[发明专利]一种任务级乱序多发射调度器及其调度方法

摘要

本发明公开了一种任务级乱序多发射调度器及其调度方法，其特征是，调度器包括：保留站、选择唤醒单元和计算资源管理单元；保留站中包含写地址管理单元、存储空间和保留站状态表；选择唤醒单元中包含年龄表、就绪查询单元和就绪计数器；计算资源管理单元中包含计算资源表、分配单元和回收单元。本发明能提高调度器的吞吐率和资源利用效率，从而提升任务指令发射效率，提升系统性能。

主权项

1.一种任务级乱序多发射调度器，是设置在处理器中并用于调度M个任务指令，所述处理器中包括：取指单元、寄存器状态表和处理单元阵列；其特征是，所述调度器包括：保留站、选择唤醒单元和计算资源管理单元；所述保留站中包含写地址管理单元、存储空间和保留站状态表；所述选择唤醒单元中包含年龄表、就绪查询单元和就绪计数器；所述计算资源管理单元中包含计算资源表、分配单元和回收单元；所述存储空间用于保存M个任务指令，且在同一时刻最多容纳N个任务指令，每个任务指令占用所述存储空间中连续的L个地址空间，使得所述存储空间被分为N段，编号依次为0～N-1；所述写地址管理单元用于对所述N个任务指令自动分配保留站的存储空间；所述存储空间的状态包括“空”、“满”、“非空”、和“非满”；所述保留站状态表用于存储所述存储空间的状态位；所述状态位包括：“空闲”或“占用”；所述就绪查询单元用于接收所述保留站发送的任务指令并进行解析，获得所述任务指令所需的计算资源信息和输入寄存器信息，并分别发送给所述计算资源管理单元和寄存器状态表并接收反馈的状态信息；所述计算资源信息包括：计算资源种类和计算资源个数；所述输入寄存器信息包括：输入寄存器编号和输入寄存器个数num；所述年龄表用于存储任务指令在所述存储空间中的地址信息，并将所述任务指令进入保留站的顺序提供给所述就绪查询单元；所述就绪计数器用于对所述寄存器状态表所反馈的已就绪的输入寄存器进行计数；所述计算资源表用于反馈所述任务指令所需的计算资源是否就绪；所述分配单元用于查询所述计算资源表，并将已就绪的计算资源编号发送给所述选择唤醒单元；所述回收单元用于回收已完成计算任务的计算资源；所述选择唤醒单元根据所述已就绪的计算资源编号和寄存器状态表反馈的输入寄存器的状态信息，判断所述任务指令是否就绪，并将已就绪的任务指令发射到外部的处理单元阵列中进行执行。