맞춤기술찾기

이전대상기술

시간 지역성을 활용한 해시 기반의 주소 검색 장치 및 방법(Apparatus and method for searching address based on hashing using temporal locality)

  • 기술번호 : KST2016011821
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 해시 기반의 주소 검색 장치에 관한 것으로, 주소 검색 요청에 따른 주소 입력 신호를 입력받는 제어부, 명령어 주소 및 목적지 주소로부터 하나의 주소 쌍을 생성하는 주소 쌍 합성부, 명령어 주소 및 목적지 주소로부터 검색을 위한 해시 키(hash key)를 생성하는 해시 생성부, 주소 쌍과 해시 키를 입력받아 하나의 주소 정보를 합성하는 주소 정보 저장부, 주소 정보를 입력받아 주소 쌍 해시 테이블(hash table)에 기록하는 주소 수집부 및 주소 정보를 입력받고 입력된 주소 정보가 주소 쌍 해시 테이블에 저장되어 있는지 여부를 검색한 후 그 검색 결과를 출력하는 주소 검색부를 포함한다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 16/909(2013.01) G06F 16/909(2013.01)
출원번호/일자 1020140175623 (2014.12.09)
출원인 홍익대학교 산학협력단
등록번호/일자 10-1689527-0000 (2016.12.20)
공개번호/일자 10-2016-0069707 (2016.06.17) 문서열기
공고번호/일자 (20161226) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2014.12.09)
심사청구항수 7

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김태환 대한민국 경기도 안양시 만안구
2 표창우 대한민국 서울특별시 강남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인충현 대한민국 서울특별시 서초구 동산로 **, *층(양재동, 베델회관)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 홍익대학교 산학협력단 대한민국 서울특별시 마포구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2014.12.09 수리 (Accepted) 1-1-2014-1195835-23
2 선행기술조사의뢰서
Request for Prior Art Search
2015.10.12 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2015.12.10 발송처리완료 (Completion of Transmission) 9-6-2015-0104638-50
4 의견제출통지서
Notification of reason for refusal
2015.12.18 발송처리완료 (Completion of Transmission) 9-5-2015-0885897-41
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2016.02.17 수리 (Accepted) 1-1-2016-0155354-93
6 [출원인변경]권리관계변경신고서
[Change of Applicant] Report on Change of Proprietary Status
2016.02.19 수리 (Accepted) 1-1-2016-0166557-12
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2016.03.17 수리 (Accepted) 1-1-2016-0256140-10
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2016.04.18 수리 (Accepted) 1-1-2016-0365785-72
9 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2016.05.17 수리 (Accepted) 1-1-2016-0468458-95
10 지정기간연장 관련 안내서
Notification for Extension of Designated Period
2016.05.20 발송처리완료 (Completion of Transmission) 1-5-2016-0075838-17
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.06.17 수리 (Accepted) 1-1-2016-0582855-59
12 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2016.06.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0582861-23
13 등록결정서
Decision to grant
2016.10.21 발송처리완료 (Completion of Transmission) 9-5-2016-0757090-34
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
주소 검색 요청에 따른 주소 입력 신호를 입력받는 제어부;명령어 주소 및 목적지 주소로부터 하나의 주소 쌍을 생성하는 주소 쌍 합성부;상기 명령어 주소 및 상기 목적지 주소로부터 검색을 위한 해시 키(hash key)를 생성하는 해시 생성부;상기 주소 쌍과 상기 해시 키를 입력받아 하나의 주소 정보를 합성하는 주소 정보 저장부;상기 주소 정보를 입력받아 주소 쌍 저장시 충돌을 일으키는 주소 쌍들을 원형 연결 리스트(circular linked list) 구조의 버킷 체인(bucket chain)을 형성하되, 최근 검색된 주소 쌍에 대한 색인을 저장하는 주소 쌍 해시 테이블(hash table)에 기록하는 주소 수집부; 및상기 주소 정보를 입력받고, 상기 최근 검색된 주소 쌍부터 상기 주소 쌍 해시 테이블에 주소 쌍이 추가된 순서에 따라 연속적으로 상기 입력된 주소 정보가 저장되어 있는지 여부를 검색한 후 그 검색 결과를 출력하는 주소 검색부;를 포함하는 주소 검색 장치
2 2
제 1 항에 있어서,상기 주소 쌍 해시 테이블에 접근하기 위한 해시 주소는,상기 명령어 주소 및 상기 목적지 주소로부터 소정 개수의 하위 비트 값을 추출하여 연결함으로써 생성되는 것을 특징으로 하는 주소 검색 장치
3 3
제 2 항에 있어서,상기 해시 주소는,상기 명령어 주소 및 상기 목적지 주소로부터 각각 하위 m 비트(m은 전체 비트 수보다 작은 양의 정수)를 추출하고, 추출된 2개의 비트 값 중 어느 하나를 길이 m만큼 레프트 시프트(left shift) 연산을 통해 상위 비트로 이동시킨 후, 추출된 2개의 비트 값 중 나머지 하나의 비트 값과 비트 합 연산을 통해 결합함으로써 생성되는 것을 특징으로 하는 주소 검색 장치
4 4
제 1 항에 있어서,상기 주소 쌍 합성부는,상기 명령어 주소의 (m-1)~0번째 비트열을 (k-1)~m번째 합성 비트열에 위치시키고, 상기 목적지 주소의 (m-1)~0번째 비트열을 (m-1)~0번째 합성 비트열에 위치시킴으로써, 합성된 k비트의 주소 쌍을 생성(m은 명령어 주소 및 목적지 주소의 비트 수, k는 합성 비트열의 비트 수로서 k=2m)하는 것을 특징으로 하는 주소 검색 장치
5 5
제 1 항에 있어서,상기 해시 생성부는,상기 명령어 주소의 임의의 위치로부터 i비트의 비트열을 추출하고, 상기 목적지 주소의 임의의 위치로부터 j비트의 비트열을 추출한 후 양 비트열을 결합함으로서 합성된 k비트의 해시 키를 생성(k는 합성 비트열의 비트 수로서 k=i+j)하는 것을 특징으로 하는 주소 검색 장치
6 6
제 1 항에 있어서,상기 주소 쌍 해시 테이블은,모든 주소 쌍을 저장하는 주소 쌍 풀(pool);주소 쌍 저장시 충돌을 일으키는 주소 쌍들을 원형 연결 리스트(circular linked list) 구조의 버킷 체인(bucket chain)으로 형성하는 체인 인덱스 테이블(chain index table); 및상기 주소 쌍 풀의 인덱스 값과 상기 버킷 체인의 길이를 저장하는 버킷 헤더 테이블(bucket header table);을 포함하는 것을 특징으로 하는 주소 검색 장치
7 7
제 6 항에 있어서,주소 쌍을 검색하는 경우 상기 주소 검색부는,상기 버킷 헤더 테이블에 저장된 색인이 검색 대상 주소 쌍이 아니면, 상기 검색 대상 주소 쌍을 발견할 때까지 또는 상기 체인의 길이만큼 상기 원형 연결 리스트 구조의 버킷 체인을 검사하며,상기 버킷 체인 내에서 상기 검색 대상 주소 쌍이 발견된 경우, 상기 버킷 헤더에 저장된 체인 시작 인덱스를 상기 검색 대상 주소 쌍의 풀 인덱스(pool index)로 갱신하는 것을 특징으로 하는 주소 검색 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 고려대학교 산학협력단 2014 대학IT 연구센터육성 지원사업 고품질 융합 소프트웨어 개발지원 도구 연구