论文部分内容阅读
随着嵌入式系统的应用越来越广泛,嵌入式系统应用程序的优化方法越来越受到关注。针对嵌入式系统的特点,如何减小应用程序代码大小也成为研究热点之一。
在分析和研究链接时刻的程序优化方法的基础上,本文基于UniCore体系结构,移植了一个链接时刻优化程序Diablo,并且在原来程序的优化算法基础上,提出了一种消除重复基本块(duplicatedblockelimination)方法并实现,详细分析了算法的时间和空间复杂度。该方法主要针对目标代码中基本块的一些分析和比较,找出相同或者相似的代码片断,然后抽取代码作为一个可共享的新的基本块,以达到减少重复代码的目的。UniCore32是由北京大学微处理器研究研发中心研制的一款32位RISC微处理器。目前UniCore处理器已经应用在北大众志(PKUnity)网络计算机系统中。
实验选用MediaBench作为基准程序,在北大众志网络计算机上进行了测试。结果表明,改进优化算法后的和原有的链接时刻优化程序相比,提高了2﹪~3﹪的代码压缩率,并且对应用程序没有带来过多负面影响。本文提出的方法在UniCore32处理器上能够获得较好的代码压缩效果,对网络计算机上开发嵌入式系统来说是有实际意义的。