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

Current MPSoCs typically consist of less than a dozen processing units. Future MPSoCs are likely to integrate many more. With this trend, dozens of applications can be running on an MPSoC concurrently and application deadlock on MPSoCs will become a severe problem. To address the application deadloc...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of parallel and distributed computing Vol. 71; no. 7; pp. 938 - 954
Main Authors:	Xiao, Xiang, Lee, Jaehwan John
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.07.2011
Subjects:	Algorithms Chip multiprocessor Classification Complexity Computational efficiency Deadlock detection Deadlock detection in hardware Digital logic design Graph traversing Graphs Hardware Multi-unit resource systems Parallel algorithm Reachability computation Real-time embedded systems RTOS Run time (computers) Running RTOS Multi-unit resource systems Digital logic design Parallel algorithm Chip multiprocessor Reachability computation Deadlock detection in hardware Deadlock detection Real-time embedded systems Graph traversing
ISSN:	0743-7315, 1096-0848
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!