Optimum Topology-Aware Scheduling of Collective Communications

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F07%3APU70795" target="_blank" >RIV/00216305:26230/07:PU70795 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Optimum Topology-Aware Scheduling of Collective Communications

Original language description

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, fullduplex 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.&nbsp;

Czech name

Optimální rozvrhy kolektivních komunikací "Many-to-Many" při znalosti topologie

Czech description

Článek se zabývá obecnými kolektivními komunikacemi typu &quot;many-to-many&quot;, jejichž naplánování je potřeba při psaní aplikačně specifických komunikačních programů nebo komunikačních knihoven. Optimální rozvrhy s počtem kroků rovným nebo blízkým teoretickým dolním hranicím jsou navrženy s pomocí evolučních algoritmů. Optimalizace rozvrhu je orientována na danou topologii přímé propojovací sítě; uzly sítě mohou být tvořeny jedním nebo více procesory připojenými ke směrovači. Předpokládá se červí přepínání, plně duplexní linky a jednoportové nekombinující uzly. Navržené plány komunikací by mohly být výhodné hlavně pro sítě na čipu (NoC) a aplikačně-specifické komunikační architektury.

Type

D - Article in proceedings

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of The Sixth International Conference on Networking

ISBN

0-7695-2805-8

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

1-6

Publisher name

IEEE Computer Society

Place of publication

New York

Event location

Fort de France, Martinique

Event date

Apr 22, 2007

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

—