Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016462009> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2016462009 abstract "We describe a system as a set of communicating concurrent programs. Quasi-static scheduling compiles the concurrent programs into a sequential one. It uses a Petri net as an intermediate model of the system. However, Petri nets generated from many interesting applications are not schedulable. In this paper, we show the underlying mechanism which causes unschedulability in terms of the structure of a Petri net. We introduce a Petri net structural property and prove unschedulability if the property holds. We propose a linear programming based algorithm to check the property, and prove the algorithm is valid. Our approach prove unschedulability typically within a second for Petri nets generated from industrial JPEG and MPEG codecs, while the scheduler fails to terminate within 24 hours." @default.
- W2016462009 created "2016-06-24" @default.
- W2016462009 creator A5009590736 @default.
- W2016462009 creator A5066936795 @default.
- W2016462009 creator A5069752974 @default.
- W2016462009 creator A5088660554 @default.
- W2016462009 date "2005-09-18" @default.
- W2016462009 modified "2023-09-25" @default.
- W2016462009 title "A structural approach to quasi-static schedulability analysis of communicating concurrent programs" @default.
- W2016462009 cites W1996109622 @default.
- W2016462009 cites W2043100293 @default.
- W2016462009 cites W2096287216 @default.
- W2016462009 cites W2120431055 @default.
- W2016462009 cites W2130484824 @default.
- W2016462009 cites W2160703347 @default.
- W2016462009 cites W2168110468 @default.
- W2016462009 doi "https://doi.org/10.1145/1086228.1086231" @default.
- W2016462009 hasPublicationYear "2005" @default.
- W2016462009 type Work @default.
- W2016462009 sameAs 2016462009 @default.
- W2016462009 citedByCount "3" @default.
- W2016462009 countsByYear W20164620092019 @default.
- W2016462009 countsByYear W20164620092020 @default.
- W2016462009 crossrefType "proceedings-article" @default.
- W2016462009 hasAuthorship W2016462009A5009590736 @default.
- W2016462009 hasAuthorship W2016462009A5066936795 @default.
- W2016462009 hasAuthorship W2016462009A5069752974 @default.
- W2016462009 hasAuthorship W2016462009A5088660554 @default.
- W2016462009 hasConcept C111472728 @default.
- W2016462009 hasConcept C11413529 @default.
- W2016462009 hasConcept C120314980 @default.
- W2016462009 hasConcept C126255220 @default.
- W2016462009 hasConcept C138885662 @default.
- W2016462009 hasConcept C189950617 @default.
- W2016462009 hasConcept C199360897 @default.
- W2016462009 hasConcept C206729178 @default.
- W2016462009 hasConcept C33923547 @default.
- W2016462009 hasConcept C38677869 @default.
- W2016462009 hasConcept C41008148 @default.
- W2016462009 hasConcept C80444323 @default.
- W2016462009 hasConceptScore W2016462009C111472728 @default.
- W2016462009 hasConceptScore W2016462009C11413529 @default.
- W2016462009 hasConceptScore W2016462009C120314980 @default.
- W2016462009 hasConceptScore W2016462009C126255220 @default.
- W2016462009 hasConceptScore W2016462009C138885662 @default.
- W2016462009 hasConceptScore W2016462009C189950617 @default.
- W2016462009 hasConceptScore W2016462009C199360897 @default.
- W2016462009 hasConceptScore W2016462009C206729178 @default.
- W2016462009 hasConceptScore W2016462009C33923547 @default.
- W2016462009 hasConceptScore W2016462009C38677869 @default.
- W2016462009 hasConceptScore W2016462009C41008148 @default.
- W2016462009 hasConceptScore W2016462009C80444323 @default.
- W2016462009 hasLocation W20164620091 @default.
- W2016462009 hasOpenAccess W2016462009 @default.
- W2016462009 hasPrimaryLocation W20164620091 @default.
- W2016462009 hasRelatedWork W1882733036 @default.
- W2016462009 hasRelatedWork W1982180030 @default.
- W2016462009 hasRelatedWork W2050060171 @default.
- W2016462009 hasRelatedWork W2099266623 @default.
- W2016462009 hasRelatedWork W2101052162 @default.
- W2016462009 hasRelatedWork W2109998134 @default.
- W2016462009 hasRelatedWork W2160425906 @default.
- W2016462009 hasRelatedWork W2389719923 @default.
- W2016462009 hasRelatedWork W2546696010 @default.
- W2016462009 hasRelatedWork W2997367849 @default.
- W2016462009 isParatext "false" @default.
- W2016462009 isRetracted "false" @default.
- W2016462009 magId "2016462009" @default.
- W2016462009 workType "article" @default.