Recently Networked Parallel becomes an important direction in parallel computing field.So far,there are some researches on cluster of parallel computers and workstations.This paper introduces the theory of parallel computing and the PVM(Parallel Virtual Machine) system supporting networked parallel computing. And a paraUel computing envionment based on PVM is constructed on cluster of PCs.For this type of parallel computing, the paper puts forward a basic frame of SPMD(Single Process Multiple Data)parallel program and the procedure of development of parllel application,and uses this method to solve path problems.Now the research of shortest path is mostly on the SIMD(Single Instruction Stream Multiple Data Stream),MIMD(Multiple Instruction Stream Multiple Data Stream)models, but for netwroked parallel computing on cluster of PCs this paper designs implements shortest path parallel algoritluns.At the same time,analysing experimented data some profound conclusions on networked parallel computing on cluster of PCs are drawn. |