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

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