Reconsidering algorithms for iterative solvers in the multicore era

International Journal of Computational Science and Engineering

Volumn 4, Issue 4, 2009, Pages 270-282

  Wallin, Dan ^a   Löf, Henrik ^a   Hagersten, Erik ^a   Holmgren, Sverker ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Data locality; Multicore processors; Parallel multigrid

Indexed keywords

COMPUTATIONAL EFFICIENCY; PARALLEL PROCESSING SYSTEMS;

COMMUNICATION OVERHEADS; COMPUTATIONAL PROBLEM; DATA LOCALITY; INTRA-CHIP COMMUNICATIONS; ITERATIVE SOLVERS; MULTI-CORE PROCESSOR; PARALLEL MULTIGRID; THREAD CACHE;

ITERATIVE METHODS;

EID: 70749118613     PISSN: 17427185     EISSN: 17427193     Source Type: Journal    
DOI: 10.1504/IJCSE.2009.029163     Document Type: Article

References (20)

1. Adams, L.M. and Ortega, J.M. (1982) 'A multi-color SOR method for parallel computation', Proceedings of the International Conference on Parallel Processing, Bellaire, MI, pp.53-58.
2. Barroso, L.A., Gharachorloo, K., McNamara, R., Nowatzyk, A., Qadeer, S., Sano, B., Smith, S., Stets, R. and Verghese, B. (2000) 'Piranha: A scalable architecture based on single-chip multiprocessing', Proceedings of the International Symposium on Computer Architecture, ACM, Vancouver, British Columbia, Canada, pp.282-293.
3. Berg, E. and Hagersten, E. (2004). 'StatCache: A probabilistic approach to efficient and accurate data locality analysis', Proceedings of the International Symposium on Performance Analysis of Systems and Software, (ISPASS'04), IEEE, Austin, TX, pp.20-27.
4. Block, U., Frommer, A. and Mayer, G. (1990) 'Block colouring schemes for the SOR method on local memory parallel computers', Parallel Computing, Vol. 14, pp.61-75.
5. Chow, E., Falgout, R.D., Hu, J.J., Tuminaro, R.S. and Yang, U.M. (2004) A Survey of Parallelization Techniques for Multigrid Solvers, Technical Report UCRL-BOOK-205864, Lawrence Livermore National Laboratory.
6. Douglas, C.C., Haase, G. and Langer, U. (2003) A Tutorial on Elliptic PDEs and their Parallelization, SIAM.
7. Eggers, S.J., Emer, J.S., Levy, H.M., Lo, J.L., Stamm, R.L. and Tullsen, D.M. (1997) 'Simultaneous multithreading: A platform for next-generation processors', IEEE Micro, Vol. 17, No. 5, pp.12-19.
8. Kim, T. and Lee, C-O. (1999) 'A parallel gauss-seidel method using NR data flow ordering', Applied Mathematics and Computation, Vol. 99, No. 2, pp.209-220.
9. Kongetira, P., Aingaran, K. and Olukotun, K. (2005) 'Niagara: A 32-way multithreaded SPARC processor', IEEE Micro, Vol. 25, No. 2, pp.21-29.
10. Krewell, K. (2003) Power5 Tops on Bandwidth, Microprocessor Report, December 22.
11. Krewell, K. (2004a) Double Your Opterons; Double Your Fun, Microprocessor Report, October 11.
12. Krewell, K. (2004b) SPARC Turns 90 nm, Microprocessor Report, October 25.
13. Magnusson, P.S., Christensson, M., Eskilson, J., Forsgren, D., Hållberg, G., Högberg, J., Larsson, F., Moestedt, A. and Werner, B. (2002) 'Simics: A full system simulation platform', IEEE Computer Vol. 35, No. 2, pp.50-58.
14. McGregor, J. (2005) Ringside for 2006 Dual-Core Fights, Microprocessor Report, December 19.
15. Patel, N.R. and Jordan, H.F. (1984) 'A parallel point rowwise successive over-relaxation method on a multiprocessor', Parallel Computing, Vol. 1, pp.207-222.
16. Sellappa, S. and Chatterjee, S. (2004) 'Cache-efficient multigrid algorithms', International Journal of High Performance Computing Applications, Vol. 18, No. 1, pp.115-133.
17. Wallin, D., Zeffer, H., Karlsson, M. and Hagersten, E. (2005) 'Vasa: A simulator infrastructure with adjustable fidelity', Proceedings of the International Conference on Parallel and Distributed Computing and Systems, (PDCS'05), Phoenix, AZ, ACTA, pp.554-563.
18. Weiss, C., Karl, W., Kowarschik, M. and Rüde, U. (1999) 'Memory characteristics of iterative methods', Proceedings of the Conference on Supercomputing, ACM, OR, Portland, Article No. 31.
19. Wesseling, P. (1992) An Introduction to Multigrid Methods, John Wiley and Sons Ltd.
20. Young, D.M. (1971) Iterative Solution of Large Linear Systems, Academic Press.