Patent · US Active

Method and apparatus for ordering code based on critical sections

US8453131B2 · kind B2 · utility

2Cited by
7References
11Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 24, 2005
Grant dateMay 28, 2013
Priority date
Expiry dateJul 30, 2029

Classification

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

Abstract

A method of compiling code includes ordering instructions that protect and release critical sections in the code to improve parallel execution of the code according to an intrinsic order of the critical sections. According to one embodiment, the intrinsic order of the critical sections in the code is determined from data dependence and control dependence of instructions in the critical sections, and additional dependencies are generated to enforce the intrinsic order of the critical sections. Other embodiments are described and claimed.

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