Patent ID: 7707387
Filing Date: 2010-04-27
Classification: G06F

Abstract:
1. In a computing environment comprising content addressable memory and computation hardware that includes one or more runtime reconfigurable operator, a method for conditionally operating on a set of operands that include a seed tag based on a conditional result, the method comprising acts of: storing operand sets of operands in the content addressable memory, the content addressable memory maintaining the operands in association with tags, the tags associating each of the operands with a tag space and at least one operand set within the tag space; determining that a first operand set of operands is a complete operand set and that the first operand set of operands belongs to a first tag space; determining that a reconfigurable operator is configured as a conditional first operator that operates on operand sets belonging to the first tag space; emitting the first operand set of operands from the content addressable memory to the conditional first operator; receiving output data from the conditional first operator that provides a conditional result corresponding to the first operand set of operands; generating a seed tag based on the conditional result; associating the seed tag with a second operand set of operands in a second tag space if the conditional result is true, or a third operand set of operands in a third tag space if the conditional result is false; determining that the second or third operand set is a complete operand set and that the complete operand set belongs to the corresponding second or third tag space, respectively, of the complete operand set; determining that a reconfigurable operator is configured as a second operator that operates on operand sets belonging to the tag space of the complete operand set; emitting the complete operand set to the second operator; and discarding the uncompleted operand set.