Name
Abstract | ||
|---|---|---|
The method of spatial communication locality is adopted in many real parallel programs. But as we know, the definition of spatial communication locality is not consistent among existing analytical models and its impacts to latency and throughput have not been reported systematically. K-ary n-cube has been widely used in practical parallel computers, which supports communication locality well. In this paper, we use binary parameters— local message fraction and local domain's radius to describe spatial locality. Then we give an analytical model of k-ary n-cube under spatial communication locality by M/G/1 queuing model, and the situation that a message's length is less than the network radius in wormhole switching is considered. The results from simulation show close agreement with our analytical model. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/WAINA.2010.30 | AINA Workshops |
Keywords | Field | DocType |
routing,mathematical model,concurrent computing,network topology,queueing theory,computational modeling,switches,throughput,computer networks,parallel programming,wormhole | Locality,Locality of reference,Wormhole switching,Computer science,Computer network,Network topology,Theoretical computer science,Queueing theory,Throughput,Virtual channel,Binary number,Distributed computing | Conference |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
2 | ||