Bandwidth availability of m-level hierarchical multiprocessor systems

I. O. Mahgoub, Ahmed Elmagarmid

Research output: Contribution to journalArticle

Abstract

In previous work, we proposed an m-level hierarchical multiprocessor system. The proposed system reduces the network complexity by employing m levels of hierarchy. The system performance was analyzed, and the results showed that, for a higher rate of local requests, the system performed close to the crossbar system, and better than a typical multiple-bus system (with the number of buses equal to half the number of processors). In this paper, we study the effect of failures on the performance of the m-level hierarchical multiprocessor systems. We develop analytical modeling techniques to compute the reliability and the bandwidth availability of the m-levelsystem, for hierarchically nonuniform reference (HNR) and uniform reference (UR) models. The results obtained for the m-level system are compared with those of the crossbar and multiple-bus systems.

Original languageEnglish
Pages (from-to)185-215
Number of pages31
JournalInformation Sciences
Volume60
Issue number3
Publication statusPublished - 1 Apr 1992
Externally publishedYes

Fingerprint

Hierarchical Systems
Multiprocessor Systems
Availability
Bandwidth
Crossbar equipment
Analytical Modeling
Reference Model
System Performance

ASJC Scopus subject areas

  • Statistics and Probability
  • Electrical and Electronic Engineering
  • Statistics, Probability and Uncertainty
  • Information Systems and Management
  • Information Systems
  • Computer Science Applications
  • Artificial Intelligence

Cite this

Bandwidth availability of m-level hierarchical multiprocessor systems. / Mahgoub, I. O.; Elmagarmid, Ahmed.

In: Information Sciences, Vol. 60, No. 3, 01.04.1992, p. 185-215.

Research output: Contribution to journalArticle

@article{191bad2984624df8bd20a70eb8973a5d,
title = "Bandwidth availability of m-level hierarchical multiprocessor systems",
abstract = "In previous work, we proposed an m-level hierarchical multiprocessor system. The proposed system reduces the network complexity by employing m levels of hierarchy. The system performance was analyzed, and the results showed that, for a higher rate of local requests, the system performed close to the crossbar system, and better than a typical multiple-bus system (with the number of buses equal to half the number of processors). In this paper, we study the effect of failures on the performance of the m-level hierarchical multiprocessor systems. We develop analytical modeling techniques to compute the reliability and the bandwidth availability of the m-levelsystem, for hierarchically nonuniform reference (HNR) and uniform reference (UR) models. The results obtained for the m-level system are compared with those of the crossbar and multiple-bus systems.",
author = "Mahgoub, {I. O.} and Ahmed Elmagarmid",
year = "1992",
month = "4",
day = "1",
language = "English",
volume = "60",
pages = "185--215",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "3",

}

TY - JOUR

T1 - Bandwidth availability of m-level hierarchical multiprocessor systems

AU - Mahgoub, I. O.

AU - Elmagarmid, Ahmed

PY - 1992/4/1

Y1 - 1992/4/1

N2 - In previous work, we proposed an m-level hierarchical multiprocessor system. The proposed system reduces the network complexity by employing m levels of hierarchy. The system performance was analyzed, and the results showed that, for a higher rate of local requests, the system performed close to the crossbar system, and better than a typical multiple-bus system (with the number of buses equal to half the number of processors). In this paper, we study the effect of failures on the performance of the m-level hierarchical multiprocessor systems. We develop analytical modeling techniques to compute the reliability and the bandwidth availability of the m-levelsystem, for hierarchically nonuniform reference (HNR) and uniform reference (UR) models. The results obtained for the m-level system are compared with those of the crossbar and multiple-bus systems.

AB - In previous work, we proposed an m-level hierarchical multiprocessor system. The proposed system reduces the network complexity by employing m levels of hierarchy. The system performance was analyzed, and the results showed that, for a higher rate of local requests, the system performed close to the crossbar system, and better than a typical multiple-bus system (with the number of buses equal to half the number of processors). In this paper, we study the effect of failures on the performance of the m-level hierarchical multiprocessor systems. We develop analytical modeling techniques to compute the reliability and the bandwidth availability of the m-levelsystem, for hierarchically nonuniform reference (HNR) and uniform reference (UR) models. The results obtained for the m-level system are compared with those of the crossbar and multiple-bus systems.

UR - http://www.scopus.com/inward/record.url?scp=44049118368&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44049118368&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:44049118368

VL - 60

SP - 185

EP - 215

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 3

ER -