CONFIGURABLE SPREADING FUNCTION FOR MEMORY INTERLEAVING

摘要

A method of interleaving a memory by mapping address bits of the memory to a number N of memory channels iteratively in successive rounds, wherein in each round except the last round: selecting a unique subset of address bits, determining a maximum number (L) of unique combinations possible based on the selected subset of address bits, mapping combinations to the N memory channels a maximum number of times (F) possible where each of the N memory channels gets mapped to an equal number of combinations, and if and when a number of combinations remain (K, which is less than N) that cannot be mapped, one to each of the N memory channels, entering a next round. In the last round, mapping remaining most significant address bits, not used in the subsets in prior rounds, to each of the N memory channels.

主权项

1. A method of memory interleaving, the method comprising:
mapping, by a memory controller, address bits of a memory to a number N of memory channels, iteratively in a predetermined number (G_total) of successive rounds, wherein each round, except the last round comprises:
selecting a subset of address bits comprising a predefined number (n) of lowest order address bits that have not been used for interleaving across the N memory channels;determining a maximum number (L) of unique binary values that can be represented by the selected subset of (n) address bits;mapping an equal number of binary values within the maximum number to each of the N memory channels; andif and when a number of binary values remain (K