Abstract
Multistage interconnection networks are very promising for shared-memory multiprocessor systems. These networks offer flexibility, scalability, and good performance-cost ratio. However, under a non-uniform traffic pattern, the performance of multistage interconnection networks suffers greatly because of hot spot traffic contention. The potential performance degradation due to even moderate hot spot traffic was found to be very significant, severely reducing all memory access, not just to shared locations [1]. Several techniques have been proposed to reduce the effects of hot spot and tree saturation contentions in multistage interconnection networks. These include multibuffered switching nodes, multipath networks, and request combining [2]. Request combining strategy was found to be an effective method of reducing the tree saturation problem [1]. Some request combining approaches have been proposed [1,3-5]. This paper proposes a new request combining based architecture to reduce the hot spot performance degradation. This approach is referred to as interconnection network front-end controller combining (IN-FEC). In IN-FEC, the interconnection network combines requests to the shared memory location, and the memory front-end controllers are used to decombine the combined request and distribute the results. Simulation results show considerable throughput enhancement under IN-FEC for an Omega network.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1089-1097 |
| Number of pages | 9 |
| Journal | Computer Communications |
| Volume | 20 |
| Issue number | 12 |
| State | Published - Jan 1 1997 |
Fingerprint
Keywords
- Hot spots
- Interconnect networks
ASJC Scopus subject areas
- Computer Networks and Communications
Cite this
Interconnection network front-end controller combining to reduce hot spots effects. / Sharif, Hamid; Vakilzadian, Hamid.
In: Computer Communications, Vol. 20, No. 12, 01.01.1997, p. 1089-1097.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Interconnection network front-end controller combining to reduce hot spots effects
AU - Sharif, Hamid
AU - Vakilzadian, Hamid
PY - 1997/1/1
Y1 - 1997/1/1
N2 - Multistage interconnection networks are very promising for shared-memory multiprocessor systems. These networks offer flexibility, scalability, and good performance-cost ratio. However, under a non-uniform traffic pattern, the performance of multistage interconnection networks suffers greatly because of hot spot traffic contention. The potential performance degradation due to even moderate hot spot traffic was found to be very significant, severely reducing all memory access, not just to shared locations [1]. Several techniques have been proposed to reduce the effects of hot spot and tree saturation contentions in multistage interconnection networks. These include multibuffered switching nodes, multipath networks, and request combining [2]. Request combining strategy was found to be an effective method of reducing the tree saturation problem [1]. Some request combining approaches have been proposed [1,3-5]. This paper proposes a new request combining based architecture to reduce the hot spot performance degradation. This approach is referred to as interconnection network front-end controller combining (IN-FEC). In IN-FEC, the interconnection network combines requests to the shared memory location, and the memory front-end controllers are used to decombine the combined request and distribute the results. Simulation results show considerable throughput enhancement under IN-FEC for an Omega network.
AB - Multistage interconnection networks are very promising for shared-memory multiprocessor systems. These networks offer flexibility, scalability, and good performance-cost ratio. However, under a non-uniform traffic pattern, the performance of multistage interconnection networks suffers greatly because of hot spot traffic contention. The potential performance degradation due to even moderate hot spot traffic was found to be very significant, severely reducing all memory access, not just to shared locations [1]. Several techniques have been proposed to reduce the effects of hot spot and tree saturation contentions in multistage interconnection networks. These include multibuffered switching nodes, multipath networks, and request combining [2]. Request combining strategy was found to be an effective method of reducing the tree saturation problem [1]. Some request combining approaches have been proposed [1,3-5]. This paper proposes a new request combining based architecture to reduce the hot spot performance degradation. This approach is referred to as interconnection network front-end controller combining (IN-FEC). In IN-FEC, the interconnection network combines requests to the shared memory location, and the memory front-end controllers are used to decombine the combined request and distribute the results. Simulation results show considerable throughput enhancement under IN-FEC for an Omega network.
KW - Hot spots
KW - Interconnect networks
UR - http://www.scopus.com/inward/record.url?scp=0031268942&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031268942&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0031268942
VL - 20
SP - 1089
EP - 1097
JO - Computer Communications
JF - Computer Communications
SN - 0140-3664
IS - 12
ER -