A Review- LOOP Dependence Analysis for Parallelizing Compiler

Abstract — Business demands for better computing power because the cost of hardware is declining day by day. Therefore, existing sequential software are either required to convert to a parallel equivalent and should be optimized, or a new software base must be written. However analyzing and detection of healthy code snippet manually is a tedious task. Loops are most important and attractive for parallelization as generally they consume more execution time as well as memory. The purpose of this paper is to review existing loop dependence analysis techniques for auto-parallelization. We present some technical background of data dependency analysis, followed by a review of loop dependence analysis. The review material focuses explicitly on dependence analysis techniques, dependence tests and their drawbacks. We conclude by discussing the nature of the review material and considering some possibility for future