Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts
Miloslav Ohlídal, J. Schwarz · 2006
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