• Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
The Challenges of Non-linear Parameters and Variables in Automatic Loop Parallelisation

The Challenges of Non-linear Parameters and Variables in Automatic Loop Parallelisation

Hardcover

General Computers

ISBN10: 1445254212
ISBN13: 9781445254210
Publisher: Lulu Pr
Published: Jan 27 2010
Pages: 164
Weight: 0.91
Height: 0.50 Width: 6.00 Depth: 9.00
Language: English
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.

Also in

General Computers