Publication Details

Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích

OHLÍDAL Miloš. Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích. In: Zborník príspevkouv pracovného semináre Počítačové architektúry a diagnostika pre studenty doktorského štúdia. Bratislava: Institute of Informatics, Slovak Academy of Sciences, 2006, pp. 25-30. ISBN 80-969202-2-7.
English title
Scheduling of Collective Communication All-to-All Broadcast Based on Prediction of Conflicts in Interconnection Networks
Type
conference paper
Language
czech
Authors
Ohlídal Miloš, Ing. (DCSY FIT BUT)
URL
Keywords

collective communication All-to-All Broadcast, hybrid parallel genetic simulated annealing, topology of interconnection network, parallel processing, prediction of conflicts

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
25-30
Proceedings
Zborník príspevkouv pracovného semináre Počítačové architektúry a diagnostika pre studenty doktorského štúdia
Conference
Počítačové architektúry & diagnostika 2006 , Hotel Podjavorník, Papradno, Považská Bystrica, SK
ISBN
80-969202-2-7
Publisher
Institute of Informatics, Slovak Academy of Sciences
Place
Bratislava, SK
BibTeX 
@INPROCEEDINGS{FITPUB8184,
   author = "Milo\v{s} Ohl\'{i}dal",
   title = "Pl\'{a}nov\'{a}n\'{i} skupinov\'{e} komunikace All-to-All Broadcast pomoc\'{i} predikce konflikt\r{u} v propojovac\'{i}ch s\'{i}t\'{i}ch",
   pages = "25--30",
   booktitle = "Zborn\'{i}k pr\'{i}spevkouv pracovn\'{e}ho semin\'{a}re Po\v{c}\'{i}ta\v{c}ov\'{e} architekt\'{u}ry a diagnostika pre studenty doktorsk\'{e}ho \v{s}t\'{u}dia",
   year = 2006,
   location = "Bratislava, SK",
   publisher = "Institute of Informatics, Slovak Academy of Sciences",
   ISBN = "80-969202-2-7",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8184"
}
Back to top