About: GPU-accelerated Evolutionary Design of the Complete Exchange Communication on Wormhole Networks

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

About: GPU-accelerated Evolutionary Design of the Complete Exchange Communication on Wormhole Networks Goto Sponge NotDistinct 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
rdfs:seeAlso	http://dl.acm.org/citation.cfm?id=2576768.2598315
Description	The communication overhead is one of the main challenges in the exascale era, where millions of compute cores are expected to collaborate on solving complex jobs. However, many algorithms will not scale since they require complex global communication and synchronisation. In order to perform the communication as fast as possible, contentions, blocking and deadlock must be avoided. Recently, we have developed an evolutionary tool producing fast and safe communication schedules reaching the lower bound of the theoretical time complexity. Unfortunately, the execution time associated with the evolution process raises up to tens of hours, even when being run on a multi-core processor. In this paper, we propose a revised implementation accelerated by a single Graphic Processing Unit (GPU) delivering speed-up of 5 compared to a quad-core CPU. Subsequently, we introduce an extended version employing up to 8 GPUs in a shared memory environment offering a speed-up of almost 30. This significantly The communication overhead is one of the main challenges in the exascale era, where millions of compute cores are expected to collaborate on solving complex jobs. However, many algorithms will not scale since they require complex global communication and synchronisation. In order to perform the communication as fast as possible, contentions, blocking and deadlock must be avoided. Recently, we have developed an evolutionary tool producing fast and safe communication schedules reaching the lower bound of the theoretical time complexity. Unfortunately, the execution time associated with the evolution process raises up to tens of hours, even when being run on a multi-core processor. In this paper, we propose a revised implementation accelerated by a single Graphic Processing Unit (GPU) delivering speed-up of 5 compared to a quad-core CPU. Subsequently, we introduce an extended version employing up to 8 GPUs in a shared memory environment offering a speed-up of almost 30. This significantly (en)
Title	GPU-accelerated Evolutionary Design of the Complete Exchange Communication on Wormhole Networks GPU-accelerated Evolutionary Design of the Complete Exchange Communication on Wormhole Networks (en)
skos:prefLabel	GPU-accelerated Evolutionary Design of the Complete Exchange Communication on Wormhole Networks GPU-accelerated Evolutionary Design of the Complete Exchange Communication on Wormhole Networks (en)
skos:notation	RIV/00216305:26230/14:PU111935!RIV15-MSM-26230___
http://linked.open...avai/riv/aktivita	S
http://linked.open...avai/riv/aktivity	S
http://linked.open...vai/riv/dodaniDat	2015
http://linked.open...aciTvurceVysledku	Tyrala, Radek Jaroš, Jiří
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
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	18518
http://linked.open...ai/riv/idVysledku	RIV/00216305:26230/14:PU111935
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Complete exchange communication, Collective communications, communication scheduling, evolutionary design, GPU-based acceleration, multi-GPU systems. (en)
http://linked.open.../riv/klicoveSlovo	Complete exchange communication GPU-based acceleration multi-GPU systems. evolutionary design Collective communications communication scheduling
http://linked.open...ontrolniKodProRIV	[E8E0B2C670EC]
http://linked.open...v/mistoKonaniAkce	Sheraton Wall Centre Vancouver
http://linked.open...i/riv/mistoVydani	New York, NY
http://linked.open...i/riv/nazevZdroje	GECCO '14 Proceedings of the 2014 conference on Genetic and evolutionary computation
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	2 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...UplatneniVysledku	2014
http://linked.open...iv/tvurceVysledku	Jaroš, Jiří Tyrala, Radek
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2014-07-12 (xsd:date)
number of pages	8 (xsd:int)
http://bibframe.org/vocab/doi	10.1145/2576768.2598315
http://purl.org/ne...btex#hasPublisher	Association for Computing Machinery
https://schema.org/isbn	978-1-4503-2662-9
http://localhost/t...ganizacniJednotka	26230

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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software