Performance of Synchronized Iterative Processes in Multiprocessor Systems

1 July 1982

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-8 (4) , 419-431
https://doi.org/10.1109/TSE.1982.235576

Abstract

A general methodology for studying the degree of matching between an architecture and an algorithm is introduced and applied to the case of synchronized iterative algorithms in MIMD machines.

Keywords

MULTIPROCESSING SYSTEMS
ITERATIVE ALGORITHMS
PARTITIONING ALGORITHMS
PERFORMANCE ANALYSIS
ANALYTICAL MODELS
ITERATIVE METHODS
INTERFERENCE
COSTS
STATISTICS
PARALLEL ALGORITHMS