论文部分内容阅读
针对含组合空间划分的并行计算问题,为了均衡负载以缩短计算时间,通过分析组合空间的分布规律,在常规划分方案的基础上提出了两种改进的划分方案,应用两方案于交巡警平台增设问题中并行计算,运行统计结果显示改进方案具有更好的负载均衡性,且加速比分别为常规方案的2.40倍和3.35倍.实验结果表明,最终改进方案更适合应用于有组合空间划分问题的并行计算中.