Conditionally updating shared variable directory (SVD) information in a parallel computer

• US 9,256,458 B2
• Filed: 12/18/2012
• Issued: 02/09/2016
• Est. Priority Date: 12/18/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Archer, Charles J., Carey, James E., Sanders, Philip J., Smith, Brian E.
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): LI, HEWY H
• Application Number:
  US13/718,435
• Publication Number:
  US 20140173615A1
• Time in Patent Office: 1,148 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0817 using directory methods
• CPC Class Codes: G06F 12/0833 in combination with broadcast means (e.g. for invalidation or updating)
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/24532 of parallel queries
• CPC Class Codes: G06F 9/46 Multiprogramming arrangements
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Methods, parallel computers, and computer program products for conditionally updating shared variable directory (SVD) information in a parallel computer are provided. Embodiments include a runtime optimizer receiving a broadcast reduction operation header. The broadcast reduction operation header includes an SVD key and a first SVD address. The first SVD address is associated with the SVD key in a first SVD associated with a first task. Embodiments also include the runtime optimizer retrieving from a remote address cache associated with the second task, a second SVD address indicating a location within a memory partition associated with the first SVD, in response to receiving the broadcast reduction operation header. Embodiments also include the runtime optimizer determining that the first SVD address does not match the second SVD address and updating the remote address cache with the first SVD address.

Claims

1. A parallel computer for conditionally updating shared variable directory (SVD) information, the parallel computer comprising a plurality of threads of execution, the threads organized into tasks, the parallel computer further comprising memory partitioned to provide each thread with a private memory and a shared memory, the parallel computer comprising computer processors operatively coupled to the memory having disposed within it computer program instructions that, when executed by the computer processors, cause the parallel computer to function by:

receiving, by a runtime optimizer of a second task, a broadcast reduction operation header, the broadcast reduction operation header including an SVD key and a first SVD address, the first SVD address associated with the SVD key in a first SVD associated with a first task, wherein the first SVD address indicates a first location within a memory partition associated with the first SVD;

in response to receiving the broadcast reduction operation header, retrieving from a remote address cache associated with the second task, by the runtime optimizer, a second SVD address indicating a second location within the memory partition associated with the first SVD;

determining, by the runtime optimizer, that the first SVD address does not match the second SVD address; and

in response to determining that the first SVD address does not match the second SVD address, updating, by the runtime optimizer, the remote address cache with the first SVD address.

2. The computer of claim 1 further comprising computer program instructions that, when executed by the computer processors, cause the parallel computer to function by transmitting to a plurality of threads, by the runtime optimizer, a message indicating that the first SVD address does not match the second SVD address.

3. The computer of claim 1 further comprising computer program instructions that, when executed by the computer processors, cause the parallel computer to function by creating, by the runtime optimizer, an individual broadcast reduction operation header for each entry of a second SVD.

4. The computer of claim 3 wherein creating an individual broadcast reduction operation header for each entry of the second SVD includes selecting a header type and data schedule.

5. The computer of claim 1 further comprising computer program instructions that, when executed by the computer processors, cause the parallel computer to function by broadcasting to a plurality of threads, by the runtime optimizer, a broadcast reduction operation header.

6. The computer of claim 5 wherein broadcasting to a plurality of threads, by the runtime optimizer, a broadcast reduction operation header includes transmitting an active message using a parallel active message interface (PAMI).

7. A computer program product for conditionally updating shared variable directory (SVD) information in a parallel computer, the parallel computer comprising a plurality of threads of execution, the threads organized into tasks, the parallel computer further comprising memory partitioned to provide each thread with a private memory and a shared memory, the computer program product disposed upon a non-transitory computer readable medium, the computer program product comprising computer program instructions that, when installed and executed by a computer processor, cause the parallel computer to function by:

receiving, by a runtime optimizer of a second task, a broadcast reduction operation header, the broadcast reduction operation header including an SVD key and a first SVD address, the first SVD address associated with the SVD key in a first SVD associated with a first task, wherein the first SVD address indicates a first location within a memory partition associated with the first SVD;

in response to receiving the broadcast reduction operation header, retrieving from a remote address cache associated with the second task, by the runtime optimizer, a second SVD address indicating a second location within the memory partition associated with the first SVD;

determining, by the runtime optimizer, that the first SVD address does not match the second SVD address; and

in response to determining that the first SVD address does not match the second SVD address, updating, by the runtime optimizer, the remote address cache with the first SVD address.

8. The computer program product of claim 7 further comprising computer program instructions that, when installed and executed by a computer processor, cause the parallel computer to function by transmitting to a plurality of threads, by the runtime optimizer, a message indicating that the first SVD address does not match the second SVD address.

9. The computer program product of claim 7 further comprising computer program instructions that, when installed and executed by a computer processor, cause the parallel computer to function by creating, by the runtime optimizer, an individual broadcast reduction operation header for each entry of a second SVD.

10. The computer program product of claim 9 wherein creating an individual broadcast reduction operation header for each entry of the second SVD includes selecting a header type and data schedule.

11. The computer program product of claim 7 further comprising computer program instructions that, when installed and executed by a computer processor, cause the parallel computer to function by broadcasting to a plurality of threads, by the runtime optimizer, a broadcast reduction operation header.

12. The computer program product of claim 11 wherein broadcasting to a plurality of threads, by the runtime optimizer, a broadcast reduction operation header includes transmitting an active message using a parallel active message interface (PAMI).

13. The computer program product of claim 7, wherein the computer readable medium further comprises a computer readable storage medium.