Invention Grant
- Patent Title: Fence elision for work stealing
- Patent Title (中): 篱笆切割工作偷窃
-
Application No.: US12141107Application Date: 2008-06-18
-
Publication No.: US09038087B2Publication Date: 2015-05-19
- Inventor: Paul F. Ringseth , Bill Messmer , Charles David Callahan, II , Stephen Toub
- Applicant: Paul F. Ringseth , Bill Messmer , Charles David Callahan, II , Stephen Toub
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Kevin Sullivan; Kate Drakos; Micky Minhas
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F13/00 ; G06F9/48 ; G06F9/52
Abstract:
Methods and systems for statistically eliding fences in a work stealing algorithm are disclosed. A data structure comprising a head pointer, tail pointer, barrier pointer and an advertising flag allows for dynamic load-balancing across processing resources in computer applications.
Public/Granted literature
- US20090320027A1 FENCE ELISION FOR WORK STEALING Public/Granted day:2009-12-24
Information query
