Informace o publikaci
Employing Multiple CUDA Devices to Accelerate LTL Model Checking
Autoři | |
---|---|
Rok publikování | 2010 |
Druh | Článek ve sborníku |
Konference | Proceedings of 16th International Conference on Parallel and Distributed Systems (ICPADS 2010) |
Fakulta / Pracoviště MU | |
Citace | |
Obor | Informatika |
Klíčová slova | Model Checking; Linear Temporal Logic; Multiple CUDA devices |
Popis | 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. |
Související projekty: |
|