关于多区域多代码问题自动分块算法研究

摘要：

本文针对多区域多代码问题提出一种新的自动分块算法。考虑到整个计算空间由多个计算区域构成，该算法分两部分进行：首先，在计算区域间进行处理器分配，将处理器分配到各计算区域；然后，将计算区域内任务分配与图剖分联系起来，采用基于Block 的递归二分法对图进行剖分，实现计算区域内任务分配。最终实现整个计算空间处理器处理的网格单元量大致相等且处理器与处理器之间通信量最 小。在本文的最后，通过实例验证此分块算法的优越性。

关键词： 高性能计算 并行计算机 区域代码 调度程序

作者: 张娟 陆林生

作者单位: 江南计算技术研究所 无锡 214083 [e-mail] 江南计算技术研究所 无锡 214083 [e-mail]

会议类型: 国内会议

会议名称: 2008年全国高性能计算机学术年会

会议地点: 无锡

会议语种:中文

页码: 486

在线出版日期: 2008-10-30（万方平台首次上网日期，不代表论文的发表时间）