Publication detail

Evoluční návrh wormhole kolektivních komunikací

JAROŠ, J. SCHWARZ, J.

Original Title

Evoluční návrh wormhole kolektivních komunikací

English Title

Evolutionary Design of Wormhole Switched Collective Communications

Type

article in a collection out of WoS and Scopus

Language

Czech

Original Abstract

V tomto článku je popsána technika návrhu optimálních kolektivních komunikací na wormhole parapelelncích architekturách

English abstract

In this paper, we describe an evolutionary technique aimed at scheduling collective communications on interconnection networks of parallel computers. To avoid contention for links and associated delays, collective communications proceed in synchronized steps. Minimum number of steps is sought for the given network topology, wormhole (pipelined) switching, minimum routing and given sets of sender and/or receiver nodes. Used technique is able not only re-invent optimum schedules for known symmetric topologies like hyper-cubes, but it can find schedules even for any asymmetric or irregular topologies in case of general many-to-many collective communications

Keywords

Evoluční návrh, červí přepínání, many-to-many komunikace

Key words in English

Evolutionary design, wormhole switching, many-to-many communications

Authors

JAROŠ, J.; SCHWARZ, J.

RIV year

2008

Released

18. 11. 2008

Publisher

Technische Universität Wien

Location

Vienna

ISBN

978-3-200-01612-5

Book

Proceedings of Junior Scientist Conference 2008

Pages from

111

Pages to

112

Pages count

2

BibTex

@inproceedings{BUT32321,
  author="Jiří {Jaroš} and Josef {Schwarz}",
  title="Evoluční návrh wormhole kolektivních komunikací",
  booktitle="Proceedings of Junior Scientist Conference 2008",
  year="2008",
  pages="111--112",
  publisher="Technische Universität Wien",
  address="Vienna",
  isbn="978-3-200-01612-5"
}