Q. What is Parallel Balance Point?
In order to execute parallel algorithm on parallel computer K processors are necessary. It should be noted that given input is allocated to different processors of parallel computer. As we by now know execution time reduces with increase in number of processors. But when input size is set as well as we keep on raising number of processors in such a condition after some point execution time starts rising. This is due to overheads encountered in parallel system.