Memory characteristics of iterative methods

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Memory characteristics of iterative methods

Full text

Pdf (438 KB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) table of contents

Portland, Oregon, United States

Article No. 31

Year of Publication: 1999

ISBN:1-58113-091-0

Authors

Christian Weiß	Lehrstuhl für Rechnertechnik und Rechnerorganisation (LRR-TUM), Technische Universität München, Germany
Wolfgang Karl	Lehrstuhl für Rechnertechnik und Rechnerorganisation (LRR-TUM), Technische Universität München, Germany
Markus Kowarschik	Lehrstuhl für Systemsimulation (IMMD X), Universität Erlangen-Nürnberg, Germany
Ulrich Rüde	Lehrstuhl für Systemsimulation (IMMD X), Universität Erlangen-Nürnberg, Germany

Sponsors

IEEE-CS\TCCA : TC on Computer Arhitecture
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 19, Citation Count: 8

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/331532.331563 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E. Anderson , Z. Bai , C. Bischof , J. Demmel , J. Dongarra , J. Du Croz , A. Greenbaum , S. Hammarling , A. McKenney , S. Ostrouchov , D. Sorensen, LAPACK's user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992
	2	Jennifer M. Anderson , Lance M. Berc , Jeffrey Dean , Sanjay Ghemawat , Monika R. Henzinger , Shun-Tak A. Leung , Richard L. Sites , Mark T. Vandevoorde , Carl A. Waldspurger , William E. Weihl, Continuous profiling: where have all the cycles gone?, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.1-14, October 05-08, 1997, Saint Malo, France
	3	David F. Bacon , Susan L. Graham , Oliver J. Sharp, Compiler transformations for high-performance computing, ACM Computing Surveys (CSUR), v.26 n.4, p.345-420, Dec. 1994 [doi>10.1145/197405.197406]
	4	Jeff Bilmes , Krste Asanovic , Chee-Whye Chin , Jim Demmel, Optimizing matrix multiply using PHiPAC: a portable, high-performance, ANSI C coding methodology, Proceedings of the 11th international conference on Supercomputing, p.340-347, July 07-11, 1997, Vienna, Austria [doi>10.1145/263580.263662]
	5	A. Brandt. Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics. GMD Studien, 85, 1984.
	6	C. C. Douglas. Caching in With Multigrid Algorithms: Problems in Two Dimensions. Parallel Algorithms and Applications, 9:195-204, 1996.
	7	C. C. Douglas, J. Hu, M. Kowarschik, U. Rude, and C. Wei~. Cache Optimization for Structured and Unstructured Grid Multigrid. Submitted to Electronic Transactions on Numerical Analysis (ETNA), 1999.
	8	D. Quinlan F. Bassetti, K. Davis. Temporal Locality Optimizations for Stencil Operations within Parallel Object- Oriented Scientific Frameworks on Cache-Based Architectures. In Proceedings of the PDCS'98 Conference, Las Vegas, Nevada, July 1998.
	9	M. Frigo , S. G. Johnson, The Fastest Fourier Transform in the West, Massachusetts Institute of Technology, Cambridge, MA, 1997
	10	L. Gwennap. Digital 21264 Sets New Standard. Microprocessor Report, 10(14), October 1996.
	11	W. Hackbusch. Multigrid Methods and Applications. Springer Verlag, Berlin, 1985.
	12	John L. Hennessy , David A. Patterson, Computer architecture (2nd ed.): a quantitative approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1996
	13	M. Kandemir , A. Choudhary , J. Ramanujam , P. Banerjee, Improving locality using loop and data transformations in an integrated framework, Proceedings of the 31st annual ACM/IEEE international symposium on Microarchitecture, p.285-297, November 1998, Dallas, Texas, United States
	14	D.K. Kaushik, D.E. Keyes, and B.F. Smith. On the Interaction of Architecture and Algorithm in the Domain-Based Parallelization of an Unstructured Grid Incompressible Flow Code. In J. Mandel et al., editor, Proceedings of the 10th Intl. Conf. on Domain Decomposition Methods, pages 311-319, 1998.
	15	David Loshin, Efficient Memory Programming, McGraw-Hill Professional, 1998
	16	J. D. McCalpin. Memory Bandwidth and Machine Balance in Current High Performance Computers. IEEE Computer Society Technical Committee on Computer Architecture Newsletter, December 1995.
	17	Gabriel Rivera , Chau-Wen Tseng, Data transformations for eliminating conflict misses, Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, p.38-49, June 17-19, 1998, Montreal, Quebec, Canada
	18	Gabriel Rivera , Chau-Wen Tseng, Eliminating conflict misses for high performance architectures, Proceedings of the 12th international conference on Supercomputing, p.353-360, July 1998, Melbourne, Australia [doi>10.1145/277830.277917]
	19	L. Stals, U. Rude, C. Wei~, and H. Hellwagner. Data Local Iterative Methods for the Efficient Solution of Partial Differential Equations. In Proceedings of the The Eighth Biennial Computational Techniques and Applications Conference, Adelaide, Australia, September 1997.
	20	Eric van der Deijl , Gerco Kanbier , Olivier Temam , Elena D. Granston, A Cache Visualization Tool, Computer, v.30 n.7, p.71-78, July 1997 [doi>10.1109/2.596631]
	21	Michael E. Wolf , Monica S. Lam, A data locality optimizing algorithm, Proceedings of the ACM SIGPLAN 1991 conference on Programming language design and implementation, p.30-44, June 24-28, 1991, Toronto, Ontario, Canada

CITED BY 8

	Guohua Jin , John Mellor-Crummey, Experiences tuning SMG98: a semicoarsening multigrid benchmark based on the hypre library, Proceedings of the 16th international conference on Supercomputing, June 22-26, 2002, New York, New York, USA
	Gabriel Rivera , Chau-Wen Tseng, Tiling optimizations for 3D scientific computations, Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), p.32-es, November 04-10, 2000, Dallas, Texas, United States
	Thomas Rauber , Gudula Rüger, Optimizing locality for ODE solvers, Proceedings of the 15th international conference on Supercomputing, p.123-132, June 2001, Sorrento, Italy
	Matthias Korch , Thomas Rauber , Gudula Rünger, Performance optimization of RK methods using block-based pipelining, Performance analysis and grid computing, Kluwer Academic Publishers, Norwell, MA, 2004
	Dan Wallin , Henrik Löf , Erik Hagersten , Sverker Holmgren, Multigrid and Gauss-Seidel smoothers revisited: parallelization on chip multiprocessors, Proceedings of the 20th annual international conference on Supercomputing, June 28-July 01, 2006, Cairns, Queensland, Australia
	Judith Hartmann , Andreas Krahnke , Christoph Zenger, Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers, Applied Numerical Mathematics, v.58 n.4, p.435-448, April, 2008
	Thomas Rauber , Gudula Rünger, Improving locality for ODE solvers by program transformations, Scientific Programming, v.12 n.3, p.133-154, August 2004
	B. Bergen , G. Wellein , F. Hülsemann , U. Rüde, Hierarchical hybrid grids: achieving TERAFLOP performance on large scale finite element simulations, International Journal of Parallel, Emergent and Distributed Systems, v.22 n.4, p.311-329, July 2007