一种计算任务动态分区策略

专利申请号：CN201711087222.1

公 开 号：CN107832150A

发 明 人：张朝昆 崔勇 吴建平 

代 理 人：段俊涛

代理机构：61215 西安智大知识产权代理事务所

专利类型：发明申请

申 请 日：20180323

公 开 日：20171107

专利主分类号：G06F9/50(20060101)

关 键 词：算法 任务动态 周边设备 分区 并行数据结构 移动增强现实 互联网技术 移动设备端 并行结构 动态分区 动态决定 分区策略 结构数据 结果返回 两端设备 情况动态 数据结构 网络传输 位置决定 协作环境 移动应用 成链 链状 求解 时延 资源利用 调用 分隔 网络 

摘      要：本发明一种计算任务动态分区策略，属于互联网技术领域，针对移动增强现实，在周边设备协作环境下，根据实际的网络情况及两端设备的资源利用情况动态决定计算分区，将部分任务上传到资源有限的周边设备进行处理，处理结果根据后继任务的所有位置决定是否将数据进行网络传输，最终，所有结果返回移动设备端进行显示，从而有效降低移动应用MAR的时延，本发明将动态决定计算分区的方法形式化为M2CP问题，针对链状数据结构和并行数据结构的任务，分别采用多项式时间CP算法和EFS2算法求解，对一般结构数据，采用多项式时间DPA算法，将任务动态地分隔成链状结构和并行结构，然后分别调用CP算法和EFS2算法完成最终的动态分区。