Publication Details

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

OHLÍDAL, M. Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích. Zborník príspevkouv pracovného semináre Počítačové architektúry a diagnostika pre studenty doktorského štúdia. Bratislava: Ústav informatiky Slovenskej akadémie vied, 2006. s. 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., Ph.D.
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
ISBN
80-969202-2-7
Publisher
Ústav informatiky Slovenskej akadémie vied
Place
Bratislava
BibTeX
@inproceedings{BUT22373,
  author="Miloš {Ohlídal}",
  title="Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích",
  booktitle="Zborník príspevkouv pracovného semináre Počítačové architektúry a diagnostika pre studenty doktorského štúdia",
  year="2006",
  pages="25--30",
  publisher="Ústav informatiky Slovenskej akadémie vied",
  address="Bratislava",
  isbn="80-969202-2-7",
  url="http://www.fit.vutbr.cz/~ohlidal/pubs/ohlidalPAD06.pdf"
}
Back to top