About: Computing Optimal Cycle Mean in Parallel on CUDA

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

About: Computing Optimal Cycle Mean in Parallel on CUDA 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
Description	Computation of optimal cycle mean in a directed weighted graph has many applications in program analysis, performance verification in particular. In this paper we propose a data-parallel algorithmic solution to the problem and show how the computation of optimal cycle mean can be efficiently accelerated by means of CUDA technology. We show how the problem of computation of optimal cycle mean is decomposed into a sequence of data-parallel graph computation primitives and show how these primitives can be implemented and optimized for CUDA computation. Finally, we report a fivefold experimental speed up on graphs representing models of distributed systems when compared to best sequential algorithms. Computation of optimal cycle mean in a directed weighted graph has many applications in program analysis, performance verification in particular. In this paper we propose a data-parallel algorithmic solution to the problem and show how the computation of optimal cycle mean can be efficiently accelerated by means of CUDA technology. We show how the problem of computation of optimal cycle mean is decomposed into a sequence of data-parallel graph computation primitives and show how these primitives can be implemented and optimized for CUDA computation. Finally, we report a fivefold experimental speed up on graphs representing models of distributed systems when compared to best sequential algorithms. (en)
Title	Computing Optimal Cycle Mean in Parallel on CUDA Computing Optimal Cycle Mean in Parallel on CUDA (en)
skos:prefLabel	Computing Optimal Cycle Mean in Parallel on CUDA Computing Optimal Cycle Mean in Parallel on CUDA (en)
skos:notation	RIV/00216224:14330/11:00050202!RIV12-GA0-14330___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA201/09/1389), P(GD102/09/H042), P(GP201/09/P497), Z(MSM0021622419)
http://linked.open...iv/cisloPeriodika	2011
http://linked.open...vai/riv/dodaniDat	2012
http://linked.open...aciTvurceVysledku	Češka, Milan Barnat, Jiří Bauch, Petr Brim, Luboš
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
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	Masarykova univerzita / Fakulta informatiky
http://linked.open...dnocenehoVysledku	191574
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/11:00050202
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Model checking; hardware platforms; parallelism (en)
http://linked.open.../riv/klicoveSlovo	Model checking hardware platforms parallelism
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[AAF62DEE9ADD]
http://linked.open...i/riv/nazevZdroje	Electronic Proceedings in Theoretical Computer Science
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	4 (xsd:int)
http://linked.open...cetTvurcuVysledku	4 (xsd:int)
http://linked.open...vavai/riv/projekt	Verification and Analysis of Large-Scale Computer Systems Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems Automated formal verification using modern hardware
http://linked.open...UplatneniVysledku	2011
http://linked.open...v/svazekPeriodika	72
http://linked.open...iv/tvurceVysledku	Barnat, Jiří Bauch, Petr Brim, Luboš Češka, Milan
http://linked.open...n/vavai/riv/zamer	Highly Parallel and Distributed Computing Systems
issn	2075-2180
number of pages	16 (xsd:int)
http://bibframe.org/vocab/doi	10.4204/EPTCS.72.8
http://localhost/t...ganizacniJednotka	14330

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