Invention Grant
- Patent Title: System and method for selectively delaying execution of an operation based on a search for uncompleted predicate operations in processor-associated queues
-
Application No.: US12858907Application Date: 2010-08-18
-
Publication No.: US09830157B2Publication Date: 2017-11-28
- Inventor: Gagan Gupta , Gurindar S. Sohi , Srinath Sridharan
- Applicant: Gagan Gupta , Gurindar S. Sohi , Srinath Sridharan
- Applicant Address: US WI Madison
- Assignee: Wisconsin ALumni Research Foundation
- Current Assignee: Wisconsin ALumni Research Foundation
- Current Assignee Address: US WI Madison
- Agency: Boyle Fredrickson, S.C.
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/38 ; G06F9/44 ; G06F9/45 ; G06F9/48 ; G06F9/50

Abstract:
A system and method of parallelizing programs employs runtime instructions to identify data accessed by program portions and to assign those program portions to particular processors based on potential overlap between the access data. Data dependence between different program portions may be identified and used to look for pending “predicate” program portions that could create data dependencies and to postpone program portions that may be dependent while permitting parallel execution of other program portions.
Public/Granted literature
Information query