Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. CN111897580 - Instruction scheduling system and method of reconfigurable array processor

Office
Chine
Numéro de la demande 202011053339.X
Date de la demande 29.09.2020
Numéro de publication 111897580
Date de publication 06.11.2020
Numéro de délivrance 111897580
Date de délivrance 12.01.2021
Type de publication B
CIB
G06F 9/38
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
9Dispositions pour la commande par programme, p.ex. unités de commande
06utilisant des programmes stockés, c. à d. utilisant un moyen de stockage interne à l'équipement de traitement de données pour recevoir ou conserver les programmes
30Dispositions pour exécuter des instructions machines, p.ex. décodage d'instructions
38Exécution simultanée d'instructions
CPC
G06F 9/3855
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
30Arrangements for executing machine instructions, e.g. instruction decode
38Concurrent instruction execution, e.g. pipeline, look ahead
3836Instruction issuing, e.g. dynamic instruction scheduling, out of order instruction execution
3855Reordering, e.g. using a queue, age tags
Déposants BEIJING TSING MICRO INTELLIGENT TECHNOLOGY CO., LTD.
北京清微智能科技有限公司
Inventeurs ZHU KEJIA
朱科嘉
ZHANG ZHEN
张振
OUYANG PENG
欧阳鹏
Mandataires 北京索睿邦知识产权代理有限公司 11679
Titre
(EN) Instruction scheduling system and method of reconfigurable array processor
(ZH) 一种可重构阵列处理器的指令调度系统及方法
Abrégé
(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) 本发明公开一种可重构阵列处理器的指令调度系统及方法,属于低功耗语音关键词识别技术领域。包括:一个由软件算法生成的数据流图。先检查数据流图是否符合可重构阵列的硬件约束,利用重定时技术对数据流图进行处理,接着对指令进行发射排序,对同一时刻发射的指令进行硬件资源约束检查,硬件资源约束检查通过之后会对数据流图进行寄存器资源约束检查,在指令发射的间隔中插入路由指令来保证执行功能的正确性,最后利用最大团算法求出每一条指令对应的处理单元位置,完成指令分发。本发明解决了现有技术中需要依靠设计人员具备扎实的硬件知识设计出良好的单个阶段算法才能使得最终调度性能良好的问题。
Documents de brevet associés