정보과학회지 (Communications of the Korean Institute of Information Scientists and Engineers)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

실시간 제약성을 갖는 멀티프로세서 임베디드 시스템의 프로세서 결함을 고려한 스케줄 기법

Failure-aware Task Scheduling for Multiprocessor Embedded Systems under Real-time Constraints

  • 발행 : 2012.02.20
⟨ 이전 논문 다음 논문 ⟩

초록

키워드

참고문헌

  1. I. Koren and C. M. Krishna, "Fault-Tolerant Systems", Morgan Kaufmann Publisher, 2007.
  2. 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. https://doi.org/10.1109/71.735960
  3. E. A. Lee and D. G. Messerschmitt, "Synchronous data flow", Proceeding of the IEEE, Vol. 75, No. 9, pp. 1235-1245, Sep. 1987. https://doi.org/10.1109/PROC.1987.13876
  4. G. Bilsen, M. Engels, R. Lauwereins, and J. Peperstraete, "Cycio-static dataflow", IEEE Trans. Signal Processing, Vol. 44, No. 2, pp.397-408, Feb. 1996. https://doi.org/10.1109/78.485935
  5. 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.
  6. W. Thies, M. Karczmarek, and S. Amarasinghe, "StreamIt: A Language for Streaming Applications", in Proc. International Conference on Compiler Construction, pp. 179-196, Apr. 2002.
  7. T. A. Henzinger, B. Horowitz, and C. M. Kirsch, "Giotto: a Time-triggered Language for Embedded Programming", Proceedings of the IEEE, Vol. 91 , No. 1, pp.84-91, Jan. 2003. https://doi.org/10.1109/JPROC.2002.805825
  8. B. D. Theelen, M. C. W. Geilen, T. Basten, J. P. M. Voeten, S. V. Gheorghita, and S. Stuijk, "A Scenario-Aware Data Flow Model for Combined Long-Run Average and Worst-Case Performance Analysis", in Proc. International Conference on Formal Methods and Models for Codesign, pp.185-194, Jul. 2006.
  9. C. Lee, H. Kim, H. Park, S. Kim, H. Oh, and S. Ha, "A task remapping technique for reliable multi-core embedded systems", in Proc. International Conference on Hardware/Software Codesign and System Synthesis, pp.307-316, Oct. 2010.
  10. 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. https://doi.org/10.1109/71.149966
  11. 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. https://doi.org/10.1109/71.476170
  12. 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.
  13. 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.
  14. 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. https://doi.org/10.1109/TVLSI.2008.2000726
  15. V. Izosimov, P. Pop, P. Eles, and Z. Peng, "Scheduling fault-tolerant embedded systems with soft and hard timing constraints", in Proc. Design Automation and Test in Europe, pp.915-920, 2008.
  16. P. Pop, V. Izosimov, P. Eles, and Z. Peng, "Design optimization of time- and cost-constrained fault-tolerance embedded systems with checkpointing and replication", IEEE Trans. Very Large Scale Integration(VLSI) Systems, Vol. 17, No. 3, pp.389-402, Mar. 2009. https://doi.org/10.1109/TVLSI.2008.2003166
  17. 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.
  18. M. Lukasiewycz and et al. Opt4J - The Meta-heuristic Optimization Framework for Java. http://opt4j.sourceforge.net/
  19. 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.