DOI QR코드

DOI QR Code

The technique of an adaptive scheduling for a multi-tasking separation

다중작업 분할처리를 위한 적응형 스케쥴링 기법

  • Received : 2009.06.08
  • Accepted : 2010.07.25
  • Published : 2010.10.30

Abstract

As the substantial increment in program complexity and appearance of mega program, the programs need to be divided to small tasks with multiple partitions and performed with a priority based scheduling. And also, a program development has to be progressed according to diversify of development environment. For instance, there are some restrictions upon O/S environment such as embedded O/S or windows. Therefore, the adaptive scheduling technique which performs multiple task partitioning process, regardless environment or O/S, is suggested. In this study, In this study, the adaptive scheduling technique algorithm and its applied examples are described.

프로그램의 복잡화와 대규모프로그램의 등장으로 다중작업을 분할하여 소규모 단위의 타스크(Task)로 나누고 각각의 타스크를 우선순위에 따라 스케쥴링을 수행해야하는 요구가 점점 확대되고 있다. 또한, 프로그램 개발환경의 다양화로 인하여 프로그램을 구현하다 보면 다양한 환경 조건에 맞추어 개발하게 된다. 예를 들어 임베디드(Embedded) 환경인지 윈도우즈(Windows) 환경인지에 따라 다르고 운용체제의 사용에 따라서도 제약사항을 가져오는 경우가 많다. 이에 개발환경과 운용체제에 의존적이지 않도록 다중작업 분할처리를 수행할 수 있는 적응형 스케쥴링 기법을 소개한다. 본 논문에서는 적응형 스케쥴링 기법에 적용된 알고리즘에 대한 설명과 구현 후 적용한 사례를 기반으로 한 내용을 다룬다.

Keywords

References

  1. 인치호, "실시간 제약 커널 환경하에서의 이중 실시간 스케쥴링 설계", 전력전자학회 논문집, 2001
  2. WindRiver, "VxWorks Programmer's Guide" , www.windriver.com, 2002.
  3. 정덕영, Windows 구조와 원리 그리고 Codes, 가남사, 470p, 2003.
  4. Jean J. Labrosse, "microc/OS-II The Real-Time Kernel", R&D Books, 498p