|
|
|
|
|
An Optimization Algorithm of Variable Allocation Based on Block Architecture |
|
PP: 691-699 |
|
Author(s) |
|
XU Chao,
HE Yan-xiang,
CHEN Yong,
WU Wei,
Zeng Xiao-ling,
|
|
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. |
|
|
|
|
|