基于多区域多代码问题的自动分块算法

摘要

针对现有分块算法并行度低、负载不平衡的缺陷,提出一种基于多区域多代码问题的自动分块算法.通过循环分配算法实现计算区域间的处理器分配,基于Block的递归二分法对无向图进行剖分,实现计算区域内的任务分配.实验结果表明,该算法可使整个计算空间分配到的处理器量大致相等,处理器间的通信量最小.