Establishing a communicator across multiple processes in a multithreaded computing environment
US6782537B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 23, 1999 |
| Grant date | Aug 24, 2004 |
| Priority date | — |
| Expiry date | Sep 23, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/547
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A deterministic, non-deadlocking technique to achieving distributed consensus in a multithreaded multiprocessing computing environment is provided. A communicator is established across multiple processes in the multithreaded computer environment notwithstanding that multiple groups of threads may be simultaneously trying to establish communicators. The technique includes communicating across the multiple processes to establish a candidate identifier for the communicator for a group of participating threads of the multiple processes; and communicating across the multiple processes to check at each participating thread of the multiple processes whether the candidate identifier can be claimed at its process, and if so, claiming the candidate identifier as the new identifier thereby establishing the communicator. As one example, the technique can be implemented via a subroutine call within a message passing interface (MPI) library.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.