程序阶段性分析和阶段检测技术.pdfVIP

第 42卷 第 1期 计 算 机 科 学 Vo1．42No．1 2015年 1月 Computer Science Jan2015 程序阶段性分析和阶段检测技术 张海博 安 虹 贺松涛 孙 涛 王 涛 彭 毅 程亦超 (中国科学技术大学计算机科学与技术学院 合肥230027) 摘 要 对称多处理器的飞速发展和近年来提 出的动态异构处理器(DHMP)为性能优化提供 了新的机遇。一个机遇 是找 出程序每个阶段的性能瓶颈，提出了静态程序阶段分析方法，即通过分析结构参数和计算相似度矩阵来找 出程序 每个阶段的资源瓶颈；另一个机遇是给出动态异构处理器重构的时间节点，提出了DPDA和 HTPD两种动态阶段检 测算法，检测出阶段的变化能够为动态可重构处理器提供重构的时间节点。DPDA算法效果很好且软硬件 实现代价 小，而HTPD算法是 目前为止第一个使用统计学方法进行动态检测阶段的算法。实验表明，与B