期刊名称:International Journal of Computer Science and Information Technologies
电子版ISSN:0975-9646
出版年度:2014
卷号:5
期号:3
页码:4038-4046
出版社:TechScience Publications
摘要: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