loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
Vectorization of Multigrid Codes Using SIMD ISA Extensions
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
C. García, Universidad Complutense
R. Lario, Universidad Complutense
M. Prieto, Universidad Complutense
L. Piñuel, Universidad Complutense
F. Tirado, Universidad Complutense
Motivated by the recent trend towards small-scale SIMD processing, in this paper we have addressed the vectorization of multigrid codes on modern microprocessors. The aim is to demonstrate that this relatively new feature can be beneficial not only for multimedia programs but also for such numerical codes. As target kernels we have considered both standard and robust multigrid algorithms, which demand different vectorization strategies. Furthermore, we have also studied the well-known NAS-MG program from the NAS Parallel benchmarks. In all cases, the performance benefits are quite satisfactory. The interest of this research is particularly relevant if we envisage using in-processor parallelism as a way to scale-up the speedup of other optimizations such as efficient memory-hierarchy exploitation or multiprocessor parallelization.
Index Terms:
Multigrid methods, SIMD exploitation, Robust Multigrid, Cache-efficient multigrid
Citation:
C. García, R. Lario, M. Prieto, L. Piñuel, F. Tirado, "Vectorization of Multigrid Codes Using SIMD ISA Extensions," ipdps, pp.58a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.