맞춤기술찾기

이전대상기술

태스크 스케줄링 장치 및 방법(TASK SCHEDULING APPARATUS AND METHOD)

  • 기술번호 : KST2016015912
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 프로세서의 자원을 서비스 받도록 태스크를 스케줄링하는 태스크 스케줄링 장치는, 프로세서의 자원에 대해 각 태스크가 서비스 받을 기대 할당량의 비율인 기대값을 산출하는 기대값 산출부; 산출된 기대값에 기초하여, 각 태스크가 받은 서비스의 만족 정도를 나타내는 태스크 만족 지수를 산출하는 만족 지수 산출부; 및 산출된 태스크 만족 지수에 기초하여, 태스크를 스케줄링하는 태스크 스케줄링부; 를 포함할 수 있다. 이와 같은 태스크 스케줄링 장치 및 방법에 의하면, 태스크의 지분율을 이용하여 자원 할당의 만족 정도를 수치화하고, 이를 이용하여 태스크 스케줄링을 수행함으로써, 스케줄링 과정에 있어 높은 공정성을 담보할 수 있다. 태스크의 지분 분포가 편향되거나, 태스크의 수가 많아지더라도 기대 실행시간과 실제 실행시간과의 차이인 서비스 시간 오차(service time error)의 상한을 보장하고, 평균 서비스 시간 오차 측면에서 높은 공정성을 제공한다. 태스크의 지분 및 지분 분포의 다양성을 제공할 수 있으며, 이와 함께 서비스 품질의 다양성을 제공할 수 있다. 또한, 단일처리기 기반 서버 시스템과 다중처리기 기반 서버 시스템에 모두 적용이 가능하다.
Int. CL G06F 9/48 (2006.01) G06F 9/50 (2006.01) G06F 17/10 (2006.01)
CPC G06F 9/4881(2013.01) G06F 9/4881(2013.01) G06F 9/4881(2013.01) G06F 9/4881(2013.01)
출원번호/일자 1020160021490 (2016.02.23)
출원인 한남대학교 산학협력단
등록번호/일자
공개번호/일자 10-2016-0102917 (2016.08.31) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020150025447   |   2015.02.23
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.02.23)
심사청구항수 4

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정진만 대한민국 대전광역시 서구
2 이정형 대한민국 경상북도 구미시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 홍성욱 대한민국 서울특별시 강남구 역삼로 ***(역삼동) 동아빌딩 *층(주식회사에스와이피)
2 심경식 대한민국 서울시 강남구 역삼로 *** 동아빌딩 *층(에스와이피특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한남대학교 산학협력단 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2016.02.23 수리 (Accepted) 1-1-2016-0179115-49
2 의견제출통지서
Notification of reason for refusal
2016.10.20 발송처리완료 (Completion of Transmission) 9-5-2016-0756361-34
3 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2016.12.19 수리 (Accepted) 1-1-2016-1244244-68
4 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2017.01.20 수리 (Accepted) 1-1-2017-0070885-33
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2017.02.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-5003787-46
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2017.02.20 수리 (Accepted) 1-1-2017-5003786-01
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.03.27 수리 (Accepted) 4-1-2017-5046930-79
8 거절결정서
Decision to Refuse a Patent
2017.05.30 발송처리완료 (Completion of Transmission) 9-5-2017-0379682-21
9 [법정기간연장]기간연장(단축, 경과구제)신청서
2017.06.30 수리 (Accepted) 1-1-2017-0628924-14
10 법정기간연장승인서
2017.07.06 발송처리완료 (Completion of Transmission) 1-5-2017-0092781-92
11 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2017.07.31 보정승인 (Acceptance of amendment) 1-1-2017-0736517-90
12 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2017.07.31 수리 (Accepted) 1-1-2017-0736516-44
13 등록결정서
Decision to Grant Registration
2017.08.21 발송처리완료 (Completion of Transmission) 9-5-2017-0581809-72
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 프로세서의 자원을 서비스 받도록 태스크를 스케줄링하는 태스크 스케줄링 장치에 있어서,상기 복수의 프로세서의 자원에 대해 각 태스크가 서비스 받을 기대 할당량의 비율인 기대값을 산출하는 기대값 산출부;상기 산출된 기대값에 기초하여, 상기 각 태스크가 받은 서비스의 만족 정도를 나타내는 태스크 만족 지수를 산출하는 만족 지수 산출부; 및상기 산출된 태스크 만족 지수에 기초하여, 상기 태스크를 스케줄링하는 태스크 스케줄링부;를 포함하고,상기 만족 지수 산출부는,하기의 [수학식 2]을 이용하여, 상기 태스크 만족 지수를 산출하고,상기 태스크 스케줄링부는상기 태스크 만족 지수가 낮은 태스크에 우선 순위를 두고, 우선 순위가 높은 순서대로 상기 태스크를 선택하여 상기 복수의 프로세서에 전달하되,상기 태스크 만족 지수가 -1미만인 태스크에게 우선적으로 실행 기회가 부여되도록 스케줄링하고, 상기 태스크 만족 지수가 1초과인 태스크에게 실행 기회가 부여되지 않도록 스케줄링하는 태스크 스케줄링 장치
2 2
삭제
3 3
삭제
4 4
제 1 항에 있어서,상기 만족 지수 산출부는,하기의 [수학식 3]에 의해 정의되는 잠재적 만족 지수를 산출하는 태스크 스케줄링 장치
5 5
제 4 항에 있어서,상기 태스크 스케줄링부는, 상기 잠재적 만족 지수에 기초하여, 상기 태스크를 스케줄링하는 태스크 스케줄링 장치
6 6
복수의 프로세서의 자원을 서비스 받도록 태스크를 스케줄링하는 태스크 스케줄링 방법에 있어서,기대값 산출부가, 상기 복수의 프로세서의 자원에 대해 각 태스크가 서비스 받을 기대 할당량의 비율인 기대값을 산출하고;만족 지수 산출부가, 상기 산출된 기대값에 기초하여, 상기 각 태스크가 받은 서비스의 만족 정도를 나타내는 태스크 만족 지수를 산출하고; 및스케줄링부가, 상기 산출된 태스크 만족 지수에 기초하여, 상기 태스크를 스케줄링하는;것을 포함하고,상기 만족 지수 산출부는,하기의 [수학식 2]을 이용하여, 상기 태스크 만족 지수를 산출하고,상기 스케줄링부는상기 태스크 만족 지수가 낮은 태스크에 우선 순위를 두고, 우선 순위가 높은 순서대로 상기 태스크를 선택하여 상기 복수의 프로세서에 전달하되,상기 태스크 만족 지수가 -1미만인 태스크에게 우선적으로 실행 기회가 부여되도록 스케줄링하고, 상기 태스크 만족 지수가 1초과인 태스크에게 실행 기회가 부여되지 않도록 스케줄링하는 태스크 스케줄링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.