在可扩展处理器中实现自定义指令已经成为提高应用程序运行效率的常用方法之一,自定义指令识别包括四个步骤:中间表示生成、自定义指令枚举、自定义指令选择及代码自动生成,其中自定义指令选择问题是专用指令集处理器设计过程中涉及的一个复杂问题。为了解决现有识别自定义指令方法设计周期长,大多数已有研究是在单个计算节点上采用串行算法来解决自定义指令选择问题,同时满足嵌入式应用对高性能和低功耗不断增长的需求,提出一种面向可扩展处理器的自定义指令并行选择方法。针对自定义指令选择问题的高计算复杂度,首先利用基于深度图分割的高效并行方法来选择自定义指令。依据提出的运行时间预测模型将初始问题分成若干具有相似复杂度的子问题,其次由从节点利用分支定界算法对子问题进行求解,可保证计算节点间的负载均衡。实验结果表明,所提出的自定义指令并行选择方法优于采用多子问题分割方法的并行方法和一次性分割方法的并行方法,可达到近似线性加速的目标。该论文有图23幅,表8个,参考文献63篇。