맞춤기술찾기

이전대상기술

실시간 시스템을 위한 로그 블록 연관성 분산 방법 및 이를 수행하는 플래시 메모리 장치

  • 기술번호 : KST2014027658
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 로그 버퍼 기반 플래시 변환 계층(FTL)에서 수행되는 로그 블록(log block) 연관성 분산 방법은 로그 블록에 대해 페이지 p의 기록(write) 요청이 발생한 경우 상기 데이터 블록들과 상기 로그 블록-여기서, 상기 복수의 로그 블록들 중 각각의 로그 블록의 데이터 블록에 대한 연관성은 소정값 K 이하로 미리 설정되고, 상기 K는 자연수임-들간의 매핑 관계를 가지는 로그 블록 매핑 테이블을 확인하여 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하는지 확인하는 단계와, 상기 판단 결과 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하면 상기 연관된 로그 블록이 랜덤 로그 블록인지 순차 로그 블록인지 확인하는 단계와, 상기 연관된 로그 블록이 랜덤 로그 블록인 경우 상기 랜덤 로그 블록의 마지막 빈 페이지(free page)에 상기 기록 요청이 발생한 데이터를 기록하는 단계를 포함한다. 로그 블록의 연관성을 분산시키고 로그 블록의 연관성 K 값을 미리 소정값 이하로 설정하여 제한함으로써 단일 병합 연산 시 소요되는 시간의 최대값을 예측할 수 있으며, 특히 최악의 경우(worst case) 병합 비용의 최대값을 예측할 수 있으므로 실시간 시스템에 적용시 안정적인 성능을 제공할 수 있다. 플래시 메모리, 로그 블록, 연관성, 플래시 변환 계층, 매핑, 병합
Int. CL G11C 16/08 (2006.01) G11C 16/06 (2006.01)
CPC G06F 12/0246(2013.01) G06F 12/0246(2013.01) G06F 12/0246(2013.01) G06F 12/0246(2013.01) G06F 12/0246(2013.01)
출원번호/일자 1020080138191 (2008.12.31)
출원인 성균관대학교산학협력단
등록번호/일자 10-1028929-0000 (2011.04.05)
공개번호/일자 10-2010-0079654 (2010.07.08) 문서열기
공고번호/일자 (20110412) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항 심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.12.31)
심사청구항수 16

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 엄영익 대한민국 경기도 성남시 분당구
2 신동군 대한민국 서울특별시 관악구
3 조현진 대한민국 서울특별시 강북구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인텔렉추얼디스커버리 주식회사 서울특별시 강남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2008.12.31 수리 (Accepted) 1-1-2008-0909993-01
2 선행기술조사의뢰서
Request for Prior Art Search
2010.01.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2010.02.11 수리 (Accepted) 9-1-2010-0009582-96
4 의견제출통지서
Notification of reason for refusal
2010.07.30 발송처리완료 (Completion of Transmission) 9-5-2010-0329166-15
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2010.09.29 수리 (Accepted) 1-1-2010-0627625-36
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2010.09.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0627646-95
7 거절결정서
Decision to Refuse a Patent
2011.02.07 발송처리완료 (Completion of Transmission) 9-5-2011-0065639-29
8 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)
2011.02.14 보정승인 (Acceptance of amendment) 7-1-2011-0005614-42
9 등록결정서
Decision to grant
2011.04.01 발송처리완료 (Completion of Transmission) 9-5-2011-0179426-07
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
서로 다른 논리 블록 번호(logical block number)로 식별되는 복수의 데이터 블록들과 서로 다른 논리 로그 블록 번호(logical log block number)로 식별되는 복수의 로그 블록들로 이루어진 물리 블록들(physical blocks)을 포함하는 플래시 메모리의 로그 버퍼 기반 플래시 변환 계층(Flash translation layer)에서 수행되는 로그 블록(log block) 연관성 분산 방법에 있어서, 로그 블록에 대해 페이지 p의 기록(write) 요청이 발생한 경우 상기 데이터 블록들과 상기 로그 블록-여기서, 상기 복수의 로그 블록들 중 각각의 로그 블록의 데이터 블록에 대한 연관성은 소정값 K 이하로 미리 설정되고, 상기 K는 자연수임-들간의 매핑 관계를 가지는 로그 블록 매핑 테이블을 확인하여 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하는지 판단하는 단계; 상기 판단 결과 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하면 상기 연관된 로그 블록이 랜덤 로그 블록인지 순차 로그 블록인지 확인하는 단계; 및 상기 연관된 로그 블록이 랜덤 로그 블록인 경우 상기 랜덤 로그 블록의 마지막 빈 페이지(free page)에 상기 기록 요청이 발생한 데이터를 기록하는 단계 를 포함하는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
2 2
제1항에 있어서, 상기 판단 결과 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하지 않으면 상기 로그 블록의 데이터 블록에 대한 연관성을 증가시키도록 상기 기록 요청이 발생한 데이터를 기록하는 단계를 더 포함하는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
3 3
제2항에 있어서, 상기 로그 블록의 데이터 블록에 대한 연관성을 증가시키도록 상기 기록 요청이 발생한 데이터를 기록하는 단계는 상기 로그 블록의 연관성을 최소한으로 유지시키도록 동일한 논리 블록 번호를 가지는 데이터 블록내의 데이터는 동일한 로그 블록에 기록하고 서로 다른 논리 블록 번호를 가지는 데이터 블록내의 데이터는 서로 다른 로그 블록에 기록함으로써 상기 로그 블록 연관성을 분산시키는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
4 4
제2항에 있어서, 상기 로그 블록의 데이터 블록에 대한 연관성을 증가시키도록 상기 기록 요청이 발생한 데이터를 기록하는 단계는 스위치 병합(switch merge) 가능한 로그 블록이 존재하면 스위치 병합을 수행한 후 새로운 로그 블록에 상기 기록 요청이 발생한 데이터를 기록하는 단계; 및 상기 스위치 병합이 가능한 로그 블록이 존재하지 않고 빈 로그 블록이 존재하면 상기 새로 할당 가능한 빈 로그 블록에 상기 기록 요청이 발생한 데이터를 기록하는 단계를 포함하는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
5 5
제4항에 있어서, 상기 로그 블록의 데이터 블록에 대한 연관성을 증가시키도록 상기 기록 요청이 발생한 데이터를 기록하는 단계는 상기 스위치 병합이 불가능하며 모든 로그 블록이 적어도 하나의 데이터 블록에 연관된 경우 현재 할당된 로그 블록의 연관성이 상기 소정값 K에 도달하였거나 또는 상기 기록 요청이 발생한 데이터의 오프셋이 0인지 여부를 판단하는 단계; 및 상기 판단결과 상기 현재 할당된 로그 블록의 연관성이 상기 소정값 K에 도달하지 않았고 또한 상기 기록 요청이 발생한 데이터의 오프셋이 0이 아닌 경우에는 최소한의 연관성을 갖는 로그 블록 중 가장 많은 빈 페이지를 갖는 로그 블록을 선택하여 상기 기록 요청이 발생된 데이터를 기록하는 단계를 더 포함하는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
6 6
제1항에 있어서, 상기 연관된 로그 블록이 순차 로그 블록이라면 상기 연관된 순차 로그 블록의 순차성을 유지할 수 있는지 확인하는 단계; 및 상기 연관된 로그 블록의 순차성을 유지할 수 있는 경우 상기 연관된 순차 로그 블록의 마지막 빈 페이지에 상기 기록 요청이 발생한 데이터를 기록하는 단계를 더 포함하는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
7 7
제6항에 있어서, 상기 연관된 로그 블록의 순차성을 유지할 수 없는 경우에는 상기 연관된 순차 로그 블록에 현재 기록되어 있는 마지막 페이지의 제1 오프셋의 크기가 상기 기록 요청이 발생한 데이터의 제2 오프셋의 크기 보다 크거나 같은 경우 상기 연관된 순차 로그 블록의 빈 페이지 개수를 확인하는 단계; 및 상기 빈 페이지의 개수가 소정값보다 크다면 상기 연관된 순차 로그 블록에 상기 기록 요청이 발생한 데이터를 기록 후 상기 연관된 순차 로그 블록을 랜덤 로그 블록으로 변환하는 단계를 더 포함하는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
8 8
제7항에 있어서, 상기 연관된 로그 블록의 순차성을 유지할 수 없는 경우에는 상기 제1 오프셋의 크기가 상기 제2 오프셋의 크기 보다 작은 경우 상기 제1 및 제2 오프셋의 간격이 소정 간격보다 크지 않다면 중간 오프셋 사이의 데이터를 상기 연관된 순차 로그 블록에 복사한 후 상기 기록 요청이 발생한 데이터를 상기 연관된 순차 로그 블록에 기록하여 상기 순차 로그 블록을 유지하는 단계를 더 포함하는 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
9 9
제6항에 있어서, 유지 가능한 최대 순차 로그 블록의 개수는 가변적이며, 상기 유지 가능한 최대 순차 로그 블록의 최대 개수는 1이상인 것을 특징으로 하는 로그 버퍼 기반 플래시 변환 계층에서 수행되는 로그 블록 연관성 분산 방법
10 10
복수의 페이지로 구성된 블록을 복수개 구비하는 플래시 메모리; 및 주소 변환 맵핑 테이블을 이용하여 파일 시스템으로부터 전달되는 논리적인 주소를 상기 플래시 메모리의 물리적인 주소와 매핑시키는 플래시 변환 계층(Flash translation layer)을 포함하되, 상기 플래시 변환 계층은 서로 다른 논리 블록 번호(logical block number)로 복수의 데이터 블록들을 식별하고, 서로 다른 논리 로그 블록 번호(logical log block number)로 복수의 로그 블록들을 식별하며, 상기 플래시 변환 계층은 로그 블록에 대해 페이지 p의 기록(write) 요청이 발생한 경우 상기 데이터 블록들과 상기 로그 블록-여기서, 상기 복수의 로그 블록들 중 각각의 로그 블록의 데이터 블록에 대한 연관성은 소정값 K 이하로 미리 설정되고, 상기 K는 자연수임-들간의 매핑 관계를 가지는 로그 블록 매핑 테이블을 확인하여 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하는지 판단하고, 상기 판단 결과 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하면 상기 연관된 로그 블록이 랜덤 로그 블록인지 순차 로그 블록인지 확인하고, 상기 연관된 로그 블록이 랜덤 로그 블록인 경우 상기 랜덤 로그 블록의 마지막 빈 페이지(free page)에 상기 기록 요청이 발생한 데이터를 기록하는 것을 특징으로 하는 플래시 메모리 장치
11 11
제10항에 있어서, 상기 플래시 변환 계층은 상기 판단 결과 상기 기록 요청이 발생한 해당 데이터 블록과 연관된 로그 블록이 존재하지 않으면 상기 로그 블록의 데이터 블록에 대한 연관성을 증가시키도록 상기 기록 요청이 발생한 데이터를 기록하는 단계를 더 수행하는 것을 특징으로 하는 플래시 메모리 장치
12 12
제11항에 있어서, 상기 로그 블록의 데이터 블록에 대한 연관성을 증가시키도록 상기 기록 요청이 발생한 데이터를 기록하는 단계는 상기 로그 블록의 연관성을 최소한으로 유지시키도록 동일한 논리 블록 번호를 가지는 데이터 블록내의 데이터는 동일한 로그 블록에 기록하고 서로 다른 논리 블록 번호를 가지는 데이터 블록내의 데이터는 서로 다른 로그 블록에 기록함으로써 상기 로그 블록 연관성을 분산시키는 것을 특징으로 하는 플래시 메모리 장치
13 13
제10항에 있어서, 상기 플래시 변환 계층은 상기 연관된 로그 블록이 순차 로그 블록이라면 상기 연관된 순차 로그 블록의 순차성을 유지할 수 있는지 확인하는 단계; 및 상기 연관된 로그 블록의 순차성을 유지할 수 있는 경우 상기 연관된 순차 로그 블록의 마지막 빈 페이지에 상기 기록 요청이 발생한 데이터를 기록하는 단계를 더 수행하는 것을 특징으로 하는 플래시 메모리 장치
14 14
제13항에 있어서, 상기 플래시 변환 계층은 상기 연관된 로그 블록의 순차성을 유지할 수 없는 경우에는 상기 연관된 순차 로그 블록에 현재 기록되어 있는 마지막 페이지의 제1 오프셋의 크기가 상기 기록 요청이 발생한 데이터의 제2 오프셋의 크기 보다 크거나 같은 경우 상기 연관된 순차 로그 블록의 빈 페이지 개수를 확인하는 단계; 및 상기 빈 페이지의 개수가 소정값보다 크다면 상기 연관된 순차 로그 블록에 상기 기록 요청이 발생한 데이터를 기록 후 상기 연관된 순차 로그 블록을 랜덤 로그 블록으로 변환하는 단계를 더 수행하는 것을 특징으로 하는 플래시 메모리 장치
15 15
제14항에 있어서, 상기 플래시 변환 계층은 상기 연관된 로그 블록의 순차성을 유지할 수 없는 경우에는 상기 제1 오프셋의 크기가 상기 제2 오프셋의 크기 보다 작은 경우 상기 제1 및 제2 오프셋의 간격이 소정 간격보다 크지 않다면 중간 오프셋 사이의 데이터를 상기 연관된 순차 로그 블록에 복사한 후 상기 기록 요청이 발생한 데이터를 상기 연관된 순차 로그 블록에 기록하여 상기 순차 로그 블록을 유지하는 단계를 더 수행하는 것을 특징으로 하는 플래시 메모리 장치
16 16
제13항에 있어서, 유지 가능한 최대 순차 로그 블록의 개수는 가변적이며, 상기 유지 가능한 최대 순차 로그 블록의 최대 개수는 1이상인 것을 특징으로 하는 플래시 메모리 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08261010 US 미국 FAMILY
2 US20100169544 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010169544 US 미국 DOCDBFAMILY
2 US8261010 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 유비쿼터스 응용을 위한 HCI 기반 기술연구