一种基于深度图分割的并行自定义指令选择方法

摘要

一种基于深度图分割的并行自定义指令并行选择方法，包括步骤：A、根据候选自定义指令之间的重叠和循环约束为候选自定义指令构建出原始相容图；B、通过将原始相容图分割成相似大小的若干子图，以将初始问题分割为若干个子问题；所述初始问题为自定义指令选择问题，对应到求解原始相容图的带权最大团；所述子问题对应到求解子图的带权最大团；C、主节点将生成的若干子问题分配并发送给对应的若干空闲计算节点；D、每个计算节点各自运行分支定界算法计算出所分配的子问题的最优解；E、主节点收集各个计算节点的计算结果，获得对应各子图的各带权最大团，据此确定出所选的自定义指令。实现更加高效、节省时间的进行自定义指令的选择。