Skip to Content
Find More Like This
Return to Search

Mechanism of supporting sub-communicator collectives with o(64) counters as opposed to one counter for each sub-communicator

United States Patent

January 26, 2016
View the Complete Patent at the US Patent & Trademark Office
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 barrier 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.
Blocksome; Michael (Yorktown Heights, NY), Kumar; Sameer (Yorktown Heights, NY), Mamidala; Amith R. (Yorktown Heights, NY), Miller; Douglas (Rochester, NY), Ratterman; Joseph D. (Seattle, WA)
14/ 015,098
August 30, 2013
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OF DEVELOPMENT This invention was made with Government support under Contract No.: B554331 awarded by the Department of Energy. The Government has certain rights in this invention.