System and method for selecting a subset of autonomous and independent slave entities
DC CAFCFirst Claim
Patent Images
1. A state machine slave comprising:
- three or more states, being at least a first state, a second state, and a third state, the slave being initially in the first state;
a memory with one or more stored information values;
a receiving unit for receiving one or more commands in a command sequence, each of the commands specifying a “
transfer from state”
, “
transfer to state”
, and a primitive condition; and
a processing unit that causes the slave to move to the second state being the “
transfer to state”
if the first state is the same as the “
transfer from state” and
one or more of the information values satisfies the primitive condition, the slave being moved to the third state by another command in the command sequence only if the slave is in the second state, and the slave, once moved into the third state, remaining in the third state.
3 Assignments
Litigations
0 Petitions
Accused Products
Abstract
A master entity is capable of broadcasting commands to a plurality of three-state-selection machine slaves. Transitions from one state to another are effected on instruction from commands in a sequence of commands broadcast from the master. Slaves move to another state when they satisfy a primitive condition specified in the command. By moving slaves among the three sets, a desired subset of slaves can be isolated in one of the sets. This desired subset of slaves then can be moved to one of the states that is unaffected by commands that cause the selection of other desirable subsets of slaves.
63 Citations
19 Claims
-
1. A state machine slave comprising:
-
three or more states, being at least a first state, a second state, and a third state, the slave being initially in the first state;
a memory with one or more stored information values;
a receiving unit for receiving one or more commands in a command sequence, each of the commands specifying a “
transfer from state”
, “
transfer to state”
, and a primitive condition; and
a processing unit that causes the slave to move to the second state being the “
transfer to state”
if the first state is the same as the “
transfer from state” and
one or more of the information values satisfies the primitive condition, the slave being moved to the third state by another command in the command sequence only if the slave is in the second state, and the slave, once moved into the third state, remaining in the third state.- View Dependent Claims (2, 5, 6, 7, 8, 9, 10)
-
- 3. A state machine slave, as in 2, where the first and second states reverse roles at the end of each subsequence corresponding to a term in a sum of left-nested expressions.
-
11. A system comprising:
-
two or more slaves, the slaves comprising;
three or more states, being at least a first state, a second state, and a third state, the slave being initially in the first state;
a memory with one or more stored information values;
a receiving unit for receiving one or more commands in a command sequence, each of the commands specifying a “
transfer from state”
, a “
transfer to state”
, and a primitive condition;
a processing unit that causes the slave to move to the second state being the “
transfer to state”
if the first state is the same as the “
transfer from state” and
one or more of the information values satisfies the primitive conditions, the slave being moved to the third state by another command in the command sequence only if the slave is in the second state, and the slave, once moved into the third state, remaining in the third state; and
one or more masters for communicating the commands to all the slaves and determining the sequence of commands in order to select a subset of the slaves that satisfy a condition. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method to generate a sequence of commands that are broadcasted to one or more slaves, the method comprising the steps for:
-
a. communicating one or more first commands that move zero or more of the slaves from a first state to a second state, the slaves moving from the first state to the second state satisfying a first primitive condition in each respective second command;
b. communicating zero or more second commands that move one or more of the slaves from the second state to the first state, the slaves moving from the first state to the second state satisfying a second primitive condition in each respective second command;
c. repeating steps a and b one or more times;
d. communicating a third command that moves the slaves in the second state into a third state.
-
-
18. A state machine slave comprising:
-
three or more states, being at least a first state, a second state, and a third state, the slave being in the first state;
means for storing one or more stored information values;
means for receiving one or more commands in a command sequence, each command specifying a “
transfer from state”
, a “
transfer to state”
, and a primitive condition; and
means for causing the slave to move to the second state being the “
transfer to state”
if the first state is the same as the “
transfer from state” and
one or more of the information values satisfies the primitive condition, the slave being moved to the third state by another command in the command sequence only if the slave is in the second state, and the slave, once moved into the third state, remaining in the third state.
-
-
19. A system comprising:
-
two or more slaves, the slaves comprising;
three or more states, being at least a first state, a second state, and a third state, the slave being in the first state;
means for storing one or more information values;
means for receiving one or more commands in a command sequence, each command specifying a “
transfer from state”
, a “
transfer to state”
, and primitive condition;
means for causing the slave to move to the second state being the “
transfer to state”
if the first state is the same as the “
transfer from state” and
one or more of the information values satisfies the primitive condition, the slave being capable of being moved to the third state by another command in the command sequence only if the slave is in the second state, and the slave, once moved into the third state, remaining in the third state; and
one or more means for communicating each command to all the slaves and determining the sequence of commands in order to select a sub-set of the slaves that satisfy a condition.
-
Specification