Loading...

The grid-pyramid: A generalized pyramid network

Hoseinyfarahabady, M. R ; Sharif University of Technology | 2006

282 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s11227-006-4598-4
  3. Publisher: 2006
  4. Abstract:
  5. The Pyramid network is a desirable network topology used as both software data-structure and hardware architecture. In this paper, we propose a general definition for a class of pyramid networks that are based on grid connections between the nodes in each level. Contrary to the conventional pyramid network in which the nodes in each level form a mesh, the connections between these nodes may also be according to other grid-based topologies such as the torus, hypermesh or WK-recursive. Such pyramid networks form a wide class of interconnection networks that possess rich topological properties. We study a number of important properties of these topologies for general-purpose parallel processing applications. In particular, we prove that such pyramids are Hamiltonian-connected, i.e. for any arbitrary pair of nodes in the network there exists at least one Hamiltonian path between the two given nodes, and pancyclic, i.e. any cycle of length 3, 4 ... and N, can be embedded in a given N-node pyramid network. It is also proven that two link-disjoint Hamiltonian cycles exist in the torus-pyramid and hypermesh-pyramid networks. © 2006 Springer Science + Business Media, LLC
  6. Keywords:
  7. Computer software ; Data structures ; Embedded systems ; Hamiltonians ; Interconnection networks ; Topology ; Hamiltonian cycles ; Hamiltonian path ; Hamiltonian-connectivity ; Hypermesh ; Link-disjoint Hamiltonian cycles ; Mesh ; Pancyclicity ; Pyramid ; Torus ; WK-recursive mesh ; Distributed computer systems
  8. Source: Journal of Supercomputing ; Volume 37, Issue 1 , 2006 , Pages 23-45 ; 09208542 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s11227-006-4598-4