About: Evolutionary design of collective communication based on prediction of conflicts in interconnection networks

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Evolutionary design of collective communication based on prediction of conflicts in interconnection networks Goto Sponge Distinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	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 communicatio 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 communicatio (en)
Title	Evolutionary design of collective communication based on prediction of conflicts in interconnection networks Evolutionary design of collective communication based on prediction of conflicts in interconnection networks (en)
skos:prefLabel	Evolutionary design of collective communication based on prediction of conflicts in interconnection networks Evolutionary design of collective communication based on prediction of conflicts in interconnection networks (en)
skos:notation	RIV/00216305:26230/08:PU76796!RIV10-MSM-26230___
http://linked.open...avai/riv/aktivita	Z
http://linked.open...avai/riv/aktivity	Z(MSM0021630528)
http://linked.open...vai/riv/dodaniDat	2010
http://linked.open...aciTvurceVysledku	Ohlídal, Miloš
http://linked.open.../riv/druhVysledku	B - Odborná kniha
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Vysoké učení technické v Brně / Fakulta informačních technologií
http://linked.open...dnocenehoVysledku	366953
http://linked.open...ai/riv/idVysledku	RIV/00216305:26230/08:PU76796
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	collective communications, evolutionary optimization, interconnection network, multiprocessor (en)
http://linked.open.../riv/klicoveSlovo	collective communications evolutionary optimization multiprocessor interconnection network
http://linked.open...ontrolniKodProRIV	[25A1528866CC]
http://linked.open...i/riv/mistoVydani	Brno
http://linked.open...vEdiceCisloSvazku	NEUVEDEN
http://linked.open...i/riv/nazevZdroje	Evolutionary design of collective communication based on prediction of conflicts in interconnection networks
http://linked.open...in/vavai/riv/obor	JC
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...v/pocetStranKnihy	145 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...UplatneniVysledku	2008
http://linked.open...iv/tvurceVysledku	Ohlídal, Miloš
http://linked.open...n/vavai/riv/zamer	Výzkum informačních technologií z hlediska bezpečnosti
number of pages	145 (xsd:int)
http://purl.org/ne...btex#hasPublisher	Vysoké učení technické v Brně. Fakulta informačních technologií
https://schema.org/isbn	978-80-214-3597-1
http://localhost/t...ganizacniJednotka	26230
is http://linked.open...avai/riv/vysledek of	Evolutionary design of collective communication based on prediction of conflicts in interconnection networks Evolutionary design of collective communication based on prediction of conflicts in interconnection networks Evolutionary design of collective communication based on prediction of conflicts in interconnection networks Evolutionary design of collective communication based on prediction of conflicts in interconnection networks

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 85 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software