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
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)
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 |