The Challenges of Non-linear Parameters and Variables in Automatic Loop Parallelisation (Hardcover) (ISBN-13: 9781445254210)

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.

Author: Armin Größlinger
ISBN-10: 1445254212
ISBN-13: 9781445254210
Publisher: Lulu Press
Language: English
Published: 01/27/2010
Pages: 164
Format: Hardcover
Weight: 0.91lbs
Size: 9.00h x 6.00w x 0.50d