1 |
1
적어도 제1 및 제2 저장 영역들을 가지는 대용량 저장 장치가, 호스트 장치로부터 쓰기 명령과 함께 어드레스 및 제1 단위 데이터를 수신하는 단계;샤논 바이트 엔트로피에 기초하여 상기 제1 단위 데이터의 예측 압축률을 추정하는 단계;상기 적어도 추정된 예측 압축률에 기초하여 압축 효용도를 산출하는 단계;상기 산출된 압축 효용도를 소정의 효용 문턱값에 비교하여, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 크면, 상기 제1 단위 데이터를 압축하여 압축된 데이터를 생성하며, 상기 압축된 데이터를 상기 제1 저장 영역에 저장하기 위한 제2 단위를 가지는 적어도 하나의 제2 단위 데이터로 분할하고, 상기 분할된 제2 단위 데이터들을 상기 제1 저장 영역에 저장하는 단계; 및상기 산출된 압축 효용도를 소정의 효용 문턱값에 비교하여, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 작으면, 상기 제1 단위 데이터를 적어도 하나의 제2 단위 데이터로 분할하고, 분할된 제2 단위 데이터들을 상기 제2 저장 영역에 저장하는 단계를 포함하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
2 |
2
청구항 1에 있어서, 상기 예측 압축률은 다음 수학식의 예측 압축률 추정식에 따라 추정되며, C(X)는 데이터 심볼 xi로 구성된 샘플 데이터 X의 예측 압축률이고, ni는 샘플 데이터 중에 각 데이터 심볼 xi의 출현 빈도이며, N은 샘플 데이터 내에 데이터 심볼들의 전체 출현 빈도이고, H(X)는 집합 X의 샤논 바이트 엔트로피이며, P(xi)는 데이터 심볼 xi의 확률 질량 함수이고, c는 압축 방식에 따라 경험적으로 주어지는 압축 예측 지수인 것을 특징으로 하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
3 |
3
청구항 1에 있어서, 상기 예측 압축률은 다음 수학식의 예측 압축률 추정식에 따라 추정되며, C(X)는 샘플 데이터 X의 예측 압축률이고, H(X)는 X의 샤논 바이트 엔트로피인 것을 특징으로 하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
4 |
4
청구항 1에 있어서, 상기 예측 압축률은 샤논 엔트로피 값과 적어도 하나의 압축 방식에 따른 실제 압축률에 기초한 예측 압축률 값을 매칭하여 구축된 룩업 테이블을 참조하여 추정되는 것을 특징으로 하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
5 |
5
청구항 1에 있어서, 상기 압축 효용도는 압축된 데이터를 저장할 상기 제1 저장 영역의 잔여 용량, 압축되지 않은 데이터를 저장할 상기 제2 저장 영역의 잔여 용량, 데이터 단편화도, 압축 관련 오버헤드, 쓰기 명령의 주체, 파일의 크기, 액세스 빈도 중 적어도 하나와 예측 압축률에 기초하여 산출되는 것을 특징으로 하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
6 |
6
청구항 1에 있어서, 상기 제2 단위의 크기는 제1 단위의 크기보다 작은 것을 특징으로 하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
7 |
7
청구항 1에 있어서,상기 제2 단위 데이터들이 각각 저장된 상기 제1 및 제2 저장 영역들 내의 실제 저장 위치와 상기 제1 단위 데이터의 어드레스를 매핑하여 저장 위치 매핑부에 함께 기록하는 단계를 더 포함하는 것을 특징으로 하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
8 |
8
청구항 7에 있어서,상기 호스트 장치로부터 읽기 명령과 함께 액세스하고자 하는 제1 단위 데이터의 어드레스를 수신하는 단계;상기 저장 위치 매핑부를 참조하여 읽기 명령에 첨부된 어드레스에 상응하는 실제 저장 위치를 획득하는 단계;만약 읽고자 하는 제1 단위 데이터의 실제 저장 위치가 상기 제1 저장 영역에 해당하면, 상기 제1 저장 영역의 실제 저장 위치로부터 압축된 제2 단위 데이터들을 가져와 압축 해제하여 압축 해제된 데이터를 생성하는 단계;만약 읽고자 하는 제1 단위 데이터의 실제 저장 위치가 상기 제2 저장 영역에 해당하면, 상기 제2 저장 영역의 실제 저장 위치로부터 압축되지 않은 제2 단위 데이터를 가져오는 단계; 및상기 압축 해제된 데이터 또는 상기 압축되지 않은 제2 단위 데이터로부터 제1 단위 데이터를 생성하고, 생성된 제1 단위 데이터를 호스트 장치로 전송하는 단계를 더 포함하는 것을 특징으로 하는 데이터 압축률 예측에 기반한 데이터 분산 저장 방법
|
9 |
9
컴퓨터에서 청구항 1 내지 청구항 8 중 어느 한 청구항의 데이터 압축률 예측에 기반한 데이터 분산 저장 방법을 구현하도록 작성된 프로그램이 수록된 컴퓨터에서 독출가능한 기록 매체
|
10 |
10
적어도 제1 및 제2 저장 영역들, 제어부, 압축률 예측부 및 압축부를 가지는 대용량 저장 장치로서,호스트 장치로부터 쓰기 명령과 함께 어드레스 및 제1 단위 데이터가 수신되면, 샤논 바이트 엔트로피에 기초하여 상기 제1 단위 데이터의 예측 압축률을 추정하는 압축률 예측부;상기 제1 단위 데이터를 압축하여 압축된 데이터를 생성하는 압축부;상기 적어도 추정된 예측 압축률에 기초하여 압축 효용도를 산출하고, 상기 산출된 압축 효용도를 소정의 효용 문턱값에 비교하여, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 크면, 상기 압축부에 의해 압축된 데이터를 상기 제1 저장 영역에 저장하기 위한 제2 단위를 가지는 적어도 하나의 제2 단위 데이터로 분할하고, 상기 분할된 제2 단위 데이터들을 상기 제1 저장 영역에 저장하며, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 작으면, 상기 제1 단위 데이터를 적어도 하나의 제2 단위 데이터로 분할하고, 분할된 제2 단위 데이터들을 상기 제2 저장 영역에 저장하는 제어부를 포함하는 대용량 저장 장치
|
11 |
11
청구항 10에 있어서, 상기 예측 압축률은 다음 수학식의 예측 압축률 추정식에 따라 추정되며, C(X)는 데이터 심볼 xi로 구성된 샘플 데이터 X의 예측 압축률이고, ni는 샘플 데이터 중에 각 데이터 심볼 xi의 출현 빈도이며, N은 샘플 데이터 내에 데이터 심볼들의 전체 출현 빈도이고, H(X)는 집합 X의 샤논 바이트 엔트로피이며, P(xi)는 데이터 심볼 xi의 확률 질량 함수이고, c는 압축 방식에 따라 경험적으로 주어지는 압축 예측 지수인 것을 특징으로 하는 대용량 저장 장치
|
12 |
12
청구항 10에 있어서, 상기 예측 압축률은 다음 수학식의 예측 압축률 추정식에 따라 추정되며, C(X)는 샘플 데이터 X의 예측 압축률이고, H(X)는 X의 샤논 바이트 엔트로피인 것을 특징으로 하는 대용량 저장 장치
|
13 |
13
청구항 10에 있어서, 상기 예측 압축률은 샤논 엔트로피 값과 적어도 하나의 압축 방식에 따른 실제 압축률에 기초한 예측 압축률 값을 매칭하여 구축된 룩업 테이블을 참조하여 추정되는 것을 특징으로 하는 대용량 저장 장치
|
14 |
14
청구항 10에 있어서, 상기 압축 효용도는 압축된 데이터를 저장할 상기 제1 저장 영역의 잔여 용량, 압축되지 않은 데이터를 저장할 상기 제2 저장 영역의 잔여 용량, 데이터 단편화도, 압축 관련 오버헤드, 쓰기 명령의 주체, 파일의 크기, 액세스 빈도 중 적어도 하나와 예측 압축률에 기초하여 산출되는 것을 특징으로 하는 대용량 저장 장치
|
15 |
15
청구항 10에 있어서, 상기 제2 단위의 크기는 제1 단위의 크기보다 작은 것을 특징으로 하는 대용량 저장 장치
|
16 |
16
청구항 10에 있어서,상기 제2 단위 데이터들이 각각 저장된 상기 제1 및 제2 저장 영역들 내의 실제 저장 위치와 상기 제1 단위 데이터의 어드레스를 매핑하여 함께 기록하는 저장 위치 매핑부를 더 포함하는 것을 특징으로 하는 대용량 저장 장치
|
17 |
17
청구항 16에 있어서, 압축된 제2 단위 데이터들을 가져와 압축 해제하여 압축 해제된 데이터를 생성하는 압축 해제부를 더 포함하고,상기 제어부는,상기 호스트 장치로부터 읽기 명령과 함께 액세스하고자 하는 제1 단위 데이터의 어드레스가 수신되면, 상기 저장 위치 매핑부를 참조하여 읽기 명령에 첨부된 어드레스에 상응하는 실제 저장 위치를 획득하고, 만약 읽고자 하는 제1 단위 데이터의 실제 저장 위치가 상기 제1 저장 영역에 해당하면, 상기 제1 저장 영역의 실제 저장 위치로부터 압축된 제2 단위 데이터들을 가져오고 상기 압축 해제부를 통해 압축 해제된 데이터를 획득하며, 만약 읽고자 하는 제1 단위 데이터의 실제 저장 위치가 상기 제2 저장 영역에 해당하면, 상기 제2 저장 영역의 실제 저장 위치로부터 압축되지 않은 제2 단위 데이터를 가져오며,상기 압축 해제된 데이터 또는 상기 압축되지 않은 제2 단위 데이터로부터 제1 단위 데이터를 생성하고, 생성된 제1 단위 데이터를 호스트 장치로 전송하도록 동작하는 것을 특징으로 하는 대용량 저장 장치
|
18 |
18
독립적 저장 장치로서 기능할 수 있는 제1 및 제2 저장 장치들을 마운팅할 수 있고, 제어부, 압축률 예측부 및 압축부를 가지는 대용량 저장 시스템으로서,호스트 장치로부터 쓰기 명령과 함께 어드레스 및 제1 단위 데이터가 수신되면, 샤논 바이트 엔트로피에 기초하여 상기 제1 단위 데이터의 예측 압축률을 추정하는 압축률 예측부;상기 제1 단위 데이터를 압축하여 압축된 데이터를 생성하는 압축부;상기 적어도 추정된 예측 압축률에 기초하여 압축 효용도를 산출하고, 상기 산출된 압축 효용도를 소정의 효용 문턱값에 비교하여, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 크면, 상기 압축부에 의해 압축된 데이터를 상기 제1 저장 장치에 저장하기 위한 제2 단위를 가지는 적어도 하나의 제2 단위 데이터로 분할하고, 상기 분할된 제2 단위 데이터들을 상기 제1 저장 장치에 저장하며, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 작으면, 상기 제1 단위 데이터를 적어도 하나의 제2 단위 데이터로 분할하고, 분할된 제2 단위 데이터들을 상기 제2 저장 장치에 저장하는 제어부를 포함하는 데이터 압축률 예측에 기반한 대용량 저장 시스템
|
19 |
19
청구항 18에 있어서,상기 제2 단위 데이터들이 각각 저장된 상기 제1 및 제2 저장 장치들 내의 실제 저장 위치와 상기 제1 단위 데이터의 어드레스를 매핑하여 함께 기록하는 저장 위치 매핑부를 더 포함하는 것을 특징으로 하는 대용량 저장 시스템
|
20 |
20
청구항 19에 있어서, 압축된 제2 단위 데이터들을 가져와 압축 해제하여 압축 해제된 데이터를 생성하는 압축 해제부를 더 포함하고,상기 제어부는,상기 호스트 장치로부터 읽기 명령과 함께 액세스하고자 하는 제1 단위 데이터의 어드레스가 수신되면, 상기 저장 위치 매핑부를 참조하여 읽기 명령에 첨부된 어드레스에 상응하는 실제 저장 위치를 획득하고, 만약 읽고자 하는 제1 단위 데이터의 실제 저장 위치가 상기 제1 저장 장치에 해당하면, 상기 제1 저장 장치의 실제 저장 위치로부터 압축된 제2 단위 데이터들을 가져오고 상기 압축 해제부를 통해 압축 해제된 데이터를 획득하며, 만약 읽고자 하는 제1 단위 데이터의 실제 저장 위치가 상기 제2 저장 장치에 해당하면, 상기 제2 저장 장치의 실제 저장 위치로부터 압축되지 않은 제2 단위 데이터를 가져오며,상기 압축 해제된 데이터 또는 상기 압축되지 않은 제2 단위 데이터로부터 제1 단위 데이터를 생성하고, 생성된 제1 단위 데이터를 호스트 장치로 전송하도록 동작하는 것을 특징으로 하는 대용량 저장 시스템
|