一种支持推测多线程模型的编译优化方法
推测多线程模型是当前开发片上多处理器(CMP)结构在性能上最有潜力的软硬件协同设计模型。本文面向CMP结构,研究可支持推测多线程模型的通用程序编译优化方法。设计了一个线程划分算法,采用启发式规则将带有profile信息的加权控制流图划分成多个子图,每个子图作为一个线程。对于线程间存在的数据依赖,采用对存在的依赖关系的关键值进行程序切片并构造线程的预测计算切片的方法来消除和减弱依赖关系。最后在SUIF编译框架基础上实现了线程划分器原型。初步实验结果表明,随着虚拟处理单元数的增加,通用程序的加速比也相应提高。
推测多线程模型 线程划分 SUIF编译框架
冯威 赵银亮 李钟 代俊
西安交通大学计算机科学与技术系 西安 710049
国内会议
西安
中文
12-17
2007-09-20（万方平台首次上网日期，不代表论文的发表时间）