Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 30 for “"Deadlock detection"”.
-
Deadlock detection in MPI programs
… 1.0 does not detect situations where possible deadlocks may occur. This thesis presents the methods used in MPI-CHECK 2.0 to detect many situations where actual and potential deadlocks may occur when using blocking and non-blocking point-to-point routines as well when using collective …
-
Deadlock detection in distributed computing systems
… of distributed computing systems, the problem of deadlock, which has been essentially solved for centralized computing systems, has reappeared. Existing centralized deadlock detection techniques are either too expensive or they do not work correctly in distributed computing systems. Although …
-
Formal verification of distributed deadlock detection algorithms
The problem of distributed deadlock detection has undergone extensive study. Formal verification of deadlock detection algorithms in distributed systems is an area of research that has largely been ignored. Instead, most proposed distributed deadlock detection algorithms have used informal or …
-
Distributed Deadlock Detection in Distributed Database Systems
Deadlock detection in distributed database systems is very complicated and difficult to handle because of the distributed nature of the system and the communication delay of the network. Many detection algorithms have been proposed in the past, but most of them have been shown to be incorrect and …
-
Deadlock detection and dihomotopic reduction via progress shell decomposition
"Deadlock detection for concurrent programs has traditionally been accomplished by symbolic methods or by search of a state transition system. This work examines an approach that uses geometric semantics involving the topological notion of dihomotopy to partition the state space into components, …
-
Design of deadlock detection and prevention algorithms in distributed systems
… in distributed systems is the possibility of deadlock. Processes are said to be deadlocked when some processes are blocked on resource requests that can never be satisfied unless drastic systems action is taken. Two distributed deadlock detection algorithms handling multiple outstanding …
-
Parallel acceleration of deadlock detection and avoidance algorithms on GPUs
… contention comes the risk of encountering a deadlock status in the system. Various software and hardware approaches exist that implement deadlock detection/avoidance techniques; however, they lack either the speed or problem size capability needed for real-time systems. The research conducted …
-
Dynamic Control Structures for Cooperating Processes (Elections, Deadlock Detection, Decentralized, Agreement)
In this thesis, we consider the problem of how to select a control structure for a set of processes cooperatively providing a service. The control structure dictates how the processes cooperate in providing the service, and therefore determines the performance they achieve in carrying out the …
-
Performance study of distributed deadlock detection algorithms for distributed database systems
Distributed deadlock in a distributed database system is a system state in which a set of concurrently running transactions are circularly waiting for each other to release resources. Over the past decade a number of algorithms have been proposed in the literature to detect such a deadlock, but not …
-
Policy based reinforcement learning approach Of Jobshop scheduling with high level deadlock detection
… learning scheduling algorithm with high level deadlock detection for job-shop discrete manufacturing systems without buffer being equipped. Deadlock is a highly undesirable phenomenon resulting from resource sharing and competition. Hence, we first propose detection algorithms for second and …
-
The impact of network characteristics on the selection of a deadlock detection algorithm for distributed databases
Much attention has been focused on the problem of deadlock detection in distributed databases, resulting in the publication of numerous algorithms to accomplish this function. The algorithms published to date differ greatly in many respects: timing, location, information collection, and basic …
-
Self-stabilizing deadlock algorithms in distributed systems
… time self-stabilization is used in the areas of deadlock detection and prevention. Traditional deadlock detection algorithms have a process initiate a probe. If that probe travels around the system and is received by the initiator, there is a cycle in the system, and deadlock is detected. In …
-
Hardware/Software Deadlock Avoidance for Multiprocessor Multiresource System-on-a-Chip
This thesis describes fast and deterministic deadlock avoidance methods that are easily applicable to real-time MultiProcessor System-on-a-Chip (MPSoC) design. This thesis first describes the proofs of the correctness of Parallel Deadlock Detection Algorithm (PDDA) and the run-time complexity of …
-
Evaluation of routing algorithms and their implementations
… the blocking probability low, the probability of deadlock is reduced. The algorithm is fully compatible with existing unicast routing schemes and relies on deadlock detection and recovery.
-
The role of expert systems in federated distributed multi-database systems/Ince Levent
… with their own rules for query optimization, deadlock detection, and concurrency. Expert systems can play a role in this type of environment by supplying a knowledge base that contains rules for data object conversion, rules for resolving naming conflicts, and rules for exchanging data.
-
Runtime MPI Correctness Checking with a Scalable Tools Infrastructure
… errors such as races, communication errors, and deadlocks. Automatic tools can assist application developers in the detection and removal of such errors. This thesis considers tools that detect such errors during an application run and advances them towards a combination of both precise checks …
Page 1 of 2