A model to estimate average response time of parallel programs

A model is presented for estimating the average response time of parallel programs. It is assumed that the underlying system has a number of processors and all the processors have the same speed. The system is represented as a state transition diagram in which each state represents the number of processes in the system. A state transition can occur in every Δt time units. If the system has U processors and i processes, each process will receive Δ t×min (1,U/i) processor time before the number of processes in the system changes. A process is terminated when it receives the required processor time. A program leaves the system when all the corresponding processes are terminated. Methods based on the model are developed to estimate the average response time. Several examples are given to demonstrate these methods