Knot resolution algorithm and its performance evaluation
Jesús Villadangos, F. Fariña, Alberto Córdoba, José Ramón González de Mendívil, José Ramón Garitagoitia · 2003
Deadlocks in the OR request model are usually resolved by aborting a deadlocked process. The work done by the aborted process is wasted. Therefore, the throughput of a system could be improved ensuring that deadlock resolution algorithms do not cause false deadlock resolutions. This paper presents the performance evaluation of a safe-deadlock resolution algorithm, which has a theoretical communication cost similar to other safe-detection algorithms (which do not consider explicitly deadlock resolution).