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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Journal of parallel and distributed computing Ročník 71; číslo 7; s. 938 - 954
Hlavní autori:	Xiao, Xiang, Lee, Jaehwan John
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.07.2011
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!