序存储器返回执行结果。
[0111]最后应说明的是:以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
【主权项】
1.一种异构多核处理器多层应用程序的执行方法，其特征在于，包括: 将所有任意第i层处理器程序中的可执行程序和控制流关系数据库装载到共享程序存储器中，令i = 1，生成并将第α+1)层处理器的程序地址映射表存储在共享关系存储器中； 判断第i层处理器是否需要对第(i+1)层处理器执行调用程序； 若第i层处理器需要对第(i+1)层处理器执行调用程序，则判断(i+1)〈η是否成立； 若(i+1) <η，则等待第i层处理器中所述调用程序前面的程序执行完毕，再在共享关系存储器中解析所述控制流关系数据库并查找所述第(i+1)层处理器的程序地址映射表得到在所述第(i+1)层处理器中所述调用程序对应的待访问地址、在所述第(i+1)层处理器中将所述调用程序从待访问地址处装载到指令存储器中，解析所述控制流关系数据库再生成并将第(i+2)层处理器的程序地址映射表存储在所述共享关系存储器中，令i自加1，重复执行所述判断第i层处理器是否需要执行调用程序、所述判断(i+1) <n是否成立、所述等待第i层处理器中所述调用程序前面的程序执行完毕、所述在共享程序存储器中查找以装载调用程序和所述生成并将第(i+2)层处理器的程序地址映射表存储的过程，直至(i+1)=η ； 其中，η表示异构多核处理器包含的处理器层数，i彡η，η彡2。
2.根据权利要求1所述的异构多核处理器多层应用程序的执行方法，其特征在于，在所述判断第i层处理器是否需要对第(i+1)层处理器执行调用程序之后，还包括: 若第i层处理器不需要对第(i+1)层处理器执行调用程序，则在所述第i层处理器中执行余下的程序得到执行结果，向第i层处理器与第(1-1)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，判断第一层处理器是否执行完全部程序； 若第一层处理器未执行完全部程序，则令i自减1，重复执行所述执行余下的程序、所述返回结果和所述判断第一层处理器是否执行完的过程，直至第一层处理器执行完全部程序，则向共享程序存储器返回执行结果。
3.根据权利要求1所述的异构多核处理器多层应用程序的执行方法，其特征在于，在所述判断(i+1)〈η是否成立之后，还包括: 若(i+1) = n，则判断所述调用程序是否为阻塞调用； 若所述调用程序为阻塞调用，则等待第i层处理器中所述调用程序前面的程序执行完毕，再在共享关系存储器中解析所述控制流关系数据库并查找所述第(i+1)层处理器的程序地址映射表得到在所述第(i+1)层处理器中所述调用程序对应的待访问地址、在所述第(i+1)层处理器中将所述调用程序从待访问地址处装载到指令存储器中； 令i自加1，在第i层处理器中执行余下的程序得到执行结果，向第i层处理器与第(1-Ι)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，判断第一层处理器是否执行完全部程序； 若第一层处理器未执行完全部程序，则令i自减1，重复执行所述执行余下的程序、所述返回结果和所述判断第一层处理器是否执行完的过程，直至第一层处理器执行完全部程序，则向共享程序存储器返回执行结果。
4.根据权利要求1所述的异构多核处理器多层应用程序的执行方法，其特征在于，在所述判断α+1)〈η是否成立之后，还包括: 若(i+1) = n，且第i层处理器需要对第(i+1)层处理器执行调用程序，则判断所述调用程序是否为阻塞调用； 若所述调用程序为非阻塞调用，则在共享关系存储器中查找并解析控制流关系数据库中的第(i+1)层处理器程序的程序地址映射表得到所述调用程序对应的待访问地址，将程序从第(i+1)层处理器的待访问地址处装载到第(i+1)层处理器的指令存储器中； 令i自加1，在第i层处理器中执行余下的程序得到执行结果，向第i层处理器与第(1-Ι)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，判断第一层处理器是否执行完全部程序， 若第一层处理器未执行完全部程序，则令i自减1，重复执行所述执行余下的程序、所述返回结果和所述判断第一层处理器是否执行完的过程，直至第一层处理器执行完全部程序，则向共享程序存储器返回执行结果。
5.一种异构多核处理器，其特征在于，包括多个第i层处理器和共享程序存储器； 所述共享程序存储器用于装载所有任意第i层处理器程序中的可执行程序和控制流关系数据库，令i = 1，生成并将第(i+1)层处理器的程序地址映射表存储在共享关系存储器中； 所述第i层处理器用于在判断第i层处理器需要对第(i+1)层处理器执行调用程序且在判断(i+1) <n成立时，等待第i层处理器中所述调用程序前面的程序执行完毕，再在共享关系存储器中解析所述控制流关系数据库并查找所述第(i+1)层处理器的程序地址映射表得到在所述第(i+1)层处理器中所述调用程序对应的待访问地址、在所述第(i+1)层处理器中将所述调用程序从待访问地址处装载到指令存储器中，解析所述控制流关系数据库再生成并将第(i+2)层处理器的程序地址映射表存储在所述共享关系存储器中，令i自加1，重复执行所述判断第i层处理器是否需要执行调用程序、所述判断(i+1) <n是否成立、所述等待第i层处理器中所述调用程序前面的程序执行完毕、所述在共享程序存储器中查找以装载调用程序和所述生成并将第(i+2)层处理器的程序地址映射表存储的过程，直至(i+1) = η ； 其中，η表示异构多核处理器包含的处理器层数，i彡η，η彡2。
6.根据权利要求5所述的异构多核处理器，其特征在于，还包括位于第i处理器与第(i+1)处理器之间的局部数据存储器； 所述第i处理器与第(i+1)处理器之间的局部数据存储器用于在判断第i层处理器不需要对第(i+1)层处理器执行调用程序，则在所述第i层处理器中执行余下的程序得到执行结果后，接收第i层处理器返回的执行结果； 或者， 所述共享程序存储器还用于在判断第二层处理器不需要对第三层处理器执行调用程序，则在所述第二层处理器中执行余下的程序得到执行结果后，接收第二层处理器返回的执行结果； 所述第i层处理器还用于在判断第一层处理器未执行完全部程序时、令i自减1、重复执行所述执行余下的程序得到执行结果、向第i处理器与第(i+1)处理器之间的局部数据存储器返回执行结果、直至第一层处理器执行完全部程序、则向共享程序存储器返回执行结果。
7.根据权利要求5所述的异构多核处理器，其特征在于，所述第i处理器还用于:在判断(i+1) = η成立、且所述调用程序为阻塞调用时、等待第i层处理器中所述调用程序前面的程序执行完毕、再在共享关系存储器中解析所述控制流关系数据库并查找所述第(i+1)层处理器的程序地址映射表得到在所述第(i+1)层处理器中所述调用程序对应的待访问地址、在所述第(i+1)层处理器中将所述调用程序从待访问地址处装载到指令存储器中，令i自加1、在第i层处理器中执行余下的程序得到执行结果，向第i层处理器与第(1-1)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，和在判断第一层处理器未执行完全部程序时、令i自减1、重复执行所述执行余下的程序得到执行结果、向第i处理器与第(i+1)处理器之间的局部数据存储器返回执行结果、直至第一层处理器执行完全部程序、则向共享程序存储器返回执行结果。
8.根据权利要求5所述的异构多核处理器，其特征在于，所述第i层处理器还用于:在判断(i+1) = η成立、且第i层处理器需要对第(i+1)层处理器执行调用程序、且所述调用程序为非阻塞调用时、在共享关系存储器中查找并解析控制流关系数据库中的第(i+1)层处理器程序的程序地址映射表(根据初始化时生成的)得到所述调用程序对应的待访问地址、将程序从第(i+1)层处理器的待访问地址处装载到第(i+1)层处理器的指令存储器中，令i自加1、在第i层处理器中执行余下的程序得到执行结果、向第i层处理器与第(1-1)层处理器之间的局部数据存储器返回或间接向所述共享程序存储器返回所述执行结果，和在判断第一层处理器未执行完全部程序时、令i自减1、重复执行所述执行余下的程序得到执行结果、向第i处理器与第(i+1)处理器之间的局部数据存储器返回执行结果、直至第一层处理器执行完全部程序、则向共享程序存储器返回执行结果。
【专利摘要】本发明提供一种异构多核处理器多层应用程序的执行方法及处理器，所述方法包括：将所有任意第i层处理器程序中的可执行程序和控制流关系数据库装载到共享程序存储器中，生成并将第(i+1)层处理器的程序地址映射表存储在共享关系存储器中；判断第i层处理器是否需要对第(i+1)层处理器执行调用程序；若第i层处理器需要对第(i+1)层处理器执行调用程序，则判断(i+1)<n是否成立；若(i+1)<n，则在所述第(i+1)层处理器中将所述调用程序从待访问地址处装载到指令存储器中，生成并将第(i+2)层处理器的程序地址映射表存储在所述共享关系存储器中。本发明所述方法能够简化多层异构多核处理器的复杂程序关系，确保程序的正确执行，和提高运行效率。
【IPC分类】G06F9-44
【公开号】CN104809002
【申请号】CN201510276076
【发明人】王磊, 黄威, 史少波, 谢少林
【申请人】中国科学院自动化研究所
【公开日】2015年7月29日
【申请日】2015年5月26日