A study of successive over-relaxation method parallelisation over modern HPC languages

被引：7
作者：
Mittal, Sparsh [1 ]
机构：
[1] Electrical and Computer Engineering, Iowa State University, IA
来源：
International Journal of High Performance Computing and Networking | 2014年 / 7卷 / 04期
关键词：
Chapel programming language; D programming language; Dlang; Go programming language; Golang; High-performance computing; HPC; Multithreading; Parallelisation; SOR; Successive over-relaxation;
D O I：
10.1504/IJHPCN.2014.062731
中图分类号：
学科分类号：
摘要：
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 the amount of data generated and increasing problem sizes, serial platforms have proved to be insufficient 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 optimisations incorporated and the features of these languages which are crucial for improving the program performance. Experiments have been performed using two, four, and eight threads and performance results are compared with those obtained using serial execution. The analysis of results provides important insights into the working of SOR method. © 2014 Inderscience Enterprises Ltd.
引用
收藏
页码：292 / 298
页数：6
相关论文
共 30 条
  • [1] Adams L., Ortega J., A multi-color SOR method for parallel computation, Proceedings of the International Conference on Parallel Processing, 3, (1982)
  • [2] Adams L.M., Jordan H.F., Is S or color-blind?, SIAM Journal on Scientific and Statistical Computing, 7, 2, pp. 490-506, (1986)
  • [3] Alexandrescu A., The D Programming Language, (2010)
  • [4] Chamberlain B., Callahan D., Zima H., Parallel programmability and the chapel language, International Journal of High Performance Computing Applications, 21, 3, pp. 291-312, (2007)
  • [5] Charles P., Grothoff C., Saraswat V., Donawa C., Kielstra A., Ebcioglu K., Von Praun C., Sarkar V., X10: An object-oriented approach to non-uniform cluster computing, ACM SIGPLAN Notices, 40, pp. 519-538, (2005)
  • [6] Cryer C., The solution of a quadratic programming problem using systematic overrelaxation, SIAM Journal on Control, 9, 3, pp. 385-392, (1971)
  • [7] Datta K., Murphy M., Volkov V., Williams S., Carter J., Oliker L., Patterson D., Shalf J., Yelick K., Stencil computation optimization and auto-tuning on state-of-The-art multicore architectures, Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, (2008)
  • [8] Di P., Wan Q., Zhang X., Wu H., Xue J., Toward harnessing do across parallelism for multi-GPGPUs, Parallel Processing (ICPP 2010 39th International Conference on, pp. 40-50, (2010)
  • [9] (2012)
  • [10] Gupta S., Et al., Guaranteed QoS with MIMO systems for scalable low motion video streaming over scarce resource wireless channels, International Conference on Information Processing, (2008)
123