맞춤기술찾기

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

이전대상기술

애플리케이션 특수 명령어 세트 프로세서 합성을 위한분기/병합 노드 최적화 합성 방법

  • 기술번호 : KST2015079768
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속하는 기술분야본 발명은, 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법에 관한 것임.2. 발명이 해결하려고 하는 기술적 과제본 발명은, 애플리케이션 특수 명령어 세트 프로세서(ASIP) 합성 과정에서 생성되는 제어 데이터 흐름 그래프(CDFG : Control Data Flow Graph)를 깊이 우선 탐색(Breath First Search)하면서 분기 트리를 생성하고, 상기 생성한 분기 트리를 이용하여 상기 제어 데이터 흐름 그래프(CDFG)에서 제어 노드를 제외한 데이터 노드를 추출하여 병합함으로써, 명령어 내에 존재하는 공통의 회로(연산자)를 상호 공유하도록 하기 위한, 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법을 제공하는데 그 목적이 있음.3. 발명의 해결 방법의 요지본 발명은, 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법에 있어서, 애플리케이션 특수 명령어 세트 프로세서(ASIP)의 명령어 집합 내의 각 명령어에 상응하는 제어 데이터 흐름 그래프(CDFG)에 대하여 깊이 우선 탐색(Breath First Search)하여 분기/병합 노드에 상응하는 분기 트리를 생성하는 분기 트리 생성 단계; 상기 생성한 분기 트리 내의 에지에 고유 번호를 부여하고, 상기 분기 트리를 이용하여 상기 제어 데이터 흐름 그래프(CDFG) 내의 에지에 상응하는 고유 번호를 부여하는 에지 번호 부여 단계; 상기 제어 데이터 흐름 그래프(CDFG) 내에서 동일 에지 번호를 가지는 데이터 노드를 병합하는 노드 병합 단계; 및 상기 제어 데이터 흐름 그래프(CDFG)에 포함된 각각의 노드에 대하여 하드웨어 라이브러리 내에서 상응하는 하드웨어 연산자를 찾아내어 각각의 노드에 바인딩 변환하고, 상기 병합한 데이터 노드에 대하여서는 다중화 회로(MUX)를 삽입하고 선택 제어 신호를 설정하는 회로 합성 단계를 포함함.4. 발명의 중요한 용도본 발명은 애플리케이션 특수 명령어 세트 프로세서(ASIP) 등에 이용됨. 애플리케이션 특수 명령어 세트 프로세서(ASIP), 분기(Branch) 노드, 병합(Join) 노드, 제어 데이터 흐름 그래프(CDFG), 분기 트리, 데이터 노드, 제어 에지
Int. CL G06F 9/445 (2006.01)
CPC G06F 9/3804(2013.01) G06F 9/3804(2013.01) G06F 9/3804(2013.01)
출원번호/일자 1020030095708 (2003.12.23)
출원인 한국전자통신연구원
등록번호/일자 10-0594965-0000 (2006.06.22)
공개번호/일자 10-2005-0064349 (2005.06.29) 문서열기
공고번호/일자 (20060630) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2003.12.23)
심사청구항수 4

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2003.12.23 수리 (Accepted) 1-1-2003-0492260-11
2 선행기술조사의뢰서
Request for Prior Art Search		 2005.08.16 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2005.09.15 수리 (Accepted) 9-1-2005-0059471-70
4 의견제출통지서
Notification of reason for refusal		 2005.11.29 발송처리완료 (Completion of Transmission) 9-5-2005-0609771-56
5 지정기간연장신청서
Request for Extension of Designated Period		 2006.01.26 수리 (Accepted) 1-1-2006-0065151-42
6 명세서등보정서
Amendment to Description, etc.		 2006.02.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2006-0149588-27
7 의견서
Written Opinion		 2006.02.28 수리 (Accepted) 1-1-2006-0149589-73
8 등록결정서
Decision to grant		 2006.06.15 발송처리완료 (Completion of Transmission) 9-5-2006-0341419-26
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법에 있어서,애플리케이션 특수 명령어 세트 프로세서(ASIP)의 명령어 집합 내의 각 명령어에 상응하는 제어 데이터 흐름 그래프(CDFG)에 대하여 깊이 우선 탐색(Breath First Search)하여 분기/병합 노드에 상응하는 분기 트리를 생성하는 분기 트리 생성 단계;상기 생성한 분기 트리 내의 에지에 고유 번호를 부여하고, 상기 분기 트리를 이용하여 상기 제어 데이터 흐름 그래프(CDFG) 내의 에지에 상응하는 고유 번호를 부여하는 에지 번호 부여 단계;상기 제어 데이터 흐름 그래프(CDFG) 내에서 동일 에지 번호를 가지는 데이터 노드를 병합하는 노드 병합 단계; 및상기 제어 데이터 흐름 그래프(CDFG)에 포함된 각각의 노드에 대하여 하드웨어 라이브러리 내에서 상응하는 하드웨어 연산자를 찾아내어 각각의 노드에 바인딩 변환하고, 상기 병합한 데이터 노드에 대하여서는 다중화 회로(MUX)를 삽입하고 선택 제어 신호를 설정하는 회로 합성 단계를 포함하는 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법
2 2
제 1 항에 있어서, 상기 분기 트리 생성 단계는, 상기 제어 데이터 흐름 그래프(CDFG)의 시작(Start) 노드에서 끝(End) 노드까지 모든 노드들을 제어 에지에 따라 깊이 우선 탐색(Breath First Search)하다가 분기(Branch) 노드를 발견함에 따라 분기 트리에 동일한 이름을 갖는 트리 노드를 생성하고, 분기(Branch) 노드의 제어 에지에 따라 트리 에지를 추가한 후, 추가한 트리 에지에 고유한 에지 번호를 부여하며, 상기 제어 데이터 흐름 그래프(CDFG : Control Data Flow Graph)의 시작(Start) 노드에서 끝(End) 노드까지 모든 노드들을 제어 에지에 따라 깊이우선탐색(Breath First Search)하다가 병합(Join) 노드를 발견함에 따라 분기 트리의 현재 노드에서 조상 노드로 이동하고 이 때 통과하는 트리 에지의 고유 번호를 병합(Join) 노드의 출력 제어 에지에 부여하는 것을 특징으로 하는 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법
3 3
제 1 항에 있어서,상기 노드 병합 단계는,시작 노드로부터 종료 노드까지 제어 에지를 따라 깊이 우선 탐색(Breath First Search)하면서 제어 노드를 제외한 데이터 노드를 추출하여 동일 에지 번호를 가지는 데이터 노드를 병합하는 것을 특징으로 하는 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법
4 4
삭제
5 5
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,상기 선택 제어 신호는, 상기 분기 트리 에지로부터 루트 노드에 이르는 경로에 포함된 모든 분기 노드 및 분기 에지의 조건들을 논리곱(AND)으로 조합하여 조건을 합성하는 신호를 포함하는 것을 특징으로 하는 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법
6 5
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,상기 선택 제어 신호는, 상기 분기 트리 에지로부터 루트 노드에 이르는 경로에 포함된 모든 분기 노드 및 분기 에지의 조건들을 논리곱(AND)으로 조합하여 조건을 합성하는 신호를 포함하는 것을 특징으로 하는 애플리케이션 특수 명령어 세트 프로세서 합성을 위한 분기/병합 노드 최적화 합성 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.