Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
344 words
A direct match data flow machine, comprising at least one processor element capable of receiving a data token, said processor element comprising: (a) a processor further comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; (b) a direct match data flow memory in a one-to-one operative connection to said processor, said direct match data flow memory having a plurality of storage locations, each storage location having an address and a plurality of storage areas further comprising: a parameter storage area for storing at least one parameter indicator, an operation storage area for storing an operation indicator of an operation to be performed on at least one of said parameter indicators, a flag storage area having a state representative of the presence of parameter indicators required by said operation; and at least one recycle indicator storage area for storing a recycle indicator having a state set to indicate that a parameter indicator is always present; wherein said input means directs an input data token having a target address and a first parameter indicator to one of said storage locations identified by said target address, and in response thereto said flag checking and updating means checks the state of the flag in the flag storage area in the identified storage location and the recycle indicator in the identified storage location to determine if other parameter indicators required by the operation in the identified storage location are present and further updates the state of the flag in the flag storage area in the identified storage location to indicate that said first parameter indicator is present, and in response thereto said transmitting means transmits said operation indicator and those parameter indicators that are present in said identified storage location to said execution unit wherein said operation is performed and a valid output data token is generated only if all parameter indicators required by the operation are present in the identified storage location, and an output means outputs said output data token.
Claim 2
Dependent Claim
344 words
A direct match data flow machine, comprising at least one processor element capable of receiving a data token, said processor element comprising: (a) a processor further comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; (b) a direct match data flow memory in a one-to-one operative connection to said processor, said direct match data flow memory having a plurality of storage locations, each storage location having an address and a plurality of storage areas further comprising: a parameter storage area for storing at least one parameter indicator, an operation storage area for storing an operation indicator of an operation to be performed on at least one of said parameter indicators, a flag storage area having a state representative of the presence of parameter indicators required by said operation; and at least one recycle indicator storage area for storing a recycle indicator having a state set to indicate that a parameter indicator is always present; wherein said input means directs an input data token having a target address and a first parameter indicator to one of said storage locations identified by said target address, and in response thereto said flag checking and updating means checks the state of the flag in the flag storage area in the identified storage location and the recycle indicator in the identified storage location to determine if other parameter indicators required by the operation in the identified storage location are present and further updates the state of the flag in the flag storage area in the identified storage location to indicate that said first parameter indicator is present, and in response thereto said transmitting means transmits said operation indicator and those parameter indicators that are present in said identified storage location to said execution unit wherein said operation is performed and a valid output data token is generated only if all parameter indicators required by the operation are present in the identified storage location, and an output means outputs said output data token.
Claim 3
Dependent Claim
205 words
A direct match data flow machine, as claimed in claim 1, wherein said parameter storage area of said identified storage location of said direct match data flow memory comprises: a first parameter storage area, and a second parameter storage area, wherein said flag storage area has a first flag storage area and a second flag storage area for storing a first flag and a second flag, respectively, each of said flags having a state representative of the presence of said first parameter indicator and a second data parameter indicator in said first and second parameter storage areas, respectively, and wherein said input means directs a second input data token having said target address and a second parameter indicator to said identified storage location, and said flag checking and updating means checks the state of said first flag to see if said first parameter indicator is present in said first parameter storage area and updates said second flag to indicate that said second parameter indicator is present and said transmitting means transmits said operation indicator and said first and second parameter indicators to said execution unit which performs said operation upon said first parameter indicator and second parameter indicator and generates a second output data token.
Claim 4
Dependent Claim
39 words
A direct match data flow machine as claimed in claim 2, wherein said first parameter storage area and said second parameter area are addressable and wherein said first flag storage area and said second flag storage area are addressable.
Claim 5
Dependent Claim
58 words
A direct match data flow machine as claimed in claim 1, wherein each of said storage locations further comprises at least one recycle indicator storage area for storing a recycle indicator having a state set to indicate that a parameter indicator is always present and flag checking and updating means also checks the state of said recycle indicator.
Claim 6
Dependent Claim
124 words
A direct match data flow machine as claimed in claim 4, wherein each of said storage locations comprises a fixed number of storage areas for storing a plurality of parameter indicators and, for each of said parameter indicators, a flag and a recycle indicator having a state representative of the presence of its parameter indicator, and wherein said flag checking and updating means checks the state of each flag and recycle indicator at a storage location and when all of said flags and recycle indicators indicate that said parameter indicators are present, said transmitting means transmits said operation indicator and said parameter indicators to said execution unit whereupon said execution unit performs said operation upon said parameter indicators and generates an output data token.
Claim 7
Dependent Claim
127 words
A direct match data flow machine as claimed in claim 1, wherein said input means further comprises: an input port for receiving said input data token; one of said data paths connects a first input FIFO register to said input port to receive said input data token and deliver said input data token to said direct match data flow memory; and one of said data paths connects a first input FIFO register to said input port to receive said input data token and deliver said input data token to said direct match data flow memory; and wherein said output means further comprising one of said data paths connecting a first output FIFO register to said execution unit to deliver said output data token to an output port.
Claim 8
Dependent Claim
87 words
A direct match data flow machine as claimed in claim 6, wherein said direct match data flow machine comprises at least two processor elements operatively connected and each of said processor elements further comprises at least two processors operatively connected, and each of said input means of each of said processors comprises: a second input port to receive an input data token from a separate processor element; and a third input port being connected to receive an input data token from a processor within the processor element.
Claim 9
Dependent Claim
45 words
A direct match data flow machine as claimed in claim 7, wherein of said direct match data flow memory of each processing element further comprises an output target address storage area which provides an output target address to which said output data token is directed.
Claim 10
Independent Claim
352 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, and further comprising a method of direct match data flow processing: (d) transmitting said first parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (e) executing an operation indicated by said operation indicator on said first parameter indicator; (f) generating a successor output token comprised of said successor target address and a result of said operation; (g) transmitting said successor output token to a successor target address along a data path in said processor; and (h) resetting said first parameter flag memory word in said identified storage location to indicate that said first parameter indicator is no longer present in said identified storage location of said direct match data flow memory.
Claim 11
Independent Claim
352 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, and further comprising a method of direct match data flow processing: (d) transmitting said first parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (e) executing an operation indicated by said operation indicator on said first parameter indicator; (f) generating a successor output token comprised of said successor target address and a result of said operation; (g) transmitting said successor output token to a successor target address along a data path in said processor; and (h) resetting said first parameter flag memory word in said identified storage location to indicate that said first parameter indicator is no longer present in said identified storage location of said direct match data flow memory.
Claim 12
Dependent Claim
25 words
The method of performing direct match data flow processing, as in claim 9, further comprising transmitting the successor output token to a different processing element.
Claim 13
Dependent Claim
116 words
A method as set forth in claim 9, wherein said step (c) further comprises: presetting at least one recycle indicator memory word in said identified storage location in said direct match flow memory indicating that at least one parameter indicator is always present in said parameter memory word; storing in said parameter memory word an address in said direct match data flow memory where a value of said parameter indicator is located; retrieving said value of said parameter indicator from said direct match data flow memory as indicated by said address stored in said parameter memory word; and when said value of said parameter indicator is retrieved, continue with steps (d) through (h) of claim 9.
Claim 14
Independent Claim
504 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, and further comprising a method of direct match data flow processing comprising: (d) inputting a second input data token having said input address and a second parameter indicator to said identified storage location in said direct match data flow memory; (e) checking said first parameter flag memory word in said identified storage location of said direct match data flow memory to determine that said first parameter indicator is present, and checking and updating a second parameter flag memory word in said identified storage location to indicate that said second parameter indicator is present; (f) storing said second parameter indicator in a second parameter memory word in the storage location of the direct match data flow memory; (g) triggering a second parameter flag memory word in the storage location of the direct match data flow memory thereby indicating that the second parameter is available; (h) transmitting said first parameter indicator and said second parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (i) executing said operation indicated by said operation indicator on said first parameter and said second parameter; (j) generating a successor output token comprised of said successor target address and a result of said operation; (k) transmitting said successor output token to a successor target address along a data path in said processor; and (l) resetting said first parameter flag memory work and said second parameter flag memory work in said identified storage location to indicate that the first parameter indicator and the second parameter indicator are no longer present in said identified storage location of said direct match data flow memory.
Claim 15
Independent Claim
504 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, and further comprising a method of direct match data flow processing comprising: (d) inputting a second input data token having said input address and a second parameter indicator to said identified storage location in said direct match data flow memory; (e) checking said first parameter flag memory word in said identified storage location of said direct match data flow memory to determine that said first parameter indicator is present, and checking and updating a second parameter flag memory word in said identified storage location to indicate that said second parameter indicator is present; (f) storing said second parameter indicator in a second parameter memory word in the storage location of the direct match data flow memory; (g) triggering a second parameter flag memory word in the storage location of the direct match data flow memory thereby indicating that the second parameter is available; (h) transmitting said first parameter indicator and said second parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (i) executing said operation indicated by said operation indicator on said first parameter and said second parameter; (j) generating a successor output token comprised of said successor target address and a result of said operation; (k) transmitting said successor output token to a successor target address along a data path in said processor; and (l) resetting said first parameter flag memory work and said second parameter flag memory work in said identified storage location to indicate that the first parameter indicator and the second parameter indicator are no longer present in said identified storage location of said direct match data flow memory.
Claim 16
Dependent Claim
39 words
The method of claim 12, further comprising retrieving a value of said second parameter indicator from a memory separate from the direct match data flow memory as indicated by an address stored in said second parameter indicator memory word.
Claim 17
Dependent Claim
25 words
The method of performing direct match data flow processing, as in claim 13, further comprising transmitting the successor output token to a different processing element.
Claim 18
Dependent Claim
25 words
The method of performing direct match data flow processing, as in claim 12, further comprising transmitting the successor output token to a different processing element.
Claim 19
Independent Claim
395 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, further comprising retrieving a value of said parameter indicator from a memory separate from said direct match data flow memory as indicated by an address stored in the first parameter memory word; and further comprising a method of direct match data flow processing, comprising: (d) transmitting said first parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (e) executing an operation indicated by said operation indicator on said first parameter indicator and; (f) generating a successor output token comprised of said successor target address and a result of said operation; (g) transmitting said successor output token to a successor target address along a data path in said processor; and (h) resetting said first parameter flag memory word in said identified storage location to indicate that said first parameter indicator is no longer present in said identified storage.
Claim 20
Independent Claim
395 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, further comprising retrieving a value of said parameter indicator from a memory separate from said direct match data flow memory as indicated by an address stored in the first parameter memory word; and further comprising a method of direct match data flow processing, comprising: (d) transmitting said first parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (e) executing an operation indicated by said operation indicator on said first parameter indicator and; (f) generating a successor output token comprised of said successor target address and a result of said operation; (g) transmitting said successor output token to a successor target address along a data path in said processor; and (h) resetting said first parameter flag memory word in said identified storage location to indicate that said first parameter indicator is no longer present in said identified storage.
Claim 21
Dependent Claim
25 words
The method of performing direct match data flow processing, as in claim 16, further comprising transmitting the successor output token to a different processing element.
Claim 22
Dependent Claim
117 words
A method as set forth in claim 16, wherein said step (c) further comprises: presetting at least one recycle indicator memory word in said identified storage location in said direct match data flow memory indicating that at least one parameter indicator is always present in said parameter memory word; storing in said parameter memory word an address in said direct match data flow memory where a value of said parameter indicator is located; retrieving said value of said parameter indicator from said direct match data flow memory as indicated by said address stored in said parameter memory word, and when said value of said parameter indicator is retrieved, continue with steps (d) through (h) of claim 16.
Claim 23
Independent Claim
535 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, further comprising retrieving a value of said parameter indicator from a memory separate from said direct match data flow memory as indicated by an address stored in the first parameter memory word; and further comprising a method of direct match data flow processing comprising: (d) inputting a second input data token having said input address and a second parameter indicator to said identified storage location in said direct match data flow memory; (e) checking said first parameter flag memory word in said identified storage location of said direct match data flow memory to determine that said first parameter indicator is present, and checking and updating a second parameter flag memory word in said identified storage location to indicate that said second parameter indicator is present; (f) storing said second parameter indicator in a second parameter memory word in the storage location of the direct match data flow memory; (g) triggering a second parameter flag memory word in th storage location of the direct match data flow memory thereby indicating that the second parameter is available; (h) transmitting said first parameter indicator and said second parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (i) executing said operation indicated by said operation indicator n said first parameter and said second parameter; (j) generating a successor output token comprised of said successor target address and a result of said operation; (k) transmitting said successor output token to a successor target along a data path in said processor; and (l) resetting said first parameter flag memory work and said second parameter flag memory work in said identified storage location to indicate that the first parameter indicator and the second parameter indicator are no longer present in said identified storage location of said direct match data low memory.
Claim 24
Independent Claim
535 words
A method of storing data for performing direct match data flow processing using at least one processor element, wherein said processor element comprises at least one processor operatively connected to a direct match data flow memory in a one-to-one relationship with said processor, said processor comprising control logic and data paths operatively connecting at least one execution unit, an input means, a flag checking and updating means, and a transmitting means; said direct match data flow memory having a plurality of addressable storage locations, each storage location having a plurality of memory words associated with at least one parameter indicator, said method comprising: (a) inputting a first input token having an input address and a first parameter indicator to a storage location in said direct match data flow memory identified by said input address; (b) checking and updating a first parameter flag memory word in said identified storage location of said direct match data flow memory to indicate that said first parameter indicator is present; and (c) storing said first parameter indicator in a parameter memory word in said identified storage location of said direct match data flow memory, and an operation indicator in an opcode memory word in said identified storage location of said direct match data flow memory, further comprising retrieving a value of said parameter indicator from a memory separate from said direct match data flow memory as indicated by an address stored in the first parameter memory word; and further comprising a method of direct match data flow processing comprising: (d) inputting a second input data token having said input address and a second parameter indicator to said identified storage location in said direct match data flow memory; (e) checking said first parameter flag memory word in said identified storage location of said direct match data flow memory to determine that said first parameter indicator is present, and checking and updating a second parameter flag memory word in said identified storage location to indicate that said second parameter indicator is present; (f) storing said second parameter indicator in a second parameter memory word in the storage location of the direct match data flow memory; (g) triggering a second parameter flag memory word in th storage location of the direct match data flow memory thereby indicating that the second parameter is available; (h) transmitting said first parameter indicator and said second parameter indicator, said operation indicator stored in said opcode memory word of said identified storage location, and a successor target address stored in a target address memory word of said identified storage location to said execution unit of said processor; (i) executing said operation indicated by said operation indicator n said first parameter and said second parameter; (j) generating a successor output token comprised of said successor target address and a result of said operation; (k) transmitting said successor output token to a successor target along a data path in said processor; and (l) resetting said first parameter flag memory work and said second parameter flag memory work in said identified storage location to indicate that the first parameter indicator and the second parameter indicator are no longer present in said identified storage location of said direct match data low memory.
Claim 25
Dependent Claim
39 words
The method of claim 19, further comprising retrieving a value of said second parameter indicator from a memory separate from the direct match data flow memory as indicated by an address stored in said second parameter indicator memory word.
Claim 26
Dependent Claim
25 words
The method of performing direct match data flow processing, as in claim 20, further comprising transmitting the successor output token to a different processing element.
Claim 27
Dependent Claim
25 words
The method of performing direct match data flow processing, as in claim 19, further comprising transmitting the successor output token to a different processing element.