815 views
1 votes
1 votes
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 votes
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

Related questions

0 votes
0 votes
1 answer
1
Sara86568 asked Jun 21, 2022
1,004 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 votes
0 votes
2 answers
2
farmanahmed888 asked Jan 6, 2022
550 views
Which approach is correct?ASSIGNMENT LINK : https://nptel.ac.in/content/storage2/courses/106105163/ASSIGNMENT-SOLUTION-WEEK11.pdfnptel assignment q-1 Caption
0 votes
0 votes
0 answers
4
bts1jimin asked Jan 21, 2019
302 views