Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156316099> ?p ?o ?g. }
- W2156316099 abstract "A model is considered for representing recurrent precedence-constrained tasks that are to execute on multiprocessor platforms. A recurrent task is specified as a directed a cyclic graph (DAG), a period, and a relative deadline. Each vertex of the DAG represents a sequential job, while the edges of the DAG represent precedence constraints between these jobs. All the jobs of the DAG are released simultaneously and need to complete execution within the specified relative deadline of their release. The task may release jobs in this manner an unbounded number of times, with successive releases occurring at least the specified period apart. The scheduling problem is to determine whether such a recurrent task can be scheduled to always meet all deadlines upon a specified number of processors that are dedicated for the use of this task. This problem is shown to be computationally intractable, but amenable to efficient approximate solutions. EDF is shown to be a good approximate scheduling algorithm. Polynomial and pseudo-polynomial schedulability tests, of differing effectiveness, are presented for determining whether a given task can be scheduled by EDF to always meet all deadlines on a specified number of processors." @default.
- W2156316099 created "2016-06-24" @default.
- W2156316099 creator A5030253538 @default.
- W2156316099 creator A5038442224 @default.
- W2156316099 creator A5044184077 @default.
- W2156316099 creator A5064823807 @default.
- W2156316099 creator A5067503013 @default.
- W2156316099 date "2012-12-01" @default.
- W2156316099 modified "2023-10-17" @default.
- W2156316099 title "A Generalized Parallel Task Model for Recurrent Real-time Processes" @default.
- W2156316099 cites W1488422606 @default.
- W2156316099 cites W1995073517 @default.
- W2156316099 cites W2030926924 @default.
- W2156316099 cites W2057392949 @default.
- W2156316099 cites W2104680817 @default.
- W2156316099 cites W2109488193 @default.
- W2156316099 cites W2110634048 @default.
- W2156316099 cites W2124888010 @default.
- W2156316099 cites W2150446509 @default.
- W2156316099 cites W2156021445 @default.
- W2156316099 doi "https://doi.org/10.1109/rtss.2012.59" @default.
- W2156316099 hasPublicationYear "2012" @default.
- W2156316099 type Work @default.
- W2156316099 sameAs 2156316099 @default.
- W2156316099 citedByCount "145" @default.
- W2156316099 countsByYear W21563160992012 @default.
- W2156316099 countsByYear W21563160992013 @default.
- W2156316099 countsByYear W21563160992014 @default.
- W2156316099 countsByYear W21563160992015 @default.
- W2156316099 countsByYear W21563160992016 @default.
- W2156316099 countsByYear W21563160992017 @default.
- W2156316099 countsByYear W21563160992018 @default.
- W2156316099 countsByYear W21563160992019 @default.
- W2156316099 countsByYear W21563160992020 @default.
- W2156316099 countsByYear W21563160992021 @default.
- W2156316099 countsByYear W21563160992022 @default.
- W2156316099 countsByYear W21563160992023 @default.
- W2156316099 crossrefType "proceedings-article" @default.
- W2156316099 hasAuthorship W2156316099A5030253538 @default.
- W2156316099 hasAuthorship W2156316099A5038442224 @default.
- W2156316099 hasAuthorship W2156316099A5044184077 @default.
- W2156316099 hasAuthorship W2156316099A5064823807 @default.
- W2156316099 hasAuthorship W2156316099A5067503013 @default.
- W2156316099 hasBestOaLocation W21563160993 @default.
- W2156316099 hasConcept C111919701 @default.
- W2156316099 hasConcept C11413529 @default.
- W2156316099 hasConcept C120314980 @default.
- W2156316099 hasConcept C126255220 @default.
- W2156316099 hasConcept C132525143 @default.
- W2156316099 hasConcept C146380142 @default.
- W2156316099 hasConcept C149635348 @default.
- W2156316099 hasConcept C162324750 @default.
- W2156316099 hasConcept C173608175 @default.
- W2156316099 hasConcept C187736073 @default.
- W2156316099 hasConcept C206729178 @default.
- W2156316099 hasConcept C2780451532 @default.
- W2156316099 hasConcept C2984822820 @default.
- W2156316099 hasConcept C311688 @default.
- W2156316099 hasConcept C33923547 @default.
- W2156316099 hasConcept C41008148 @default.
- W2156316099 hasConcept C4822641 @default.
- W2156316099 hasConcept C55416958 @default.
- W2156316099 hasConcept C68387754 @default.
- W2156316099 hasConcept C74172769 @default.
- W2156316099 hasConcept C74197172 @default.
- W2156316099 hasConcept C80444323 @default.
- W2156316099 hasConcept C80899671 @default.
- W2156316099 hasConceptScore W2156316099C111919701 @default.
- W2156316099 hasConceptScore W2156316099C11413529 @default.
- W2156316099 hasConceptScore W2156316099C120314980 @default.
- W2156316099 hasConceptScore W2156316099C126255220 @default.
- W2156316099 hasConceptScore W2156316099C132525143 @default.
- W2156316099 hasConceptScore W2156316099C146380142 @default.
- W2156316099 hasConceptScore W2156316099C149635348 @default.
- W2156316099 hasConceptScore W2156316099C162324750 @default.
- W2156316099 hasConceptScore W2156316099C173608175 @default.
- W2156316099 hasConceptScore W2156316099C187736073 @default.
- W2156316099 hasConceptScore W2156316099C206729178 @default.
- W2156316099 hasConceptScore W2156316099C2780451532 @default.
- W2156316099 hasConceptScore W2156316099C2984822820 @default.
- W2156316099 hasConceptScore W2156316099C311688 @default.
- W2156316099 hasConceptScore W2156316099C33923547 @default.
- W2156316099 hasConceptScore W2156316099C41008148 @default.
- W2156316099 hasConceptScore W2156316099C4822641 @default.
- W2156316099 hasConceptScore W2156316099C55416958 @default.
- W2156316099 hasConceptScore W2156316099C68387754 @default.
- W2156316099 hasConceptScore W2156316099C74172769 @default.
- W2156316099 hasConceptScore W2156316099C74197172 @default.
- W2156316099 hasConceptScore W2156316099C80444323 @default.
- W2156316099 hasConceptScore W2156316099C80899671 @default.
- W2156316099 hasLocation W21563160991 @default.
- W2156316099 hasLocation W21563160992 @default.
- W2156316099 hasLocation W21563160993 @default.
- W2156316099 hasLocation W21563160994 @default.
- W2156316099 hasLocation W21563160995 @default.
- W2156316099 hasLocation W21563160996 @default.
- W2156316099 hasOpenAccess W2156316099 @default.
- W2156316099 hasPrimaryLocation W21563160991 @default.
- W2156316099 hasRelatedWork W1498463151 @default.
- W2156316099 hasRelatedWork W2106828717 @default.