Accession Number:

ADA063616

Title:

The Implementation and Evaluation of Parallel Algorithms on C.mmp.

Descriptive Note:

Interim rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Oleinick,Peter N.

Report Date:

1978-11-01

Pagination or Media Count:

103.0

Abstract:

This dissertation demonstrates the implementation and evaluation of parallel algorithms on C.mmp, a multiprocessor computer system. Initial attempts to demonstrate the performance of a simple parellel algorithm yielded unexpectedly large performance degradations from the theoretical calculations. This unexpected result spawned a study of the C.mmp system to discover and measure the major sources that perturbed the performance of the parallel algorithm. The performance study was conducted at several levels basic hardware measurements runtime performance of Hydra, C.mmps operating system and overall performance of a particular application a parallel rootfinding algorithm. The results of this study identified six major sources of performance perturbation. The six sources, in order of importance, were variations in the compute time to perform the repetitive calculation memory contention caused by finite memory bandwidth the operating systems scheduling processes can become a bottleneck variations in the individual processor speeds interrupts associated with IO device service routines and variations in the individual memory bank speeds.

Descriptors:

• *PARALLEL PROCESSING
• *MULTIPROCESSORS
• ALGORITHMS
• COMPUTER PROGRAMMING
• THESES
• INPUT OUTPUT PROCESSING
• MEMORY DEVICES
• SYNCHRONIZATION(ELECTRONICS)
• COMPUTER PROGRAM RELIABILITY

Subject Categories:

• Computer Programming and Software
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE