Power-aware mapping of probabilistic applications onto heterogeneous MPSoC platforms

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2009, Pages 151-160

  Schranzhofer, Andreas ^a   Chen, Jian Jia ^a   Thiele, Lothar ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

MPSoC; Power aware allocation; Probabilistic applications

Indexed keywords

APPROXIMATION FACTOR; APRIORI; AVERAGE POWER; DYNAMIC POWER; HIGH PERFORMANCE APPLICATIONS; INTEGER LINEAR PROGRAMS; MPSOC; MULTI-PROCESSOR SOC; MUTUAL EXCLUSIONS; POLYNOMIAL-TIME; POWER-AWARE; POWER-AWARE ALLOCATION; PROBABILISTIC APPLICATIONS; PROCESSING UNITS; TASK ASSIGNMENT; TASK MAPPING;

EMBEDDED SYSTEMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; IMAGE CODING; INTEGER PROGRAMMING; MAPPING; MULTIPROCESSING SYSTEMS; POLYNOMIAL APPROXIMATION;

PROBABILITY DISTRIBUTIONS;

EID: 67650251670     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2009.24     Document Type: Conference Paper

References (21)

1. M. Kim, S. Banerjee, N. Dutt, and N. Venkatasubramanian, "Energy-aware cosynthesis of real-time multimedia applications on MPSoCs using heterogeneous scheduling policies," Trans. on Embedded Computing Sys., vol. 7, no. 2, pp. 1-19, 2008.
2. R. Jejurikar, C. Pereira, and R. Gupta, "Leakage aware dynamic voltage scaling for real-time embedded systems," in Proceedings of the Design Automation Conference, 2004, pp. 275-280.
3. J.-J. Chen, H.-R. Hsu, and T.-W. Kuo, "Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems," in IEEE Real-time and Embedded Technology and Applications Symposium, 2006, pp. 408-417.
4. T. A. Alenawy and H. Aydin, "Energy-aware task allocation for rate monotonic scheduling," in Proceedings of the 11th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS'05), 2005, pp. 213-223.
5. H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems," in Proceedings of 17th International Parallel and Distributed Processing Symposium (IPDPS), 2003, pp. 113-121.
6. J.-J. Chen and C.-F. Kuo, "Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms," in RTCSA, 2007.
7. P.-C. Chang, I.-W. Wu, J.-J. Shann, and C.-P. Chung, "ETAHM: An energy-aware task allocation algorithm for heterogeneous multiprocessor," in Proc. Design Automation Conference (DAC 2008), 2008, pp. 776-779.
8. J.-J. Chen and T.-W. Kuo, "Allocation cost minimization for periodic hard real-time tasks in energy-constrained DVS systems," in Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, 2006, pp. 255-260.
9. Y. Chen, Z. Shao, Q. Zhuge, C. Xue, B. Xiao, and E. H.-M. Sha, "Minimizing energy via loop scheduling and DVS for multi-core embedded systems," in ICPADS (2), 2005, pp. 2-6.
10. C. Rusu, A. Ferreira, C. Scordino, and A. Watson, "Energy-efficient real-time heterogeneous server clusters," in IEEE Real Time Technology and Applications Symposium, 2006, pp. 418-428.
11. R. Xu, D. Zhu, C. Rusu, R. Melhem, and D. Mossé, "Energy-efficient policies for embedded clusters," in ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems(LCTES), 2005, pp. 1-10.
12. Y. Lin, H. Lee, M. Woh, Y. Harel, S. A. Mahlke, T. N. Mudge, C. Chakrabarti, and K. Flautner, "Soda: A low-power architecture for software radio," in ISCA, 2006, pp. 89-101.
13. Y. Lin, M. Kudlur, S. A. Mahlke, and T. N. Mudge, "Hierarchical coarse-grained stream compilation for software defined radio," in CASES, 2007, pp. 115-124.
14. O. Moreira, F. Valente, and M. Bekooij, "Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor," in EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software. New York, NY, USA: ACM, 2007, pp. 57-66.
15. A. Schranzhofer, Y. Wang, and A.-J. van der Veen, "Acquisition for a transmitted reference UWB receiver," Ultra-Wideband, 2008. ICUWB 2008. IEEE International Conference on, vol. 2, pp. 149-152, Sept. 2008.
16. M. Schmitz, B. Al-Hashimi, and P. Eles, "Cosynthesis of energy-efficient multimode embedded systems with consideration of mode-execution probabilities," Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol. 24, no. 2, pp. 153-169, Feb. 2005.
17. J.-J. Chen, A. Schranzhofer, and L. Thiele, "Energy minimization for periodic real-time tasks on heterogeneous processing units," in International Parallel and Distributed Processing Symposium (IPDPS), 2009.
18. L. Schwoerer, A. Kaufmann, D. Guevorkian, J. Westmeijer, and Y. Xu, "DVB (synchronized and receiving mode) summary for SDR scheduler modeling workshop: timing corresponds to 8k case," Radio Communications CTC, NOKIA Research Center, Helsinki, Finland, Tech. Rep., June 2007.
19. C. H. Papadimitriou, Computational Complexity. Addison-Wesley Publishing Company, 1994.
20. A. Schrijver, Theory of Linear and Integer Programming. John Wiley & Sons, Chichester, 1986.
21. A. Schranzhofer, J.-J. Chen, and L. Thiele, "Experimental Data - File Archive," 2008. [Online]. Available: http://www.tik.ee.ethz.ch/ ~andrschr/RTASexperiments.tar.gz