一种消除多核平台程序执行不稳定性的算法

• 作者: 周克勇 张为华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多核体系结构 并行 不稳定性
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 16-22,38
• 页数: 8页
• 分类号: TP3
• 字数: 10761字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.07.004

摘要

随着单个核上晶体管密度不断增加,摩尔定律难以继续生效.自2005年以来,CPU设计者更多地致力于通过增加核的数量来进一步提高处理器的计算能力.然而,由于多核平台各个核之间的相互影响(如Cache一致性协议)以及资源竞争(总线、Last-Level-Cache等)等因素,导致同一个程序(或者同一组程序的组合)在多次执行的时候性能表现出显著差异.这种不稳定现象给多核平台相关各种评估造成了极大障碍.为了解决不稳定性现象带来的问题,目前主流研究主要集中在两个方向:基于统计的分析和消除不稳定性.该细介绍这两类技术,并讨论它们的不足.针对不足,综合分析了影响多核并行程序执行不稳定的因素,并在此基础上提出了一种新的消除不稳定性的算法,该算法可以针对每一种因素进行逐一消除,最终实现全面消除不稳定性因素.实验数据显示,该算法能够有效消除多核平台程序执行的不稳定现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周克勇	复旦大学软件学院	1	0	0.0	0.0