Employing Multiple CUDA Devices to Accelerate LTL Model Checking

Investor logo
Investor logo
Investor logo

Warning

This publication doesn't include Faculty of Education. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BARNAT Jiří BAUCH Petr BRIM Luboš ČEŠKA Milan

Year of publication 2010
Type Article in Proceedings
Conference Proceedings of 16th International Conference on Parallel and Distributed Systems (ICPADS 2010)
MU Faculty or unit

Faculty of Informatics

Citation
Field Informatics
Keywords Model Checking; Linear Temporal Logic; Multiple CUDA devices
Description Recently, the CUDA technology has been used to accelerate many computation demanding tasks. For example, in~\cite{BBCL09} we have shown how CUDA technology can be employed to accelerate the process of Linear Temporal Logic (LTL) Model Checking. While the raw computing power of a CUDA enabled device is tremendous, the applicability of the technology is quite often limited to small or middle-sized instances of the problems being solved. This is because the memory that a single device is equipped with, is simply not large enough to cope with large or realistic instances of the problem, which is also the case of our CUDA-aware LTL Model Checking solution. In this paper we suggest how to overcome this limitations by employing multiple (two in our case) CUDA devices for acceleration of our fine-grained communication-intensive parallel algorithm for LTL Model Checking.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.