METHOD AND APPARATUS TO IMPLEMENT SOFTWARE TO HARDWARE THREAD PRIORITY

• US 20100050178A1
• Filed: 08/22/2008
• Published: 02/25/2010
• Est. Priority Date: 08/22/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Summers, Jeffrey Richard, Levitan, David Stephen
• Granted Patent: US 8,635,621 B2
• Time in Patent Office: Days
• US Class Current: 718/103
• CPC Class Codes: G06F 2209/483 Multiproc
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

The invention relates to a method and apparatus for execution scheduling of a program thread of an application program and executing the scheduled program thread on a data processing system. The method includes: providing an application program thread priority to a thread execution scheduler; selecting for execution the program thread from a plurality of program threads inserted into the thread execution queue, wherein the program thread is selected for execution using a round-robin selection scheme, and wherein the round-robin selection scheme selects the program thread based on an execution priority associated with the program thread bit; placing the program thread in a data processing execution queue within the data processing system; and removing the program thread from the thread execution queue after a successful execution of the program thread by the data processing system.

Claims

1. A method for execution scheduling of a program thread of an application program and executing the scheduled program thread on a data processing system, the method comprising:

providing an application program thread priority to a thread execution scheduler;

normalizing the application program thread priority using an increment function, wherein the increment function is executed by the thread execution scheduler;

decoding the normalized application program thread priority into a data processor priority count using a decoder, wherein the decoder is programmable to achieve a desired thread performance;

inserting the program thread into a thread execution queue within the thread execution scheduler, wherein the program thread is inserted into the thread execution queue based on the data processor priority count;

setting a program thread bit in the thread execution queue, wherein the program thread bit is uniquely associated with the program thread;

selecting for execution the program thread from a plurality of program threads inserted into the thread execution queue, wherein the program thread is selected for execution using a round-robin selection scheme, and wherein the round-robin selection scheme selects the program thread based on an execution priority associated with the program thread bit;

placing the program thread in a data processing execution queue within the data processing system; and

removing the program thread from the thread execution queue after a successful execution of the program thread by the data processing system.