Patent ID: 8595391
Filing Date: 2013-11-26
Classification: G06F

Abstract:
1. A method for queue sizing, comprising: obtaining a dataflow network; initializing queue sizes for queues of the dataflow network; the queue sizes being initialized to a set of first sizes; running the dataflow network as distributed actors without having to have centralized control; determining if the dataflow network is deadlocked after the act of running the dataflow network has begun; analyzing using a controller coupled to the dataflow network causes for the dataflow network being deadlocked to select a first actor of the actors thereof; selecting the first actor of the dataflow network as being in a stalled write phase state; wherein the analyzing includes: incrementing queue size for at least one queue of the queues to unlock the first actor from the stalled write phase state; and iteratively repeating the running, the determining, the analyzing, and the incrementing to provide a second set of sizes for the queue sizes sufficient to reduce likelihood of deadlock of the data flow network.