학술논문
Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts
Document Type
Conference
Author
Source
2006 IEEE Design and Diagnostics of Electronic Circuits and systems Design and Diagnostics of Electronic Circuits and systems, 2006 IEEE. :222-223 2006
Subject
Language
Abstract
Collective communications involving all processors are frequently used in the solution of demanding parallel problems and their time complexity has a dramatic impact on the performance. This paper deals with scheduling of collective communications in multiprocessor networks using the store-and-forward switching technique resulting in minimum number of communication steps. We designed novel technique of communication conflict prediction, which significantly increases the success rate of optimal communication schedule