https://hgpu.org/?p=13349
A Time Optimal Parallel Algorithm for the Dynamic Programming on the Hierarchical Memory Machine