Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)
Expert Solution & Answer
Book Icon
Chapter 5, Problem 5.7.4E

Explanation of Solution

Given:

Processor speed = 2GHz

Main memory access time = 100ns

First-level cache miss rate = 7%

Second-level cache = 12 cycles

Second-level cache miss rate = 3.5%

Third-level cache = 50 cycles

Base CPI = 1.5

Second-level 8-way set associative access = 28 cycles

Global miss rate with second-level 8-way set associative access = 1.5%

Calculation:

Memory miss cost = Processor speed + Main memory access                             = (× 109) × (100 × 109)                             = 200 cycles

Only a first-level cache in the system:

First-level cache CPI = 1.5 + (0.07 × 200)                                  = 1.5 + 14                                  = 15.5

Second-level direct-mapped cache:

L1 miss, L2 hit penalty = 12 cycles

Both miss penalty = 12 + 200                               = 212 cycles

Total CPI = (Base CPI) + (second level cache × first level miss rate) +                    (memory miss cost × Second-level cache miss rate)                = 1.5 + (12 × 7%) + (212 × 3.5%)                = 1.5 + (12 × 0.07) + (212 × 0.035)                = 1.5 + 0.84 + 7.42                = 9.76

Second-level 8-way set associative cache:

L1 miss, L2 hit penalty = 28 cycles

Both miss penalty = 28 + 200                               = 228 cycles

Total CPI = (Base CPI) + (second level cache × penalty) +                    (memory miss cost × second-level 8-way set associative access)                = 1.5 + (28 × 7%) + (228 × 1.5%)                = 1.5 + (28 × 0.07) + (228 × 0.015)                = 1.5 + 1.96 + 3.42                = 6.88

For double memory access time:

Memory miss cost = 2 × (Processor speed + Main memory access)                             = 2 × ((× 109) × (100 × 109))                             = 2 × 200                              = 400 cycles

Only a first-level cache in the system:

First-level cache CPI = 1.5 + (0.07 × 400)                                  = 1.5 + 28                                  = 29.5

Second-level direct-mapped cache:

L1 miss, L2 hit penalty = 12 cycles

Both miss penalty = 12 + 400                               = 412 cycles

Total CPI = (Base CPI) + (second level cache × first level miss rate) +                    (memory miss cost × Second-level cache miss rate)                = 1.5 + (12 × 7%) + (412 × 3.5%)                = 1.5 + (12 × 0.07) + (412 × 0.035)                = 1.5 + 0.84 + 14.42                = 16.76

Second-level 8-way set associative cache:

L1 miss, L2 hit penalty = 28 cycles

Both miss penalty = 28 + 400                               = 428 cycles

Total CPI = (Base CPI) + (second level cache × penalty) +                    (memory miss cost × second-level 8-way set associative access)                = 1.5 + (28 × 7%) + (428 × 1.5%)                = 1.5 + (28 × 0.07) + (428 × 0.015)                = 1.5 + 1.96 + 6.42                = 9.88

For half memory access time:

Memory miss cost = (Processor speed + Main memory access)2                             = ((× 109) × (100 × 109))2                             = 2002                              = 100 cycles

Only a first-level cache in the system:

First-level cache CPI = 1.5 + (0.07 × 100)                                  = 1.5 + 7                                  = 8.5

Second-level direct-mapped cache:

L1 miss, L2 hit penalty = 12 cycles

Both miss penalty = 12 + 100                               = 112 cycles

Total CPI = (Base CPI) + (second level cache × first level miss rate) +                    (memory miss cost × Second-level cache miss rate)                = 1.5 + (12 × 7%) + (112 × 3.5%)                = 1.5 + (12 × 0.07) + (112 × 0.035)                = 1.5 + 0.84 + 3.92                = 6.27

Second-level 8-way set associative cache:

L1 miss, L2 hit penalty = 28 cycles

Both miss penalty = 28 + 100                               = 128 cycles

Total CPI = (Base CPI) + (second level cache × penalty) +                    (memory miss cost × second-level 8-way set associative access)                = 1.5 + (28 × 7%) + (128 × 1.5%)                = 1.5 + (28 × 0.07) + (128 × 0.015)                = 1.5 + 1.96 + 1.92                = 5.38

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
Students have asked these similar questions
System A System B Line 1: y x- 4 Line 1: y = -x+ Line 2: y=- -x+1 6 L2 4 -4 -D LI Line 2: y=2x+5 4 Ll 2 6 L2 This system of equations is: consistent dependent consistent independent inconsistent This means the system has: O a unique solution Solution: () no solution infinitely many solutions This system of equations is: consistent dependent consistent independent inconsistent This means the system has: O a unique solution Solution: () no solution infinitely many solutions
Here is the text extracted from the uploaded image:   Question 6: A major Saudi book retailer is planning to develop a computer system to handle the store’s new online bookshop: BookShop.com. You have been chosen to do the analysis and design. As part of the development of the system, perform the following tasks: 1.Write Expanded Use Cases for buying a book from the shop using a credit card. 2.Draw an Expanded Use Case for the following interactions: •Buying a book from the shop using a credit card. •Checking the status of one’s orders (being filled, shipped, etc.) •Pay for Product •Validate customer identity   Use Case: Buy Book   Actors: Customer Purpose: To buy a book from BookShop.com using a credit card. Overview: A customer has selected a book to buy at the Murray.com website. The system prompts for the customer’s username and password. The customer enters these details. The system verifies the customer’s identity and retrieves the customer’s name and address, then prompts for…
- Apply a SQL injection in the Login - Apply a SQL injection (Search / GET) to list the database tables - Apply a SQL injection (Search / GET) to list the users and passwords of the DB Questions: 1.- What was the vulnerability used for the attack? What service was affected? 2.- What type(s) of attack(s) were made? 3.-What was the damage caused to the information asset(s)? - Include screenshots of the entire procedure and the answers to each question bWAPP link: http://www.itsecgames.com/download.htm To download bWAPP Virtual Disk https://drive.google.com/file/d/1eckLtRkqsZIlbnSz5fWWhpotEZFvx2vo/view?usp=sharing

