Abstract
The hypercube and torus are two important message-passing network architectures of high-performance multicomputers. Analytical models of multicomputer networks under the non-bursty Poisson traffic have been widely reported. Motivated by the convincing evidence of bursty and batch arrival nature of traffic generated by many real-world parallel applications in high-performance computing environments, we develop a new and concise analytical model in this paper for hypercube and torus networks in the presence of batch message arrivals modelled by the compound Poisson process with geometrically distributed batch sizes. The average degree of virtual channel multiplexing is derived by employing a Markov chain which can capture the batch arrival nature. An attractive advantage of the model is its constant computation complexity independent of the network size. The accuracy of the analytical performance results is validated against those obtained from simulation experiments of an actual system.
Original language | English |
---|---|
Pages (from-to) | 115-130 |
Number of pages | 16 |
Journal | Journal of Supercomputing |
Volume | 51 |
Issue number | 2 |
DOIs | |
Publication status | Published - Feb 2010 |
Externally published | Yes |
Keywords
- Adaptive routing
- Compound Poisson process
- Generalised exponential distribution
- Interconnection networks
- Performance modelling
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Information Systems
- Hardware and Architecture