My favorites | Sign in
Project Home Wiki Issues Source
READ-ONLY: This project has been archived. For more information see this post.
Search
for
  Advanced search   Search tips   Subscriptions
Issue 7: 1.8 Exercise 6
1 person starred this issue and may be notified of changes. Back to list
Status:  Done
Owner:  sergeypr...@gmail.com
Closed:  Sep 2014


 
Project Member Reported by sergeypr...@gmail.com, Aug 25, 2014
Exercise 6. Use Amdahl’s Law to resolve the following questions:
 
-Suppose a computer program has a methodM that cannot be parallelized, and
that this method accounts for 40% of the program’s execution time. What is
the limit for the overall speedup that can be achieved by running the program
on an n-processor multiprocessor machine?
 
-Suppose the methodM accounts for 30% of the program’s computation time.
What should be the speedup ofM so that the overall execution time improves
by a factor of 2?
 
-Suppose the methodM can be sped up three-fold.What fraction of the overall
execution time mustM account for in order to double the overall speedup of
the program?
Aug 25, 2014
Project Member #1 sergeypr...@gmail.com
Solution in attach
1.6.docx
16.3 KB   Download
Sep 4, 2014
Project Member #2 sh.ba...@gmail.com
yep
Status: Done

Powered by Google Project Hosting