Please use this identifier to cite or link to this item:
Title: Design of adaptive and hybrid energy & QOS aware heterogeneous multiprocessor scheduling strategies for embedded systems
Keywords: BSN, PVS, multiprocessor, scheduling, battery, power-aware
Issue Date: 3-Jul-2009
Citation: SIVANESAN KAILASH PRABHU (2009-07-03). Design of adaptive and hybrid energy & QOS aware heterogeneous multiprocessor scheduling strategies for embedded systems. ScholarBank@NUS Repository.
Abstract: A key challenge faced by Body Sensor Networks (BSN) is the efficientutilization of energy at the various processing nodes. Being portable andunobtrusive, the preferred choice of energy source for these nodes is thebattery. In this work we propose a static battery and QoS aware schedul-ing algorithm to schedule an application modeled as a Directed AcyclicGraph (DAG), with dependency and deadline constraints, on to the het-erogeneous processing elements that comprise the BSN. This work is thefrst in literature to address the battery-aware multi-processor schedulingproblem, which happens to be a traditional task, under the context ofeach processing node being powered by individual heterogeneous batteries.The proposed algorithm exploits rate-capacity effect and recovery effect tomaximize the charge drawn from a battery. The algorithm also strivesto achieve uniform wear-off of the batteries in the BSN. A novel batterymodel previously developed in literature is utilized to guide the schedulingprocess. The DC-DC converter is eliminated and the battery is interfaceddirectly to the processing element to minimize converter losses and achievebetter control over the battery discharge current. The developed algorithmis suitable for systems that do not support Dynamic Voltage Scaling (DVS)and where charge utilization can be maximized by profling the dischargecurrent drawn from the battery. An application tool is also developed aspart of this work to provide a graphical front-end to simulate and evaluateperformance of scheduling algorithms.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Sivanesan Kailash Prabhu.pdf1.29 MBAdobe PDF



Page view(s)

checked on Mar 3, 2021


checked on Mar 3, 2021

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.