通过秩收敛的并行动态编程

摘要

本文中描述的技术和/或系统通过以下来实现跨各阶段和/或各群集的动态编程问题的并行处理：打破各阶段和/或各群集之间的依赖性。例如，技术和/或系统可标识动态编程问题的子问题之间的依赖性并将子问题分组到各阶段中。各技术和/或系统还可将各阶段分组到群集中(例如，要并行地处理的至少两个群集)。由此，各技术和/或系统生成要使用的一个或多个解而非实际解，使得动态编程问题可跨各阶段和/或各群集被并行地处理。