现代HPC语言的逐次超松弛方法并行化研究
A Study of Successive Over-relaxation Method Parallelization Over Modern HPC Languages
摘要：
逐次超松弛（SOR）是一种计算密集型的，但非常重要的迭代求解器求解线性系统。由于最近生成的数据量呈指数级增长的趋势，并且问题大小不断增加，串行平台已被证明不足以提供所需的计算能力。本文给出了用Chapel、D和Go三种现代程序设计语言并行实现红黑SOR方法的方法。我们采用SOR方法求解二维稳态热传导问题。我们讨论的优化纳入和这些语言的功能，这是至关重要的提高程序的性能。使用2、4和8个线程进行了实验，并将性能结果与串行执行进行了比较。对结果的分析为SOR方法的工作提供了重要的启示。
英文摘要：
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 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 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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
