Result Details

Optimum Topology-Aware Scheduling of Many-to-Many Collective Communications

DVOŘÁK, V.; JAROŠ, J.; OHLÍDAL, M. Optimum Topology-Aware Scheduling of Many-to-Many Collective Communications. In Proceedings of The Sixth International Conference on Networking. New York: IEEE Computer Society, 2007. p. 1-6. ISBN: 0-7695-2805-8.
Type
conference paper
Language
English
Authors
Dvořák Václav, prof. Ing., DrSc., DCSY (FIT)
Jaroš Jiří, prof. Ing., Ph.D., DCSY (FIT)
Ohlídal Miloš, Ing., Ph.D., DCSY (FIT)
Abstract

The paper addresses general many-to-many collective communications, whose scheduling may be needed when writing application-specific communication routines or communication libraries. Optimum schedules with the number of steps equal or close to theoretical lower bounds are designed with the use of evolutionary algorithms. Optimization is carried out for a given topology of a direct interconnection network; network nodes can be single or multiple processors connected to a router. Wormhole switching, full duplex links and single-port non-combining nodes are assumed. The developed scheduling could be advantageous mainly for networks on chip (NoC) and application-specific communication architectures. 

Keywords

Many-to-many collective communications, optimum scheduling, evolutionary algorithms, fat Octagon topology

Published
2007
Pages
1–6
Proceedings
Proceedings of The Sixth International Conference on Networking
Conference
The Sixth International Conference on Networking
ISBN
0-7695-2805-8
Publisher
IEEE Computer Society
Place
New York
EID Scopus
2-s2.0-34948839965
BibTeX 
@inproceedings{BUT28596,
  author="Václav {Dvořák} and Jiří {Jaroš} and Miloš {Ohlídal}",
  title="Optimum Topology-Aware Scheduling of Many-to-Many Collective Communications",
  booktitle="Proceedings of The Sixth International Conference on Networking",
  year="2007",
  pages="1--6",
  publisher="IEEE Computer Society",
  address="New York",
  isbn="0-7695-2805-8",
  url="https://www.fit.vut.cz/research/publication/8328/"
}
Files
Projects
Architectures of Embedded Systems Networks, GACR, Standardní projekty, GA102/05/0467, start: 2005-01-01, end: 2007-12-31, completed
Design and hardware implementation of a patent-invention machine, GACR, Standardní projekty, GA102/07/0850, start: 2007-01-01, end: 2009-12-31, completed
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Research groups
Supercomputing Technologies Research Group SC@FIT (RG SC@FIT)
Departments
Department of Computer Systems (DCSY)
Back to top