Patent ID: 8886898

Claim:
A method for mapping an address to an entity, wherein the mapping interleaves addresses between a number of entities in a computer system, comprising: receiving an address A from a set of X consecutive addresses, wherein the address A is to be mapped to an entity E in a set of Y entities, and wherein Y need not be a power of two; obtaining F and C by using X,wherein F=floor(log 2 (Y)) and C=ceiling(log 2 (Y)); in response to receiving the address A, performing a set of operations for: calculating L, wherein L equals the value of the F least-significant bits of A; calculating M, wherein M equals the value of the C most-significant bits of A; calculating S=L+M; and comparing S to Y, wherein comparing S to Y comprises: if S<Y, then setting E=S, and if S≧Y, setting E=S−Y; and directing an operation associated with the address A to an entity E in the computer system.