A New Interpretation of Amdahl's Law and Geometric Scalability

Computer Science – Distributed – Parallel – and Cluster Computing

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

New interpretation of queueing bounds

Scientific paper

The multiprocessor effect refers to the loss of computing cycles due to processing overhead. Amdahl's law and the Multiprocessing Factor (MPF) are two scaling models used in industry and academia for estimating multiprocessor capacity in the presence of this multiprocessor effect. Both models express different laws of diminishing returns. Amdahl's law identifies diminishing processor capacity with a fixed degree of serialization in the workload, while the MPF model treats it as a constant geometric ratio. The utility of both models for performance evaluation stems from the presence of a single parameter that can be determined easily from a small set of benchmark measurements. This utility, however, is marred by a dilemma. The two models produce different results, especially for large processor configurations that are so important for today's applications. The question naturally arises: Which of these two models is the correct one to use? Ignoring this question merely reduces capacity prediction to arbitrary curve-fitting. Removing the dilemma requires a dynamical interpretation of these scaling models. We present a physical interpretation based on queueing theory and show that Amdahl's law corresponds to synchronous queueing in a bus model while the MPF model belongs to a Coxian server model. The latter exhibits unphysical effects such as sublinear response times hence, we caution against its use for large multiprocessor configurations.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A New Interpretation of Amdahl's Law and Geometric Scalability does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A New Interpretation of Amdahl's Law and Geometric Scalability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A New Interpretation of Amdahl's Law and Geometric Scalability will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-671505

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.