×

百事可乐-STAB

swMATH ID: 19566
软件作者: Gravvanis,G.A。;菲利斯·帕帕佐普洛斯,C.K。;K.M.Giannoutakis。;利皮塔基斯,E.A。
描述: 关于使用POSIX线程的多核系统上并行有限差分近似逆预处理的注释。介绍了一种新的并行计算技术,用于基于UniX(POSIX)线程的可移植操作系统接口的多核系统显式有限差分(FD)近似逆矩阵方法的并行化。优化带状广义近似逆矩阵(OBGAIM)算法基于“鱼骨”方法的概念,使用线程池模式实现并行化。文中还对加速比和效率进行了理论估计。此外,提出了新的并行计算技术,用于基于POSIX线程的多核系统显式预处理双共轭共轭梯度型方法的并行化。为了实现并行化,在每个创建的线程上指定了并行显式预处理双共轭梯度-STAB(PEPBICG-STAB)方法的复制,具有不同的索引带,内积和矩阵向量乘法上有适当的同步点。文中还对加速比和效率进行了理论估计。最后,给出了并行鱼骨OBGAIM(PaFiBo OBGAIM)算法和PEPBICG-SSTAB方法在多核计算机系统上求解经典二维边值问题的性能的数值结果,并与多处理器系统的相应结果进行了比较。在多核系统上使用POSIX线程讨论了该方法的实现问题。
主页: http://www.worldscientific.com/doi/abs/10.1142/S021987621350321
关键词: 稀疏线性系统;有限差分;并行有限差分近似逆矩阵算法;并行预处理共轭梯度法;并行计算;POSIX线程;多核系统
相关软件: PaFiBo-OBGAIM公司;GenASPI公司;FSAIPACK公司;ParaSails公司;BILUTM公司;稀疏矩阵;pARMS公司;帕迪索;拉帕克;手臂
引用于: 2文件

在1个字段中引用

2 数值分析(65-XX)

按年份列出的引文