Patent ID: 7743382
Filing Date: 2010-06-22
Classification: G06F

Abstract:
1. A method of deadlock management in a multi-thread, parallel processing data management system having ports for sending and receiving data tokens comprising: allocating at least one thread to a first process and at least one thread to a second process, wherein the first and second processes are connected through a queue via sending and receiving ports; using one thread to detect if one or more of said threads are blocked; if a thread is determined blocked, determining if the blocked thread is sending data or receiving data, wherein a receiving port of said blocked thread blocks if a data token is unavailable and a sending port of said blocked thread blocks when a queue limit is reached; determining if a deadlock exists using said block detecting thread by building a wait graph of said one or more blocked threads and determining if the graph is cyclic, wherein if said graph is cyclic, said graph is waiting on itself, indicating the deadlock exists; and correcting the deadlock, if the deadlock is detected, by allowing the queue limit of a number of the data tokens on the queue to increase.