Publication Details

Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts

OHLÍDAL Miloš and SCHWARZ Josef. Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts. In: Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Praha: IEEE Computer Society, 2006, pp. 224-225. ISBN 1-4244-0184-4.
Czech title
Skupinová komunikace AAB založená na predikci konfliktů pro pravidelné a nepravidelné topologie
Type
conference paper
Language
english
Authors
Ohlídal Miloš, Ing. (DCSY FIT BUT)
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
URL
Keywords

multiprocessor network,group communications, hybrid parallel genetic simulated annealing, parallel processing

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.

Published
2006
Pages
224-225
Proceedings
Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
Conference
IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop, Praha, CZ
ISBN
1-4244-0184-4
Publisher
IEEE Computer Society
Place
Praha, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8039,
   author = "Milo\v{s} Ohl\'{i}dal and Josef Schwarz",
   title = "Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts",
   pages = "224--225",
   booktitle = "Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
   year = 2006,
   location = "Praha, CZ",
   publisher = "IEEE Computer Society",
   ISBN = "1-4244-0184-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8039"
}
Back to top