Related Work and Contemporary Approaches



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.


Execution Time Periodic Task Slack Time Sporadic Task Schedulability Test 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 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
  3. 18.
    [Harbour 91] proves that increases in priority during the execution of a task can lead to better schedulability.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2000

Authors and Affiliations

  1. 1.National Semiconductor CorporationSanta ClaraUSA
  2. 2.IMECLeuvenBelgium

Personalised recommendations