A Study of Successive Over-relaxation Method Parallelization over Modern HPC Languages

Journal Article · Wed Jan 01 04:00:00 EST 2014 · International Journal of High Performance Computing and Networking

DOI:https://doi.org/10.1504/IJHPCN.2014.062731· OSTI ID:1150876

Mittal, Sparsh ^[1]

---

1. ORNL

Successive over-relaxation (SOR) is a computationally intensive, yet extremely important iterative solver for solving linear systems. Due to recent trends of exponential growth in amount of data generated and increasing problem sizes, serial platforms have proved to be insucient in providing the required computational power. In this paper, we present parallel implementations of red-black SOR method using three modern programming languages namely Chapel, D and Go. We employ SOR method for solving 2D steady-state heat conduction problem. We discuss the optimizations incorporated and the features of these languages which are crucial for improving the program performance. Experiments have been performed using 2, 4, and 8 threads and performance results are compared with serial execution. The analysis of results provides important insights into working of SOR method.

• Research Organization: Oak Ridge National Laboratory (ORNL)
• Sponsoring Organization: SC USDOE - Office of Science (SC)
• DOE Contract Number: AC05-00OR22725
• OSTI ID: 1150876
• Journal Information: International Journal of High Performance Computing and Networking, Journal Name: International Journal of High Performance Computing and Networking Journal Issue: 4 Vol. 7; ISSN 1740-0562
• Country of Publication: United States
• Language: English