Loading...
Please wait, while we are loading the content...
Similar Documents
A practical automatic polyhedral parallelizer and locality optimizer (2008)
| Content Provider | CiteSeerX |
|---|---|
| Author | Bondhugula, Uday Hartono, Albert Ramanujam, J. |
| Description | We present the design and implementation of an automatic polyhedral source-to-source transformation framework that can optimize regular programs (sequences of possibly imperfectly nested loops) for parallelism and locality simultaneously. Through this work, we show the practicality of analytical model-driven automatic transformation in the polyhedral model.Unlike previous polyhedral frameworks, our approach is an end-to-end fully automatic one driven by an integer linear optimization framework that takes an explicit view of finding good ways of tiling for parallelism and locality using affine transformations. The framework has been implemented into a tool to automatically generate OpenMP parallel code from C program sections. Experimental results from the tool show very high performance for local and parallel execution on multi-cores, when compared with state-of-the-art compiler frameworks from the research community as well as the best native production compilers. The system also enables the easy use of powerful empirical/iterative optimization for general arbitrarily nested loop sequences. |
| File Format | |
| Language | English |
| Publisher Date | 2008-01-01 |
| Publisher Institution | In PLDI ’08: Proceedings of the ACM SIGPLAN 2008 conference on Programming language design and implementation |
| Access Restriction | Open |
| Subject Keyword | Explicit View Affine Transformation Easy Use Polyhedral Model Good Way Locality Optimizer State-of-the-art Compiler Framework Previous Polyhedral Framework Practical Automatic Polyhedral Parallelizer Powerful Empirical Iterative Optimization Research Community Integer Linear Optimization Framework Tool Show Regular Program Analytical Model-driven Automatic Transformation Loop Sequence High Performance Parallel Execution Native Production Compiler Program Section Automatic Polyhedral Source-to-source Transformation Framework Experimental Result Openmp Parallel Code |
| Content Type | Text |
| Resource Type | Article |
