ω-wide diameters of enhanced pyramid networks

  • Authors:
  • Hsien-Jone Hsieh;Dyi-Rong Duh

  • Affiliations:
  • -;-

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2011

Quantified Score

Hi-index 5.23

Visualization

Abstract

Chen et al. proposed in 2004 a new hierarchy structure, called the enhanced pyramid network (EPM), by replacing each mesh in a pyramid network (PM) with a torus. Recently, some topological properties and communication on an EPM have been investigated or derived. Their measurement results indicate that an EPM is an attractive alternative to a PM. This study investigates the node-disjoint paths between any two distinct nodes and computes upper and lower bounds of @w-wide diameters of an EPM. After minimizing upper bounds and maximizing lower bounds, @w-wide diameters of an EPM can then be determined.