Detail výsledku

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

OHLÍDAL, M.; SCHWARZ, J. Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts. Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop. Praha: IEEE Computer Society, 2006. p. 224-225. ISBN: 1-4244-0184-4.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Ohlídal Miloš, Ing., Ph.D., FIT (FIT), UPSY (FIT)
Schwarz Josef, doc. Ing., CSc., UPSY (FIT)
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

multiprocessor network,group communications, hybrid parallel genetic simulated annealing, parallel processing

URL
Rok
2006
Strany
224–225
Sborník
Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
Konference
IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop
ISBN
1-4244-0184-4
Vydavatel
IEEE Computer Society
Místo
Praha
BibTeX 
@inproceedings{BUT22360,
  author="Miloš {Ohlídal} and Josef {Schwarz}",
  title="Collective Communication AAB for Regular and Irregular Topology Based on Prediction of Conflicts",
  booktitle="Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop",
  year="2006",
  pages="224--225",
  publisher="IEEE Computer Society",
  address="Praha",
  isbn="1-4244-0184-4",
  url="http://www.fit.vutbr.cz/~ohlidal/pubs/DDECS06.pdf"
}
Projekty
Specifický výzkum, VUT, Vnitřní projekty VUT, SV, zahájení: 2005-01-01, ukončení: 2009-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina aplikovaných evolučních algoritmů (VZ EVA)
Výzkumná skupina Superpočítačových technologií SC@FIT (VZ SC@FIT)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru