一种硬件的复杂专用指令自动设计方法、设备、介质及产品

本申请公开了一种硬件的复杂专用指令自动设计方法、设备、介质及产品，涉及专用硬件设计、专用指令设计或指令集扩展。该方法包括：分析程序收集动态信息；基于编译器的中间表示将程序中的基本块转换为数据依赖图，并提取种子；采用遗传算法基于种子得到满输入输出限制的候选项；采用特殊设计的代价模型对候选项打分以作为筛选依据；利用最大加权独立集分析克服候选项的重叠问题；融合专用指令对应的子图，产生专用功能单元，完成硬件的复杂专用指令自动设计。本申请能够探索基本块之间的相似性，从程序中发现常见且频繁执行的代码片段作为专用指令；搜索能够最大程度覆盖目标程序，使程序充分加速。