Skip to Main Content
A performance model that takes into consideration the overhead incurred in the use of a parallel system is used to show that the maximum value of the speedup achieved by the parallel system for a fixed problem may be much smaller than the number of processors required to achieve that value. It is also shown that under certain conditions, the problem size may be varied so as to achieve a speedup closely approximating the number of processors used.
Note: The Institute of Electrical and Electronics Engineers, Incorporated is distributing this Article with permission of the International Business Machines Corporation (IBM) who is the exclusive owner. The recipient of this Article may not assign, sublicense, lease, rent or otherwise transfer, reproduce, prepare derivative works, publicly display or perform, or distribute the Article.