Data flow machine for data driven computing

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395375, 36423222, 3642466, 36493111, 364DIG1, 364DIG2, G06F 1300

Patent

active

054653681

ABSTRACT:
A data flow computer which of computing is disclosed which utilizes a data driven processor node architecture. The apparatus in a preferred embodiment includes a plurality of First-In-First-Out (FIFO) registers, a plurality of related data flow memories, and a processor. The processor makes the necessary calculations and includes a control unit to generate signals to enable the appropriate FIFO register receiving the result. In a particular embodiment, there are three FIFO registers per node: an input FIFO register to receive input information form an outside source and provide it to the data flow memories; an output FIFO register to provide output information from the processor to an outside recipient; and an internal FIFO register to provide information from the processor back to the data flow memories. The data flow memories are comprised of four commonly addressed memories. A parameter memory holds the A and B parameters used in the calculations; an opcode memory holds the instruction; a target memory holds the output address; and a tag memory contains status bits for each parameter. One status bit indicates whether the corresponding parameter is in the parameter memory and one status but to indicate whether the stored information in the corresponding data parameter is to be reused. The tag memory outputs a "fire" signal (signal R VALID) when all of the necessary information has been stored in the data flow memories, and thus when the instruction is ready to be fired to the processor.

REFERENCES:
patent: 3962706 (1976-06-01), Dennis et al.
patent: 4145733 (1979-03-01), Misunas et al.
patent: 4153932 (1979-05-01), Dennis et al.
patent: 4591979 (1986-05-01), Iwashita
patent: 4675806 (1987-06-01), Uchida
patent: 4766534 (1988-08-01), DeBenedicts
patent: 4809159 (1989-02-01), Sowa
patent: 4841436 (1989-06-01), Asano et al.
patent: 4942517 (1990-07-01), Cok
patent: 4943916 (1990-07-01), Asano et al.
patent: 4953082 (1990-08-01), Nomura et al.
patent: 4972315 (1990-11-01), Yamasaki et al.
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5053946 (1991-10-01), Jain
A. Plas, et al., "LAU System Architecture: A Parallel Data-Driven Processor Based On Single Assignment", Proceedings of 1976 International Conf. On Parallel Processing, 1976, pp. 293-302.
Arvind, et al., "A Processing Element For A Large Multiple Processor Dataflow Machine", IEEE International Conf. On Circuits & Computers, 1980, pp. 601-605.
J. Fisher, "The SPS-1000: A Data Flow Architecture", Peripheral Array Processors Proceedings, 1982, pp. 77-82.
J. Dennis et al., "Maximum Pipelining of Array Operations On Static Data Flow Machine" International Conference On Parallel Processing, 1983, pp. 331-334.
J. Dennis et al., "The MIT Data Flow Engineering Model", IFIP Information Processing, 1983.
E. Levin, "Suitability Of A Data Flow Architecture For Problems Involving Simple Operations On Large Arrays", Proceedings 1984 International Conf. On Parallel Processing, Aug. 1985, pp. 518-520.
N. Ito et al., "NEDIPS: A Non-von Neumann High-Speed Computer", NEC Research and Development, #78, Jul. 1985, pp. 83-90.
R. Jagannathan et al., "Eazyflow Engine Architecture", 1985 Conf. On Computers and Communications, pp. 161-165.
V. Srini, "An Architectural Comparison of Dataflow Systems" Computer, Mar. 1986, pp. 68-88.
A. Bagchi, "Arrays In Static Data Flow Computers", 1986 Proceedings of IEEE Region 5 Conference, pp. 156-195.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data flow machine for data driven computing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data flow machine for data driven computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data flow machine for data driven computing will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-202827

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.