A task remapping technique for reliable multi-core embedded systems

Embedded Systems Week 2010 - Proceedings of the 8th IEEE/ACM/IFIP International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CODES+ISSS'2010

Volumn , Issue , 2010, Pages 307-316

  Lee, Chanhee ^a   Kim, Hokeun ^a   Park, Hae Woo ^a   Kim, Sungchan ^b   Oh, Hyunok ^c   Ha, Soonhoi ^a  

^a Seoul National University   (South Korea)

^b Chonbuk National University   (South Korea)

^c Hanyang University   (South Korea)

Author keywords

Multi core embedded systems; Reliability; Static task mapping

Indexed keywords

COMPILE TIME; HOMOGENEOUS PROCESSORS; LATENCY CONSTRAINTS; LIFE-TIMES; MULTI CORE; MULTI-CORE EMBEDDED SYSTEMS; MULTI-CORE SYSTEMS; PROCESSOR FAILURES; REMAPPING; RUNTIMES; SEMICONDUCTOR TECHNOLOGY; SOFTWARE SOLUTION; STATIC MAPPING; STREAMING APPLICATIONS; TASK MAPPING; TASK MIGRATION; THROUGHPUT DEGRADATION; STATIC TASK MAPPING;

DEGRADATION; LAKES; MAPPING; QUALITY ASSURANCE; SEMICONDUCTOR DEVICE MANUFACTURE; THROUGHPUT; CONTINUOUS TIME SYSTEMS; MICROPROCESSOR CHIPS; SOFTWARE RELIABILITY;

EMBEDDED SYSTEMS;

EID: 78650631362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1878961.1879014     Document Type: Conference Paper

References (24)

1. Council, J. E. D. E. (2006). Failure mechanisms and models for semiconductor devices. http://www.jedec.org/download/search/jep122C.pdf.
2. I. Koren and C. M. Krishna, "Fault-Tolerant Systems, " Morgan Kaufmann Publisher, 2007.
3. S. Chabridon and E. Gelenbe, "Failure detection algorithms for a reliable execution of parallel programs, " in Proc. International Symposium on Reliable Distributed Systems, pp. 229-238, Sep. 1995.
4. C. Gond, R. Melhem, and R. Gupta, "Loop transformations for fault detection in regular loops on massively parallel systems, " IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 12, pp. 1238-1249, Dec. 1996.
5. M. Chean and J. Fortes, "The full-use-of-suitable-spares (FUSS) approach to hardware reconfiguration for fault-tolerant processor arrays, " IEEE Trans. Computers, vol. 39, no. 4, pp. 564-571, Apr. 1990.
6. G. Manimaran and C. S. R. Murthy, "A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis, " IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 11, pp. 1137-1152, Nov. 1998. (Pubitemid 128753471)
7. T. T. Y. Suen, T. and J. S. K. Wong, "Efficient task migration algorithm for distributed systems, " IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 4, pp. 488-499, Jul. 1992.
8. H. W. D. Chang and W. J. B. Oldham, "Dynamic task allocation models for large distributed computing systems, " IEEE Trans. Parallel and Distributed Systems, vol. 6, no. 12, pp. 1301-1315, Dec. 1995.
9. C. Zhu, Z. Gu, R. P. Dick, and L. Shang, "Reliable multiprocessor system-on-chip synthesis, " in Proc. International Conference on Hardware/Software Codesign and System Synthesis, pp. 239-244, Sep. 2007.
10. L. Huang, F. Yuan, and Q. Xu, "Lifetime Reliability-Aware Task Allocation and Scheduling for MPSoC Platforms, " in Proc. Design Automation and Test in Europe, pp. 1338-1343, Apr. 2009.
11. A. K. Coskun, T. S. Rosing, K. A. Whisnant, and K. C. Gross, "Static and dynamic temperature-aware scheduling for multiprocessor SoCs, " IEEE Trans. Very Large Scale Integration (VLSI) Systems, vol. 16, no. 9, pp. 1127-1140, Sep. 2008.
12. C. Yang and A. Orailoglu, "Predictable execution adaptivity through embedding dynamic reconfigurability into static MPSoC schedules, " in Proc. International Conference on Hardware/Software Codesign and System Synthesis, pp. 15-20, Sep. 2007.
13. C. Yang and A. Orailoglu, "Towards no-cost adaptive MPSoC static schedules through exploitation of logical-to-physical core mapping latitude, " in Proc. Design Automation and Test in Europe, pp. 63-68, Apr. 2009.
14. G. M. Almeida, G. Sassatelli, P. Benoit, N. Saint-Jean, S. Varyani, L. Torres, and M. Robert, "An Adaptive Message Passing MPSoC Framework, " International Journal of Reconfigurable Computing, vol. 2009, Article ID 242981, 2009.
15. A. K. Coskun, T. S. Rosing, and K. Whisnant, "Temperature aware task scheduling in MPSoCs, " in Proc. Design Automation and Test in Europe, pp. 1-6, Apr. 2007.
16. V. Nollet, P. Avasare, J.-Y. Mignolet, and D. Verkest, "Low cost task migration initiation in a heterogeneous MP-SoC, " in Proc. Design Automation and Test in Europe, Mar. 2005.
17. T. Streichert, C. Strengert, C. Haubelt, and J. Teich, "Dynamic task binding for hardware/software reconfigurable networks, " in Proc. Symposium on Integrated Circuits and System Design, pp. 38-43, Aug. 2006.
18. A. Dogan and F. Ozguner, "Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing, " IEEE Trans. Parallel and Distributed Systems, vo. 13, no. 3, pp. 308-323, Mar. 2002.
19. S. M. Shatz, J.-P. Wang, and M. Goto, "Task allocation for maximizing reliability of distributed computer systems, " IEEE Trans. Computer, vol. 41, no. 9, pp. 1156-1168, Sep. 1992.
20. P. S. Paolucci, A. A. Jerraya, R. Leupers, L. Thiele, and P. Vicini, "SHAPES: A tiled scalable software hardware architecture platform for embedded systems, " in Proc. International Conference on Hardware/Software Codesign and System Synthesis, pp. 167-172, Oct. 2006.
21. S. Bertozzi, A. Acquaviva, D. Bertozzi, and A. Poggiali, "Supporting task migration in multi-processor systems-onchip: A feasibility study, " in Proc. Design Automation and Test in Europe, pp. 1-6, Mar. 2006.
22. H. Yang and S. Ha, "Pipelined Data Parallel Task Mapping/Scheduling Technique for MPSoC, " in Proc. Design Automation and Test in Europe, pp. 69-74, Apr. 2009.
23. Y.-K. Kwok, I. Ahmad, and J. Gu. "Fast: A low-complexity algorithm for efficient scheduling of DAGs on parallel processors, " In Proc. International Conference on Parallel Processing, pp. 155-157, Aug. 1996.
24. R.P. Dick, D.L. Rhodes, and W. Wolf, "TGFF: Task Graphs for Free" in Proc. International Workshop on Hardware/Software Codesign, pp. 97-101, Mar. 1998.