KR970059971A

KR970059971A - 테이프 레코딩을 위한 적응 압축 캐싱 (cashing)

Info

Publication number: KR970059971A
Application number: KR1019970000588A
Authority: KR
Inventors: 죠지 에이. 살리바
Original assignee: 데이비드 비. 해리슨; 퀀텀 코포레이션
Priority date: 1996-01-11
Filing date: 1997-01-11
Publication date: 1997-08-12
Also published as: AU1004697A; US5671389A; CA2194823A1; SG50000A1; JP3789183B2; EP0784261A1; CN1167943A; JPH09212310A

Abstract

디지탈 선형 테이프 드라이브와 같은 데이터 저장 장치에 입력되는 데이터를 선택적으로 압축하는 방법은, 저장 장치에 연결된 호스트 컴퓨터로부터 사전에 결정된 크기의 다수의 데이터 레코드를 수신하는 단계, 데이터 압축기를 통과하여 캐쉬버퍼로 보냄으로써 다수의 데이터 레코드 중 한 개를 압출하는 단계, 한 개의 데이터 레코드를 수신한 후의 캐쉬 버퍼의 데이터 레벨이 사전에 결정된 워터 마크 참조보다 높은지를 결정하고, 높은 경우에는 데이터 압축기를 우회하는 바이패스 경로를 가동시키는 단계, 압축되지 않은 두 번째 데이터 레코드를 데이터 압축기를 우회하여 캐쉬 버퍼 안으로 전송하는 단계, 압축되지 않은 두 번째 데이터 레코드의 전송후의 캐쉬 버퍼의 데이터 레벨을 재결정하는 단계, 및 캐쉬 버퍼의 재결정된 데이터 레벨에 따라서 바이패스 경로를 선택적으로 기능을 억제시키거나 계속 가동시키는 단계를 포함한다.

Description

테이프 레코딩을 위한 적응 압축 캐싱(cashing)

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제2도는 제1도에서 보인 테이프 드라이브의 동작에 대한 첫 번째 바람직한 방법의 흐름도.

Claims

사용자 데이터 레코드를 저장하고 판독하기 위한 호스트 컴퓨터에 연결되어 있는 테이프 드라이브에 있어서, 상기 사용자 데이터 레코드를 기록하기 위한 테이프-상기 테이프는 적어도 한 개의 사용자 데이터 레코드가 상기 테이프에 기록되고 있을 때마다 및 적어도 한 개의 사용자 데이터 레코드가 상기 테이프로부터 판독되고 있을 때마다 기계적으로 움직임-, 인터페이스 경로 구조(interface path structure)를 경유하여 상기 호스트 컴퓨터로의 연결을 위한 전자 인터페이스(electronic interface), 상기 테이프를 판독/기록 헤드 구조를 지나 수송하기 위한 전자 기계적 테이프 수송 메카니즘, 상기 사용자 데이터 레코드를 선택적으로 압축 및 압축 해제하기 위해서 상기 인터페이스와 상기 테이프 사이의 경로에 있는 데이터 압축기, 상기 사용자 테이터 레코드를 임시로 저장하기 위해서 상기 인터페이스와 상기 테이프 사이의 경로에 있는 전자 캐쉬 버퍼, 및 상기 캐쉬 버퍼 안에서 원하는 데이터 레코드 레벨을 유지하도록, 상기 데이터 압축기를 선택적으로 가동시키고 기능을 억제하기 위해서 상기 캐쉬 버퍼의 데이터 레코드 레벨에 반응하는 전자 제어 수단을 포함하는 테이프 드라이브.
제1항에 있어서, 상기 전자 제어 수단은 상기 호스트 컴퓨터와 상기 테이프 사이의 데이터 전송을(transfer rate)을 최대화하도록, 상기 캐쉬 버퍼가 원하는 데이터 레코드 레벨을 유지하도록 하기 위해서 상기 데이터 압축기를 선택적으로 가동시키고 기능을 억제하는 것인 테이프 드라이브.
제1항에 있어서, 상기 전자 제어 수단은 상기 전자 기계적 테이프 수송 메카니즘의 작동 및 동작의 수를 최소화하도록, 상기 캐쉬 버퍼가 원하는 데이터 레코드 레벨을 유지하도록 하기 위해서 상기 데이터 압축기를 선택적으로 가동시키고 기능을 억제하는 것인 테이프 드라이브.
제1항에 있어서, 상기 전자 제어 수단은 매 데이터 레코드마다 상기 데이터 압축기를 선택적으로 가동시키고 기능을 억제하는 것인 테이프 드라이브.
제1항에 있어서, 입력 제어점(incomming control point), 및 상기 입력 제어점으로부터 상기 전자 캐쉬 버퍼로 연결되는 바이패스 경로(bypass path)를 더 포함하고, 상기 전자 제어 수단은 상기 제어점이 레코드가 데이터 압축기와 바이패스 경로를 선택적으로, 통과하게 하도록 제어하기 위한 것인 테이프 드라이브.
제5항에 있어서, 상기 데이터 압축기와 상기 전자 캐쉬 버퍼 사이에 있으며 바이패스 경로와 연결되어 있는 압축기 제어점(compressor control point)을 더 포함하고, 상기 압축기 제어점은 데이터 압축기로부터의 압축된 레코드와 바이패스 경로상의 압축되지 않은 레코드를 선택적으로 전자 캐쉬 버퍼로 통과시키기 위해서 상기 전자 제어 수단에 의해서 제어되고 있는 것인 테이프 드라이브.
제5항에 있어서, 상기 전자 캐쉬 버퍼는 이중 입력 포트 캐쉬 버퍼(dual input port cache buffer)이고, 한 개의 포트는 상기 데이터 압축기와 연결되어 있으며, 다른 포트는 상기 바이패스 경로와 연결되어 있고, 상기 입력 제어점과 데이터 압축기 사이에 레코드 버퍼를 더 포함하는 테이프 드라이브.
데이터 압축기, 상기 데이터 압축기를 우회하면 선택적으로 가동되는 바이패스 경로, 캐쉬 버퍼, 및 캐쉬 버퍼로부터 데이터를 수신받도록 연결되어 있는 저장 매체를 포함하는 데이터 저장 장치에 입력되는 데이터를 선택적으로 압축하기 위한 방법에 있어서, 상기 데이터 저장 장치에 연결된 호스트 컴퓨터로부터 사전에 결정된 크기의 다수의 데이터 레코드를 수신하는 단계, 데이터 압축기를 통과하여 캐쉬 버퍼로 보냄으로써 다수의 데이터 레코드 중 적어도 한 개를 압축하는 단계, 상기 다수의 데이터 레코드 중 적어도 한 개를 수신한 후의 캐쉬 버퍼의 데이터 레벨이 사전에 결정된 워터 마크 참조(watermark reference)보다 높은지를 결정하고, 높은 경우에는 데이터 압축기를 우회하는 바이패스 경로를 가동시키는 단계, 다수의 데이터 레코드 중 압축되지 않은 다음 한 개를 데이터 압축기를 우회하여 캐쉬 버퍼 안으로 전송하는 단계, 상기 다수의 데이터 레코드중 압축되지 않은 다음 한 개의 전송 후에 캐쉬 버퍼의 데이터 레벨을 재결정하는 단계, 캐쉬 버퍼의 재결정된 데이터 레벨에 따라서 바이패스 경로를 선택적으로 기능을 억제시키는 단계, 및 캐쉬 버퍼 안의 데이터를 저장매체로 전송하는 단계를 포함하는 방법.
제8항에 있어서, 압축된 데이터 레코드와 압축되지 않은 데이터 레코드의 캐쉬 버퍼 안으로의 전송에 기초하여 전체적인 데이터 저장 장치 압축 레벨을 결정하는 단계를 더 포함하는 방법.
제9항에 있어서, 전체적인 데이터 장치 압축 레벨 Cr을 결정하는 방법은

