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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing Jg. 71; H. 7; S. 938 - 954
Hauptverfasser:	Xiao, Xiang, Lee, Jaehwan John
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.07.2011
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!