Regular article
Resource contention in shared-memory multiprocessors: A parameterized performance degradation model☆

https://doi.org/10.1016/0743-7315(91)90003-RGet rights and content

Abstract

A standard metric conventionally employed to compare the performance of different multiprocessor systems is speedup. Although providing a measure of the improvement in execution speed achievable on a system, this metric does not yield any insight into the factors responsible for limiting the potential improvement in speed. This paper studies the performance degradation in shared-memory multiprocessors as a result of contention for shared-memory resources. A replicate workload framework with a flexible mechanism for workload specification is proposed for measuring performance. Two normalized performance metrics—efficiency and overhead factor—are introduced to quantify the factors limiting performance and facilitate comparison across architectures. Finally, the proposed model is employed to measure and compare the performance of three contemporary shared-memory systems, with special emphasis on the newly released BBN Butterfly-II (TC2000), currently undergoing Beta test.

References (20)

  • W. Abu-Sufah et al.

    Performance prediction tools for cedar: A multiprocessor supercomputer

  • M.A. Marsan et al.

    Markov models for multiple-bus multiprocessors

    IEEE Trans. Comput.

    (Mar 1982)
  • D.P. Bhandarkar

    Analysis of memory interference in multiprocessors

    IEEE Trans. Comput.

    (Sept 1975)
  • L.N. Bhuyan

    A combinatorial analysis of multibus multiprocessors

  • L.N. Bhuyan

    An analysis of processor-memory interconnection networks

    IEEE Trans. Comput.

    (Mar. 1985)
  • C.R. Das et al.

    Bandwidth availability of multiplebus multiprocessors

    IEEE Trans. Comput.

    (Oct. 1985)
  • R. Dimpsey et al.

    Performance analysis of a shared-memory multiprocessor: Case study

  • W. Feller
  • T.Y. Feng

    A survey of interconnection networks

    IEEE Comput.

    (Dec. 1981)
  • K.T. Fung et al.

    On the analysis of memory conflicts and bus contentions in a multiple microprocessor system

    IEEE Trans. Comput.

    (Jan. 1979)
There are more references available in the full text version of this article.

Cited by (0)

☆

This work was supported in part by NSF Grant ECS-88-14027.

View full text
Copyright © 1991 Published by Elsevier Inc.