Design guidelines for parallel algorithms using continuous job profiles

Due to the increased use of parallelism in computer systems, designers need tools to evaluate job performance and match problems with candidate architectures. In the paper, jobs are modeled using continuous job profiles. Five classes of continuous job profiles are analyzed in terms of the number of processors used under the processor sweeping scheduling discipline. Characteristics of each job class are discussed, and analytical results are used to develop design guidelines to determine how speedup and efficiency are affected by the addition of processing elements in a multiple processor environment