Maximizing Speedup through Performance Prediction for Distributed Shared Memory Systems

  • Authors:
  • Chih-Hui Chou

  • Affiliations:
  • -

  • Venue:
  • ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: Parallel applications executing on large system size of parallel systems achieve better speedup than on small system size. However, because of the design and implementation of the Distributed Shared Memory (DSM) system, there are some instances that large system size has no further performance improvement over small system size. It is important to determine what system size will result in the maximum speedup while all kinds of applications are running on DSM systems. In this paper, we describe the design and implementation of the performance prediction mechanism in our DSM system, Proteus [13], which supports node reconfiguration to adjust system size at runtime. We adopt a simple computation model and combine it with runtime information to predict the performance under different system sizes. With this work, it is possible to provide timely prediction result for the underlying system to adjust system size and thus maximize speedup.