An Optimization Algorithm of Variable Allocation Based on Block Architecture

Authors

XU Chao, School of computer of Wuhan University, Wuhan 430072P. R. ChinaFollow
HE Yan-xiang
CHEN Yong
WU Wei
Zeng Xiao-ling

Author Country (or Countries)

Wuhan 430072P. R. China

Abstract

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.

Suggested Reviewers

N/A

Recommended Citation

Chao, XU; Yan-xiang, HE; Yong, CHEN; Wei, WU; and Xiao-ling, Zeng (2013) "An Optimization Algorithm of Variable Allocation Based on Block Architecture," Applied Mathematics & Information Sciences: Vol. 07: Iss. 2, Article 36.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol07/iss2/36