맞춤기술찾기

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

이전대상기술

블록분할 디스크 어레이에서의 분산 패러티를 이용한데이터 배치 방법 및 블록분할 분산패러티 디스크어레이에서의 대형/소형 블록 읽기/쓰기 제어 방법

  • 기술번호 : KST2015080470
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 블록분할 디스크 어레이에서의 분산 패러티를 이용한 데이터 배치 방법 및 블록분할 분산패러티 디스크 어레이에서의 대형/소형 블록 읽기/쓰기 제어 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, 작은 데이터에 대한 입출력(쓰기/읽기) 성능을 유지하면서 대용량 데이터의 입출력 성능을 향상시키고, 또한 디스크 오류 감내 기능을 제공하는, 블록분할 디스크 어레이에서의 분산 패러티를 이용한 데이터 배치 방법 및 블록분할 분산패러티 디스크 어레이에서의 대형/소형 블록 읽기/쓰기 제어 방법을 제공하는데 그 목적이 있음. 3. 발명의 해결방법의 요지 본 발명은, 블록분할 디스크 어레이에서의 데이터 배치 방법에 있어서, 배치대상이 되는 데이터를 다수의 대형블록으로 분할하고, 상기 분할된 대형블록마다 소정의 개수의 서브블록으로 균등 분할하는 블록분할 단계; 대형블록마다 상기 분할된 서브블록들의 배타적 논리연산을 통하여 패러티블록을 생성하는 패러티블록 생성 단계; 및 대형블록마다 해당 서브블록과 패러티블록을 상기 디스크 어레이의 모든 디스크에 균등하게 배분하여 배치하되, 상기 패러티블록은 회전방식으로 배치하는 블록 배치 단계를 포함함. 4. 발명의 중요한 용도 본 발명은 블록분할 데이터 어레이 등에 이용됨. 디스크 어레이, 데이터 배치, 블록 분할, 대형블록, 소형블록, 패러티 블록, 고장 감내, RAID, 블록 잠금, 스트라이프 잠금, 스핀잠금
Int. CL G11B 20/10 (2006.01) G11B 20/12 (2006.01) G11B 5/02 (2006.01)
CPC
출원번호/일자 1020040101985 (2004.12.06)
출원인 한국전자통신연구원
등록번호/일자 10-0579133-0000 (2006.05.04)
공개번호/일자
공고번호/일자 (20060512) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2004.12.06)
심사청구항수 21

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 백승훈 대한민국 대전 유성구
2 김성운 대한민국 대전 유성구
3 박종원 대한민국 대전 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신성특허법인(유한) 대한민국 서울특별시 송파구 중대로 ***, ID타워 ***호 (가락동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2004.12.06 수리 (Accepted) 1-1-2004-0574198-13
2 선행기술조사의뢰서
Request for Prior Art Search		 2006.02.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2006.03.18 수리 (Accepted) 9-1-2006-0018026-16
4 등록결정서
Decision to grant		 2006.04.25 발송처리완료 (Completion of Transmission) 9-5-2006-0232062-07
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
블록분할 디스크 어레이에서의 데이터 배치 방법에 있어서, 배치대상이 되는 데이터를 다수의 대형블록으로 분할하고, 상기 분할된 대형블록마다 소정의 개수의 서브블록으로 균등 분할하는 블록분할 단계; 대형블록마다 상기 분할된 서브블록들의 배타적 논리연산을 통하여 패러티블록을 생성하는 패러티블록 생성 단계; 및 대형블록마다 해당 서브블록과 패러티블록을 상기 디스크 어레이의 모든 디스크에 균등하게 배분하여 배치하되, 상기 패러티블록은 회전방식으로 배치하는 블록 배치 단계 를 포함하는 블록분할 디스크 어레이에서의 분산 패러티를 이용한 데이터 배치 방법
2 2
제 1 항에 있어서, 상기 블록 배치 단계는, N은 2의 거듭제곱수이고 (N+1)개의 디스크로 구성된 디스크 어레이의 경우, (i+1)번째 대형블록의 패러티블록은 (i%(N+1)+1)번째 디스크의 (i+1)번째 서브블록 위치에 배치되고, (i+1)번째 대형블록의 (j+1)번째 서브블록은 ((i+j+1)%(N+1)+1)번째 디스크의 (i+1)번째 서브블록 위치에 배치되는 것을 특징으로 하는 블록분할 디스크 어레이에서의 분산 패러티를 이용한 데이터 배치 방법
3 3
제 1 항에 있어서, 상기 블록분할 단계에서의 대형블록/서브블록 분할 과정은, N은 2의 거듭제곱수가 아니고 (N+1)개의 디스크로 구성된 디스크 어레이의 경우, 하나의 대형블록을 h개로 나눌 때 1024×2f바이트가 되는 가장 작은 h값을 선택하여 상기 대형블록을 서브블록으로 분할하고; 상기 블록 배치 단계에서의 배치 과정은, 하나의 대형블록이 하나의 디스크에 최대 m(=h÷N+1)개의 서브블록으로 배치되고, (i+1)번째 대형블록의 (j+1)번째 패러티블록들은 (i % (N + 1) + 1)번째 디스크의 (i × m + j + 1)번째 서브블록 위치에 배치되고, (i+1)번째 대형블록의 (j+1)번째 서브블록은 (( i + j ÷ m + 1) % (N + 1) + 1)번째 디스크의 (i × m + j % m + 1)번째 서브블록 위치에 배치되는 것을 특징으로 하는 블록분할 디스크 어레이에서의 분산 패러티를 이용한 데이터 배치 방법
4 4
제 1 항에 있어서, 상기 블록분할 단계에서의 블록 분할 과정은, N은 2의 거듭제곱수가 아니고 (N+1)개의 디스크로 구성된 디스크 어레이의 경우에는, 하나의 대형블록을 h개로 나눌 때 1024×2f바이트가 되는 가장 작은 h값을 선택하여 상기 대형블록을 서브블록으로 분할하고; 상기 블록 배치 단계에서의 배치 방법은, 하나의 대형블록이 하나의 디스크에 배치되는 최대 서브블록의 개수가 m(=h÷N+1)이고, 하나의 대형블록이 마지막 하나의 디스크에 배치되는 최소 서브블록의 개수가 n(=h%m)이면, (i+1)번째 대형블록의 (j+1)번째 패러티블록은 (i%(N+1)+1)번째 디스크에 배치하고, i%(N+1) < N이면 (i × m + j - (i ÷ (N + 1)) × (m - n) + 1)번째 서브블록 위치에 배치하고, i%(N+1) < N이 아니면 (i × m + j - (i ÷ (N + 1) + 1) × (m - n) + 1) 번째 서브블록 위치에 배치하며, (i+1)번째 대형블록의 (j+1)번째 서브블록은 ((i + j ÷ m + 1) % (N + 1) + 1)번째 디스크에 배치하며, i % (N + 1) ≤ (k + 1) % (N + 1)이면 (i × m + j % m - (i ÷ (N + 1)) × (m - n) + 1)번째 서브블록 위치에 배치하고, i % (N + 1) ≤ (k + 1) % (N + 1)가 아니면 (i × m + j % m - (i ÷ (N + 1) + 1) × (m - n) + 1)번째 서브블록 위치에 배치되는 것을 특징으로 하는 블록분할 디스크 어레이에서의 분산 패러티를 이용한 데이터 배치 방법
5 5
제 1 항 내지 제 4 항 중 어느 한 항에 있어서, 상기 블록분할 단계의 대형블록 분할 과정은, 상기 배치대상 데이터의 컨텐츠 특성에 따라 분할되는 대형블록의 개수가 결정되는 것을 특징으로 하는 블록분할 디스크 어레이에서의 분산 패러티를 이용한 데이터 배치 방법
6 6
블록분할 분산패러티 디스크 어레이에서의 블록 데이터 읽기 제어 방법에 있어서, 읽기 대상이 되는 대형블록이 있는 읽기 목적 디스크에 고장이 있는지를 확인하는 디스크 고장 확인 단계; 상기 디스크 고장 확인 단계의 확인 결과, 상기 디스크에 고장이 있으면, 고장 디스크를 제외한 나머지 모든 디스크의 서브블록과 패러티블록을 목표 메모리로 읽고, 상기 고장 디스크의 서브블록에 대해서는 상기 읽은 서브블록과 패러티블록들을 이용하여 상기 고장 디스크의 서브블록 위치의 목표 메모리로 배타적논리연산 (XOR)을 수행하는 디스크고장시 읽기 제어 단계; 및 상기 디스크 고장 확인 단계의 확인 결과, 상기 디스크에 고장이 없으면, 모든 서브블록을 목표 메모리로 읽으면서, 읽기 중에 오류가 발생한 서브블록에 대해서는 다른 서브블록과 패러티블록의 배타적논리연산(XOR)결과를 해당 목표메모리로 읽어 들이는 읽기오류시 읽기 제어 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 읽기 제어 방법
7 7
제 6 항에 있어서, 읽기 대상이 되는 대형블록에 대하여 읽기모드 블록잠금을 할당받는 블록잠금 할당 단계; 및 상기 디스크고장시 읽기 제어 단계나 읽기오류시 읽기 제어 단계를 수행한 후에 상기 읽기모드 블록잠금을 해제하는 블록잠금 해제 단계 를 더 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 읽기 제어 방법
8 8
제 7 항에 있어서, 상기 블록잠금 할당 단계는, 읽기 대상이 되는 블록위치 및 제어모드를 입력받고 스핀잠금을 설정하는 입력 단계; 상기 읽기 대상 블록위치에 해당하는 블록잠금 해쉬테이블에서 상기 읽기 대상 블록위치와 블록위치가 같은 블록 잠금 엔트리를 찾고, 상기 찾은 블록 잠금 엔트리 중에서 모드가 읽기이고 상기 입력받은 제어모드가 읽기가 아닌 블록잠금 엔트리를 탐색하면, 상기 스핀잠금을 해제한 후 상기 탐색된 블록잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 블록잠금엔트리 해제대기 단계; 상기 읽기 대상 블록위치에 해당하는 스트라이프잠금 해쉬테이블에서 상기 읽기 대상 블록위치와 블록위치가 같은 스트라이프잠금 엔트리를 찾고, 상기 찾은 스트라이프잠금 엔트리 중에서 모드가 읽기이고 상기 입력받은 제어모드가 읽기가 아닌 스트라이프잠금 엔트리를 탐색하면, 상기 스핀잠금을 해제한 후 상기 탐색된 스트라이프잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 스트라이프잠금엔트리 해제대기 단계; 자유 블록잠금 리스트가 비어 있는지를 확인하여, 상기 자유 블록잠금 리스트가 비어 있지 않으면, 상기 스핀잠금을 해제하고 임의의 블록잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 임의의 블록잠금엔트리 해제 대기 단계; 상기 해제대기 단계들을 통하여 자유 블록잠금 리스트에 할당가능한 자유 블록잠금 엔트리가 있으면, 상기 자유 블록잠금 리스트로부터 자유 블록잠금 엔트리를 할당받는 자유블록잠금엔트리 할당 단계; 및 상기 자유블록잠금엔트리 할당 단계에서 할당받은 자유 블록잠금 엔트리의 제어모드/블록위치를 입력받는 제어모드/블록위치로 설정하고, 상기 블록잠금 해쉬테이블에 상기 자유 블록잠금 엔트리를 추가하고 상기 스핀잠금을 해제하는 엔트리 추가 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 읽기 제어 방법
9 9
제 7 항에 있어서, 상기 블록잠금 해제 단계는, 중앙처리장치의 스핀 잠금을 설정하는 스핀잠금 단계; 해제할 블록잠금 엔트리를 블록잠금 해쉬테이블에서 제거하고, 상기 블록잠금 엔트리를 자유 블록잠금 리스트에 추가한 후, 상기 블록잠금 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 1 태스크 깨우기 단계; 상기 블록잠금 설정 단계에서 블록잠금할당을 위하여 임의의 블록잠금 엔트리의 해제를 기다리는 경우에는, 상기 임의의 블록잠금 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 2 태스크 깨우기 단계; 및 상기 스핀잠금을 해제하는 스핀잠금 해제 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 읽기 제어 방법
10 10
블록분할 분산패러티 디스크 어레이에서의 블록 데이터 읽기 제어 방법에 있어서, 읽기 대상이 되는 소형블록이 속하는 읽기 대상이 되는 디스크에 오류가 있는지를 확인하는 디스크오류 확인 단계; 상기 디스크오류 확인 단계의 확인 결과, 상기 디스크에 오류가 있으면, 목적 소형블록이 속한 스트라이프 중에서 오류 소형블록을 제외한 모든 데이터 및 패러티 소형블록을 읽은 후, 읽은 모든 데이터 및 패러티 소형블록들에 대한 배타적논리연산(XOR)을 수행하여 오류 목적 소형블록에 대한 데이터를 추출하는 디스크오류시 읽기 제어 단계; 및 상기 디스크오류 확인 단계의 확인 결과, 상기 디스크에 오류가 없으면, 목적 소형블록 위치에서 데이터를 읽는 정상 읽기 제어 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 읽기 제어 방법
11 11
제 10 항에 있어서, 읽기 대상이 되는 소형블록에 대하여 읽기모드 스트라이프잠금을 할당받은 스트라이프잠금 할당 단계; 및 상기 디스크오류시 읽기 제어 단계나 상기 정상 읽기 제어 단계를 수행한 후, 상기 읽기모드 스트라이프잠금을 해제하는 스트라이프잠금 해제 단계 를 더 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 읽기 제어 방법
12 12
제 11 항에 있어서, 상기 스트라이프잠금 할당 단계는, 읽기 대상에 대한 블록 위치, 스트라이프 위치, 제어모드, 및 스트라이프마스크를 입력받고 스핀잠금을 설정하는 입력 단계; 상기 제어모드가 읽기이면서 찾고자 하는 스트라이프잠금 엔트리의 모드가 읽기가 아니면, 상기 입력단계에서 입력된 스트라이프의 위치값과 스트라이프잠금 엔트리의 스트라이프마스크값의 비트와이즈(Bitwise) AND 연산결과와, 상기 스트라이프잠금 엔트리의 스트라이프위치값과 상기 입력단계에서 입력된 스트라이프마스크값의 비트와이즈 AND 연산결과값이 같은, 스트라이프잠금 엔트리를 스트라이프잠금 해쉬테이블에서 찾아, 상기 스핀잠금을 해제한 후 상기 스트라이프잠금 엔트리가 해제되기를 기다려서 해제되면 다시 스핀잠금을 설정하는 스트라이프잠금엔트리 해제 대기 단계; 상기 제어모드가 읽기이면서 찾고자 하는 블록잠금 엔트리가 읽기모드가 아니면, 상기 입력단계에서 입력된 블록 위치가 블록잠금 엔트리의 블록 위치와 같은 블록잠금 엔트리를 블록잠금 해쉬테이블에서 찾아, 상기 스핀잠금을 해제한 후 상기 블록 잠금 엔트리가 해제되기를 기다려서 해제되면 다시 스핀잠금을 설정하는 블록잠금엔트리 해제 대기 단계; 자유 스트라이프잠금 리스트가 비어 있는지를 확인하여, 상기 자유 스트라이프잠금 리스트가 비어 있지 않으면, 상기 스핀잠금을 해제하고 임의의 스트라이프잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 임의의 스트라이프잠금엔트리 해제 대기 단계; 상기 해제 대기 단계들을 통하여, 스트라이프잠금 엔트리가 해제되어 자유 스트라이프잠금 리스트에 할당가능한 자유 스트라이프잠금 엔트리가 있으면, 상기 자유 스트라이프잠금 리스트로부터 자유 스트라이프잠금 엔트리를 할당받는 잠금엔트리 할당 단계; 및 상기 할당받은 자유 스트라이프잠금 엔트리의 제어모드/블록위치/스트라이프위치/스트라이프마스크를 입력받는 제어모드/블록위치/스트라이프위치/스트라이프마스크로 설정하고, 상기 스트라이프잠금 해쉬테이블에 상기 스트라이프잠금 엔트리를 추가한 후, 상기 스핀잠금을 해제하는 잠금엔트리 추가 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 읽기 제어 방법
13 13
제 11 항에 있어서, 상기 스트라이프잠금 해제 단계는, 중앙처리장치의 스핀 잠금을 설정하는 스핀잠금 단계; 해제할 스트라이프잠금 엔트리를 스트라이프잠금 해쉬테이블에서 제거하고, 상기 스트라이프잠금 엔트리를 자유 스트라이프잠금 리스트로 추가한 후, 상기 스트라이프잠금 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 3 태스크 깨우기 단계; 및 상기 스트라이프잠금 해제 단계에서 스트라이프잠금 할당을 위하여 임의의 스트라이프 엔트리의 해제를 기다리는 경우에는, 상기 임의의 임의의 스트라이프 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 4 태스크 깨우기 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 읽기 제어 방법
14 14
블록분할 분산패러티 디스크 어레이에서의 블록 데이터 쓰기 제어 방법에 있어서, 쓰기 대상이 되는 대형블록에 해당하는 패러티블록이 있는 디스크에 오류가 있는지를 확인하는 디스크오류 확인 단계; 상기 디스크오류 확인 단계의 확인 결과, 상기 패러티블록의 디스크에 오류가 있으면, 상기 오류디스크를 제외한 나머지 디스크의 서브블록에 대하여 쓰기를 수행하는 디스크오류시 쓰기 제어 단계; 및 상기 디스크오류 확인 단계의 확인 결과, 상기 패러티블록의 디스크에 오류가 없으면, 쓰기 데이터의 서브블록들에 대하여 배타적논리연산(XOR)을 수행하여 패러티블록을 구하여 쓰기를 수행하는 정상 쓰기 제어 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 쓰기 제어 방법
15 15
제 14 항에 있어서, 쓰기 대상이 되는 목적 대형블록에 대하여 쓰기모드 블록잠금을 할당받는 블록잠금 할당 단계; 및 상기 디스크오류시 쓰기 제어 단계나 상기 정상 쓰기 제어 단계를 수행한 후, 상기 쓰기모드 블록잠금을 해제하는 블록잠금 해제 단계 를 더 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 쓰기 제어 방법
16 16
제 15 항에 있어서, 상기 블록잠금 할당 단계는, 쓰기 대상이 되는 블록위치 및 제어모드를 입력받고 스핀잠금을 설정하는 입력 단계; 상기 쓰기 대상 블록위치에 해당하는 블록잠금 해쉬테이블에서 상기 쓰기 대상 블록위치와 블록위치가 같은 블록 잠금 엔트리를 찾고, 상기 찾은 블록 잠금 엔트리 중에서 모드가 읽기이고 상기 입력받은 제어모드가 읽기가 아닌 블록잠금 엔트리를 탐색하면, 상기 스핀잠금을 해제한 후 상기 탐색된 블록잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 블록잠금엔트리 해제대기 단계; 상기 쓰기 대상 블록위치에 해당하는 스트라이프잠금 해쉬테이블에서 상기 쓰기대상 블록위치와 블록위치가 같은 스트라이프잠금 엔트리를 찾고, 상기 찾은 스트라이프잠금 엔트리 중에서 모드가 읽기이고 상기 입력받은 제어모드가 읽기가 아닌 스트라이프잠금 엔트리를 탐색하면, 상기 스핀잠금을 해제한 후 상기 탐색된 스트라이프잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 스트라이프잠금엔트리 해제대기 단계; 자유 블록잠금 리스트가 비어 있는지를 확인하여, 상기 자유 블록잠금 리스트가 비어 있지 않으면, 상기 스핀잠금을 해제하고 임의의 블록잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 임의의 블록잠금엔트리 해제 대기 단계; 상기 해제대기 단계들을 통하여 자유 블록잠금 리스트에 할당가능한 자유 블록잠금 엔트리가 있으면, 상기 자유 블록잠금 리스트로부터 자유 블록잠금 엔트리를 할당받는 자유블록잠금엔트리 할당 단계; 및 상기 자유블록잠금엔트리 할당 단계에서 할당받은 자유 블록잠금 엔트리의 제어모드/블록위치를 입력받는 제어모드/블록위치로 설정하고, 상기 블록잠금 해쉬테이블에 상기 자유 블록잠금 엔트리를 추가하고 상기 스핀잠금을 해제하는 엔트리 추가 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 쓰기 제어 방법
17 17
제 15 항에 있어서, 상기 블록잠금 해제 단계는, 중앙처리장치의 스핀 잠금을 설정하는 스핀잠금 단계; 해제할 블록잠금 엔트리를 블록잠금 해쉬테이블에서 제거하고, 상기 블록잠금 엔트리를 자유 블록잠금 리스트에 추가한 후, 상기 블록잠금 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 1 태스크 깨우기 단계; 상기 블록잠금 설정 단계에서 블록잠금할당을 위하여 임의의 블록잠금 엔트리의 해제를 기다리는 경우에는, 상기 임의의 블록잠금 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 2 태스크 깨우기 단계; 및 상기 스핀잠금을 해제하는 스핀잠금 해제 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 대형 데이터블록 쓰기 제어 방법
18 18
블록분할 분산패러티 디스크 어레이에서의 블록 데이터 쓰기 제어 방법에 있어서, 쓰기목적 소형블록이 있는 쓰기목적 디스크나 패러티 디스크에 오류가 있는지를 확인하는 디스크오류 확인 단계; 상기 디스크오류 확인 단계의 확인 결과, 상기 쓰기목적 디스크가 정상상태가 아니거나 상기 패러티 디스크가 무효데이터 상태이면, 상기 쓰기목적 소형블록이 속한 스트라이프 중에서 패러티소형블록과 오류소형블록을 제외한 소형블록을 읽고, 상기 읽은 소형블록의 데이터와 쓰기 대상인 새(new) 데이터의 배타적논리연산을 통하여 생성된 새로운 패러티를 상기 스트라이프의 패러티 소형블록으로 쓰고 상기 새 데이터의 쓰기를 하는 목적디스크 오류시 쓰기 단계; 상기 디스크오류 확인 단계의 확인 결과, 상기 패러티 디스크가 정상상태가 아니면, 상기 새 데이터를 상기 쓰기목적 소형블록의 위치에 쓰기를 하는 패러티오류시 쓰기 단계; 상기 디스크오류 확인 단계의 확인 결과, 상기 쓰기목적 디스크 및 상기 패러티 디스크에 오류가 없고 상기 쓰기목적 소형블록 위치의 옛 데이터의 읽기가 실패하면, 상기 목적디스크 오류시 쓰기 단계와 동일한 과정을 수행하는 디스크무오류/옛데이터읽기실패시 쓰기 단계; 및 상기 디스크오류 확인 단계의 확인 결과, 상기 쓰기 목적 디스크 및 상기 패러티 디스크에 오류가 없고 상기 옛 데이터의 읽기가 성공되면, 상기 옛 데이터와 상기 옛 패러티와 상기 새 데이터 간의 배타적논리연산을 통하여 생성된 새로운 패러티를 해당 스트라이프의 패러티 소형블록으로 쓰기를 수행하고, 상기 새 데이터를 상기 쓰기목적 소형블록 위치에 쓰기를 수행하는 정상 쓰기 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 쓰기 제어 방법
19 19
제 18 항에 있어서, 상기 쓰기 목적 소형블록에 대하여 쓰기모드 스트라이프잠금을 할당받는 스트라이프잠금 할당 단계; 및 상기 쓰기모드 스트라이프 잠금을 해제하는 스트라이프잠금 해제 단계 를 더 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 쓰기 제어 방법
20 20
제 19 항에 있어서, 상기 스트라이프잠금 할당 단계는, 쓰기 대상에 대한 블록 위치, 스트라이프 위치, 제어모드, 및 스트라이프마스크를 입력받고 스핀잠금을 설정하는 입력 단계; 상기 제어모드가 읽기이면서 찾고자 하는 스트라이프잠금 엔트리의 모드가 읽기가 아니면, 상기 입력단계에서 입력된 스트라이프의 위치값과 스트라이프잠금 엔트리의 스트라이프마스크값의 비트와이즈(Bitwise) AND 연산결과와, 상기 스트라이프잠금 엔트리의 스트라이프위치값과 상기 입력단계에서 입력된 스트라이프마스크값의 비트와이즈 AND 연산결과값이 같은, 스트라이프잠금 엔트리를 스트라이프잠금 해쉬테이블에서 찾아, 상기 스핀잠금을 해제한 후 상기 스트라이프잠금 엔트리가 해제되기를 기다려서 해제되면 다시 스핀잠금을 설정하는 스트라이프잠금엔트리 해제 대기 단계; 상기 제어모드가 읽기이면서 찾고자 하는 블록잠금 엔트리가 읽기모드가 아니면, 상기 입력단계에서 입력된 블록 위치가 블록잠금 엔트리의 블록 위치와 같은 블록잠금 엔트리를 블록잠금 해쉬테이블에서 찾아, 상기 스핀잠금을 해제한 후 상기 블록 잠금 엔트리가 해제되기를 기다려서 해제되면 다시 스핀잠금을 설정하는 블록잠금엔트리 해제 대기 단계; 자유 스트라이프잠금 리스트가 비어 있는지를 확인하여, 상기 자유 스트라이프잠금 리스트가 비어 있지 않으면, 상기 스핀잠금을 해제하고 임의의 스트라이프잠금 엔트리가 해제되기를 기다려서 해제가 되면 다시 스핀잠금을 설정하는 임의의 스트라이프잠금엔트리 해제 대기 단계; 상기 해제 대기 단계들을 통하여, 스트라이프잠금 엔트리가 해제되어 자유 스트라이프잠금 리스트에 할당가능한 자유 스트라이프잠금 엔트리가 있으면, 상기 자유 스트라이프잠금 리스트로부터 자유 스트라이프잠금 엔트리를 할당받는 잠금엔트리 할당 단계; 및 상기 할당받은 자유 스트라이프잠금 엔트리의 제어모드/블록위치/스트라이프위치/스트라이프마스크를 입력받는 제어모드/블록위치/스트라이프위치/스트라이프마스크로 설정하고, 상기 스트라이프잠금 해쉬테이블에 상기 스트라이프잠금 엔트리를 추가한 후, 상기 스핀잠금을 해제하는 잠금엔트리 추가 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 쓰기 제어 방법
21 21
제 19 항에 있어서, 상기 스트라이프잠금 해제 단계는, 중앙처리장치의 스핀 잠금을 설정하는 스핀잠금 단계; 해제할 스트라이프잠금 엔트리를 스트라이프잠금 해쉬테이블에서 제거하고, 상기 스트라이프잠금 엔트리를 자유 스트라이프잠금 리스트로 추가한 후, 상기 스트라이프잠금 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 3 태스크 깨우기 단계; 및 상기 스트라이프잠금 해제 단계에서 스트라이프잠금 할당을 위하여 임의의 스트라이프 엔트리의 해제를 기다리는 경우에는, 상기 임의의 임의의 스트라이프 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 4 태스크 깨우기 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 쓰기 제어 방법
22 21
제 19 항에 있어서, 상기 스트라이프잠금 해제 단계는, 중앙처리장치의 스핀 잠금을 설정하는 스핀잠금 단계; 해제할 스트라이프잠금 엔트리를 스트라이프잠금 해쉬테이블에서 제거하고, 상기 스트라이프잠금 엔트리를 자유 스트라이프잠금 리스트로 추가한 후, 상기 스트라이프잠금 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 3 태스크 깨우기 단계; 및 상기 스트라이프잠금 해제 단계에서 스트라이프잠금 할당을 위하여 임의의 스트라이프 엔트리의 해제를 기다리는 경우에는, 상기 임의의 임의의 스트라이프 엔트리의 해제를 기다리는 모든 태스크들을 깨우는 제 4 태스크 깨우기 단계 를 포함하는 블록분할 분산패러티 디스크 어레이에서의 소형 데이터블록 쓰기 제어 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2006062269 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 WO2006062269 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
국가 R&D 정보가 없습니다.