帕菲波·奥盖姆

多核系统POSIX线程并行有限差分近似逆预处理的注记。介绍了一种新的并行计算技术,用于多核系统的显式有限差分(FD)近似逆矩阵方法的并行化。基于“鱼骨”方法的思想,采用线程池模式实现了优化带状广义近似逆矩阵(OBGAIM)算法的并行化。同时给出了加速比和效率的理论估计。此外,针对多核系统的显式预处理双共轭共轭梯度型方法的并行化,提出了新的并行计算技术。为了实现并行化,在每个创建的线程上复制了并行显式预处理双共轭共轭梯度STAB(PEPBICG-STAB)方法,并在内积和矩阵向量乘法上具有不同的索引带和适当的同步点。同时给出了加速比和效率的理论估计。最后,给出了求解多核计算机系统经典二维边值问题的并行Fish-Bone-OBGAIM(PaFiBo-OBGAIM)算法和pebbicg-STAB方法的数值结果,并与多处理机系统的相应结果进行了比较。本文还利用POSIX线程在多核系统上讨论了该方法的实现问题。