맞춤기술찾기

이전대상기술

멀티 코어 프로세서를 기반으로 하는 문자열 매칭 장치 및 그것의 문자열 매칭 방법

  • 기술번호 : KST2015125879
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 멀티 코어 프로세서를 기반으로 하는 문자열 매칭 장치 및 문자열 매칭 방법에 관한 것이다. 본 발명의 실시 예에 따른 문자열 매칭 방법은 서픽스 블록에 근거하여 패턴들을 정렬하는 단계; 상기 정렬된 패턴들을 각각의 코어에 대응하는 패턴 저장부에 분배하여 저장하는 단계; 및 상기 각각의 코어에 대응하는 패턴 저장부에 저장되어 있는 패턴들을 이용하여 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함한다. 본 발명의 실시 예에 따른 문자열 매칭 장치 및 문자열 매칭 방법에 의하면, 멀티 코어 프로세서를 기반으로 하여 하드웨어 자원에 대한 활용도를 높일 수 있다. 또한, 정렬된 패턴들에 대한 전처리 과정을 수행함으로써 문자열 매칭에 필요한 연산량을 줄일 수 있다. 따라서, 문자열 매칭 동작의 실행시간을 줄일 수 있다.
Int. CL G06F 9/28 (2006.01) G06F 17/26 (2006.01)
CPC
출원번호/일자 1020100084923 (2010.08.31)
출원인 연세대학교 산학협력단
등록번호/일자 10-1075439-0000 (2011.10.14)
공개번호/일자
공고번호/일자 (20111024) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.08.31)
심사청구항수 20

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 노원우 대한민국 서울특별시 종로구
2 오두환 대한민국 서울특별시 성동구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 오세준 대한민국 서울특별시 강남구 테헤란로 *길 ** *층(역삼동)(특허법인 고려)
2 권혁수 대한민국 서울특별시 강남구 언주로 ***, *층(삼일빌딩, 역삼동)(KS고려국제특허법률사무소)
3 송윤호 대한민국 서울특별시 강남구 언주로 *** (역삼동) *층(삼일빌딩)(케이에스고려국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.08.31 수리 (Accepted) 1-1-2010-0565266-16
2 등록결정서
Decision to grant
2011.10.10 발송처리완료 (Completion of Transmission) 9-5-2011-0581237-48
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
멀티 코어 프로세서를 기반으로 하는 문자열 매칭 방법에 있어서:서픽스 블록에 근거하여 패턴들을 정렬하는 단계;상기 정렬된 패턴들을 각각의 코어에 대응하는 패턴 저장부에 분배하여 저장하는 단계; 및상기 각각의 코어에 대응하는 패턴 저장부에 저장되어 있는 패턴들을 이용하여 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함하는 문자열 매칭 방법
2 2
제 1 항에 있어서,상기 문자열 매칭을 수행하는 단계에서, 상기 문자열 매칭은 Wu-Manber 알고리즘에 의해 수행되는 문자열 매칭 방법
3 3
제 2 항에 있어서,상기 문자열 매칭을 수행하는 단계는,상기 각각의 패턴 저장부에 저장되어 있는 패턴들에 대한 전처리 과정을 수행하는 단계; 및상기 전처리 과정에서 생성된 테이블들을 참조하여, 상기 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함하는 문자열 매칭 방법
4 4
제 3 항에 있어서,상기 전처리 과정을 수행하는 단계는 시프트 테이블을 생성하는 단계를 포함하고,상기 시프트 테이블을 생성할 때, 상기 각각의 패턴 저장부에 저장되어 있는 패턴들의 서픽스 블록과 동일한 문자들의 조합에 대해서는 시프트 값을 0으로 설정하는 문자열 매칭 방법
5 5
제 3 항에 있어서,상기 전처리 과정을 수행하는 단계에서, 상기 전처리 과정은 상기 각각의 코어에 의해 병렬 처리되는 문자열 매칭 방법
6 6
제 3 항에 있어서,상기 문자열 매칭을 수행하는 단계에서, 상기 문자열 매칭은 상기 각각의 코어에 의해 병렬 처리되는 문자열 매칭 방법
7 7
제 1 항에 있어서,상기 패턴들을 정렬하는 단계에서, 상기 패턴들이 상기 서픽스 블록에 포함되는 문자들의 사전 편찬 순서에 따라 정렬되는 문자열 매칭 방법
8 8
멀티 코어 프로세서를 기반으로 하는 문자열 매칭 방법에 있어서:서픽스 블록에 포함되는 문자들에 근거하여 사전 편찬 순서에 따라 패턴들을 정렬하는 단계;상기 정렬된 패턴들을 각각의 코어에 대응하는 패턴 저장부에 분배하여 저장하는 단계;상기 각각의 코어에 대응하는 패턴 저장부에 저장되어 있는 패턴들에 대한 전처리 과정을 수행하는 단계; 및상기 전처리 과정에서 생성된 테이블들을 참조하여, 대상 텍스트에 대한 문자열 매칭을 수행하는 단계를 포함하는 문자열 매칭 방법
9 9
제 8 항에 있어서,상기 전처리 과정을 수행하는 단계 및 상기 문자열 매칭을 수행하는 단계에서, 상기 전처리 과정 및 문자열 매칭은 Wu-Manber 알고리즘에 의해 수행되는 문자열 매칭 방법
10 10
제 8 항에 있어서,상기 전처리 과정을 수행하는 단계 및 상기 문자열 매칭을 수행하는 단계에서, 상기 전처리 과정 및 문자열 매칭은 상기 각각의 코어에 의해 병렬 처리되는 문자열 매칭 방법
11 11
서픽스 블록에 근거하여 패턴들을 정렬하는 패턴 정렬 모듈;상기 정렬된 패턴들을 저장하는 제 1 및 제 2 패턴 저장부; 및상기 제 1 및 제 2 패턴 저장부에 각각 대응하고, 상기 제 1 및 제 2 패턴 저장부에 저장되어 있는 패턴들을 이용하여 대상 텍스트에 대한 문자열 매칭을 각각 수행하는 제 1 및 제 2 패턴 매칭부를 포함하는 문자열 매칭 장치
12 12
제 11 항에 있어서,상기 대상 텍스트를 저장하는 공유 데이터 저장 모듈을 더 포함하고,상기 제 1 및 제 2 패턴 매칭부는 상기 공유 데이터 저장 모듈에 접근하여 상기 대상 텍스트를 읽어내는 문자열 매칭 장치
13 13
제 12 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는 Wu-Manber 알고리즘에 의해 상기 문자열 매칭을 수행되는 문자열 매칭 장치
14 14
제 13 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는 상기 제 1 및 제 2 패턴 저장부에 저장되어 있는 패턴들에 대한 전처리 과정을 각각 수행하여 시프트 테이블, 해시 테이블 및 프리픽스 테이블을 생성하는 문자열 매칭 장치
15 15
제 14 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는, 상기 시프트 테이블을 생성할 때, 상기 제 1 및 제 2 패턴 저장부에 저장되어 있는 패턴들의 서픽스 블록과 동일한 문자들의 조합에 대해서는 시프트 값을 0으로 설정하는 문자열 매칭 장치
16 16
제 13 항에 있어서,상기 전처리 과정 및 상기 문자열 매칭은 상기 제 1 및 제 2 패턴 매칭부에 의해 병렬 처리되는 문자열 매칭 장치
17 17
제 16 항에 있어서,상기 제 1 및 제 2 패턴 매칭부는 멀티 코어 프로세서로 구현되는 문자열 매칭 장치
18 18
제 11 항에 있어서,상기 패턴 정렬 모듈은 상기 서픽스 블록에 포함되는 문자들의 사전 편찬 순서에 따라 상기 패턴들을 정렬하는 문자열 매칭 장치
19 19
제 11 항에 있어서,상기 대상 텍스트는 게놈 유전자 시퀀스인 것을 특징으로 하는 문자열 매칭 장치
20 20
제 11 항에 있어서,상기 서픽스 블록의 크기는 2인 것을 특징으로 하는 문자열 매칭 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20130173647 US 미국 FAMILY
2 WO2012030027 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

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