맞춤기술찾기

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

이전대상기술

복합 명령어 선택시 무가치 복합 명령어를 제거하여 코드를 최적화하기 위한 코드 생성 장치 및 그 코드 생성 방법

  • 기술번호 : KST2015137097
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 복합 명령어를 위한 코드 생성 장치 및 그 코드 생성 방법에 관한 것으로서, 상세하게는 중간 표현 트리로부터 추출된 복합 명령어 후보로 이루어진 후보 간섭 그래프에서 적절한 복합 명령어 후보를 선택하는 명령어 선택부; 상기 명령어 선택부에 의해 선택된 복합 명령어 후보에 사용할 레지스터를 할당 및 병합하여 레지스터가 할당된 코드를 생성하는 레지스터 할당부; 상기 레지스터가 할당된 코드 내에 무가치한 이동명령어를 포함하는 무가치 복합 명령어를 검출하는 무가치 복합 명령어 검출부; 및 상기 무가치 복합 명령어가 검출되지 않으면, 상기 레지스터가 할당된 코드를 최종 코드로 배출하는 최종 코드 생성부를 포함하며, 상기 무가치 복합 명령어는,상기 무가치 복합 명령어가 검출되면, 상기 선택된 복합 명령어 후보를 제거하고 새로운 복합 명령어 후보를 선택하도록 상기 명령어 선택부로 지시하는 것을 특징으로 하는 복합 명령어를 위한 코드 생성 장치 및 그 코드 생성 방법에 관한 것이다.
Int. CL G06F 9/45 (2006.01.01)
CPC G06F 8/4441(2013.01) G06F 8/4441(2013.01)
출원번호/일자 1020090070997 (2009.07.31)
출원인 서울대학교산학협력단
등록번호/일자 10-0970758-0000 (2010.07.09)
공개번호/일자
공고번호/일자 (20100716) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.07.31)
심사청구항수 5

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 안민욱 대한민국 서울특별시 송파구
2 윤종희 대한민국 경기도 광명시 철
3 최영규 대한민국 서울특별시 관악구
4 백윤흥 대한민국 서울특별시 구로구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 리앤목특허법인 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.07.31 수리 (Accepted) 1-1-2009-0472920-96
2 보정요구서
Request for Amendment		 2009.08.11 발송처리완료 (Completion of Transmission) 1-5-2009-0057305-41
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2009.08.12 수리 (Accepted) 1-1-2009-0491879-01
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.09.11 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0561630-15
5 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)		 2009.11.06 수리 (Accepted) 1-1-2009-5042484-00
6 [우선심사신청]선행기술조사의뢰서
[Request for Preferential Examination] Request for Prior Art Search		 2009.11.09 수리 (Accepted) 9-1-9999-9999999-89
7 선행기술조사보고서
Report of Prior Art Search		 2009.11.13 수리 (Accepted) 9-1-2009-0063112-93
8 의견제출통지서
Notification of reason for refusal		 2009.12.17 발송처리완료 (Completion of Transmission) 9-5-2009-0521041-53
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.02.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0103250-73
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.02.17 수리 (Accepted) 1-1-2010-0103248-81
11 등록결정서
Decision to grant		 2010.04.14 발송처리완료 (Completion of Transmission) 9-5-2010-0156334-87
12 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.06.14 수리 (Accepted) 1-1-2010-5020559-34
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
중간 표현 트리로부터 추출된 복합 명령어 후보로 이루어진 후보 간섭 그래프에서, 간섭관계가 없으며 병렬 수행될 수 있는 복합 명령어 후보의 세트를 선택하는 명령어 선택부; 상기 명령어 선택부에 의해 선택된 복합 명령어 후보의 세트에 사용할 레지스터를 할당 및 병합하여 레지스터가 할당된 코드를 생성하는 레지스터 할당부; 상기 레지스터가 할당된 코드 내에 무가치한 이동명령어를 포함하는 무가치 복합 명령어를 검출하는 무가치 복합 명령어 검출부; 및 상기 무가치 복합 명령어가 검출되지 않으면, 상기 레지스터가 할당된 코드를 최종 코드로 배출하는 최종 코드 생성부를 포함하며, 상기 무가치 복합 명령어 검출부는, 상기 무가치 복합 명령어가 검출되면, 상기 선택된 복합 명령어 후보의 세트를 제거하고 새로운 복합 명령어 후보의 세트를 선택하도록 상기 명령어 선택부로 지시하는 것을 특징으로 하는, 복합 명령어 선택시 무가치 복합 명령어를 제거하여 코드를 최적화하기 위한 코드 생성 장치
2 2
제1항에 있어서, 상기 무가치 복합 명령어 검출부는 상기 무가치 복합 명령어가 검출되면, 상기 후보 간섭 그래프에 상기 선택된 복합 명령어 후보와 관련된 노드 간에 상호 제외(mutual exclusion edge)를 의미하는 상호 제외 엣지를 추가하여 상기 상호 제외 엣지로 연결된 노드들이 복합 명령어 후보의 세트로서 함께 선택되지 않게 하는 것을 특징으로 하는, 복합 명령어 선택시 무가치 복합 명령어를 제거하여 코드를 최적화하기 위한 코드 생성 장치
3 3
제1항에 있어서, 상기 명령어 선택부는 상기 후보 간섭 그래프에서 최대 가중치 합을 가지도록 복합 명령어 후보의 세트를 선택하는 것을 특징으로 하는, 복합 명령어 선택시 무가치 복합 명령어를 제거하여 코드를 최적화하기 위한 코드 생성 장치
4 4
(a) 중간 표현 트리로부터 추출된 복합 명령어 후보로 이루어진 후보 간섭 그래프에서, 간섭관계가 없으며 병렬 수행될 수 있는 복합 명령어 후보의 세트를 선택하는 단계; (b) 상기 선택된 복합 명령어 후보의 세트에 사용할 레지스터를 할당 및 병합하여 레지스터가 할당된 코드를 생성하는 단계; (c) 상기 레지스터가 할당된 코드 내에 무가치한 이동명령어를 포함하는 무가치 복합 명령어를 검출하는 단계; 및 (d) 상기 무가치 복합 명령어가 검출되지 않으면, 상기 레지스터가 할당된 코드를 최종 코드로 배출하는 단계를 포함하되, 상기 무가치 복합 명령어가 검출되면, 상기 후보 간섭 그래프에서 상기 선택된 복합 명령어 후보의 세트를 제거하고 새로운 복합 명령어 후보의 세트를 선택하도록 상기 (a) 단계로 되돌아가는 것을 특징으로 하는, 복합 명령어 선택시 무가치 복합 명령어를 제거하여 코드를 최적화하기 위한 코드 생성 방법
5 5
제4항에 있어서, 상기 방법은 상기 (b) 단계 전에 (e) 상기 중간 표현 트리에 대하여 라벨링 및 커버링을 수행하는 단계를 더 포함하는 것을 특징으로 하는, 복합 명령어 선택시 무가치 복합 명령어를 제거하여 코드를 최적화하기 위한 코드 생성 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
패밀리 정보가 없습니다

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 SG168457 SG 싱가포르 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 (주)자람테크놀로지 시스템집적반도체기반기술개발사업 MPSoC 설계기술개발