An Optimization Algorithm of Variable Allocation Based on Block Architecture
An Optimization Algorithm of Variable Allocation Based on Block Architecture
复制标题
DOI：
10.12785/amis/070237
复制
发表时间：
2013-03
影响因子：
--
通讯作者：
Xu Chao;Yanxiang He;Chen Yong;Wu Wei;Zeng Xiao-ling
中科院分区：
文献类型：
--
作者：
Xu Chao;Yanxiang He;Chen Yong;Wu Wei;Zeng Xiao-ling
本文以块存储结构的8位微处理器为实验平台，提出了一种选择块指令的优化算法（启发式分配算法），以解决变量分配问题，减少选择指令的数量。首先对RAM空间分配进行了优化设计，然后设计了变量的启发式分配算法，最后对选择块指令插入的位置进行了优化。该方法能有效地减少选择块指令的数量，并能产生良好的代码压缩效果。为了验证上述算法的正确性和有效性，本文采用实际的嵌入式系统作为测试用例进行实验。结果表明，该方法能明显减少选择块指令数，节省存储空间，提高系统的整体性能。
In this paper, an optimization algorithm of selection block instruction (heuristic allocation algorithm) based on 8-bit mi- croprocessor of block memory architecture as experiment platform is proposed to solve the problem of variable allocation and reduce the number of selection instructions. First the RAM space allocation is designed in an optimizational way, then an heuristic allocation algorithm of variable is designed, finally the position inserted by selection block instructions is optimized. This method can reduce the number of selection block instructions effectively and produce a good effect in code compression. To verify the correctness and efficiency of the above algorithm, this paper adopts the actual embedded system as test case to perform in the experiment. The result shows that the method can obviously reduce the number of selection block instructions, save memory space and improve the integral performance of system.