-
题名基于长并行距离优先的确定性多线程调度
被引量：4
- 1
-
-
作者
马超
尹杰
江凌波
甄凯
-
机构
清华大学计算机科学与技术系
西安电子科技大学软件学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第10期2177-2181,共5页
-
基金
国家"八六三"高技术研究发展计划项目(2011AA01A203)资助
-
文摘
随着多核技术的不断发展,多线程技术更加广泛地应用于计算机软件中.但由于执行的不确定性,多线程程序的排错和调试存在着很大的困难.确定性多线程系统可以使多线程程序以确定的方式执行,即多次执行同一个多线程程序的顺序和结果是相同的,这可以大大简化多线程程序的排错和调试.但是,确定性多线程系统会导致多线程程序性能的下降.本文提出一种基于长并行距离优先的确定性多线程调度算法,优先执行并行距离长的线程,减少线程总体等待时间,从而提高多线程程序的效率.实验结果表明,本文方法可以使多线程程序的性能提升10%,并且具有很好的可扩展性.
-
关键词
确定性多线程
长并行距离优先
性能
可扩展性
-
Keywords
deterministic multithreaded
long parallel distance priority
performance
scalability
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
