맞춤기술찾기

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

이전대상기술

행렬 스트라이프 캐쉬를 이용한 ＲＡＩＤ 시스템의 입출력성능 향상 방법

  • 기술번호 : KST2015112518
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 행렬 스트라이프 캐쉬(Matrix Stripe Cache : MSC)를 통하여 입출력을 행 단위로 결정한 뒤 열 단위로 각 항목들을 읽기와 쓰기 별로 결합을 시도하여 입출력 개수를 줄임으로써 조각화된 쓰기의 성능을 향상시키며, 저하 모드의 작은 읽기 성능을 희생시켜서 일반 모드의 읽기 성능을 향상시킬 수 있도록 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법을 제공한다.본 발명은 디스크로 쓰기를 수행할 단위 MSC(Matrix Stripe Cache)로부터 행 결합 전 읽기쓰기 행렬인 rxw 행렬을 생성하는 제1과정; 상기 제1과정에서 생성된 행 결합 전 rxw 행렬로부터 행결합을 통해 최종 읽기 쓰기 행렬인 행 결합된 rxw 행렬을 생성하는 제2과정; 및 상기 제2과정에서 생성된 행 결합된 rxw 행렬을 바탕으로 읽기를 수행한 후, 상기 행 결합된 rxw 행렬의 각 행 별로 XOR 연산을 수행하고, 행 결합된 rxw 행렬의 각 열 별로 쓰기를 수행하는 제3과정;을 포함한다.단위 행렬 스트라이프 캐쉬, RAID, 입출력 성능 향상
Int. CL G06F 12/08 (2006.01) G06F 12/00 (2006.01)
CPC
출원번호/일자 1020060055355 (2006.06.20)
출원인 한국과학기술원
등록번호/일자 10-0827677-0000 (2008.04.29)
공개번호/일자 10-2007-0120731 (2007.12.26) 문서열기
공고번호/일자 (20080507) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.06.20)
심사청구항수 15

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이원희 대한민국 서울특별시 강남구 테헤란로 ***, 성지하이츠빌딩*차 ***호 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2006.06.20 수리 (Accepted) 1-1-2006-0430831-43
2 선행기술조사의뢰서
Request for Prior Art Search		 2007.02.09 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2007.03.13 수리 (Accepted) 9-1-2007-0016465-23
4 의견제출통지서
Notification of reason for refusal		 2007.09.27 발송처리완료 (Completion of Transmission) 9-5-2007-0518544-66
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2007.11.27 수리 (Accepted) 1-1-2007-0851360-93
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2007.12.17 수리 (Accepted) 1-1-2007-0904269-67
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2007.12.17 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2007-0904268-11
8 등록결정서
Decision to grant		 2008.04.28 발송처리완료 (Completion of Transmission) 9-5-2008-0228962-03
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
RAID 시스템의 입출력 성능 향상 방법에 있어서,디스크로 쓰기를 수행할 단위 MSC(Matrix Stripe Cache)로부터 행 결합 전 읽기쓰기 행렬인 rxw 행렬을 생성하는 제1과정;상기 제1과정에서 생성된 행 결합 전 rxw 행렬로부터 행결합을 통해 최종 읽기 쓰기 행렬인 행 결합된 rxw 행렬을 생성하는 제2과정; 및 상기 제2과정에서 생성된 행 결합된 rxw 행렬을 바탕으로 읽기를 수행한 후, 상기 행 결합된 rxw 행렬의 각 행 별로 XOR 연산을 수행하고, 행 결합된 rxw 행렬의 각 열 별로 쓰기를 수행하는 제3과정;을 포함하는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
2 2
제 1 항에 있어서, 상기 단위 MSC는 스트라이프 크기의 캐쉬인 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
3 3
제 1 항에 있어서, 상기 제1과정에서 행 결합 전 rxw 행렬의 생성은 각 행 별로 이루어짐을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
4 4
제 1 항에 있어서, 상기 제2과정에서 행결합은 상기 행 결합 전 rxw 행렬에서 열 별로, 읽기 동작이 있는 두 항목 사이에 존재하는 읽기 동작이 없는 항목들에 읽기 동작을 채워 넣는 읽기 동작 채우기를 수행하고, 상기 행 결합 전 rxw 행렬에서 열 별로, 쓰기 동작이 있는 두 항목 사이에 존재하는 쓰기 동작이 없는 항목들에 쓰기 동작을 채워 넣는 쓰기 동작 채우기를 수행하는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
5 5
제 4 항에 있어서, 상기 행 결합 전 rxw 행렬에서 각 열 별로 상기 읽기 동작이 있는 두 항목 사이에 존재하는 읽기 동작이 없는 항목들의 개수가 미리 정해진 최대읽기거리 값보다 클 경우에는 상기 읽기 동작 채우기를 하지 않고, 쓰기의 경우에도 상기 행 결합 전 rxw 행렬에서 각 열 별로 상기 쓰기 동작이 있는 두 항목 사이에 존재하는 쓰기 동작이 없는 항목들의 개수가 미리 정해진 최대쓰기거리 값보다 클 경우에는 상기 쓰기 동작 채우기를 하지 않는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
6 6
제 5 항에 있어서, 상기 정해진 최대읽기거리는 RAID를 생성할 때에 IO간격에 따른 수행시간을 측정하여 연속 읽기 성능보다 처음으로 더 빠른 성능을 나타내는 IO간격 값이며, 상기 정해진 최대쓰기거리는 RAID를 생성할 때에 IO간격에 따른 수행시간을 측정하여 연속 쓰기 성능보다 처음으로 더 빠른 성능을 나타내는 IO간격 값인 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
7 7
RAID 시스템의 입출력 성능 향상 방법에 있어서,단위 MSC(Matrix Stripe Cache)의 쓰기가 시작되면 상기 단위 MSC에 적어도 하나 이상의 더티 블록(특정 블록으로의 쓰기가 발생된 경우 그 쓰기 데이터가 상기 단위 MSC의 해당 항목에 복사되면 그 항목은 더티 블록이 됨)이 있는지를 검사하는 제1단계;상기 더티 블록이 있는 것으로 판단되면 상기 단위 MSC의 각 행별로 상기 더티 블록들을 디스크에 쓰기 위한 동작들을 행 결합 전 rxw 행렬의 항목에 기입하는 제2단계;상기 행 결합 전 rxw 행렬의 각 열 별로, 읽기 동작을 가지고 연속되지 않는 두 개의 항목 사이에 존재하는 읽기 동작이 없는 항목을 읽기 동작으로 채우는 읽기 동작 채우기를 수행하되, 만일 상기 읽기 동작이 없는 항목의 개수가 정해진 최대읽기거리보다 큰 경우에는 상기 읽기 동작 채우기를 수행하지 않는 제3단계;상기 행 결합 전 rxw 행렬의 각 열 별로, 쓰기 동작을 가지고 연속되지 않는 두 개의 항목 사이에 존재하는 쓰기 동작이 없는 항목을 쓰기 동작으로 채우는 쓰기 동작 채우기를 수행하되, 만일 상기 쓰기 동작이 없는 항목의 개수가 정해진 최대쓰기거리보다 큰 경우에는 상기 쓰기 동작 채우기를 수행하지 않는 제4단계;상기 제3 및 제4단계를 통해 행 결합된 rxw 행렬에서 읽기 동작이 있는 항목이 하나 이상인지를 검사하여 하나 이상이면 상기 행 결합된 rxw 행렬의 각 열 별로 읽기를 수행하는 제5단계; 및 상기 행 결합된 rxw 행렬의 각 행 별로 XOR연산을 수행한 후, 상기 행 결합된 rxw 행렬의 각 열 별로 쓰기를 수행하는 제6단계;를 포함하는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
8 8
제 7 항에 있어서, 상기 단위 MSC는 스트라이프 크기의 캐쉬인 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
9 9
제 7 항에 있어서, 상기 정해진 최대읽기거리는 RAID를 생성할 때에 IO간격에 따른 수행시간을 측정하여 연속 읽기 성능보다 처음으로 더 빠른 성능을 나타내는 IO간격 값이며, 상기 정해진 최대쓰기거리는 RAID를 생성할 때에 IO간격에 따른 수행시간을 측정하여 연속 쓰기 성능보다 처음으로 더 빠른 성능을 나타내는 IO간격 값인 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
10 10
제 7 항에 있어서, 상기 제3단계에서상기 읽기 동작 채우기를 할 항목에 해당하는 블록이 더티 블록이면 상기 읽기 동작 채우기를 할 항목을 임시 메모리로 블록을 읽게 하는 읽기 동작으로 채우고, 더티 블록이 아닌 경우에는 캐쉬 메모리로 블록을 읽게 하는 읽기 동작으로 채우는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
11 11
제 7 항에 있어서, 상기 제4단계에서 상기 쓰기 동작 채우기를 할 항목 중 어느 하나의 항목에 해당하는 블록이 클린 블록이거나 그 항목에 읽기 동작이 없는 경우에는 상기 쓰기 동작 채우기를 할 항목 전체에 대해 상기 쓰기 동작 채우기를 수행하지 않는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
12 12
RAID 시스템의 입출력 성능 향상 방법에 있어서,읽기 요구가 발생하여 읽기가 시작될 경우 읽기 요구가 적어도 두 개 이상의 단위 MSC(Matrix Stripe Cache)들에 걸치면 그 읽기 요구를 단위 MSC 별로 여러 개의 읽기 요구들로 분리하는 제1단계; 오류 있는 디스크가 없는지 검사하는 제2단계;상기 제2단계의 검사결과 오류 있는 디스크가 없으면 해당 단위 MSC에 빈 블록이 있는지를 검사하는 제3단계;상기 제3단계의 검사결과 빈 블록이 있을 경우, 해당 단위 MSC가 전체읽기 수행 중인지를 검사하는 제4단계;상기 제4단계에서 전체읽기 수행 중이라 판단되면 해당 단위 MSC의 블록킹 리스트에 해당 읽기 요구를 추가하는 제5단계;상기 제4단계에서 전체읽기 수행 중이 아니라 판단되면 상기 해당 단위 MSC의 모든 빈 블록에 대한 읽기 쓰기 행렬인 rxw 행렬을 만들고, 상기 행렬을 기반으로 디스크로 전체 읽기를 수행하는 제6단계; 및 상기 제6단계의 전체 읽기 수행 완료 후, 해당 단위 MSC의 블록킹 리스트에 있는 읽기 요구들을 모두 읽기 종료시키는 제7단계;를 포함하는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
13 13
제 12 항에 있어서, 상기 단위 MSC는 스트라이프 크기의 캐쉬인 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
14 14
제 12 항에 있어서, 상기 제2단계에서 오류 있는 디스크가 없다고 판단되면 읽기 요구 마다 읽기 블록들 중에서 상기 단위 MSC의 빈 블록들을 읽기 수행하고 읽기 종료하는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
15 15
제 12 항에 있어서, 상기 제6단계는 상기 rxw 행렬을 생성한 후 전체 읽기 수행 이전에 상기 rxw 행렬의 각 열 별로, 읽기 동작을 가지고 연속되지 않는 두 개의 항목 사이에 존재하는 읽기 동작이 없는 항목을 읽기 동작으로 채우는 읽기 동작 채우기를 수행하되, 만일 상기 읽기 동작을 가지고 연속되지 않는 두 개의 항목 사이에 존재하는 읽기 동작이 없는 항목의 개수가 정해진 최대읽기거리보다 큰 경우에는 상기 읽기 동작 채우기를 수행하지 않는 것을 특징으로 하는 행렬 스트라이프 캐쉬를 이용한 RAID 시스템의 입출력 성능 향상 방법
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 JP04512111 JP 일본 FAMILY
2 JP20004069 JP 일본 FAMILY
3 US07861035 US 미국 FAMILY
4 US20080010502 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 CN101093434 CN 중국 DOCDBFAMILY
2 CN101093434 CN 중국 DOCDBFAMILY
3 JP2008004069 JP 일본 DOCDBFAMILY
4 JP4512111 JP 일본 DOCDBFAMILY
5 US2008010502 US 미국 DOCDBFAMILY
6 US7861035 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.