[发明专利]一种物联网终端设备的自适应命令处理系统与方法

权利要求书

1.一种物联网终端设备的自适应命令处理方法，其特征在于，包括：

步骤1：根据现有命令集设计包含多条命令的命令序列，并通过URL访问的形式将该命令序列发送至物联网终端设备，其中该物联网终端设备包括由资源充足处理器与资源受限处理器组成的异构多处理器节点；

步骤2：物联网终端设备通过解析该命令序列制定能耗最低的分发策略，根据该分发策略更新该命令序列生成新命令序列，并统计各处理器使用每种命令的使用频次；

步骤3：该物联网终端设备根据该使用频次，执行命令集定制算法完成命令集定制，生成命令集定制结果；

步骤4：云服务器根据该命令集定制结果生成相应命令解释集合，并将该命令解释集合网络更新到具体处理器；

其中步骤3中该命令集定制算法包括：

步骤31：输入该命令价值V[N]、可编程的总代码行数C、该命令序列中命令总数N、各命令代码行数W[N]至该资源充足处理器；

步骤32：根据动态规划步骤，首先声明并初始化二维数组dp[i][j]，其中dp[i][j]表示当最大可用空间为j时，从前i个命令中进行命令筛选，筛选出的命令集的最大价值；

步骤33：首先加入该命令序列中的第一条命令，给出各空间此时的最大价值，当前空间大小大于第一条命令的代码行数时，则更新当前空间的最大价值为第一条命令的价值；

步骤34：判断是否已经遍历过所有命令，遍历完成命令集则执行步骤37；

步骤35：加入该命令序列中第i条命令，给出各空间此时的最大价值，当前空间大小大于第i条命令的代码行数时，则更新当前空间的最大价值为第i条命令的价值；

步骤36：i++，执行步骤34；

步骤37：输出空间为C时最大的价值dp[N][C]；

步骤38：根据动态规划算法回溯该二维数组dp[N][C]，组成该命令集定制结果。

2.如权利要求1所述的物联网终端设备的自适应命令处理方法，其特征在于，该步骤1还包括，若该现有命令集无法设计该命令序列，则统计完成该命令序列所还需要的命令，作为所需命令，并上传该所需命令的相关信息至云服务器；

该步骤2还包括，设备根据该新命令序列完成命令调度，各处理器接收并执行该新命令序列中相应命令；

该步骤3还包括，判断当前接收到的命令序列总数是否大于等于系统的预设值，若未达到，则执行完毕，否则生成该命令集定制结果。

3.如权利要求1所述的物联网终端设备的自适应命令处理方法，其特征在于，该步骤2包括：

步骤21：加载计算各命令所需的时间复杂度函数至该物联网终端设备；

步骤22：解析该命令序列，根据该时间复杂度函数，计算执行该命令序列中各命令所需的时间，作为运行时间，并根据该运行时间和处理器单位时间能耗，计算执行该命令序列中各命令所需的能耗，作为运行能耗；

步骤23：根据该命令序列中各命令间的相互调用关系，生成该命令有向无环图，其中该有向无环图内节点包含命令执行时间与命令执行能耗，该有向无环图内边包含跨处理器命令间通信的时间与能耗成本；

步骤24：根据该有向无环图，逐一枚举该命令序列中各命令在各处理器上的分发策略；

步骤25：计算各分发策略所使用的能耗，并依次计算执行该分发策略所需完成时间，且将各分发策略的所需完成时间集合为预计完成时间集合；

步骤26：在该预计完成时间集合中，筛选出满足用户指定命令序列运行时间的分发策略，并从中挑选出能耗最低的分发策略。

4.如权利要求1所述的物联网终端设备的自适应命令处理方法，其特征在于，步骤31中该可编程的总代码行数C的统计过程包括：

步骤311：统计各处理器命令集为空时的二进制基础程序占用空间大小，记为C1 KB；

步骤312：统计各处理器命令集为满时的处理器二进制程序大小，记为C2 KB；

步骤313：统计该命令序列的总行数；

步骤314：根据该命令序列的总行数、该二进制基础程序占用空间大小和该处理器二进制程序大小，计算该资源受限处理器中每一千字节所能容纳的平均代码行数；

步骤315：根据该平均代码行数和该资源受限处理器中可编程空间大小，生成该可编程的总代码行数C。