Search Results: 'polyhedral model'

Search

×
×
×
×
4 results for "polyhedral model"
HC-CS-TR-2011-01: Experiences with expressing and optimizing dense numerical algorithms in AlphaZ By Micah John Walter, David G. Wonnacott
eBook (PDF): $0.00
Download immediately.
As multi-core processor architectures and parallel programming paradigms become more and more commonplace, there are those who concentrate on producing parallel code by hand and those who advocate... More > the development of tools to parallelize code automatically. The AlphaZ system represents a middle road: the user provides a high-level description to the system about how the parallelization of the problem is to be accomplished, while the system generates the actual C code. In our experiences in using the AlphaZ system to express time-skewing of dense matrix codes that are not ‘embarrassingly parallel’, such as Jacobi stencils, we achieved qualified success in producing speedup across a cluster of computers. We are optimistic about the future use of AlphaZ in similar projects.< Less
HC-CS-TR-2011-01: Experiences with expressing and optimizing dense numerical algorithms in AlphaZ By Micah John Walter, David G. Wonnacott
Paperback: $5.79
Ships in 3-5 business days
As multi-core processor architectures and parallel programming paradigms become more and more commonplace, there are those who concentrate on producing parallel code by hand and those who advocate ... More > the development of tools to parallelize code automatically. The AlphaZ system represents a middle road: the user provides a high-level description to the system about how the parallelization of the problem is to be accomplished, while the system generates the actual C code. In our experiences in using the AlphaZ system to express time-skewing of dense matrix codes that are not ‘embarrassingly parallel’, such as Jacobi stencils, we achieved qualified success in producing speedup across a cluster of computers. We are optimistic about the future use of AlphaZ in similar projects.< Less
The Challenges of Non-linear Parameters and Variables in Automatic Loop Parallelisation By Armin Größlinger
Hardcover: $20.76
Ships in 6-8 business days.
With the rise of manycore processors, parallelism is becoming a mainstream necessity. Unfortunately, parallel programming is inherently more difficult than sequential programming; therefore,... More > 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.< Less
An Experimental Investigation of Scalable Locality for Cluster Computing By Ian Burnette et al.
Paperback: $5.78
Ships in 3-5 business days
Loop nest transformation has been used successfully to tune dense numerical codes for high performance on single- and multi-core shared-memory systems, but has not been widely applied to cluster... More > computing. We have explored the use of these tools to produce the extremely high degree of memory locality needed to achieve high performance on a cluster with Intel’s Cluster OpenMP software. Our experiments show high performance across our dedicated homogeneous 56-core/14-node research cluster with gigabit Ethernet. With proper tuning, performance drops by less than a factor of two, and sometimes only a few percent, when the network speed is reduced to 100Mb/sec. These results indicate that properly chosen compile-time optimizations can be used for cluster computing, and illustrate the importance of scalable locality, which may be of interest to programmers developing cluster codes manually.< Less