Matches in SemOpenAlex for { <https://semopenalex.org/work/W637444098> ?p ?o ?g. }
- W637444098 abstract "In real-time systems the correctness of a system depends not only on the logical correctness of the running program but also on the time at which the logically correct output is produced. Therefore, in such a system it is necessary to provide the right computational result within a strict time limit called the deadline of a task. In hard real-time systems the deadline of a task must not be missed, whereas in soft real-time systems it can be missed occasionally. In recent years the trend has been observed which shows a shift from single-core to multi-core architectures for real-time systems. The main point of this thesis is to study a few promising multi-core scheduling algorithms both from the partitioned and the global approaches to multi-core scheduling and implement some of them into the existing simulation software. To represent the partitioned approach, Partitioned EDF has been implemented with the capability of specification of a resource access protocol for each core. The partitioned approach requires heuristics for task partitioning, the problem known to be NP-hard in the strong sense. For this reason, the implementation of Partitioned EDF requires manual task partitioning of the system in order to be able to utilize the maximum processing power. Proportionate Fair abbreviated as Pfair is the only known optimal way to schedule a set of periodic tasks on multi-core systems that falls into the global approach of multi-core scheduling. Therefore, to represent the global approach, several variants of Pfair scheduling algorithm have been selected for the implementation into the existing system. To be truly useful in practice, a real-time multi-core scheduling algorithm should support access to shared resources using some resource access protocol. For this reason, the Flexible Multiprocessor Locking Protocol abbreviated as FMLP has been studied and implemented to simulate shared resource access on multi-core systems. This resource access protocol can be used by scheduling algorithms representing both the partitioned and global approaches, but it only supports such variants of those algorithms which allow non-preemptive execution. A variant of Global EDF termed Global Suspendable Non-preemptive EDF was implemented prior to implementing FMLP. The existing simulator provided a set of single-core and some basic multi-core scheduling algorithms for scheduling real-time task sets. No schedulability analysis was implemented in the previous work. So, as part of this thesis, the schedulability analysis for single core scheduling algorithms has been implemented. A schedulability analysis for the partitioned approach of multi-core scheduling has also been provided for systems where a single-core scheduling algorithm runs on each partition. The updated simulation software also supports self-suspension of tasks for a specified duration." @default.
- W637444098 created "2016-06-24" @default.
- W637444098 creator A5002943875 @default.
- W637444098 date "2014-01-01" @default.
- W637444098 modified "2023-09-27" @default.
- W637444098 title "Simulation of multi-core scheduling in real-time embedded systems" @default.
- W637444098 cites W1524254874 @default.
- W637444098 cites W1531146854 @default.
- W637444098 cites W1565490483 @default.
- W637444098 cites W1569796910 @default.
- W637444098 cites W1629126420 @default.
- W637444098 cites W1639072151 @default.
- W637444098 cites W1664327184 @default.
- W637444098 cites W1805570991 @default.
- W637444098 cites W1905332030 @default.
- W637444098 cites W1921705579 @default.
- W637444098 cites W194244820 @default.
- W637444098 cites W1968005108 @default.
- W637444098 cites W1986832144 @default.
- W637444098 cites W2032742044 @default.
- W637444098 cites W2034751786 @default.
- W637444098 cites W2039097694 @default.
- W637444098 cites W2054998117 @default.
- W637444098 cites W2056830486 @default.
- W637444098 cites W2074909991 @default.
- W637444098 cites W2086748818 @default.
- W637444098 cites W2093100591 @default.
- W637444098 cites W2104338317 @default.
- W637444098 cites W2105265055 @default.
- W637444098 cites W2105420251 @default.
- W637444098 cites W2106370631 @default.
- W637444098 cites W2115392544 @default.
- W637444098 cites W2127467256 @default.
- W637444098 cites W2131862714 @default.
- W637444098 cites W2135506613 @default.
- W637444098 cites W2135559191 @default.
- W637444098 cites W2137784941 @default.
- W637444098 cites W2143006785 @default.
- W637444098 cites W2145132630 @default.
- W637444098 cites W2146258052 @default.
- W637444098 cites W2153777299 @default.
- W637444098 cites W2156839836 @default.
- W637444098 cites W2157407983 @default.
- W637444098 cites W2158306493 @default.
- W637444098 cites W2160293203 @default.
- W637444098 cites W2163364610 @default.
- W637444098 cites W2164164042 @default.
- W637444098 cites W2164164245 @default.
- W637444098 cites W2165172064 @default.
- W637444098 cites W2262960161 @default.
- W637444098 cites W2397616328 @default.
- W637444098 cites W2400195282 @default.
- W637444098 cites W2406165237 @default.
- W637444098 cites W2911317503 @default.
- W637444098 cites W34439209 @default.
- W637444098 cites W49475 @default.
- W637444098 cites W85119474 @default.
- W637444098 cites W2007001797 @default.
- W637444098 doi "https://doi.org/10.18419/opus-3370" @default.
- W637444098 hasPublicationYear "2014" @default.
- W637444098 type Work @default.
- W637444098 sameAs 637444098 @default.
- W637444098 citedByCount "0" @default.
- W637444098 crossrefType "dissertation" @default.
- W637444098 hasAuthorship W637444098A5002943875 @default.
- W637444098 hasConcept C107568181 @default.
- W637444098 hasConcept C111919701 @default.
- W637444098 hasConcept C11413529 @default.
- W637444098 hasConcept C120314980 @default.
- W637444098 hasConcept C122141398 @default.
- W637444098 hasConcept C126255220 @default.
- W637444098 hasConcept C127456818 @default.
- W637444098 hasConcept C127705205 @default.
- W637444098 hasConcept C173608175 @default.
- W637444098 hasConcept C206729178 @default.
- W637444098 hasConcept C32310161 @default.
- W637444098 hasConcept C33923547 @default.
- W637444098 hasConcept C41008148 @default.
- W637444098 hasConcept C55439883 @default.
- W637444098 hasConcept C68387754 @default.
- W637444098 hasConcept C78766204 @default.
- W637444098 hasConcept C79403827 @default.
- W637444098 hasConceptScore W637444098C107568181 @default.
- W637444098 hasConceptScore W637444098C111919701 @default.
- W637444098 hasConceptScore W637444098C11413529 @default.
- W637444098 hasConceptScore W637444098C120314980 @default.
- W637444098 hasConceptScore W637444098C122141398 @default.
- W637444098 hasConceptScore W637444098C126255220 @default.
- W637444098 hasConceptScore W637444098C127456818 @default.
- W637444098 hasConceptScore W637444098C127705205 @default.
- W637444098 hasConceptScore W637444098C173608175 @default.
- W637444098 hasConceptScore W637444098C206729178 @default.
- W637444098 hasConceptScore W637444098C32310161 @default.
- W637444098 hasConceptScore W637444098C33923547 @default.
- W637444098 hasConceptScore W637444098C41008148 @default.
- W637444098 hasConceptScore W637444098C55439883 @default.
- W637444098 hasConceptScore W637444098C68387754 @default.
- W637444098 hasConceptScore W637444098C78766204 @default.
- W637444098 hasConceptScore W637444098C79403827 @default.
- W637444098 hasLocation W6374440981 @default.