맞춤기술찾기

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

이전대상기술

코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 장치 및 그 방법

  • 기술번호 : KST2014056482
  • 담당센터 : 부산기술혁신센터
  • 전화번호 : 051-606-6561
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 중첩 루프문 수행 장치 및 그 방법에 관한 것으로서, 더욱 상세하게는, 하이브리드 아키텍쳐에서 중첩 루프문을 실행할 때 통신 오버헤드를 줄이고 처리 속도를 높일 수 있는 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 장치 및 그 방법에 관한 것이다.본 발명에 따르면, 전체 중첩 루프문이 CGRA에서 자율적으로 실행되기 때문에 통신 오버헤드가 줄어들고, 시퀀셜 구성이 리소스가 풍부한 CGRA에서 실행되기 때문에 프로세서에서보다 더 빠르게 중첩 루프문이 수행될 수 있다.
Int. CL G06F 9/06 (2018.01.01) G06F 9/38 (2006.01.01)
CPC G06F 9/06(2013.01) G06F 9/06(2013.01)
출원번호/일자 1020120018327 (2012.02.23)
출원인 울산과학기술원 산학협력단, 서울대학교산학협력단, (주)이더블유비엠
등록번호/일자 10-1293701-0000 (2013.07.31)
공개번호/일자
공고번호/일자 (20130806) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.02.23)
심사청구항수 8

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 울산과학기술원 산학협력단 대한민국 울산광역시 울주군
2 서울대학교산학협력단 대한민국 서울특별시 관악구
3 (주)이더블유비엠 대한민국 경기도 성남시 분당구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김용주 대한민국 서울 관악구
2 이종은 대한민국 울산 울주군
3 백윤흥 대한민국 서울 강남구
4 오 스티븐 상근 대한민국 서울 송파구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 서울특별시 관악구
2 (주)이더블유비엠 경기도 성남시 분당구
3 울산과학기술원 울산광역시 울주군
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.02.23 수리 (Accepted) 1-1-2012-0146805-23
2 보정요구서
Request for Amendment		 2012.03.05 발송처리완료 (Completion of Transmission) 1-5-2012-0021714-17
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2012.04.05 수리 (Accepted) 1-1-2012-0272775-18
4 [출원인변경]권리관계변경신고서
[Change of Applicant] Report on Change of Proprietary Status		 2012.05.03 수리 (Accepted) 1-1-2012-5014714-09
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.05.30 수리 (Accepted) 4-1-2012-5115139-94
6 선행기술조사의뢰서
Request for Prior Art Search		 2012.09.14 수리 (Accepted) 9-1-9999-9999999-89
7 선행기술조사보고서
Report of Prior Art Search		 2012.10.24 수리 (Accepted) 9-1-2012-0080228-16
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.07 수리 (Accepted) 4-1-2013-5002604-31
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
10 등록결정서
Decision to grant		 2013.05.30 발송처리완료 (Completion of Transmission) 9-5-2013-0374547-66
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.05.23 수리 (Accepted) 4-1-2014-0064866-13
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.05.30 수리 (Accepted) 4-1-2014-5066387-30
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.12.31 수리 (Accepted) 4-1-2015-5176347-51
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.03.09 수리 (Accepted) 4-1-2017-5036688-34
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.01.10 수리 (Accepted) 4-1-2018-5005532-40
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.01.10 수리 (Accepted) 4-1-2018-5005533-96
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.01.19 수리 (Accepted) 4-1-2018-5011440-34
20 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
21 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
22 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
코어스 그레인드 재구성 어레이(coarse-grained reconfigurable array, CGRA)에서 실행될 중첩 루프문 내에서 반복될 각 작업연산을 CGRA 내의 각 처리요소로 매핑하되, 상기 각 작업연산이 CGRA의 각 처리요소에서 병렬적으로 처리되도록 파이프라인 매핑을 수행하고, 파이프라인 매핑 결과를 CGRA의 구성 메모리로 전달하는 파이프라인 매핑부;메인 프로세서로부터 CGRA에서 실행될 중첩 루프문과 관련된 셋업 파라미터를 획득하여 상기 파이프라인 매핑부로 제공하고, 상기 CGRA의 구성 메모리로부터 상기 파이프라인 매핑 결과를 수신하여 상기 파이프라인 매핑 결과에 따라 중첩 루프문을 실행하도록 CGRA를 제어하는 CGRA 제어부; 및CGRA의 각 처리요소를 모니터링하여, 작업 사이클마다 상기 중첩 루프문 내의 각 작업연산의 실행 여부를 CGRA의 각 처리요소별로 저장하는 프레디킷 레지스터를 포함하며,상기 중첩 루프문은 내부의 이너루프와 상기 이너루프의 외부에 있는 아우터루프를 포함하는 루프문인 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 장치
2 2
제1항에 있어서, 상기 파이프라인 매핑부는, 상기 프레디킷 레지스터를 참조하여 상기 이너루프 및 상기 아우터루프에 대한 파이프라인 매핑을 수행하되, 상기 중첩 루프문에 대하여 파이프라인이 가득 찬 구성인 커널, 커널의 앞에 위치하고 파이프라인이 가득 차지 않은 구성인 프롤로그, 커널의 뒤에 위치하고 파이프라인이 가득 차지 않은 구성인 에필로그, 및 에필로그의 뒤에 위치하는 시퀀셜 구성을 각각 생성하는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 장치
3 3
제2항에 있어서, 상기 파이프라인 매핑부는,상기 시퀀셜 구성을 분석하여, 상기 시퀀셜 구성을 에필로그에 독립적인 에필로그 독립적 구성 및 프롤로그에 독립적인 프롤로그 독립적 구성으로 각각 분할하는 시퀀셜 분할부; 및상기 분할된 에필로그 독립적 구성을 (시퀀셜 구성의) 앞에 위치한 커널과 에필로그 사이로 이동시키고, 상기 분할된 프롤로그 독립적 구성을 (시퀀셜 구성의) 뒤에 위치하는 프롤로그와 커널 사이로 이동시켜 파이프라인 매핑을 재수행하는 시퀀셜 통합부를 더 포함하는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 장치
4 4
제3항에 있어서, 상기 CGRA의 각 처리요소와 상기 프레디킷 레지스터는, 상기 이동된 에필로그 독립적 구성 또는 상기 이동된 프롤로그 독립적 구성이 실행되기 전의 출력값을 저장하여 유지하되, 상기 이동된 에필로그 독립적 구성 또는 상기 이동된 프롤로그 독립적 구성이 실행되고 나면 상기 저장하여 유지된 출력값으로 출력값을 복원하는 백업 레지스터를 포함하는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 장치
5 5
(a) 파이프라인 매핑부가 코어스 그레인드 재구성 어레이(coarse-grained reconfigurable array, CGRA)에서 실행될 중첩 루프문 내에서 반복될 각 작업연산이 CGRA의 각 처리요소에서 병렬적으로 처리되도록 파이프라인 매핑을 수행하는 단계;(b) 상기 파이프라인 매핑부가 파이프라인 매핑 결과를 CGRA의 구성 메모리로 전달하는 단계; 및(c) CGRA 제어부가 상기 CGRA의 구성 메모리로부터 상기 파이프라인 매핑 결과를 수신하고, 상기 수신한 파이프라인 매핑 결과에 기초하여 중첩 루프문을 실행하도록 CGRA를 제어하는 단계를 포함하고,상기 중첩 루프문은 내부의 이너루프와 상기 이너루프의 외부에 있는 아우터루프를 포함하는 루프문인 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 방법
6 6
제5항에 있어서, 상기 (a) 단계는 (a1) 상기 파이프라인 매핑부가 작업 사이클마다 상기 중첩 루프문 내의 각 작업연산의 실행 여부를 CGRA의 각 처리요소별로 저장하는 프레디킷 레지스터를 참조하여 상기 이너루프 및 상기 아우터루프에 대한 파이프라인 매핑을 수행하는 단계; 및 (a2) 상기 중첩 루프문에 대하여 파이프라인이 가득 찬 구성인 커널, 커널의 앞에 위치하고 파이프라인이 가득 차지 않은 구성인 프롤로그, 커널의 뒤에 위치하고 파이프라인이 가득 차지 않은 구성인 에필로그, 및 에필로그의 뒤에 위치하는 시퀀셜 구성을 각각 생성하는 단계를 포함하는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 방법
7 7
제6항에 있어서, 상기 방법은,상기 시퀀셜 구성을 분석하여, 상기 시퀀셜 구성을 에필로그에 독립적인 에필로그 독립적 구성 및 프롤로그에 독립적인 프롤로그 독립적 구성으로 각각 분할하는 단계; 상기 분할된 에필로그 독립적 구성을 (시퀀셜 구성의) 앞에 위치한 커널과 에필로그 사이로 이동시키고, 상기 분할된 프롤로그 독립적 구성을 (시퀀셜 구성의) 뒤에 위치하는 프롤로그와 커널 사이로 이동시키는 단계; 및상기 이동된 에필로그 독립적 구성과 프롤로그 독립적 구성을 기초로 파이프라인 매핑을 재수행하는 단계를 더 포함하는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 방법
8 8
제7항에 있어서, 상기 (c) 단계는,상기 CGRA의 각 처리요소와 상기 프레디킷 레지스터가, 상기 이동된 에필로그 독립적 구성 또는 상기 이동된 프롤로그 독립적 구성이 실행되기 전의 출력값을 백업 레지스터에 저장하여 유지하는 단계; 및상기 백업 레지스터가, 상기 이동된 에필로그 독립적 구성 또는 상기 이동된 프롤로그 독립적 구성이 실행되고 나면 상기 CGRA의 각 처리요소와 상기 프레디킷 레지스터의 출력값을 상기 저장하여 유지된 출력값으로 복원하는 단계를 더 포함하는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 중첩 루프문 수행 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.