Synthetic-Perturbation Tuning of MIMD Programs,

Abstract

Synthetic-perturbation tuning--SPT--is a novel technique for assaying and improving the performance of programs on MIMD systems. Conceptually, SPT brings the powerful, mathematical perspective of statistically designed experiments (DEX) to the interdependent, sometimes refractory aspects of MIMD program tuning. Practically, SPT provides a needed reconfiguration mechanism via synthetic delays for what otherwise would be ad hoc, hand-tailored program setups for DEX. Overall, the technique identifies bottlenecks in programs directly as quantitative effects upon response time. SPT works on programs for both shared and distributed memory and it scales well with increasing system size.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1993
Accession Number
ADA325158

Entities

People

  • Gordon Lyon
  • Raghu Kacker
  • Robert Snelick

Organizations

  • National Institute of Standards and Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Combinatorial Analysis
  • Commerce
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Experimental Design
  • Factorial Design
  • Instrumentation
  • Operating Systems
  • Personality
  • Perturbations
  • Research Facilities
  • Standards
  • Statistical Algorithms

Fields of Study

  • Computer science

Readers

  • Internal Combustion Engine (ICE) Technology.
  • Parallel and Distributed Computing.
  • Theoretical Analysis.