맞춤기술찾기

이전대상기술

RCC와 쿠쿠 해시 테이블을 이용한 LRFU 기반의 캐시 교체 방법 및 시스템

  • 기술번호 : KST2019022868
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 RCC와 쿠쿠 해시 테이블을 이용한 LRFU 기반의 캐시 교체 방법 및 시스템에 관한 것이다. 일 실시예에 따른 캐시 교체 방법은, 쿠쿠 해시 테이블에 데이터를 연산하기 위한 쿠쿠 패스를 구성하는 단계; 상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계; 및 상기 구성된 쿠쿠 패스의 길이가 미리 정해진 최대의 쿠쿠 패스의 길이를 초과하였을 경우, 상기 쿠쿠 해시 테이블의 캐시를 교체하는 단계를 포함할 수 있다.
Int. CL G06F 12/0893 (2016.01.01)
CPC G06F 12/0893(2013.01)
출원번호/일자 1020180025580 (2018.03.05)
출원인 인하대학교 산학협력단
등록번호/일자 10-1993555-0000 (2019.06.20)
공개번호/일자
공고번호/일자 (20190927) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2018.03.05)
심사청구항수 6

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 양대헌 서울특별시 서초구
2 민대홍 인천광역시 남구
3 장룡호 인천광역시 남구
4 정창훈 경기도 부천시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 양성보 대한민국 서울특별시 강남구 선릉로***길 ** (논현동) 삼성빌딩 *층(피앤티특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2018.03.05 수리 (Accepted) 1-1-2018-0217960-53
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
3 선행기술조사의뢰서
Request for Prior Art Search
2019.01.21 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2019.03.22 수리 (Accepted) 9-1-2019-0014572-89
5 의견제출통지서
Notification of reason for refusal
2019.04.23 발송처리완료 (Completion of Transmission) 9-5-2019-0293284-48
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2019.05.08 수리 (Accepted) 1-1-2019-0469439-10
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2019.05.08 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2019-0469440-56
8 등록결정서
Decision to grant
2019.06.12 발송처리완료 (Completion of Transmission) 9-5-2019-0419680-37
9 [명세서등 보정]보정서(심사관 직권보정)
2019.09.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2019-5029163-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
캐시 교체 방법에 있어서,쿠쿠 해시 테이블에 데이터를 연산하기 위한 쿠쿠 패스를 구성하는 단계; 상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계; 및상기 구성된 쿠쿠 패스의 길이가 미리 정해진 쿠쿠 패스의 길이를 초과하였을 경우, 상기 쿠쿠 해시 테이블의 캐시를 교체하는 단계를 포함하고,상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계는,상기 데이터에 대한 입력 연산을 수행함에 있어서, 서로 다른 값을 가지는 해시 함수 중 제1 해시 함수를 이용하여 두 개의 버킷 중 어느 하나의 버킷에 접근하고, 상기 접근된 버킷에 빈 슬롯 여부의 존재 여부를 판단하는 단계;상기 접근된 버킷에 빈 슬롯이 존재하면 상기 접근된 버킷의 빈 슬롯에 키, RCC의 카운터값 및 현재 시간 데이터를 저장하는 단계;상기 접근된 버킷에 빈 슬롯이 존재하지 않으면, 제2 해시 함수를 이용하여 다른 하나의 버킷에 접근하는 단계;상기 접근된 다른 하나의 버킷에 빈 슬롯이 존재하면, 상기 접근된 다른 하나의 버킷의 빈 슬롯에 키, RCC의 카운터값 및 현재 시간 데이터를 저장하는 단계; 및상기 제2 해시 함수를 이용하여 접근된 다른 하나의 버킷에 빈 슬롯이 존재하지 않으면 쿠쿠 패스를 생성하는 단계를 포함하는 캐시 교체 방법
2 2
제1항에 있어서,상기 쿠쿠 해시 테이블에 데이터를 연산하기 위한 쿠쿠 패스를 구성하는 단계는,키를 상기 쿠쿠 해시 테이블에 입력하였을 때의 점수에 기초하여 상기 키를 접근하는 연산을 수행함에 따라 점수를 1 증가시키고, 상기 점수를 1 증가시키기 이전의 카운터 값에는 패널티를 부여하여 쿠쿠 패스를 구성하는 단계 를 포함하는 캐시 교체 방법
3 3
제1항에 있어서, 상기 구성된 쿠쿠 패스의 길이가 미리 정해진 최대의 쿠쿠 패스의 길이를 초과하였을 경우, 상기 쿠쿠 해시 테이블의 캐시를 교체하는 단계는,상기 데이터의 입력에 사용된 쿠쿠 패스의 데이터 중에서 가장 낮은 점수를 가진 데이터를 밀어내어 빈 자리를 생성하고, 상기 빈 자리에 상기 데이터를 입력하는 단계를 포함하는 캐시 교체 방법
4 4
삭제
5 5
제1항에 있어서,상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계는,상기 쿠쿠 패스를 이용하여 빈 슬롯을 탐색하거나, 가장 낮은 점수를 가지는 값을 밀어낸 후, 상기 빈 슬롯 또는 상기 가장 낮은 점수를 가지는 값에 대응하는 슬롯에 키, RCC의 카운터 값 및 시간 데이터를 저장하는 단계를 포함하는 캐시 교체 방법
6 6
제1항에 있어서,상기 쿠쿠 해시 테이블에 데이터를 연산하기 위한 쿠쿠 패스를 구성하는 단계는,입력받은 버킷이 아닌 다른 버킷에 빈 슬롯이 존재하면, 상기 존재하는 빈 슬롯에 기초하여 쿠쿠 패스를 구성하고, 상기 다른 버킷에 빈 슬롯이 존재하지 않을 경우, 버킷 중 가장 점수가 낮은 슬롯을 탐색하고, 상기 탐색된 가장 낮은 점수의 슬롯의 점수를 갱신하여 상기 가장 낮은 점수의 슬롯에 대하여 쿠쿠 패스에 추가하는 단계를 포함하는 캐시 교체 방법
7 7
제1항에 있어서,상기 쿠쿠 해시 테이블에서 상기 데이터에 대한 연산을 수행하는 단계는,상기 데이터에 대한 탐색을 수행함에 있어서, 두 개의 버킷 중 어느 하나의 버킷에 접근하고, 상기 접근된 어느 하나의 버킷에 키가 존재하는지 여부를 확인하고, 상기 어느 하나의 버킷에 키가 존재할 경우, 상기 존재하는 키에 대응하는 어느 하나의 버킷의 슬롯을 반환하는 단계;상기 어느 하나의 버킷에 키가 존재하지 않을 경우, 상기 두 개의 버킷 중 다른 하나의 버킷에 접근하고, 상기 접근된 다른 하나의 버킷에 키가 존재하는지 여부를 확인하고, 상기 다른 하나의 버킷에 키가 존재할 경우, 상기 존재하는 키에 대응하는 다른 하나의 버킷의 슬롯을 반환하는 단계; 및상기 다른 하나의 버킷에 키가 존재하지 않을 경우, 널값을 반환하는 단계를 포함하는 캐시 교체 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 인하대학교 중견연구 [Ezbaro] 클라우드 데이터 센터를 위한 실시간 데이터 측정 기술 및 고성능 in-memory 데이터베이스 기술 연구