Embedded computing systems in portable devices need to be energy efficient, yet they have to deliver adequate performance to the often computationally expensive applications. Dynamic voltage scaling (DVS) is a technique that offers a speed versus power trade-off, allowing the application to achieve considerable energy savings and, at the same time, to meet the imposed time constraints. This paper addresses the battery powered real time embedded systems based on dynamic voltage scaling enabled processors. Task scheduling on a multiprocessor system with and without communication delays is known to be NP-complete problem. Consequently, many heuristic algorithms have been developed, each of which may find optimal scheduling under different circumstances. This paper surveys progress made in the field of, using optimal voltage scaling algorithms based on nonlinear programming at the system level, for a complex multiprocessor scheduling problem.

Scheduling algorithms play an important role in design of real time systems. Least Laxity First (LLF) is a well -known and extensively applied dynamic Scheduling algorithm which has been proved to be optimal on uniprocessor systems. The Least-Laxity-First (LLF) Scheduling algorithm assigns...

We present novel two-stage dynamic scheduling of earth observation satellites to provide emergency response by making full use of the duration of the imaging task execution. In the first stage, the multiobjective genetic algorithm NSGA-II is used to produce an optimal satellite imaging schedule...

This paper focus on hierarchical scheduling for real-time applications for open embedded system environments constructed by the total bandwidth server, according to its algorithms, when a job at the head of the server's ready queue completes, the server budget is replenished immediately if the...

The CAN protocol is widely used in the distributed embedded systems. It has been shown that a shared-clock scheduling algorithm can be used along with CAN to implement time triggered architecture. However, the shared-clock scheduling algorithms are mostly used along with the time triggered...

With the advanced technology used to design VLSI (Very Large Scale Integration) circuits, low-power and energy-efficiency have played important roles for hardware and software implementation. Real-time scheduling is one of the fields that has attracted extensive attention to design low-power,...

Multiprocessor architectures are becoming more attractive for embedded systems, primarily because major processor manufacturers like Intel and AMD are designing cost effective processors even for personal computers and laptops. This makes such architectures very desirable for embedded system...

In multi-core embedded systems, it is very important to avoid bus collision and reduce energy consumption by scheduling both communication tasks and computation tasks under timing constraint. Effective energy efficient scheduling can avoid bus collision and implement effective energy saving...