[2011년] 장려상 - SPS
분류명
정부 시상
훈격
KESIC회장상
- 팀명 : 반바지S
- 소속 : 건국대학교
- 참가부문 : 임베디드SW공통플랫폼
- 개요
본 작품은 우리가 개발한 기존 리눅스 커널 환경을 확장한 “SPS - Selectable Periodic Scheduler”이다. SPS는 주기성을 지원하는 RM과 EDF 알고리즘의 두 가지 스케줄링 방식을 커널에 적용한 것이다.
SPS는 기존 커널의 스케줄링 정책의 수정이 아닌 추가로서, 함께 개발된 Module을 등록하지 않는다면 기존의 스케줄링 정책을 사용할 수 있는 유연한 프로그램이다. 함께 개발된 Module은 새로운 알고리즘의 활성화와 더불어, 사용자에게 정형화된 API를 제공함으로써, 사용자에게 편의성도 함께 제공하고 있다. 또한, SPS는 Platform에 독립적으로 작성되었기 때문에 각 커널 버전에 맞게 적절한 수정을 한다면 어느 임베디드 플랫폼에서도 사용할 수 있다. 기존 커널에서 사용한 알고리즘은 0~140의 우선순위를 사용하여 우선 순위에 따라 실시간 task와 일반 task로 나누어 스케줄링을 하고 있다. 하지만 SPS의 경우 주기적인 task를 지원하는 스케줄링 정책으로 이러한 일반 적인 우선순위와 별개로 알고리즘에 의해 task가 정해지게 되어있다. 따라서, 사용자가 작성한 프로그램은 스케줄링 정책을 선택하는 Module API를 통하여 스케줄러만을 선택하게 된다.
- 소속 : 건국대학교
- 참가부문 : 임베디드SW공통플랫폼
- 개요
본 작품은 우리가 개발한 기존 리눅스 커널 환경을 확장한 “SPS - Selectable Periodic Scheduler”이다. SPS는 주기성을 지원하는 RM과 EDF 알고리즘의 두 가지 스케줄링 방식을 커널에 적용한 것이다.
SPS는 기존 커널의 스케줄링 정책의 수정이 아닌 추가로서, 함께 개발된 Module을 등록하지 않는다면 기존의 스케줄링 정책을 사용할 수 있는 유연한 프로그램이다. 함께 개발된 Module은 새로운 알고리즘의 활성화와 더불어, 사용자에게 정형화된 API를 제공함으로써, 사용자에게 편의성도 함께 제공하고 있다. 또한, SPS는 Platform에 독립적으로 작성되었기 때문에 각 커널 버전에 맞게 적절한 수정을 한다면 어느 임베디드 플랫폼에서도 사용할 수 있다. 기존 커널에서 사용한 알고리즘은 0~140의 우선순위를 사용하여 우선 순위에 따라 실시간 task와 일반 task로 나누어 스케줄링을 하고 있다. 하지만 SPS의 경우 주기적인 task를 지원하는 스케줄링 정책으로 이러한 일반 적인 우선순위와 별개로 알고리즘에 의해 task가 정해지게 되어있다. 따라서, 사용자가 작성한 프로그램은 스케줄링 정책을 선택하는 Module API를 통하여 스케줄러만을 선택하게 된다.
