Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Improving loop dependence analysis
Jensen N., Karlsson S. ACM Transactions on Architecture and Code Optimization14 (3):1-24,2017.Type:Article
Date Reviewed: Dec 7 2017

Research on multicore utilization embraces three major categories of topics: investigations regarding the issues of multicore interaction functionality, operating system affairs and compilers, and programming language concerns. The paper pays attention to the third set, with emphasis on the improvement of data dependence for loops and enhancing the performance of the automatic vectorization method.

Data dependence is the vanguard of the discussion, in which shared memory location writing within a common access multicore environment is the dilemma. Prior to dependence analysis and automatic vectorization, the topics related to the automatic vectorization problem and OpenMP structure in compiler optimization are reviewed.

The novelty of the proposal is in enhancing the precision level of dependence analysis and automatic vectorization using existing work, sharing OpenMP information. The idea has been implemented as a GNU Compiler Collection (GCC) optimization pass. By extracting the ordering of the loop execution, which has been added by OpenMP annotation, and feeding it to the dependence analysis phase of GCC, the performance of automatic vectorization is supplied. The approach supports the “pragma for” and “pragma parallel for” OpenMP pragmas and these clauses: chunk scheduling, ordering, attribute scopes, reduction, collapsing, and no wait. Dependence analysis, prototype overview, and control flow are the other topics considered. A lengthy experimental evaluation is the last part of the paper.

While a worthy topic is featured, the sections are not well balanced for an illustrative paper. The reader expects a more theoretical discussion about the details of the proposal rather than a lengthy introduction and experimental results.

Reviewer:  Mohammad Sadegh Kayhani Pirdehi Review #: CR145699 (1802-0074)
Bookmark and Share
  Featured Reviewer  
 
Single-Instruction-Stream, Multiple-Data-Stream Processors (SIMD) (C.1.2 ... )
 
 
Compilers (D.3.4 ... )
 
 
Parallel Programming (D.1.3 ... )
 
 
Parallel Architectures (C.1.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Single-Instruction-Stream, Multiple-Data-Stream Processors (SIMD)": Date
A digital orrery
Applegate J., Douglas M., Gürsel Y., Hunter P., Seitz C. (ed), Sussman G. (ed) IEEE Transactions on Computers 34(9): 822-831, 1985. Type: Article
Sep 1 1986
LUCAS associative array processor: design, programming and application studies
Fernstrom C., Kruzela I., Svensson B., Springer-Verlag, London, UK, 1986. Type: Book (9789783540164456)
Jun 1 1987
Parallel free-text search on the connection machine system
Stanfill C., Kahle B. Communications of the ACM 29(12): 1229-1239, 1986. Type: Article
Aug 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy