Affinity-on-next-touch: Increasing the performance of an industrial PDE on a cc-NUMA system

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2005, Pages 387-392

  Löf, Henrik ^a   Holmgren, Sverker ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

cc NUMA; Computational electro magnetics; Conjugate gradients; Large pages; OpenMP; Page migration; Sparse matrices; TLB shoot down

Indexed keywords

BUFFER STORAGE; COMPUTATION THEORY; DATA REDUCTION; DATA STRUCTURES; DATA TRANSFER;

CC-NUMA; COMPUTATIONAL ELECTRO-MAGNETICS; CONJUGATE GRADIENTS; LARGE PAGES; OPENMP; PAGE MIGRATION; SPARSE MATRICES; TLB SHOOT-DOWN;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 32844464118     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. J. Bircsak, P. Craig, R. Crowell, Z. Cvetanovic, J. Harris, C. A. Nelson, and C. D. Offner. Extending OpenMP for NUMA machines. Scientific Programming, 8:163-181, 2000.
2. T. Brecht. On the Importance of Parallel Application Placement in NUMA Multiprocessors. In Proceedings of the Fourth Symposium on Experiences with Distributed and Multiprocessor Systems (SEDMS IV), San Diego, CA, Sept 1993.
3. J. M. Bull and C. Johnson. Data Distribution, Migration and Replication on a cc-NUMA Architecture. In Proceedings of the Fourth European Workshop on OpenMP. http://www.caspur.it/ewomp2002/, 2002.
4. R. Chandra, D.-K. Chen, R. Cox, D. E. Maydan, N. Nedeljkovic, and J. M. Anderson. Data distribution support on distributed shared memory multiprocessors. In Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation, pages 334-345. ACM Press, 1997.
5. R. Chandra, S. Devine, B. Verghese, A. Gupta, and M. Rosenblum. Scheduling and page migration for multiprocessor compute servers. In Proceedings of the sixth international conference on Architectural support for programming languages and operating systems, pages 12-24. ACM Press, 1994.
6. A. Charlesworth. The Sun Fireplane System Interconnect. In Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), pages 7-7. ACM Press, 2001.
7. J. Corbalan, X. Martorell, and J. Labarta. Evaluation of the memory page migration influence in the system performance: the case of the SGI O2000. In Proceedings of the 17th annual international conference on Supercomputing, pages 121-129. ACM Press, 2003.
8. D. Culler, J. Singh, and A. Gupta. Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufman, 1998.
9. F. Edelvik. Hybrid Solvers for the Maxwell Equations in Time-Domain. Doctoral thesis, Mathematics and Computer Science, Department of Information Technology, University of Uppsala, may 2002. http://urn.kb.se/resolve?urn= urn:nbn:se:uu:diva-2156.
10. N. E. Gibbs, J. William G. Poole, and P. K. Stockmeyer. An Algorithm for Reducing the Bandwith and Profile of a Sparse Matrix. SIAM Journal on Numerical Analysis, 13(2):236-250, April 1976.
11. S. Holmgren, M. Nordén, J. Rantakokko, and D. Wallin. Performance of PDE Solvers on a Self-Optimizing NUMA Architecture. Parallel Algorithms and Applications, 17(4):285-299, 2002.
12. H. Jin, M. Frumkin, and J. Yan. The OpenMP Implementation of NAS Parallel Benchmarks and Its Performance. NAS Technical Report NAS-99-011, NASA Ames Research Center, 1999.
13. H. Löf, M. Nordén, and S. Holmgren. Improving Geographical Locality of Data for Shared Memory Implementations of PDE Solvers. In Computational Science - ICCS 2004: 4th International Conference, Krakow, Poland, June 6-9, 2004, Proceedings, Part II, volume 3037 of LNCS, pages 9-16, http://www.springerlink.com/openurl.asp?genre= article8.issn=0302- 9743&vo%lume=30378.spage=9, 2004.
14. H. Löf and J. Rantakokko. Algorithmic Optimizations of a Parallel Industrial CEM Solver. Technical report, Dept. of Information Technology, Uppsala University, 2004.
15. T. G. Mattson. How good is OpenMP. Scientific Programming, 11:81-93, 2003.
16. D. S. Nikolopoulos, T. S. Papatheodorou, C. D. Polychronopoulos, J. Labarta, and E. Ayguade. A transparent runtime data distribution engine for OpenMP. Scientific Programming, 8:143-162, 2000.
17. L. Noordergraaf and R. van der Pas. Performance experiences on Sun's Wildfire prototype. In Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), page 38. ACM Press, 1999.
18. Sun Microsystems, http://www.sun.com/servers/wp/docs/mpo_v7_CUSTOMER.pdf. Solaris Memory Placement Optimization and Sun Fire servers, January 2003.
19. P. J. Teller. Tranlation-Lookaside Buffer Consistency. Computer, 23(6):26-36, 1990.
20. M. M. Tikir and J. K. Hollingsworth. Using Hardware Counters to Automatically Improve Memory Performance. In SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, page 46, Washington, DC, USA, 2004. IEEE Computer Society.
21. B. Verghese, S. Devine, A. Gupta, and M. Rosenblum. Operating system support for improving data locality on CC-NUMA compute servers. In Proceedings of the seventh international conference on Architectural support for programming languages and operating systems, pages 279-289. ACM Press, 1996.
22. K. M. Wilson and B. B. Aglietti. Dynamic page placement to improve locality in CC-NUMA multiprocessors for TPC-C. In Supercomputing '01: Proceedings of the 2001 ACM/IEEE conference on Supercomputing, pages 33-33, New York, NY, USA, 2001. ACM Press.