Ing. Jiří Jaroš, Ph.D.

DVOŘÁK Václav, JAROŠ Jiří and OHLÍDAL Miloš. Optimum Topology-Aware Scheduling of Collective Communications. In: Proceedings of The Sixth International Conference on Networking. New York: IEEE Computer Society, 2007, pp. 1-6. ISBN 0-7695-2805-8.
Publication language:english
Original title:Optimum Topology-Aware Scheduling of Many-to-Many Collective Communications
Title (cs):Optimální rozvrhy kolektivních komunikací "Many-to-Many" při znalosti topologie
Proceedings:Proceedings of The Sixth International Conference on Networking
Conference:The Sixth International Conference on Networking
Place:New York, US
Publisher:IEEE Computer Society
+Type Name Title Size Last modified
iconDvorak-OptimumTopology.pdf215 KB2008-03-07 12:47:46
^ Clear selection
With selected:
Many-to-many collective communications, optimum scheduling, evolutionary algorithms, fat Octagon topology
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. 
   author = {V{\'{a}}clav Dvo{\v{r}}{\'{a}}k and Ji{\v{r}}{\'{i}}
	Jaro{\v{s}} and Milo{\v{s}} Ohl{\'{i}}dal},
   title = {Optimum Topology-Aware Scheduling of Many-to-Many Collective
   pages = {1--6},
   booktitle = {Proceedings of The Sixth International Conference on
   year = {2007},
   location = {New York, US},
   publisher = {IEEE Computer Society},
   ISBN = {0-7695-2805-8},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]