맞춤기술찾기

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

이전대상기술

저장장치에서 블룸필터를 적용한 역매핑 방법 및 시스템

  • 기술번호 : KST2015141575
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 SSD(Solid State Drive or Solid State Disk) 등의 저장장치에서 효과적인 쓰레기 수집(Garbage Collection)을 위한 역매핑 방법 및 그 시스템에 관한 것이다. 매핑 테이블을 일정 지역 단위로 나누어 각 지역별로 블룸필터를 할당하는 단계; 매핑 테이블에 물리 주소가 할당될 때마다, 비트 벡터(Bit Vector) 내에 물리 주소가 해당하는 위치를 찾아 설정하는 단계; 쓰레기(Garbage) 수집 과정에서 유효한 페이지의 위치가 변경될 때, 페이지의 물리 주소를 이용하여 각 지역의 블룸필터를 대상으로 비트 벡터가 있는지를 확인하는 단계; 및 비트 벡터의 존재가 확인되는 경우에만 해당 지역을 검색하는 단계를 포함하는 블룸필터를 적용한 역매핑 방법이 제공될 수 있다.
Int. CL G06F 12/02 (2006.01)
CPC G06F 12/0253(2013.01) G06F 12/0253(2013.01) G06F 12/0253(2013.01) G06F 12/0253(2013.01)
출원번호/일자 1020120091408 (2012.08.21)
출원인 한양대학교 산학협력단
등록번호/일자 10-1379161-0000 (2014.03.21)
공개번호/일자 10-2013-0077758 (2013.07.09) 문서열기
공고번호/일자 (20140327) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보 대한민국  |   1020110145879   |   2011.12.29
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.08.21)
심사청구항수 10

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강수용 대한민국 경기 의왕시 덕장로 ,
2 원유집 대한민국 경기 성남시 분당구
3 차재혁 대한민국 경기 성남시 분당구
4 최종무 대한민국 경기 용인시 수지구
5 윤성로 대한민국 서울 성북구
6 김종화 대한민국 경기 용인시 수지구
7 손익준 대한민국 서울 강남구
8 이상엽 대한민국 서울 은평구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 서울특별시 성동구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.08.21 수리 (Accepted) 1-1-2012-0671292-71
2 선행기술조사의뢰서
Request for Prior Art Search		 2013.07.03 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2013.08.08 수리 (Accepted) 9-1-2013-0063527-54
4 의견제출통지서
Notification of reason for refusal		 2013.12.04 발송처리완료 (Completion of Transmission) 9-5-2013-0846257-13
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.12.11 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-1134903-32
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.12.11 수리 (Accepted) 1-1-2013-1134901-41
7 등록결정서
Decision to grant		 2014.03.18 발송처리완료 (Completion of Transmission) 9-5-2014-0189925-61
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.06.05 수리 (Accepted) 4-1-2014-5068294-39
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.16 수리 (Accepted) 4-1-2015-5022074-70
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.05 수리 (Accepted) 4-1-2019-5155816-75
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.06 수리 (Accepted) 4-1-2019-5156285-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
매핑 테이블을 일정 지역 단위로 나누어 각 지역별로 블룸필터를 할당하는 단계;상기 매핑 테이블에 물리 주소가 할당될 때마다, 비트 벡터(Bit Vector) 내에 상기 물리 주소가 해당하는 위치를 찾아 설정하는 단계;쓰레기(Garbage) 수집 과정에서 유효한 페이지의 위치가 변경될 때, 상기 페이지의 물리 주소를 이용하여 상기 각 지역의 블룸필터를 대상으로 상기 비트 벡터가 있는지를 확인하는 단계; 및상기 비트 벡터의 존재가 확인되는 경우에만 해당 지역을 검색하는 단계를 포함하는 블룸필터를 적용한 역매핑 방법
2 2
제1항에 있어서,상기 블룸필터는 k 해시 함수와 주어진 상기 비트 벡터의 길이, 두 개의 컴포넌트를 포함하며,비트 벡터의 길이와 상기 블룸필터에 입력되는 키(Key)의 개수에 맞는 k 해시 함수의 개수를 선택하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 방법
3 3
제2항에 있어서, 상기 블룸필터의 모든 해시 함수는 상기 블룸필터 값의 범위와 비트 벡터의 길이가 일치하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 방법
4 4
제1항에 있어서, 상기 물리 주소가 해당하는 위치를 찾아 설정하는 단계는각 물리 주소가 할당될 때마다 k 해시 함수를 이용한 값을 구해 비트 벡터 내에 상기 물리 주소가 해당 위치를 찾아 설정하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 방법
5 5
제4항에 있어서,상기 비트 벡터의 해당 위치를 확인하는 단계는해당 물리 주소를 이용하여 각 지역의 블룸필터를 대상으로 상기 k 해시 함수를 이용한 값이 있는지를 확인하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 방법
6 6
매핑 테이블을 일정 지역 단위로 나누어 각 지역별로 블룸필터를 할당하는 필터 할당부;상기 매핑 테이블에 물리 주소가 할당될 때마다, 비트 벡터(Bit Vector) 내에 상기 물리 주소가 해당하는 위치를 찾아 설정하는 위치 설정부;쓰레기(Garbage) 수집 과정에서 유효한 페이지의 위치가 변경될 때, 상기 페이지의 물리 주소를 이용하여 상기 각 지역의 블룸필터를 대상으로 상기 비트 벡터가 있는지를 확인하는 위치 확인부; 및상기 비트 벡터의 존재가 확인되는 경우에만 해당 지역을 검색하는 지역 검색부를 포함하는 블룸필터를 적용한 역매핑 시스템
7 7
제6항에 있어서,상기 블룸필터는 k 해시 함수와 주어진 상기 비트 벡터의 길이, 두 개의 컴포넌트를 포함하며,비트 벡터의 길이와 상기 블룸필터에 입력되는 키(Key)의 개수에 맞는 k 해시 함수의 개수를 선택하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 시스템
8 8
제7항에 있어서, 상기 블룸필터의 모든 해시 함수는 상기 블룸필터 값의 범위와 비트 벡터의 길이가 일치하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 시스템
9 9
제6항에 있어서,상기 위치 설정부는,각 물리 주소가 할당될 때마다 k 해시 함수를 이용한 값을 구해 비트 벡터 내에 상기 물리 주소가 해당 위치를 찾아 설정하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 시스템
10 10
제9항에 있어서,상기 위치 확인부는,해당 물리 주소를 이용하여 각 지역의 블룸필터를 대상으로 상기 k 해시 함수를 이용한 값이 있는지를 확인하는 것을 특징으로 하는 블룸필터를 적용한 역매핑 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한양대학교 산학협력단 기술혁신사업(산업원천기술개발사업) 대용량 MLC SSD 핵심기술 개발