Data driven information processor

• US 5,794,065 A
• Filed: 05/07/1996
• Issued: 08/11/1998
• Est. Priority Date: 05/31/1995
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Muramatsu, Tsuyoshi, Hatakeyama, Kouichi
• Primary Examiner(s): Pan, Daniel H.
• Application Number:
  US08/646,075
• Time in Patent Office: 826 Days
• Field of Search: 395/200.03, 395/800, 395/200.15, 395/200.16, 395/200.09, 395/200.11, 395/800.25, 395/800.26, 395/800.23, 395/200.66, 395/200.68 , 395/200.77, 370/413, 370/364, 370/353, 370/406, 370/392, 370/423, 370/412, 370/471, 364/DIG. 1, 364/DIG. 2, 364/606
• US Class Current: 712/26
• CPC Class Codes: G06F 9/4494 data driven

Abstract

A data driven information processor capable of readily performing appropriate processing to input data according to their meanings includes a data packet forming portion forming a data packet having a tag including a generation number, a destination number, instruction information and a constant value based on externally input data. The data packet forming portion includes a generation number generation processing portion for generating a multi-dimensional generation number to be added to input data based on an order of the data and a destination number generation processing portion for generating a tag as a function of a generation number generated by the generation number generation processing portion. One of a generation number operation processing portion performing operation for each dimension of a generation number and a copy processing portion copying a portion of a generation number into a destination number, or both of these processing portions, may also be provided.

Claims

1. A data driven information processor processing input data based on a data flow program including destination information and instruction information, said destination information including a generation number for distinguishing groups of data from one another and a destination number for distinguishing data within a same group of data from one another, comprising:

data packet forming means for forming a data packet having input data and a tag including a generation number, a destination number, instruction information and a constant value in response to external input of the data;

program storing means for storing therein a data flow program and for reading out instruction information and a next destination information from said stored data flow program based on destination information included in an applied data packet for addition to said applied data packet;

composite data generating means for receiving a data packet output from said program storing means and generating a composite data packet including an instruction for which all data required for execution of an instruction are available, data required for execution of the instruction and destination information included in a data packet including said instruction;

operation processing means for operating on data included in a composite data packet output from said composite data generating means according to instruction information included in the composite data packet output from said composite data generating means and outputting a data packet including an operation result; and

output means for receiving a data packet output from said operation processing means and a data packet output from said data packet forming means and selectively outputting each data packet to either said program storing means or the outside according to destination information included in each data packet;

said data packet forming means including;

generation number generating means for generating a multi-dimensional generation number to be added to input data based on an order of the data;

tag generating means for generating a tag as a function of a generation number generated by said generating number generating means; and

data combining means for combining a tag generated by said tag generating means with input data to assemble a data packet for application to said output means.

2. The data driven information processor according to claim 1, wherein said tag generating means includes tag storing means for storing therein a plurality of kinds of pieces of tag information associated with at least a portion of a generation number and for outputting tag information associated with said at least a portion of the generation number when said at least a portion of the generation number is applied thereto.

3. The data driven information processor according to claim 2, further comprising copying means connected with said tag generating means and said generation number generating means for copying a predetermined portion of a generation number output from said generation number generating means into at least a portion of a destination number of tag information generated by said tag generating means.

4. The data driven information processor according to claim 3, further comprising converting means for converting a generated generation number by performing a predetermined operation for each dimension.

5. The data driven information processor according to claim 1, wherein

said generation number generating means also generates respective separate data numbers for a plurality of data belonging to the same generation, and wherein

said tag generating means includes tag adding means for storing therein a plurality of types of pieces of tag information associated with respective data numbers and, when a data number is applied thereto from said generating number generating means, for outputting tag information associated with said applied data number.

6. The data driven information processor according to claim 5, further comprising copying means connected with said tag generating means and said generation number generating means for copying a predetermined portion of a generation number output from said generation number generating means into at least a portion of a destination number of tag information generated by said tag generating means.

7. The data driven information processor according to claim 6, further comprising converting means for converting a generated generation number by performing a predetermined operation for each dimension.

