맞춤기술찾기
이전대상기술
워크 그룹 크기 결정 방법, 시스템 및 컴퓨터 판독가능 기록매체
- 기술번호 : KST2015136635
- 담당센터 : 서울동부기술혁신센터
- 전화번호 : 02-2155-3662
| 요약 | 본 발명의 일실시예는 OpenCL 커널이 실행되는 디바이스에 최적화된 워크 그룹의 크기를 자동으로 결정할 수 있다. 이러한 본 발명의 일 실시예에 따르는 워크 그룹의 크기를 결정하는 방법은 OpenCL 커널과 관련한 워크 그룹의 크기를 임의로 설정하는 단계; 상기 설정된 워크 그룹의 워킹세트와 캐시 미스를 계산하는 함수를 생성하는 단계; 및 상기 함수를 통해 최적의 워크 그룹의 크기를 결정하는 단계;를 포함한다. |
|---|---|
| Int. CL | G06F 9/06 (2018.01.01) G06F 8/40 (2018.01.01) |
| CPC | G06F 9/06(2013.01) |
| 출원번호/일자 | 1020130166372 (2013.12.30) |
| 출원인 | 서울대학교산학협력단 |
| 등록번호/일자 | 10-1537725-0000 (2015.07.13) |
| 공개번호/일자 | 10-2014-0093593 (2014.07.28) 문서열기 |
| 공고번호/일자 | (20150720) 문서열기 |
| 국제출원번호/일자 | |
| 국제공개번호/일자 | |
| 우선권정보 |
대한민국 | 1020130005665 | 2013.01.18
|
| 법적상태 | 등록 |
| 심사진행상태 | 수리 |
| 심판사항 | |
| 구분 | 신규 |
| 원출원번호/일자 | |
| 관련 출원번호 | |
| 심사청구여부/일자 | Y (2013.12.30) |
| 심사청구항수 | 16 |
출원인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 서울대학교산학협력단 | 대한민국 | 서울특별시 관악구 |
발명자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 이재진 | 대한민국 | 서울 관악구 |
| 2 | 서상민 | 대한민국 | 서울 관악구 |
대리인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 송진영 | 대한민국 | 서울(특허법인 퇴사후 사무소변경 미신고) |
최종권리자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 서울대학교산학협력단 | 대한민국 | 서울특별시 관악구 |
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2013.12.30 | 수리 (Accepted) | 1-1-2013-1200747-98 |
| 2 | 보정요구서 Request for Amendment |
2014.01.09 | 발송처리완료 (Completion of Transmission) | 1-5-2014-0003785-06 |
| 3 | [지정기간연장]기간연장(단축, 경과구제)신청서 [Designated Period Extension] Application of Period Extension(Reduction, Progress relief) |
2014.02.10 | 수리 (Accepted) | 1-1-2014-0129263-13 |
| 4 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2014.02.19 | 수리 (Accepted) | 1-1-2014-0160494-14 |
| 5 | 선행기술조사의뢰서 Request for Prior Art Search |
2014.10.06 | 수리 (Accepted) | 9-1-9999-9999999-89 |
| 6 | 선행기술조사보고서 Report of Prior Art Search |
2014.11.12 | 수리 (Accepted) | 9-1-2014-0089434-49 |
| 7 | 의견제출통지서 Notification of reason for refusal |
2015.01.20 | 발송처리완료 (Completion of Transmission) | 9-5-2015-0042093-66 |
| 8 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.03.17 | 수리 (Accepted) | 4-1-2015-5033829-92 |
| 9 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2015.03.18 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2015-0265648-78 |
| 10 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2015.03.18 | 수리 (Accepted) | 1-1-2015-0265645-31 |
| 11 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.05.13 | 수리 (Accepted) | 4-1-2015-5062924-01 |
| 12 | 등록결정서 Decision to grant |
2015.07.08 | 발송처리완료 (Completion of Transmission) | 9-5-2015-0459046-99 |
| 13 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.05.13 | 수리 (Accepted) | 4-1-2019-5093546-10 |
| 14 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.05.23 | 수리 (Accepted) | 4-1-2019-5101798-31 |
| 15 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.08.02 | 수리 (Accepted) | 4-1-2019-5154561-59 |
| 번호 | 청구항 |
|---|---|
| 1 |
1 OpenCL 커널과 관련한 워크 그룹의 크기를 임의로 설정하는 단계;상기 설정된 워크 그룹의 워킹세트와 캐시 미스를 계산하는 함수를 생성하는 단계; 및상기 함수를 통해 최적의 워크 그룹의 크기를 결정하는 단계를 포함하며,상기 함수를 생성하는 단계는, 상기 설정된 워크 그룹의 워킹 세트와 캐시 미스가 다면체(polyhedron)의 정수 포인트(integer point)가 되도록 상기 설정된 워크 그룹에 따르는 다면체를 생성함으로써 상기 함수를 생성하는, 워크 그룹의 크기를 결정하는 방법 |
| 2 |
2 제 1 항에 있어서, 상기 워킹세트는, 각각의 워크 그룹이 사용하는 서로 다른 캐시 라인의 집합으로 정의되며, 상기 캐시 미스는, 캐패시티 미스(capacity miss)와 컨플릭트 미스(conflict miss)를 포함하는, 워크 그룹의 크기를 결정하는 방법 |
| 3 |
3 삭제 |
| 4 |
4 제 1 항에 있어서, 상기 함수를 생성하는 단계는, 각 메모리 액세스의 주소를 상기 워크 그룹의 크기에 대한 어드레스 수식으로 표현하는 단계;상기 어드레스 수식을 캐시 라인 인덱스로 변환하는 단계;상기 캐시 라인 인덱스를 통해 상기 워킹세트와 상기 캐시 미스를 결정하는 단계;상기 결정된 워킹세트와 상기 캐시 미스를 상기 다면체로 나타내어 상기 함수를 생성하는 단계;를 포함하는, 워크 그룹의 크기를 결정하는 방법 |
| 5 |
5 제 4 항에 있어서,상기 각 메모리 액세스의 주소를 상기 워크 그룹의 크기에 대한 어드레스 수식으로 표현하는 단계는, 상기 OpenCL 커널에 대한 커널 코드를 상기 설정된 워크 그룹의 크기의 루프(loop)로 변환하는 단계;상기 변환된 커널 코드로부터 이터레이션(iteration)에 대한 인덱스 도메인을 추출하는 단계; 및상기 인덱스 도메인으로부터 메모리 액세스에 대한 주소를 추출하기 위한 어드레스 수식을 결정하는 단계;를 포함하는, 워크 그룹의 크기를 결정하는 방법 |
| 6 |
6 제 4 항에 있어서, 상기 캐시 라인 인덱스를 통해 상기 워킹세트와 상기 캐시 미스를 결정하는 단계는, 상기 워킹세트를 상기 캐시 라인 인덱스의 집합으로 나타내고, 상기 캐시 라인 인덱스의 세트 번호와 캐시 태그를 이용하여 상기 캐시 미스에 대한 수식을 결정하는 것인, 워크 그룹의 크기를 결정하는 방법 |
| 7 |
7 제 1 항에 있어서, 상기 최적의 워크 그룹의 크기는 상기 워킹세트를 메모리 용량 내의 최대로 하면서 상기 캐시 미스를 유발하지 않는 워크 그룹의 크기인, 워크 그룹의 크기를 결정하는 방법 |
| 8 |
8 제 7 항에 있어서, 상기 함수를 통해 최적의 워크 그룹의 크기를 결정하는 단계는, 상기 함수에 상기 OpenCL 커널의 파리미터를 입력하여, 상기 OpenCL 커널에 대한 워킹세트와 캐시 미스를 획득하는 단계;상기 획득된 워킹세트와 캐시미스를 통해 선형회귀식을 구하는 단계; 및상기 선형회귀식을 통해 상기 최적의 워크 그룹의 크기를 결정하는 단계; 를 포함하는, 워크 그룹의 크기를 결정하는 방법 |
| 9 |
9 제 1 항에 있어서, 상기 워크 그룹의 크기를 결정하는 방법은, 상기 함수를 통해 결정된 최적의 워크 그룹의 크기를 상기 OpenCL 커널의 파라미터와 대응하여 저장하는 단계; 및추후에 임의의 커널에 대해서 워크 그룹의 크기를 결정할 때, 상기 임의의 커널의 파라미터를 통해 상기 저장된 워크 그룹의 크기를 검색하고, 상기 검색된 워크 그룹의 크기를 최적의 워크 그룹의 크기로 결정하는 단계;를 더 포함하는, 워크 그룹의 크기를 결정하는 방법 |
| 10 |
10 OpenCL 커널과 관련한 워크 그룹의 크기를 임의로 설정하고, 상기 설정된 워크 그룹의 워킹세트와 캐시 미스를 계산하는 함수를 생성하는 컴파일러 실행부; 및상기 함수를 통해 최적의 워크 그룹의 크기를 결정하는 런타임 실행부를 포함하고,상기 컴파일러 실행부는, 상기 설정된 워크 그룹의 워킹 세트와 캐시 미스가 다면체(polyhedron)의 정수 포인트(integer point)가 되도록 상기 설정된 워크 그룹에 따르는 다면체를 생성함으로써 상기 함수를 생성하는, 워크 그룹의 크기를 결정하는 시스템 |
| 11 |
11 제 10 항에 있어서, 상기 워킹세트는, 각각의 워크 그룹이 사용하는 서로 다른 캐시 라인의 집합으로 정의되며, 상기 캐시 미스는, 캐패시티 미스(capacity miss)와 컨플릭트 미스(conflict miss)를 포함하는, 워크 그룹의 크기를 결정하는 시스템 |
| 12 |
12 삭제 |
| 13 |
13 제 10 항에 있어서, 상기 컴파일러 실행부는, 각 메모리 액세스의 주소를 상기 워크 그룹의 크기에 대한 어드레스 수식으로 표현하고, 상기 어드레스 수식을 캐시 라인 인덱스로 변환하며,상기 캐시 라인 인덱스를 통해 상기 워킹세트와 상기 캐시 미스를 결정하고,상기 결정된 워킹세트와 상기 캐시 미스를 상기 다면체로 나타내어 상기 함수를 생성하는, 워크 그룹의 크기를 결정하는 시스템 |
| 14 |
14 제 13 항에 있어서, 상기 컴파일러 실행부는, 상기 워킹세트를 상기 캐시 라인 인덱스의 집합으로 나타내고, 상기 캐시 라인 인덱스의 세트 번호와 캐시 태그를 이용하여 상기 캐시 미스에 대한 수식을 결정하는 것인, 워크 그룹의 크기를 결정하는 시스템 |
| 15 |
15 제 10 항에 있어서, 상기 최적의 워크 그룹의 크기는, 상기 워킹세트를 메모리 용량 내의 최대로 하면서 상기 캐시 미스를 유발하지 않는 워크 그룹의 크기인, 워크 그룹의 크기를 결정하는 시스템 |
| 16 |
16 제 15 항에 있어서, 상기 런타임 실행부는, 상기 함수에 상기 OpenCL 커널의 파리미터를 입력하여, 상기 OpenCL 커널에 대한 워킹세트와 캐시 미스를 획득하고,상기 획득된 워킹세트와 캐시미스를 통해 선형회귀식을 구하며,상기 선형회귀식을 통해 상기 최적의 워크 그룹의 크기를 결정하는, 워크 그룹의 크기를 결정하는 시스템 |
| 17 |
17 제 10 항에 있어서, 상기 워크 그룹의 크기를 결정하는 시스템은, 상기 함수를 통해 결정된 최적의 워크 그룹의 크기를 상기 OpenCL 커널의 파라미터와 대응하여 저장하는 저장부; 및추후에 임의의 커널에 대해서 워크 그룹의 크기를 결정할 때, 상기 임의의 커널의 파라미터를 통해 상기 저장된 워크 그룹의 크기를 검색하는 검색부; 를 더 포함하는, 워크 그룹의 크기를 결정하는 시스템 |
| 18 |
18 OpenCL 커널을 통해 실행되는 컴퓨터에서 워크 그룹의 크기를 결정하는 방법을 수행하는 컴퓨터 판독가능 기록 매체에 있어서, 상기 워크 그룹의 크기를 결정하는 방법은,OpenCL 커널과 관련한 워크 그룹의 크기를 임의로 설정하는 단계;상기 설정된 워크 그룹의 워킹세트와 캐시 미스를 계산하는 함수를 생성하는 단계; 및상기 함수를 통해 최적의 워크 그룹의 크기를 결정하는 단계를 포함하고,상기 함수를 생성하는 단계는, 상기 설정된 워크 그룹의 워킹 세트와 캐시 미스가 다면체(polyhedron)의 정수 포인트(integer point)가 되도록 상기 설정된 워크 그룹에 따르는 다면체를 생성함으로써 상기 함수를 생성하는, 컴퓨터 판독 가능 기록 매체 |
| 지정국 정보가 없습니다 |
|---|
| 패밀리정보가 없습니다 |
|---|
| 순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
|---|---|---|---|---|
| 1 | 교육과학기술부 | 서울대학교산학협력단 | 리더연구자지원사업(창의적연구사업) | 매니코어프로그래밍연구단 |
- 본 등록정보는 참고용으로 법적증빙자료로 사용할 수 없습니다.
- 데이터 이관에 따른 소요기간(1일)으로 인하여 등록원부와 일부 차이가 발생할 수 있으며, 일부 정보(부기, 상세 주소 등)를 제공하지 않고 있습니다.
- 법적증빙자료로 활용하시거나 더 자세한 정보를 보시려면 등록원부를 발급받아 사용하시기 바랍니다.
| 특허 등록번호 | 10-1537725-0000 |
|---|
권리란
| 표시번호 | 사항 |
|---|---|
| 1 |
출원 연월일 : 20131230 출원 번호 : 1020130166372 공고 연월일 : 20150720 공고 번호 : 특허결정(심결)연월일 : 20150708 청구범위의 항수 : 16 유별 : G06F 9/06 발명의 명칭 : 워크 그룹 크기 결정 방법, 시스템 및 컴퓨터 판독가능 기록매체 존속기간(예정)만료일 : |
특허권자란
| 순위번호 | 사항 |
|---|---|
| 1 |
(권리자) 서울대학교산학협력단 서울특별시 관악구... |
등록료란
| 제 1 - 3 년분 | 금 액 | 334,500 원 | 2015년 07월 14일 | 납입 |
| 제 4 년분 | 금 액 | 196,000 원 | 2018년 06월 20일 | 납입 |
| 제 5 년분 | 금 액 | 196,000 원 | 2019년 06월 25일 | 납입 |
| 제 6 년분 | 금 액 | 201,880 원 | 2020년 07월 15일 | 납입 |
- 본 '원본보기 서비스'는 참고용이므로, 일부 오류 및 누락이 발생할 수 있습니다.
- 정확한 서류를 확인하시려면 해당 웹사이트에서 조회하시기 바랍니다. (특허로 바로가기: http://www.patent.go.kr)
- 해당 서비스는 점검으로 인해 매주 일요일 00:00 ~ 02:00까지 이용이 중단됩니다.
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허출원서 | 2013.12.30 | 수리 (Accepted) | 1-1-2013-1200747-98 |
| 2 | 보정요구서 | 2014.01.09 | 발송처리완료 (Completion of Transmission) | 1-5-2014-0003785-06 |
| 3 | [지정기간연장]기간연장(단축, 경과구제)신청서 | 2014.02.10 | 수리 (Accepted) | 1-1-2014-0129263-13 |
| 4 | [출원서등 보정]보정서 | 2014.02.19 | 수리 (Accepted) | 1-1-2014-0160494-14 |
| 5 | 선행기술조사의뢰서 | 2014.10.06 | 수리 (Accepted) | 9-1-9999-9999999-89 |
| 6 | 선행기술조사보고서 | 2014.11.12 | 수리 (Accepted) | 9-1-2014-0089434-49 |
| 7 | 의견제출통지서 | 2015.01.20 | 발송처리완료 (Completion of Transmission) | 9-5-2015-0042093-66 |
| 8 | 출원인정보변경(경정)신고서 | 2015.03.17 | 수리 (Accepted) | 4-1-2015-5033829-92 |
| 9 | [명세서등 보정]보정서 | 2015.03.18 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2015-0265648-78 |
| 10 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2015.03.18 | 수리 (Accepted) | 1-1-2015-0265645-31 |
| 11 | 출원인정보변경(경정)신고서 | 2015.05.13 | 수리 (Accepted) | 4-1-2015-5062924-01 |
| 12 | 등록결정서 | 2015.07.08 | 발송처리완료 (Completion of Transmission) | 9-5-2015-0459046-99 |
| 13 | 출원인정보변경(경정)신고서 | 2019.05.13 | 수리 (Accepted) | 4-1-2019-5093546-10 |
| 14 | 출원인정보변경(경정)신고서 | 2019.05.23 | 수리 (Accepted) | 4-1-2019-5101798-31 |
| 15 | 출원인정보변경(경정)신고서 | 2019.08.02 | 수리 (Accepted) | 4-1-2019-5154561-59 |
| 기술정보가 없습니다 |
|---|
| 과제고유번호 | 1345197990 |
|---|---|
| 세부과제번호 | 2013R1A3A2003664 |
| 연구과제명 | 매니코어 프로그래밍 연구단 |
| 성과구분 | 출원 |
| 부처명 | 미래창조과학부 |
| 연구관리전문기관명 | |
| 연구주관기관명 | |
| 성과제출연도 | 2013 |
| 연구기간 | 200904~201802 |
| 기여율 | 1 |
| 연구개발단계명 | 기초연구 |
| 6T분류명 | IT(정보기술) |
특허성과
| [1020130168079] | 클러스터 시스템의 계산 디바이스 가상화 방법 및 그 시스템 | 새창보기 |
|---|---|---|
| [1020130166372] | 워크 그룹 크기 결정 방법, 시스템 및 컴퓨터 판독가능 기록매체 | 새창보기 |
| [1020130154127] | 수냉식 클러스터 컴퓨터 냉각시스템 | 새창보기 |
| [1020130071605] | GPU 가상화 시스템 | 새창보기 |
| [1020120001690] | 병렬 컴퓨팅 프레임워크 기반의 클러스터 시스템, 호스트 노드, 계산 노드 및 어플리케이션 실행 방법 | 새창보기 |
| [1020120001689] | 병렬 컴퓨팅 프레임워크 기반 클러스터 시스템의 호스트 노드 및 메모리 관리 방법 | 새창보기 |
중요키워드
| [KST2015135677][서울대학교] | 프로그램 코드의 변환 방법 | 새창보기 |
|---|---|---|
| [KST2015136264][서울대학교] | 동적 라이브러리 프로파일링 방법, 이를 기록한 컴퓨터로 읽을 수 있는 기록 매체 및 동적 라이브러리 프로파일링 시스템 | 새창보기 |
| [KST2015137270][서울대학교] | 동적 암시 어드레싱 모드를 지원하는 파이프라인 방식의 프로세서 | 새창보기 |
| [KST2015160858][서울대학교] | 실시간 운영체제 기반 임베디드 소프트웨어 자동생성장치및 그 방법 | 새창보기 |
| [KST2015135651][서울대학교] | 루프의 프롤로그 또는 에필로그의 비유효 연산을 처리하는 장치 및 방법 | 새창보기 |
| [KST2015160622][서울대학교] | 함수 병렬성과 데이터 병렬성을 동시에 고려한 멀티태스크분할 방법 | 새창보기 |
| [KST2015160619][서울대학교] | 멀티 프로세서 시스템 | 새창보기 |
| [KST2014036995][서울대학교] | 핫 패스 기반의자바스크립트 동적 컴파일을 위한 생성 코드 재활용 방법 | 새창보기 |
| [KST2015160595][서울대학교] | 불규칙한 배열 접근 패턴을 갖는 애플리케이션을 대한소프트웨어에 의해 제어되는 캐시 메모리의 동적 데이터할당 방법 | 새창보기 |
| [KST2015135044][서울대학교] | 스크래치 패드 메모리 시스템 및 그 동적 메모리 관리방법 | 새창보기 |
| [KST2015137386][서울대학교] | 어플리케이션 분석 방법 및 장치 | 새창보기 |
| [KST2015159872][서울대학교] | 암호화 방법, 클라이언트의 데이터 처리 방법 | 새창보기 |
| [KST2015159744][서울대학교] | 이종 레지스터 아키텍처를 위한 레지스터 할당 방법 | 새창보기 |
| [KST2015159543][서울대학교] | 공통중간코드를 이용한 병렬 임베디드 소프트웨어의 설계방법 | 새창보기 |
| [KST2015137372][서울대학교] | 퍼포먼스 측정 유닛, 이를 포함하는 프로세서 코어 및 프로세스 프로파일링 방법 | 새창보기 |
| [KST2015122809][서울대학교] | 트레이스 단위 적시 컴파일러에서의 효율적인 프로파일링 방법 | 새창보기 |
| [KST2015159537][서울대학교] | 프로그램 정적 분석〔ｓｔａｔｉ ｃ ｐｒｏｇｒａｍａｎａｌｙｓｉｓ〕에서 프로그램의 상태를 복수의 정수구간으로 표현하는 방법 | 새창보기 |
| [KST2015136511][서울대학교] | GPU 가상화 시스템 | 새창보기 |
| [KST2015160495][서울대학교] | 디지털 시스템 설계 방법 | 새창보기 |
| [KST2015136178][서울대학교] | 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법, 멀티코어 프로세서의 태스크 매핑 방법 및 태스크 스케줄링 방법 | 새창보기 |
| [KST2015136984][서울대학교] | 코드 오버레이 생성 장치 및 방법 | 새창보기 |
| [KST2015135390][서울대학교] | 동적 기계어 코드 생성시 명령어 및 데이터의 배치 방법 및 장치 | 새창보기 |
| [KST2015122810][서울대학교] | 프로파일을 이용한 부분 인라이닝 최적화 방법 | 새창보기 |
| [KST2015121926][서울대학교] | 멀티코어 환경에서의 효율적인 적시 컴파일 수행 방법 | 새창보기 |
| [KST2024000078][서울대학교] | 레거시 환경의 실행을 위한 딥러닝 프로그램 코드의 양자화 장치 및 방법 | 새창보기 |
| [KST2015137254][서울대학교] | 페이지 버퍼를 쓰기 캐시로 이용하는 플래시 기반 저장 장치 및 이용 방법 | 새창보기 |
| [KST2015159881][서울대학교] | 이종 레지스터 아키텍처를 위한 코드 생성 방법 | 새창보기 |
| [KST2015135786][서울대학교] | 자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 | 새창보기 |
| [KST2015159571][서울대학교] | 프로그램 정적 분석을 위한 프로그램 변환에서 불필요한임시 변수의 제거 | 새창보기 |
| 심판사항 정보가 없습니다 |
|---|