Patent · US Active

Method and apparatus for merging critical sections

US8037466B2 · kind B2 · utility

2Cited by

28References

13Claims

0Family size

Assignee

Intel Corporation · US

Inventors

Xiaofeng Guo · Shanghai, CN
Jinquan Dai · Shanghai, CN
Long Li · Shanghai, CN

Key dates

Filing date	Dec 29, 2006
Grant date	Oct 11, 2011
Priority date	—
Expiry date	Aug 10, 2030

Classification

Technology area (CPC G)Physics
CPC primaryG06F8/4442
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Critical sections used for multiple threads in a parallel program to access shared resource may be selected to merge with each other to reduce the number of signals/tokens used to create critical sections. Critical section merge may be based on a summarized dependence graph which is obtained from an instruction level dependence graph constructed based on a result of critical section minimization.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.