Abstract
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.