Detail výsledku

Evolutionary Design of Collective Communication Based on Prediction of Conflicts in Interconnection Networks

OHLÍDAL, M. Evolutionary Design of Collective Communication Based on Prediction of Conflicts in Interconnection Networks. Brno: 2007. p. 0.
Typ
dizertace
Jazyk
angličtina
Autoři
Ohlídal Miloš, Ing., Ph.D., FIT (FIT), UIFS (FIT)
Abstrakt

This work describes the application of a hybrid evolutionary algorithm to scheduling collective communications on the interconnection networks of parallel computers. To avoid contention for links and associated delays, collective communications proceed in synchronized steps. The minimum number of steps is sought for any given network topology, store-and-forward switching, minimum routing and given sets of sender and/or receiver nodes. Used algorithm is able not only to re-invent optimum schedules for known symmetric topologies such as hyper-cubes, but it can find schedules even for  asymmetric or irregular topologies in case of general many-to-many collective communications. In most cases the number of steps reaches the theoretical lower bound for the given type of collective communication; if it does not, non-minimum routing can provide further improvement. Optimum schedules are destined for writing high-performance communication routines for application-specific networks on chip or communication libraries for general-purpose interconnection networks.

Klíčová slova

collective communications, communication scheduling, evolutionary optimization, topology of interconnection network, multiprocessor, parallel processing, routing algorithm, store-and-forward switching technique, model of communication, prediction of conflicts

Rok
2007
Strany
146
Místo
Brno
BibTeX
@misc{BUT67031,
  author="Miloš {Ohlídal}",
  title="Evolutionary Design of Collective Communication Based on Prediction of Conflicts in Interconnection Networks",
  year="2007",
  pages="146",
  address="Brno"
}
Projekty
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, ukončen
Výzkumné skupiny
Pracoviště
Nahoru