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

摘要

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

主权项

一种用于并行地控制多个处理单元的设备，所述系统包括：用于处理动态编程问题的第一处理单元；用于处理所述动态编程问题的第二处理单元；以及与所述第一和所述第二处理单元通信的存储器，所述存储器包括：用于确定所述动态编程问题的第一和第二阶段的阶段创建模块，用于确定所述第一和所述第二阶段之间的至少一个依赖性的依赖性标识模块，所述依赖性是第一阶段输出与第二阶段输入的耦合，以及用于以下的并行执行模块：通过用独立于所述第一阶段输出的不同输入来替换所述第二阶段输入来打破所述至少一个依赖性，以及与所述第一处理单元上的所述第一阶段并行地处理所述第二处理单元上的所述第二阶段，以计算针对所述动态编程问题的解。