8. The data driven information processor according to claim 1, wherein

said generation number generating means also generates respective separate data numbers for a plurality of data belonging to the same generation, and wherein

said tag generating means includes tag storing means for storing therein a plurality of kinds of pieces of tag information associated with respective generation numbers and respective data numbers and, when a generation number and a data number are applied thereto from said generation number generating means, for outputting tag information associated with said applied generation number and data number.

9. The data driven information processor according to claim 8, further comprising copying means connected with said tag generating means and said generation number generating means for copying a predetermined portion of a generation number output from said generation number generating means into at least a portion of a destination number of tag information generated by said tag generating means.

10. The data driven information processor according to claim 9, further comprising converting means for converting a generated generation number by performing a predetermined operation for each dimension.

11. The data driven information processor according to claim 1, further comprising copying means connected with said tag generating means and said generation number generating means for copying a predetermined portion of a generation number output from said generation number generating means into at least a portion of a destination number of tag information generated by said tag generating means.

12. The data driven information processor according to claim 11, further comprising converting means for converting a generated generation number by performing a predetermined operation for each dimension.

13. The data driven information processor according to claim 1, further comprising converting means for converting a generated generation number by performing a predetermined operation for each dimension.

14. The data driven information processor according to claim 1, wherein said tag generating means comprises:

generation number comparing means, responsive to an applied multi-dimensional generation number, for outputting information indicating a comparison result of said multi-dimensional generation number with a plurality of predetermined conditions; and

tag register file means for prestoring therein a plurality of kinds of pieces of tag information and, in response to said information indicating a comparison result, for outputting a corresponding piece of tag information.

15. The data driven information processor according to claim 1, wherein said generation number generating means comprises:

data number generating means for generating respective separate data numbers for a plurality of data belonging to the same generation; and

generation number generating means for generating a multi-dimensional generation number for each of data based on an output of said data number generating means, and

wherein said tag generating means comprises;

generating number comparing means for outputting information indicating a comparison result of an applied generation number and an applied data number with a plurality of predetermined conditions; and

tag register file means for prestoring therein a plurality of kinds of pieces of tag information and outputting corresponding tag information when said information indicating a comparison result from said generation number comparing means is applied thereto.

16. A data driven processor comprising:

a data packet forming portion forming a data packet having a tag including at least destination information, and input data in response to external input of the data;

a program storing portion adding to a data packet an instruction and next destination information respectively determined according to a tag of the data packet and a predetermined program when said data packet is applied thereto;

a paired data generating portion for receiving data packets from said program storing portion and generating a composite data packet including an instruction for which all data required for execution of an instruction are available, data required for execution of the instruction and destination information for a result of the execution;

an operation processing portion executing an instruction in a composite data packet from said paired data generating portion and outputting a data packet including an operation result and destination information for the operation result; and

an input/output controlling portion for receiving a data packet from said operation processing portion and a data packet from said data packet forming portion and selectively outputting each data packet to either said program storing portion or the outside according to destination information included in each data packet;

said data packet forming portion including

a generation number generation processing portion for generating a multi-dimensional generation number to be added to input data based on an order of the input data,

a tag generation processing portion for generating a tag as a function of a multi-dimensional generation number generated by said generation number generation processing portion, and

a data combination processing portion for combining a tag generated by said tag generation processing portion with input data to assemble a data packet for application to said input/output controlling portion.

17. The data driven processor according to claim 16, wherein said tag generation processing portion includes:

a generation number comparing portion responsive to an applied multi-dimensional generation number for outputting information indicating a comparison result of said multi-dimensional generation number with a plurality of predetermined condition; and

a tag register file for prestoring therein a plurality of kinds of pieces of tag information and, in response to said information indicating a comparison result, for outputting a corresponding pieces of tag information.

18. The data driven processor according to claim 16, wherein

said generation number generation processing portion includes:

a data number generating portion generating respective separate data numbers for a plurality of data belonging to the same generation; and