의 관계를 따르고, 여기에서 M은 데이터 압축기 안으로 통과하는 사용자 데이터 바이트 수와 같으며, N은 데이터 압축기를 우회하고 압축되지 않은 형태로 캐쉬 버퍼에 도달하는 사용자 데이터 바이트 수와 같고, N+M은 사용자 데이터 레코드 전송 트랜잭션(transaction) 동안에 호스트 컴푸터로부터 저장 장치에 의해서 수신된 데이터 바이트의 총 수와 같으며, K는 데이터 압축기를 통과하는 데이터의 압축율을 나타내는 것인 방법.
제9항에 있어서, 상기 전체적인 압축을 Cr이 참조값보다 위인지 아래인지에 따라서 사전에 결정된 워터 마크 참조를 위로 또는 아래로 조정하는 단계를 더 포함하는 방법.
제11항에 있어서, 상기 참조값이 1.5인 것인 방법.
제8항에 있어서, 상기 다수의 데이터 레코드 중 압축되지 않은 다음 한 개의 전송 후에 캐쉬버퍼의 데이터 레벨을 재결정하는 단계는, 잔여 데이터 레벨 D가 한 개의 압축된 데이터 레코드를 캐쉬 안으로 전송한 후에 표시된 다이내믹 워터 마크 레벨 Ws보다 큰지를 결정하는 단계를 포함하는 것인 방법.
제8항에 있어서, 상기 다수의 데이터 레코드 중 압축되지 않은 다음 한 개의 전송 후에 캐쉬버퍼의 데이터 레벨을 재결정하는 단계는, 잔여 데이터 레벨 D가 한 개의 압축된 데이터 레코드를 캐쉬 안으로 전송한 후에 표시된 다이내믹 워터 마크 레벨 Ws와 호스트 컴퓨터에 의해서 설정된 레코드 크기 R의 차이보다 대체로 작은지를 결정하는 단계를 포함하는 것인 방법.
제14항에 있어서, 상기 잔여 데이터 레벨 D가 다이내믹 워터 마크 레벨 Ws보다 큰 것으로 결정되면, 다음 한 개 이후의 다수의 데이터 레코드 중의 다음 것들 또한 데이터 압축기 주위로 우회하는 것인 방법.
제15항에 있어서, 상기 잔여 데이터 레벨 D가 다이내믹 워터 마크 레벨 Ws와 레코드 크기 R의 차이보다 대체로 작으면, 다음 한 개 이후의 다수의 데이터 레코드 중의 다음 것들 또한 데이터 압축기 주위로 우회되는 것인 방법.
제8항에 있어서, 상기 데이터 저장 장치는 캐쉬 버퍼 안의 데이터가 전송 버스트(bursts)로 테이프로 흘러 가는 디지탈 선형 테이프 드라이브를 포함하는 것인 방법.
제8항에 있어서, 저장 매체로의 전송을 위해서 다수의 데이터 레코드 중 압축된 적어도 한 개와 압축되지 않은 다음 한 개를 그 입력 전에 캐쉬 버퍼의 이중 입력 포트 안으로 동시에 전송하는 단계를 더 포함하는 방법.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.