Previous work (Harish and Narayanan, 2007) has shown that state queues on the GPU cause a large memory overhead.
if state expansion is moved to the GPU, the structures used to keep track of the states must be compressed or occupy the least amount of memory possible on the device in order to allocate all structures required on the device.