맞춤기술찾기

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

이전대상기술

재구성형 프로세싱 어레이 구조 생성 방법

  • 기술번호 : KST2014053086
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은, 재구성형 프로세싱 어레이 구조 생성 방법에 관한 것으로서, 컴파일러로부터 컴파일된 적어도 하나 이상의 어플리케이션들을 구성하는 연산(operation)들과 연산들 간의 데이터 의존성(data dependency)들에 관한 정보를 획득하여, 이를 기초로, 기저 재구성형 프로세싱 어레이 구조에 프로세싱 요소들 간의 상호 연결을 추가하여 확장한 확장 재구성형 프로세싱 어레이 구조를 생성하는 재구성형 프로세싱 어레이 구조 생성 방법을 제공한다.
Int. CL G06F 15/78 (2006.01.01) G06F 9/54 (2018.01.01)
CPC G06F 15/7867(2013.01) G06F 15/7867(2013.01)
출원번호/일자 1020110015038 (2011.02.21)
출원인 서울대학교산학협력단
등록번호/일자 10-1270763-0000 (2013.05.28)
공개번호/일자 10-2012-0095615 (2012.08.29) 문서열기
공고번호/일자 (20130603) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.02.21)
심사청구항수 13

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 윤종희 대한민국 서울특별시 동작구
2 이종은 대한민국 울산광역시 울주군
3 박상현 대한민국 경기도 남양주시 도농로 ,
4 김용주 대한민국 서울특별시 관악구
5 조두산 대한민국 전라남도 순천시
6 백윤흥 대한민국 서울특별시 강남구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.02.21 수리 (Accepted) 1-1-2011-0122187-18
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
3 선행기술조사의뢰서
Request for Prior Art Search		 2011.10.14 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2011.11.18 수리 (Accepted) 9-1-2011-0092315-82
5 의견제출통지서
Notification of reason for refusal		 2012.08.16 발송처리완료 (Completion of Transmission) 9-5-2012-0474732-95
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.10.16 수리 (Accepted) 1-1-2012-0839652-00
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.10.16 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0839653-45
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
9 등록결정서
Decision to grant		 2013.02.28 발송처리완료 (Completion of Transmission) 9-5-2013-0142428-12
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
컴파일러로부터 컴파일된 적어도 하나 이상의 어플리케이션들을 구성하는 연산(operation)들과 상기 연산들 간의 데이터 의존 관계를 나타내는 데이터 의존성(data dependency)들에 관한 정보를 획득하는 단계; 및상기 획득된 연산들 및 데이터 의존성들에 관한 정보를 기초로 기저 재구성형 프로세싱 어레이 구조에 상기 기저 재구성형 프로세싱 어레이 구조에 속하는 프로세싱 요소들 간의 상호 연결을 추가하여 확장한 확장 재구성형 프로세싱 어레이 구조를 생성하는 생성단계를 포함하는 재구성형 프로세싱 어레이 구조 생성 방법
2 2
제1항에 있어서,상기 기저 재구성형 프로세싱 어레이 구조는 상기 획득된 연산들의 개수 이상의 프로세싱 요소들이 메쉬 형태의 네트워크로 연결된 2차원 배열의 구조인 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
3 3
제1항에 있어서,상기 획득된 연산들 및 데이터 의존성들에 관한 정보를 기초로 요구되는 프로세싱 요소의 개수를 도출하여, 적어도 도출된 개수 이상의 프로세싱 요소들을 포함하는 기저 재구성형 프로세싱 어레이 구조를 선택하는 단계를 더 포함하는 것을 특징으로 하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
4 4
제1항에 있어서,상기 생성단계는,상기 기저 재구성형 프로세싱 어레이 구조의 프로세싱 요소들 및 상기 프로세싱 요소들 간의 상호 연결들과 상기 획득된 연산들 및 데이터 의존성들을 서로 매핑하여, 상기 기저 재구성형 프로세싱 어레이 구조에 상기 기저 재구성형 프로세싱 어레이 구조의 상호 연결에 대응되지 않는 데이터 의존성들에 대응가능한 상호 연결을 추가한 매핑 케이스를 생성하는 매핑 케이스 단계;상기 생성된 매핑 케이스들 중에서 추가된 상호 연결의 개수가 가장 적은 매핑 케이스를 선택하는 매핑케이스선택단계; 및상기 선택된 매핑 케이스를 기초로 상기 확장 재구성형 프로세싱 어레이 구조를 생성하는 단계를 포함하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
5 5
제4항에 있어서,상기 매핑케이스생성단계는,상기 기저 재구성형 프로세싱 어레이 구조에 속하는 프로세싱 요소들 각각을 VERTEX로 하고, 상기 프로세싱 요소들 간의 상호 연결을 EDGE로 하는 그래프 형태의 제1데이터 구조로 변환하는 단계;상기 획득된 연산 및 데이터 의존성들을 각각 VERTEX와 EDGE로 하는 그래프 형태의 제2데이터 구조로 변환하는 단계; 및상기 제1데이터 구조 및 상기 제2데이터 구조를 서로 매핑하여 상기 매핑 케이스를 생성하는 단계를 포함하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
6 6
제4항에 있어서,상기 매핑케이스생성단계는 상기 획득된 연산들 및 데이터 의존성들에 관한 정보, 상기 기저 재구성형 프로세싱 어레이 구조의 행별로 할당되는 전용의 프로세싱 요소를 동일한 행에 속한 다른 프로세싱 요소에서 공유할 수 있는 공유 자원으로 한정한 공유 자원 제약 조건을 기초로 상기 획득된 연산들을 상기 기저 재구성형 프로세싱 어레이 구조의 2차원 배열의 행별로 분류하는 단계를 더 포함하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
7 7
제6항에 있어서,상기 전용의 프로세싱 요소는 산술논리 연산을 처리하는 ALU(arithmetic-logic unit), 곱셈 연산을 처리하는 곱셈기(multiplier), 부동소수점 연산을 처리하는 FPU(floating point unit) 및 메모리 연산을 처리하는 LSU(load/store unit) 중 적어도 하나 이상을 포함하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
8 8
제6항에 있어서,상기 매핑케이스생성단계는,상기 분류된 결과를 기초로 자신과 1-홉 거리에 있는 연산들 중 동일한 행에 속하는 연산들 중 적어도 둘 이상의 연산들과의 관계에서 각각 데이터 의존성이 있는 연산들을 탐색하는 단계; 및 상기 탐색된 연산들의 데이터 의존성들을 기초로 상기 기저 재구성형 프로세싱 어레이 구조에 추가할 상호 연결을 결정하는 추가상호연결결정단계를 더 포함하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
9 9
제8항에 있어서,상기 추가상호연결결정단계는,상기 탐색된 연산들의 데이터 의존성들을 상기 컴파일러로부터 획득된 연산들과 매핑되지 않은 비매핑 프로세싱 요소를 거쳐서 라우팅되는 라우팅 상호 연결로 매핑하는 단계 및상기 탐색된 연산들의 데이터 의존성들 중 상기 라우팅 상호 연결로 매핑되지 않은 나머지 데이터 의존성을 상기 기저 재구성형 프로세싱 어레이 구조에 추가할 상호 연결로 매핑하는 단계를 포함하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
10 10
제1항에 있어서,상기 생성단계는,상기 획득된 연산들을 트리 구조의 노드로 추가해가며, 상기 노드로 추가된 연산들 간의 데이터 의존성들을 상기 기저 재구성형 프로세싱 어레이 구조의 프로세싱 요소들 간의 상호 연결과 비교한 결과에 따라 추가되어야 할 상호 연결에 따른 추가발생비용과, 아직 비교되지 않은 데이터 의존성에 따라 발생 가능한 최소한의 추가예상비용을 각각 계산하여 이들의 합을 가중치로 최소비용의 그래프 형태를 탐색하는 에이 스타 검색(A* search)을 수행하는 단계; 및상기 에이 스타 검색을 통해 도출된 최소비용의 그래프 형태를 기초로 상기 확장 재구성형 프로세싱 어레이 구조를 생성하는 단계를 포함하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
11 11
제1항에 있어서, 상기 컴파일러는, 수행할 어플리케이션이 복수인 경우에, 복수의 어플리케이션들에 대해서 기지정된 우선순위를 기초로 상기 복수의 어플리케이션들 중에서 적어도 하나 이상의 어플리케이션들을 선택하고, 상기 선택된 적어도 하나 이상의 어플리케이션들을 우선순위 순으로 컴파일하여, 상기 컴파일된 어플리케이션들을 구성하는 연산(operation)들과 상기 연산들 간의 데이터 의존 관계를 나타내는 데이터 의존성(data dependency)들에 관한 정보를 제공하는 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
12 12
제1항에 있어서, 상기 기저 재구성형 프로세싱 어레이 구조 및 상기 확장 재구성형 프로세싱 어레이 구조는 코어스 그레인드 재구성 어레이의 구조인 것을 특징으로 하는 재구성형 프로세싱 어레이 구조 생성 방법
13 13
재구성형 프로세싱 어레이 구조를 생성하는 기능을 포함하는 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체에 있어서,컴파일러로부터 컴파일된 적어도 하나 이상의 어플리케이션들을 구성하는 연산(operation)들과 상기 연산들 간의 데이터 의존 관계를 나타내는 데이터 의존성(data dependency)들에 관한 정보를 획득하는 기능; 및상기 획득된 연산들 및 데이터 의존성들에 관한 정보를 기초로 기저 재구성형 프로세싱 어레이 구조에 상기 기저 재구성형 프로세싱 어레이 구조에 속하는 프로세싱 요소들 간의 상호 연결을 추가하여 확장한 확장 재구성형 프로세싱 어레이 구조를 생성하는 기능을 포함하는 프로그램을 수록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육부 정보기술사업단 BK21 국고