← Back to Patent Explorer
US4644461A Expired / Lapsed US ⏱️ 0.0 years remaining

Dynamic activity-creating data-driven computer architecture

Assignee: University of California Berkeley
•
Filing: 1983-04-29
•
Granted: 1987-02-17
•
Expires: 2003-04-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer architecture wherein data inputs causes the dynamic creation of appropriate activities employing stored functions as necessary to accomplish the desired end result for the data. The architecture employs a large scale multi-processing environment for parallel computation. A fast forward propagating queue structure and improved interfacing crossbar are employed.

Inventors

  • 👤 Glenn A. Jennings

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 19:28
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4494

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 382 words
In a computer architecture of the Petri Net type wherein a plurality of pre-established sub-functions, defining a total function, process portions of the common input data asynchronously to generate a single combined output reflecting the total function as applied to input data, an improvement comprising: (a) a plurality of data processors; (b) means for subdividing said total function when said total function is beyond the capability of an individual one of said data processors. (c) function library means coupled to said data processors for storing each unique sub-function in a storage area as a replicator which can be copied and used by said data processors as needed on a dynamic basis; (d) data queue means for recirculating data to be processed by said data processors continuously past said data processors until data is removed from said data queue means by one of said data processors, and for supplying said data to selected data processors; (e) activity queue means for storing a plurality of sets of instructions for operating on selected corresponding data by said data processors, and for recirculating said instructions past said data processors until one of said instructions is taken from said queue by one of said data processors, said activity queue means including means for supplying to all of said data processors, instruction codes, for causing said data processors, (1) to remove particular labeled data from the data queue means, (2) to perform a computational function on said data (3) to introduce output labelled data into said data queue means, (4) to retrieve from the function library stored generalized instruction sequences, and (5) to introduce additional instruction codes into the activity queue means; (f) means for associating one of said sets of instructions from said activity queue with an idle one of said processors; (g) means for applying selected data from said data queue to said one processor, said selected data corresponding to said instructions selected from said activity queue; and (h) said means for subdividing including means for applying subdivided data to the data queue, means for applying sub-function instructions to the activity queue such that further processing by a plurality of idle ones of said data processors can be accomplished and means for recombining the separately processed sub-functions whereby the processing of said total function is accomplished.
Claim 2
Dependent Claim 382 words
In a computer architecture of the Petri Net type wherein a plurality of pre-established sub-functions, defining a total function, process portions of the common input data asynchronously to generate a single combined output reflecting the total function as applied to input data, an improvement comprising: (a) a plurality of data processors; (b) means for subdividing said total function when said total function is beyond the capability of an individual one of said data processors. (c) function library means coupled to said data processors for storing each unique sub-function in a storage area as a replicator which can be copied and used by said data processors as needed on a dynamic basis; (d) data queue means for recirculating data to be processed by said data processors continuously past said data processors until data is removed from said data queue means by one of said data processors, and for supplying said data to selected data processors; (e) activity queue means for storing a plurality of sets of instructions for operating on selected corresponding data by said data processors, and for recirculating said instructions past said data processors until one of said instructions is taken from said queue by one of said data processors, said activity queue means including means for supplying to all of said data processors, instruction codes, for causing said data processors, (1) to remove particular labeled data from the data queue means, (2) to perform a computational function on said data (3) to introduce output labelled data into said data queue means, (4) to retrieve from the function library stored generalized instruction sequences, and (5) to introduce additional instruction codes into the activity queue means; (f) means for associating one of said sets of instructions from said activity queue with an idle one of said processors; (g) means for applying selected data from said data queue to said one processor, said selected data corresponding to said instructions selected from said activity queue; and (h) said means for subdividing including means for applying subdivided data to the data queue, means for applying sub-function instructions to the activity queue such that further processing by a plurality of idle ones of said data processors can be accomplished and means for recombining the separately processed sub-functions whereby the processing of said total function is accomplished.
Claim 3
Dependent Claim 23 words
A computer architecture as defined in claim 1 wherein said queue means includes a plurality stages of latch means for holding the data.
Claim 4
Dependent Claim 17 words
A computer architecture as defined in claim 1 including crossbar circuit means for accessing the function library.
Claim 5
Dependent Claim 21 words
A computer architecture as defined in claim 1 wherein auxiliary storage nodes are provided, and wherein said function library resides therein.
Claim 6
Dependent Claim 40 words
A computer architecture as defined in claim 1 wherein the data in said data queue is labelled data and forms part of the means for applying selected data corresponding to instructions selected by said data processor from said activity queue.

References Cited (Backward Citations)

US3593314A Cited
US4293783A Cited
US4486831A Cited
US4396983A Cited
US4413318A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1990-02-16 1990-08-18 1991-02-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1994-02-16 1994-08-18 1995-02-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1998-02-16 1998-08-18 1999-02-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag