| [177012] |
| Title: Optimization and Parallelization of Loop Nests via Linear Vector-Valued Schedules. |
| Written by: Wolfgang Achtziger, Andreas Popp and Karl-Heinz Zimmermann |
| in: June (2004). |
| Volume: Number: (#264), |
| on pages: |
| Chapter: |
| Editor: |
| Publisher: |
| Series: |
| Address: Dortmund / Germany |
| Edition: |
| ISBN: |
| how published: 04-95 APZ04 Dortmund |
| Organization: |
| School: University of Dortmund |
| Institution: Faculty of Mathematics |
| Type: Technical Report |
| DOI: |
| URL: |
| ARXIVID: |
| PMID: |
Note: khzimmermann, AEG
Abstract: Automatic transformation of a sequential program into a parallel form has a large practical impact. The most common parallelization methods used are loop-level transformations based on unimodular transformations which largely use linear schedules. In this paper, we provide a method which allows to construct multidimensional schedules for loop nests. For this, we approximate the problem of finding optimal multidimensional schedules for a loop nest by a real-valued problem which can be solved by standard algorithms for optimization problems.