Data driven type processor including a generation management system
AssigneeMitsubishi Denki Kabushiki Kaisha
InventorsKenji Shima, Yoshie Inaoka
Life of this patent
Estimating the term…
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.
Claims6
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.
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.
Dependencies are inferred from the claim text.