当前位置: 首页 > 专利查询>山东大学专利>正文

一种任务分解方法、间歇计算方法及系统技术方案

技术编号:41727851 阅读:17 留言:0更新日期:2024-06-19 12:50
本发明专利技术提出了一种任务分解方法、间歇计算方法及系统,涉及物联网领域,具体方案包括:获取间歇计算中待分解的应用程序,依据应用程序的分支指令分布,构建由多个基本块组成的控制流图;识别控制流图中每个基本块的读写数据内存引用,进行内存引用的标记;基于内存引用的标记,计算每个基础块的抽象缓存状态,并根据抽象缓存状态确定任务边界;利用任务边界,将应用程序的所有基本块划分为多个任务,作为任务分解结果;本发明专利技术综合考虑了缓存大小和应用程序特性,确保了分解后的单个任务执行过程中不会将脏数据换出到内存,进而维护了内存数据的一致性。

【技术实现步骤摘要】

本专利技术属于物联网领域,尤其涉及一种任务分解方法、间歇计算方法及系统


技术介绍

1、本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息,不必然构成在先技术。

2、数字时代下,物联网终端设备已被大量部署;一般情况下,物联网设备使用电池作为系统能源,但频繁的充电或更换电池限制了设备的使用范围,增加了系统的维护成本,因此如何为庞大数量的终端设备供能已成为阻碍物联网发展的关键问题;能量采集技术是解决设备供能问题的高效方案,其通过从环境中直接获取能量,避免了设备对电池的依赖,延长了设备的工作周期,增加了设备部署的灵活性;受环境影响,系统收集到的能量通常具备微弱且不稳定的特征,导致系统面临不可预测的能量中断问题;一旦发生能量中断,设备将停止运行,计算数据也会丢失,恢复供能后,设备将被迫从初始状态重新执行程序。

3、为解决能量中断带来的无进展问题(non-progress problem),间歇计算系统被提出,其使用非易失性存储器(non-volatile memory,nvm)作为主存,即内存,避免了断电后的数据丢失问题;为了解决程序执本文档来自技高网...

【技术保护点】

1.一种用于间歇计算的任务分解方法,其特征在于,包括:

2.如权利要求1所述的一种用于间歇计算的任务分解方法,其特征在于,所述构建由多个基本块组成的控制流图,具体为:

3.如权利要求1所述的一种用于间歇计算的任务分解方法,其特征在于,所述进行内存引用的标记,具体为:

4.如权利要求1所述的一种用于间歇计算的任务分解方法,其特征在于,所述计算每个基础块的抽象缓存状态,具体为:

5.如权利要求4所述的一种用于间歇计算的任务分解方法,其特征在于,所述根据抽象缓存状态确定任务边界,具体为:

6.如权利要求1所述的一种用于间歇计算的任务分...

【技术特征摘要】

1.一种用于间歇计算的任务分解方法,其特征在于,包括:

2.如权利要求1所述的一种用于间歇计算的任务分解方法,其特征在于,所述构建由多个基本块组成的控制流图,具体为:

3.如权利要求1所述的一种用于间歇计算的任务分解方法,其特征在于,所述进行内存引用的标记,具体为:

4.如权利要求1所述的一种用于间歇计算的任务分解方法,其特征在于,所述计算每个基础块的抽象缓存状态,具体为:

5.如权利要求4所述的一种用于间歇计算的任务分解方法,其特征在于,所述根据抽象缓存状态确定任务边界,具体为:

6.如权利要...

【专利技术属性】
技术研发人员:张伟许硕鞠雷周梓梦
申请(专利权)人:山东大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1