정보처리학회논문지:컴퓨터 및 통신 시스템 (KIPS Transactions on Computer and Communication Systems)

  • 제3권6호
  • /
  • Pages.173-178
  • /
  • 2014
  • /
  • 2287-5891(pISSN)
  • /
  • 2734-049X(eISSN)
한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

멀티코어 프로세서 상에서 에너지 효율을 고려한 실시간 병렬 작업들의 결함 포용 스케쥴링

Fault-tolerant Scheduling of Real-time Parallel Tasks with Energy Efficiency on Multicore Processors

  • 이관우 (한성대학교 정보시스템공학과)
  • 투고 : 2014.02.24
  • 심사 : 2014.06.02
  • 발행 : 2014.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

제시된 스케줄링 기법은 병렬처리 기법을 활용하여 실시간 작업들의 데드라인 제약과 결함 포용 제약을 만족하면서 멀티코어 프로세서의 에너지 소모 효율성을 향상시켰다. 최소 에너지 소모량 스케줄을 찾는 것은 NP-hard 문제이므로, 제시된 기법은 다항식의 시간 내에 최소 에너지 소모량에 근접하는 스케줄을 찾는다. 제시된 기법은 연관된 최신 기법과 비교하여 높은 병렬처리 속도는 물론 낮은 병렬처리 속도에서도 에너지 소모량이 현격하게 낮았으며, 에너지 소모량을 최대 86% 줄였다.

By exploiting parallel processing, the proposed scheduling scheme enhances energy saving capability of multicore processors for real-time tasks while satisfying deadline and fault tolerance constraints. The scheme searches for a near minimum-energy schedule within a polynomial time, because finding the minimum-energy schedule on multicore processors is a NP-hard problem. The scheme consumes manifestly less energy than the state-of-the-arts method even with low parallel processing speedup as well as with high parallel processing speedup, and saves the energy consumption up to 86%.

키워드

참고문헌

  1. Y. Guo, D. Zhu and H. Aydin, "Efficient power management schemes for dual-processor fault-tolerant systems", in Proceedings of Int'l Workshp Highly-Reliable Power-Efficient Embedded Designs, 2013, pp.23-27.
  2. M. K. Tavana, M. Salehi and A. Ejlali, "Feedback-based energy management in a standby-sparing scheme for hard real-time systems", in Proceedings of IEEE Real-Time Systems Symp., 2011, pp.349-356.
  3. T. Wei, P. Mishra, K. Wu and H. Liang, "Fixed-priority allocation and scheduling for energy-efficient fault tolerance in hard real-time multiprocessor systems", IEEE Trans. Parallel Distrib. Syst., 2008, Vol.19, No.1, pp.1511-1525. https://doi.org/10.1109/TPDS.2008.127
  4. W. Y. Lee, "Energy-efficient scheduling of periodic real-time tasks on lightly loaded multi-core processors", IEEE Trans. Parallel Distrib. Syst., 2012, Vol.23, No.3, pp.530-537. https://doi.org/10.1109/TPDS.2011.87
  5. E. Meneses, O. Sarood and L. V. Kale, "Assessing energy efficiency of fault tolerance protocols for HPC systems", in Proceedings of Int'l Symp. Computer Archi. High Performance Computing, 2012, pp.35-42.
  6. Y. Guo, D. Zhu and H. Aydin, "Reliability-aware power management for parallel real-time applications with precedence constraints", in Proceedings of Int'l Green Computing Conf., 2011, pp.1-8.