Amdahl's Law 2s Complement Op1.1 Dec IC (M) 14 Avg CPI 1.9 Ttl Cycles CPU Speed Exec Time (M) (GHz) (msec) 2.4 IC Paralleliz Overhead able (M) IC (M) 0.3 9.6 Total IC with 2+ Cores (M) Exec Time w/2 Cores (msec) Exec Time w/4 Cores (msec) Exec Time w/8 Cores (msec) Exec Time w/16 Cores % of Time Saved w/16 Op1.2 Dec Sum1 Dec Op1.1 Bin Op1.2 Bin Sum1 Bin Overflow? Op2.1 Dec Op2.2 Dec Sum2 Dec Op2.1 Bin Op2.2 Bin Sum2 Bin Overfl

Systems Architecture
7th Edition
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Stephen D. Burd
Chapter4: Processor Technology And Architecture
Section: Chapter Questions
Problem 4PE
icon
Related questions
Question

can someone help me with this problem

 

14 Amdahl's Law
15
16
17
18 2s Complement
19 Op1.1 Dec
IC (M)
14
Avg CPI
1.9
Ttl Cycles CPU Speed Exec Time
(M)
(GHz)
(msec)
2.4
IC
Paralleliz
able (M)
9.6
Overhead
IC (M)
0.3
Exec Time
w/2 Cores
Cores (M) (msec)
Total IC
with 2+
Exec Time Exec Time Exec Time
w/4 Cores w/8 Cores w/16
(msec) (msec)
Cores
% of Time
Saved
w/16
Op1.2 Dec Sum1 Dec Op1.1 Bin Op1.2 Bin Sum1 Bin Overflow? Op2.1 Dec Op2.2 Dec Sum2 Dec Op2.1 Bin Op2.2 Bin Sum2 Bin Overflow? Op3.1 Dec Op3.2 Dec Sum3 Dec Op3.1 Bin
Transcribed Image Text:14 Amdahl's Law 15 16 17 18 2s Complement 19 Op1.1 Dec IC (M) 14 Avg CPI 1.9 Ttl Cycles CPU Speed Exec Time (M) (GHz) (msec) 2.4 IC Paralleliz able (M) 9.6 Overhead IC (M) 0.3 Exec Time w/2 Cores Cores (M) (msec) Total IC with 2+ Exec Time Exec Time Exec Time w/4 Cores w/8 Cores w/16 (msec) (msec) Cores % of Time Saved w/16 Op1.2 Dec Sum1 Dec Op1.1 Bin Op1.2 Bin Sum1 Bin Overflow? Op2.1 Dec Op2.2 Dec Sum2 Dec Op2.1 Bin Op2.2 Bin Sum2 Bin Overflow? Op3.1 Dec Op3.2 Dec Sum3 Dec Op3.1 Bin
4. Amdahl's law
If you deploy multiple CPUs to tackle a program that is able to run partly in parallel, how much
time can you save in executing it with more than one CPU? This problem calculates that
answer. Find the numbers you need in the spreadsheet, and calculate the rest.
How many instructions do you start with (in milions):
What is your average CPI?
a. How many total cycles will this IC require (in millions):
What is your CPU's speed (GHz)?
b. What's the execution time of this IC? (in msec, 2 digits past the decimal)
What is the IC that can be run in parallel (in millions)?
What is your extra "overhead" IC that must be added when running in parallel (in millions)?
c. Finally, what's the total IC when running your program on more than a single core (in
parallel, in millions):
d. Now to calculate the savings. Calculate the run time for 2, 4, 8, and 16 cores. Remember,
only the instructions that can be run in parallel will ever see the additional cores. The rest of
the code (including the overhead instructions) will run serially on a single core.
Answer in msec, 2 digits past the decimal.
Cores
4
Exec Time
(msec)
16
How much time did you save running on 16 cores? Calculate the time saved + original
time, then convert to a %. Answer to the hundredths of a percent (e.g. 14.67%):
Transcribed Image Text:4. Amdahl's law If you deploy multiple CPUs to tackle a program that is able to run partly in parallel, how much time can you save in executing it with more than one CPU? This problem calculates that answer. Find the numbers you need in the spreadsheet, and calculate the rest. How many instructions do you start with (in milions): What is your average CPI? a. How many total cycles will this IC require (in millions): What is your CPU's speed (GHz)? b. What's the execution time of this IC? (in msec, 2 digits past the decimal) What is the IC that can be run in parallel (in millions)? What is your extra "overhead" IC that must be added when running in parallel (in millions)? c. Finally, what's the total IC when running your program on more than a single core (in parallel, in millions): d. Now to calculate the savings. Calculate the run time for 2, 4, 8, and 16 cores. Remember, only the instructions that can be run in parallel will ever see the additional cores. The rest of the code (including the overhead instructions) will run serially on a single core. Answer in msec, 2 digits past the decimal. Cores 4 Exec Time (msec) 16 How much time did you save running on 16 cores? Calculate the time saved + original time, then convert to a %. Answer to the hundredths of a percent (e.g. 14.67%):
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Fundamentals of Computer System
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning