[发明专利]基于调用图的可重配置器件上的程序映射方法

摘要

本发明公开了一种基于调用图的可重配置器件上的程序映射方法。结合可重配置器件联网系统的特点，将程序调用图上的各个函数映射到可重配置器件中，并将函数的调用转变为对可重配置器件模块的调用，以实现对应用程序的映射。本发明根据通信量信息对应用程序映射进行优化，有利于减少应用程序在各个可重配置器件之间的通信量，提高应用程序的运行效率；采取了高效的映射位置计算方式，提高映射的速度；可以对各种不同类型的应用程序进行映射，经过反复试验证明有很好的实用性。

主权项

1. 一种基于调用图的可重配置器件上的程序映射方法，其特征在于：1)函数模块识别：根据要映射的函数模块确定对应的器件模块，因为所有预先编译好的器件模块都以文件的方式存放在器件模块库中，所以函数模块识别就是找到器件模块的文件名；2)找到函数映射位置：处理要映射的应用程序中所有未映射函数在调用图中的通讯量信息和当前系统中所有可重配置器件的使用信息，根据函数之间通讯量的大小确定函数要映射的可重配置器件的位置；第一步，获得调用图中任意两个函数之间的通讯量Ci，j，其中：Ci，j：函数i和函数j之间的通信量；第二步，对这些通信量按照从大到小排序，记为Ci1，j1，Ci2，j2，Ci3，j3，Ci4，j4…，第三步，以上述序列中的{ik，jk}为一对，获得函数对的序列{i1，j1}，{i2，j2}，{i3，j3}…，第四步，按上述函数对序列的顺序对所有函数对中还没有映射的函数进行映射，映射的原则是：如果函数对中有一个函数已经映射并且这个函数映射的主机上有一块或以上没有被映射的可重配置器件，那么函数对中的另一个函数映射到该主机的可重配置器件上；如果函数对中有一个函数已经映射并且这个函数映射的主机上没有没有被映射的可重配置器件，则函数对中的另一个函数映射到与该主机之间网络连接延迟最小的有没有被映射的重配置器件的主机下的可重配置器件上。如果函数对中两个函数都还没有映射，则选取没有被映射可重配置器件最多的主机下的可重配置配件映射函数对；3)发送重配置命令：确定函数映射的可重配置器件的位置以后，向可重配置器件所从属的主机发送重配置命令以及器件模块文件；4)进行重配置：可重配置器件所从属的主机接收到重配置命令以及器件模块文件后，对相应的可重配置器件进行重配置。