맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

위상 정렬 및 잉여 시간을 기반으로 하는 주기 및 비주기 실시간 태스크 스케줄링 알고리즘

  • 기술번호 : KST2015009171
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시예들은 실시간 시스템에서 태스크들을 스케줄링하여 처리하는 기술에 관한 것으로, 특히 태스크들의 특성을 고려하여 태스크들 각각을 효율적으로 스케줄링하여 처리하는 알고리즘에 관련된다. 특히, 본 발명의 실시에에 의하면, 하나의 시스템에서 주기 태스크들 및 비주기 실시간 태스크를 함께 수행할 수 있고, 주기 태스크들 간의 선행 관계를 만족시키는 스케줄링 및 주기 태스크들의 스케줄링 시간에 의해 남는 잉여 시간에 비주기 실시간 태스크를 효율적으로 실행시킬 수 있는 스케줄링이 가능하다.
Int. CL G06F 9/46 (2006.01) G06F 9/44 (2006.01)
CPC G06F 9/46(2013.01) G06F 9/46(2013.01) G06F 9/46(2013.01) G06F 9/46(2013.01)
출원번호/일자 1020110085508 (2011.08.26)
출원인 강원대학교산학협력단
등록번호/일자 10-1335038-0000 (2013.11.25)
공개번호/일자 10-2013-0022707 (2013.03.07) 문서열기
공고번호/일자 (20131129) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.08.26)
심사청구항수 14

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 강원대학교산학협력단 대한민국 강원도 춘천시

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박홍성 대한민국 서울시 광진구
2 김시완 대한민국 강원도 춘천시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 무한 대한민국 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 강원대학교산학협력단 강원도 춘천시
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.08.26 수리 (Accepted) 1-1-2011-0664071-99
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.13 수리 (Accepted) 4-1-2011-5249875-98
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.03.08 수리 (Accepted) 4-1-2012-5049179-27
4 선행기술조사의뢰서
Request for Prior Art Search		 2012.03.13 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2012.04.19 수리 (Accepted) 9-1-2012-0030606-66
6 의견제출통지서
Notification of reason for refusal		 2013.04.08 발송처리완료 (Completion of Transmission) 9-5-2013-0236456-17
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.06.10 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0509994-37
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.06.10 수리 (Accepted) 1-1-2013-0509993-92
9 등록결정서
Decision to grant		 2013.10.28 발송처리완료 (Completion of Transmission) 9-5-2013-0737345-10
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.05 수리 (Accepted) 4-1-2019-5230938-29
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 주기 태스크들 및 불특정한 시간에 발생하는 이벤트를 처리하는 적어도 하나의 비주기 실시간 태스크를 수행하는 시스템에서의 스케줄링 알고리즘 수행 방법에 있어서,상기 복수의 주기 태스크들의 서로간의 선행 관계를 고려하여, 상기 복수의 주기 태스크들 각각의 스케줄링을 수행하는 단계; 및상기 시스템으로부터 상기 적어도 하나의 비주기 실시간 태스크의 스케줄링이 요청되면, 상기 복수의 주기 태스크들의 스케줄링 시간의 잉여 시간(Residual Time)에 대한 상기 적어도 하나의 비주기 실시간 태스크의 스케줄링을 수행하는 단계를 포함하고,상기 적어도 하나의 비주기 실시간 태스크의 스케줄링을 수행하는 단계는,상기 복수의 주기 태스크의 초월 주기(Hyper Period)를 먼저 산출하고, 상기 산출된 초월 주기 내에서 상기 복수의 주기 태스크가 수행된 후, 상기 잉여 시간에 상기 적어도 하나의 비주기 실시간 태스크의 실행을 수락하고 제어하는 단계를 포함하는 스케줄링 알고리즘 수행 방법
2 2
제1항에 있어서, 상기 복수의 주기 태스크들 각각의 스케줄링을 수행하는 단계는상기 복수의 주기 태스크들 각각의 주기 및 수행 순서에 기초하여, 상기 복수의 주기 태스크들 중에서 그래프 구조상 에서 진입 차수가 적은 태스크를 우선적으로 스케줄링하는 스케줄링 알고리즘 수행 방법
3 3
제2항에 있어서,상기 복수의 주기 태스크들 각각의 스케줄링을 수행하는 단계는상기 복수의 주기 태스크들 중 그래프 구조 상에서 진입 차수가 0인 정점의 태스크를 반복하여 삭제하는 단계;상기 반복하여 삭제된 주기 태스크들을 삭제 순서에 따라 위상 정렬하여, 우선 순위를 할당하는 단계; 및상기 할당된 우선 순위를 고려하여, 상기 복수의 주기 태스크들의 스케줄링을 수행하는 단계를 포함하는 스케줄링 알고리즘 수행 방법
4 4
제3항에 있어서,상기 진입 차수가 0인 정점의 태스크가 복수인 경우, 상기 진입 차수가 0인 정점의 태스크를 반복하여 삭제하는 단계는상기 정점의 복수의 태스크들의 주기를 비교하고, 상기 비교 결과에 따라 주기가 더 짧은 태스크를 먼저 삭제하는스케줄링 알고리즘 수행 방법
5 5
제1항에 있어서,상기 복수의 주기 태스크들의 스케줄링 시간에 의한 잉여 시간(Residual Time)과 상기 스케줄링이 요청된 비주기 실시간 태스크의 수행 시간보다 큰 지의 여부에 따라, 상기 스케줄링이 요청된 비주기 실시간 태스크의 실행을 수락하는 단계를 더 포함하는 스케줄링 알고리즘 수행 방법
6 6
제5항에 있어서,상기 스케줄링이 요청된 비주기 실시간 태스크의 실행이 수락되면, 상기 스케줄링이 요청된 비주기 실시간 태스크의 우선순위를 최상위로 할당하는 단계;상기 복수의 주기 태스크들의 임계 시간을 갱신하는 단계;상기 갱신에 의해 마감이 임박한 임계 시간의 주기 태스크가 있으면, 상기 마감이 임박한 주기 태스크를 상기 비주기 실시간 태스크보다 먼저 수행하는 단계를 더 포함하는 스케줄링 알고리즘 수행 방법
7 7
제6항에 있어서, 상기 마감이 임박한 주기 태스크를 상기 비주기 실시간 태스크보다 먼저 수행하는 단계는상기 비주기 실시간 태스크의 우선 순위를 최하위로 설정하는 단계;상기 마감이 임박한 주기 태스크를 실행하는 단계; 및상기 마감이 임박한 주기 태스크를 실행이 끝나면, 상기 비주기 실시간 태스크의 우선 순위를 최상위로 재설정하는 단계를 포함하는 스케줄링 알고리즘 수행 방법
8 8
복수의 주기 태스크들 및 불특정한 시간에 발생하는 이벤트를 처리하는 적어도 하나의 비주기 실시간 태스크를 수행하는 시스템에서의 스케줄링 장치에 있어서,상기 복수의 주기 태스크들의 서로간의 선행 관계를 고려하여, 상기 복수의 주기 태스크들 각각의 스케줄링을 수행하는 주기 태스크 스케줄러;상기 시스템으로부터 상기 적어도 하나의 비주기 실시간 태스크의 스케줄링 요청을 수신하는 스케줄링 요청 수신부;상기 복수의 주기 태스크들의 스케줄링 시간의 잉여 시간(Residual Time)에 대하여 상기 적어도 하나의 비주기 실시간 태스크의 스케줄링을 수행하는 비주기 실시간 태스크 스케줄러를 포함하고,상기 비주기 실시간 태스크 스케줄러는,상기 주기 태스크 스케줄러에 의하여 상기 복수의 주기 태스크의 초월 주기(Hyper Period)가 먼저 산출되고, 상기 산출된 초월 주기 내에서 상기 복수의 주기 태스크가 수행된 후, 상기 잉여 시간에 상기 적어도 하나의 비주기 실시간 태스크의 실행을 수락하고 제어하는 스케줄링 장치
9 9
제8항에 있어서, 상기 주기 태스크 스케줄러는 상기 복수의 주기 태스크들 각각의 주기 및 수행 순서에 기초하여, 상기 복수의 주기 태스크들 중에서 그래프 구조상 에서 진입 차수가 적은 태스크를 우선적으로 스케줄링하는스케줄링 장치
10 10
제9항에 있어서,상기 주기 태스크 스케줄러는상기 복수의 주기 태스크들 중 그래프 구조 상에서 진입 차수가 0인 정점의 태스크를 반복하여 삭제하고, 상기 반복하여 삭제된 주기 태스크들을 삭제 순서에 따라 위상 정렬하여, 우선 순위를 할당하고, 상기 할당된 우선 순위를 고려하여, 상기 복수의 주기 태스크들의 스케줄링을 수행하는를 포함하는 스케줄링 장치
11 11
제10항에 있어서,상기 진입 차수가 0인 정점의 태스크가 복수인 경우, 상기 주기 태스크 스케줄러는 상기 정점의 복수의 태스크들의 주기를 비교하고, 상기 비교 결과에 따라 주기가 더 짧은 태스크를 먼저 삭제하는스케줄링 장치
12 12
제8항에 있어서,상기 비주기 실시간 태스크 스케줄러는상기 복수의 주기 태스크들의 스케줄링 시간에 의한 잉여 시간(Residual Time)과 상기 스케줄링이 요청된 비주기 실시간 태스크의 수행 시간보다 큰 지의 여부를 판단하고, 그 판단 결과, 상기 잉여 시간이 상기 스케줄링이 요청된 비주기 실시간 태스크의 수행 시간보다 더 큰 경우에 상기 스케줄링이 요청된 비주기 실시간 태스크의 실행을 수락하는스케줄링 장치
13 13
제12항에 있어서,상기 비주기 실시간 태스크 스케줄러는상기 스케줄링이 요청된 비주기 실시간 태스크의 실행이 수락되면, 상기 스케줄링이 요청된 비주기 실시간 태스크의 우선순위를 최상위로 할당하고, 상기 복수의 주기 태스크들의 임계 시간을 갱신하고, 상기 갱신에 의해 마감이 임박한 임계 시간의 주기 태스크가 있으면, 상기 마감이 임박한 주기 태스크를 상기 비주기 실시간 태스크보다 먼저 수행하는스케줄링 장치
14 14
제13항에 있어서, 상기 비주기 실시간 태스크 스케줄러는상기 마감이 임박한 주기 태스크를 상기 비주기 실시간 태스크보다 먼저 수행하기 위하여, 상기 비주기 실시간 태스크의 우선 순위를 최하위로 설정하고, 상기 마감이 임박한 주기 태스크를 실행하고, 상기 마감이 임박한 주기 태스크를 실행이 끝나면, 상기 비주기 실시간 태스크의 우선 순위를 최상위로 재설정하는스케줄링 장치
15 15
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 KR101335083 KR 대한민국 FAMILY
2 US08924976 US 미국 FAMILY
3 US20130055276 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
DOCDB 패밀리 정보가 없습니다
국가 R&D 정보가 없습니다.