一种并行扫描计算局部调度算法
为了解决优先级调度算法的可扩展性问题,本文设计并实现了一种局部的深度优先扫描算(PDFHDS)。该算法在计算初始优先级和计算最终优先级时,对每个结点只遍历一次,在这一次遍历中只访问该结点的全部直接前驱,避免了在PDFDS算法中每修改一个结点的优先级就要访问其全部前驱结点的情况,减少了一部分计算开销,消息传递过程使用单向传递,只向前邻处理器传递有多级外部后继的网格点信息,而不传递只具有一级外部后继的网格点信息,节省了通信开销。从实验数据可知,虽然在处理器个数少的时候性能比不上DFHDS算法,但对于多处理器的情况,PDFDS算法的性能可以比DFHDS算法的提高50％,甚至更多。
并行计算 扫描调度算法 可扩展性 单向传递
刘杰 陈豆豆 迟利华 徐涵 蒋杰 胡庆丰
国防科技大学计算机学院,湖南 长沙 410073
国内会议
长沙
中文
197-200
2009-10-23（万方平台首次上网日期，不代表论文的发表时间）