EXECUTION TIME MODELING WITH SINGLE NODE GATHER PROBLEM ON TRANSPUTERS

A methodology is presented for estimating the total execution time of loosely coupled parallel processing applications. The single node gather problem is considered as the communication primitive. The derived model is verified and illustrated on an image processing application with a network of transputers connected as a ternary tree. The expected execution times obtained by the model are validated experimentally and the model is then used to estimate the performance of the system with larger transputer networks