[发明专利]异构多核处理器多层应用程序的执行方法及处理器

权利要求书

1.一种异构多核处理器多层应用程序的执行方法，其特征在于，包括：

将所有任意第i层处理器程序中的可执行程序和控制流关系数据库装载到共享程序存储器中，令i＝1，生成并将第(i+1)层处理器的程序地址映射表存储在共享关系存储器中；

判断第i层处理器是否需要对第(i+1)层处理器执行调用程序；

若第i层处理器需要对第(i+1)层处理器执行调用程序，则判断(i+1)<n是否成立；

若(i+1)<n，则等待第i层处理器中所述调用程序前面的程序执行完毕，再在共享关系存储器中解析所述控制流关系数据库并查找所述第(i+1)层处理器的程序地址映射表得到在所述第(i+1)层处理器中所述调用程序对应的待访问地址、在所述第(i+1)层处理器中将所述调用程序从待访问地址处装载到指令存储器中，解析所述控制流关系数据库再生成并将第(i+2)层处理器的程序地址映射表存储在所述共享关系存储器中，令i自加1，重复执行所述判断第i层处理器是否需要执行调用程序、所述判断(i+1)<n是否成立、所述等待第i层处理器中所述调用程序前面的程序执行完毕、在所述共享程序存储器中查找以装载调用程序和所述生成并将第(i+2)层处理器的程序地址映射表存储的过程，直至(i+1)＝n；

其中，n表示异构多核处理器包含的处理器层数，i≤n，n≥2。

2.根据权利要求1所述的异构多核处理器多层应用程序的执行方法，其特征在于，在所述判断第i层处理器是否需要对第(i+1)层处理器执行调用程序之后，还包括：

若第i层处理器不需要对第(i+1)层处理器执行调用程序，则在所述第i层处理器中执行余下的程序得到执行结果，向第i层处理器与第(i-1)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，判断第一层处理器是否执行完全部程序；

若第一层处理器未执行完全部程序，则令i自减1，重复执行所述执行余下的程序、返回所述执行结果和所述判断第一层处理器是否执行完的过程，直至第一层处理器执行完全部程序，则向共享程序存储器返回执行结果。

3.根据权利要求1所述的异构多核处理器多层应用程序的执行方法，其特征在于，在所述判断(i+1)<n是否成立之后，还包括：

若(i+1)＝n，则判断所述调用程序是否为阻塞调用；

若所述调用程序为阻塞调用，则等待第i层处理器中所述调用程序前面的程序执行完毕，再在共享关系存储器中解析所述控制流关系数据库并查找所述第(i+1)层处理器的程序地址映射表得到在所述第(i+1)层处理器中所述调用程序对应的待访问地址、在所述第(i+1)层处理器中将所述调用程序从待访问地址处装载到指令存储器中；

令i自加1，在第i层处理器中执行余下的程序得到执行结果，向第i层处理器与第(i-1)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，判断第一层处理器是否执行完全部程序；

若第一层处理器未执行完全部程序，则令i自减1，重复执行所述执行余下的程序、返回所述执行结果和所述判断第一层处理器是否执行完的过程，直至第一层处理器执行完全部程序，则向共享程序存储器返回执行结果。

4.根据权利要求1所述的异构多核处理器多层应用程序的执行方法，其特征在于，在所述判断(i+1)<n是否成立之后，还包括：

若(i+1)＝n，且第i层处理器需要对第(i+1)层处理器执行调用程序，则判断所述调用程序是否为阻塞调用；

若所述调用程序为非阻塞调用，则在共享关系存储器中查找并解析控制流关系数据库中的第(i+1)层处理器程序的程序地址映射表得到所述调用程序对应的待访问地址，将程序从第(i+1)层处理器的待访问地址处装载到第(i+1)层处理器的指令存储器中；

令i自加1，在第i层处理器中执行余下的程序得到执行结果，向第i层处理器与第(i-1)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，判断第一层处理器是否执行完全部程序，

若第一层处理器未执行完全部程序，则令i自减1，重复执行所述执行余下的程序、返回所述执行结果和所述判断第一层处理器是否执行完的过程，直至第一层处理器执行完全部程序，则向共享程序存储器返回执行结果。