Evaluating Parallel Algorithms
Theoretical and Practical
Asp ects
Lasse Natvig
Division of Computer Systems and Telematics
The Norwegian Institute of Technology
The UniversityofTrondheim
NORWAY
Novemb er
Abstract
The motivation for the work rep orted in this thesis has b een to lessen the
gap b etween theory and practice within the eld of parallel computing