Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67150" target="_blank" >RIV/00216305:26230/06:PU67150 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts
Original language description
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.
Czech name
Skupinová komunikace AAB založená na predikci konfliktů pro pravidelné a nepravidelné topologie
Czech description
Kolektivní komunikace jsou mezi procesory velice často využívány při řešení paralelních problémů a jejich časová složitost má dramatický vliv na celkový výkon. Tato práce se zabývá plánováním skupinové komunikace AAB na víceprocesorových sítíchza použití přepínací techniky ulož-a-pošli dál s požadavkem na minimální počet komunikačních kroků. Navrhli jsme novou techniku zabývající se predikcí konfliktu při komunikaci, která současně zvyšuje pravděpodobnost dosažení optimálního komunikačního plánu.

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
ISBN
1-4244-0184-4
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
224-225
Publisher name
IEEE Computer Society
Place of publication
Praha
Event location
Praha
Event date
Apr 18, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)