[发明专利]一种面向物联网重编程的存储优化方法

权利要求书

1.一种面向物联网重编程的存储优化方法，其特征在于：根据使用者编写的新程序镜像自动执行重编程任务，过程如下：

首先将在计算机端根据新旧镜像以函数为单位生成差异代码；

随后，计算机通过串口将包含差异代码与重编程操作的增量脚本后发往汇聚节点；

汇聚节点收到增量脚本之后，以无线多跳方式将增量脚本发往待升级节点；

在待升级节点收到包含差异代码的增量脚本后，将增量脚本下载到RAM中与旧函数代码组合后，生成新函数；

如果新函数的尺寸超过了旧函数的尺寸，则需要在调整其所在函数页中相关函数的位置，以便放入尺寸增大后的新函数；

重新计算当前函数页的整体替换权重值之后，判断是否需要缓存当前函数页；如果需要，则将函数页整体放入缓存区；

在考虑重编程动态特征的同时，将程序结构作为重编程静态特征引入函数页的缓存算法，该缓存算法基于函数页之间的调用关系建立映射结构图，并利用马尔科夫链分析各个函数页在初始阶段被更新的可能性；赋予每一个函数页缓存权重值W(fpx)，决定是否将函数页替换出缓存。

2.如权利要求1所述的一种面向物联网重编程的存储优化方法，其特征在于：通过将多个具有相似性的函数聚合成一个函数页，使得每个函数页的尺寸相对固定；整个程序镜像将被平均地划分为多个以函数页为单位的代码段，同时向每个函数页fpx的末尾增加一个尺寸为Ex溢出空间，专门用于函数尺寸增大时的位置调整。

3.如权利要求1或2所述的一种面向物联网重编程的存储优化方法，其特征在于：给定函数u和函数v，令N(u)和N(v)分别表示u和v中需要调用的函数.通过Jaccard公式计算函数u和函数v的相似度：

或者通过余弦相似度计算：

4.如权利要求1或2所述的一种面向物联网重编程的存储优化方法，其特征在于：使用寄存器相对寻址方式代替直接寻址方式，对函数页内函数地址的集中管理；若干函数已经被聚合到一个函数页中，当函数页整体被放入缓存区时，函数页包含的所有函数的入口地址都将发生变化。