in shared memory cannot be reused. This article demonstrates how to apply a more condensed data structure and the inter-block … synchronization to efficiently map the serial-monadic DP onto GPUs. Computational experiments reveal that the best performance …