(EN) The invention discloses an instruction scheduling system and method of a reconfigurable array processor, and belongs to the technical field of low-power-consumption voice keyword recognition. The system comprises a data flow diagram generated by a software algorithm. Whether a data flow diagram conforms to hardware constraints of a reconfigurable array is checked; the data flow diagram is processed by using a retiming technology; then, the instructions are transmitted and sorted; hardware resource constraint check is carried out on instructions transmitted at the same moment; and after the hardware resource constraint check is passed, register resource constraint check is performed on the data flow diagram, a routing instruction is inserted into an instruction transmission interval to ensure the correctness of an execution function, and finally, the position of a processing unit corresponding to each instruction is solved by using a maximum clique algorithm to complete instruction distribution. According to the method, the problem that in the prior art, a designer needs to have solid hardware knowledge to design a good single-stage algorithm to enable the final scheduling performance to be good is solved.
(ZH) 本发明公开一种可重构阵列处理器的指令调度系统及方法，属于低功耗语音关键词识别技术领域。包括：一个由软件算法生成的数据流图。先检查数据流图是否符合可重构阵列的硬件约束，利用重定时技术对数据流图进行处理，接着对指令进行发射排序，对同一时刻发射的指令进行硬件资源约束检查，硬件资源约束检查通过之后会对数据流图进行寄存器资源约束检查，在指令发射的间隔中插入路由指令来保证执行功能的正确性，最后利用最大团算法求出每一条指令对应的处理单元位置，完成指令分发。本发明解决了现有技术中需要依靠设计人员具备扎实的硬件知识设计出良好的单个阶段算法才能使得最终调度性能良好的问题。
