公开(公告)号：CN107678734B

公开(公告)日：2020-12-08

申请号：CN201710789634.3

申请日：2017-09-05

Applicant: 东南大学苏州研究院

Inventor： 田茜 ,  沙江 ,  亢吉男 ,  徐文娟 ,  张阳 ,  时龙兴

IPC: G06F8/20 ,  G06F11/22 ,  G06N3/12 ,  G06K9/62

Abstract: 本发明公开了一种基于遗传算法的CPU基准测试程序集构造方法，可针对目标应用程序生成一套基准测试程序集。包括以下步骤：应用程序按固定指令数切片并按片段提取微架构无关特征；根据程序片段微架构无关特征的相似性对程序片段进行聚类，并提取典型片段；根据典型片段的特征值范围设计模板，使用遗传算法对典型片段进行模板匹配，确定模板类型及迭代次数；使用分组顺序拼接法将选定模板拼接成基准测试程序，最终构造出基准测试程序集。本发明通过程序片段的相似性分析去除了程序中特征冗余的片段，通过构造模板库，采用遗传算法获得最优模板组合，使合成的测试程序具有更高的代表性，有效缩减了基准测试程序的执行时间。