Title:
Hardware/Software Deadlock Detection Algorithm and Implementation

Simple item page
dc.contributor.author Shiu, Pun Hang en_US
dc.date.accessioned 2005-06-17T17:41:32Z
dc.date.available 2005-06-17T17:41:32Z
dc.date.issued 2002 en_US
dc.description.abstract This report introduces a new theorem and its proof about the problem of deadlock detection. First, we examine how to represent the problem of deadlock with a directed graph. Then, translation from a directed graph into a matrix is elaborated. The theorem and its proof are based on this matrix representation. By applying this theorem, we present a novel parallel deadlock detection algorithm, which we hypothesize has a run-time complexity of O[subscript hw](min(m,n)) in a parallel hardware implementation, where m, n are the number of processors and resources involved in deadlock detection respectively. en_US
dc.format.extent 725319 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/6550
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries CC Technical Report; GIT-CC-02-46 en_US
dc.subject Deadlock detection
dc.subject Graphs
dc.subject Matrices
dc.subject Algorithms
dc.title Hardware/Software Deadlock Detection Algorithm and Implementation en_US
dc.type Text
dc.type.genre Technical Report
dspace.entity.type Publication
local.contributor.corporatename College of Computing
local.relation.ispartofseries College of Computing Technical Report Series
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isSeriesOfPublication 35c9e8fc-dd67-4201-b1d5-016381ef65b8
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
GIT-CC-02-46.pdf
Size:
708.32 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Research Publications