分区内存体系结构片选指令优化方法
来源:计算机工程与科学杂志2016年第2期北京时间:
作者:陈勇1,袁梦霆2,李清安2
单位:(1.中国电子科技集团公司第十四研究所,江苏 南京 210039;2.武汉大学计算机学院,湖北 武汉 430072)
摘要:在分区内存体系结构中,如何尽可能少地插入片选指令是研究的热点。根据该问题的特点,构建了片选优化的图划分模型,并在该模型的基础上,提出了一种二阶段启发式搜索算法求解该问题。该算法首先根据节点自身的大小与图中分区大小快速获得一个初始可行解,然后在该可行解基础上利用节点之间边的权值和分区之间的权值作为启发式参数,搜索更优的解。通过对MiBench用例集和实际嵌入式系统的测试,验证了该模型及相应启发式算法的有效性,相对于VPAB算法,平均优化率达到37.99%,略优于成熟的商用编译器PICC,大幅度减少了片选指令的数量。
关键词:分区内存,图模型,启发式搜索,嵌入式系统,
基金资助:湖北省自然科学基金青年基金(2015CFB338)
2016年2期其他文献查阅:
分区内存体系结构片选指令优化方法
基于HYB格式稀疏矩阵与向量乘在CPU+GPU异构系统中的实现与优化
一种基于Matrix的QR分解向量化方法
基于Hadoop的可视化Deep Web采集平台设计
栅元有效共振积分的CUDA算法设计与实现
基于Hadoop平台的LDA算法的并行化实现
一种新的基于预约的拥塞避免机制
一种基于软硬件协同的程序安全关键数据动态保护机制
时空轨迹大数据分布式蜂群模式挖掘算法
一种基于云环境的文件存储策略的研究
哲学家就餐问题的算法实现
基于社会网络特性的双混沌互反馈加密算法研究
基于位置信息的流式移动应用推送系统的研究
使用符号化驱动环境检测Linux设备驱动程序的漏洞
基于灰色关联分析的Web服务选择
一种适用连续不确定XML数据的索引
基于遗传算法的时空数据压缩策略优化
面向全景拼接的图像配准技术研究及应用
H.264码率控制跳帧算法的优化
一种基于极坐标变换的点模式匹配算法
高阶PDE模型中的松弛中值图像去噪方法
带形状参数的QT-Bézier曲线曲面的构造和应用
基于邻域信息熵度量数值属性快速约简算法
一种改进的混合蛙跳和K均值结合的聚类算法
一种基于聚集系数的社区发现算法
基于支持度和增比率的改进关联分类算法
基于蒙古语课程领域语义Web的推理与检索方法的研究
一种基于情绪激励度的情绪词加权方法
汉语口语互动分级语料库的构建