US 4,734,850 AGranted

Data process system including plural storage means each capable of concurrent and intermediate reading and writing of a set of data signals

AssigneeHitachi, Ltd.

InventorsShunichi Torii, Shigeo Nagashima, Koichiro Omoda

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data processing system having a plurality of FIFO memories and a plurality of ALUs and in which a FIFO memory may be selected to receive a set of data signals from an ALU and at the same time to be selected to provide a set of data signals to another ALU, with the result that the selected FIFO memory performs read and write operations concurrently and intermittently. Also, a set of data signals held by one of the FIFO memories may be transferred to a selected ALU for effecting a logical or arithmetic operation thereon, and the data signals representing the result of the logical or arithmetic operation thereon, and the data signals representing the result of the logical or arithmetic operation by the selected ALU may be transferred to another FIFO memory.

Claims19

Dependent claims

A data processor, comprising:

(a) a plurality of storage means each capable of holding a set of data signals in sequentially ordered storage locations within each storage means and each storage means having means for concurrently reading data signals from and writing data dsignals to different storage locations therein;
(b) a plurality of opeation means each for performing an arithmetic or logical operation on sequentially provided operand data signals so as to sequentially provide result data signals corresponding to the results of said operation in parallel to receipt of new operand data signals;
(c) connect means respnsive to instructions for connecting at least one selected operation means to sequentially receive a set of data signals, as a set of operand data signals, from first storage means selected to provide a set of data signals held thereby and for connecting said selected operation means to provide sequentially a set of result data signals to second storage means selected to receive a set of result data signals, said connect means including means operable to connect said second selected storage means to sequentially provide the set of result data signals received thereby to another selected operation means when said second storage means is further selected to provide a set of data signals held thereby;
(d) control means connected to said plurality of storage means for controlling storage means selected to provide a set of data signals held thereby so as to sequentially read the set of data signals from the storage locations within said selected storage means according to the predetermined order of the storage locations and for controlling storage means selected to receive a set of data signals so as to sequentially write a set of result data signals provided from selected operation means into the storage locations within said selected storage means according to the predetermined order of the storage locations, said control means including detect means connected to said plurality of storage means for detecting whether or not each data signal to be read next is already present therein so as to postpone valid readout of the data signal to be read next when the detection result is negative.

1 more element

A method of processing sets of data signals in a computer having a plurality of data storage means each capable of holding a set of data signals at sequentially ordered storage locations and capable of reading and writing concurrently for different storage locations, a plurality of operation means each for performing an arithmetic or logical operation on inputs provided sequentially thereto from one of said plurality of storage means and to sequentialy provide a set of dat signals corresponding to the results of the operation;

connect means resonsive to applied program instructions for selectively connecting a first selected operation means to sequentially receive a set of operand data signals for first selected storage means and to provide a set of first result data signals to second selected storage means, said connect means being operable to connect the same time second selected operation means to receive the set of first result data signals from the second storage means and to provide a set of data signals from the second storage means and to provide a set of second result data signals to third selected storage means, the method comprising the steps of:
(a) sequentially reading out a set of data signals from storage locations of the first selected storage means according to a predetermined order of the storage locations to sequentially provide the read out set of data signals to said first selected operation means, wherein readout of each data signal is effected after detecting the presence of each data signal in the first selected storage means when each data signal is to be read next and the read out is postponed when the presence of a data signal is not detected;
(b) performing an operation by said first operation means on said sequentially provided set of data signals, to sequentially provide the set of first result data signals to said second selected storage means in parallel to the receipt of new data signal inputs;
(c) sequentially writing the set of first result data signals into storage locations within said second selected storage means according to said predetermined order of the storage locations and in response to receipt of respective result data signals;
(d) sequentially reading the set of first result data signals from the storage locations within said second storage means according to said predetermined order of the storage locations and in an overlapping manner with the writing operation of the of first result data signals into said second storage means, with each one of the set of first result data signals being read after detecting that the respective first result data signal is already written into said second storage means;
and
(e) performing an operation by said second selected operation means on said read out set of first result data signals to sequentially provide the set of second result data signals to said third selected storage means.

4 more elements

A method of processing sets of data signals in a computer having a plurality of storage means each being capable of holding a set of data signals at sequentially ordered storage locations and capable of reading and writing concurrently for different storage locations;

a plurality of operation means each for performing an arithmetic or logical operation on inputs provided sequentially to said operation means and to sequentially provide data signals corresponding to the results of the operation;
connect means responsive to program instructions for selectively connecting a selected one of said plurality of operation means to sequentially receive operand data signals from first selected storage means and to provide a set of result data signals to second selected storage means, the method comprising the steps of:
(a) sequentially reading otu a set of data signals from storage locations within the first selected storage means according to a predetermined order of the storage locations to sequentially provide the set of read out data signals to the selected operation means;
(b) performing an operation by said selected operation means on said ssequentially provided data signals, to sequentially provide a set of result data signals to the second selected storage means in parallel to the receipt of new data signal inputs;
(c) sequentially writing the set of result data signals into storage locations within said second storage means according to said predetermined order of the storage locations and in response to arrival of the respective data signal to said second storage means;
wherein the step (a) includes the steps of:
detecting whether or not each data signal to be read out next is already written into said first storage means;
and
reading the data signal to be read next in response to an affirmative detection result obtained by the detection and postponing the valid reading of a data signal to be read next when the detection result is negative.

6 more elements

Dependencies are inferred from the claim text.