Optimization Using Partial Redundancy Elimination in SSA Form


The KIPS Transactions:PartD, Vol. 14, No. 2, pp. 217-224, Apr. 2007
10.3745/KIPSTD.2007.14.2.217,   PDF Download:

Abstract

In order to determine the value and type statically, CTOC uses the SSA Form which separates the variable according to assignment. The SSA Form is widely being used as the intermediate expression of the compiler for data flow analysis as well as code optimization. However, the conventional SSA Form is more associated with variables rather than expressions. Accordingly, the redundant expressions are eliminated to optimize expressions of the SSA Form. This paper defines the partial redundant expression to obtain a more optimized code and also implements the technique for eliminating such expressions.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. T. Kim and W. H. Yoo, "Optimization Using Partial Redundancy Elimination in SSA Form," The KIPS Transactions:PartD, vol. 14, no. 2, pp. 217-224, 2007. DOI: 10.3745/KIPSTD.2007.14.2.217.

[ACM Style]
Ki Tae Kim and Weon Hee Yoo. 2007. Optimization Using Partial Redundancy Elimination in SSA Form. The KIPS Transactions:PartD, 14, 2, (2007), 217-224. DOI: 10.3745/KIPSTD.2007.14.2.217.