Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/16564
Title: Design of adaptive and hybrid energy & QOS aware heterogeneous multiprocessor scheduling strategies for embedded systems
Authors: SIVANESAN KAILASH PRABHU
Keywords: BSN, PVS, multiprocessor, scheduling, battery, power-aware
Issue Date: 3-Jul-2009
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/16564
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

OPEN

NoneView/Download

Page view(s)

222
checked on Dec 11, 2017

Download(s)

196
checked on Dec 11, 2017

Google ScholarTM

Check


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