1. When a program is adapted to run on multiple cores in a multiprocessor system, the execution time on each core is comprised of computing time and the overhead time required for locked critical sections and/or to send data from one core to another. Assume a program requires t = 200 sec of execution time on one core. When run on n cores, each core requires t/n sec, as well as an additional 10 sec of overhead, irrespective of the number of cores. a. Compute the per-core execution time for 2, 4, 8, 16, 32, 64, and 128 cores. b. For each case, list the corresponding speedup relative to a single core and the ratio between actual speedup versus ideal speedup (speedup if there was no overhead).
1. When a program is adapted to run on multiple cores in a multiprocessor system, the execution time on each core is comprised of computing time and the overhead time required for locked critical sections and/or to send data from one core to another. Assume a program requires t = 200 sec of execution time on one core. When run on n cores, each core requires t/n sec, as well as an additional 10 sec of overhead, irrespective of the number of cores. a. Compute the per-core execution time for 2, 4, 8, 16, 32, 64, and 128 cores. b. For each case, list the corresponding speedup relative to a single core and the ratio between actual speedup versus ideal speedup (speedup if there was no overhead).
Chapter4: Processor Technology And Architecture
Section: Chapter Questions
Problem 2PE: If a microprocessor has a cycle time of 0.5 nanoseconds, what’s the processor clock rate? If the...
Related questions
Topic Video
Question
Explain Explain Explain Explain Explain
![1. When a program is adapted to run on multiple cores in a multiprocessor system, the execution
time on each core is comprised of computing time and the overhead time required for locked
critical sections and/or to send data from one core to another.
Assume a program requires t = 200 sec of execution time on one core. When run on n cores,
each core requires t/n sec, as well as an additional 10 sec of overhead, irrespective of the
number of cores.
a. Compute the per-core execution time for 2, 4, 8, 16, 32, 64, and 128 cores.
b. For each case, list the corresponding speedup relative to a single core and the ratio
between actual speedup versus ideal speedup (speedup if there was no overhead).](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F6887b60b-663f-4a13-a623-2abb9395b7c8%2F7b07b9d4-84a8-4f31-b811-dfaa203e7158%2F36jqchq_processed.png&w=3840&q=75)
Transcribed Image Text:1. When a program is adapted to run on multiple cores in a multiprocessor system, the execution
time on each core is comprised of computing time and the overhead time required for locked
critical sections and/or to send data from one core to another.
Assume a program requires t = 200 sec of execution time on one core. When run on n cores,
each core requires t/n sec, as well as an additional 10 sec of overhead, irrespective of the
number of cores.
a. Compute the per-core execution time for 2, 4, 8, 16, 32, 64, and 128 cores.
b. For each case, list the corresponding speedup relative to a single core and the ratio
between actual speedup versus ideal speedup (speedup if there was no overhead).
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
Knowledge Booster
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
![Systems Architecture](https://www.bartleby.com/isbn_cover_images/9781305080195/9781305080195_smallCoverImage.gif)
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning
![Systems Architecture](https://www.bartleby.com/isbn_cover_images/9781305080195/9781305080195_smallCoverImage.gif)
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning