Memory interleaving
Posted
by Tim Green
on Stack Overflow
See other posts from Stack Overflow
or by Tim Green
Published on 2010-04-19T12:32:06Z
Indexed on
2010/04/19
12:33 UTC
Read the original article
Hit count: 141
memory-management
|ram
Hello,
I have this question that has me rather confused.
Suppose that a 1G x 32-bit main memory is built using 256M x 4-bit RAM chips and that this memory is byte-addressable.
I have deduced that one would require 4*1G = 2^2*2*30 = 2^32 - so 32 bits to address the full memory.
My problem now comes with, say, if you had memory (byte) address "14", determine which memory module this would go into.
(There would have to be 8 chips per module to make the 32-bit wide memory, and 4 modules overall giving 32 chips in total. Modules are numbered from 0).
In high-order interleave, it appears trivial that it's the first (0) memory module given a lot of the first few bits are 0.
However, low-order interleave has me stumped. I can't figure out (for sure) how many bits are used to determine a memory module (possibly 2, given there are 4 in total?).
The given solution is Module 3.
This is not homework in the same sense so I will not be tagging it as such.
© Stack Overflow or respective owner