An array processor includes processing elements arranged in clusters which are, in turn, combined in a rectangular array. Each cluster is formed of processing elements which preferably communicate with the processing elements of at least two other clusters. Additionally each inter-cluster communication path is mutually exclusive, that is, each path carries either north and west, south and east, north and east, or south and west communications. Due to the mutual exclusivity of the data paths, communications between the processing elements of each cluster may be combined in a single inter-cluster path. That is, communications from a cluster which communicates to the north and east with another cluster may be combined in one path, thus eliminating half the wiring required for the path. Additionally, the length of the longest communication path is not directly determined by the overall dimension of the array, as it is in conventional torus arrays. Rather, the longest communications path is limited only by the inter-cluster spacing. In one implementation, transpose elements of an N.times.N torus are combined in clusters and communicate with one another through intra-cluster communications paths. Since transpose elements have direct connections to one another, transpose operation latency is eliminated in this approach. Additionally, each PE may have a single transmit port and a single receive port. As a result, the individual PEs are decoupled from the topology of the array.

Um processador de disposição inclui processar os elementos arranjados nos conjuntos que, são combinados por sua vez em uma disposição retangular. Cada conjunto é dado forma de processar os elementos que se comunicam preferivelmente com os elementos processando ao menos outros de dois conjuntos. Adicionalmente cada trajeto de comunicação do inter-conjunto é mutuamente exclusive, isto é, cada trajeto carrega as comunicações do norte e as ocidentais, do sul e as do leste, do norte e as do leste, ou das suis e as ocidentais. devido ao exclusivity mútuo dos trajetos de dados, comunicações entre os elementos processando de cada conjunto pode ser combinado em um único trajeto do inter-conjunto. Isto é, as comunicações de um conjunto que se comunicasse ao norte e o leste com um outro conjunto pudesse ser combinado em um trajeto, assim eliminando a metade da fiação requereram para o trajeto. Adicionalmente, o comprimento do trajeto de comunicação o mais longo não é determinado diretamente pela dimensão total da disposição, porque está em disposições convencionais do torus. Rather, o trajeto de comunicações o mais longo é limitado somente pelo afastamento do inter-conjunto. Em uma execução, transponha elementos de um torus de N.times.N são combinados nos conjuntos e comunicam-se com o um outro através dos trajetos de comunicações do intra-conjunto. Desde que transponha os elementos têm conexões diretas a uma outras, transpõem a latência da operação são eliminados nesta aproximação. Adicionalmente, cada PE pode mandar um único transmitir o porto e um único recebe o porto. Em conseqüência, o pEs individual decoupled da topologia da disposição.

 
Web www.patentalert.com

< (none)

< Network system with TCP/IP ACK reduction

> Resource management in a clustered computer system

> (none)

~ 00024