基于长并行距离优先的确定性多线程调度

摘要：

随着多核技术的不断发展,多线程技术更加广泛地应用于计算机软件中.但由于执行的不确定性,多线程程序的排错和调试存在着很大的困难.确定性多线程系统可以使多线程程序以确定的方式执行,即多次执行同一个多线程程序的顺序和结果是相同的,这可以大大简化多线程程序的排错和调试.但是,确定性多线程系统会导致多线程程序性能的下降.本文提出一种基于长并行距离优先的确定性多线程调度算法,优先执行并行距离长的线程,减少线程总体等待时间,从而提高多线程程序的效率.实验结果表明,本文方法可以使多线程程序的性能提升10％,并且具有很好的可扩展性.

关键词：确定性多线程、长并行距离优先、性能、可扩展性

所属期刊栏目：33

分类号：TP316(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划项目2011AA01A203

在线出版日期：2013-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2177-2181