1,115 views
1 1 vote
suppose that execution time for a program is proportional to instruction fetch time ,assume that fetching an instruction from the cache takes 1 time unit ,but fetching it from main memory takes 10 time units.Also,assume that a requested instruction is found in the cache with probability 0.96.Finally,assume that if an instruction is not found in the cache it must first be fetched from main memory into the cache and then etched from the cache to be exexuted.Compute the speedup ratio?

1 Answer

Best answer
2 2 votes

"I think Speedup ratio is asked in terms of the system with or without cache"

Without cache, each instruction fetch requires 10 time units.
With cache on average each instruction fetch requires = 0.96*1 + .04(11) = .96 + .44 = 1.4 time units

Speedup Ratio = 10/1.4 = 7.142 or 71.42% 
System will be 71.42% faster with cache than without cache!

• selected by
Position:
Show:

Related questions

3 3 votes
1 1 answer
633
633 views
GO Classes asked Sep 27, 2025
633 views
The baseline execution time of a program on a single-core machine is $200$ nanoseconds (ns). The code corresponding to $90\%$ of the execution time can be fully paralleli...
0 0 votes
1 answers 1 answer
1.7k
1.7k views
Sara86568 asked Jun 21, 2022
1,669 views
The program runs in 100s. Multiplies 80 % of the program. Designer M can improve the speedup of multiply operations. Now, I am a user and I need to make MY program 5 time...
0 0 votes
2 2 answers
1.1k
1.1k views
farmanahmed888 asked Jan 6, 2022
1,106 views
Which approach is correct?ASSIGNMENT LINK : https://nptel.ac.in/content/storage2/courses/106105163/ASSIGNMENT-SOLUTION-WEEK11.pdfnptel assignment q-1 Caption