Parallel Balance Point
In order to implement a parallel algorithm on a parallel computer, K number of processors is needed. It may be noted that the given input is assigned to the variety of processors of the parallel computer. As we already know, implementation time decreases with increase in number of processors. Though, when input size is fixed and we keep on increasing the number of processors, in this type of situation after some point the implementation time starts increasing. This is because of overheads encounteed in the parallel system.