맞춤기술찾기

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

이전대상기술

플래시 변환 계층에서 수행되는 데이터 관리 방법 및 이를 수행하는 플래시 메모리 장치

  • 기술번호 : KST2014022075
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 적응적 로그 블록 할당 기법 및 다중 플레인 플래시 메모리 상에서의 카피백 기법을 이용한 플래시 변환 계층에서 수행되는 데이터 관리 방법 및 이를 수행하는 플래시 메모리 장치가 개시된다. 플래시 변환 계층에서 수행되는 데이터 관리 방법은, (a) 로그 블록 할당 요청이 발생하고, 플래시 메모리의 모든 로그 블록이 사용 중이거나 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 개수가 K인 경우 희생 로그 블록을 선택하는 단계 및 (b) 선택된 희생 로그 블록을 포함하는 제1 로그 블록 그룹 및 제1 로그 블록 그룹에 대응되는 제1 데이터 블록 그룹이 미리 정해진 그룹 병합 조건을 만족하고, 제1 데이터 블록 그룹에 인접하는 제2 데이터 블록 그룹 및 제2 데이터 블록 그룹에 대응되는 제2 로그 블록 그룹이 미리 정해진 그룹 병합 조건을 만족하는 경우, 제1 데이터 블록 그룹과 제2 데이터 블록 그룹을 병합하고, 제1 로그 블록 그룹과 제2 로그 블록 그룹을 병합하는 단계를 포함한다. 플래시 메모리, 플래시 변환 계층, FTL, 데이터, 관리
Int. CL G06F 9/00 (2006.01) G06F 12/06 (2006.01)
CPC G06F 3/064(2013.01) G06F 3/064(2013.01) G06F 3/064(2013.01) G06F 3/064(2013.01) G06F 3/064(2013.01)
출원번호/일자 1020090039142 (2009.05.06)
출원인 성균관대학교산학협력단
등록번호/일자 10-0994052-0000 (2010.11.05)
공개번호/일자
공고번호/일자 (20101111) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.05.06)
심사청구항수 19

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 구덕회 대한민국 경기도 군포시 대
2 신동군 대한민국 경기도 과천시

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.05.06 수리 (Accepted) 1-1-2009-0270387-77
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-0005040-79
4 등록결정서
Decision to grant		 2010.10.27 발송처리완료 (Completion of Transmission) 9-5-2010-0487633-08
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
각각 최대 N개의 데이터 블록을 포함하는 G개의 데이터 블록 그룹 및 각각 최대 K개의 로그 블록을 포함하고 상기 G개의 데이터 블록 그룹에 일대일 대응되는 G개의 로그 블록 그룹을 포함하는 플래시 메모리를 위한 로그 버퍼 기반 플래시 변환 계층에서 수행되는 데이터 관리 방법에 있어서, (a) 로그 블록 할당 요청이 발생하고, 상기 플래시 메모리의 모든 로그 블록이 사용 중이거나 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 개수가 K인 경우 희생 로그 블록을 선택하는 단계; 및 (b) 선택된 상기 희생 로그 블록을 포함하는 제1 로그 블록 그룹 및 상기 제1 로그 블록 그룹에 대응되는 제1 데이터 블록 그룹이 미리 정해진 그룹 병합 조건을 만족하고, 상기 제1 데이터 블록 그룹에 인접하는 제2 데이터 블록 그룹 및 상기 제2 데이터 블록 그룹에 대응되는 제2 로그 블록 그룹이 상기 미리 정해진 그룹 병합 조건을 만족하는 경우, 상기 제1 데이터 블록 그룹과 상기 제2 데이터 블록 그룹을 병합하고, 상기 제1 로그 블록 그룹과 상기 제2 로그 블록 그룹을 병합하는 단계를 포함하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
2 2
제1항에 있어서, 상기 미리 정해진 그룹 병합 조건은, 특정 로그 블록 그룹에 대응되는 데이터 블록 그룹에 할당된 전체 페이지 개수 대비 상기 특정 로그 블록 그룹의 사용 중인 페이지 개수 비율이 미리 정하여진 값보다 작은 조건인 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
3 3
제1항에 있어서, 상기 미리 정해진 그룹 병합 조건은, 특정 로그 블록 그룹에 속하는 적어도 어느 하나의 로그 블록과 연관된 데이터 블록 개수가 미리 정하여진 값보다 작은 조건인 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
4 4
제1항에 있어서, 상기 (a) 단계는, 상기 플래시 메모리의 모든 로그 블록이 사용 중인 경우 상기 플래시 메모리의 할당된 모든 로그 블록 중 적어도 하나를 상기 희생 로그 블록으로 선택하고, 상기 플래시 메모리의 적어도 하나의 로그 블록이 사용 중이 아니고 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 개수가 K인 경우 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 중 적어도 하나를 희생 로그 블록으로 선택하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
5 5
제1항에 있어서, (c) 선택된 상기 희생 로그 블록에 대한 로그 블록 병합에 의하여 사용 가능한 블록을 생성하는 단계를 더 포함하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
6 6
제1항에 있어서, 상기 플래시 메모리는 다중 플레인 플래시 메모리이고, 상기 (b) 단계는, 선택된 상기 희생 로그 블록을 포함하는 상기 제1 로그 블록 그룹 및 상기 제1 로그 블록 그룹에 대응되는 상기 제1 데이터 블록 그룹이 상기 미리 정해진 그룹 병합 조건을 만족하고, 상기 제1 데이터 블록 그룹을 포함하는 플레인에서 상기 제1 데이터 블록 그룹에 인접하는 상기 제2 데이터 블록 그룹 및 상기 제2 데이터 블록 그룹에 대응되는 상기 제2 로그 블록 그룹이 상기 미리 정해진 그룹 병합 조건을 만족하는 경우, 상기 제1 데이터 블록 그룹과 상기 제2 데이터 블록 그룹을 병합하고, 상기 제1 로그 블록 그룹과 상기 제2 로그 블록 그룹을 병합하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
7 7
각각 N개의 데이터 블록을 포함하는 G개의 데이터 블록 그룹 및 각각 최대 K개의 로그 블록을 포함하고 상기 G개의 데이터 블록 그룹에 일대일 대응되는 G개의 로그 블록 그룹을 포함하는 플래시 메모리를 위한 로그 버퍼 기반 플래시 변환 계층에서 수행되는 데이터 관리 방법에 있어서, (a) 제1 로그 블록을 새로 할당 받는 로그 블록 그룹에서 제2 로그 블록을 결정하는 단계; 및 (b) 상기 제2 로그 블록 및 상기 제2 로그 블록에 대응되는 데이터 블록 그룹이 미리 정해진 그룹 분할 조건을 만족하는 경우, 상기 제2 로그 블록에 대응되는 데이터 블록 그룹을 복수의 데이터 블록 그룹으로 분할하고, 상기 제2 로그 블록을 포함하는 로그 블록 그룹을 각각 상기 복수의 데이터 블록 그룹에 일대일 대응되는 복수의 로그 블록 그룹으로 분할하는 단계를 포함하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
8 8
제7항에 있어서, 상기 미리 정해진 그룹 분할 조건은, 특정 로그 블록과 연관된 데이터 블록 개수가 미리 정하여진 값보다 큰 조건인 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
9 9
각각 N개의 데이터 블록을 포함하는 G개의 데이터 블록 그룹 및 각각 최대 K개의 로그 블록을 포함하고 상기 G개의 데이터 블록 그룹에 일대일 대응되는 G개의 로그 블록 그룹을 포함하는 플래시 메모리를 위한 로그 버퍼 기반 플래시 변환 계층에서 수행되는 데이터 관리 방법에 있어서, (a) 페이지 쓰기 연산으로 인하여 로그 블록 할당 요청이 발생한 경우 상기 플래시 메모리의 모든 로그 블록이 사용 중인지 여부를 판단하는 단계; 및 (b) 판단 결과 상기 플래시 메모리의 모든 로그 블록이 사용 중인 경우 로그 블록 LRU 테이블(Log Block Least Recently Used Table)에서 미리 정해진 수의 희생 로그 블록 후보 중 병합 비용이 가장 낮은 것을 희생 로그 블록으로 선택하고 로그 블록 병합에 의하여 사용 가능한 블록을 생성하는 단계를 포함하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
10 10
제9항에 있어서, 상기 (a) 단계는, 페이지 쓰기 연산이 발생하였으나 로그 블록 할당 요청이 발생하지 않은 경우 상기 페이지를 포함하는 로그 블록에 대하여 상기 로그 블록 LRU 테이블을 갱신하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
11 11
제9항에 있어서, 상기 (b) 단계는, 판단 결과 상기 플래시 메모리의 적어도 하나의 로그 블록이 사용 가능한 경우 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 개수가 K인지 여부를 판단하되, 상기 플래시 변환 계층에서 수행되는 데이터 관리 방법은, (c) 판단 결과 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 개수가 K인 경우 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 중 적어도 하나를 희생 로그 블록으로 선택하고 로그 블록 병합에 의하여 사용 가능한 블록을 생성하는 단계를 더 포함하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
12 12
제11항에 있어서, 상기 (c) 단계는, 판단 결과 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 개수가 K가 아닌 경우 새로 할당되는 로그 블록에 대하여 상기 로그 블록 LRU 테이블을 갱신하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
13 13
제9항에 있어서, 상기 병합 비용은 로그 블록 병합 수행 시에 로그 블록으로부터 복사되는 페이지를 포함하는 서로 다른 데이터 블록의 개수에 기초하여 산출되는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
14 14
각각 적어도 하나의 데이터 블록을 포함하는 적어도 하나의 데이터 블록 그룹 및 각각 적어도 하나의 로그 블록을 포함하고 상기 적어도 하나의 데이터 블록 그룹에 일대일 대응되는 적어도 하나의 로그 블록 그룹을 포함하는 다중 플레인 플래시 메모리를 위한 로그 버퍼 기반 플래시 변환 계층에서 수행되는 데이터 관리 방법에 있어서, (a) 페이지 쓰기 연산으로 인하여 로그 블록 할당 요청이 발생한 경우 쓰기 연산이 발생한 페이지를 포함하는 데이터 블록 그룹이 이미 존재하는지 판단하는 단계; 및 (b) 판단 결과 상기 페이지를 포함하는 데이터 블록 그룹이 존재하지 않는 경우 새로운 데이터 블록 그룹 및 대응되는 새로운 로그 블록 그룹을 동일한 플레인으로부터 할당하고, 상기 판단 결과 상기 페이지를 포함하는 데이터 블록 그룹이 이미 존재하는 경우 이미 존재하는 상기 데이터 블록 그룹을 포함하는 플레인으로부터 이미 존재하는 상기 데이터 블록 그룹에 대응되는 로그 블록 그룹에 새로운 로그 블록을 할당하는 단계를 포함하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
15 15
제14항에 있어서, (c) 카피백에 의하여 데이터 블록 병합 및 로그 블록 병합 중 적어도 하나를 수행하는 단계를 더 포함하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
16 16
제15항에 있어서, 상기 (c) 단계는 복수개의 플레인에 각각 포함되는 복수개의 블록에 각각 포함되는 복수개의 페이지 단위로 수행되는 카피백에 의하여 데이터 블록 병합 및 로그 블록 병합 중 적어도 하나를 수행하는 것을 특징으로 하는 플래시 변환 계층에서 수행되는 데이터 관리 방법
17 17
각각 최대 N개의 데이터 블록을 포함하는 G개의 데이터 블록 그룹 및 각각 최대 K개의 로그 블록을 포함하고 상기 G개의 데이터 블록 그룹에 일대일 대응되는 G개의 로그 블록 그룹을 포함하는 플래시 메모리; 및 주소 맵핑 테이블을 이용하여 파일 시스템으로부터 전달되는 논리적인 주소를 상기 플래시 메모리의 물리적인 주소에 매핑시키는 플래시 변환 계층을 포함하되, 상기 플래시 변환 계층은, 로그 블록 할당 요청이 발생하고, 상기 플래시 메모리의 모든 로그 블록이 사용 중이거나 상기 로그 블록 할당 요청이 발생한 로그 블록 그룹에 할당된 로그 블록 개수가 K인 경우 희생 로그 블록을 선택하고, 선택된 상기 희생 로그 블록을 포함하는 제1 로그 블록 그룹 및 상기 제1 로그 블록 그룹에 대응되는 제1 데이터 블록 그룹이 미리 정해진 그룹 병합 조건을 만족하고, 상기 제1 데이터 블록 그룹에 인접하는 제2 데이터 블록 그룹 및 상기 제2 데이터 블록 그룹에 대응되는 제2 로그 블록 그룹이 상기 미리 정해진 그룹 병합 조건을 만족하는 경우, 상기 제1 데이터 블록 그룹과 상기 제2 데이터 블록 그룹을 병합하고, 상기 제1 로그 블록 그룹과 상기 제2 로그 블록 그룹을 병합하는 것을 특징으로 하는 플래시 메모리 장치
18 18
각각 최대 N개의 데이터 블록을 포함하는 G개의 데이터 블록 그룹 및 각각 최대 K개의 로그 블록을 포함하고 상기 G개의 데이터 블록 그룹에 일대일 대응되는 G개의 로그 블록 그룹을 포함하는 플래시 메모리; 및 주소 맵핑 테이블을 이용하여 파일 시스템으로부터 전달되는 논리적인 주소를 상기 플래시 메모리의 물리적인 주소에 매핑시키는 플래시 변환 계층을 포함하되, 상기 플래시 변환 계층은, 페이지 쓰기 연산으로 인하여 로그 블록 할당 요청이 발생한 경우 상기 플래시 메모리의 모든 로그 블록이 사용 중인지 여부를 판단하고, 판단 결과 상기 플래시 메모리의 모든 로그 블록이 사용 중인 경우 로그 블록 LRU 테이블(Log Block Least Recently Used Table)에서 미리 정해진 수의 희생 로그 블록 후보 중 병합 비용이 가장 낮은 것을 희생 로그 블록으로 선택하고 로그 블록 병합에 의하여 사용 가능한 블록을 생성하는 것을 특징으로 하는 플래시 메모리 장치
19 19
각각 적어도 하나의 데이터 블록을 포함하는 적어도 하나의 데이터 블록 그룹 및 각각 적어도 하나의 로그 블록을 포함하고 상기 적어도 하나의 데이터 블록 그룹에 일대일 대응되는 적어도 하나의 로그 블록 그룹을 포함하는 다중 플레인 플래시 메모리; 및 주소 맵핑 테이블을 이용하여 파일 시스템으로부터 전달되는 논리적인 주소를 상기 다중 플레인 플래시 메모리의 물리적인 주소에 매핑시키는 플래시 변환 계층을 포함하되, 상기 플래시 변환 계층은, 페이지 쓰기 연산으로 인하여 로그 블록 할당 요청이 발생한 경우 쓰기 연산이 발생한 페이지를 포함하는 데이터 블록 그룹이 이미 존재하는지 판단하고, 판단 결과 상기 페이지를 포함하는 데이터 블록 그룹이 존재하지 않는 경우 새로운 데이터 블록 그룹 및 대응되는 새로운 로그 블록 그룹을 동일한 플레인으로부터 할당하고, 상기 판단 결과 상기 페이지를 포함하는 데이터 블록 그룹이 이미 존재하는 경우 이미 존재하는 상기 데이터 블록 그룹을 포함하는 플레인으로부터 이미 존재하는 상기 데이터 블록 그룹에 대응되는 로그 블록 그룹에 새로운 로그 블록을 할당하는 것을 특징으로 하는 다중 플레인 플래시 메모리 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 학술진흥재단(교육과학기술부) 정부)교육-학진-학진08 2007선정 신진교수 2/2년도 비휘발성 메모리를 이용한 차세대 스토리지 아키텍쳐용 소프트웨어 기법 개발