An Iterative Algorithm for Battery-Aware Task Scheduling on Portable Computing Platforms

Computer Science – Other Computer Science

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Submitted on behalf of EDAA (http://www.edaa.com/)

Scientific paper

In this work we consider battery powered portable systems which either have Field Programmable Gate Arrays (FPGA) or voltage and frequency scalable processors as their main processing element. An application is modeled in the form of a precedence task graph at a coarse level of granularity. We assume that for each task in the task graph several unique design-points are available which correspond to different hardware implementations for FPGAs and different voltage-frequency combinations for processors. It is assumed that performance and total power consumption estimates for each design-point are available for any given portable platfrom, including the peripheral components such as memory and display power usage. We present an iterative heuristic algorithm which finds a sequence of tasks along with an appropriate design-point for each task, such that a deadline is met and the amount of battery energy used is as small as possible. A detailed illustrative example along with a case study of a real-world application of a robotic arm controller which demonstrates the usefulness of our algorithm is also presented.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

An Iterative Algorithm for Battery-Aware Task Scheduling on Portable Computing Platforms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Iterative Algorithm for Battery-Aware Task Scheduling on Portable Computing Platforms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Iterative Algorithm for Battery-Aware Task Scheduling on Portable Computing Platforms will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-432360

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.