US5117489A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data-driven processor having an internal tag-generating system for generating a distinct tagged information and assembling with un-tagged information of an input/output data packet
Assignee: Mitsubishi Electric Corp
•
Filing: 1990-01-26
•
Granted: 1992-05-26
•
Expires: 2010-01-26
Abstract
Abstract A data-driven processor which has a packet assembling unit to add a tag information to the sequentially inputted data when the input data has no tag information, such as destination address or the like, thereby enabling the data to be inputted without using an external circuit, such as a host processor, and improving the data input rate and which also has a packet outputting and rearranging unit for rearranging an output packet stream in a predetermined order to thereby output the data information only, so that it is possible that the data is outputted without any external circuit, such as a host processor, the output rate is improved and the data output is executed in a predetermined order.
Inventors
- 👤 Shinji Komori
- 👤 Hidehiro Takata
- 👤 Toshiyuki Tamura
- 👤 Fumiyasu Asai
- 👤 Takeshi Fukuhara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 22:03
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4494
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
248 words
A data-driven processor, having an input for receiving untagged data elements, which include no information indicating an instruction for processing the untagged data element, from an exterior source, said processor comprising: tag-identification (TAG-ID) generating means for generating a set of distinct TAG-ID elements in response to the arrival of a series of untagged input data elements including no destination address from the exterior source; packet assembly means, coupled to said TAG-ID generating means to receive said set of TAG-ID elements and said series of untagged data elements, for combining a unique one of said TAG-ID elements with each arriving untagged data element to assemble data packets which can be processed in the data-driven processor, where the TAG-ID element in a particular data packet includes at least a pointer to an instruction to be executed by the data-driven processor to process the untagged data element in said particular data packet; program storage means, which stores therein instructions to be executed to process the untagged data element of said packets, for providing an instruction, identified by said pointer included in the TAG-ID element of the particular data packet, to be combined with said particular data packet; matching memory means, which stores at least untagged data elements, for providing a second untagged data element, identified by said pointer, to be combined with said particular data packet; and an operation unit for processing the untagged data elements said particular data packet in accordance with the instruction combined with said particular data packet.
Claim 2
Dependent Claim
248 words
A data-driven processor, having an input for receiving untagged data elements, which include no information indicating an instruction for processing the untagged data element, from an exterior source, said processor comprising: tag-identification (TAG-ID) generating means for generating a set of distinct TAG-ID elements in response to the arrival of a series of untagged input data elements including no destination address from the exterior source; packet assembly means, coupled to said TAG-ID generating means to receive said set of TAG-ID elements and said series of untagged data elements, for combining a unique one of said TAG-ID elements with each arriving untagged data element to assemble data packets which can be processed in the data-driven processor, where the TAG-ID element in a particular data packet includes at least a pointer to an instruction to be executed by the data-driven processor to process the untagged data element in said particular data packet; program storage means, which stores therein instructions to be executed to process the untagged data element of said packets, for providing an instruction, identified by said pointer included in the TAG-ID element of the particular data packet, to be combined with said particular data packet; matching memory means, which stores at least untagged data elements, for providing a second untagged data element, identified by said pointer, to be combined with said particular data packet; and an operation unit for processing the untagged data elements said particular data packet in accordance with the instruction combined with said particular data packet.
Claim 3
Dependent Claim
18 words
A data-driven processor as set forth in claim 1, wherein said tag ID-number is a destination address information.
Claim 4
Dependent Claim
22 words
A data-driven processor as set forth in claim 1, wherein said tag ID-number is a destination address information and a generation information.
Claim 5
Dependent Claim
76 words
A data-driven processor as set forth in claim 1, wherein said TAG-ID generating means and said packet assembly means comprise: a register for storing therein said received untagged input data elements; a counter which counts the number of received untagged input data elements and outputs the counted value as the tag ID-element; and a latch means which latches said input data elements and outputs said data element together with the tag ID-element of said counted value.
Claim 6
Dependent Claim
18 words
A data-driven processor as set forth in claim 4, wherein said tag ID-number is a destination address information.
Claim 7
Dependent Claim
22 words
A data-driven processor as set forth in claim 4, wherein said tag ID-number is a destination address information and a generation information.
Claim 8
Dependent Claim
219 words
A data-driven processor as set forth in claim 1, wherein the exterior source provides either untagged data elements or input data elements including a TAG-ID element and supplies an input/output format selecting signal and wherein said TAG-ID generating means and said packet assembly means comprise: an input latch means which latches the input data element, a tag field latch means which latches the tag ID-element of said input data element latched at said input latch means, and a data field latch means which latches the data element of said input data latched at said input latch means; an output means which allows said tag ID-element latched at said tag field latch means and data element latched at said data field latch means to be outputted in one set when said input/output form selecting signal supplied from the exterior source indicates that said input data has a tag ID-number; and a counter which counts the number of input data elements and outputs the counted value as said tag ID-element and a latch means which latches said input data element and outputs said input data element together with the tag ID-element of the output of counted value of said counter when said input/output form selecting signal supplied from the exterior source indicates that said input data element has no tag ID-element.
Claim 9
Dependent Claim
18 words
A data-driven processor as set forth in claim 7, wherein said tag ID-number is a destination address information.
Claim 10
Dependent Claim
22 words
A data-driven processor as set forth in claim 7, wherein said tag ID-number is a destination address information and a generation information.
Claim 11
Dependent Claim
130 words
In a data driven processor including a function table for storing instructions and an operation unit for executing instructions to operate untagged data elements, a method for selecting instructions to operate on a series of untagged data elements received from an exterior source, said method comprising the steps of: receiving a series of untagged data elements from the exterior source; generating a set of distinct TAG elements in response to the reception of said untagged data elements; concatenating each one of said distinct TAG elements with each received untagged data element to indicate the position in said function table where a given instruction is stored; and utilizing said TAG element concatenated with a given untagged data element to select a stored instruction to operate on said given untagged data element.
Claim 12
Dependent Claim
130 words
In a data driven processor including a function table for storing instructions and an operation unit for executing instructions to operate untagged data elements, a method for selecting instructions to operate on a series of untagged data elements received from an exterior source, said method comprising the steps of: receiving a series of untagged data elements from the exterior source; generating a set of distinct TAG elements in response to the reception of said untagged data elements; concatenating each one of said distinct TAG elements with each received untagged data element to indicate the position in said function table where a given instruction is stored; and utilizing said TAG element concatenated with a given untagged data element to select a stored instruction to operate on said given untagged data element.
References Cited (Backward Citations)
US3978452A
Cited
US4145733A
Cited
US4153932A
Cited
US4327407A
Cited
US4591979A
Cited
US4751638A
Cited
US4775927A
Cited
US4943916A
Cited
US4896258A
Cited
US4953082A
Cited
US5016169A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-26 | 1995-11-25 | 1996-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-26 | 1999-11-25 | 2000-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-26 | 2003-11-25 | 2004-05-26 | $7700.00 | Window Closed / Lapsed |