Patent ID: 6810500
Filing Date: 2004-10-26
Classification: G06F,G11B,G11C

Abstract:
A method for mapping a two-dimensional data array in a memory, said method mapping a first data array into a second data array for storing into a memory, said first data array containing m row by n columns, said method comprising the steps of:dividing each row of said first data array equally into k basic units, wherein n/k is a multiple of 2j and j is the number of words in each row-directional access and column-directional access, and each basic unit comprises n/k bytes; arranging adjacent j basic units in each column of said first data array into a basic memory block in a row manner, wherein each basic memory block comprises n*j/k bytes; and arranging said basic memory block in the form that all the bytes in the same memory block are on the same page and thereby form said second data array for storing in said memory.