Reliability and performance optimization of pipelined real-time systems

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 150-159

  Benoit, Anne ^a   Dufossé, Fanny ^a   Girault, Alain ^b   Robert, Yves ^a  

^a UNIVERSITÉ DE LYON   (France)

^b INRIA RHÔNE ALPES   (France)

Author keywords

Complexity results; Interval mapping; Multi criteria (reliability, latency, period) optimization; Pipelined real time systems

Indexed keywords

ASSEMBLY LINE; COMMUNICATION LINKS; COMPLEXITY RESULTS; CONSTANT PARAMETERS; DISTRIBUTED PLATFORMS; FAILURE RATE; INPUT-OUTPUT; INTERVAL MAPPING; MULTI-CRITERIA; MULTIPROCESSOR MAPPING; NP-HARDNESS; OPTIMAL MAPPING ALGORITHM; PERFORMANCE OPTIMIZATIONS; POISSON LAW; PROBLEM INSTANCES; TRANSIENT FAILURES;

CONFORMAL MAPPING; OPTICAL COMMUNICATION; OPTIMIZATION; PIPELINE PROCESSING SYSTEMS; RELIABILITY;

REAL TIME SYSTEMS;

EID: 78649546422     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.24     Document Type: Conference Paper

References (25)

1. I. Assayad, A. Girault, and H. Kalla. A bi-criteria scheduling heuristics for distributed embedded systems under reliability and real-time constraints. In Int. Conf. on Dependable Systems and Networks, DSN'04, pages 347-356, Firenze, Italy, June 2004. IEEE.
2. A. Avizienis, J.-C. Laprie, B. Randell, and C. Landwehr. Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. Dependable Secure Comput., 1(1): 11-33, Jan. 2004.
3. H. Balaban. Some effects of redundancy on system reliability. In National Symposium on Reliability and Quality Control, pages 385-402, Washington (DC), USA, Jan. 1960.
4. A. Benoit, V. Rehn-Sonigo, and Y. Robert. Optimizing latency and reliability of pipeline workflow applications. In HCW'08, the 17th Heterogeneity in Computing Workshop. IEEE Computer Society Press, 2008.
5. A. Benoit and Y. Robert. Mapping pipeline skeletons onto heterogeneous platforms. /. Parallel Distributed Computing, 68(6):790-808, 2008.
6. A. Benoit and Y. Robert. Complexity results for throughput and latency optimization of replicated and data-parallel workflows. Algorithmica, 57(4):689-724, 2010.
7. A. Dogan and F. Ozgiiner. Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing. IEEE Trans. Parallel and Distributed Systems, 13(3):308-323, Mar. 2002.
8. J. Dongarra, E. Jeannot, E. Saule, and Z. Shi. Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 280-288. ACM Press, 2007.
9. C. Ferdinand, R. Heckmann, M. Langenbach, F. Martin, M. Schmidt, H. Theiling, S. Thesing, and R. Wilhelm. Reliable and precise WCET determination for a real-life processor. In Int. Workshop on Embedded Software, EMSOFT'01, volume 2211 of LNCS. Springer-Verlag, 2001.
10. F. Gärtner. Fundamentals of fault-tolerant distributed comput-ing in asynchronous environments. ACM Computing Surveys, 31(l):l-26, Mar. 1999.
11. A. Girault and H. Kalla. A novel bicriteria scheduling heuristics providing a guaranteed global system failure rate. IEEE Trans. Dependable Secure Comput., 6(4):241-254, Dec. 2009.
12. A. Girault, E. Saule, and D. Trystram. Reliability versus performance for critical applications. /. of Parallel and Distributed Computing, 69(3):326-336, Mar. 2009.
13. M. Hakem and F. Butelle. A bi-objective algorithm for scheduling parallel applications on heterogeneous systems subject to failures. In Rencontres Francophones du Parallélisme, RENPAR'06, Perpignan, France, Oct. 2006.
14. B. Hong and V. K. Prasanna. Adaptive allocation of independent tasks to maximize throughput. IEEE Trans. Parallel Distributed Systems, 18(10):1420-1435, 2007.
15. E. Jeannot, E. Saule, and D. Trystram. Bi-objective approximation scheme for makespan and reliability optimization on uniform parallel machines. In Euro-Par, volume 5168 of Lecture Notes in Computer Science, pages 877-886. Springer, 2008.
16. P. Jensen and M. Bellmore. An algorithm to determine the reliability of a complex system. IEEE Trans. Reliability, 18:169-174, Nov. 1969.
17. J. Knight and N. Leveson. An experimental evaluation of the assumption of independence in multi-version programming. IEEE Trans. Software Engin., 12(1):96-109, 1986.
18. D. Lloyd and M. Lipow. Reliability: Management, Methods, and Mathematics, chapter 9. Prentice-Hall, 1962.
19. P. Pop, K. Poulsen, and V. Izosimov. Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems. In International Conference on Hardware -Software Codesign and System Synthesis, CODES+ISSS'07, Salzburg, Austria, Oct. 2007. ACM.
20. E. Saule and D. Trystram. Analyzing scheduling with transient failures. Information Processing Letters, 109(11):539-542, 2009.
21. S. Shatz and J.-P. Wang. Models and algorithms for reliability-oriented task-allocation in redundant distributed-computer systems. IEEE Trans. Reliability, 38(1): 16-26, Apr. 1989.
22. J. Souyris, E. Pavee, G. Himbert, V. Jégu, G. Borios, and R. Heckmann. Computing the worst case execution time of an avionics program by abstract interpretation. In International Workshop on Worst-case Execution Time, WCET'05, pages 21-24, Mallorca, Spain, July 2005.
23. J. Subhlok and G. Vondran. Optimal mapping of sequences of data parallel tasks. In PPoPP'95, pages 134-143. ACM Press, 1995.
24. J. Subhlok and G. Vondran. Optimal latency-throughput tradeoffs for data parallel pipelines. In SPAA'96, pages 62-71. ACM Press, 1996.
25. D. Zhu, R. Melhem, and D. Mossé. The effects of energy management on reliability in real-time embedded systems. In International Conference on Computer Aided Design, ICC AD'04, pages 35-40, San Jose (CA), USA, Nov. 2004.