Detail publikace

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

OHLÍDAL, M.

Originální název

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

Anglický název

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

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

čeština

Originální abstrakt

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

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

OHLÍDAL, M.

Rok RIV

2006

Vydáno

28. 9. 2006

Nakladatel

Ústav informatiky Slovenskej akadémie vied

Místo

Bratislava

ISBN

80-969202-2-7

Kniha

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

Strany od

25

Strany do

30

Strany počet

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