맞춤기술찾기
이전대상기술
멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법, 멀티코어 프로세서의 태스크 매핑 방법 및 태스크 스케줄링 방법
- 기술번호 : KST2015136178
- 담당센터 : 서울동부기술혁신센터
- 전화번호 : 02-2155-3662
| 요약 | 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 시에 스크래치패드 메모리의 크기에 따라 태스크에 지정되는 통신방식을 최적화함으로써 프로그램의 절전성능과 동작속도를 향상시킬 수 있는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법, 멀티코어 프로세서의 태스크 매핑 방법 및 태스크 스케줄링 방법이 개시된다. |
|---|---|
| Int. CL | G06F 9/46 (2006.01.01) G06F 8/40 (2018.01.01) |
| CPC | |
| 출원번호/일자 | 1020120113103 (2012.10.11) |
| 출원인 | 삼성전자주식회사, 서울대학교산학협력단 |
| 등록번호/일자 | 10-1926464-0000 (2018.12.03) |
| 공개번호/일자 | 10-2014-0046897 (2014.04.21) 문서열기 |
| 공고번호/일자 | (20181207) 문서열기 |
| 국제출원번호/일자 | |
| 국제공개번호/일자 | |
| 우선권정보 | |
| 법적상태 | 등록 |
| 심사진행상태 | 수리 |
| 심판사항 | |
| 구분 | 신규 |
| 원출원번호/일자 | |
| 관련 출원번호 | |
| 심사청구여부/일자 | Y (2017.08.01) |
| 심사청구항수 | 19 |
출원인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 삼성전자주식회사 | 대한민국 | 경기도 수원시 영통구 |
| 2 | 서울대학교산학협력단 | 대한민국 | 서울특별시 관악구 |
발명자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 이진호 | 대한민국 | 서울 강남구 |
| 2 | 정무경 | 대한민국 | 경기 화성시 병점로 , |
| 3 | 최기영 | 대한민국 | 서울 서초구 |
| 4 | 조연곤 | 대한민국 | 경기 화성 |
| 5 | 류수정 | 대한민국 | 경기 화성 |
대리인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 특허법인 신지 | 대한민국 | 서울특별시 강남구 테헤란로*길 **, *층 ***호실(역삼동, 청원빌딩) |
최종권리자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 삼성전자 주식회사 | 경기도 수원시 영통구 | |
| 2 | 서울대학교 산학협력단 | 서울특별시 관악구 |
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2012.10.11 | 수리 (Accepted) | 1-1-2012-0827401-21 |
| 2 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.01.14 | 수리 (Accepted) | 4-1-2013-5007213-54 |
| 3 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2013.10.11 | 수리 (Accepted) | 1-1-2013-0921147-46 |
| 4 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.03.17 | 수리 (Accepted) | 4-1-2015-5033829-92 |
| 5 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.05.13 | 수리 (Accepted) | 4-1-2015-5062924-01 |
| 6 | [심사청구]심사청구(우선심사신청)서 [Request for Examination] Request for Examination (Request for Preferential Examination) |
2017.08.01 | 수리 (Accepted) | 1-1-2017-0743662-66 |
| 7 | 선행기술조사의뢰서 Request for Prior Art Search |
2018.02.06 | 수리 (Accepted) | 9-1-9999-9999999-89 |
| 8 | 선행기술조사보고서 Report of Prior Art Search |
2018.04.09 | 발송처리완료 (Completion of Transmission) | 9-6-2018-0052937-57 |
| 9 | 의견제출통지서 Notification of reason for refusal |
2018.04.13 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0254962-03 |
| 10 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2018.06.14 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2018-0581221-24 |
| 11 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2018.06.14 | 수리 (Accepted) | 1-1-2018-0581222-70 |
| 12 | 등록결정서 Decision to grant |
2018.09.07 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0611971-33 |
| 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 2 이상의 프로세싱 엘리먼트에 대한 2 이상의 태스크의 매핑 및, 2 이상의 상기 태스크의 각각에 관한 소스 프로세싱 엘리먼트와 목적지 프로세싱 엘리먼트 간에 지정된 제1 통신방식을 포함하는 초기 해를 생성하는 단계;태스크 매핑을 변경하고 제2 통신 방식을 선택하여 새로운 해를 생성하고, 상기 새로운 해와 상기 초기 해의 비교에 기초하여 제1 통신방식에서 제2 통신방식으로 변경할지 여부를 판단하는 단계;프로세싱 엘리먼트가 스크래치패드 메모리의 용량을 초과하지 않으며 스크래치패드 메모리의 용량을 최대한 활용하기 위하여, 상기 초기 해에 포함된 태스크 매핑 및 제1 통신방식과, 상기 새로운 해에 포함된 태스크 매핑 및 제2 통신방식 중 적어도 하나를 최적화하는 단계; 및상기 태스크를 스케줄링하는 단계;를 포함하며, 통신방식은 컴파일 시에 지정되는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 2 |
2 제1항에 있어서,상기 초기 해 및 상기 새로운 해는 확률적 알고리즘을 이용하여 생성하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 3 |
3 제2항에 있어서,상기 확률적 알고리즘은 시뮬레이티드 어닐링 알고리즘인 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 4 |
4 제1항에 있어서,상기 제1 통신방식은 공유 메모리를 이용한 통신방식이고, 상기 제2 통신방식은 2 이상의 상기 프로세싱 엘리먼트의 각각에 포함된 스크래치패드 메모리를 이용한 통신방식인 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 5 |
5 제1항에 있어서,상기 최적화하는 단계는, 2 이상의 상기 프로세싱 엘리먼트의 각각에 매핑된 각각의 태스크를 재배치하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 6 |
6 제5항에 있어서,상기 재배치하는 단계는, 복수의 상기 프로세싱 엘리먼트 중 하나의 프로세싱 엘리먼트에 매핑된 태스크를, 0과 1 사이의 제1 확률로, 다른 프로세싱 엘리먼트로 다시 매핑하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 7 |
7 제6항에 있어서,상기 다시 매핑하는 단계는, 상기 하나의 프로세싱 엘리먼트에 매핑된 상기 태스크를, 0과 1 사이의 제2 확률로, 상기 하나의 프로세싱 엘리먼트가 아닌 프로세싱 엘리먼트의 다른 태스크와 대체하여 다시 매핑하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 8 |
8 제6항에 있어서,상기 다시 매핑하는 단계는, 상기 태스크의 각각에 대하여 지정된 통신방식을 0과 1 사이의 제3 확률로 다른 통신방식으로 변경하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 9 |
9 제1항에 있어서,상기 최적화하는 단계는, 탐욕 알고리즘 휴리스틱을 이용하여 수행되는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 10 |
10 제4항에 있어서,상기 최적화하는 단계는, 특정 프로세싱 엘리먼트에 매핑된 적어도 하나의 태스크에 관한 데이터의 크기의 합이 스크래치 패드 메모리의 용량을 초과하지 않도록 위법성을 제거하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 11 |
11 제10항에 있어서,상기 위법성을 제거하는 단계는,상기 특정 프로세싱 엘리먼트에 매핑된 적어도 하나의 상기 제2 통신방식이 지정된 태스크에 대하여 통신방식을 상기 제1 통신방식으로 변경하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 12 |
12 제11항에 있어서,상기 위법성을 제거하는 단계는,2 이상의 상기 프로세싱 엘리먼트 전부에 대해서 위법성이 제거될 때까지 수행되는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 13 |
13 제12항에 있어서,상기 위법성을 제거하는 단계는,스크래치 패드 메모리의 용량 초과가 많은 프로세싱 엘리먼트로부터 순서대로 수행되는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 14 |
14 제4항에 있어서,상기 최적화하는 단계는, 스크래치 패드 메모리에 잔여 공간이 존재하는 프로세싱 엘리먼트에 대하여 상기 스크래치 패드 메모리의 활용도를 향상시키는 단계를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 15 |
15 제14항에 있어서,상기 활용도를 향상시키는 단계는,특정 프로세싱 엘리먼트에 매핑된 적어도 하나의 상기 제1 통신방식이 지정된 태스크에 대하여, 통신방식을 상기 제2 통신방식으로 변경하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 16 |
16 제1항에 있어서,상기 태스크를 스케줄링하는 단계는,적어도 하나의 태스크의 스케줄링을 위한 제1 시간 구간 내에서 스케줄링을 시도하는 단계;상기 스케줄링을 시도하는 단계에서 하나의 태스크와 다른 태스크가 중첩되어 스케줄링이 실패한 경우, 중첩된 시간길이를 구하는 단계; 및상기 제1 시간 구간과 상기 중첩된 시간길이의 합에 상당하는 제2 시간 구간 내에서 스케줄링을 재시도하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 17 |
17 제16항에 있어서,상기 태스크를 스케줄링하는 단계는,적어도 하나의 상기 태스크 중 적어도 일부가 제1 반복 수행 간격을 가지고 반복 수행되는 경우, 적어도 하나의 상기 중첩된 시간길이의 최소값을 구하는 단계; 및상기 제1 반복 수행 간격과 상기 중첩된 시간길이의 최소값의 합에 상당하는 제2 반복 수행 간격을 가지고 반복 수행되도록 스케줄링을 재시도하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 18 |
18 제1항에 있어서, 상기 태스크를 스케줄링하는 단계 후에, 스케줄링 결과를 평가하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 19 |
19 제18항에 있어서, 상기 스케줄링 결과를 평가하는 단계에서 얻어진 평가 내용을 이용하여 상기 초기 해를 다시 생성하는 단계;를 더 포함하는 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법 |
| 20 |
20 삭제 |
| 21 |
21 삭제 |
| 22 |
22 삭제 |
| 23 |
23 삭제 |
| 24 |
24 삭제 |
| 25 |
25 삭제 |
| 26 |
26 삭제 |
| 지정국 정보가 없습니다 |
|---|
| 순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
|---|---|---|---|---|
| 1 | CN103729228 | CN | 중국 | FAMILY |
| 2 | EP02720147 | EP | 유럽특허청(EPO) | FAMILY |
| 3 | EP02720147 | EP | 유럽특허청(EPO) | FAMILY |
| 4 | EP02720147 | EP | 유럽특허청(EPO) | FAMILY |
| 5 | JP06291209 | JP | 일본 | FAMILY |
| 6 | JP26078239 | JP | 일본 | FAMILY |
| 7 | US09298430 | US | 미국 | FAMILY |
| 8 | US20140109069 | US | 미국 | FAMILY |
DOCDB 패밀리 정보
| 순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
|---|---|---|---|---|
| 1 | CN103729228 | CN | 중국 | DOCDBFAMILY |
| 2 | CN103729228 | CN | 중국 | DOCDBFAMILY |
| 3 | EP2720147 | EP | 유럽특허청(EPO) | DOCDBFAMILY |
| 4 | EP2720147 | EP | 유럽특허청(EPO) | DOCDBFAMILY |
| 5 | EP2720147 | EP | 유럽특허청(EPO) | DOCDBFAMILY |
| 6 | JP2014078239 | JP | 일본 | DOCDBFAMILY |
| 7 | JP6291209 | JP | 일본 | DOCDBFAMILY |
| 8 | US2014109069 | US | 미국 | DOCDBFAMILY |
| 9 | US9298430 | US | 미국 | DOCDBFAMILY |
| 국가 R&D 정보가 없습니다. |
|---|
- 본 등록정보는 참고용으로 법적증빙자료로 사용할 수 없습니다.
- 데이터 이관에 따른 소요기간(1일)으로 인하여 등록원부와 일부 차이가 발생할 수 있으며, 일부 정보(부기, 상세 주소 등)를 제공하지 않고 있습니다.
- 법적증빙자료로 활용하시거나 더 자세한 정보를 보시려면 등록원부를 발급받아 사용하시기 바랍니다.
| 특허 등록번호 | 10-1926464-0000 |
|---|
권리란
| 표시번호 | 사항 |
|---|---|
| 1 |
출원 연월일 : 20121011 출원 번호 : 1020120113103 공고 연월일 : 20181207 공고 번호 : 특허결정(심결)연월일 : 20180907 청구범위의 항수 : 19 유별 : G06F 9/46 발명의 명칭 : 멀티코어 프로세서에서 수행되는 프로그램의 컴파일 방법, 멀티코어 프로세서의 태스크 매핑 방법 및 태스크 스케줄링 방법 존속기간(예정)만료일 : |
특허권자란
| 순위번호 | 사항 |
|---|---|
| 1 |
(권리자) 삼성전자 주식회사 경기도 수원시 영통구... |
| 1 |
(권리자) 서울대학교 산학협력단 서울특별시 관악구... |
등록료란
| 제 1 - 3 년분 | 금 액 | 786,000 원 | 2018년 12월 03일 | 납입 |
- 본 '원본보기 서비스'는 참고용이므로, 일부 오류 및 누락이 발생할 수 있습니다.
- 정확한 서류를 확인하시려면 해당 웹사이트에서 조회하시기 바랍니다. (특허로 바로가기: http://www.patent.go.kr)
- 해당 서비스는 점검으로 인해 매주 일요일 00:00 ~ 02:00까지 이용이 중단됩니다.
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허출원서 | 2012.10.11 | 수리 (Accepted) | 1-1-2012-0827401-21 |
| 2 | 출원인정보변경(경정)신고서 | 2013.01.14 | 수리 (Accepted) | 4-1-2013-5007213-54 |
| 3 | [출원서등 보정]보정서 | 2013.10.11 | 수리 (Accepted) | 1-1-2013-0921147-46 |
| 4 | 출원인정보변경(경정)신고서 | 2015.03.17 | 수리 (Accepted) | 4-1-2015-5033829-92 |
| 5 | 출원인정보변경(경정)신고서 | 2015.05.13 | 수리 (Accepted) | 4-1-2015-5062924-01 |
| 6 | [심사청구]심사청구(우선심사신청)서 | 2017.08.01 | 수리 (Accepted) | 1-1-2017-0743662-66 |
| 7 | 선행기술조사의뢰서 | 2018.02.06 | 수리 (Accepted) | 9-1-9999-9999999-89 |
| 8 | 선행기술조사보고서 | 2018.04.09 | 발송처리완료 (Completion of Transmission) | 9-6-2018-0052937-57 |
| 9 | 의견제출통지서 | 2018.04.13 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0254962-03 |
| 10 | [명세서등 보정]보정서 | 2018.06.14 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2018-0581221-24 |
| 11 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2018.06.14 | 수리 (Accepted) | 1-1-2018-0581222-70 |
| 12 | 등록결정서 | 2018.09.07 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0611971-33 |
| 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 |
| 기술정보가 없습니다 |
|---|
| 과제정보가 없습니다 |
|---|
중요키워드
| [KST2015135677][서울대학교] | 프로그램 코드의 변환 방법 | 새창보기 |
|---|---|---|
| [KST2015136264][서울대학교] | 동적 라이브러리 프로파일링 방법, 이를 기록한 컴퓨터로 읽을 수 있는 기록 매체 및 동적 라이브러리 프로파일링 시스템 | 새창보기 |
| [KST2016008978][서울대학교] | 클러스터 시스템의 계산 디바이스 가상화 방법 및 그 시스템(METHOD AND SYSTEM FOR VIRTUALIZING COMPUTE DEVICES IN CLUSTER SYSTEMS) | 새창보기 |
| [KST2015137474][서울대학교] | 매니코어 클러스터 시스템 상에서 병렬 프로그래밍을 수행하는 방법 및 매니코어 클러스터 시스템 | 새창보기 |
| [KST2015159082][서울대학교] | 연성 실시간 태스크 스케줄링 방법 및 그 기록매체 | 새창보기 |
| [KST2015135974][서울대학교] | 락 홀더 선점 회복 방법 및 장치 | 새창보기 |
| [KST2015135651][서울대학교] | 루프의 프롤로그 또는 에필로그의 비유효 연산을 처리하는 장치 및 방법 | 새창보기 |
| [KST2015160622][서울대학교] | 함수 병렬성과 데이터 병렬성을 동시에 고려한 멀티태스크분할 방법 | 새창보기 |
| [KST2015160619][서울대학교] | 멀티 프로세서 시스템 | 새창보기 |
| [KST2015160087][서울대학교] | 우선순위 기반 실행을 이용한 캐시미스 대기시간 활용 방법및 장치 | 새창보기 |
| [KST2015137386][서울대학교] | 어플리케이션 분석 방법 및 장치 | 새창보기 |
| [KST2015137372][서울대학교] | 퍼포먼스 측정 유닛, 이를 포함하는 프로세서 코어 및 프로세스 프로파일링 방법 | 새창보기 |
| [KST2015136965][서울대학교] | 무한 트랜잭션 메모리 시스템 및 그 동작 방법 | 새창보기 |
| [KST2015122809][서울대학교] | 트레이스 단위 적시 컴파일러에서의 효율적인 프로파일링 방법 | 새창보기 |
| [KST2019017818][서울대학교] | 컴퓨팅 장치 및 그것의 동작 방법 | 새창보기 |
| [KST2014067130][서울대학교] | 구성형 프로세서와 명령어 집합 확장 기술 | 새창보기 |
| [KST2015136694][서울대학교] | 클러스터 시스템의 계산 디바이스 가상화 방법 및 그 시스템 | 새창보기 |
| [KST2015135390][서울대학교] | 동적 기계어 코드 생성시 명령어 및 데이터의 배치 방법 및 장치 | 새창보기 |
| [KST2015122810][서울대학교] | 프로파일을 이용한 부분 인라이닝 최적화 방법 | 새창보기 |
| [KST2015121926][서울대학교] | 멀티코어 환경에서의 효율적인 적시 컴파일 수행 방법 | 새창보기 |
| [KST2015136635][서울대학교] | 워크 그룹 크기 결정 방법, 시스템 및 컴퓨터 판독가능 기록매체 | 새창보기 |
| [KST2016007697][서울대학교] | 모듈로 스케줄링 방법 및 장치(A method and apparatus for modulo scheduling) | 새창보기 |
| [KST2017006071][서울대학교] | 다수의 네이티브 저장구조를 최적 지원하는 정규화된 계층 인메모리 트랜잭션 저장 아키텍쳐: 행 열 테이블, 그래프, 분석 어레이(Normalized Layered In-Memory Transactional Storage Architecture Optimized for Multiple Native Structure: Row and Column Tables, Graphs, Analytic Arrays) | 새창보기 |
| [KST2024000078][서울대학교] | 레거시 환경의 실행을 위한 딥러닝 프로그램 코드의 양자화 장치 및 방법 | 새창보기 |
| [KST2014050446][서울대학교] | 멀티코어 시스템 및 멀티코어 시스템의 메모리 관리 장치 | 새창보기 |
| [KST2015135786][서울대학교] | 자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 | 새창보기 |
| [KST2015134868][서울대학교] | 개별 Ｌ2 캐시를 사용하는 멀티 프로세서 환경에서의 누설 에너지를 고려한 캐시 공유 방법 | 새창보기 |
| 심판사항 정보가 없습니다 |
|---|