Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

(c) When attempting to parallel a program P, the ideal speedup is proportional to the number of processor cores, e.g. 4 cores should provide a

image text in transcribed

(c) When attempting to parallel a program P, the ideal speedup is proportional to the number of processor cores, e.g. 4 cores should provide a speedup of 4X. The ideal speedup, however, is limited by two aspects: the percentage of the program that is parallelizable and the performance cost of inter-core communication. Amdahl's law takes into account the former but not the latter. i. According to the original law of Ahmdal, what is the overall speedup obtained when program P is executed on N cores if 80% of program P is parallelizable and if inter-core communication cost can be ignored? ii. Modify Ahmdal's law in such a way that you can determine the overall speedup obtained when program P is executed on 8 cores if 80% of program P is parallelizable and, for every core added, the inter-core communication cost is 0.5% of the original execution time. iii. Modify Ahmdal's law in such a way that you can determine the overall speedup obtained when program P is executed on 8 cores if 80% of program P is parallelizable and if, for every time the number of cores doubles, the inter-core communication cost is increased by 0.5% of the original execution time

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

Visual Basic Net Database Programming

Authors: Rod Stephens

1st Edition

0789726815, 978-0789726810

More Books

Students also viewed these Databases questions

Question

Determine miller indices of plane A Z a/2 X a/2 a/2 Y

Answered: 1 week ago