Publication details
Employing Multiple CUDA Devices to Accelerate LTL Model Checking
Authors | |
---|---|
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 | |
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: |
|