分区内存体系结构片选指令优化方法

发布时间：2017-06-04 10:01

  本文关键词：分区内存体系结构片选指令优化方法，由笔耕文化传播整理发布。

【摘要】：在分区内存体系结构中,如何尽可能少地插入片选指令是研究的热点。根据该问题的特点,构建了片选优化的图划分模型,并在该模型的基础上,提出了一种二阶段启发式搜索算法求解该问题。该算法首先根据节点自身的大小与图中分区大小快速获得一个初始可行解,然后在该可行解基础上利用节点之间边的权值和分区之间的权值作为启发式参数,搜索更优的解。通过对MiBench用例集和实际嵌入式系统的测试,验证了该模型及相应启发式算法的有效性,相对于VPAB算法,平均优化率达到37.99%,略优于成熟的商用编译器PICC,大幅度减少了片选指令的数量。
【作者单位】： 中国电子科技集团公司第十四研究所;武汉大学计算机学院;
【关键词】： 分区内存 图模型 启发式搜索 嵌入式系统
【基金】：湖北省自然科学基金青年基金(2015CFB338)
【分类号】：TP333
【正文快照】： 1引言近年来,嵌入式系统得到了迅猛发展,其应用已经涉及到家用电器、手持消费类电子产品、手持通讯设备和汽车电子市场等众多领域。作为嵌入式系统的主要模块——微控制器MCU(MicroController Unit),其需求量逐年增加。市场研究机构IC Insights指出[1],2014年全球MCU销售量与

  本文关键词：分区内存体系结构片选指令优化方法，由笔耕文化传播整理发布。

，

本文编号：420627