Performance Metrics for Embedded Parallel Pipelines

A statistical approach to performance prediction is applied to a system development methodology for pipelines comprised of independent parallel stages The methodology is aimed at distributed memory machines employing medium grained parallelization The target applications are continuous ow embedded systems The use of order statistics on this type of system is compared to previous practical usage which appears largely con ned to traditional Non Uniform Memory Access NUMA machines for loop parallelization A range of suitable performance metrics which give upper bounds or estimates for task durations are discussed The metrics have a practical r ole when included in prediction equations in checking delity to an application performance speci cation An empirical study applies the mathematical ndings to the performance of a multicomputer for a synchronous pipeline stage The results of a simulation are given for larger numbers of processors In a further simulation the results are extended to take account of waiting time distributions while data are bu ered between stages of an asynchronous pipeline Order statistics are also employed to estimate the degradation due to an output ordering constraint Practical illustrations in the image communication and vision application domains are included Index terms performance prediction parallel pipelines real time systems