One embodiment of the present invention provides a computer readable memory including an array descriptor data structure which contains information on an organization of an array of data values in order to facilitate accesses into the array of data values. This array descriptor data structure includes a starting address of the array in the memory, and a group of extents, including an extent value for each dimension of the array, the extent value for a given dimension quantifying a number of elements in the given dimension. This array descriptor additionally includes a group of strides, including a stride value for each dimension of the array, the stride value of a given dimension quantifying a distance in array elements between consecutive array locations in the given dimension. Also included in the array descriptor data structure is a group of lower bound addresses, including a lower bound address for each dimension of the array. According to one aspect of the present invention, the group of strides is located in consecutive memory locations, so that an access to an array element through subscripts retrieves strides from consecutive memory locations, thereby exhibiting good cache performance. According to another aspect of the present invention, the group of extents is located in consecutive memory locations, and the group of strides is located in consecutive memory locations, so that a whole array operation, which accesses all locations in the array, first retrieves extents from consecutive memory locations, and then retrieves strides from consecutive memory locations so as to exhibit good cache performance.

Uma incorporação da invenção atual fornece uma memória readable do computador including uma estrutura de dados do descriptor da disposição que contenha a informação em uma organização de uma disposição de valores dos dados a fim facilitar acessos na disposição de valores dos dados. Esta estrutura de dados do descriptor da disposição inclui um endereço começando da disposição na memória, e um grupo das extensões, including um valor da extensão para cada dimensão da disposição, o valor da extensão para uma dimensão dada que quantifying um número de elementos na dimensão dada. Este descriptor da disposição inclui adicionalmente um grupo dos strides, including um valor do stride para cada dimensão da disposição, o valor do stride de uma dimensão dada que quantifying uma distância em elementos de disposição entre posições consecutivas da disposição na dimensão dada. É incluído também na estrutura de dados do descriptor da disposição um grupo de endereços de um limite mais baixo, including um endereço de um limite mais baixo para cada dimensão da disposição. De acordo com um aspecto da invenção atual, o grupo dos strides é ficado situado em posições de memória consecutivas, de modo que um acesso a um elemento de disposição com as subscrições recupere strides das posições de memória consecutivas, exibindo desse modo o desempenho bom do esconderijo. De acordo com um outro aspecto da invenção atual, o grupo das extensões é ficado situado em posições de memória consecutivas, e o grupo dos strides é ficado situado em posições de memória consecutivas, de modo que uma operação inteira da disposição, que alcance todas as posições na disposição, recupere primeiramente extensões das posições de memória consecutivas, e recupera então strides das posições de memória consecutivas para exibir o desempenho bom do esconderijo.