A Comparison of Nonlinear Programming Approach for Real time Dynamic Voltage Scaling

Kumar, P. Ranjith; Palani, S.
August 2009
International Journal of Computational Intelligence Research;2009, Vol. 5 Issue 3, p285
Academic Journal
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.


Related Articles

  • Combining Height Reduction and Scheduling for VLIW Machines Enhanced with Three-Argument Arithmetic Operations. Abboud, Fadi; Ben-Asher, Yosi; Shajrawi, Yousef; Stein, Esti // International Journal of Parallel Programming;Oct2012, Vol. 40 Issue 5, p488 

    In here we consider a technique to automatically extract three-argument instructions from sequential arithmetic code. The instructions include: multiply and add, three argument additions and three argument multiplications (MUL3). The proposed solution combines a height reduction technique that...

  • Scheduling Real-Time Embedded Systems Based on TCPNIA. Nianhua Yang; Huiqun Yu; Hua Sun; Zhilin Qian // Journal of Software (1796217X);Mar2011, Vol. 6 Issue 3, p340 

    TCPNIA (Timed Colored Petri Nets with Inhibitor Arcs, TCPNIA) is a model for specifying real-time embedded systems. It integrates features of colored Petri nets, timed Petri nets and inhibitor arcs. The methods for modeling modules of systems using TCPNIA are proposed. A depth-first scheduling...

  • AN IMPROVED LEAST-LAXITY-FIRST SCHEDULING ALGORITHM FOR REAL-TIME TASKS. Behera, H. S.; Khuntia, Satyajit; Nayak, Soumyashree // International Journal of Engineering Science & Technology;Apr2012, Vol. 4 Issue 4, p1312 

    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...

  • Imaging-Duration Embedded Dynamic Scheduling of Earth Observation Satellites for Emergent Events. Niu, Xiaonan; Tang, Hong; Wu, Lixin; Deng, Run; Zhai, Xuejun // Mathematical Problems in Engineering;6/16/2015, Vol. 2015, p1 

    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...

  • A Hierarchical Scheme for Open System Environments Review. Fengxiang Zhang // Advanced Materials Research;2014, Vol. 950, p181 

    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...

  • A Novel Shared-Clock Hybrid Scheduling Algorithm based on Controller Area Network. Biyun Yan; Yehua Wei // Journal of Computers;Feb2014, Vol. 9 Issue 2, p373 

    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...

  • A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems. Jian (Denny) Lin; Cheng, Albert M. K.; Wei Song // Journal of Low Power Electronics & Applications;Jun2014, Vol. 4 Issue 2, p90 

    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,...

  • Optimization of Multiprocessor Scheduling using Genetic Algorithm. Panwar, Poonam; Chauhan, Shreya // International Journal of Computer Applications;Sep2013, Vol. 78, p6 

    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...

  • Survey on energy-efficient task scheduling with bus conflict avoidance for multi-core embedded systems. WANG Ying-feng; ZHANG Yan-zhou; GAO Tao // Application Research of Computers / Jisuanji Yingyong Yanjiu;Apr2014, Vol. 31 Issue 4, p961 

    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...


Read the Article


Sign out of this library

Other Topics