IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0185856
(2011-07-19)
|
등록번호 |
US-8689228
(2014-04-01)
|
발명자
/ 주소 |
- Archer, Charles J.
- Carey, James E.
- Markland, Matthew W.
- Sanders, Philip J.
|
출원인 / 주소 |
- International Business Machines Corporation
|
대리인 / 주소 |
Biggers Kennedy Lenart Spraggins LLP
|
인용정보 |
피인용 횟수 :
0 인용 특허 :
77 |
초록
▼
Topology mapping in a distributed processing system, the distributed processing system including a plurality of compute nodes, each compute node having a plurality of tasks, each task assigned a unique rank, including: assigning each task to a geometry defining the resources available to the task; s
Topology mapping in a distributed processing system, the distributed processing system including a plurality of compute nodes, each compute node having a plurality of tasks, each task assigned a unique rank, including: assigning each task to a geometry defining the resources available to the task; selecting, from a list of possible data communications algorithms, one or more algorithms configured for the assigned geometry; and identifying, by each task to all other tasks, the selected data communications algorithms of each task in a single collective operation.
대표청구항
▼
1. Apparatus for topology mapping in a distributed processing system, the distributed processing system including a plurality of compute nodes, each compute node executing a plurality of tasks, each task assigned a unique rank, the apparatus comprising a computer processor, a computer memory operati
1. Apparatus for topology mapping in a distributed processing system, the distributed processing system including a plurality of compute nodes, each compute node executing a plurality of tasks, each task assigned a unique rank, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of: assigning each task to a geometry, wherein the geometry comprises a collection of compute nodes having distinct data communications abilities and resources available to tasks assigned to the geometry, wherein data communications abilities include one or more data communications algorithms supported by each compute nodes; andselecting, by each task from a list of possible data communications algorithms, one or more of the possible data communications algorithms supported by the compute node upon which the task is executing in the assigned geometry; andidentifying, by each task, the selected data communications algorithms of all other tasks in a single collective operation, wherein the identification includes the steps of: setting, by each task a string of bits where each bit represents a data communications algorithm available for the task being executed on the compute node, a bit to true for each algorithm selected by the task; andperforming, by all the tasks, an allreduce operation with a bitwise AND of all string of bits associated with each task. 2. The apparatus of claim 1 wherein identifying, by each task, the selected data communications algorithms of all other tasks further comprises prioritizing one or more of the selected data communications algorithms. 3. The apparatus of claim 1 wherein a data communications algorithm is associated with a type of data communications network. 4. The apparatus of claim 1 wherein a data communications algorithm comprises a data communications protocol. 5. A computer program product for topology mapping in a distributed processing system, the distributed processing system including a plurality of compute nodes, each compute node executing a plurality of tasks, each task assigned a unique rank, the computer program product disposed upon a computer readable medium, wherein the computer readable medium is not a carrier wave signal and the computer program product comprises computer program instructions that, when executed, cause a computer to carry out the steps of: assigning each task to a geometry, wherein the geometry comprises a collection of compute nodes having distinct data communications abilities and resources available to tasks assigned to the geometry, wherein data communications abilities include one or more data communications algorithms supported by each compute nodes;selecting, by each task from a list of possible data communications algorithms, one or more of the possible data communications algorithms supported by the compute node upon which the task is executing in the assigned geometry; andidentifying, by each task, the selected data communications algorithms of all other tasks in a single collective operation, wherein the identification includes the steps of: setting, by each task a string of bits where each bit represents a data communications algorithm available for the task being executed on the compute node, a bit to true for each algorithm selected by the task; andperforming, by all the tasks, an allreduce operation with a bitwise AND of all string of bits associated with each task. 6. The computer program product of claim 5 wherein identifying, by each task, the selected data communications algorithms of all other tasks further comprises prioritizing one or more of the selected data communications algorithms. 7. The computer program product of claim 5 wherein a data communications algorithm is associated with a type of data communications network. 8. The computer program product of claim 5 wherein a data communications algorithm comprises a data communications protocol.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.