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

摘要

对称多处理器的飞速发展和近年来提出的动态异构处理器(DHMP)为性能优化带来新的机遇.一个机遇是找出程序每个阶段的性能瓶颈,提出静态程序阶段分析方法,通过分析结构参数和计算相似度矩阵找出程序每个阶段的资源瓶颈.另一个机遇是给出动态异构处理器重构的时间节点.提出DPDA和HTPD两种动态阶段检测算法,检测出阶段的变化能够为动态可重构处理器提供重构的时间节点.DPDA算法效果很好且软硬件实现代价小,而HTPD算法是目前为止第一个使用统计学方法进行动态检测阶段的算法.实验表明,与BBV相比,DPDA和HTPD能避免BBV离线、动态算法需添加额外硬件,结果与编译器相关等限制.并且阶段划分的稳定性和正确率与BBV相当.由于DPDA和HTPD算法本身不依赖额外硬件,因此都能直接在主流处理器和动态异构处理器(DHMP)中使用.