首页> 中文会议>2009年全国高性能计算学术年会 >一种并行扫描计算局部调度算法

一种并行扫描计算局部调度算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了解决优先级调度算法的可扩展性问题,本文设计并实现了一种局部的深度优先扫描算(PDFHDS)。该算法在计算初始优先级和计算最终优先级时,对每个结点只遍历一次,在这一次遍历中只访问该结点的全部直接前驱,避免了在PDFDS算法中每修改一个结点的优先级就要访问其全部前驱结点的情况,减少了一部分计算开销,消息传递过程使用单向传递,只向前邻处理器传递有多级外部后继的网格点信息,而不传递只具有一级外部后继的网格点信息,节省了通信开销。从实验数据可知,虽然在处理器个数少的时候性能比不上DFHDS算法,但对于多处理器的情况,PDFDS算法的性能可以比DFHDS算法的提高50％,甚至更多。

著录项

来源
《2009年全国高性能计算学术年会》|2009年|197-200|共4页
会议地点长沙
作者
刘杰; 陈豆豆; 迟利华; 徐涵; 蒋杰; 胡庆丰;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
并行计算; 扫描调度算法; 可扩展性; 单向传递;

相似文献

中文文献
外文文献
专利

1. 一种并行扫描计算局部调度算法 [J] . 刘杰 ,陈豆豆 ,迟利华 . 计算机工程与科学 . 2009,第0z1期
2. 有向图并行计算中一种新的结点调度算法 [J] . 张爱清 ,莫则尧 . 计算机学报 . 2009,第011期
3. 一种分布式计算环境下并行应用的调度算法 [J] . 赵明宇 ,张田文 . 计算机研究与发展 . 2008,第004期
4. 一种优化的并行数据流调度算法 [J] . 葛茂松 ,富春岩 ,支援 . 电脑知识与技术 . 2019,第022期
5. 一种基于多测试资源的并行测试任务调度算法 [J] . 姚静波 ,辛朝军 ,蔡远文 . 兵工自动化 . 2014,第010期
6. 有向图并行计算中一种新的结点调度算法 [C] . 张爱清 ,莫则尧 . 2006年全国高性能计算学术会议（HPC 2006） . 2006
7. 基于DPDK的并行计算调度算法的研究 [A] . 李洋阳 . 2020

一种并行扫描计算局部调度算法

摘要

著录项

相似文献

相关主题

期刊订阅