DocumentCode
3245111
Title
CODACS project: level-node communication policies
Author
Verdoscia, Lorenzo ; Scafuri, Umberto
Author_Institution
Inst. for High Performance Comput. & Networking, CNR, Napoli, Italy
fYear
2003
fDate
5-7 Feb. 2003
Firstpage
134
Lastpage
139
Abstract
Nodes in the CODACS prototype are connected in a WK-recursive topology. Since such a system can scale up to thousand nodes, simple policies are required to efficiently manage internode communication, specially when groups of cooperating nodes need to exchange groups of related information. The solution proposed for this collective communication resides in treating message transfer as communication among homologous level-nodes. This solution, which takes advantage of recursive network properties, allows each gather node of a sender level-node (1) to identify the correct message sequence; (2) to evaluate the quantum to assign to the scheduler; (3) to transfer the sequence as a unique message. The resulting message is then transferred to homologous ones of a receiver level-node by a level-channel in pipeline fashion to speed up the throughput. Delivering activity occurs adopting a straightforward communication algorithm.
Keywords
message passing; parallel architectures; pipeline processing; processor scheduling; CODACS project; WK-recursive topology; correct message sequence; homologous level-nodes; internode communication; level-node communication policies; message transfer; pipeline fashion; scheduler assignment; Broadcasting; High performance computing; Kernel; Network topology; Parallel architectures; Pipelines; Prototypes; Routing; Scheduling algorithm; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing, 2003. Proceedings. Eleventh Euromicro Conference on
Conference_Location
Genova, Italy
ISSN
1066-6192
Print_ISBN
0-7695-1875-3
Type
conf
DOI
10.1109/EMPDP.2003.1183578
Filename
1183578
Link To Document