Vectorization of multigrid codes using SIMD ISA extensions

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Garcia, C ^a   Lario, R ^a   Prieto, M ^a   Pinuel L ^a   Tirado, F ^a  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Cache efficient multigrid; Multigrid methods; Robust Multigrid; SIMD exploitation

Indexed keywords

CODES (SYMBOLS); DISTRIBUTED PARAMETER NETWORKS; MULTIMEDIA SYSTEMS;

MODERN MICROPROCESSOR; MULTI-GRID; MULTI-GRID ALGORITHMS; MULTIGRID METHODS; MULTIMEDIA PROGRAMS; NAS PARALLEL BENCHMARKS; PERFORMANCE BENEFITS; SIMD EXPLOITATION;

PARALLEL PROCESSING SYSTEMS;

EID: 84947255974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213152     Document Type: Conference Paper

References (25)

1. W. A. Wulf, S. A. McKee "Hitting the Memory Wall: Implications of the Obvious". ACM SIGARCH Computer Architecture News. Mar. 1995.
2. A. Saulsbury, F. Pong, and A. Nowatzyk. Missing the memory wall: The case for processor/memory integration. Proc. of the International Symposium on Computer Architecture (ISCA '96), May 1996.
3. C. Weiß, W. Karl, M. Kowarschik, U. Rüde. "Memory Characteristics of Iterative Methods". Proc. of the Supercomputing Conference, Portland, USA. Nov. 1999.
4. S. Sellappa, S. Chatterjee. "Cache-Efficient Multigrid Algorithms". Proc. of the 2001 International Conference on Computational Science, San Francisco, USA. May 2001.
5. C. C. Douglas, J. Hu, W. Karl, M. Kowarschik, U. Rüde, C. Weiss, "Cache optimization for structured and unstructured grid multigrid", Elect. Trans. Numer. Anal. , 10 (2000), pp. 25-40.
6. K. Diefendorff and P. K. Dubey. "How multimedia workloads will change processor design". Computer, vol. 30, Sept. 1997, pp. 43-45.
7. R. B. Lee and M. D. Smith. "Media Processing: A new design target". IEEE Micro, vol. 16, Aug. 1996, pp. 6-9.
8. A. Peleg and U. Weiser, "MMX Technology Extension to the Intel Architecture, " IEEE Micro, Jul. /Aug. 1996, pp. 42-50.
9. S. Thakkar, T. Huff. "The Internet Streaming SIMD Extensions". Intel Technology Journal, Q2, 1999.
10. G. Hinton, D. Sager, M. Upton, D. Boggs, D. Carmean, A. Kyker, P. Roussel, "The Microarchitecture of the Pentium4 Processor". Intel Technology Journal, Q1, 2001.
11. Advanced Micro Devices, Inc. "AMD 3Dnow! Technology Manual". Publication no 21928, Mar. 2000.
12. Tremblay et al. , "VIS Speeds New Media Processing, " IEEE Micro, Jul. /Aug. 1996, pp. 10-20.
13. R. B. Lee, "Subword Parallelism with MAX-2". IEEE Micro, Jul. /Aug. 1996, pp. 51-59.
14. K. Diefendorff, P. Dubey , R. Hochsprung, H. Scales "AltiVec Extension to PowerPC Accelerates Media Processing". IEEE Micro, pp 85-96, Apr. 2000.
15. W. M. Lioen. "Parallelizing a highly vectorized multigrid code with zebra relaxation". Proc. Supercomputing '92, Minneapolis, USA, pp. 180-189.
16. C. C. Douglas. "Some remarks on completely vectorizing point Gauss-Seidel while using the natural ordering". Advances in Comp. Math. , Vol. 2 (2), 1994.
17. F. Saied and M. J. Holst. "Vector Multigrid: An accuracy and performance study", Report No. UIUCDCS-R-90-1636, Dept. of Computer Science, University of Illinois at Urbana-Champaign, 1990.
18. J. Corbal, M. Valero, and R. Espasa. "Exploiting a New Level of DLP in Multimedia Applications". MICRO 32, 1999.
19. Intel Corp. "Intel C/C++ and Intel Fortran Compilers for Linux". Information available at http://www. intel. com/software/products/compilers
20. GNU GCC home page. http://gcc. gnu. org
21. U. Trottenberg, C. Oosterlee, A. Schürer. "Multigrid". Academic Press, 2001.
22. D. H. Bailey, T. Harris, R. V. der Wigngaart, W. Saphir, A. Woo, M. Yarrow. "The NAS parallel benchmarks 2. 0". Tech. Rep. NAS-95-010, NASA Ames Research Center, 1995.
23. J. L. Henning. "SPEC CPU2000: Measuring CPU Performance in the New Millenium". IEEE Computer Magazine, Vol. 33 (7), Jul. 2000, pp. 28-35.
24. The ASCI 30-TeraOps Sample Application Codes. Information available at http://www. Acl. lanl. gov/30TeraOpRFP/SampleApps
25. M. Prieto, R. Santiago, D. Espadas, I. M. Llorente and F. Tirado. "Parallel Multigrid for Anisotropic Elliptic Equations". Journal of Parallel and Distributed Computing, vol. 61, no. 1, pp. 96, 114. Academic Press, 2001.