SanjayRanka

Search this site

Navigation
Research‎ > ‎

Energy Efficient Computing

Multi-core processors are poised to dominate the landscape of next generation computing. However, lack of generally applicable methods and tools for allocating tasks to cores while economizing energy remains a key challenge for many application environments. We are conducting research to develop a new theoretical and experimental framework called multi-element and multi-objective optimization that will simultaneously and flexibly optimize the goals of energy minimization and performance maximization while taking into account constraints due to multiple architectural elements such as cores, caches, and buses of current and emerging multi-core processors.

 We have focused on the following tasks:

a.    We have investigated radically new but effective methods that have the ability to efficiently derive pareto-optimal (or near optimal) solutions, with dynamically varying objectives and scalability.

b.    We have developed innovative low complexity static and dynamic algorithms for scheduling tasks while considering important factors such as thermal constraints, leakage currents etc. 

c.    Our scheduling algorithms address key elements of energy and performance of multi-core processors. Multiple elements, such as L1, L2, and L3 caches have to operate in close harmony with the processing cores, requiring multi-element optimization. 

We have benchmarked our algorithms on a diverse suite of scientific and multimedia applications.


Recent Publications

  1. Weixun Wang, Prabhat Mishra and Sanjay Ranka, Dynamic Reconfiguration in Real-Time Systems: Energy, Performance, and Thermal Perspectives, June 2012, Springer Verlag, to appear.
  2. Hafiz Fahad Sheikh, Hengxing Tan, Ishfaq Ahmad, Sanjay Ranka, Phanisekhar BV, Energy and Performance Aware Scheduling of Tasks on Parallel and Distributed Systems, Journal of  Emerging Technology  Computing Systems, to appear.
  3.  Hafiz Fahad Sheikh, Ishfaq Ahmad, Zhe Wang, Sanjay Ranka, An overview and classification of thermal-aware scheduling techniques for multi-core processing systems, Sustainable Computing: Informatics and Systems, to appear.
  4.  Arslan Munir, Sanjay Ranka, Ann Gordon-Ross, "High-Performance Energy-Efficient Multi-Core Embedded Computing," IEEE Transactions on Parallel and Distributed Systems, to appear.
  5. Weixun Wang, Sanjay Ranka and Prabhat Mishra, Energy-Aware Dynamic Reconfiguration Algorithms for Real-Time Multitasking Systems, Accepted to appear in Elsevier Sustainable Computing: Informatics and Systems (SUSCOM), 2011, Volume 1, pages 35-45.
  6. Jaeyeon Kang and Sanjay Ranka, Slack allocation algorithms for parallel machines. Journal of Parallel and Distributed Computing, Vol. 70(1), pp. 23-24, 2010.
  7. Jaeyeon Kang and Sanjay Ranka: Dynamic slack allocation algorithms for energy minimization on parallel machines.  Journal of Parallel and Distributed Computing, Vol. 70(5): 417-430, 2010.
  8. Arslan Munir, Ann Gordon-Ross, Sanjay Ranka: A queueing theoretic approach for performance evaluation of low-power multi-core embedded systems. ICCD 2011: 198-205.
  9. Zhe Wang, Prabhat Mishra and Sanjay Ranka Temperature-aware Task Partitioning for Real-Time Scheduling in Embedded Systems, Proceedings of VLSI 2012, to appear.
  10. Weixun Wang, Prabhat Mishra and Sanjay Ranka, Dynamic Cache Reconfiguration and Partitioning for Energy Optimization in Real-Time Multi-Core Systems, ACM/IEEE Design Automation Conference (DAC), pages - , Sand Diego, California, USA, June 5-10, 2011.
  11. Weixun Wang, Sanjay Ranka and Prabhat Mishra, A General Algorithm for Energy-Aware Dynamic Reconfiguration in Multitasking Systems, International Conference on VLSI Design, pages -, Chennai, India, January 2-7, 2011.
  12. Jaeyeon Kang and Sanjay Ranka, DVS based Energy Minimization Algorithm for Parallel Machines, Proceedings of IEEE International Parallel and Distributed Processing Symposium, 2008, pp. 1-12.
  13. Jaeyeon Kang and Sanjay Ranka, Dynamic Algorithms for Energy Minimization on Parallel Machines., Proceeding of Euromicro International Conference on Parallel, Distributed and network-based Processing (PDP), 2008, pp. 399-406.
  14.  Jaeyeon Kang and Sanjay Ranka, Assignment Algorithm for Energy Minimization on Parallel Machines, Proceedings of the Third International Workshop on Advanced Distributed and Parallel Network Applications, pp. 484-491, 2009.