Question: Suppose we are processing 1 0 0 data items on a CPU cache. Each data item is 3 2 bytes in size. And each I

Suppose we are processing 100 data items on a CPU cache. Each data item is 32 bytes in size. And each I/O operation will fetch a 64 byte cache line. Suppose the 100 data items on the cache are contiguously stored.
In this case, is sequential reading faster than random reading? How much faster?
What if each data item is 64 bytes in size instead of 32 bytes? Seek time can be ignored for CPU cache.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!