F. Bassetti, K. Davis, and D. Quinlan. Temporal Locality Optimizations for Stencil Operations within Parallel Object{Oriented Scienti c Frameworks on Cache{ Based Architectures. In Proc. of the Int. Conference on Parallel and Distributed Computing and Systems, pages 145-153, Las Vegas, Nevada, USA, 1998.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....array merging and array padding to ensure high performance. Genius et al. GL01] recently proposed an automatable method to guide array merging for stencil based codes based on a meeting graph method. However, the technique is only applicable to the innermost loop in a loop nest. Quinlan et al. BDQ98] introduced the term temporal blocking for stencil based operations. Temporal blocking is a loop transformation comparable to the loop transformation tiling. They applied temporal blocking to the Jacobi method but did not show how temporal blocking can be applied to red black Gauss Seidel or ....

F. Bassetti, K. Davis, and D. Quinlan. Temporal Locality Optimizations for Stencil Operations within Parallel Object--Oriented Scientific Frameworks on Cache--Based Architectures. In Proceedings of the International Conference Parallel and Distributed Computing and Systems, pages 145--153, Las Vegas, Nevada, USA, October 1998.

....before it is replaced. The e ectiveness of data locality optimizations has been examined for various kinds of algorithms (see the examples in Section 3) However, research into the optimization of more advanced iterative methods has recently begun and is still far from being understood in detail [4, 9, 17]. 1 For reasons of simplicity we often use the singular form of the term cache to denote the whole hierarchy of caches that a machine may possess. 2 In this paper, we focus on a simple model problem and show that signi cant speedups can be achieved by introducing involved program restructuring ....

....multiplication algorithms [5] for linear algebra algorithms for dense matrices [1] and for FFT algorithms [12] for instance. However, little work in that direction has been done for iterative techniques, and research into more advanced iterative methods such as multigrid has only just begun [4, 9, 17]. In the following we will describe how the well known techniques loop fusion and loop blocking can be applied to the red black Gauss Seidel method. Afterwards, we will introduce a more involved transformation for this algorithm, which we call windshield wiper technique for reasons of clearness. ....

F. Bassetti, K. Davis, and D. Quinlan. Temporal Locality Optimizations for Stencil Operations within Parallel Object-Oriented Scientic Frameworks on Cache-Based Architectures. In Proceedings of the PDCS'98 Conference, Las Vegas, Nevada, July 1998.

....current compiler technology is apparently not able to successfully apply those techniques to iterative methods. Some research in the area of cache optimization for iterative methods has been done by U. Rude et al. 19] C.C. Douglas et al. 6] D.E. Keyes et al. 14] and D. Quinlan et al. [8]. Research to automatically perform data locality optimizations has been done in the SUIF project [21] and by Banerjee et al. 13] but it seems that the techniques are still far away from being applied to more complex methods, like multigrid, for example. The article is organized as follows. The ....

D. Quinlan F. Bassetti, K. Davis. Temporal Locality Optimizations for Stencil Operations within Parallel ObjectOriented Scientific Frameworks on Cache-Based Architectures. In Proceedings of the PDCS'98 Conference, Las Vegas, Nevada, July 1998.

No context found.

F. Bassetti, K. Davis, and D. Quinlan. Temporal Locality Optimizations for Stencil Operations within Parallel Object{Oriented Scienti c Frameworks on Cache{ Based Architectures. In Proc. of the Int. Conference on Parallel and Distributed Computing and Systems, pages 145-153, Las Vegas, Nevada, USA, 1998.

No context found.

F. Bassetti, K. Davis, and D. Quinlan. Temporal Locality Optimizations for Stencil Operations within Parallel Object{Oriented Scienti c Frameworks on Cache{ Based Architectures. In Proc. of the Int. Conference on Parallel and Distributed Computing and Systems, pages 145-153, Las Vegas, NV, USA, 1998.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC