International Journal of Engineering Research and Applications (IJERA)
Mesh is one of the well-known interconnection networks among the parallel architectures in massively parallel computers. Simple and efficient parallel algorithm has been devised for efficient execution on it. The authors propose a new class of parallel architectures that can reduce the cost of the network without affecting the complete connectivity of the existing network. Accordingly existing parallel algorithm can be extended to this proposed new architecture. Parallel processing is an efficient form of information processing which emphasize the exploitation of concurrent events in the computing process.