A parallel multi-unit resource deadlock detection algorithm with \(O(\log _2(\min (m, n)))\) overall run-time complexity

DOI10.1016/j.jpdc.2011.01.001zbMath1219.68163OpenAlexW1554947492MaRDI QIDQ635373

Xiang Xiao, Jae Hwan Lee

Publication date: 19 August 2011

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2011.01.001

zbMATH Keywords

parallel algorithmreal-time embedded systemsdeadlock detectionchip multiprocessordeadlock detection in hardwaredigital logic designgraph traversingmulti-unit resource systemsreachability computationRTOS

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Parallel algorithms in computer science (68W10)

Uses Software

• pthreads

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A parallel multi-unit resource deadlock detection algorithm with \(O(\log _2(\min (m, n)))\) overall run-time complexity