Mediabench中若干程序的线程可并行化限度的分析
串行程序的线程可并行化限度(the Limit of Thread-level Parallelism)指串行程序在利用推测多线程技术进行并行化时所能达到的最大并行性。分析串行程序的线程可并行化限度,评估推测线程数对程序性能提升产生的影响,就可以在合理的数量范围内划分线程,在得到尽可能获得性能提高的同时保证较高的硬件利用率。 本文中,我们使用基于simplescalar工具集中的功能模拟器sim-fast进行修改扩充的模拟器平台,对mediabench中的5个有代表性的程序进行剖析,并针对循环和子程序进行推测多线程划分,分析其在机器无关模型下相对于串行执行时的加速比,从而得到这些程序的线程可并行化限度.通过分析实验数据,我们发现Mediabench中各程序都具有一定的线程可并行性;随着线程划分数的增加,获得的并行性增长的速率逐渐减小,越来越接近该程序的线程可并行化限度.对循环进行线程划分是获得线程并行性的主要来源之一.
推测多线程 线程可并行化限度 评测程序 串行程序
路璐 安虹 闫洁 王耀彬
中国科学技术大学计算机科学技术系,安徽 合肥 230027 中国科学技术大学计算机科学技术系,安徽 合肥 230027 中国科学院计算技术研究所系统结构部,北京 100080
国内会议
2008年中国计算机学会体系结构专委会学术年会(ACA”08)
南京
中文
121-124,152
2008-11-05（万方平台首次上网日期，不代表论文的发表时间）