可扩展处理器中最大凸自定义指令迭代识别研究

来源：计算机研究与发展杂志2018年第7期北京时间：

作者：王珊珊,刘万军,肖成龙,

摘要：由于可扩展处理器能够在设计周期、灵活性、性能以及功耗等方面提供良好的折中，近年来，可扩展处理器大量地在嵌入式系统和电子设备中使用.自定义指令自动识别是可扩展处理器设计的关键.针对自定义指令自动识别问题，提出并实现了从给定的应用程序代码中自动识别最大凸自定义指令(maximalconvexsubgraphs,MCSs)的迭代设计流程.提出的设计流程解决了2个关键问题：MCSs自动枚举问题和MCSs自动选择问题.针对MCSs枚举问题，提出了一种夹心方式枚举所有候选最大凸自定义指令，该算法结合了自下而上和自顶向下方式的优点.与最新算法相比，提出的算法可以实现数量级的加速.针对MCSs选择问题，提出了一种利用候选指令之间的重叠关系建立兼容图，并应用非重叠规则来修剪大量的搜索空间的精确选择算法.实验结果表明：利用提出的精确算法，在大多数情况下可以找到用于最大化提升性能的MCSs.

关键词：可扩展处理器, 最大凸自定义指令, 数据流图, 自定义指令枚举, 自定义指令选择,