Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A video editing task needs 20 billion clock cycles of work on one core. Its processor runs at . Of the work, 80% can be shared equally between cores and 20% must run on one core.
Using the simple model of this course, find the time on one core, the time on four cores, and how many times faster four cores are.
The clock speed is the number of clock cycles each second, in hertz: is 3 billion cycles each second. In the simple model of this course, time = cycles needed cycles each second. More cores share the work that can be split, but the rest still runs on one core. A larger cache means fewer slow fetches from RAM. An embedded system performs a dedicated function inside a larger device.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. One core. seconds.
Step 2. The two parts. The shared part is billion cycles. The part that cannot be shared is billion cycles.
Step 3. Four cores. The shared part takes billion cycles of time. With the other part, that is billion cycles of time. At this takes seconds.
Step 4. How much faster. times.
Answer: 8 seconds, 3.2 seconds, and 2.5 times faster, not 4 times.
What if? With 100 cores, the part that cannot be shared still takes seconds. No number of cores can make the task faster than that.
Log in to join the discussion.
Loading…