Loading...

Efficient VLSI layout of WK-recursive and WK-pyramid interconnection networks

Bakhshi, S ; Sharif University of Technology | 2008

321 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-540-89985-3_15
  3. Publisher: 2008
  4. Abstract:
  5. The WK-recursive mesh and WK-pyramid networks are recursively-defined hierarchical interconnection networks with excellent properties which well idealize them as alternatives for mesh and traditional pyramid interconnection topologies. They have received much attention due to their favorable attributes such as small diameter, large connectivity, and high degree of scalability and expandability. In this paper, we deal with packagibility and layout area of these networks. These properties are of great importance in the implementation of interconnection networks on chips. We show that WK-recursive, mesh-pyramid and WK-pyramid networks can be laid out in an area of O(N2) which is the optimal area for VLSI layout of networks. Also, we obtained the number of tracks for laying nodes in a collinear model, where the chips are multi-layered. © 2008 Springer-Verlag
  6. Keywords:
  7. Degree of scalability ; Expandability ; Interconnection topologies ; Layout area ; Multi-layered ; Small-diameter ; Thompson ; VLSI layout ; WK-pyramid ; WK-recursive ; WK-recursive mesh ; Computer science ; Interconnection networks ; Multilayers ; MESH networking
  8. Source: 13th International Computer Society of Iran Computer Conference on Advances in Computer Science and Engineering, CSICC 2008, Kish Island, 9 March 2008 through 11 March 2008 ; Volume 6 CCIS , 2008 , Pages 123-129 ; 18650929 (ISSN); 3540899847 (ISBN); 9783540899846 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007/978-3-540-89985-3_15