Mechanism of supporting sub-communicator collectives with O(64) counters as opposed to one counter for each sub-communicator
Abstract
A system and method for enhancing barrier collective synchronization on a computer system comprises a computer system including a data storage device. The computer system includes a program stored in the data storage device and steps of the program being executed by a processor. The system includes providing a plurality of communicators for storing state information for a bather algorithm. Each communicator designates a master core in a multi-processor environment of the computer system. The system allocates or designates one counter for each of a plurality of threads. The system configures a table with a number of entries equal to the maximum number of threads. The system sets a table entry with an ID associated with a communicator when a process thread initiates a collective. The system determines an allocated or designated counter by searching entries in the table.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1092900
- Patent Number(s):
- 8527740
- Application Number:
- 12/697,164
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Kumar, Sameer, Mamidala, Amith R., Ratterman, Joseph D., Blocksome, Michael, and Miller, Douglas. Mechanism of supporting sub-communicator collectives with O(64) counters as opposed to one counter for each sub-communicator. United States: N. p., 2013.
Web.
Kumar, Sameer, Mamidala, Amith R., Ratterman, Joseph D., Blocksome, Michael, & Miller, Douglas. Mechanism of supporting sub-communicator collectives with O(64) counters as opposed to one counter for each sub-communicator. United States.
Kumar, Sameer, Mamidala, Amith R., Ratterman, Joseph D., Blocksome, Michael, and Miller, Douglas. Tue .
"Mechanism of supporting sub-communicator collectives with O(64) counters as opposed to one counter for each sub-communicator". United States. https://www.osti.gov/servlets/purl/1092900.
@article{osti_1092900,
title = {Mechanism of supporting sub-communicator collectives with O(64) counters as opposed to one counter for each sub-communicator},
author = {Kumar, Sameer and Mamidala, Amith R. and Ratterman, Joseph D. and Blocksome, Michael and Miller, Douglas},
abstractNote = {A system and method for enhancing barrier collective synchronization on a computer system comprises a computer system including a data storage device. The computer system includes a program stored in the data storage device and steps of the program being executed by a processor. The system includes providing a plurality of communicators for storing state information for a bather algorithm. Each communicator designates a master core in a multi-processor environment of the computer system. The system allocates or designates one counter for each of a plurality of threads. The system configures a table with a number of entries equal to the maximum number of threads. The system sets a table entry with an ID associated with a communicator when a process thread initiates a collective. The system determines an allocated or designated counter by searching entries in the table.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2013},
month = {9}
}