Applied Mathematics & Information Sciences

Author Country (or Countries)

Wuhan 430072P. R. China


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