Homework Help is Here – Start Your Trial Now!
Engineering
Computer Science
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

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

Database System Concepts
Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
See similar textbooks
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

SEE SOLUTIONCheck out a sample Q&A here
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.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education
SEE MORE TEXTBOOKS