Performance models for message passing architectures

The authors discuss parametrised performance models for distributed memory machines with particular emphasis on transputer networks. Overheads are decomposed into three categories, namely scheduling, communication and synchronisation. The degradation resulting from each type of overhead is expressed as an efficiency parameter and half-performance parameters are derived for communication and synchronisation overheads.