Loading...

The triangular pyramid: Routing and topological properties

Razavi, S ; Sharif University of Technology | 2010

522 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.ins.2010.02.016
  3. Publisher: 2010
  4. Abstract:
  5. In this paper, a new topology for multicomputer interconnection networks, based on triangular mesh, is proposed. The new network, referred to as the triangular pyramid (or tripy for short), has L levels of triangular mesh. We study some basic important properties of the proposed network as well as introduce a routing algorithm for the tripy network based on the routing of triangular meshes. We prove that this form of pyramidal network is Hamiltonian, Hamiltonian-connected, and pancyclic. We also prove that the proposed network is 6-colorable and conduct a brief comparison of the tripy and its traditional pyramid counterpart. Our results show that the proposed network has higher scalability, connectivity, and total network bandwidth while preserving the important properties of the traditional pyramid network
  6. Keywords:
  7. Hamiltonian properties ; Pyramid ; Routing ; Triangular pyramid ; Cycle embedding ; Multicomputers ; Network bandwidth ; Network-based ; Pancyclic ; Pyramid network ; Topological properties ; Triangular meshes ; Hamiltonians ; Interconnection networks ; Mesh generation ; Topology ; MESH networking
  8. Source: Information Sciences ; Volume 180, Issue 11 , June , 2010 , Pages 2328-2339 ; 00200255 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0020025510000812