Energy optimization of stochastic applications with statistical guarantees of deadline and reliability

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn 25-28-January-2016, Issue , 2016, Pages 324-329

  Pan, Xiong ^a   Jiang, Wei ^a   Jiang, Ke ^b   Wen, Liang ^a   Dong, Qi ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; DYNAMIC FREQUENCY SCALING; DYNAMIC PROGRAMMING; EMBEDDED SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS; RELIABILITY; STOCHASTIC SYSTEMS; VOLTAGE SCALING;

DEADLINE CONSTRAINT; DYNAMIC VOLTAGE AND FREQUENCY SCALING; ENERGY-EFFICIENT DESIGN; NEAR-OPTIMAL SOLUTIONS; POLYNOMIAL TIME COMPLEXITY; REAL-LIFE APPLICATIONS; STATISTICAL GUARANTEE; STATISTICAL RELIABILITY;

REAL TIME SYSTEMS;

EID: 84996837282     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASPDAC.2016.7428032     Document Type: Conference Paper

References (18)

1. B. Zhao, H. Aydin, D. Zhu, "Generalized reliability-oriented energy management for real-time embedded applications," in Proc. of DAC, 2011, pp. 381-386.
2. B. Tanasa, U. D. Bordoloi, P. Eles, Z. Peng, "Probabilistic timing analysis for the dynamic segment of flexray," in Proc. of ECRTS, 2013, pp. 135-144.
3. M. Qiu, C. Xue, Z.Shao, E. H.-M. Sha, "Energy minimization with soft real-time and dvs for uniprocessor and multiprocessor embedded systems," in Proc. of DATE, 2007, pp. 16-20.
4. S. Manolache, P. Eles, Z. Peng, "Memory and time-efficient schedulability analysis of task sets with stochastic execution time," in Proc. of ECRTS, 2001, pp. 19-26.
5. T. Wang, L. Niu, S. Ren, G. Quan, "Multi-core fixed-priority scheduling of real-time tasks with statistical deadline guarantee," in Proc. of DATE, 2015, pp. 1335-1340.
6. M. Qiu, L. T. Yang, Z. Shao, E. H.-M. Sha, "Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment," IEEE Transactions on Very Large Scale Integration Systems (TVLSI), vol. 18, no. 3, pp. 501-504, 2010.
7. J. Cong and K. Gururaj, "Energy efficient multiprocessor task scheduling under input-dependent variation," in Proc. of DATE, 2009, pp. 411-416.
8. H. Liu, Z. Shao, M. Wang, P. Chen, "Overhead-aware system-level joint energy and performance optimization for streaming applications on multiprocessor systems-on-chip," in Proc. of ECRTS, 2008, pp. 92-101.
9. D. Zhu, R. Melhem, D. Mossé, "The effects of energy management on reliability in real-time embedded systems," in Proc. of ICCAD, 2004, pp. 35-40.
10. J. Gan, F. Gruian, P. Pop, J. Madsen, "Energy/reliability trade-offs in fault-tolerant event-triggered distributed embedded systems," in Proc. of ASPDAC, 2011, pp. 731-736.
11. P. Pop, V. Izosimov, P. Eles, K. H. Poulsen, "Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems," in Proc. of CODES+ISSS, 2007, pp. 233-238.
12. X. Qi, D. Zhu, H. Aydin, "Global reliability-aware power management for multiprocessor real-time systems," in Proc. of RTCSA, 2010, pp. 183-192.
13. S. M. Martin, K. F1autner, T. Mudge, D. Blaauw, "Combined dynamic voltage scaling and adaptive body biasing for lower power microprocessors under dynamic workloads," in Proc. of ICCAD, 2002, pp. 721-725.
14. R. Jejurikar, C. Pereira, R. Gupta, "Leakage aware dynamic voltage scaling for real-time embedded systems," in Proc. of DAC, 2004, pp. 275-280.
15. H. Kellerer, U. Pferschy, D. Pisinger, Knapsack Problems. Springer-Verlag, 2004.
16. R. HASSIN, "Approximation schemes for the restricted shortest path problem," Mathematics of Operations Research, pp. 36-42, 1992.
17. G. Xue, W. Zhang, J. Tang, K. Thulasiraman, "Polynomial time approximation algorithms for multi-constrained qos routing," IEEE/ACM Transactions on Networking, pp. 656-669, 2008.
18. X. Zhong and C.-Z. Xu, "System-wide energy minimization for realtime tasks: Lower bound and approximation," ACM Transactions on Embedded Computing Systems, vol. 7, no. 3, pp. 28:1-22, 2008.