Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
454130 | Computers & Electrical Engineering | 2011 | 23 Pages |
Hypermesh is a promising network topology and is suitable for a range of network-based computing systems. Although there are few models reported for hypermeshes with uniform traffic pattern, no analytical model has been reported to deal with hot-spot traffic. Since many parallel applications exhibit non-uniform traffic patterns such as hot-spots, uniform traffic assumption is not always justifiable in practice. In this study, we propose a new analytical model to predict the mean message latency in wormhole-switched hypermeshes in the presence of hot-spot traffic. The proposed model can also calculate the mean latency under uniform traffic load when the hot-spot ratio is set to zero. Simulation results show the validity and the reasonable accuracy of the model even under heavy traffic loads and near saturation region.