帕菲波·奥盖姆

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