The Experts below are selected from a list of 15 Experts worldwide ranked by ideXlab platform

Jia Jia - One of the best experts on this subject based on the ideXlab platform.

Panfeng Wang - One of the best experts on this subject based on the ideXlab platform.

Han Taisook - One of the best experts on this subject based on the ideXlab platform.

  • improvement of iterative algorithm for Live Variable analysis based on computation reordering
    Journal of KIISE:Software and Applications, 2005
    Co-Authors: Yun Jeonghan, Han Taisook
    Abstract:

    The classical approaches for computing Live Variable Analysis(LVA) use iterative algorithms across the entire programs based on the Data Flow Analysis framework. In case of Zephyr compiler, average execution time of LVA takes of the compilation time for the benchmark programs. The classical LVA algorithm has many aspects for improvement. The iterative algorithm for LVA scans useless basic blocks and calculates large sets of Variables repeatedly. We propose the improvement of Iterative algorithm for LVA based on used Variables' upward movement. Our algorithm produces the same result as the previous iterative algorithm. It is based on use-def chain. Reordering of applying the flow equation in DFA reduces the number of visiting basic blocks and redundant flow equation executions, which improves overall processing time. Experimental results say that our algorithm ran reduce of overall computation time in Zephyr compiler with benchmark programs.

Xuejun Yang - One of the best experts on this subject based on the ideXlab platform.

Zhiyun Wang - One of the best experts on this subject based on the ideXlab platform.