ω-wide diameters of enhanced pyramid networks

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 ω-wide diameters of an EPM. After minimizing upper bounds and maximizing lower bounds, ω-wide diameters of an EPM can then be determined.