맞춤기술찾기

이전대상기술

가비지 컬렉션 수행 방법 및 상기 방법을 이용한 플래시 메모리 장치

  • 기술번호 : KST2015135087
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 플래시 메모리에서의 가비지 컬렉션에 관한 것으로, 본 발명의 일 실시 예에 따른 가비지 컬렉션 수행 방법은 플래시 메모리 변환 계층(FTL)에서 가비지 컬렉션을 수행하는 중 버퍼 캐시의 내용을 직접 분석하고, 이러한 분석 내용을 바탕으로 불필요하게 복사되는 페이지를 판별하며, 판별된 페이지들에 대한 불필요한 복사를 제거함으로써, 가비지 컬렉션 중 발생하는 부가적인 읽기, 쓰기 횟수를 감소시켜 전반적인 플래시 저장 장치의 성능을 개선할 수 있다. 가비지 컬렉션, 플래시 메모리 변환 계측(FTL)
Int. CL G06F 12/02 (2018.01.01) G06F 12/121 (2016.01.01) G06F 3/06 (2006.01.01)
CPC G06F 12/0253(2013.01) G06F 12/0253(2013.01) G06F 12/0253(2013.01) G06F 12/0253(2013.01) G06F 12/0253(2013.01)
출원번호/일자 1020090033631 (2009.04.17)
출원인 서울대학교산학협력단
등록번호/일자 10-1067018-0000 (2011.09.16)
공개번호/일자 10-2010-0115090 (2010.10.27) 문서열기
공고번호/일자 (20110922) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.04.17)
심사청구항수 9

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김지홍 대한민국 서울특별시 서초구
2 이성진 대한민국 서울특별시 관악구
3 신동군 대한민국 경기도 과천시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 리앤목특허법인 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.04.17 수리 (Accepted) 1-1-2009-0233709-74
2 선행기술조사의뢰서
Request for Prior Art Search
2009.12.02 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2010.01.15 수리 (Accepted) 9-1-2010-0004992-30
4 의견제출통지서
Notification of reason for refusal
2010.10.26 발송처리완료 (Completion of Transmission) 9-5-2010-0481627-94
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2010.12.10 수리 (Accepted) 1-1-2010-0813522-06
6 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2010.12.28 수리 (Accepted) 1-1-2010-0866226-16
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2011.01.25 수리 (Accepted) 1-1-2011-0061248-41
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.02.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0134765-24
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.02.24 수리 (Accepted) 1-1-2011-0134764-89
10 등록결정서
Decision to grant
2011.08.26 발송처리완료 (Completion of Transmission) 9-5-2011-0482920-70
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
버퍼 캐시, 플래시 메모리 변환 계층(Flash Translation Layer) 및 플래시 메모리를 포함하는 플래시 메모리 장치에서, 상기 플래시 메모리 변환 계층에서 가비지 컬렉션을 수행하는 방법에 있어서, 상기 플래시 메모리에서 교체될 로그 블록을 선택하는 단계; 상기 플래시 메모리에 저장된 데이터와 다른 데이터를 포함한 페이지를 상기 버퍼 캐시가 저장하고 있는지 판단하는 단계; 및 상기 교체될 로그 블록의 페이지를 상기 플래시 메모리의 빈 블록에 복사하고, 상기 버퍼 캐시에 다른 데이터를 포함한 페이지가 있는 경우, 상기 버퍼 캐시로부터 상기 다른 데이터를 포함한 페이지를 상기 플래시 메모리의 빈 블록에 복사하는 단계를 포함하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
2 2
제 1 항에 있어서, 상기 플래시 메모리의 데이터 블록에 저장된 페이지들 중 상기 교체될 로그 블록의 페이지와 동일하지 않은 페이지인 유효 페이지를 상기 빈 블록에 복사하는 단계를 더 포함하는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
3 3
제 1 항에 있어서, 상기 플래시 메모리의 데이터 블록에 저장된 페이지들 중 상기 교체될 로그 블록의 페이지와 동일한 페이지인 무효 페이지 및 상기 버퍼 캐시에 저장된 페이지와 동일한 페이지는 상기 빈 블록에 복사하지 않는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
4 4
제 1 항에 있어서, 상기 교체될 로그 블록을 선택하는 단계는, 상기 버퍼 캐시에 지역성이 낮은 페이지들과 연관된 로그 블록을 상기 교체될 로그 블록으로 선택하는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
5 5
제 1 항에 있어서, 상기 교체될 로그 블록을 선택하는 단계는, 상기 플래시 메모리의 블록 합병시, 상기 플래시 메모리 내부에서의 이주 비용과 불필요한 페이지의 이주를 제거함으로써 얻는 이익을 고려하여 상기 교체될 로그 블록을 선택하는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
6 6
제 5 항에 있어서, 상기 불필요한 페이지의 이주를 제거함으로써 얻는 이득은 해당 로그 블록과 연관된 페이지들이 상기 버퍼 캐시에 있을 때, 상기 버퍼 캐시에 있는 페이지 중 지역성이 낮은 페이지에 대한 불필요한 복사를 감소시킴으로써 얻게 될 읽기 횟수 감소와 쓰기 횟수 감소 횟수와 블록 합병 횟수 감소로 계산되는 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
7 7
제 1 항에 있어서, 상기 플래시 메모리는, 낸드 플래시 메모리인 것을 특징으로 하는 플래시 메모리 변환 계층에서 가비지 컬렉션 수행 방법
8 8
버퍼 캐시, 플래시 메모리 변환 계층(Flash Translation Layer) 및 플래시 메모리를 포함하는 플래시 메모리 장치에 있어서, 상기 플래시 메모리 변환 계층은, 상기 플래시 메모리에서 교체될 로그 블록을 선택하고, 상기 플래시 메모리에 저장된 데이터와 다른 데이터를 포함한 페이지를 상기 버퍼 캐시가 저장하고 있는지 판단하고, 상기 교체될 로그 블록의 페이지를 상기 플래시 메모리의 빈 블록에 복사하고, 상기 버퍼 캐시에 다른 데이터를 포함한 페이지가 있는 경우, 상기 버퍼 캐시로부터 상기 다른 데이터를 포함한 페이지를 상기 플래시 메모리의 빈 블록에 복사하는 가비지 컬렉션을 수행하는 것을 특징으로 하는 플래시 메모리 장치
9 9
제 8 항에 있어서, 상기 플래시 메모리 변환 계층은, 상기 플래시 메모리의 블록 합병시, 상기 플래시 메모리 내부에서의 이주 비용과 불필요한 페이지의 이주를 제거함으로써 얻는 이익을 고려하여 상기 교체될 로그 블록을 선택하는 것을 특징으로 하는 플래시 메모리 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육과학기술부 서울대학교 국가지정연구실사업 차세대 모바일 임베디드 시스템의 성능/전력 분석 및 최적화 기술