Abstract:The efficient message communication is very important to improve the performance of distributed memory parallel computers. Point to point and broadcast communication are two message passing methods often used. Multicasting is to send messages from one source to any destinations, this kind of communication is more general than the two others, and required by many real world applications. A network partition based multicasting routing method for PAR95 parallel computer is provided in this paper, and the performance comparison is made.