Author : Armin Größlinger
Publisher : Lulu.com
ISBN 13 : 1445254212
Total Pages : 166 pages
Book Rating : 4.4/5 (452 download)
Book Synopsis The Challenges of Non-linear Parameters and Variables in Automatic Loop Parallelisation by : Armin Größlinger
Download or read book The Challenges of Non-linear Parameters and Variables in Automatic Loop Parallelisation written by Armin Größlinger and published by Lulu.com. This book was released on 2010-01-27 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt: With the rise of manycore processors, parallelism is becoming a mainstream necessity. Unfortunately, parallel programming is inherently more difficult than sequential programming; therefore, techniques for automatic parallelisation will become indispensable. This doctoral thesis aims at extending the well-known polyhedron model, which promises this automation, beyond some of its current restrictions. Up to now, loop bounds and array subscripts in the modelled codes must be expressions linear in both the variables and the parameters. This restriction is lifted to allow certain polynomial expressions instead of linear ones. With these extensions, more programs can be handled in dependence analysis, in the transformation of the program model and in code generation.