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

摘要：

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

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

作者: 马超 尹杰 江凌波 甄凯

作者单位: 清华大学计算机科学与技术系,北京100084 清华大学计算机科学与技术系,北京100084 西安电子科技大学软件学院,西安710126

会议类型: 国内会议

会议名称: 2012中国计算机大会

会议地点: 大连

会议语种:中文

页码: 2177-2181

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