Chapter 5 Solutions

Computer Organization and Design MIPS Edition, Fifth Edition: The Hardware/Software Interface (The Morgan Kaufmann Series in Computer Architecture and Design)

Ch. 5 - Prob. 5.2.5ECh. 5 - Prob. 5.2.6ECh. 5 - Prob. 5.3.1ECh. 5 - Prob. 5.3.2ECh. 5 - Prob. 5.3.3ECh. 5 - Prob. 5.3.4ECh. 5 - Prob. 5.3.5ECh. 5 - Prob. 5.3.6ECh. 5 - Prob. 5.4.1ECh. 5 - Prob. 5.4.2ECh. 5 - Prob. 5.4.3ECh. 5 - Prob. 5.4.5ECh. 5 - Prob. 5.4.6ECh. 5 - Prob. 5.5.1ECh. 5 - Prob. 5.5.2ECh. 5 - Prob. 5.5.3ECh. 5 - Prob. 5.5.4ECh. 5 - Prob. 5.5.5ECh. 5 - Prob. 5.5.6ECh. 5 - Prob. 5.6.1ECh. 5 - Prob. 5.6.2ECh. 5 - Prob. 5.6.3ECh. 5 - Prob. 5.6.4ECh. 5 - Prob. 5.6.5ECh. 5 - Prob. 5.6.6ECh. 5 - Prob. 5.7.1ECh. 5 - Prob. 5.7.2ECh. 5 - Prob. 5.7.3ECh. 5 - Prob. 5.7.4ECh. 5 - Prob. 5.7.5ECh. 5 - Prob. 5.7.6ECh. 5 - Prob. 5.8.1ECh. 5 - Prob. 5.8.2ECh. 5 - Prob. 5.8.3ECh. 5 - Prob. 5.8.4ECh. 5 - Prob. 5.9.1ECh. 5 - Prob. 5.9.2ECh. 5 - Prob. 5.9.3ECh. 5 - Prob. 5.10.1ECh. 5 - Prob. 5.10.2ECh. 5 - Prob. 5.10.3ECh. 5 - Prob. 5.10.4ECh. 5 - Prob. 5.10.5ECh. 5 - Prob. 5.10.6ECh. 5 - Prob. 5.11.1ECh. 5 - Prob. 5.11.2ECh. 5 - Prob. 5.11.3ECh. 5 - Prob. 5.11.4ECh. 5 - Prob. 5.11.5ECh. 5 - Prob. 5.11.6ECh. 5 - Prob. 5.12.1ECh. 5 - Prob. 5.12.2ECh. 5 - Prob. 5.12.3ECh. 5 - Prob. 5.12.4ECh. 5 - Prob. 5.12.5ECh. 5 - Prob. 5.12.6ECh. 5 - Prob. 5.13.1ECh. 5 - Prob. 5.13.2ECh. 5 - Prob. 5.13.3ECh. 5 - Prob. 5.13.4ECh. 5 - Prob. 5.13.5ECh. 5 - Prob. 5.13.6ECh. 5 - Prob. 5.14.1ECh. 5 - Prob. 5.14.2ECh. 5 - Prob. 5.14.3ECh. 5 - Prob. 5.14.4ECh. 5 - Prob. 5.14.5ECh. 5 - Prob. 5.14.6ECh. 5 - Prob. 5.15.1ECh. 5 - Prob. 5.15.2ECh. 5 - Prob. 5.15.3ECh. 5 - Prob. 5.15.4ECh. 5 - Prob. 5.16.1ECh. 5 - Prob. 5.16.2ECh. 5 - Prob. 5.17.1ECh. 5 - Prob. 5.17.2ECh. 5 - Prob. 5.17.3ECh. 5 - Prob. 5.17.4ECh. 5 - Prob. 5.17.5ECh. 5 - Prob. 5.17.6ECh. 5 - Prob. 5.18.1ECh. 5 - Prob. 5.18.2ECh. 5 - Prob. 5.18.3ECh. 5 - Prob. 5.18.4ECh. 5 - Prob. 5.18.5ECh. 5 - Prob. 5.18.6ECh. 5 - Prob. 5.19.1ECh. 5 - Prob. 5.19.2ECh. 5 - Prob. 5.19.3ECh. 5 - Prob. 5.19.4ECh. 5 - Prob. 5.19.6E
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Computer Networking: A Top-Down Approach (7th Edi...
Computer Engineering
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:PEARSON
Text book image
Computer Organization and Design MIPS Edition, Fi...
Computer Engineering
ISBN:9780124077263
Author:David A. Patterson, John L. Hennessy
Publisher:Elsevier Science
Text book image
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:9781337569330
Author:Jill West, Tamara Dean, Jean Andrews
Publisher:Cengage Learning
Text book image
Concepts of Database Management
Computer Engineering
ISBN:9781337093422
Author:Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:Cengage Learning
Text book image
Prelude to Programming
Computer Engineering
ISBN:9780133750423
Author:VENIT, Stewart
Publisher:Pearson Education
Text book image
Sc Business Data Communications and Networking, T...
Computer Engineering
ISBN:9781119368830
Author:FITZGERALD
Publisher:WILEY