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ženo v:

Podrobná bibliografie
Vydáno v:	Journal of parallel and distributed computing Ročník 71; číslo 7; s. 938 - 954
Hlavní autoři:	Xiao, Xiang, Lee, Jaehwan John
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.07.2011
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!