[发明专利]用于解空间分区的并行处理

摘要

本发明公开了利用群论技术实现监控中央处理单元(CPU)与一组图形处理单元(GPU)之间的数据交换的系统、设备、方法和计算机可读介质。所述CPU能够配置为利用禁忌搜索元启发式算法来探索解空间以确定优化问题的最优解。更具体地，所述CPU能够确定产生解空间的多个分区的解空间的分割，并且能够将每个分区分配给配置为计算计算结果的相应GPU。然后，所述CPU能够基于根据接收自所述GPU的产生所述解空间的新分区的计算结果确定所述解空间的新的分割，并且能够将每个新分区分配给配置为基于其分配的新分区再次生成计算结果的相应GPU。所述CPU能够继续基于所述GPU的计算结果确定新的分割直至满足停止准则并确定所述优化问题的及时、高质量的解。

主权项

1.一种用于对称并行处理的方法，包括：确定与优化问题相关联的变量集合；确定与所述优化问题相关联的函数，其中所述函数至少部分地基于所述变量集合进行优化；确定所述优化问题的初始解，其中确定所述初始解包括确定所述变量集合的初始值集合，以及至少部分地基于所述初始值集合确定所述函数的初始值；确定与所述初始解关联的解的邻域；从所述解的邻域中选择第一解作为所述优化问题的当前解；至少部分地基于所述当前解来确定针对所述优化问题的一个或多个补充解；将所述一个或多个补充解包括在精英解集合中；并且确定所述精英解集合中的第二解是所述最优化问题的最终解，其中所述第一解由第一算术逻辑单元确定，并且其中所述第二解由不同于所述第一算术逻辑单元的第二算术逻辑单元确定，并且其中确定所述第二解是最终解包括：确定所述变量集合的最终值集合，所述最终值集合与所述第二解关联；至少部分地基于所述最终值集合确定所述函数的最终值；以及确定所述函数的最终值以优化所述精英解集合中的每个解的函数。