Related Work and Contemporary Approaches
- 101 Downloads
Traditionally, hand crafted solutions, multi-threading libraries [Schwan 91] or real-time operating systems [Ramamritham 94] have been used as backends at the lowest level to solve the software embedding problem in the software design of embedded systems. Additionally, new methodologies are emerging from the CAD domain in the field of hardware/software co-design. These techniques are part of what we have called the ‘processor architecture integration’ step, which is needed for integration of behavior distributed over different custom or general-purpose processor half-way the system design script (Section 4.1). They focus on providing a more integrated approach to the simultaneous design of both hardware and software. Finally, an overwhelming amount of work exists focusing on the ‘task concurrency management’ (i.e. task scheduling), typically originating from a software background; however, at the highest level in the system design script, they can be re-used for both software and hardware.
KeywordsExecution Time Periodic Task Slack Time Sporadic Task Schedulability Test
Unable to display preview. Download preview PDF.
- 11.a static scheduling algorithm is said to be optimal if, for any set of tasks, it finds a feasible schedule, whenever any other algorithm can do so [Dertouzos 74].Google Scholar
- 12.this lower bound is pessimistic and represents the absolute worst-case conditions. Later, [Lehoczky 87b] concluded from an exact characterization and stochastic analysis for a randomly generated set of periodic tasks that a good schedulability threshold approximation is 88%.Google Scholar
- 18.[Harbour 91] proves that increases in priority during the execution of a task can lead to better schedulability.Google Scholar