Publication detail

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

OHLÍDAL, M. SCHWARZ, J.

Original Title

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

Type

conference paper

Language

English

Original 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

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

Authors

OHLÍDAL, M.; SCHWARZ, J.

RIV year

2006

Released

18. 4. 2006

Publisher

IEEE Computer Society

Location

Praha

ISBN

1-4244-0184-4

Book

Proc. of 2006 IEEE Design and Diagnostics of Electronic Circuits and Systems Workshop

Pages from

224

Pages to

225

Pages count

2

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