PERFORMANCE EVALUATION OF PARALLEL PROCESSING SYSTEMS FOR FORK/JOIN JOBS

Abstract

Nowadays importanteof Parallel processing system is incresing. So the necessity to study their performance is also increasing. A bulk arrival Mx/M/c queueing system is used to model a centralized parallel processing system with job splitting. In such a system, jobs wait in a central queue, which is accessible by all the processors, and are split into independent tasks that can be executed on separate processors. The job response time consists of three components: queueing delay, service time, and synchronization delay. Centralized and distributed parallel processing systems (with and without job spliting) are considered and their performances compared. Furthermore, the effects of parallelism and overheads due to job splitting are investigated.