맞춤기술찾기

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

이전대상기술

임베디드 리눅스를 위한 적응형 프로세스 스케쥴링 방법

  • 기술번호 : KST2015102048
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 임베디드 리눅스를 위한 적응형 프로세스 스케쥴링 방법이 개시된다. 본 발명에 따른 스케쥴링 방법은 적어도 하나의 프로세스의 프로세스 별 CPU 점유 시간을 계산하는 단계, 적응적 프로세스 스케쥴링의 수행 필요성을 판별하는 단계, 상기 판별하는 단계에서 적응적 프로세스 스케쥴링의 필요성이 있는 것으로 판단된 경우, 상기 프로세스 별 CPU 점유시간에 적용될 소정의 가중치를 계산하는 단계 및 상기 판별하는 단계에서 적응적 프로세스 스케쥴링의 필요성이 있는 것으로 판단된 경우, 상기 소정의 가중치를 적용하여 상기 프로세스 별 CPU 점유 시간을 업데이트하는 단계를 포함하여 구성될 수 있다. 따라서, 본 발명에 따른 적응형 스케쥴링 방법을 이용할 경우에는 종래의 기술에 비해 불필요한 문맥 교환을 없애고 성능을 개선 할 수 있으며, 프로세스 숫자의 급속한 증가에 대해서 동적으로 대처할 수 있다.
Int. CL G06F 9/50 (2006.01) G06F 9/44 (2006.01)
CPC G06F 9/4881(2013.01) G06F 9/4881(2013.01) G06F 9/4881(2013.01) G06F 9/4881(2013.01)
출원번호/일자 1020100129437 (2010.12.16)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2012-0067825 (2012.06.26) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 취하
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 6

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 임동혁 대한민국 대전광역시 유성구
2 정영준 대한민국 대전광역시 서구
3 임채덕 대한민국 대전광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인이상 대한민국 서울특별시 서초구 바우뫼로 ***(양재동, 우도빌딩 *층)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.12.16 수리 (Accepted) 1-1-2010-0831946-62
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
임베디드 리눅스의 적응적 스케쥴링 방법으로서,적어도 하나의 프로세스의 프로세스 별 CPU 점유 시간을 계산하는 단계;적응적 프로세스 스케쥴링의 수행의 필요성을 판별하는 단계;상기 판별하는 단계에서 적응적 프로세스 스케쥴링의 필요성이 있는 것으로 판단된 경우, 상기 프로세스 별 CPU 점유시간에 적용될 소정의 가중치를 계산하는 단계; 및상기 판별하는 단계에서 적응적 프로세스 스케쥴링의 필요성이 있는 것으로 판단된 경우, 상기 소정의 가중치를 적용하여 상기 프로세스 별 CPU 점유 시간을 업데이트하는 단계를 포함하여 구성되는 임베디드 리눅스의 적응적 스케쥴링 방법
2 2
제 1 항에 있어서,상기 프로세스 별 CPU 점유 시간을 계산하는 단계에서 계산되는, 프로세스 별 CPU 점유시간은 스케쥴러에서 프로세스 별로 관리하는 Vruntime 값에 더해지는 delta_exec 값인 것을 특징으로 하는 임베디드 리눅스의 적응적 스케쥴링 방법
3 3
제 1 항에 있어서,상기 적응적 프로세스 스케쥴링의 수행을 판별하는 단계는 상기 임베디드 리눅스 상에서 수행되는 프로세스의 숫자가 소정 기간 동안에 소정 숫자 이상으로 갑자기 증가된 경우에 적응적 프로세스 스케쥴링의 필요성이 있는 것으로 판단하는 것을 특징으로 하는 임베디드 리눅스의 적응적 스케쥴링 방법
4 4
제 1 항에 있어서,상기 적응적 프로세스 스케쥴링의 수행을 판별하는 단계는 상기 프로세스 별 CPU 점유 시간을 계산하는 단계에서 프로세스 별 평균 CPU 점유 시간이 소정의 임계치 이하로 떨어진 경우에 적응적 프로세스 스케쥴링의 필요성이 있는 것으로 판단하는 것을 특징으로 하는 임베디드 리눅스의 적응적 스케쥴링 방법
5 5
제 1 항에 있어서,상기 적응적 프로세스 스케쥴링의 수행을 판별하는 단계는 상기 임베디드 리눅스 상에서 수행되는 비자발적인 CPU 선점 숫자가 소정 기간 동안에 소정 횟수 이상으로 많아진 경우에 적응적 프로세스 스케쥴링의 필요성이 있는 것으로 판단하는 것을 특징으로 하는 임베디드 리눅스의 적응적 스케쥴링 방법
6 6
제 1 항에 있어서,상기 프로세스 별 CPU 점유 시간을 업데이트하는 단계에서, 상기 소정의 가중치는 1보다 큰 값이며, 상기 프로세스 별 CPU 점유 시간을 계산하는 단계에서 계산된 프로세스 별 CPU 점유 시간을 1보다 큰 소정의 가중치로 나누어 전체 프로세스 별 CPU 점유 시간을 줄이는 것을 특징으로 하는 임베디드 리눅스의 적응적 스케쥴링 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20120159497 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2012159497 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국전자통신연구원 정보통신산업원천기술개발사업 정보 산업기기용 임베디드SW 공통 플랫폼 개발