Publication Details

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

JAROŠ, J.; SCHWARZ, J. Evoluční návrh wormhole kolektivních komunikací. Proceedings of Junior Scientist Conference 2008. Vienna: Technische Universität Wien, 2008. s. 111-112. ISBN: 978-3-200-01612-5.
English title
Evolutionary Design of Wormhole Switched Collective Communications
Type
conference paper
Language
Czech
Authors
Keywords

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

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

Published
2008
Pages
111–112
Proceedings
Proceedings of Junior Scientist Conference 2008
ISBN
978-3-200-01612-5
Publisher
Technische Universität Wien
Place
Vienna
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"
}
Back to top