减少工作负载集中的计算冗余的基于循环的方法论
摘要：推广处理器设计依赖于一个工作负载收集步骤，其中从各个应用领域收集代表性程序。在运行工作负载集时，处理器性能是通过模拟器进行建模的。然而，模拟整个工作负载集需要耗费大量时间，这使得考虑大量程序成为不可能。为了减少模拟时间，文献中的一些技术利用内部程序的重复性来提取和执行只有代表性的代码段。现有的解决方案基于减少跨程序计算冗余或消除内部程序冗余以减少执行时间。在这项工作中，我们提出了一种正交且补充的基于循环的方法，该方法通过利用内部程序特性来减少跨程序计算冗余，目标是循环主导型程序。该方法采用了一种新开发的框架，用于提取和分析工作负载中的核心循环。所收集到的特征用于模拟内存行为、计算复杂性和程序的数据结构，并用于为每个程序构建签名向量。从这些向量中提取出跨工作负载相似性度量，并经过一种新颖的启发式方法处理，以排除相似的程序，并减少集合内的冗余。最后，引入了一种逆向工程方法，可以合成具有与原始工作负载中循环相同指令组合的可执行微基准。开发了一种自动化流程步骤的工具。模拟结果表明，将提出的方法应用于一组工作负载可以减少集合大小一半，同时保留初始工作负载的主要特征。
作者：Elie M. Shaccour, Mohammad M. Mansour
论文ID：1801.00094
分类：Performance
分类简称：cs.PF
提交时间：2018-01-05