Distributed factor graph system
In a data processing system, a method for implementing a factor graph having variable nodes and function nodes connected to each other by edges includes implementing a first function node and a on a first computer system, the first computer system being in network communication with a second computer system; establishing a network connection to each of a plurality of processing systems; receiving, at the first function node, soft data from a variable node implemented on one of the processing systems, the soft data including an estimate of a value and information representative of an extent to which the estimate is believed to correspond to a correct value; and transmitting, from the first function node to the one of the processing systems, soft data representing an updated estimate of the value.
1. In a data processing system, a method for implementing a factor graph having variable nodes and function nodes connected to each other by edges, said method comprising:
implementing a first function node and a on a first computer system, said first computer system being in network communication with a second computer system;
establishing a network connection to each of a plurality of processing systems;
receiving, at said first function node, soft data from a variable node implemented on one of said processing systems, said soft data including an estimate of a value and information representative of an extent to which said estimate is believed to correspond to a correct value; and
transmitting, from said first function node to said one of said processing systems, soft data representing an updated estimate of said value.
2. The method of claim 1 , wherein receiving said soft data comprises receiving said information from a soft equals node.
3. The method of claim 1 , further comprising providing, to said variable node, information for generating a new estimate of said value of said variable associated with said variable node.
4. The method of claim 1 , wherein said edges are implemented by a network connection.
5. The method of claim 1 , wherein said variable node comprises an equals gate.
6. The method of claim 1 , further comprising assigning a unique identifier to said variable node.
7. The method of claim 1 , wherein receiving said soft data comprises activating a hyperlink corresponding to said first function node, and transmitting said soft data comprises activating a hyperlink corresponding to said first variable node.
8. A distributed computer system for implementing a factor graph, said system comprising:
a first computer system implementing function nodes of said factor graphs;
a second computer system implementing variable nodes of said factor graphs;
wherein said first and second computer systems are in data communication over a network.
9. The method of claim 7 , wherein receiving said soft data comprises receiving said information from a soft equals node.
10. The method of claim 7 , further comprising providing, to said variable node, information for generating a new estimate of said value of said variable associated with said variable node.
11. The method of claim 7 , wherein said edges are implemented by a network connection.
12. The method of claim 7 , wherein said variable node comprises an equals gate.
13. The method of claim 7 , further comprising assigning a unique identifier to said variable node.
14. The system of claim 8 , wherein:
the first computer system implements a first function node,
the first function node is configured to receive soft data from a variable node implemented on one of a plurality of processing systems, said soft data including an estimate of a value and information representative of an extent to which said estimate is believed to correspond to a correct value, and
the first function node is configured to transmit to said one of said processing systems, soft data representing an updated estimate of said value.
15. The system of claim 14 , wherein the first function node receiving said soft data comprises activating a hyperlink corresponding to said first function node, and transmitting said soft data comprises activating a hyperlink corresponding to said first variable node.
16. The system of claim 15 , further comprising the first function node providing, to said variable node, information for generating a new estimate of said value of said variable associated with said variable node.
17. The system of claim 15 , wherein said variable node comprises an equals gate.
18. The system of claim 15 , wherein said variable node is assigned a unique identifier.
19. A data processing system for implementing a factor graph having variable nodes and function nodes connected to each other by edges, said system comprising:
means for implementing a first function node on a first computer system, said first computer system being in network communication with a second computer system;
means for establishing a network connection to each of a plurality of processing systems;
means for receiving, at said first function node, soft data from a variable node implemented on one of said processing systems, said soft data including an estimate of a value and information representative of an extent to which said estimate is believed to correspond to a correct value; and
means for transmitting, from said first function node to said one of said processing systems, soft data representing an updated estimate of said value.
20. The system of claim 19 , wherein means for receiving said soft data comprises means for activating a hyperlink corresponding to said first function node, and means for transmitting said soft data comprises means for activating a hyperlink corresponding to said first variable node.