Optimal load sharing for a divisible job on a bus network

Optimal load allocation for load sharing a divisible job over N processors inter-connected in bus-oriented network is considered. The processors are equipped with front-end processor s. It is analytically proved, for the first time, that a minimal solution time is achieved when the computation by each processor finishes at the same time. Closed form solutions for the minimum finish time and the optimal data allocation for each processor are obtained