a generation number generating portion for generating a multi-dimensional generation number for each of data based on an output of said data number generating portion, and wherein

said tag generation processing portion includes a tag register file for prestoring therein a plurality of kinds of pieces of tag information each being associated with a data number and for outputting corresponding tag information when a data number is applied thereto from said generation number generation processing portion.

19. The data driven processor according to claim 16, wherein said generation number generation processing portion includes:

a data number generating portion generating respective separate data numbers for a plurality of data belonging to the same generation; and

a generation number generating portion for generating a multi-dimensional generation number for each of data based on an output of said data number generating portion, and wherein said tag generation processing portion includes;

a generation number comparing portion for outputting information indicating an comparison result of an applied generation number and an applied data number with a plurality of predetermined conditions; and

a tag register file for prestoring therein a plurality of kinds of pieces of tag information and outputting corresponding tag information when said information indicating a comparison result from said generation number comparing portion is applied thereto.

20. The data driven processor according to claim 16, further comprising a copy processing portion connected with said tag generation processing portion and said generation number generation processing portion for copying a predetermined portion of a generation number output from said generation number generation processing portion into at least a portion of a destination number of tag information generated by said tag generation processing portion.

21. The data driven processor according to claim 16, further comprising a plurality of operation circuits for converting a generation number by performing a predetermined operation for each dimension of a generated generation number.

22. A method of data driven processing input data based on a data flow program including destination information and instruction information, said destination information including a generation number for distinguishing groups of data from one another and a destination number for distinguishing data within a same group of data from one another, comprising:

forming a data packet having input data and a tag including a generation number, a destination number, instruction information and a constant value in response to external input of the data;

storing a data flow program in a memory and reading out instruction information and a next destination information from said stored data flow program based on destination information included in an applied data packet for addition to said applied data packet;

generating, in response to a data packet output from said storing, a composite data packet including an instruction for which all data required for execution of an instruction are available, data required for execution of the instruction and destination information included in a data packet including said instruction;

operating on data included in a composite data packet from said generating composite data according to instruction information included in the composite data packet and outputting a data packet including an operation result; and

selectively outputting, in response to a data packet output from said operating and a data packet output from said forming, each data packet to either the memory or the outside according to destination information included in each data packet;

said forming including;

generating a multi-dimensional generation number to be added to input data based on an order of the data;

generating a tag as a function of the multi-dimensional generation number; and

combining the tag with input data to assemble a data packet for application to said selectively outputting.

23. The method according to claim 22, wherein said generating of the tag includes storing a plurality of kinds of pieces of tag information associated with at least a portion of a generation number and outputting tag information associated with said at least a portion of the generation number when said at least a portion of the generation number is applied thereto.

24. The method according to claim 23, further comprising copying, in response to the tag and the generation number, a predetermined portion of the generation number into at least a portion of a destination number of the tag information.

25. The method according to claim 23, wherein said generating of the generation number includes generating respective separate data numbers for a plurality of data belonging to the same generation, and wherein

said generating of the tag includes storing a plurality of types of pieces of tag information associated with respective data numbers and, when a data number is applied thereto from said generating of the generation number, outputting tag information associated with said applied data number.

26. The method according to claim 22, further comprising converting the generation number by performing a predetermined operation for each dimension.

27. The method according to claim 22, wherein said generating of the tag comprises:

comparing, in response to an applied multi-dimensional generation number, said multi-dimensional generation number with a plurality of predetermined conditions and outputting information indicating a comparison result; and

prestoring a plurality of kinds of pieces of tag information and, in response to said information indicating a comparison result, for outputting a corresponding piece of tag information.

28. The method according to claim 22, wherein said generating of the generation number comprises:

generating respective separate data numbers for a plurality of data belonging to the same generation; and

generating the multi-dimensional generation number for each of data based on an output of said data numbers, and

wherein said generating of the tag comprises;

comparing an applied generation number and an applied data number with a plurality of predetermined conditions and outputting information indicating a comparison result; and

prestoring a plurality of kinds of pieces of tag information and outputting corresponding tag information in response to said information indicating a comparison result.