Shared Virtual Memory and Generalized Speedup

Abstract

Generalized speedup is defined as parallel speed over sequential speed. In this paper the generalized speedup and its relation with other existing performance metrics, such as traditional speedup, efficiency, scalability, etc., are carefully studied. In terms of the introduced asymptotic speed, we show that the difference between the generalized speedup and the traditional speedup lies in the definition of the efficiency of uniprocessor processing, which is a very important issue in shared virtual memory machines. A scientific application has been implemented on a KSR-1 parallel computer. Experimental and theoretical results show that the generalized speedup is distinct from the traditional speedup and provides a more reasonable measurement. In the study of different speedups, various causes of superlinear speedup are also presented. High performance computing, Parallel processing, Performance evaluation, Performance metrics, Scalability, Speedup, Shared virtual memory.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1994
Accession Number
ADA277573

Entities

People

  • Jianping Zhu
  • Xian-he Sun

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Access Time
  • Computers
  • Contractors
  • Contracts
  • Differential Equations
  • Efficiency
  • Engineering
  • Equations
  • Floating Point Operations
  • Hierarchies
  • High Performance Computing
  • Measurement
  • Parallel Computing
  • Parallel Processing
  • Partial Differential Equations
  • Scalability
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.