About: DiVinE-CUDA - A Tool for GPU Accelerated LTL Model Checking

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

About: DiVinE-CUDA - A Tool for GPU Accelerated LTL Model Checking 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	In this paper we present a tool that performs CUDA accelerated LTL Model Checking. The tool exploits parallel algorithm MAP adjusted to the NVIDIA CUDA architecture in order to efficiently detect the presence of accepting cycles in a directed graph. Accepting cycle detection is the core algorithmic procedure in automata-based LTL Model Checking. We demonstrate that the tool outperforms non-accelerated version of the algorithm and we discuss where the limits of the tool are and what we intend to do in the future to avoid them. In this paper we present a tool that performs CUDA accelerated LTL Model Checking. The tool exploits parallel algorithm MAP adjusted to the NVIDIA CUDA architecture in order to efficiently detect the presence of accepting cycles in a directed graph. Accepting cycle detection is the core algorithmic procedure in automata-based LTL Model Checking. We demonstrate that the tool outperforms non-accelerated version of the algorithm and we discuss where the limits of the tool are and what we intend to do in the future to avoid them. (en)
Title	DiVinE-CUDA - A Tool for GPU Accelerated LTL Model Checking DiVinE-CUDA - A Tool for GPU Accelerated LTL Model Checking (en)
skos:prefLabel	DiVinE-CUDA - A Tool for GPU Accelerated LTL Model Checking DiVinE-CUDA - A Tool for GPU Accelerated LTL Model Checking (en)
skos:notation	RIV/00216224:14330/09:00028691!RIV11-GA0-14330___
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(1ET408050503), P(GD102/09/H042), P(GP201/09/P497), Z(MSM0021622419)
http://linked.open...iv/cisloPeriodika	Prosinec
http://linked.open...vai/riv/dodaniDat	2011
http://linked.open...aciTvurceVysledku	Češka, Milan Barnat, Jiří 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	310946
http://linked.open...ai/riv/idVysledku	RIV/00216224:14330/09:00028691
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	LTL; Model Checking; CUDA (en)
http://linked.open.../riv/klicoveSlovo	Model Checking LTL CUDA
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[5A658DC32A8C]
http://linked.open...i/riv/nazevZdroje	Electronic Proceedings in Theoretical Computer Science
http://linked.open...in/vavai/riv/obor	IN
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems Automated formal verification using modern hardware Techniques for automatic verification and validation of software and hardware systems
http://linked.open...UplatneniVysledku	2009
http://linked.open...v/svazekPeriodika	14
http://linked.open...iv/tvurceVysledku	Barnat, Jiří Brim, Luboš Češka, Milan
http://linked.open...n/vavai/riv/zamer	Highly Parallel and Distributed Computing Systems
issn	2075-2180
number of pages	5 (xsd:int)
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, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software