Hughes Aircraft Company

Raytheon Company

Gregory D Bolstad

Steven P Davies

Christopher W Reed

Charles J Robie

John R Staub

Dennis J Reagle

Kenneth B Neeld

A system (80) for automating data distribution for parallel processor applications adapted for use with massively parallel processors. The system (80) includes high level instructions for obtaining user inputs (75) that specify system size and memory characteristics for a parallel processor. The instructions include routines (88, 92, 96, 102, 104, and 108) that communicate data among processing elements in the parallel processor in response to steps (62, 64) in an application running on each processing element in the parallel processor. The data communications are performed in accordance with the system size and memory characteristics obtained from the user. Additional routines (92, 96, 102, 104) synchronize the communication of data among processing elements (PEs) with the steps in the application.

Automated data distribution system and method for massively parallel

A linear systolic array of computation cells, each cell having several vector rotation stages. These stages are programmable to provide efficient implementation of a variety of matrix algorithms. All data movement between cells is via parameterized data packets, and the full linear systolic array is completely data flow driven at the packet level. Physical computation cells can be mapped to act as one or more logical computation cells, allowing a small array to function logically as a larger array through a logical folding. This mapping also allows defective cells to be bypassed for fault tolerance. The array can be used to compute adaptive weights in digital beamforming radar applications.

Programmable systolic array system arranged in a found arrangement for

A reconfigurable computer interface for use in interfacing a first subsystem to a second subsystem including a reconfigurable state machine mechanism for generating a plurality of interface control signals in accordance with a state table in response to a plurality of mode control signals. A first mechanism is included for generating the state table and a second mechanism is provided for generating the mode control signals with each transmitted to the reconfigurable state machine mechanism. In a preferred embodiment, an initiation logic device generates and downloads a state table and a plurality of mode control signals to a programmable state machine when the reconfigurable computer interface is utilized to connect a new external peripheral device to a signal processing system. The state table defines the characteristics of the state machine and the state machine controls the operation of the reconfigurable computer interface. The programmable state machine utilizes the present state, the state table and the mode control signals to determine the next machine state which provides rapid and convenient reconfigurability of the interface circuit to connect a variety of external devices to the signal processing system. A bus sizing register circuit is included to modify the word size of a plurality of data signals and temporary memory is also included.

Reconfigurable computer interface and method

An arithmetic element controller which provides for memory address generation for three independent memories of a signal processor and for direct memory access from external devices by way of an interface to the control and data store memories. The arithmetic element controller comprises a first address generator which includes a general purpose address generator circuit and three separate address generator circuits which generates memory addresses for data store, control store and micro store memories, respectively. A second address generator comprises two address generator circuit which comprise memory address logic that generate memory addresses that permit direct memory addressing of the control store and data store memories by way of the interface. A memory access controller is coupled to the two address generators to control access to the respective data store and control store memories by the respective address generators. The memory access controller comprises arbitration logic which arbitrates between requests for data store memory access and control store memory access. The second address generator comprises a cache memory which stores sets of control parameters provided by the control store memory, which control parameters comprise segment, offset bias and word count data. An adder, which adds the offset and segment parameters to generate a data store memory address,and decrementing logic utilizes the count parameter to determine the number of words to transfer to the data store memory. A second adder combines the bias and offset parameters to provide a new offset which is stored in the cache memory.

Growing community of inventors

Orange, CA, United States of America

Gregory D Bolstad