[发明专利]一种执行指令选择的装置、方法及指令映射方法

权利要求书

1.一种执行指令选择的方法，其特征在于，所述方法包括以下步骤：

在一个计算单元上同时有多条可执行指令时：

S1、选择所述多条可执行指令中较早映射的指令执行；

S2、当所述多条可执行指令中，存在多条指令映射顺序相同时，随机选择映射顺序相同的多条指令中的一条执行；

所述S1还包括：当前的所述计算单元对其上的所有备选指令由浅到深进行选择，并选择其中深度最浅的可发射指令后，送入执行部件；

所述映射的方法为：

S101、初始化所述计算单元的最后执行时刻数组；

S102、初始化宏指令描述数组；

S103、将数据流指令读入到宏指令描述数组；

S104、计算所述S103中的宏指令描述数组所有节点的深度信息；

S105、将具有深度信息的所述宏指令描述数组按照深度信息进行排序；

S106、遍历所述S105中排序后的宏指令描述数组，对于每一条指令i，遍历所有计算单元，并计算指令在各计算单元上的可执行时间；

S107、取可执行时间最早的计算单元映射所述指令i。

2.根据权利要求1所述的方法，其特征在于，所述映射通过指令映射系统执行，所述指令映射系统部署于数据流编译器与指令分发器之间。

3.根据权利要求1所述的方法，其特征在于，所述S107之后，还包括：

S108、更新S107中的所述计算单元的最后执行时间；

S109、完成所有指令的映射后，遍历所述宏指令描述数组，输出指令。

4.根据权利要求1所述的方法，其特征在于，所属宏指令描述数组，其大小为指令数目，其中包括：各指令可执行时间、指令执行周期、指令深度、指令前驱节点、指令后继节点、映射位置。

5.根据权利要求1所述的方法，其特征在于，所述S102中还包括：初始化上下文个数。

6.根据权利要求1所述的方法，其特征在于，所述S106进一步包括：

S1061、求当前指令i的所有前驱宏指令中，所有宏指令的第一条指令的最后完成时间与该宏指令所在计算单元到当前计算单元的网络代价的和；

S1062、取所述网络代价的和中的最大值作为当前指令i在该计算单元上的理论可执行时间；

其中宏指令的第一条指令的最后完成时间为该宏指令的可执行时间与其执行周期的和；

S1063、将理论可执行时间与当前计算单元的最后执行时间比较，取其中较大值作为当前指令在当前计算单元的可执行时间。

7.根据权利要求6所述的方法，其特征在于，网络代价的计算方法如下：对于两节点a、b，其网络代价如下：

netcost＝abs(a.position.x-b.position.x)+abs(a.position.y-b.position.y)

其中，abs为取绝对值，(a.position.x，a.position.y)、(b.position.x，b.position.y)分别为点a、b的映射位置。

8.一种执行指令选择的装置，其特征在于，所述装置包括指令控制缓存部件、选择器、判断部件，所述判断部件为多个时，则判断部件间采用级联方式；

所述指令控制缓存部件存储若干条指令的可执行状态，所述指令控制缓存部件存储的相同指令的可执行信息连接到相同的选择器上，选择器从中选择出可执行的一条指令；

所述选择器按照指令排序，依次与一个判断部件相连，所述判断部件从当前接入的选择器中选择一条靠前端口且可执行的指令，并将其送入输出部件；

所述装置部署在每个计算单元上；所述判断部件由一个移位器和一个选择器电路组成。