买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：吉林大学

摘要：本发明涉及芯片编译领域，公开了一种应用于PISA架构芯片的基本块排布方法，包括如下步骤：步骤1、读写变量描述；步骤2、邻接信息描述；步骤3、基本块顺序求解；步骤4、基本块度的求解；步骤5、控制依赖求解；步骤6、数据依赖求解；步骤7、基本块排布。本发明还公开了一种结果评价方法，在完成所有基本块的排布后，可以通过计算结果优度对计算结果进行大致评价。本发明可以在满足控制依赖、数据依赖、资源约束的条件下，利用相对较少的流水线级数完成基本块排布，从而提升芯片的资源利用率，更好地发挥芯片的能力。

主权项：1.一种应用于PISA架构芯片的基本块排布方法，其特征在于：包括如下步骤：步骤1、读写变量描述：记基本块总数为Nump，记变量总数为Numv，根据各个基本块所读写的变量，计算Nump行Numv列的Write矩阵和Read矩阵，其中Write矩阵用来描述各基本块与各变量之间是否存在写操作的关系，Read矩阵用来描述各基本块与各变量之间是否存在读操作的关系，计算方法为对矩阵中每个元素按照如下方法分别赋值：对于元素Writeij，若基本块i对变量j进行写操作，则令Writeij为1，否则令Writeij为0，对于元素Readij，若基本块i对变量j进行读操作，则令Readij为1，否则令Readij为0；步骤2、邻接信息描述：根据各个基本块的邻接基本块，计算Nump行Nump列的Connect矩阵，其中Connect矩阵用来描述各基本块的邻接基本块信息，计算方法为对矩阵中每个元素按照如下方法赋值：对于元素Connectij，若基本块j是基本块i的邻接基本块，则令Connectij为1，否则令Connectij为0；步骤3、基本块顺序求解：根据Connect矩阵，调用顺序求解子程序，求解Nump行Nump列的Order矩阵，其中Order矩阵的含义是：当Orderij为1时表示基本块i在基本块j前执行，当Orderij为0时表示基本块i不在基本块j前执行；步骤4、基本块度的求解：根据Connect矩阵，计算Nump维Degree向量，其中Degree向量用来描述各基本块的邻接基本块总数，计算方法为对向量中每个元素按照如下方法赋值：对于元素Degreei，令Degreei等于基本块i的邻接基本块总数；步骤5、控制依赖求解：建立一个Nump行Nump列的Control矩阵，令其初值为零矩阵，遍历每一个满足Degreei大于1的i，令基本块i为当前父基本块，根据Connect矩阵、Order矩阵、Degree向量、当前父基本块，调用控制依赖求解子程序，更新Control矩阵，这样完成i的遍历后，就完成了Control矩阵的求解，其中Control矩阵的含义是：当Controlij为1时表示基本块j控制依赖于基本块i，当Controlij为0时表示基本块j不控制依赖于基本块i；步骤6、数据依赖求解：根据Order矩阵、Write矩阵和Read矩阵，调用数据依赖求解子程序，计算Nump行Nump列的DataWR矩阵、DataRW矩阵和DataWW矩阵，其中DataWR矩阵、DataRW矩阵和DataWW矩阵的含义分别是：当DataWRij＝1时表示基本块j写后读依赖于基本块i，当DataWRij＝0时表示基本块j不写后读依赖于基本块i，当DataRWij＝1时表示基本块j读后写依赖于基本块i，当DataRWij＝0时表示基本块j不读后写依赖于基本块i，当DataWWij＝1时表示基本块j写后写依赖于基本块i，当DataWWij＝0时表示基本块j不写后写依赖于基本块i；步骤7、基本块排布：根据Order矩阵、Control矩阵、DataWR矩阵、DataRW矩阵、DataWW矩阵，令Arrangement矩阵取初值为Nump行1列的零矩阵，调用基本块排布子程序，计算Arrangement矩阵，其中Arrangement矩阵的含义是：当Arrangementij＝1时表示基本块i排布到第j级流水线，当Arrangementij＝0时表示基本块i不排布到第j级流水线；Arrangement矩阵完成计算后，就意味着完成了所有基本块的排布，Arrangement矩阵的列数就是所有基本块所占用的流水线级数，记为Numl，对于任意一个基本块i，它所在的流水线级数为满足Arrangementij＝1的j。

全文数据：

权利要求：

百度查询： 吉林大学 一种应用于PISA架构芯片的基本块排布方法