Accelerating Constraint Automata Composition with GPGPU Parallelization

Gunnar K. Vilbergsson
School of Computer Science, Reykjavik University
Reykjavik University, 2012


   title={Accelerating Constraint Automata Composition with GPGPU Parallelization},

   author={Vilbergsson, G.K.},



Download Download (PDF)   View View   Source Source   



One of the principle challenges of Constraint Automata composition is the rapid growth of the state space and the diffficulty inherent in processing very large state spaces both in terms of space as well as computation time. We show that the method outlined here goes some way in tackling both these issues by making it possible to process the composition in parallel using GPGPU programming. We also show how, using the methods put forth to make the GPGPU parallelization possible, it is possible to distribute the composition of Constraint Automata across many nodes.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: