Paperback: Code Optimization in the Polyhedron Model - Improving the Efficiency of Parallel Loop Nests - Softcover

Faber, Peter

Softcover

ISBN 10: 1409266125 ISBN 13: 9781409266129

Publisher: Lulu Press, Inc., 2009

Synopsis

A safe basis for automatic loop parallelization is the polyhedron model, which represents the iteration domain of a loop nest as a polyhedron in an n-dimensional integer lattice. However, turning the parallel loop program in the model to efficient code meets with several obstacles, due to which performance may deteriorate seriously - especially on distributed memory architectures. This thesis introduces a fine-grained model of the computation performed and shows how this model can be applied to create efficient code.

Edition details

• Publisher: Lulu Press, Inc.
• Publication date: 2009
• Language: English
• ISBN 10: 1409266125
• ISBN 13: 9781409266129
• Binding: Paperback
• Number of pages: 234