Abstract: “Due to architectural innovations design of parallel interconnection network topology is always an area of research. The Star graph is very popular among existing topologies. The present attempts modify star graphs with the application of extension technique. The different topological parameters of the proposed topology are derived. The comparison of topological and performance parameters is carried out to establish the suitability of the proposed network as a better candidate for large scale parallel system”

Keywords: interconnection network, fault tolerance, parameters, reliability, Isoefficieney