Invention Grant
- Patent Title: System and method providing run-time parallelization of computer software using data associated tokens
-
Application No.: US12882892Application Date: 2010-09-15
-
Publication No.: US09652301B2Publication Date: 2017-05-16
- 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/46
- IPC: G06F9/46 ; G06F9/50 ; G06F9/52 ; G06F9/45

Abstract:
A system and method of parallelizing programs assigns write tokens and read tokens to data objects accessed by computational operations. During run time, the write sets and read sets for computational operations are resolved and the computational operations executed only after they have obtained the necessary tokens for data objects corresponding to the resolved write and read sets. A data object may have unlimited read tokens but only a single write token and the write token may be released only if no read tokens are outstanding. Data objects provide a wait list which serves as an ordered queue for computational operations waiting for tokens.
Public/Granted literature
- US20120066690A1 System and Method Providing Run-Time Parallelization of Computer Software Using Data Associated Tokens Public/Granted day:2012-03-15
Information query