Question No: 01 This is a subjective question, hence you have to write your answer in the Text-Field given below.
Note: Please follow all the Instructions to Candidates given on the cover page of the answer book.
1. All parts of a question should be answered consecutively. Each answer should start from a fresh page.
2. Assumptions made if any, should be stated clearly at the beginning of your answer.
3. Justify answers where it is necessary
4. Draw diagrams where it is necessary
[Introduction to Data Engineering]
A hypothetical machine can store 8 frames of 1k words each in L1 cache, 32 frames in L2 cache, 128 frames in L3 cache and a total of 1GB in an SSD. Access time for L1 Cache is 10 ns, and increasing by order of 10 as we progress up the memory hierarchy. A program that computes average of 1M numbers(requiring storage of 1M words) is executed in this machine. Assume all memory accesses are made 4 frames at a time.
i. What is the impact of memory hierarchy on the execution of this program?
ii. What will be the impact on performance of this program if SSD access requires 100ms time instead?
