Publication detail

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

OHLÍDAL, M.

Original Title

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

English Title

Scheduling of Collective Communication All-to-All Broadcast Based on Prediction of Conflicts in Interconnection Networks

Type

article in a collection out of WoS and Scopus

Language

Czech

Original Abstract

Skupinové komunikace se používají v mnoha paralelních algoritmech, ale v případě, že režie komunikace je příliš velká, celkový výkon se rapidně sníží. Táto práce se zabývá optimálním plánováním skupinové komunikace All-to-All Broadcast (AAB) v multiprocesorových sítích za použití přepínací techniky Store-and-Forward (SF). Byl vyvinut nový aplikačně specifický algoritmus Hybridní paralelní Genetické Simulované Žíhání (HGSA) k návrhu komunikačního plánu se zaměřením na minimální počet komunikačních kroků pro libovolné propojovací síťové topologie. Byla navržená nová prediktivní technika k zjištění počtu komunikačních konfliktů, která zároveň zvyšuje pravděpodobnost dosažení optimálního komunikačního plánu. Účinnost a efektivnost této metody a tohoto algoritmu byla otestována jednak na nepravidelných topologiích, a také na pravidelných topologiích se známými optimálními hodnotami komunikačních kroků.

English 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.

Keywords

skupinová komunikace All-to-All Broadcast, hybridní paralelní genetické simulované žíhání, topologie propojovacích sítí, paralelní zpracování, predikce konfliktů

Key words in English

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

Authors

OHLÍDAL, M.

RIV year

2006

Released

28. 9. 2006

Publisher

Ústav informatiky Slovenskej akadémie vied

Location

Bratislava

ISBN

80-969202-2-7

Book

Zborník príspevkouv pracovného semináre Počítačové architektúry a diagnostika pre studenty doktorského štúdia

Pages from

25

Pages to

30

Pages count

6

URL

http://www.fit.vutbr.cz/~ohlidal/pubs/ohlidalPAD06.pdf

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"
}