Cellular array processing apparatus employing dynamically reconfigurable vector bit slices

摘要

There is described a cellular array including a matrixed array of processing elements. The processing elements are controlled by software to overcome manufacturing defects to cooperate together to form words of varying size and to replace cells that become defective during the lifetime of the processor, thereby prolonging its life. These cells communicate with memory external to the chip via a time divisioned multiplex bus. The bus is 32-bits wide and each cell is connected to both the upper half and lower half of the bus. According to the configuration bits that are loaded into a cell, the cell will communicate over the top half or the bottom half of the bus according to the significance of the bits placed in the cells and may form words between 16-bits and 246-bits in the case where 20 such cells are implemented on a single chip with four of the cells being deemed to be spare parts. For simplicity, typical word sizes would be 2n x 16 bits although in principle any multiple of 16-bits may be obtained. Each cell contains a 16-bit multiport RAM which provides general purpose registers for use by the programmer as well as systems registers such as the processor status word and multiplier quotient register as well as a full-function arithmetic logic unit, as well as path logic to connect the cells together and control means to control the flow of information through the path logic according to the instruction being executed. This chip may be considered to implement a vector bit slice part in that a collection of 16-bit slice elements is contained on a single chip. These cells operate in a single instruction multiple data format as 16 16-bit processors, 8 32-bit processors, and so on, operating on the same instruction stream simultaneously but with different data streams.