×

并行tdma

swMATH ID: 41503
软件作者: 康,J.-H。
描述: 使用循环约简(CR)、并行CR(PCR)和Thomas+PCR混合算法的并行三对角矩阵求解器。Karniadakis和Kirby在C++和MPI的并行科学计算中描述了CR算法。CR算法递归地删除奇数行,因此在每个MPI进程保留一行后,MPI进程开始退出,而PCR可以使用完全并行。因此,从每个MPI进程只剩下一行的级别来看,PCR是一个很好的解决方案。在这个实现中,我们可以从每个MPI进程只有一行的级别选择CR或PCR算法。依次删除奇数行,最后得到两个约化方程,从中得到最后一级解。最后一级解决方案对所有行进行反向替换。混合Thomas-PCR算法来自Laszlo、Gilles和Appleyard的工作,《批量标量和块三对角解算器的多核算法》,ACM TOMS,42,31(2016)。
主页: https://github.com/jihoonakang/parallel_tdma_cpp
源代码:  https://github.com/jihoonakang/parallel_tdma_cpp
依赖项: C类++
相关软件: github;gs2型;斯派克;MKL公司;解析(CUSPARSE);CUDA公司;BCYCLIC公司
引用于: 2文件

按年份列出的引文