a) Each of the 4 processors in a shared memory multi-processor system is rated at 800 MIPS. A program contains a purely sequential part that accounts for 42% of the program’s execution time on a single processor. The remaining code can be partitioned into three independent parts (A, B, and C). Running on a single processor, part A accounts for 20% of the program’s execution time, part B accounts for 18% of the execution time, and part C accounts for 20% of the execution time. All four processors can be used to execute the program, but the sequential part must be completed before the remaining independent parts (A, B or C) can run in parallel. Compared to running on the single processor system, what is the speedup ratio provided by running the program on the 4-processor system?  Express your answer to 3 decimal places (d.ddd). b) On a different SMP 4-processor system, each of the four cores has a separate L1 cache, but the 4 processors share a single L2 cache. This system executes a different program that contains 4 independent parts which can execute in parallel. One option for improving the performance of the system is to provide each core with its own L2 cache so that the system contains four separate L2 caches instead of a single shared L2 cache. Can the actual speedup obtained by this improvement exceed a speedup of 4? Explain your answer.

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
icon
Related questions
Question

a) Each of the 4 processors in a shared memory multi-processor system is rated at 800 MIPS. A program contains a purely sequential part that accounts for 42% of the program’s execution time on a single processor. The remaining code can be partitioned into three independent parts (A, B, and C). Running on a single processor, part A accounts for 20% of the program’s execution time, part B accounts for 18% of the execution time, and part C accounts for 20% of the execution time. All four processors can be used to execute the program, but the sequential part must be completed before the remaining independent parts (A, B or C) can run in parallel. Compared to running on the single processor system, what is the speedup ratio provided by running the program on the 4-processor system?  Express your answer to 3 decimal places (d.ddd).

  1. b) On a different SMP 4-processor system, each of the four cores has a separate L1 cache, but the 4 processors share a single L2 cache. This system executes a different program that contains 4 independent parts which can execute in parallel. One option for improving the performance of the system is to provide each core with its own L2 cache so that the system contains four separate L2 caches instead of a single shared L2 cache. Can the actual speedup obtained by this improvement exceed a speedup of 4? Explain your answer.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Types of Database Architectures
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