Task mapping and bandwidth reservation for mixed hard/soft fault-tolerant embedded systems

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2010, Pages 89-98

  Saraswat, Prabhat Kumar ^a   Pop, Paul ^a   Madsen, Jan ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH RESERVATION; CHECK POINTING; CONSTANT BANDWIDTH SERVER; EARLIEST DEADLINE FIRST SCHEDULING; EXECUTION TIME; FAULT-TOLERANT; FAULT-TOLERANT APPLICATIONS; HARD REAL-TIME TASK; HARD TASK; HETEROGENEOUS ARCHITECTURES; ROLLBACK RECOVERY; TASK MAPPING; TASK OVERRUN; TEMPORAL ISOLATION; TRANSIENT FAULTS; WORST-CASE EXECUTION TIME;

ELECTRIC CIRCUIT BREAKERS; EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; QUALITY OF SERVICE; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SERVERS; TABU SEARCH;

BANDWIDTH;

EID: 77953855212     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2010.31     Document Type: Conference Paper

References (26)

1. G. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Boston, 1997.
2. G. Buttazzo, G. Lipari, L. Abeni, and M. Caccamo, Soft Real-Time Systems: Predictability vs. Efficiency (Series in Computer Science). Plenum Publishing Co., 2005.
3. H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, 1997.
4. V. Izosimov, P. Pop, P. Eles, and Z. Peng, "Scheduling of fault-tolerant embedded systems with soft and hard timing constraints," in Proceedings of Design, Automation & Test in Europe DATE '08, 2008, pp. 915-920.
5. R. Pop and S. Kumar, "A survey of techniques for mapping and scheduling applications to network on chip systems," School of Engineering, Jonkoping University, Research Report 04:4, 2004.
6. N. Zamora, X. Hu, and R. Mǎrculescu, "System-level performance/power analysis for platform-based design of multimedia applications," ACM Transactions on Design Automation of Electronic Systems, vol. 12, no. 1, 2007. [Online]. Available: http://www.gigascale.org/pubs/1001. html.
7. S. Chakraborty and L. Thiele, "A new task model for streaming applications and its schedulability analysis," in Proceedings of Design, Automation and Test in Europe DATE '05, 2005, pp. 486-491.
8. S. Manolache, P. Eles, and Z. Peng, "Task mapping and priority assignment for soft real-time applications under deadline miss ratio constraints," ACM Transactions on Embed. Comput. Syst., vol. 7, no. 2, pp. 1-35, 2008.
9. X. S. Hu, T. Zhou, and E. H. M. Sha, "Estimating probabilistic timing performance for real-time embedded systems," IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 9, no. 6, pp. 833-844, 2001.
10. L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems," in Proceedings of 19th IEEE Real-Time Systems Symposium, 1998, pp. 4-13.
11. L. A. Cortes, P. Eles, and Z. Peng, "Quasi-static scheduling for real-time systems with hard and soft tasks," in Proceedings of Design, Automation and Test in Europe DATE '04, vol. 2, 2004, pp. 1176-1181.
12. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a reservation-based feedback scheduler," in Proceedings of 23rd IEEE Real-Time Systems Symposium, 2002, pp. 71-80.
13. A. Oliveira, E. Camponogara, and G. Lima, "Dynamic reconfiguration in reservation-based scheduling: An optimization approach," in Proceedings of 15th IEEE Real-Time and Embedded Technology and Applications Symposium, 2009, pp. 173-182.
14. A. Burns, R. Davis, and S. Punnekkat, "Feasibility analysis of fault-tolerant real-time task sets," Euromicro Conference on Real-Time Systems, pp. 29-33, 1996.
15. P. Pop, V. Izosimov, P. Eles, and Z. Peng, "Design optimization of time and cost-constrained fault-tolerant embedded systems with checkpointing and replication," IEEE Transactions on VLSI Systems, vol. 17, pp. 389-402, 2009.
16. H. Aydin, R. Melhem, and D. Mosse, "Tolerating faults while maximizing reward," in Proceedings of 12th Euromicro Conference on Real-Time Systems, 2000, pp. 219-226.
17. P. K. Saraswat, P. Pop, and J. Madsen, "Task migration for fault-tolerance in mixed-criticality embedded systems," in Proceedings of 2nd Workshop on Adaptive and Reconfigurable Embedded Systems, 2009.
18. E. Wandeler, A. Maxiaguine, and L. Thiele, "Performance analysis of greedy shapers in real-time systems," in Proceedings of Design, Automation and Test in Europe DATE '06, vol. 1, 2006, p. 6pp.
19. J. Hu and R. Mǎrculescu, "Application-specific buffer space allocation for networks-on-chip router design," Proceedings of the IEEE/ACM International conference on Computer aided design ICCAD '04, pp. 354-361, 2004.
20. S. Manolache, P. Eles, and Z. Peng, "Buffer space optimisation with communication synthesis and traffic shaping for nocs," Proceedings of Design, automation and test in Europe DATE '06, pp. 718-723, 2006.
21. T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei, "Timing analysis of the FlexRay communication protocol," Real-Time Systems, vol. 39, no. 1-3, pp. 205-235, 2008.
22. "aiT Worst-Case Execution Time Analyzer-Homepage," http://www.absint.com/ait/, 2009.
23. G. Bernat, A. Colin, and S. M. Petters, "WCET analysis of probabilistic hard real-time systems," in Proceedings of 23rd IEEE Real-Time Systems Symposium RTSS 2002, 2002, pp. 279-288.
24. F. Glover, "Tabu Search Part I," ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, 1989.
25. L. Abeni and G. Buttazzo, "Stochastic analysis of a reservation based system," in Proceedings of 15th International Parallel and Distributed Processing Symposium, 2001, pp. 946-952.
26. "Embedded System Synthesis Benchmarks Suite (E3S) - Homepage," http://ziyang.eecs.umich.edu/dickrp/e3s, 2009.