面向片上多核处理器的推测多线程机制下的独立栈模型

• 作者: 宋少龙 李挺 王旭昊 赵银亮 阴培培 韦远科
• 来源期刊: 西安交通大学学报
• 关键词: 推测多线程 函数调用栈 代码生成 存储管理
• 年，卷（期）: 2010,（12）
• 页码范围: 10-15
• 分类号: TP302
• 语种: 中文

摘要

在推测多线程并行执行时,各线程中借助共享栈来实现函数调用的过程存在互斥访问问题,为此提出了一种采用片上多处理器(CMP)的推测多线程机制下的独立栈函数调用模型,核栈采用一对一方式,栈之间的有机配合支持推测多线程中的函数调用.通过在模拟器端添加两条指令实现栈空间的管理,从而消除了共享栈模型中的加锁问题.为了保证程序正常运行,编译器对生成的代码作相应的调整,模拟器方面则增添了get和update两条指令,以便管理相应的栈空间.因为独立栈函数调用方法消除了共享栈模型中的栈加锁问题,使得成功线程发起的数目有不同程度的提高,从而提高了程序的并行加速比.Olden基准程序的测试表明,独立栈模型相对于共享栈模型使程序的平均并行加速比提高了3.85%.但是,由于影响程序推测并行加速比的因素复杂,某些测试程序也出现了独立栈的加速比低于共享栈的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵银亮	西安交通大学计算机科学与技术系	52	517	12.0	21.0
2	王旭昊	西安交通大学计算机科学与技术系	5	31	3.0	5.0
3	韦远科	西安交通大学计算机科学与技术系	2	4	1.0	2.0
4	宋少龙	西安交通大学计算机科学与技术系	2	4	1.0	2.0
5	阴培培	西安交通大学计算机科学与技术系	3	29	1.0	3.0
6	李挺	西安交通大学计算机科学与技术系	3	6	1.0	2.0