맞춤기술찾기

이전대상기술

멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류 장치 및 최적 배치 방법(On-line classifying behavior device of task and virtual machines performance on a multi-core and an optimal arrangement method)

  • 기술번호 : KST2017015726
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 실시간으로 태스크들이 공유하는 마이크로 아키텍처 자원들의 사용패턴을 식별하여 최적화된 배치를 위한 태스크를 분류하는 장치 및 태스크 간의 상호 영향력을 고려한 스케줄링을 위한 최적 배치 방법을 제공하기 위한 것으로서, 태스크들이 공유자원에 대해 서로 경쟁을 할 때 버퍼 사용량 정보를 활용하여 미리 설정된 제 1 기준치와의 비교를 통해 특정 워크로드에서 다른 태스크에게 주는 영향력의 크고 작음을 판단하는 영향력 판단부와, 태스크들이 공유자원에 대해 서로 경쟁을 할 때 L1D prefetch 및 LLC reference의 측정결과를 활용하여 미리 설정된 제 2 기준치와의 비교를 통해 다른 태스크들로 인해 발생되는 성능저하의 강인함의 크고 작음을 판단하는 제 1 성능저하 판단부와, 상기 영향력 판단부에서 판단된 영향력이 큰 태스크들이 L1D prefetch를 기반으로 받는 영향력을 분석하여 미리 설정된 제 2 기준치와의 비교를 통해 다른 태스크들로 인해 발생되는 성능저하의 강인함의 크고 작음을 판단하는 제 2 성능저하 판단부와, 태스크들에 대한 온라인 모니터링을 통해 필요로 하는 정보들을 얻어, 상기 영향력 판단부에서 다른 태스크들에게 영향력을 많이 주는 태스크들과 상기 제 1, 2 성능저하 판단부에서 판단된 다른 태스크들에게 영향력을 적게 받는 태스크를 서로 짝지여 같은 공유자원으로 분류하는 태스크 분류부를 포함하여 구성되는데 있다.
Int. CL G06F 9/50 (2016.06.14) G06F 9/38 (2016.06.14) G06F 9/48 (2016.06.14) G06F 9/28 (2016.06.14)
CPC G06F 9/5038(2013.01) G06F 9/5038(2013.01) G06F 9/5038(2013.01) G06F 9/5038(2013.01) G06F 9/5038(2013.01)
출원번호/일자 1020160071006 (2016.06.08)
출원인 단국대학교 산학협력단
등록번호/일자
공개번호/일자 10-2017-0112863 (2017.10.12) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020160036229   |   2016.03.25
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.06.08)
심사청구항수 8

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강동우 대한민국 서울특별시 마포구
2 오명훈 대한민국 울산광역시 남구 대공원입구로*
3 최종무 대한민국 경기도 용인시 수지구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 정기택 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)
2 오위환 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)
3 나성곤 대한민국 서울특별시 서초구 강남대로**길 **, *층 (반포동, 새로나빌딩)(스카이특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 단국대학교 산학협력단 경기도 용인시 수지구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2016.06.08 수리 (Accepted) 1-1-2016-0549656-51
2 선행기술조사의뢰서
Request for Prior Art Search
2017.02.10 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2017.04.11 발송처리완료 (Completion of Transmission) 9-6-2017-0055387-25
4 의견제출통지서
Notification of reason for refusal
2017.04.13 발송처리완료 (Completion of Transmission) 9-5-2017-0264356-99
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2017.06.13 수리 (Accepted) 1-1-2017-0562272-17
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2017.06.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0562318-29
7 등록결정서
Decision to grant
2017.09.20 발송처리완료 (Completion of Transmission) 9-5-2017-0661022-12
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.10.26 수리 (Accepted) 4-1-2020-5239146-54
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
태스크들이 공유자원에 대해 서로 경쟁을 할 때 버퍼 사용량 정보를 활용하여 미리 설정된 제 1 기준치와의 비교를 통해 특정 워크로드에서 다른 태스크에게 주는 성능의 영향력의 크고 작음을 판단하는 영향력 판단부와,태스크들이 공유자원에 대해 서로 경쟁을 할 때 L1D prefetch 및 LLC reference의 측정결과를 활용하여 미리 설정된 제 2 기준치와의 비교를 통해 다른 태스크들로 인해 발생되는 성능저하의 크고 작음을 판단하는 제 1 성능저하 판단부와,상기 영향력 판단부에서 판단된 영향력이 큰 태스크들이 L1D prefetch를 기반으로 받는 영향력을 분석하여 미리 설정된 제 2 기준치와의 비교를 통해 다른 태스크들로 인해 발생되는 성능저하의 크고 작음을 판단하는 제 2 성능저하 판단부와,태스크들에 대한 온라인 모니터링을 통해 필요로 하는 정보로 1) LLC Reference, 2) offcore requests buffer full, 3) L2 Prefetch Request, 4) L1D Prefetch Request 정보들을 얻어, 상기 영향력 판단부에서 다른 태스크들에게 상대 성능 감소폭을 크게 주는 태스크들과 상기 제 1, 2 성능저하 판단부에서 판단된 다른 태스크들에게 상대 성능 감소폭을 작게 받는 태스크를 서로 짝지여 같은 공유자원으로 분류하는 태스크 분류부를 포함하여 구성되는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류 장치
2 2
제 1 항에 있어서, 상기 태스크 분류부는 다른 태스크들에게 상대 성능 감소폭을 크게 주는 태스크를 선택할 때, 제 2 성능저하 판단부에서 성능저하가 작아 다른 태스크들에게 상대 성능 감소폭을 크게 받는 태스크를 선택하는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류 장치
3 3
(A) 영향력 판단부를 통해 태스크들이 공유자원에 대해 서로 경쟁을 할 때 버퍼 사용량 정보를 활용하여 미리 설정된 제 1 기준치와의 비교를 통해 특정 워크로드에서 다른 태스크에게 주는 성능의 영향력의 크고 작음을 판단하는 단계와,(B) 제 1 성능저하 판단부를 통해 태스크들이 공유자원에 대해 서로 경쟁을 할 때 L1D prefetch 및 LLC reference의 측정결과를 활용하여 미리 설정된 제 2 기준치와의 비교를 통해 다른 태스크들로 인해 발생되는 성능저하의 크고 작음을 판단하는 단계와,(C) 제 2 성능저하 판단부를 통해 상기 판단된 영향력이 큰 태스크들이 L1D prefetch를 기반으로 받는 영향력을 분석하여 미리 설정된 제 3 기준치와의 비교를 통해 다른 태스크들로 인해 발생되는 성능저하의 크고 작음을 판단하는 단계와,(D) 태스크 분류부를 통해 상기 다른 태스크들에게 상대 성능 감소폭을 크게 주는 태스크들과 상기 다른 태스크들에게 상대 성능 감소폭을 작게 받는 태스크를 서로 짝지여 같은 공유자원으로 분류하여 코어에 매핑하는 단계를 포함하여 이루어지는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류를 위한 최적 배치 방법
4 4
제 3 항에 있어서, 상기 (A) 단계는 제 1 기준치보다 버퍼 사용량이 많으면 영향력이 큰 것으로 판단하고, 적으면 영향력이 작은 것으로 판단하는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류를 위한 최적 배치 방법
5 5
제 3 항에 있어서, 상기 (A) 단계는코어의 공유 자원 요청이 SQ(Super Queue)에 큐잉되는 단계와,상기 SQ가 더 이상 요청을 받을 수 없는 상황이 되어, offcore requests buffer full이 발생되는 단계와,상기 offcore requests buffer full 정보를 통하여 태스크들이 공유 자원의 사용량을 측정하는 단계와,상기 측정된 공유 자원의 사용량을 통해 다른 태스크들에게 영향력을 끼치는 정도를 판단하는 단계로 이루어지는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류를 위한 최적 배치 방법
6 6
제 3 항에 있어서, 상기 (B) 단계는상기 제 2 기준치보다 상기 L1D prefetch 및 LLC reference의 측정결과 LLC 접근 비율이 크면 성능저하가 큰 것으로 판단하고, 작으면 성능저하가 작은 것으로 판단하는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류를 위한 최적 배치 방법
7 7
제 3 항에 있어서, 상기 (C) 단계는L1D prefetch 수행 횟수가 제 3 기준치보다 크면 성능저하가 큰 것으로 판단하고, 작으면 성능저하가 작은 것으로 판단하는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류를 위한 최적 배치 방법
8 8
제 3 항에 있어서, 상기 (D) 단계는 다른 태스크들에게 영향력을 많이 주는 태스크를 선택할 때, 성능저하가 작게 판단된 태스크를 선택하는 것을 특징으로 하는 멀티코어에서 태스크 및 가상 머신 성능의 온라인 특성 분류를 위한 최적 배치 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 단국대학교 중견연구자지원사업/핵심연구 마이크로아키텍처 간섭인지 기반 통합자원관리를 위한 운영체제 및 하이퍼바이저연구