맞춤기술찾기

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

이전대상기술

ＱＲ분해 연산 방법 및 기록매체

  • 기술번호 : KST2015116223
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 실시 예는 QR분해 연산 방법 및 기록매체에 관한 것이다.실시 예에 따른 QR분해 연산 방법은, 복수의 CPU 모듈을 포함하는 CPU 및 복수의 GPGPU 모듈을 포함하는 GPGPU의 QR분해 연산 방법에 있어서, 상기 CPU 및 상기 GPGPU의 캐시 메모리를 고려하여 최적의 타일크기를 결정하는 단계; 상기 복수의 GPGPU 모듈의 수에 따른 총 소요시간을 비교하여 가장 짧은 시간에 완료한 GPGPU 모듈의 수를 결정하는 단계; 상기 GPGPU 모듈의 수가 결정된 GPGPU로 상기 타일크기가 결정된 타일을 분배하는 단계; 및 상기 CPU 및 상기 GPGPU 모듈의 수가 결정된 GPGPU를 이용하여 QR분해 연산을 하는 단계; 를 포함하고, 상기 총 소요시간은 연산 소요시간(Top)과 데이터 전송 소요시간(Tcomm)을 더한 시간이고, 상기 연산 소요시간(Top)은 [수학식 1]에 의해 계산되고, 상기 전송 소요시간(Tcomm)은 [수학식 2]에 의해 계산된다.[수학식 1]여기서, #Pallalel_cores_in_GPU는 하나의 GPGPU에서 연산 가능한 타일 개수이다. 또한, calc_time(uT)는 단일 타일의 삼각화 갱신 과정에 필요한 시간이다. 그리고, calc_time(uK)는 단일 타일의 삼각타일제거 갱신 과정에 필요한 시간이다.[수학식 2]여기서, M(log2M + 1)T2은 하나의 GPGPU 모듈에 대해 전송이 필요한 행렬 요소의 개수이다. 또한, element_data_size는 행렬의 한 요소가 차지하는 데이터 크기이다. 그리고, send_speed 및 recv_speed는 데이터 송신 및 수신 속도이다.
Int. CL G06F 9/38 (2006.01) G06F 9/46 (2006.01) G06F 9/06 (2006.01)
CPC G06F 9/3877(2013.01) G06F 9/3877(2013.01) G06F 9/3877(2013.01) G06F 9/3877(2013.01)
출원번호/일자 1020130009215 (2013.01.28)
출원인 한국과학기술원
등록번호/일자 10-1473955-0000 (2014.12.11)
공개번호/일자 10-2014-0096546 (2014.08.06) 문서열기
공고번호/일자 (20141217) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.01.28)
심사청구항수 6

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 박규호 대한민국 대전 유성구
2 김동진 대한민국 대전 유성구
3 김철민 대한민국 대전 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김성호 대한민국 서울특별시 강남구 도곡로 *** (역삼동,미진빌딩 *층)(KNP 특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2013.01.28 수리 (Accepted) 1-1-2013-0079468-13
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
3 선행기술조사의뢰서
Request for Prior Art Search		 2013.08.22 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2013.10.10 수리 (Accepted) 9-1-2013-0081447-11
5 의견제출통지서
Notification of reason for refusal		 2014.03.26 발송처리완료 (Completion of Transmission) 9-5-2014-0212233-15
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2014.05.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0490983-35
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2014.05.26 수리 (Accepted) 1-1-2014-0490982-90
8 거절결정서
Decision to Refuse a Patent		 2014.09.15 발송처리완료 (Completion of Transmission) 9-5-2014-0626827-79
9 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)		 2014.10.16 보정승인 (Acceptance of amendment) 1-1-2014-0984919-21
10 등록결정서
Decision to Grant Registration		 2014.11.03 발송처리완료 (Completion of Transmission) 9-5-2014-0750688-49
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 CPU 모듈을 포함하는 CPU 및 복수의 GPGPU 모듈을 포함하는 GPGPU의 QR분해 연산 방법에 있어서,상기 CPU 및 상기 GPGPU의 캐시 메모리를 고려하여 최적의 타일크기를 결정하는 단계;상기 복수의 GPGPU 모듈의 수에 따른 총 소요시간을 비교하여 가장 짧은 시간에 완료한 GPGPU 모듈의 수를 결정하는 단계;상기 GPGPU 모듈의 수가 결정된 GPGPU로 상기 타일크기가 결정된 타일을 분배하는 단계; 및상기 CPU 및 상기 GPGPU 모듈의 수가 결정된 GPGPU를 이용하여 QR분해 연산을 하는 단계;를 포함하고,상기 총 소요시간은 연산 소요시간(Top)과 데이터 전송 소요시간(Tcomm)을 더한 시간이고, 상기 연산 소요시간(Top)은 [수학식 1]에 의해 계산되고, 상기 전송 소요시간(Tcomm)은 [수학식 2]에 의해 계산되는, QR분해 연산 방법
2 2
제1항에 있어서,상기 QR분해 연산을 하는 단계는,상기 복수의 CPU 모듈에서 QR분해 연산의 삼각화를 하는 단계;상기 하나 이상의 GPGPU 모듈에서 QR분해 연산의 삼각화 갱신을 하는 단계;상기 복수의 CPU 모듈에서 QR분해 연산의 삼각타일제거를 하는 단계; 및상기 하나 이상의 GPGPU 모듈에서 QR분해 연산의 삼각타일제거 갱신을 하는 단계;를 포함하는, QR분해 연산 방법
3 3
제1항에 있어서,상기 최적의 타일크기는 캐시 메모리 적중률을 최대화할 수 있는 타일크기인, QR분해 연산 방법
4 4
제1항에 있어서,상기 총 소요시간은 연산 소요시간과 데이터 전송 소요시간을 더한 시간인, QR분해 연산 방법
5 5
제1항에 있어서,상기 타일을 분배하는 단계는 주기적 열 분배방식을 사용하는 단계를 포함하는, QR분해 연산 방법
6 6
제1항 내지 제5항 중 어느 한 항에 따른 QR분해 연산 방법을 기록한 컴퓨터로 판독 가능한 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.