Methods and apparatus for optimal OpenMP application performance on Hyper-Threading processors

• US 20040199919A1
• Filed: 04/04/2003
• Published: 10/07/2004
• Est. Priority Date: 04/04/2003
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Tovinkere, Vasanth R.
• Application Number:
  US10/407,384
• Publication Number:
  US 20040199919A1
• Time in Patent Office: Days
• US Class Current: 718/102
• CPC Class Codes: G06F 9/5044 considering hardware capabilities

Abstract

Methods and apparatus for Optimal OpenMP application performance on Hyper-Threading processors are disclosed. For example, an OpenMP runtime library is provided for use in a computer having a plurality of processors, each architecturally designed with a plurality of logical processors, and Hyper-Threading enabled. The example OpenMP runtime library is adapted to determine the number of application threads requested by an application and assign affinity to each application thread if the total number of executing threads is not greater than the number of physical processors. A global status indicator may be utilized to coordinate the assignment of the application threads.

Claims

1. A method for assigning OpenMP software application threads executed by multiple physical processors, each physical processor having at least two logical processors, the method comprising:

maintaining a global thread count, wherein the global thread count is adapted to reflect the number of active threads being executed by the multiple physical processors;

executing an application parallel region, wherein the application parallel region comprises a plurality of OpenMP software application threads; and

assigning affinity to each of the plurality of OpenMP software application threads if the global thread count is not greater than the number of physical processors, whereby each of the physical processors executes no more than one of the plurality of OpenMP software application threads.

2. A method as defined in claim 1, further comprising maintaining an affinity flag, wherein the affinity flag is true if the global thread count is not greater than the number of physical processors.

3. A method as defined in claim 1, further comprising maintaining a bit mask, wherein the bit mask is adapted to reflect which of the logical processors is executing each of the plurality of OpenMP software application threads.

4. A method as defined in claim 1, wherein the application parallel region comprises at lease one of a C and C++ program.

5. A method as defined in claim 1, wherein the application parallel region comprises a FORTRAN program.

6. A method as defined in claim 1, wherein each of the physical processors are IA-32 Intel®

architecture processors.

7. A method for assigning OpenMP software application threads executed by multiple physical processors, each physical processor having at least two logical processors, the method comprising:

maintaining a global thread count, wherein the global thread count is adapted to reflect the number of active threads being executed by the multiple physical processors;

initializing an application parallel region, wherein the application parallel region comprises a plurality of OpenMP software application threads;

updating the global thread count to reflect the addition of the plurality of OpenMP software application threads;

assigning affinity to each of the plurality of OpenMP software application threads if the global thread count is not greater than the number of physical processors, whereby each physical processor is assigned no more than one of the plurality of OpenMP software application threads;

executing the application parallel region on the physical processors;

terminating the execution of the application parallel region; and

updating the global thread count to reflect the termination of the plurality of OpenMP software application threads.

8. A method as defined in claim 7, further comprising maintaining an affinity flag, wherein the affinity flag is true if the global thread count is not greater than the number of physical processors.

9. A method as defined in claim 7, further comprising maintaining a bit mask, wherein the bit mask is adapted to reflect which of the logical processors is executing each of the plurality of OpenMP software application threads.

10. A method as defined in claim 7, further comprising maintaining an application process state, wherein the application process state is adapted to store the assigned affinity for each of the plurality of OpenMP software application threads.

11. A method as defined in claim 7, wherein the application parallel region comprises at least one of a C and C++ program.

12. A method as defined in claim 7, wherein the application parallel region comprises a FORTRAN program.

13. A method as defined in claim 7, wherein each of the physical processors are IA-32 Intel®

architecture processors.

14. For use in a computer having a plurality of physical processors executing an application having at least one region comprising a plurality of application threads, an apparatus comprising:

a global thread counter, wherein the global thread counter is adapted to reflect the number of application threads being executed by the plurality of physical processors;

a plurality of logical processors, wherein each of the plurality of physical processors comprises at least two logical processors;

an OpenMP runtime library responsive to the execution of the plurality of application threads, the OpenMP runtime library adapted to update the global thread counter with a count of the number of application threads being executed by the plurality of physical processors, and the OpenMP runtime library adapted to assign physical processor affinity to each of the number of application threads being executed by the plurality of physical processors, if the number of application threads being executed by the plurality of physical processors is not greater than the number of physical processors.

15. An apparatus as defined in claim 14, further comprising an affinity flag, wherein the affinity flag is true if the number of application threads being executed by the plurality of physical processors is not greater than the number of processors.

16. An apparatus as defined in claim 14, further comprising a bit mask, wherein the bit mask is adapted to reflect the assignment of the physical processor affinity to each of the number of application threads being executed by the plurality of physical processors.

17. An apparatus as defined in claim 14, further comprising an application process state, wherein the application process state is adapted to store the assigned affinity each of the number of application threads being executed by the plurality of physical processors.

18. An apparatus as defined in claim 14, wherein each of the plurality of physical processors is an IA-32 Intel®

architecture processor, and wherein each of the plurality of physical processors has two logical processors.

19. A computer-readable storage medium containing a set of instructions for a general purpose computer comprising a plurality of physical processors each physical processor comprising a plurality of logical processors, and a user interface comprising a mouse and a screen display, the set of instructions comprising:

an OpenMP runtime routine operatively associated with the plurality of physical processor to execute a plurality of application instruction threads on the plurality of logical processors, wherein each of the plurality of physical processors executes one application instruction threads if the number of application instruction threads is not greater than the number of plurality of physical processors.

20. A set of instructions as defined in claim 19, further comprising a global thread count storage routine operatively associated with the OpenMP runtime routine to store the number of application instruction threads executing on the plurality of physical processors.

21. A set of instruction as defined in claim 20, further comprising an affinity flag storage routine operatively associated with the global thread count storage routine and the OpenMP runtime routine to indicate whether the number of application instruction threads executing on the plurality of physical processors is greater than the number of physical processors.

22. A set of instructions as defined in claim 21, further comprising an application process state storage routine operatively associated with the OpenMP runtime routine to store an indication of which of the plurality of logical processors each of the application instruction threads is executing on.

23. A set of instruction as defined in claim 22, further comprising a bit mask storage routine operatively associated with the OpenMP runtime routine to store to store an indication of which of the plurality of logical processors has at least one of the application instruction threads executing on each of the plurality of logical processors.

24. A set of instructions as defined in claim 20, further comprising a global thread count update routine operatively associated with the OpenMP runtime routine and the global thread count storage routine to update the global thread count storage routine with the number of application instruction threads executing on the plurality of physical processors.

25. An apparatus comprising:

an input device;

an output device;

a memory; and

a plurality of physical processors, each having a plurality of logical processors, the plurality of physical processors cooperating with the input device, the output device and the memory to substantially simultaneously execute a plurality of application threads on separate physical processors when the number of executing application threads is not greater than the number of physical processors.

26. An apparatus as defined in claim 25, further comprising an OpenMP runtime library executing on the plurality of processors to initiate the execution of the plurality of application threads on separate physical processors.

27. An apparatus as defined in claim 25, further comprising:

a global thread count data file stored in the memory, the global thread count data file comprising data regarding the number of the plurality of application threads executing on the physical processors.