Detail publikace
Plánování skupinové komunikace All-to-All Broadcast pomocí predikce konfliktů v propojovacích sítích
skupinová komunikace All-to-All Broadcast, hybridní paralelní genetické simulované žíhání, topologie propojovacích sítí, paralelní zpracování, predikce konfliktů
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ů.
@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"
}