“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11097
School of Computer Science
  Title:   The WK-recursive pyramid: an efficient network topology
  Author(s): 
1.  M. H. Farahabadi
2.  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: ISPAN
  Year:  2005
  Pages:   312-317
  Publisher(s):   IEEE Computer Society
  Supported by:  IPM
  Abstract:
In this paper, we present and evaluate a new topology for interconnection networks which we refer to as WK-pyramid. This network has a recursive definition quite similar to that of conventional pyramid networks, but is based on the WK-recursive mesh. The traditional pyramid, a desirable network topology, was employed as both software data structure and hardware architecture. However, the new network topology which we propose has, in addition to almost all the properties of the pyramid, a number of superior properties, such as expandability to any base size. We show that this hierarchical topology is of interesting topological characteristics, making it suitable for utilization as the base topology of large-scale multicomputer systems

Download TeX format
back to top
scroll left or right