Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114494927> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2114494927 endingPage "586" @default.
- W2114494927 startingPage "573" @default.
- W2114494927 abstract "This article presents a novel Parallel Deadlock Detection Algorithm (PDDA) and its hardware implementation, Deadlock Detection Unit (DDU). PDDA uses simple Boolean representations of request, grant, and no activity so that the hardware implementation of PDDA becomes easier and operates faster. We prove the correctness of PDDA and that the DDU has a runtime complexity of O ( min ( m , n )), where m is the number of resources and n is the number of processes. The DDU reduces deadlock detection time by 99%, (i.e., 100X) or more compared to software implementations of deadlock detection algorithms. An experiment involving a practical situation with an early deadlock condition showed that the time measured from application initialization to deadlock detection was reduced by 46% by employing the DDU as compared to detecting deadlock in software." @default.
- W2114494927 created "2016-06-24" @default.
- W2114494927 creator A5079848824 @default.
- W2114494927 creator A5083044684 @default.
- W2114494927 date "2005-07-01" @default.
- W2114494927 modified "2023-09-25" @default.
- W2114494927 title "An <i>o</i> ( <i>min</i> ( <i>m</i> , <i>n</i> )) parallel deadlock detection algorithm" @default.
- W2114494927 cites W1964718922 @default.
- W2114494927 cites W1964810403 @default.
- W2114494927 cites W1999937954 @default.
- W2114494927 cites W2018094844 @default.
- W2114494927 cites W2040464422 @default.
- W2114494927 cites W2133793178 @default.
- W2114494927 cites W2294580796 @default.
- W2114494927 doi "https://doi.org/10.1145/1080334.1080341" @default.
- W2114494927 hasPublicationYear "2005" @default.
- W2114494927 type Work @default.
- W2114494927 sameAs 2114494927 @default.
- W2114494927 citedByCount "7" @default.
- W2114494927 crossrefType "journal-article" @default.
- W2114494927 hasAuthorship W2114494927A5079848824 @default.
- W2114494927 hasAuthorship W2114494927A5083044684 @default.
- W2114494927 hasConcept C113429609 @default.
- W2114494927 hasConcept C11413529 @default.
- W2114494927 hasConcept C114466953 @default.
- W2114494927 hasConcept C120314980 @default.
- W2114494927 hasConcept C159023740 @default.
- W2114494927 hasConcept C173608175 @default.
- W2114494927 hasConcept C199360897 @default.
- W2114494927 hasConcept C41008148 @default.
- W2114494927 hasConcept C55439883 @default.
- W2114494927 hasConceptScore W2114494927C113429609 @default.
- W2114494927 hasConceptScore W2114494927C11413529 @default.
- W2114494927 hasConceptScore W2114494927C114466953 @default.
- W2114494927 hasConceptScore W2114494927C120314980 @default.
- W2114494927 hasConceptScore W2114494927C159023740 @default.
- W2114494927 hasConceptScore W2114494927C173608175 @default.
- W2114494927 hasConceptScore W2114494927C199360897 @default.
- W2114494927 hasConceptScore W2114494927C41008148 @default.
- W2114494927 hasConceptScore W2114494927C55439883 @default.
- W2114494927 hasIssue "3" @default.
- W2114494927 hasLocation W21144949271 @default.
- W2114494927 hasOpenAccess W2114494927 @default.
- W2114494927 hasPrimaryLocation W21144949271 @default.
- W2114494927 hasRelatedWork W1584346041 @default.
- W2114494927 hasRelatedWork W1635723009 @default.
- W2114494927 hasRelatedWork W168271757 @default.
- W2114494927 hasRelatedWork W1994138602 @default.
- W2114494927 hasRelatedWork W2007866490 @default.
- W2114494927 hasRelatedWork W2040647334 @default.
- W2114494927 hasRelatedWork W2132768597 @default.
- W2114494927 hasRelatedWork W2141996705 @default.
- W2114494927 hasRelatedWork W2166954426 @default.
- W2114494927 hasRelatedWork W2340371952 @default.
- W2114494927 hasVolume "10" @default.
- W2114494927 isParatext "false" @default.
- W2114494927 isRetracted "false" @default.
- W2114494927 magId "2114494927" @default.
- W2114494927 workType "article" @default.