맞춤기술찾기

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

이전대상기술

코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법 및 그 장치

  • 기술번호 : KST2015135450
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법 및 그 장치에 관한 것으로서, 더욱 상세하게는 (a) 애플리케이션에 포함된 연산들을 각 연산 요소에 매핑하는 연산 매핑 및 어레이 변수들을 지역 메모리에 매핑하는 어레이 매핑을 포함하는 애플리케이션 매핑을 수행하여 제1 매핑 결과를 생성하는 단계; (b) 제1 매핑 결과에 대하여 데이터 전송 시간과 데이터 연산 시간을 계산하고, 데이터 전송 시간과 데이터 연산 시간을 비교하는 단계; (c) 데이터 전송 시간이 데이터 연산 시간보다 큰 경우, 데이터의 재사용 기회비용을 계산하는 단계; 및 (d) 재사용 기회비용을 참조하여 애플리케이션 매핑을 반복 수행함으로써 제2 매핑 결과를 생성하는 단계를 포함하는, 애플리케이션 매핑 최적화 방법 및 그 장치에 관한 것이다. 본 발명에 따르면, 지역 메모리의 구조를 인식하여 CGRA에 대한 애플리케이션 매핑을 수행함으로써, 전체 성능을 향상시킬 수 있고, 전력 효율을 증가시키며, 메모리 뱅크의 사용에 있어서 균형을 유지시킬 수 있다.
Int. CL G06F 9/44 (2018.01.01) G06F 9/50 (2018.01.01)
CPC G06F 9/4486(2013.01) G06F 9/4486(2013.01) G06F 9/4486(2013.01) G06F 9/4486(2013.01)
출원번호/일자 1020100040861 (2010.04.30)
출원인 서울대학교산학협력단, 광운대학교 산학협력단
등록번호/일자 10-1101992-0000 (2011.12.27)
공개번호/일자 10-2011-0121313 (2011.11.07) 문서열기
공고번호/일자 (20120113) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.04.30)
심사청구항수 6

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
2 광운대학교 산학협력단 대한민국 서울특별시 노원구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.04.30 수리 (Accepted) 1-1-2010-0282296-60
2 보정요구서
Request for Amendment		 2010.05.12 발송처리완료 (Completion of Transmission) 1-5-2010-0043066-75
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.06.11 수리 (Accepted) 1-1-2010-0376347-27
4 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.01.17 수리 (Accepted) 4-1-2011-5009922-84
5 선행기술조사의뢰서
Request for Prior Art Search		 2011.04.11 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2011.05.20 수리 (Accepted) 9-1-2011-0045663-64
7 의견제출통지서
Notification of reason for refusal		 2011.05.24 발송처리완료 (Completion of Transmission) 9-5-2011-0278181-50
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.07.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0574309-26
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.07.25 수리 (Accepted) 1-1-2011-0574308-81
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.08.24 수리 (Accepted) 4-1-2011-5173743-65
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
12 등록결정서
Decision to grant		 2011.11.15 발송처리완료 (Completion of Transmission) 9-5-2011-0668574-82
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.06.03 수리 (Accepted) 4-1-2014-5067673-62
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		 2015.06.05 수리 (Accepted) 4-1-2015-5074994-12
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.05.09 수리 (Accepted) 4-1-2016-5056854-41
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.03.27 수리 (Accepted) 4-1-2017-5046666-19
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
연산 요소들과 지역 메모리를 포함하는 코어스 그레인드 재구성 어레이에서의 애플리케이션에 대한 매핑을 최적화하는 방법으로서,(a) 애플리케이션에 포함된 연산들을 각 연산 요소에 매핑하는 연산 매핑 및 어레이 변수들을 지역 메모리에 매핑하는 어레이 매핑을 포함하는 애플리케이션 매핑을 수행하여 제1 매핑 결과를 생성하는 단계;(b) 상기 제1 매핑 결과에 대하여 데이터 전송 시간과 데이터 연산 시간을 계산하고, 상기 데이터 전송 시간과 상기 데이터 연산 시간을 비교하는 단계;(c) 상기 데이터 전송 시간이 상기 데이터 연산 시간보다 큰 경우, 상기 애플리케이션에 포함된 연산들 중 메모리 연산 간의 데이터 의존성 및 재사용의 양을 근사화한 엣지 가중치로 표현한 데이터 재사용 그래프를 생성하고, 상기 각 메모리 연산이 각 연산 요소에 매핑되는 경우에 박탈되는 재사용 기회의 이점인 재사용 기회비용을 상기 데이터 재사용 그래프로부터 계산하는 단계; 및(d) 상기 각 메모리 연산이 각 연산 요소에 매핑되는 경우의 라우팅 비용과 상기 재사용 기회비용을 합한 비용이 적어지도록 상기 애플리케이션 매핑을 재수행하여 제2 매핑 결과를 생성하는 단계를 포함하는, 코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법
2 2
제1항에 있어서, (e) 상기 데이터 전송 시간이 상기 데이터 연산 시간보다 작은 경우 상기 제1 매핑 결과를 최종 매핑 결과로서 결정하고, 상기 데이터 전송 시간이 상기 데이터 연산 시간보다 큰 경우 상기 제2 매핑 결과를 최종 매핑 결과로서 결정하는 단계를 더 포함하는, 코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법
3 3
제1항에 있어서, 상기 (c) 단계는(c1) 상기 애플리케이션에 포함된 연산들에 대하여 각 연산을 나타내는 연산 노드 및 상기 연산 노드 간의 의존성을 나타낸 엣지로 표현한 데이터 흐름 그래프를 생성하는 단계;(c2) 상기 데이터 흐름 그래프로부터 메모리 연산 노드를 추출하고, 상기 추출된 메모리 연산 노드, 상기 메모리 연산 노드 간의 의존성을 나타낸 엣지, 및 상기 메모리 연산 노드 간의 데이터 재사용의 양을 근사화한 엣지 가중치로 표현한 상기 데이터 재사용 그래프를 생성하는 단계; (c3) 상기 데이터 재사용 그래프로부터, 상기 각 메모리 연산이 각 연산 요소에 매핑되는 경우에 박탈될 수 있는 재사용 기회의 이점인 재사용 기회비용을 계산하는 단계를 더 포함하는, 코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법
4 4
제1항에 있어서, 상기 (c) 단계는상기 각 메모리 연산이 매핑될 각 연산 요소에 대하여 뱅크 균형 비용을 계산하는 단계를 더 포함하며, 상기 제2 매핑 결과는 상기 뱅크 균형 비용이 감소하도록 생성되는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법
5 5
제1항에 있어서, 상기 (c) 단계는매핑될 지역 메모리의 뱅크 개수 및 연산 요소의 어레이 개수에 따른 총소모 에너지를 계산하는 단계를 더 포함하며, 상기 제2 매핑 결과는 상기 총소모 에너지가 감소하도록 생성되는 것을 특징으로 하는, 코어스 그레인드 재구성 어레이에서의 애플리케이션 매핑 최적화 방법
6 6
제1항 내지 제5항 중의 어느 한 항에 따른 방법을 수행하기 위한 프로그램 코드가 기록된 컴퓨터로 판독 가능한 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 서울특별시 광운대학교 산학협력단 서울시 산학연 협력사업(2005년 기술기반구축사업) 나노SoC 산업육성을 위한 산학협력 혁신 클러스터-테라스케일 SoC 설계를 위한 나노 IP DB 구축