맞춤기술찾기

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

이전대상기술

ＢＰ의 고속 시스톨릭 어레이 시스템과 이를 이용한 메시지처리 방법

  • 기술번호 : KST2015169043
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 큰 메모리 용량과 계산량이 큰 종래의 BP(Belief propagation)와 달리 적은 메모리 용량으로 고속으로 처리할 수 있는 BP의 고속 시스톨릭 어레이(Systolic Array) 시스템과 이를 이용한 메시지 처리 방법에 관한 것이다. 이를 위하여 본 발명은 말콥랜덤필드(MRF) 네트워크를 반복 축으로 고려하여 다이나믹 베이지안 네트워크로 변환하고, MRF 상의 임의의 축 방향으로 스캐닝하면서 상기 다이나믹 베이지안 네트워크 상의 메시지를 업데이트시키며, 다이나믹 베이지안 네트워크를 반복별 노드의 위치를 스캐닝 축 방향으로 기울이는 레이어 변환 방식에 의해 변환시키고, 변환된 네트워크에서의 노드들을 다수의 그룹으로 분할한 후 분할된 그룹을 상기 MRF 내의 상기 축 방향으로 순차적으로 처리하는 것을 특징으로 한다. 이와 같이, 본 발명은 기존의 BP기반 시스템에 비해 메모리 리소스가 매우 적게 들고, 이웃한 프로세서들끼리 데이터를 주고 받는 시스톨릭 어레이 계산 구조를 가지기 때문에 VLSI 내 분산 메모리를 이용한 병렬 구현에 적합할 뿐만 아니라 칩 내의 병렬 프로세서들이 동시에 동작할 시 고속으로 데이터를 처리할 수 있다.
Int. CL G06F 15/16 (2006.01)
CPC
출원번호/일자 1020070064351 (2007.06.28)
출원인 포항공과대학교 산학협력단
등록번호/일자 10-0920229-0000 (2009.09.28)
공개번호/일자 10-2009-0000347 (2009.01.07) 문서열기
공고번호/일자 (20091005) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.06.28)
심사청구항수 14

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 포항공과대학교 산학협력단 대한민국 경상북도 포항시 남구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정홍 대한민국 경상북도 포항시 남구
2 박성찬 대한민국 경북 포항시 남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 장성구 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)(제일특허법인(유))
2 김원준 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)(제일특허법인(유))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 포항공과대학교 산학협력단 대한민국 경상북도 포항시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.06.28 수리 (Accepted) 1-1-2007-0473054-60
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2007.12.28 수리 (Accepted) 4-1-2007-5195152-79
3 선행기술조사의뢰서
Request for Prior Art Search		 2008.04.08 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2008.05.15 수리 (Accepted) 9-1-2008-0029608-05
5 의견제출통지서
Notification of reason for refusal		 2008.11.29 발송처리완료 (Completion of Transmission) 9-5-2008-0608216-74
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2009.01.29 수리 (Accepted) 1-1-2009-0057715-64
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.03.02 수리 (Accepted) 1-1-2009-0128200-17
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.03.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0128199-47
9 등록결정서
Decision to grant		 2009.07.27 발송처리완료 (Completion of Transmission) 9-5-2009-0309156-87
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.13 수리 (Accepted) 4-1-2013-0025573-58
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.25 수리 (Accepted) 4-1-2014-5024386-11
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.20 수리 (Accepted) 4-1-2019-5243581-27
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.22 수리 (Accepted) 4-1-2019-5245997-53
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.25 수리 (Accepted) 4-1-2019-5247115-68
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
삭제
2 2
말콥랜덤필드(MRF) 상 다수의 노드들에 대한 데이터 코스트를 계산하는 데이터 코스트 모듈과, 상기 말콥랜덤필드에 대해서 BP(Belief Propagation)에 의해 반복할 때마다 계산되는 노드별 메시지 값들을 누적시키며, 상기 반복 시 상기 노드별 메시지 값이 누적되는 방향을 레이어라고 할 때, 상기 레이어를 고려한 다이나믹 베이지안 네트워크를 생성하고, 상기 말콥랜덤필드 상 임의의 축 방향으로 상기 생성된 다이나믹 베이지안 네트워크 내 상기 각 노드들의 레이어별 메시지 값과 상기 데이터 코스트를 스캐닝하여 상기 각 노드들의 레이어별 메시지 값과 최종 레이어의 메시지 값을 계산하는 FBP 모듈 을 포함하는 BP의 고속 시스톨릭 어레이 시스템
3 3
삭제
4 4
제 2 항에 있어서, 상기 FBP 모듈은, 상기 다이나믹 베이지안 네트워크에서 메시지 값이 계산된 노드들을 이전 처리 그룹으로 하고, 상기 이전 처리 그룹을 토대로 처리하고자 하는 노드들을 처리 그룹으로 설정한 후 상기 이전 처리 그룹을 이용하여 상기 처리 그룹 내 노드들의 레이어별 메시지 값과 최종 레이어의 메시지 값을 계산하는 것을 특징으로 하는 BP의 고속 시스톨릭 어레이 시스템
5 5
삭제
6 6
삭제
7 7
제 4 항에 있어서, 상기 어레이 시스템은, 상기 이전 처리 그룹의 메시지 값이 저장된 레이어 버퍼와, 상기 처리 그룹에서 처리하고자 하는 레이어의 이전 레이어에 해당되는 메시지 값이 저장된 로컬 버퍼를 포함하며, 상기 FBP 모듈은, 상기 레이어 버퍼 및 로컬 버퍼에 저장된 메시지 값을 이용하여 상기 처리 그룹 내 현재 레이어의 메시지 값을 업데이트시키는 BP의 고속 시스톨릭 어레이 시스템
8 8
제 7 항에 있어서, 상기 FBP 모듈은, 상기 처리 그룹의 현재 레이어에 대한 메시지 값을 업데이트시키며, 상기 현재 레이어에 대한 메시지 값이 업데이트됨에 따라 상기 현재 레이어의 메시지 값을 상기 로컬 버퍼에 저장하는 메시지 계산부와, 상기 로컬 버퍼에 저장된 이전 레이어 메시지 값을 상기 레이어 버퍼에 저장하는 버퍼 업데이트부 를 구비하는 BP의 고속 시스톨릭 어레이 시스템
9 9
삭제
10 10
삭제
11 11
제 8 항에 있어서, 상기 버퍼 업데이트부는, 상기 처리 그룹 내 노드의 레이어별 메시지 값에 대한 계산이 완료되면, 상기 로컬 버퍼에 저장된 메시지 값을 이용하여 상기 레이어 버퍼를 업데이트하는 BP의 고속 시스톨릭 어레이 시스템
12 12
삭제
13 13
제 7 항에 있어서, 상기 FBP 모듈은, 상기 로컬 버퍼, 상기 레이어 버퍼 및 상기 로컬 버퍼와 레이어 버퍼를 억세스하는 그룹 내의 시스톨릭 어레이 프로세서들로 구성되는 것을 특징으로 하는 BP의 고속 시스톨릭 어레이 시스템
14 14
제 7 항에 있어서, 상기 FBP 모듈은, 상기 로컬 버퍼, 상기 레이어 버퍼 및 상기 레이어 버퍼와 로컬 버퍼를 순차적으로 억세스하기 위한 하나의 프로세서로 구성되는 것을 특징으로 하는 BP의 고속 시스톨릭 어레이 시스템
15 15
삭제
16 16
제 13 항 또는 제 14 항에 있어서, 상기 레이어 버퍼는, 상기 처리 그룹의 다음 그룹에 대한 메시지 값 계산에 필요한 상기 처리 그룹 내 각 노드의 레이어별 메시지 값들이 저장되어 있는 것을 특징으로 하는 BP의 고속 시스톨릭 어레이 시스템
17 17
다수의 노드로 구성되는 말콥랜덤필드(MRF)에 대해서 BP(Belief Propagation)에 의해 반복할 때마다 계산되는 노드별 메시지 값들을 누적시키며, 상기 반복 시 상기 노드별 메시지 값이 누적되는 방향을 레이어라고 할 때, 상기 레이어를 고려하여 다이나믹 베이지안 네트워크를 생성하는 단계와, 상기 말콥랜덤필드 상 임의의 축 방향으로 상기 생성된 다이나믹 베이지안 네트워크 내 상기 노드들의 메시지 값을 스캐닝하여 상기 노드들의 레이어별 메시지 값과 최종 레이어의 메시지 값을 계산하는 단계 를 포함하는 BP의 고속 시스톨릭 어레이 시스템을 이용한 메시지 처리 방법
18 18
삭제
19 19
삭제
20 20
제 17 항에 있어서, 상기 메시지 값을 계산하는 단계는, 상기 레이어별 노드의 위치를 상기 스캐닝하는 축 방향으로 기울이는 레이어 변환 방식에 의해 변환시켜 상기 다이나믹 베이지안 네트워크를 재구성하는 단계와, 상기 재구성된 다이나믹 베이지안 네트워크를 다수의 그룹으로 분할하는 단계와, 상기 분할된 그룹을 상기 스캐닝하는 상기 축 방향으로 순차적으로 처리하여 상기 레이어별 메시지 값과 최종 레이어의 메시지 값을 계산하는 단계 를 포함하는 BP의 고속 시스톨릭 어레이 시스템을 이용한 메시지 처리 방법
21 21
삭제
22 22
제 20 항에 있어서, 상기 다이나믹 베이지안 네트워크를 재구성하는 단계는, 상기 다이나믹 베이지안 네트워크의 각 노드들을 수학식( , (), = 노드, = 레이어)에 의거하여 수직으로 재배열하는 상기 다이나믹 베이지안 네크워크를 재구성하는 것을 특징으로 하는 BP의 고속 시스톨릭 어레이 시스템을 이용한 메시지 처리 방법
23 23
삭제
24 24
삭제
25 25
제 20 항에 있어서, 상기 메시지 값을 계산하는 단계는, 상기 그룹들 중 처리 그룹과 인접한 이전 그룹에 속한 노드의 레이어별 메시지값이 저장된 레이어 버퍼와 상기 처리 그룹에서 현재 레이어를 처리하기 위해 이전 레이어 노드들의 메시지 값이 저장된 로컬 버퍼를 이용하여 상기 처리 그룹 내노드들의 레이어별 메시지 값을 계산하는 것을 특징으로 하는 BP의 고속 시스톨릭 어레이 시스템을 이용한 메시지 처리 방법
26 26
제 25 항에 있어서, 상기 메시지 처리 방법은, 상기 처리 그룹 내 노드들의 레이어별 메시지 값이 계산될 때 상기 계산된 메시지 값을 상기 로컬 버퍼에 저장하는 단계 를 더 포함하는 BP의 고속 시스톨릭 어레이 시스템을 이용한 메시지 처리 방법
27 27
삭제
28 28
제 25 항에 있어서, 상기 메시지 처리 방법은, 상기 처리 그룹 내 각 노드들의 레이어별 메시지 값이 업데이트된 후 다음 처리 그룹에 인접한 상기 처리 그룹 내 각 노드의 레이어별 메시지 값을 이용하여 상기 레이어 버퍼를 업데이트시키는 단계 를 더 포함하는 BP의 고속 시스톨릭 어레이 시스템을 이용한 메시지 처리 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2009002031 WO 세계지적재산권기구(WIPO) FAMILY
2 WO2009002031 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2009002031 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
2 WO2009002031 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.