确定性并行编程模型下任务调度策略的研究

• 作者: 张昱 胡伟
• 来源期刊: 电子技术
• 学科: 工学
• 关键词: 任务调度策略 确定性并行 轮询
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 电子技术研发
• 页码范围: 1-4
• 分类号: TP301.6
• 字数: 2947字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2012.08.001

摘要

并行程序执行的不确定性给并行程序的开发、调试和测试带来了挑战,严重阻碍了并行软件的发展.确定性并行编程模型是保证并行程序确定性的途径之一,但是程序可能因保证确定性而带来性能损失.文章以dedup基准程序为案例,探索确定性共享内存并行编程模型DetSM下的任务调度策略.文章首先分析了原dedup的程序架构和调度模型,然后结合DetSM的特点,将两种确定性的调度策略--“轮询”和“一对一”相结合来设计适合本应用的任务调度策略.实验结果表明,本文最后改进的调度策略是很有效的,它使得改写的dedup在性能上可以和原dedup相比较,甚至超越原dedup.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张昱	中国科学技术大学计算机科学与技术学院	148	1995	25.0	38.0
2	胡伟	中国科学技术大学计算机科学与技术学院	39	361	13.0	17.0