Average Routing Distance Analysis and Comparison of Master-Slave Super-Super-Hypercube 4-Cube Topology with different Message Passing Architectures

摘要

Advances in the design, modeling and simulation of parallel processing systems provide significant research opportunities which lead to improvements on the speed, performance, fault tolerance, flexibility and cost-effectiveness of distributed systems. Several parameters determine the suitability of the system architecture for a given application. However Average Routing Distance (ARD) is perhaps one of the most important parameters in performance evaluation of parallel processing systems. To this effect, all mathematical modeling and simulation of ARD and Visit Ratio for a class of parallel processing systems are presented.