An Efficient Battery-Aware Task Scheduling Methodology for Portable RC Platforms

  • Jawad Khan
  • Ranga Vemuri
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3203)


In this paper we present a simple yet efficient methodology for battery-aware task execution on FPGAs in portable Reconfigurable Computing (RC) platforms. We divide the reconfigurable area on an FPGA into several fixed reconfigurable slots called Configurable Tiles. We then schedule real-time tasks onto these tiles. Various schedules using different number of tiles are calculated off-line. These schedules along with their execution times are then sent to a run-time scheduler which dynamically decides, which schedule is the most battery efficient. By varying the number of tiles used for scheduling tasks, we can vary the battery usage and lifetime. We tested the methodology by running it on several different task graph structures and sizes, and report an average of 14% and as high as 21%, less battery capacity used, as compared to non-optimal execution. Finally, we present a case study where we implement a real-time face recognition algorithm on the iPACE-V1 [6] platform using the proposed methodology and observed 1.3 to 3.3 times improvement in battery life-time.


Task Graph Battery Capacity Graph Type Execution Mode Target Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arora, P., Doyle, M., Gozdz, A., White, R., Newman, J.: Comparison between Computer Simulations and Experimental Data for High-Rate Discharges of Plastic Lithium-Ion Batteries. J. Power Sources, 88 (2000)Google Scholar
  2. 2.
    Altera Corporation. Stratix II Device Handbook, vol. 1,2 (2004)Google Scholar
  3. 3.
    Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: Task Graphs for Free. In: Proceedings of the 6th international workshop on HWSW codesign, pp. 97–101 (1998)Google Scholar
  4. 4.
    Xilinx Inc. Virtex-II Platform FPGA Handbook, Virtex-II-PRO Platform FPGA Handbook (2003),
  5. 5.
    Lahiri, D.P.K., Dey, S., Raghunathan, A.: Battery- Driven System Design: A New Frontier in Low Power Design. In: ASP-DAC/VLSI Design 2002, Bangalore, India, pp. 261–268 (January 2002)Google Scholar
  6. 6.
    Khan, J., Handa, M., Vemuri, R.: iPACE-V1: A Portable Adaptive Computing Engine for Real Time Applications. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 69–78. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Khan, J., Sethuraman, B., Vemuri, R.: A Power- Performance Tradeoff Methodology for Portable Reconfigurable Platforms. In: ERSA 2004: The International Conference on Engineering of Reconfigurable Systems and Algorithms. C.S.R.E.A. Press (June 2004) (to appear)Google Scholar
  8. 8.
    Kwok, Y.-K., Ahmad, I.: Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors. IEEE Transactions on Parallel Distributed Systems 7(5), 506–521 (1996)CrossRefGoogle Scholar
  9. 9.
    Linden, D., Reddy, T.B.: Handbook of Batteries. McGraw Hill, New York (2002)Google Scholar
  10. 10.
    Luo, J., Jha, N.K.: Battery-aware static scheduling for distributed realtime embedded systems. In: Design Automation Conference, pp. 444–449 (2001)Google Scholar
  11. 11.
    Martin, T.L.: Balancing Batteries, Power, Performance: System Issues in CPU Speed-Setting for Mobile Computing. PhD thesis, Carnegie Mellon University (1999)Google Scholar
  12. 12.
    Rabaey, J.M.: Reconfigurable computing: The solution to low power programmable dsp. In: Proceedings 1997 ICASSP Conference, Munich (1997)Google Scholar
  13. 13.
    Rakhmatov, D., Vrudhula, S.: An analytical high-level battery model for use in energy management of portable electronic systems. In: ACM/IEEE International Conference on Computer Aided Design: ICCAD, pp. 488–493 (2001)Google Scholar
  14. 14.
    Rakhmatov, D., Vrudhula, S.: Energy management for battery-powered embedded systems. ACM Transactions on Embedded Computing Systems 2(3), 277–324 (2003)CrossRefGoogle Scholar
  15. 15.
    Turk, M.A., Pentland, A.P.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3(1), 71–96 (1991)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jawad Khan
    • 1
  • Ranga Vemuri
    • 1
  1. 1.Department of ECECSUniversity of CincinnatiCincinnatiUSA

Personalised recommendations