HPGRID: a new resource management architecture with its topological properties for massively parallel systems

摘要

In this paper, we present the Hypercubic P2P Grid Network (HPGRID), which takes hypercubes as basic system architecture with additional neighbourhood links. The n-dimensional HPGRID has N = 2" nodes and has (n + 1) neighbours. The HPGRID retains the positive features of the n-cube and at the same time has some additional advantages such as reduced diameter, mean internodal distance, cost, LP ratio, average message density and average traffic density. This paper presents an introduction to the topology of the HPGRID along with isomorphic partitioning of the system which aids to enhance resource discovery and scheduling mechanism. The algorithms for node arrival and departure of the HPGRID have also been described. Topological properties and performance studies of the HPGRID are presented.