A memory architecture is provided to enable parallel access along any dimension of an n-dimensional data array. To enable parallel access of s data elements along any dimension, the data elements of n-dimensional data array are mapped to s parallel memory banks in such a way that consecutive s data elements along any dimension are mapped to different memory banks. This mapping is defined by two functions, which define the memory bank number and location within a memory bank for each data element in n-dimensional data array. The necessary and sufficient conditions, which the mapping functions should satisfy in order to enable parallel data access, are described. These generic function pairs are described for all combinations of (n, s). Two particular instances of the mapping, namely circular permutation (rotation) along 0.sup.th dimension and dyadic permutation along 0.sup.th dimension have been discussed in detail. The mapping defined as dyadic permutation along 0.sup.th dimension holds only for values of s, which is integer power of 2. The mapping defined as circular rotation holds for any integer value of s. For these mappings, the basic architecture as well as its extensions are discussed. The basic architecture is for n-dimensional data array which has only s data elements along each dimension, whereas the extensions are for data arrays with m data elements along each dimension under the constraint that m is an integer multiple of s.

Uma arquitetura da memória é fornecida para permitir o acesso paralelo ao longo de toda a dimensão de uma disposição dimensional dos dados de n. Para permitir o acesso paralelo de elementos de dados de s ao longo de toda a dimensão, os elementos de dados da disposição dimensional dos dados de n são traçados aos bancos de memória paralela de s de tal maneira que os elementos de dados consecutivos de s ao longo de qualquer dimensão são traçados aos bancos de memória diferentes. Isto que traça é definido por duas funções, que definem o número e a posição do banco de memória dentro de um banco de memória para cada elemento de dados na disposição dimensional dos dados de n. As circunstâncias necessárias e suficientes, que traçar funciona devem satisfer-se a fim permitir o acesso paralelo dos dados, são descritas. Estes pares genéricos da função são descritos para todas as combinações de (n, s). Dois exemplos particulares de traçar, a saber permutação circular (rotação) ao longo da 0.sup.th dimensão e permutação diádica ao longo da 0.sup.th dimensão foram discutidos em detalhe. Traçar definido porque a permutação diádica ao longo da 0.sup.th dimensão prende somente para valores de s, que é poder do inteiro de 2. Traçar definido como a rotação circular prende para todo o valor do inteiro de s. Para estes mappings, a arquitetura básica as.well.as suas extensões é discutida. A arquitetura básica é para a disposição dimensional dos dados de n que tem somente elementos de dados de s ao longo de cada dimensão, visto que as extensões são para disposições dos dados com elementos de dados de m ao longo de cada dimensão sob o confinamente que m é um múltiplo de inteiro de s.