Patent US5327569A successfully refreshed from Google Patents.
US5327569A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data driven type processor including a generation management system
Assignee: Mitsubishi Electric Corp
•
Filing: 1990-08-23
•
Granted: 1994-07-05
•
Expires: 2010-08-23
Abstract
Abstract A system for actualizing a process of a multi-generation packet by managing the generations of the packet inputted in a firing process module of a data driven type processor. The firing process module includes a generation management unit for rearranging the disk order of a sequence relationship associated with a periodic circulation of the generation numbers of a packet inputted. Further included is a subsystem for separating an address space in hashing when obtaining an address of a queuing memory of the firing process module.
Inventors
- 👤 Kenji Shima
- 👤 Yoshie Inaoka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 11:53
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4494
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
344 words
A data driven type processor for processing token packets of data, each containing data and a tag for identifying said data, said tag containing a generation number, said processor comprising: an input module means for receiving said packets; a program storing module means, responsive to said input module means, for accessing a particular program previously stored therein based on information in the tag of one of said packets, and for modifying the tag of said one packet with the content of said program; a firing process module means, responsive to said program storing means, for generating operand pairs from the tag of said one packet when said one packet is ready for execution and for storing said one packet into a memory when said one packet is not ready for execution; an arithmetic operation module means, responsive to said firing process module means, and to arithmetic information included in the tag of said one packet for effecting a process on said one packet and for producing a resultant packet therefrom; and an output module means, responsive to said arithmetic operation module means and coupled to said input module means, for determining whether said one packet is to be selectively outputted from said processor or forwarded to said input module means for internal reprocessing in said processor, said firing process module means comprising: a generation management means for determining whether the generation number contained in the tag of said one packet is within a range expressible by a generation region number contained in said tag and for producing the result thereof by outputting a judgment bit; and a tag comparing means receiving the judgment bit and responsive to said generation management means and the judgment bit, for adding said output result of said generation management unit to the generation number of the tag of said one packet and for maintaining the execution sequence of said packets, wherein the execution sequence of generations is maintained even if the generation number of said one packet is in excess of said generation region number evidencing a potential missequencing.
Claim 2
Dependent Claim
344 words
A data driven type processor for processing token packets of data, each containing data and a tag for identifying said data, said tag containing a generation number, said processor comprising: an input module means for receiving said packets; a program storing module means, responsive to said input module means, for accessing a particular program previously stored therein based on information in the tag of one of said packets, and for modifying the tag of said one packet with the content of said program; a firing process module means, responsive to said program storing means, for generating operand pairs from the tag of said one packet when said one packet is ready for execution and for storing said one packet into a memory when said one packet is not ready for execution; an arithmetic operation module means, responsive to said firing process module means, and to arithmetic information included in the tag of said one packet for effecting a process on said one packet and for producing a resultant packet therefrom; and an output module means, responsive to said arithmetic operation module means and coupled to said input module means, for determining whether said one packet is to be selectively outputted from said processor or forwarded to said input module means for internal reprocessing in said processor, said firing process module means comprising: a generation management means for determining whether the generation number contained in the tag of said one packet is within a range expressible by a generation region number contained in said tag and for producing the result thereof by outputting a judgment bit; and a tag comparing means receiving the judgment bit and responsive to said generation management means and the judgment bit, for adding said output result of said generation management unit to the generation number of the tag of said one packet and for maintaining the execution sequence of said packets, wherein the execution sequence of generations is maintained even if the generation number of said one packet is in excess of said generation region number evidencing a potential missequencing.
Claim 3
Dependent Claim
22 words
An apparatus as described in claim 1 wherein said generation region number is expressible as a number including a plurality of bits.
Claim 4
Dependent Claim
47 words
An apparatus as described in claim 2 wherein said firing process module means further comprises an address conversion unit means, responsive to said generation number region, for obtaining the most significant bit thereof to generate a hash address for a memory contained in said address conversion unit.
Claim 5
Dependent Claim
26 words
An apparatus as described in claim 2 wherein said output result of said generation management union is comprised of a judgment bit having a binary value.
Claim 6
Dependent Claim
46 words
An apparatus as described in claim 4 wherein said tag comparing means adds said judgment bit to the most significant bit of the generation number region to obtain a range which is twice as large as that expressable by the generation number region of said tag.
Claim 7
Dependent Claim
300 words
A data driven type processor for processing token packets of data each containing data and a tag for identifying said data said tag containing a generation number, said processor comprising: an input module means for receiving said packets; a program storing module means, responsive to said input module means for accessing a particular program previously stored therein based on information in the tag of one of said packets and for modifying the tag of said one of said packets with the content of said program; a firing process module means, responsive to said program storing means, for generating operand pairs from the tag of said one packet when said one packet is ready for execution and for storing said one packet into a memory when said one packet is not ready for execution; an arithmetic operation module means, responsive to said firing process module means, and to arithmetic information included in the tag of said one packet for effecting a process on said one packet and for producing a resultant packet therefrom; and an output module means responsive to said arithmetic operation module means and coupled to said input module means, for determining whether one packet is to be selectively outputted from said processor or forwarded to said input module means for internal reprocessing in said processor, said firing process module means comprising: a generation management means for determining whether generation number contained in the tag of said one packet is within a range expressible by a generation region number contained in said tag and for producing the result thereof by outputting a judgment bit; and wherein said firing process module means generates a hashed address of a queuing memory contained therein when the generation number of said one packet exceeds a predetermined generation region number evidencing a potential missequencing.
Claim 8
Dependent Claim
300 words
A data driven type processor for processing token packets of data each containing data and a tag for identifying said data said tag containing a generation number, said processor comprising: an input module means for receiving said packets; a program storing module means, responsive to said input module means for accessing a particular program previously stored therein based on information in the tag of one of said packets and for modifying the tag of said one of said packets with the content of said program; a firing process module means, responsive to said program storing means, for generating operand pairs from the tag of said one packet when said one packet is ready for execution and for storing said one packet into a memory when said one packet is not ready for execution; an arithmetic operation module means, responsive to said firing process module means, and to arithmetic information included in the tag of said one packet for effecting a process on said one packet and for producing a resultant packet therefrom; and an output module means responsive to said arithmetic operation module means and coupled to said input module means, for determining whether one packet is to be selectively outputted from said processor or forwarded to said input module means for internal reprocessing in said processor, said firing process module means comprising: a generation management means for determining whether generation number contained in the tag of said one packet is within a range expressible by a generation region number contained in said tag and for producing the result thereof by outputting a judgment bit; and wherein said firing process module means generates a hashed address of a queuing memory contained therein when the generation number of said one packet exceeds a predetermined generation region number evidencing a potential missequencing.
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) | 1997-07-04 | 1998-01-03 | 1998-07-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-04 | 2002-01-03 | 2002-07-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-04 | 2006-01-03 | 2006-07-05 | $7700.00 | Window Closed / Lapsed |