Purchase Solution

Amdahl's law

Not what you're looking for?

Ask Custom Question

(a)
Illustrate Amdahl's law in terms of speedup vs. sequential portion of program by showing the speedup for N = 8 processors when the sequential portion of the program grows from 1% to 25%.

(b)
( Amdahl's law) With sequential execution occurring 15% of the time:
(i) What is the maximum speedup with an infinite number of processors?
(ii) How many processors are required to be within 20% of the maximum speedup?
(iii) How many processors are required to be within 2% of the maximum speedup?

Purchase this Solution
Solution Summary

Two problems based on Amdahi's law are solved to related speedup, sequential part of a program, number of processors.

Solution Preview

(a) Amdahl's law:
Speedup (Sn) = T(1)/T(n) == Time taken by one processor/Time take by n processors = 1/ (f + (1/n) (1-f))

Where f is the fraction which should be strictly sequential

For n=8 processors,
For f ...

Solution provided by:
Amrit Lal Ahuja, PhD (IP)
Education
  • BEng, Allahabad University, India
  • MSc , Pune University, India
  • PhD (IP), Pune University, India
Recent Feedback
  • " In question 2, you incorrectly add in the $3.00 dividend that was just paid to determine the value of the stock price using the dividend discount model. In question 4 response, it should have also been recognized that dividend discount models are not useful if any of the parameters used in the model are inaccurate. "
  • "feedback: fail to recognize the operating cash flow will not begin until the end of year 3."
  • "Answer was correct"
  • "Great thanks"
  • "Perfect solution..thank you"
Purchase this Solution
Free BrainMass Quizzes
Basic Networking Questions

This quiz consists of some basic networking questions.

C# variables and classes

This quiz contains questions about C# classes and variables.

Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Inserting and deleting in a linked list

This quiz tests your understanding of how to insert and delete elements in a linked list. Understanding of the use of linked lists, and the related performance aspects, is an important fundamental skill of computer science data structures.

Basic UNIX commands

Use this quiz to check your knowledge of a few common UNIX commands. The quiz covers some of the most essential UNIX commands and their basic usage. If you can pass this quiz then you are clearly on your way to becoming an effective UNIX command line user.

View More Free Quizzes
Related BrainMass Solutions

  • Improving Memory Systems Reductions

    As ALU is used 25% of the time, we get, using Amdahl's Law, an overall speed increase as computed below.

  • Common Law

    221282 Common Law.. What is "common law"? Why is the United States a "common law country"? What is the primary distinction between common law and civil law legal systems? Please reference your source(s) What is "common law"?

  • Explanation of the Four Foundations of Law

    I know they are are Islamic Law, Socialist Law, Common Law and Civil/Code Law. Scholarly articles are needed to support answer. Islamic law is based on principles set forth by Muhammed and by the Quran.

  • What are the differences between substantive law, procedural

    What are the differences between substantive law, procedural law, criminal law, civil law, common law, and statutory law?

  • Employment Law: origins and growth of regulatory and case law

    194369 Employment Law: origins and growth of regulatory and case law The relationship between an entity and it employees gives rise to an ever growing body of law that has been titled Employment Law.

  • Sources of Law in Legal Traditions and Islamic Legal Tradition

    This 495-word solution discusses common law, Roman-Germanic and Roman-Canonic civil law, national law in Europe, and Sharia or Islamic law.

  • Difference between common and statutory law

    35240 Difference between common law and statutory law. How does common law differ from statutory law? The concept of common law vs. statutory law can be very confusing. Concise definitions are given with examples of each.

  • Criminal Law in America

    413929 Criminal Law is clarified. Why is it important to criminal law that the United States has a federal system of government? There are several different sources of law. List and explain the different sources of law.

  • Role and Functions of Law

    The law, especially the tax law, helps redistribute income and wealth. It enables social justice. The society is directly affected by the law. The law imposes social control.

View More Related Solutions