[发明专利]一种移动终端程序的计算迁移方法与装置

权利要求书

1.一种移动终端程序的计算迁移方法，其特征在于，包括：

将移动终端程序分割为多个组件，并剔除不支持计算迁移的组件；

根据剩余组件以及剩余组件之间的数据交互关系，构建组件关系无向图；

根据组件关系无向图与当前带宽迭代扩大可迁移单元，直到迁移计算权重比满足当前带宽的最小值；

在当前带宽稳定时，继续迭代扩大可迁移单元并在时延允许范围内进行计算迁移；

在当前带宽不稳定时，立即在时延允许范围内进行计算迁移；

所述根据剩余组件以及剩余组件之间的数据交互关系，构建组件关系无向图包括：

将多个剩余组件作为顶点；

将多个剩余组件之间的交互关系作为边；

将每个剩余组件的计算任务量作为对应顶点的权值；

将每两个剩余组件之间的交互任务量作为对应边的权值；

根据顶点、边、顶点的权值与边的权值构建组件关系无向图；

所述根据组件关系无向图与当前带宽迭代扩大可迁移单元，直到迁移计算权重比满足当前带宽的最小值包括：

根据组件关系无向图计算每个顶点的计算迁移比，并将计算迁移比最大的顶点加入可迁移单元；

根据当前可迁移单元计算总迁移计算量与迁移计算权重比，并以当前带宽作为自变量，通过香农公式获得迁移计算权重比的最小值；

判断迁移计算权重比是否满足最小值，若不满足则将继续选取顶点加入可迁移单元并返回上一步骤；

所述顶点的计算迁移比，为顶点的权值与所有与该顶点直接相连的权重之和的比；所述根据当前可迁移单元计算总迁移计算量与迁移计算权重比包括：

根据当前可迁移单元计算总迁移计算量；根据当前可迁移单元计算新加入可迁移单元的顶点的迁移计算量；根据当前可迁移单元计算当前可迁移单元与外部的直接连接边的权重之和；

根据组件关系无向图计算新加入可迁移单元的顶点与可迁移单元的外部关联权重、以及新加入可迁移单元的顶点与可迁移单元的内部关联权重；

根据当前可迁移单元计算迁移计算权重比

其中，U为当前可迁移单元，W(U)为总迁移计算量，W(v)为新加入可迁移单元的顶点的迁移计算量，E_o(U)为当前可迁移单元与外部的直接连接边的权重之和，W_o(v,U)为新加入可迁移单元的顶点与可迁移单元的外部关联权重，W_I(v,U)为新加入可迁移单元的顶点与可迁移单元的内部关联权重。

2.根据权利要求1所述的方法，其特征在于，所述若不满足则将继续选取顶点加入可迁移单元包括：

分别指定每个可迁移单元以外的顶点，并分别计算该顶点与可迁移单元的外部关联权重与该顶点与可迁移单元的内部关联权重；

根据该顶点与可迁移单元的外部关联权重、该顶点与可迁移单元的内部关联权重计算该顶点加入可迁移单元之后可迁移单元的迁移计算权重比；

选取加入可迁移单元之后可迁移单元的迁移计算权重比最大的顶点加入可迁移单元。

3.根据权利要求1或2所述的方法，其特征在于，所述顶点与可迁移单元的外部关联权重，为可迁移单元中任意一顶点直接连接的、非可迁移单元的顶点，与所有非可迁移单元中的顶点直接相连的边的权重之和；所述顶点与可迁移单元的内部关联权重，为可迁移单元中任意一顶点直接连接的、非可迁移单元的顶点，与所有可迁移单元中的顶点直接相连的边的权重之和。

4.根据权利要求1所述的方法，其特征在于，所述在当前带宽稳定时，继续迭代扩大可迁移单元并在时延允许范围内进行计算迁移包括：

在当前带宽稳定时，继续迭代扩大可迁移单元直到迁移计算权重比达到最大值；

根据迁移计算权重比最大值计算程序启用计算迁移后所有组件的总能耗与运行时间；

当计算程序启用计算迁移后所有组件的总能耗小于程序不启用计算迁移后所有组件的总能耗，且程序启用计算迁移后所有组件的运行时间小于终端的容忍时延时，进行计算迁移，否则重新计算。