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: 145

Filed under:
|

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

Related posts about memory-management

Related posts about ram