Patent · US Active

Scheduling multithreaded programming instructions based on dependency graph

US8612957B2 · kind B2 · utility

4Cited by

26References

18Claims

0Family size

Assignee

Intel Corporation · US

Inventors

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

Key dates

Filing date	Jan 26, 2006
Grant date	Dec 17, 2013
Priority date	—
Expiry date	Aug 29, 2031

Classification

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

Abstract

A computer implemented method for scheduling multithreaded programming instructions based on the dependency graph wherein the dependency graph organizes the programming instruction logically based on blocks, nodes, and super blocks and wherein the programming instructions could be executed outside of a critical section may be executed outside of the critical section by inserting dependency relationship in the dependency graph.

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