Energy efficient task partitioning and real-time scheduling on heterogeneous multiprocessor platforms with QoS requirements

R. Jejurikar, C. Pereira, R. Gupta, Leakage aware dynamic voltage scaling for real-time embedded systems, 2004, pp. 275–280. Wolf, 2004, The future of multiprocessor systems-on-chips, 681 Baek, 2010, Green: a framework for supporting energy-conscious programming using controlled approximation, 198 C.-Y. Yang, J.-J. Chen, T.-W. Kuo, L. Thiele, An approximation scheme for energy-efficient scheduling of real-time tasks in heterogeneous multiprocessor systems, in: DATE, 2009, pp. 694–699. M. Guthaus, J. Ringenberg, D. Ernst, T. Austin, T. Mudge, R. Brown, Mibench: a free, commercially representative embedded benchmark suite, 2001, pp. 3–14. Intel Corporation, Intel® Core™i-7 900 Mobile Processor Extreme Edition Series, Intel Core i7-800 and i7-700 Mobile Processor Series Datasheet. http://download.intel.com/design/processor/datashts/320765.pdf, 2009. Liu, 1973, Scheduling algorithms for multiprogramming in a hard real-time environment, Journal of ACM, 20, 46, 10.1145/321738.321743 Baruah, 1990, Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor, Real-Time Systems, 2, 301, 10.1007/BF01995675 Garey, 1979 Woeginger, 2001, When does a dynamic programming formulation guarantee the existence of an fptas? Ibarra, 1975, Fast approximation algorithms for the knapsack and sum of subset problems, Journal of ACM, 22, 463, 10.1145/321906.321909 Cormen, 2009 Chattopadhyay, 2011, A lookup-table driven approach to partitioned scheduling, 257 Irani, 2007, Algorithms for power savings, ACM Transactions on Algorithms, 3, 41, 10.1145/1290672.1290678 Ishihara, 1998, Voltage scheduling problem for dynamically variable voltage processors, 197 Chen, 2008, Expected energy consumption minimization in dvs systems with discrete frequencies, 1720 Bini, 2009, Minimizing cpu energy in real-time systems with discrete speed management, ACM Transactions on Embedded Computing Systems, 8, 1, 10.1145/1550987.1550994 Seth, 2006, Fast: frequency-aware static timing analysis, ACM Transactions on Embedded Computing Systems, 5, 200, 10.1145/1132357.1132364 Rusu, 2003, Maximizing rewards for real-time applications with energy constraints, ACM Transactions on Embedded Computing Systems, 2, 537, 10.1145/950162.950166 Lee, 1999, On quality of service optimization with discrete qos options, 276 Liu, 1991, Algorithms for scheduling imprecise computations, Computer, 24, 58, 10.1109/2.76287 A. Khemka, R. K. Shyamsundar, K. V. Subrahmanyam, Multiprocessors scheduling for imprecise computations in a hard real-time environment, in: Proceedings of the International Parallel Processing Symposium, 1993, pp. 374–378. Dey, 1996, On-line scheduling policies for a class of iris (increasing reward with increasing service) real-time tasks, Computers, IEEE Transactions, 45, 802, 10.1109/12.508319 Chakraborty, 2002, Approximate schedulability analysis, 159 Andersson, 2010, Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processor