International Research journal of Management Science and Technology

  ISSN 2250 - 1959 (online) ISSN 2348 - 9367 (Print) New DOI : 10.32804/IRJMST

Impact Factor* - 6.2311


**Need Help in Content editing, Data Analysis.

Research Gateway

Adv For Editing Content

   No of Download : 340    Submit Your Rating     Cite This   Download        Certificate

CRITICAL ANALYSIS ON THE CLASSICAL TOPOLOGICAL PROPERTIES OF THE STAR GRAPH, HYPERCUBE AND PERFECT DIFFERENCE NETWORK FOR DISTRIBUTED SYSTEMS

    2 Author(s):  MANISH BHARDWAJ , PROF. RAKESH KUMAR KATARE

Vol -  6, Issue- 10 ,         Page(s) : 216 - 221  (2015 ) DOI : https://doi.org/10.32804/IRJMST

Abstract

Design of interconnection networks for processor organization requires a comprehensive knowledge of implicit topological properties inherited by these networks. The architecture of novel interconnection networks is defined by its polylogrithmic time using polynomial number of processors. An undirected graph with processors as nodes and links between the processors as an edge represents a graphical model for interconnection networks with the assumption of the relation that processors are connected with a polynomial in polylogrithmic time. Star Graph, hypercube and a recently developed perfect difference network are popular interconnection networks of interest to researchers with principal to have efficient use of processors in minimal time with minimal connectivity. We restrict our attention to study and compare these interconnection networks topological properties. To measure the combinatorial properties of the compared interconnection networks, we had defined mapping function to map data according to the topology of the interconnection network.

  1. Quinn, J Michael, “Parallel Computing Theory and Practice”,McGRAW-HILL, INC, 1994.
  2. Deo, Narsingh, “Graph Theory with applications to Engineering and Computer Science”, PHI, 2012.
  3. Hwang, Kai and Briggs, A.Faye, “Computer Architecture and Parallel Processing “, McGRAW-HILL, INC,1984.
  4. Horowitz, Ellis, Sahni,Sartaj, Anderson-Freed, Susan, “ Fundamentals of Data Structures in C”, University Press,2008.
  5. Gu, Qianping, “Interconnection Networks”, CMPT765/408 08-1.
  6.  Sur,Sumit and Srimani, Paradip K, “Topological Properties of Star Graphs”. ComputerMath Application, Vol25, No12,pp 87-98,1993
  7. Shuo-Cheng Hu and Chang-Biau Yang, “Fault Tolerane on star graphs”, IEEE, 1995.
  8. Day, Khaled and Tripathi, Anand, “ A comparative Study of Topological Properties of Hypercubes and Star Graphs”, IEEE Trasactions on Prallel and Distributed System, Vol5, 1994.
  9. Esfahanian, Abdol-Hossien, “Generalized Measures of  Fault Tolerance with Application of N-cubeNetworks”,1989, IEEE Transactions of Computers, Vol.38,No11, November 1989.
  10. Katare, R.K and Chaudhari,N.S. “A Comparative study of hypercube and perfect difference network for parallel and distributed systems and its application to sparse linear system”. Vladimir Journal of Computer Information Sciences, Vol2, Sandipani Academy, Ujjain(M.P.),India pp13-30,2007.
  11. Katare, R.K. and Chaudhari, N.S “Study of parallel Algorithms for Sparse Linear Systems and different interconnection networks”. Journal of Computer, Mathematical Sciences and applications, Seerial Publications, New Delhi,2008.
  12. Parhami, Behrooz and Rakaov, Mikhail.”Perfect Difference Networks and Related Interconnection structures for Parallel and Distributed Systems”. IEEE Journal on Parallel and Distributed Systems 16(8),pp 725-736, 2005.

*Contents are provided by Authors of articles. Please contact us if you having any query.






Bank Details