Interconnection network front-end controller combining to reduce hot spots effects

Hamid Sharif, Hamid Vakilzadian

Research output: Contribution to journalArticle

3 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)1089-1097
Number of pages9
JournalComputer Communications
Volume20
Issue number12
StatePublished - Jan 1 1997

Fingerprint

Data storage equipment
Controllers
Degradation
Scalability
Throughput
Costs

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 journalArticle

@article{7860eb05eeb448eeacad0b7eecb8b538,
title = "Interconnection network front-end controller combining to reduce hot spots effects",
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.",
keywords = "Hot spots, Interconnect networks",
author = "Hamid Sharif and Hamid Vakilzadian",
year = "1997",
month = "1",
day = "1",
language = "English (US)",
volume = "20",
pages = "1089--1097",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "12",

}

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 -