[发明专利]一种面向能耗相关软/硬件划分的层次化控制数据流图建模方法

摘要

本发明在研究现有控制数据流图的基础上，提出一种面向能耗相关软/硬件划分的层次化控制数据流图建模方法，旨在为嵌入式软件的能耗优化研究和开发工作提供支撑。针对一个C语言程序，采用面向软/硬件划分的层次化控制数据流图方法进行能耗相关软/硬件划分建模，实验结果表明：与一般的任务图相比，针对C语言程序，通过面向能耗相关软/硬件划分的层次化控制数据流图建立的有向无环图，可根据需要进行一定的粒度变换，合理处理循环结构，有利于划分算法求得更优的划分结果。

主权项

一种面向能耗相关软/硬件划分的层次化控制数据流图建模方法，其特征在于该方法的步骤如下：1)针对C语言描述的嵌入式软件功能模型，分析C语言程序的语法逻辑结构，将其转换为面向软/硬件划分的层次化控制流图；2)对层次化控制流图进行数据依赖分析，建立初始的面向软/硬件划分的层次化控制数据流图；3)根据不同的划分对象粒度要求，对当前的层次化控制数据流图进行粒度变换，建立更优的面向软/硬件划分的层次化控制数据流图模型；4)设置划分对象的开销参数，包括软/硬件实现的执行时间、面积和能耗参数，为划分结果的评估奠定基础；5)设计能耗相关软/硬件划分算法；6)对划分结果进行评估，确定结果是否满足要求。若满足要求，则划分结束；否则根据评估结果生成粒度选择信息，以指导下一轮的划分。