Compiler-based scheduling optimization hints for user-level threads

US8205200B2 · kind B2 · utility

Assignee

• Intel Corporation · US

Inventors

• Shih-wei Liao · San Jose, US
• Ryan Rakvic · Palo Alto, US
• Richard Hankins · San Jose, US
• Hong Wang · Santa Clara, US
• Gansha Wu · Beijing, CN
• Guei-Yuan Lueh · San Jose, US
• Xinmin Tian · Union City, US
• Paul M. Petersen · Phoenix, US
• Sanjiv Shah · Champaign, US
• Trung Diep · San Jose, US
• John Shen · Tainan, TW
• Gautham Chinya · Hillsboro, US

Key dates

• Filing date: Nov 29, 2005
• Grant date: Jun 19, 2012
• Expiry date: Apr 27, 2029

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F9/4881
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Method, apparatus and system embodiments to schedule user-level OS-independent “shreds” without intervention of an operating system. For at least one embodiment, the shred is scheduled for execution by a scheduler routine rather than the operating system. The scheduler routine may receive compiler-generated hints from a compiler. The compiler hints may be generated by the compiler without user-provided pragmas, and may be passed to the scheduler routine via an API-like interface. The interface may include a scheduling hint data structure that is maintained by the compiler. Other embodiments are also described and claimed.