关于若干并行计算问题分析.pdf

矿161591 摘要 本硕十论文共讨论了四个问题 第一部分，针对曙光2000并行机系统，对消息传递并行模型MPI和PVM从设 计思想、起源、规范、动态进程、非阻塞操作等几个方面进行了详细的比较分析， 从而说明这两种模型有许多明显区别点，通常用来解决不同的问题。 第二部分，讨论了用消息传递并行模犁MPI编写并行程序的各种方法．给{【}一 种将串行程序并行化的循环并行方法。 第三部分，讨论了一维抛物方程初值边界问题的分布式并行方法，对曙光2000 B 爿行环境，在MPP的体系结构下，将D．J．Evans和A．R Abdullah[1983]设计的分 组显式(GE)方法进行了改进。改进的GE算法针对MPP的体系结构，在计算过程 中利用重叠边界优化模型：采用了计算与通信的叠加技术，减少通信开销，提高并 行效率。 第四部分，针对三对角方程组的直接并行解法循环约化方法，提出计算复杂度 比原方法降低的大步长的循环约化交替方法。结合大规模分布式并行计算机系统曙 光．2000，给出其分布式并行算法。 关键词：蟾磷—}ooqMPI；PVM；循环并行方法；分组显式方法；二对角方程 组；循环约化方法；分布式并行算法。 ABSTRACT There in are thisthesis． 4一aspectproblems Inthefirst twokindsof in models part，wecompare detail，PVM popularmessage—passing and on showthatthetwo cansolvedifferent MPI，based dawning-2000．We systems theirdifferences problemsthroughcomparing indesign dynamic operations． processes，nonblocking Inthesecond variousmethodsusedtomake part，weanalyze parallelprogramsthrough MPI．anda methodthatcaIltransformaserial toa giveparallelloop program parallel program· Inthethird discllssa dis埘buted for aboutinitial- part．we parallelalgorithm memory value on one-dimension we the boundaryproblem parabolicequation．An