Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

For your research, you profiled an application that requires 1000 seconds of execution time on a single-core architecture. You would like to design a multi-core

For your research, you profiled an application that requires 1000 seconds of execution time on a single-core architecture. You would like to design a multi-core architecture to speed up this particular application. Use Amdahls Law to answer the following questions:

(a) If you were to rewrite the application to take advantage of a multi-core architecture, what would be the maximum achievable speedup on an architecture with four cores? What would the new execution time be? Assuming 900 seconds of the applications execution time is perfectly parallelizable, while 100 seconds must be executed sequentially. Also assume the performance of each core in the quad-core architecture equals that of the original single-core architecture.

(b) What would be the execution time and speedup achievable with an eight-core machine?

(c) What would be the maximum speedup achievable on a machine with unlimited cores?

(d) What would be the maximum speedup achievable on a machine with unlimited cores if 95% of the execution time could be perfectly parallelized?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data Mining Concepts And Techniques

Authors: Jiawei Han, Micheline Kamber, Jian Pei

3rd Edition

0123814790, 9780123814791

More Books

Students also viewed these Databases questions

Question

Explain why you agree or disagree with this statement.

Answered: 1 week ago