FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208924172> ?p ?o ?g. }

• W3208924172 abstract "While multiprocessor platforms have been widely adopted by the embedded systems industry in the past couple of years, there are still fundamental challenges about their timing predictability for applications with real-time timing constraints. The common-off-the-shelf (COTS) multiprocessor platforms typically use complex hardware components, interconnects and multi-level caches which are designed to deliver higher average-case performance. However, these features negatively impact the worst-case performance as they increase the interference of tasks on shared hardware resources. One effective software-based solution to counteract these issues is to use the non-preemptive execution model. Despite its positive impact on timing predictability, non-preemptive execution causes a potential blocking problem which can decrease the ability to guarantee all timing constraints of the system. It is also known that scheduling non-preemptive periodic tasks on multiprocessor platforms is an NP-hard problem. In this thesis, we focus on non-preemptive execution of sequential as well as parallel real-time tasks upon multiprocessor platforms and investigate, extend, and improve the state of the art on global, partitioned, and semi-partitioned scheduling approaches for the problem. We provide the first necessary test for partition-ability, i.e., a test that can determine whether a given task set cannot be partitioned on a given number of cores regardless of the partitioning policy. This test allows us to quantify the pessimism of the existing partitioning heuristics as well as obtain the limits of partitioned scheduling. We further introduce the first non-work-conserving global scheduling policy and show that despite the fact that it improves over the existing global scheduling policies, it is not as effective as the partitioned scheduling strategies. We extend a sustainable scheduling algorithm designed for uni-processor platforms to multiprocessor ones to improve the performance of partitioning heuristics. A sustainable scheduling algorithm does not have timing anomalies and hence it is easier to analyze and can have better scheduling results. Furthermore, we introduce the first semi-partitioned non-preemptive scheduling solution for multiprocessor platforms. Our solution is able to schedule some of the task sets for which it is impossible to find a partitioning solution. Finally, we compare the overheads and memory consumption of various scheduling approaches (including ours) on a bare-metal multiprocessor hardware platform, i.e., a 4 processor Raspberry Pi board. We show that our sustainable scheduler has a very low overhead while it out-performs other solutions in terms of schedulability." @default.
• W3208924172 created "2021-11-08" @default.
• W3208924172 creator A5063941647 @default.
• W3208924172 date "2020-01-01" @default.
• W3208924172 modified "2023-09-27" @default.
• W3208924172 title "Low-Overhead Non-Preemptive Scheduling of Real-Time Tasks upon Multiprocessor Platforms" @default.
• W3208924172 hasPublicationYear "2020" @default.
• W3208924172 type Work @default.
• W3208924172 sameAs 3208924172 @default.
• W3208924172 citedByCount "0" @default.
• W3208924172 crossrefType "journal-article" @default.
• W3208924172 hasAuthorship W3208924172A5063941647 @default.
• W3208924172 hasConcept C107568181 @default.
• W3208924172 hasConcept C111919701 @default.
• W3208924172 hasConcept C114614502 @default.
• W3208924172 hasConcept C119948110 @default.
• W3208924172 hasConcept C120314980 @default.
• W3208924172 hasConcept C121332964 @default.
• W3208924172 hasConcept C127705205 @default.
• W3208924172 hasConcept C149635348 @default.
• W3208924172 hasConcept C162324750 @default.
• W3208924172 hasConcept C173608175 @default.
• W3208924172 hasConcept C197640229 @default.
• W3208924172 hasConcept C206729178 @default.
• W3208924172 hasConcept C21547014 @default.
• W3208924172 hasConcept C33923547 @default.
• W3208924172 hasConcept C41008148 @default.
• W3208924172 hasConcept C42812 @default.
• W3208924172 hasConcept C4822641 @default.
• W3208924172 hasConcept C62520636 @default.
• W3208924172 hasConcept C68387754 @default.
• W3208924172 hasConcept C85924588 @default.
• W3208924172 hasConceptScore W3208924172C107568181 @default.
• W3208924172 hasConceptScore W3208924172C111919701 @default.
• W3208924172 hasConceptScore W3208924172C114614502 @default.
• W3208924172 hasConceptScore W3208924172C119948110 @default.
• W3208924172 hasConceptScore W3208924172C120314980 @default.
• W3208924172 hasConceptScore W3208924172C121332964 @default.
• W3208924172 hasConceptScore W3208924172C127705205 @default.
• W3208924172 hasConceptScore W3208924172C149635348 @default.
• W3208924172 hasConceptScore W3208924172C162324750 @default.
• W3208924172 hasConceptScore W3208924172C173608175 @default.
• W3208924172 hasConceptScore W3208924172C197640229 @default.
• W3208924172 hasConceptScore W3208924172C206729178 @default.
• W3208924172 hasConceptScore W3208924172C21547014 @default.
• W3208924172 hasConceptScore W3208924172C33923547 @default.
• W3208924172 hasConceptScore W3208924172C41008148 @default.
• W3208924172 hasConceptScore W3208924172C42812 @default.
• W3208924172 hasConceptScore W3208924172C4822641 @default.
• W3208924172 hasConceptScore W3208924172C62520636 @default.
• W3208924172 hasConceptScore W3208924172C68387754 @default.
• W3208924172 hasConceptScore W3208924172C85924588 @default.
• W3208924172 hasLocation W32089241721 @default.
• W3208924172 hasOpenAccess W3208924172 @default.
• W3208924172 hasPrimaryLocation W32089241721 @default.
• W3208924172 hasRelatedWork W1639072151 @default.
• W3208924172 hasRelatedWork W1995724775 @default.
• W3208924172 hasRelatedWork W2115045394 @default.
• W3208924172 hasRelatedWork W2122273217 @default.
• W3208924172 hasRelatedWork W2154728323 @default.
• W3208924172 hasRelatedWork W2164164245 @default.
• W3208924172 hasRelatedWork W2165850270 @default.
• W3208924172 hasRelatedWork W2180341352 @default.
• W3208924172 hasRelatedWork W2294458653 @default.
• W3208924172 hasRelatedWork W2568034954 @default.
• W3208924172 hasRelatedWork W2672702292 @default.
• W3208924172 hasRelatedWork W2964252584 @default.
• W3208924172 hasRelatedWork W2982322696 @default.
• W3208924172 hasRelatedWork W3014418244 @default.
• W3208924172 hasRelatedWork W3044927936 @default.
• W3208924172 hasRelatedWork W3113078101 @default.
• W3208924172 hasRelatedWork W3114783092 @default.
• W3208924172 hasRelatedWork W3163801625 @default.
• W3208924172 hasRelatedWork W583179078 @default.
• W3208924172 hasRelatedWork W637444098 @default.
• W3208924172 isParatext "false" @default.
• W3208924172 isRetracted "false" @default.
• W3208924172 magId "3208924172" @default.
• W3208924172 workType "article" @default.