Accession Number : ADA637068


Title :   A Model for Speedup of Parallel Programs


Descriptive Note : Technical rept.


Corporate Author : CALIFORNIA UNIV BERKELEY COMPUTER SCIENCE DIV


Personal Author(s) : Downey, Allen B


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a637068.pdf


Report Date : Jan 1997


Pagination or Media Count : 12


Abstract : We propose a new model for parallel speedup that is based on two parameters, the average parallelism of a program and its variance in parallelism. We present a way to use the model to estimate these program characteristics using only observed speedup curves (as opposed to the more detailed program knowledge otherwise required). We apply this method to speedup curves from real programs on a variety of architectures and show that the model fits the observed data well. We propose several applications for the model, including the selection of cluster sizes for parallel jobs.


Descriptors :   *PARALLEL PROCESSING , COMPUTER ARCHITECTURE , MIDDLEWARE


Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware


Distribution Statement : APPROVED FOR PUBLIC RELEASE