맞춤기술찾기

이전대상기술

소프트웨어 파이프라이닝의 데이터 의존도 완화 방법

  • 기술번호 : KST2015160602
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 디지털 신호처리 프로세서에서 사용되는 응용 프로그램의 성능을 개선시키는 방안을 제안한다. 이를 위해 응용 프로그램의 성능을 결정하는 루프부분의 명령어에 대한 데이터 의존도 그래프를 그리고, 이 의존도 그래프를 통하여 루프 성능을 개선시킬 수 있는 의존 패턴을 추출해 낸다. 이 의존 패턴이 해당 루프의 실행시간을 결정 짓게 됨으로 이를 최우선 경로라 부른다. 최우선 경로를 짧게 구성하기 위하여 해당 경로를 구성하는 의존도 패턴의 종류에 따라 클로닝(cloning)과 디스맨틀링(dismantling)의 기법을 제안한다. 클로닝은 참 혹은 역 의존일 경우 최우선 경로를 구성하게 하는 레지스터 이름을 사용 가능한 다른 레지스터로 변경하여 최우선 경로를 제거하는 기법이다. 이때 루프 코드의 의미론적 동일성을 유지하기 위하여 루프가 시작되기 이전 코드블럭에 새로운 레지스터에 기존 레지스터 값을 반드시 미리 복사하도록 한다. 디스맨틀링은 역 혹은 산출 의존일 경우 합성 명령어를 일반 명령어로 분리하여 레지스터 이름을 사용 가능한 다른 레지스터로 변경하여 최우선 경로를 줄이는 기법이다. 이때 루프 코드의 의미론적 동일성을 유지하기 위하여 분리되는 일반 명령어는 합성 명령어와 동일한 기능을 하는 다수의 명령어로 변경된다. 파이프라인, 소프트웨어, 루프 실행시간, 레지스터, 의존도
Int. CL G06F 17/00 (2006.01) G06F 9/38 (2006.01)
CPC G06F 9/3838(2013.01)
출원번호/일자 1020060111260 (2006.11.10)
출원인 재단법인서울대학교산학협력재단
등록번호/일자 10-0829167-0000 (2008.05.06)
공개번호/일자
공고번호/일자 (20080513) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.11.10)
심사청구항수 9

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 백윤흥 대한민국 서울 구로구
2 조두산 대한민국 경기 고양시 일산구
3 어강령 대한민국 미국 보이세 아이디 **

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 재단법인서울대학교산학협력재단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.11.10 수리 (Accepted) 1-1-2006-0825338-09
2 전자문서첨부서류제출서
Submission of Attachment to Electronic Document
2006.11.13 수리 (Accepted) 1-1-2006-5090263-72
3 선행기술조사의뢰서
Request for Prior Art Search
2007.11.05 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2007.12.05 수리 (Accepted) 9-1-2007-0074051-84
5 의견제출통지서
Notification of reason for refusal
2007.12.17 발송처리완료 (Completion of Transmission) 9-5-2007-0682985-34
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.01.16 수리 (Accepted) 1-1-2008-0035872-74
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.01.16 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0035873-19
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.01.29 수리 (Accepted) 4-1-2008-5015497-73
9 등록결정서
Decision to grant
2008.03.14 발송처리완료 (Completion of Transmission) 9-5-2008-0144980-77
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.08.22 수리 (Accepted) 4-1-2014-5100909-62
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.20 수리 (Accepted) 4-1-2015-5036045-28
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
소프트웨어 파이프라이닝의 대상이 되는 응용 프로그램의 루프 코드에 있어서의 데이터 의존도를 완화하는 방법으로서, 1) 대상이 되는 루프 코드에 대한 기계어에 대해서 작성된 데이터 의존도 그래프를 대상으로 모든 경로를 검색하고, 이 중 루프의 실행시간을 결정 짓는 가장 긴 경로를 구성하는 최우선 경로를 찾아내는 단계;2) 상기 최우선 경로들을 대상으로 교체 가능 명령어 테이블을 구성하고, 교체 가능 명령어 테이블을 참조하여 최우선 경로를 검색함으로써, 최우선 경로 길이가 가장 작은 명령어를 의존도 완화 가능한 명령어로서 찾아내는 단계;3) 상기 단계에서 찾은 완화 가능 대상 명령어를 교체명령어로서 교체하여 의존 관계를 변경하는 단계를 포함하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화방법
2 2
제1항에 있어서, 상기 3)단계에서 변경된 루프코드를 대상으로 의존도 그래프를 재구성하는 단계가 추가로 포함되어, 다시 최초의 단계(즉, 1)단계)로 되돌아가 이후의 단계를 반복하는 것을 특징으로 하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
3 3
제1항에 있어서, 상기 2)단계에서 최우선 경로에 의존도 완화 가능한 명령어가 없으면 이후의 절차를 종료하는 단계가 추가로 포함되는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
4 4
제1항 또는 제2항에 있어서, 상기 3)단계에서, 최우선 경로 길이가 가장 작은 명령어를 찾는데 있어서, 경로길이 상의 이득이 가장 큰 명령어를 최종 완화 가능 명령어로서 결정하는 것을 특징으로 하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
5 5
제4항에 있어서, 상기 이득은 (이득) = (본래 최우선 경로 길이) - (재구성 최우선 경로 길이)인 것을 특징으로 하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
6 6
제4항에 있어서, 2) 단계에서 교체가능 명령어 테이블에 따라 최우선 경로를 순차적으로 검색할 경우에, 검색되는 각 시점에서 해당 명령어를 포함하는 모든 경로를 함께 레코드함으로써 최종 완화 명령어를 교체 명령어로 교체하여 의존도 관계를 완화하는 시점에서 다른 경로 길이를 늘이는 반작용 효과를 발생시키는 경우, 이를 최우선 경로 선정을 위한 이득 계산에 반영하는 것을 특징으로 하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
7 7
제4항에 있어서, 상기 2)단계는 상기 교체가능 명령어 테이블을 구성하는 시점에서 파이프라이닝을 수행하는 디지털신호처리기 명령어집합 구조에 따라 의미론적으로 동일한 명령어들의 집합을 선정하는 단계,상기 집합을 구성하고 있는 각 명령어들의 상호 관계에 따라 교체 명령어의 증감을 결정하는 단계,상기 증감 크기에 따라 리소스에 관한 이득을, 이득 크기 계산에 반영하는 단계를 포함하는 것을 특징으로 하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
8 8
제1항에 있어서, 상기 2)단계는 상기 교체가능 명령어 테이블을 구성하는 시점에서 파이프라이닝을 수행하는 디지털신호처리기 명령어집합 구조에 따라 의미론적으로 동일한 명령어들의 집합을 선정하는 단계,상기 집합을 구성하고 있는 각 명령어들의 상호 관계에 따라 교체 명령어의 증감을 결정하는 단계를 포함하는 것을 특징으로 하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
9 9
제1항에 있어서, 2) 단계에서 교체가능 명령어 테이블에 따라 최우선 경로를 순차적으로 검색할 경우에, 검색되는 각 시점에서 해당 명령어를 포함하는 모든 경로를 함께 레코드함으로써, 최종 완화 명령어를 교체 명령어로 교체하여 의존도 관계를 완화하는 시점에서 다른 경로 길이를 늘이는 반작용 효과를 발생시키는 경우를 최우선 경로 선정에 반영하는 것을 특징으로 하는, 소프트웨어 파이프라이닝의 데이터 의존도 완화 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.