KR100255577B1 - 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치 - Google Patents

빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치 Download PDF

Info

Publication number
KR100255577B1
KR100255577B1 KR1019970014420A KR19970014420A KR100255577B1 KR 100255577 B1 KR100255577 B1 KR 100255577B1 KR 1019970014420 A KR1019970014420 A KR 1019970014420A KR 19970014420 A KR19970014420 A KR 19970014420A KR 100255577 B1 KR100255577 B1 KR 100255577B1
Authority
KR
South Korea
Prior art keywords
data
dasd
logical
physical
localization
Prior art date
Application number
KR1019970014420A
Other languages
English (en)
Other versions
KR980004767A (ko
Inventor
브리안 에릭 바케
로렌스 프레데릭 후스
다니엘 프랭크 모어틀
브루스 마샬 워크
Original Assignee
포만 제프리 엘
인터내셔널 비지네스 머신즈 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 포만 제프리 엘, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 포만 제프리 엘
Publication of KR980004767A publication Critical patent/KR980004767A/ko
Application granted granted Critical
Publication of KR100255577B1 publication Critical patent/KR100255577B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

시스템 억세스 성능을 개선하기 위하여 직접 억세스 저장 장치(DASD)에서 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치가 제공된다. 선택된 샘플링 구간들에서 DASD 저장 제어기는 억세스 빈도에 따라서 데이타 억세스 패턴을 분석하고, 논리적 그룹을 물리적 그룹으로 재맵핑하는 재맵핑 알고리즘을 인식하고, 이 인식된 재맵핑 알고리즘에 따라서 물리적 그룹을 이동시킨다. DASD에서 재정렬되는 데이타는 빈번하게 억세스되는 데이타를 서로 근접하게 해서 탐색 시간을 최소화시킨다. 저장 제어기에 의해 주기적으로 수행되는 적응 데이타 국지화 방법은 호스트 파일 시스템에 투명하다. DASD 상의 데이타의 재정렬 동작은 시스템 데이타 전송 활동이 저조한 기간 중에 수행된다.

Description

빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치
본 발명은 시스템 독출/기록 성능을 개선하기 위하여 고정 블럭 구조를 이용하여 직접 억세스 저장 장치(DASD)에서 빈번하게 억세스되고 임의로 어드레스된 데이타(frequently accessed, randomly addressed data)의 적응 국지화(adaptive 1ocalization) 방법 및 장치에 관한 것이다.
컴퓨터는 종종 데이타를 기록 및 독출할 수 있는 매체를 가진 보조 기억 저장 장치를 포함한다. 디스크 표면 상에 자기 형태로 데이타를 저장하는 데는 흔히 스택형(stacked)의 회전식 강체 자기 디스크를 구비한 디스크 드라이브 장치, 즉 DASD를 사용한다. 디스크 표면 상에 배열된 방사상으로 이격된 데이타 정보 트랙에는 데이타가 기록된다. 구동축에 대해 가까워지고 멀어지는 경로에서 구동되는 변환기 헤드는 데이타를 디스크에 기록하는 한편 데이타를 디스크로부터 독출한다. 데이타 실린더는 디스크 표면의 스택에 대해 한 세트의 대응 데이타 정보 트랙을 포함한다. 고정 블럭 구조(fixed block architecture; FBA)를 이용하는 DASD에서 데이타 정보 트랙은 동일 크기의 세그먼트, 즉 섹터로 분할된다. 섹터 각각에는 숫자나 논리적 블럭 어드레스(logical block address; LBA)가 할당된다.
통상적으로, 데이타는 임의 시각에서 생성되어 DASD 위치에 임의로 저장된 다음에 후에 시스템에 의해 억세스된다. 어떠한 데이타도 똑같은 빈도로 억세스되지 못한다. 데이타를 할당 해제하는 파일 시스템의 경우에 특정 데이타는 빈번하게 억세스되는 반면에 다른 데이타는 드물게 억세스되거나 전혀 억세스되지 못한다. 데이타의 DASD 위치가 할당되는 시각에서 데이타의 장래 억세스 특성을 알지 못한다. 그 결과, 빈번하게 억세스되는 데이타와 빈번하지 않게 억세스되는 데이타는 통상적으로 DASD에서 물리적으로 서로 혼합된다.
데이타 억세스 시간은 현재의 디스크 위치에서 목표 방사 위치(target radial position)로 변환기 헤드를 이동시키기 위한 탐색 시간(seek time), 회전 호출 시간(rotational latency time), 및 데이타 전송 시간을 포함한다. 시스템 독출/기록 성능을 개선하기 위해서는 변환기 헤드가 데이타 억세스 동작에서 이동되어야 하는 탐색 길이 또는 거리를 최소화하는 것이 바람직하다. 평균 탐색 길이는 보통 디스크의 1/3로 정해진다. 이 평균 탐색 길이를 감소시키면 시스템 독출/기록 성능이 크게 향상될 수 있을 것이다.
본 발명의 주 목적은 직접 억세스 저장 장치(DASD)에서 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화를 위해 개선된 방법과 장치를 제공하는 것과, DASD로의 데이타 전송과 DASD로부터의 데이타 전송의 개선된 시스템 억세스 성능을 제공하는 방법 및 장치를 제공하는 것과, 그리고 종래의 구성의 많은 단점들을 해소하는 방법 및 장치를 제공하는데 있다.
요약하면, 직접 억세스 저장 장치(DASD)에서 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치가 제공된다. 억세스 빈도는 샘플링 구간 동안의 다수의 논리적 그룹으로 인식된다. 논리적 그룹은 직접 억세스 저장 장치(DASD)에서의 물리적 그룹으로 맵핑된다. 국지화 포인트는 직접 억세스 저장 장치(DASD)에서 선택되고, 다수의 논리적 그룹은 인식된 억세스 빈도에 따라서 분류된다. 물리적 그룹 맵으로 새로이 최적화된 논리적 그룹은 이 분류된 다수의 논리적 그룹에 따라서 생성된다. 물리적 그룹 맵으로의 현재 논리적 그룹과 물리적 그룹 맵으로의 새로이 최적화된 논리적 그룹 간의 델타 맵(delta map)이 생성된다. 델타 맵에서의 다수의 논리적 그룹은 새로운 물리적 그룹으로 이동된다.
상기 및 기타 다른 목적 및 잇점과 함께 본 발명은 첨부된 도면에 도시된 본 발명의 바람직한 실시예들의 상세한 설명으로부터 가장 잘 이해될 수 있을 것이다.
제1도는 바람직한 실시예에 따라서 고정된 블럭 구조를 이용하여 직접 억세스 저장 장치(DASD)에서 빈번하게 억세스되고 임의로 어드레스된 데이타에 대한 적응 국지화(adaptive localization) 방법을 구현하기 위한 저장 제어기를 이용하는 컴퓨터 시스템을 도시 한 블럭도.
제2(a)도 바람직한 실시예에 따라서 시스템 논리적 관점에서 DASD 물리적 관점으로의 블럭 어드레스 맵핑(mapping)의 일례를 도시한 블럭도.
제2(b)도는 바람직한 실시예에 따라서 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법을 위해 제1도의 저장 제어기에 의해 이용되는 제어 구조를 도시한 블럭도.
제3(a)도 내지 제3(c)도는 바람직한 실시예에 따라서 제1도의 저장 제어기에 의해 선택된 직접 억세스 저장 장치(DASD) 물리적 어드레스 공간의 대안적인 선택을 도시한 블럭도.
제3(d)도 내지 제3(i)도는 바람직한 실시예에 따라서 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법이 이용된 제1도의 저장 제어기에 의해 선택된 대안적인 DASD 재맵핑 기준(recapping criteria)을 도시한 블럭도.
제4도와 제5도는 바람직한 실시예에 따라서 제1도의 컴퓨터 시스템의 저장 제어기에 의해 수행된 논리적 단계들을 도시한 플로우챠트.
제6도는 바람직한 실시예에 따라서 컴퓨터 프로그램 제품을 도시한 블럭도.
* 도면의 주요부분에 대한 부호의 설명
20 : 컴퓨터 시스템 22 : 데이타 처리 시스템
24 : 애플리케이션 26 : 운영 체계
28 : 파일 시스템 30 : 데이타 저장 관리 기능
32 : 논리적 디렉토리 34 : 저장 제어기
36 : 장치 버스 인터페이스 38 : 논리적-물리적 맵핑 디렉토리 캐시
40 : DASD 42 : 물리적 데이타 그룹
44 : 논리적-물리적 맵핑 디렉토리
이제, 도면을 참조로 설명하면, 제1도에는 본 발명의 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법을 수행하기 위한 도면 부호 20으로 총괄 지시된 예시적인 컴퓨터 시스템의 블럭도가 도시되어 있다. 도시된 바와 같이, 이 예시적인 시스템(20)은 도면 부호 22로 총괄 지시된 데이타 프로세싱 또는 호스트 시스템을 포함한다. 호스트 시스템(22)은 다수의 애플리케이션(24), 운영 체계(26), 파일 시스템(28), 및 데이타를 적어도 하나의 DASD(40) 내에 저장시키는데 사용되는 직접 억세스 저장 장치(DASD) 데이타 저장 관리 기능(30)을 포함한다. DASD 저장 관리 기능(30)은 관련 DASD 또는 DASD(40)들 상에서 데이타가 위치될 논리적 블럭 어드레스들을 저장하는 논리적 디렉토리(32)를 포함한다.
데이타는 도면 부호 34로 총괄 지시된 저장 제어기를 통해 DASD(40) 상에 억세스된다. 저장 제어기(34)는 DASD(40)로의 접속을 위한 장치 버스 인터페이스(36)와 논리적-물리적 맵핑 디렉토리 캐시(38)를 포함하며, 이 캐시(38)는 저장 제어기(34) 내에서 발생된 DASD 논리적-물리적 맵핑 디렉토리(44)의 캐시 디렉토리 요소를 저장하는데 사용된다. 저장 제어기(34)는 고객 제어 논리 또는 프로세서 실행 명령에 의해 구현될 수 있다. 데이타는 장치 버스 인터페이스(36)를 통해 DASD(40)로 보내지거나 DASD(40)로부터 수신된다. DASD(40)는 다수의 물리적 데이타 그룹(42)을 포함하며 또 이 DASD 물리적 데이타 그룹 내에 데이타를 위치 시키기 위한 논리적-물리적 맵핑 디렉토리(44)를 포함한다. 적응 데이타 국지화 방법과 컴퓨터 시스템을 구현하는 데는 예컨대 IBM AS/400 컴퓨터와 같은 여러가지 상용 컴퓨터 시스템을 이용할 수 있다.
본 발명의 특성에 따라서, DASD(40)에서 시간이 지남에 따라 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화에 의해 개선된 시스템 억세스 성능이 달성된다. 선택된 샘플링 구간에서 저장 제어기(34)는 억세스 빈도에 따라 데이타 억세스 패턴을 분석하고, 재맵핑(remapping) 알고리즘을 확인하여 논리적 그룹을 물리적 그룹으로 재맵핑하고, 그리고 확인된 재맵핑 알고리즘에 따라서 물리적 그룹을 이동시킨다. DASD(40)에서의 데이타의 재정렬(reordering)과 재맵핑은 탐색 시간이 최소화되도록 근접된 빈번하게 억세스된 데이타를 제공한다. 저장 제어기(34)에 의해 수행된 적응 데이타 국지화 방법은 파일 시스템에 투명하게 되거나 파일 시스템으로부터 은폐된다. DASD(47)에서의 데이타의 재정렬 동작은 시스템 활용 또는 시스템 데이타 전송 활동이 저조한 기간 중에 수행된다.
이제 제2(a)도를 참조로 하면, 제2(a)도에는 시스템 논리적 관점에서 DASD 물리적 관점으로의 블럭 어드레스 맵핑의 일례가 도시되어 있다. 도시된 바와 같이, 저장 제어기(34)는 인접한 논리적 블럭 어드레스 공간, 즉 선택된 크기 XMB의 논리적 그룹 1 내지 N과 DASD 상의 블럭수의 카운트, 즉 시스템(22)에 대한 LB0 내지 LBM으로 이루어진 시스템 논리적 관점(200)을 나타낸다. 시스템(22)은 이것이 마치 순차적으로 정해진 논리적 블럭을 가진 실제 물리적 DASD인 것처럼 이 논리적 어드레스 공간 내의 데이타를 억세스한다. 저장 제어기(34)는 시스템 논리적 블럭 어드레스 공간을 인접한 어드레스들의 논리적 그룹으로 분할하고, 그 다음에 시스템 논리적 어드레스 공간을 동일 크기 XMB의 물리적 그룹(1 내지 N)과 물리적 블럭(PB0 내지 PBM)을 포함하는 DASD 물리적 관점(202)으로 맵핑시킨다. 저장 제어기(34)는 DASD(40) 상에 맵핑 디렉토리(44)를 저장한다. 맵핑 디렉토리(44)의 서브세트는 저장 제어기 캐시(38) 내에 주재한다. 저장 제어기(34)는 개별적 논리적 그룹 내에 저장된 데이타의 시스템 억세스를 모니터하고 기록한다. 저장 제어기(34)는 빈번하게 억세스된 데이타가 국지화되거나 주위로 클러스터(cluster)되는 물리적 DASD 어드레스 공간 내의 국지화 포인트(300)(제3(a)도 내지 제3(i)도)를 선택한다. 국지화 포인트(300)는 DASD(40)의 물리적 어드레스 공간 내의 어떤 곳에도 선택적으로 제공될 수 있다.
이제, 제2(b)도를 참조로 설명하면, 제2(b)도에는 본 바람직한 실시예의 적응 국지화 방법을 위해 저장 제어기(34)에 의해 이용된 제어 구조(204)가 도시되어 있다. 제어 구조는 글로벌 파라메터(206)와 논리적 그룹 파라메터(208)를 포함한다. 글로벌 제어 파라메터는 샘플링 구간 GT_CNT(글로벌 주기 임계 카운트)(210); 현재 샘플링 구간에서의 모든 논리적 그룹에의 총 억세스수 GP_CNT(글로벌 주기(period) 억세스 카운트)(12); 국지화 포인트로의 진행 속도를 결정할 때에 이력(historical) 억세스 활동과 주기 억세스 활동 간의 선형 또는 비선형 가중 GSF(글로벌 스케일링 계수)(214); 국지화 포인트로부터의 퇴행 속도를 결정할 때에 이력 억세스 활동에 가해진 선형 또는 비선형 감속(derating) GER(글로벌 추방 속도)(216); 임의의 재정렬시각에서 새로운 물리적 그룹으로 이동될 수 있는 논리적 그룹의 최대수 GMC(글로벌 이동 카운트)(218); 및 임의의 재정렬에서 논리적 그룹이 이동될 수 있는 물리적 그룹의 최소수 GLM_MIN(글로벌 논리적 그룹 이동 최소)(220)으로 이루어진 다수의 억세스를 포함한다. 논리적 그룹이 이동될 수 있는 물리적 그룹의 최소수 GLM_MIN(220)은 재정렬 동안에 스래싱(thrashing) 또는 과잉 데이타 이동을 막기위해 제공된다. 임의의 재정렬 시각에서 새로운 물리적 그룹으로 이동될 수 있는 논리적 그룹의 최대수 GMC(218)와 임의의 재정렬에서 논리적 그룹이 이동될 수 있는 물리적 그룹의 최소수 GLM_MIN(220)은 시간에 따라서 DASD(40)에 대한 최적 논리적-물리적 맵핑으로의 느리면서 꾸준한 진행을 용이하게 하는데 사용된다. 논리적 그룹 파라메터(208)는 이 논리적 그룹에 대한 이력 억세스 활동의 카운트 표현LH_CNT(논리적 그룹 이력 억세스 카운트)(222)와 현재 샘플링 구간에서 이 논리적 그룹으로의 총 억세스수 LP_CNT(논리적 그룹 주기 억세스 카운트)(224)를 포함한다.
제3(a)도, 제3(b)도 및 제3(c)도를 참조하며 설명하면, 이 도면들에는 바람직한 실시예에 따라서 저장 제어기(34)에 의해 선택된 직접 억세스 저장 장치(DASD) 물리적 어드레스 공간에서의 국지화 포인트(300)에 대한 예시적인 대안적 선택이 도시되어 있다. 제3(a)도에는 데이타 전송 속도가 가장 빠르며 이 속도는 어드레스 공간에서 더 먼 쪽으로 이동할 수록 감소하게 되는 도면 부호 PB0으로 표시된 물리적 위치에 국지화 포인트(300)가 제공된다. 데이타 전송 속도가 가장 빠른 선택된 국지화 포인트(300)는 공학적, 과학적, 기타 다른 대용량 데이타를 처리하는 응용 분야에서 저장 제어기(34)에 의해 선택될 수 있다. 제3(b)도에서 국지화 포인트(300)는 도면 부호 PG N/2로 표시된 물리적 어드레스 공간의 중간에 제공되어 국지화 포인트(300)의 양측에서 억세스 빈도 대역을 허용하게 된다. 제3(b)도의 중앙 국지화 포인트(300)는 예컨대 카탈로그 판매를 처리하기 위한 거래 분야에서 저장 제어기(34)에 의해 선택될 수 있다. 제3(c)도에서 국지화 포인트(300)는 저장 제어기(34)에 의해 빈번하게 억세스된, 도시된 데이타 리던던시(redundancy) 영역 또는 예비 영역과 같은 어떤 기능 특정 경계(function specific boundary)에 인접한 곳에 제공된다. 기능 특정 경계 국지화 포인트(300)는 저장 제어기(34)가 예컨대 독립적 디스크의 리던던트 어레이(redundant array of independent disks; RAID)와 같은 DASD(40) 상의 데이타 리던던시를 유지하는 응용 분야에서 저장 제7기(34)에 의해 선택될 수 있다.
제3(d)도 내지 제3(i)도는 바람직한 실시예의 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법으로 저장 제어기(34)에 의해 선택된 대안적인 DASD 재맵핑 알고리즘으로부터 도출된 국지화된 DASD 데이타를 도시한 것이다. 제3(d)도에서는 어떤 선택된 재맵핑 알고리즘이 국지화 포인트에 가장 가까운 가장 빈번하게 억세스된 데이타와 국지화 포인트로부터 가장 멀리 떨어진 가장 드물게 억세스된 데이타를 이동시키기 위해서 사용된다.
제3(e)도에서는 서로 인접한 논리적 그룹 각각에 대한 기준들 간의 관계, 즉 기준 위치를 보여주는 논리적 그룹들을 이동시키기 위해 어떤 선택된 재맵핑 알고리즘이 사용된다. 제3(e)도에서는 PG Y와 PG Y+l이 함께 억세스되고, PG X, PG X+l, 및 PG X+2가 함께 억세스되어, 이들 각 논리적 그룹은 서로 인접하여 이동된다.
제3(f)도에서는 데이타를 1000×빈도, 100×빈도, 및 1×빈도로 표시된 논리적 그룹의 클러스터로 분리시키는데 어떤 선택된 재맵핑 알고리즘이 사용된다. 이 클러스터는 억세스 빈도 또는 대수적 대역의 크기가 변한다. 각 대수적 대역내의 그룹들은 억세스 빈도에 의해 선형적으로 정렬될 수도 있고 안될 수도 있다.
제3(g)도에서는 빈번하게 억세스된 그룹들의 클러스터들 또는 높은 빈도와 중간 빈도로 표시된 대역들 사이에 극히 드물게 억세스된 또는 전혀 억세스되지 않은 낮은 빈도로 표시된 논리적 그룹을 삽입하여 더 높은 억세스 빈도를 나타내기 시작하는 장래에 더 빠른 이동 또는 그룹의 “스와핑 인(swapping in)”을 가능하게 한다. 또한, 그룹 내에서의 더 빠른 데이타 이동을 위해서 높은 빈도와 중간 빈도 그룹의 클러스터 내에 자유 공간이 제공될 수 있다.
제3(h)도에서는 소정 시각에서 가장 빠른 억세스를 얻기 위해서 사이에 아무런 공간이 없는 연속체 내에 가장 빈번하게 사용되는 그룹을 채워 넣는데 어떤 선택된 재맵핑 알고리즘이 사용된다.
제3(i)도에서는 각 방향에서 억세스 빈도가 감소하는 국지화 포인트(300)의 양측에서 가장 빈번하게 억세스된 그룹을 교체시키는데 어떤 선택된 재맵핑 알고리즘이 사용된다.
이제, 제4도를 참조로 설명하면, 제4도에는 시스템(22)에 의해 논리적 그룹 억세스를 가지고 저장 제어기(34)에 의해 수행된 순차적 단계가 도시되어 있다. 이 순차적 단계는 블럭(400)에서 표시된 바와 같이 논리적 그룹이 시스템(22)에 의해 억세스될 때에 시작한다. 저장 제어기(34)는 블럭(402)에 의해 억세스될 때에 논리적 그룹을 물리적 그룹으로 변환시키고 그 물리적 그룹을 억세스한다. 저장 제어기(34)는 블럭(404)에 표시된 바와 같이 현재 샘플링 구간동안에 글로벌 주기 억세스 카운트 GP_CNT를 증분시키고 논리적 그룹 주기 억세스 카운트를 증분시킨다. 저장 제어기(34)는 판단 블럭(406)에 표시된 바와 같이 글로벌 주기 억세스 카운트 GT_CNT를 글로벌 주기 임계 카운트 GT_CNT와 비교한다. 글로벌 주기 억세스 카운트 GT_CNT보다 더 크면, 저장 제어기(34)는 판단 블럭(408)에 표시된 바와 같이 DASD(40)가 현재 과중하게 이용되고 있는가 여부를 판단한다. DASD(40)가 현재 과중하게 이용되고 있지 않다면, 즉 데이타 전송 활동이 저조하다면, 저장 제어기(34)는 블럭(410)에 표시된 바와 같이 글로벌 주기 억세스 카운트 GP_CNT를 리세트시키고 배경 국지화를 개시하여 제5도에서의 블럭(500)에서 배경 기능을 개시한다. 그렇지 않고 DASD(40)가 현재 과중하게 이용되고 있는 경우에는 블럭(412)에 표시된 바와 같이 글로벌 주기 억세스 카운트 GP_CNT를 리세트시키지 않고 또 배경 국지화를 개시하지 않고서 논리적 그룹 억세스가 종료된다. 그렇지 않고 글로벌 주기 억세스 카운트 GP_CNT가 글로벌 주기 임계 카운트 GT_CNT보다 작거나 같다면 블럭(412)에서 논리적 그룹 억세스는 종료된다.
제5도를 참조로 설명하면, 제5도에는 바람직한 실시예의 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법의 저장 제어기(34)에 의해 수행된 예시적인 논리적 단계들이 도시되어 있다. 순차적 단계는 블럭(500)에서 시작한다. 먼저, 논리적 그룹 각각에 있어서, LH_CNT, 즉 논리적 그룹 이력 억세스 카운트를 블럭(502)에 표시된 바와 같이 국지화 포인트(300)쪽으로의 진행을 위해 글로벌 스케일링 계수에 의해 분할된(LP_CNT/GSF), 즉 논리적 그룹 주기 억세스 카운트를 가산하고 국지화 포인트(300)로부터의 퇴행을 위해 GER, 즉 글로벌 추방 속도를 감산함으로써 갱신된다. 그 다음, 블럭(502)에 표시된 바와 같이, 도출된 LH_CNT는 카운터 오버플로우를 막기 위해서 최소 및 최대 한계치와 비교된다. LH_CNT가 최대 한계치보다 크면, LH_CNT는 최대로 설정된다. LH_CNT가 최소 한계치보다 작다면, LH_CNT는 블럭(502)에서 최소로 설정된다. 다음, 논리적 그룹은 블럭(504)에 표시된 바와 같이 LH_CNT에 의해 분류되어 논리적 그룹을 현재의 억세스 빈도에 의해서 정렬시킨다. 그 다음, 블럭(506)에 표시된 바와 같이, 분류된 억세스 빈도에 따라서 새로운 최적화된 논리적 그룹-물리적 그룹 맵이 생성된다. 블럭(508)에 표시된 바와 같이 기존의 논리적 그룹-물리적 그룹 맵과 새로운 최적화된 논리적 그룹-물리적 그룹 맵 간에는 델타 맵이 생성된다. 블럭(508)에서 생성된 델타 맵은 기존의 물리적 그룹 위치와 새로운 최적화된 물리적 그룹 위치 간의 변화량에 의해 정렬된다. 저장 제어기(34)는 블럭(510)에 표시된 바와 같이 델타 맵 내의 논리적 그룹의 제1 글로벌 이동 카운트 GMC 번호를 기존의 물리적 그룹 위치와 새로운 물리적 그룹 위치 간의 차이가 GLM_MIN보다 큰 새로운 물리적 그룹으로 이동시킨다. 이로써 국지화 프로세스는 완료되고 블럭(512)에서 순차적 단계가 종료된다.
이제, 제6도를 참조로 설명하면, 제6도에는 본 발명의 제조품, 즉 컴퓨터 프로그램 생산품(600)이 도시되어 있다. 컴퓨터 프로그램 생산품(600)은 플로피 디스크, 광 판독 컴팩 디스크, 즉 CD-ROM과 같은 고용량 ROM, 테이프, 고속 고가의 주 기억 장치와 저속 저가의 예비 기억 장치로 이루어진 고체 상태 DASD, 디지탈 또는 아날로그 통신 회선과 같은 전송형 매체, 또는 유사한 컴퓨터 프로그램 생산품과 같은 기록 매체(602)를 포함한다. 기록 매체(602)는 제1도의 시스템(20)에서 저장 제어기(34)를 이용하여 본 발명의 방법을 수행하기 위해 매체(602) 상에 프로그램 수단(604, 606, 608, 610)을 저장한다.
프로그램 명령 계열 또는 기록된 프로그램 수단(604, 606, 608, 610)으로 구성된 하나 또는 그 이상의 상호 관련된 모듈의 논리적 조립체는 저장 제어기(34)에게 본 발명의 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법을 수행하도록 지시한다.
지금까지 도면에 도시된 본 발명의 실시예들의 상세한 것에 대해 바람직한 실시예를 통해 설명하였지만 이것은 첨부된 특허 청구의 범위에서 청구된 본 발명의 범위를 제한하려는 것은 아니다.

Claims (22)

  1. 직접 억세스 저장 장치(direct access storage device; DASD)에서 빈번하게 억세스되고 임의로 어드레스되는(frequently accessed, randomly addressed) 데이타의 적응 국지화(adaptive localization) 방법에 있어서, ① 샘플링 구간(sampling interval)동안에 억세스 빈도(frequency of access)를 상기 직접 억세스 저장 장치(DASD)에서 물리적 그룹들(physical groups)로 맵핑되는(mapped) 다수의 논리적 그룹들(logical groups)로 인식하는(identifying) 단계, ② 상기 직접 억세스 저장 장치(DASD)에서 국지화 포인트(localization point)를 선택하는 단계, ③ 상기 인식된 억세스 빈도에 따라서 상기 다수의 논리적 그룹을 분류하는 (sorting) 단계, ④ 상기 분류된 다수의 논리적 그룹에 따라서 새로운 최적화된 논리적 그룹-물리적 그룹 맵(a new optimized logical group to physical group map)을 생성하는(creating) 단계, ⑤ 현재의 논리적 그룹-물리적 그룹 맵(a current logical group to physical group map)과 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵 간에 델타 맵(delta map)을 생성하는 단계, ⑥ 상기 델타 맵 내의 다수의 논리적 그룹을 새로운 물리적 그룹들로 이동시키는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  2. 제1항에 있어서, 상기 직접 억세스 저장 장치(DASD)에서 상기 국지화 포인트를 선택하는 상기 단계가 데이타 전송 속도(data transfer rate)가 최대치가 되는 상기 DASD 내의 물리적 위치를 선택하는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  3. 제1항에 있어서, 상기 직접 억세스 저장 장치(DASD)에서 상기 국지화 포인 트를 선택하는 상기 단계가 상기 DASD 물리적 어드레스 공간 내의 중간(middle) 물리적 위치를 선택하는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  4. 제1항에 있어서, 상기 직접 억세스 저장 장치(DASD)에서 상기 국지화 포인트를 선택하는 상기 단계가 상기 DASD 물리적 어드레스 공간 내의 기능 특정 경계(function specific boundary)를 선택하는 단계를 포함하고, 상기 기능 특정 경계는 상기 DASD 물리적 어드레스 공간 내의 빈번하게 어드레스된 영역 부근에 위치하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  5. 제1항에 있어서, 낮은 DASD 데이타 전송 활동 레벨을 인식하는 단계를 더 포함하고, 상기 인식된 억세스 빈도에 따라서 상기 다수의 논리적 그룹을 분류하는 상기 단계가 상기 인식된 낮은 DASD 데이타 전송 활동 레벨(data transfer activity level)에 응답하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  6. 제1항에 있어서, 상기 분류된 다수의 논리적 그룹에 따라서 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵을 생성하는 상기 단계가 가장 빈번하게 어드레스된 데이타를 상기 선택된 국지화 포인트에 가장 가까운 곳에 위치시키고 가장 드물게 억세스된 데이타를 상기 선택된 국지화 포인트로부터 가장 먼 곳에 위치시키는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  7. 제1항에 있어서, 상기 분류된 다수의 논리적 그룹에 따라서 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵을 생성하는 상기 단계가 데이타를 억세스 빈도의 크기가 변하는 논리적 그룹들의 클러스터들(clusters)로 분리시키는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  8. 제7항에 있어서, 억세스 빈도의 크기가 변하는 논리적 그룹들의 상기 클러스터들 간에 자유 공간(free space)을 삽입하는 단계를 더 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  9. 제7항에 있어서, 데이타를 억세스 빈도의 크기가 변하는 논리적 그룹들의 클러스터들로 분리시키는 상기 단계가 상기 클러스터들 간의 자유 공간없이 연속체(continuum)내에 논리적 그룹들의 상기 클러스터들을 채워 넣는(packing) 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  10. 제1항에 있어서, 상기 분류된 다수의 논리적 그룹에 따라서 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵을 생성하는 상기 단계가 가장 빈번하게 억세스된 데이타를 상기 국지화 포인트의 양측에 위치시키고 보다 덜 빈번하게 억세스된 데이타를 상기 국지화 포인트의 양측에서 상기 국지화 포인트로부터 멀어지는 쪽에 위치시키는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  11. 제1항에 있어서, 샘플링 구간동안에 억세스 빈도를 다수의 논리적 그룹들로 인식하는 상기 단계가 이력 억세스 활동(historical access activity)과 현재의 샘플링 구간에 대해 가중 계수(weighting factor)를 가하는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 방법.
  12. 직접 억세스 저장 장치(direct access storage device; DASD)에서 빈번하게 억세스되고 임의로 어드레스되는(frequently accessed, randomly addressed) 데이타의 적응 국지화(adaptive localization) 장치에 있어서, ① 샘플링 구간(sampling interval)동안에 억세스 빈도(frequency of access)를 상기 직접 억세스 저장 장치(DASD)에서 물리적 그룹들(physical groups)로 맵핑되는(mapped) 다수의 논리적 그룹들(logical groups)로 인식하기(identifying) 위한 수단, ② 상기 직접 억세스 저장 장치(DASD)에서 국지화 포인트(localization point)를 선택하기 위한 수단, ③ 상기 인식된 억세스 빈도에 따라서 상기 다수의 논리적 그룹을 분류하기(sorting) 위한 수단, ④ 상기 분류된 다수의 논리적 그룹에 따라서 새로운 최적화된 논리적 그룹-물리적 그룹 맵(a new optimized logical group to physical group map)을 생성하기(creating) 위한 수단, ⑤ 현재의 논리적 그룹-물리적 그룹 맵(a current logical group to physical group map)과 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵 간에 델타 맵(delta map)을 생성하기 위한 수단, ⑥ 상기 델타 맵 내의 다수의 논리적 그룹을 새로운 물리적 그룹들로 이동시키기 위한 수단을 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  13. 제12항에 있어서, 상기 직접 억세스 저장 장치(DASD)에서 상기 국지화 포인트를 선택하기 위한 상기 수단이 데이타 전송 속도(data transfer rate)가 최대치가 되는 상기 DASD 내의 물리적 위치를 선택하기 위한 수단을 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  14. 제12항에 있어서, 상기 직접 억세스 저장 장치(DASD)에서 상기 국지화 포인트를 선택하기 위한 상기 수단이 상기 DASD 물리적 어드레스 공간 내의 중간(middle) 물리적 위치를 선택하기 위한 수단을 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  15. 제12항에 있어서, 상기 직접 억세스 저장 장치(DASD)에서 상기 국지화 포인트를 선택하기 위한 상기 수단이 상기 DASD 물리적 어드레스 공간 내의 기능 특정 경계(function specific boundary)를 선택하기 위한 수단을 포함하고, 상기 기능 특정 경계는 상기 DASD 물리적 어드레스 공간 내의 빈번하게 어드레스된 영역 부근에 위치하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  16. 제12항에 있어서, 낮은 DASD 데이타 전송 활동 레벨을 인식하기 위한 수단을 더 포함하고, 상기 인식된 억세스 빈도에 따라서 상기 다수의 논리적 그룹을 분류하기 위한 상기 수단이 상기 인식된 낮은 DASD 데이타 전송 활동 레벨(data transfer activity level)에 응답하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  17. 제12항에 있어서, 상기 분류된 다수의 논리적 그룹에 따라서 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵을 생성하기 위한 상기 수단이 가장 빈번하게 어드레스된 데이타를 상기 선택된 국지화 포인트에 가장 가까운 곳에 위치시키고 가장 드물게 억세스된 데이타를 상기 선택된 국지화 포인트로부터 가장 먼 곳에 위치시키기 위한 수단을 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  18. 제12항에 있어서, 상기 분류된 다수의 논리적 그룹에 따라서 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵을 생성하기 위한 상기 수단이 데이타를 억세스 빈도의 크기가 변하는 논리적 그룹들의 클러스터들(clusters)로 분리시키는 단계를 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  19. 제12항에 있어서, 상기 분류된 다수의 논리적 그룹에 따라서 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵을 생성하기 위한 상기 수단이 가장 빈번하게 억세스된 데이타를 상기 국지화 포인트의 양측에 위치시키고 보다 덜 빈번하게 억세스된 데이타를 상기 국지화 포인트의 양측에서 상기 국지화 포인트로부터 멀어지는 쪽에 위치시키기 위한 수단을 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  20. 제12항에 있어서, 샘플링 구간동안에 억세스 빈도를 다수의 논리적 그룹들로 인식하기 위한 상기 수단이 이력 억세스 활동(historical access activity)과 현재의 샘플링 구간에 대해 가중 계수(weighting factor)를 가하기 위한 수단을 포함하는 빈번하게 억세스되고 임의로 어드레스되는 데이타의 적응 국지화 장치.
  21. 직접 억세스 저장 장치(DASB)에서 빈번하게 억세스되고 임의로 어드레스되는 데이타를 적응 국지화시키기 위한 저장 프로세서를 구비한 컴퓨터 시스템용 컴퓨터 프로그램 생산품에 있어서, ① 기록 매체, ② 상기 기록 매체에 기록되며, 샘플링 구간동안에 억세스 빈도를 상기 직접 억세스 저장 장치(DASD)에서 물리적 그룹들로 맵핑되는 다수의 논리적 그룹들로 인식하기 위한 수단, ③ 상기 기록 매체에 기록되며, 상기 직접 억세스 저장 장치(DASD)에서 국지화 포인트를 선택하기 위한 수단, ④ 상기 기록 매체에 기록되며, 상기 인식된 억세스 빈도에 따라서 상기 다수의 논리적 그룹을 분류하기 위한 수단, ⑤ 상기 기록 매체에 기록되며, 상기 분류된 다수의 논리적 그룹에 따라서 새로운 최적화된 논리적 그룹-물리적 그룹 맵을 생성하기 위한 수단, ⑥ 상기 기록 매체에 기록되며, 현재의 논리적 그룹-물리적 그룹 맵과 상기 새로운 최적화된 논리적 그룹-물리적 그룹 맵 간에 델타 맵을 생성하기 위한 수단, ⑦ 상기 기록 매체에 기록되며, 상기 델타 맵 내의 다수의 논리적 그룹을 새로운 물리적 그룹들로 이동시키키 위한 수단을 포함하는 컴퓨터 프로그램 생산품.
  22. 제21항에 있어서, 상기 기록 매체에 기록되며, 상기 델타 맵 내의 다수의 논리적 그룹을 새로운 물리적 그룹들로 이동시키기 위한 상기 수단이 논리적 그룹을 이동시키기 위한 임계 위치차(threshold position difference)보다 더 큰 최소수의 물리적 그룹을 인식하기 위한 수단을 포함하는 컴퓨터 프로그램 생산품.
KR1019970014420A 1996-06-05 1997-04-18 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치 KR100255577B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US8/658,546 1996-06-05
US08/658,546 US5765204A (en) 1996-06-05 1996-06-05 Method and apparatus for adaptive localization of frequently accessed, randomly addressed data
US08/658,546 1996-06-05

Publications (2)

Publication Number Publication Date
KR980004767A KR980004767A (ko) 1998-03-30
KR100255577B1 true KR100255577B1 (ko) 2000-06-01

Family

ID=24641695

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970014420A KR100255577B1 (ko) 1996-06-05 1997-04-18 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치

Country Status (3)

Country Link
US (1) US5765204A (ko)
JP (1) JP3347015B2 (ko)
KR (1) KR100255577B1 (ko)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8171203B2 (en) * 1995-07-31 2012-05-01 Micron Technology, Inc. Faster write operations to nonvolatile memory using FSInfo sector manipulation
US6591414B2 (en) * 1996-10-28 2003-07-08 Fujitsu Limited Binary program conversion apparatus, binary program conversion method and program recording medium
JP3044005B2 (ja) * 1997-05-29 2000-05-22 公一 柴山 データ格納制御方式
US5983316A (en) * 1997-05-29 1999-11-09 Hewlett-Parkard Company Computing system having a system node that utilizes both a logical volume manager and a resource monitor for managing a storage pool
US6145052A (en) * 1997-11-04 2000-11-07 Western Digital Corporation Disk drive with adaptive pooling for command reordering
US6092071A (en) * 1997-11-04 2000-07-18 International Business Machines Corporation Dedicated input/output processor method and apparatus for access and storage of compressed data
JP3616487B2 (ja) * 1997-11-21 2005-02-02 アルプス電気株式会社 ディスクアレイ装置
US6237059B1 (en) 1997-11-26 2001-05-22 Compaq Computer Corporation Method for estimating statistics of properties of memory system interactions among contexts in a computer system
US6332178B1 (en) 1997-11-26 2001-12-18 Compaq Computer Corporation Method for estimating statistics of properties of memory system transactions
US6237073B1 (en) 1997-11-26 2001-05-22 Compaq Computer Corporation Method for providing virtual memory to physical memory page mapping in a computer operating system that randomly samples state information
US6442585B1 (en) 1997-11-26 2002-08-27 Compaq Computer Corporation Method for scheduling contexts based on statistics of memory system interactions in a computer system
US6163840A (en) * 1997-11-26 2000-12-19 Compaq Computer Corporation Method and apparatus for sampling multiple potentially concurrent instructions in a processor pipeline
US6374367B1 (en) 1997-11-26 2002-04-16 Compaq Computer Corporation Apparatus and method for monitoring a computer system to guide optimization
US6195748B1 (en) 1997-11-26 2001-02-27 Compaq Computer Corporation Apparatus for sampling instruction execution information in a processor pipeline
US6175814B1 (en) 1997-11-26 2001-01-16 Compaq Computer Corporation Apparatus for determining the instantaneous average number of instructions processed
US6549930B1 (en) 1997-11-26 2003-04-15 Compaq Computer Corporation Method for scheduling threads in a multithreaded processor
US6128717A (en) * 1998-01-20 2000-10-03 Quantum Corporation Method and apparatus for storage application programming interface for digital mass storage and retrieval based upon data object type or size and characteristics of the data storage device
WO1999066383A2 (en) * 1998-06-15 1999-12-23 Dmw Worldwide, Inc. Method and apparatus for assessing the security of a computer system
US6601137B1 (en) * 2000-04-19 2003-07-29 Western Digital Technologies, Inc. Range-based cache control system and method
US6725329B1 (en) * 2000-04-19 2004-04-20 Western Digital Technologies, Inc. Cache control system and method having hardware-based tag record allocation
US6553457B1 (en) * 2000-04-19 2003-04-22 Western Digital Technologies, Inc. Tag memory disk cache architecture
US6977927B1 (en) 2000-09-18 2005-12-20 Hewlett-Packard Development Company, L.P. Method and system of allocating storage resources in a storage area network
US7386610B1 (en) 2000-09-18 2008-06-10 Hewlett-Packard Development Company, L.P. Internet protocol data mirroring
US6804819B1 (en) 2000-09-18 2004-10-12 Hewlett-Packard Development Company, L.P. Method, system, and computer program product for a data propagation platform and applications of same
US6485512B1 (en) * 2000-09-27 2002-11-26 Advanced Cardiovascular Systems, Inc. Two-stage light curable stent and delivery system
US6606690B2 (en) 2001-02-20 2003-08-12 Hewlett-Packard Development Company, L.P. System and method for accessing a storage area network as network attached storage
US7127575B2 (en) * 2003-07-10 2006-10-24 Hitachi, Ltd. Offsite management using disk based tape library and vault system
JP2006024024A (ja) * 2004-07-08 2006-01-26 Toshiba Corp 論理ディスク管理方法及び装置
KR100630735B1 (ko) 2005-01-14 2006-10-02 삼성전자주식회사 복수의 소자에 대한 선택적 억세스를 제공하는 방법 및 그장치
US8363519B2 (en) * 2006-06-30 2013-01-29 Seagate Technology Llc Hot data zones
US8028257B2 (en) * 2007-03-01 2011-09-27 International Business Machines Corporation Structure for data bus bandwidth scheduling in an FBDIMM memory system operating in variable latency mode
US7660952B2 (en) * 2007-03-01 2010-02-09 International Business Machines Corporation Data bus bandwidth scheduling in an FBDIMM memory system operating in variable latency mode
US8595451B2 (en) * 2010-11-04 2013-11-26 Lsi Corporation Managing a storage cache utilizing externally assigned cache priority tags
JP6269140B2 (ja) * 2014-02-14 2018-01-31 富士通株式会社 アクセス制御プログラム、アクセス制御方法、およびアクセス制御装置
US11055249B2 (en) * 2019-06-25 2021-07-06 Micron Technology, Inc. Access optimization in aggregated and virtualized solid state drives
US11442667B2 (en) * 2020-02-24 2022-09-13 Smart IOPS, Inc. Systems and methods for managing thermal dissipation in multi-stacked dies
US11016688B1 (en) * 2021-01-06 2021-05-25 Open Drives LLC Real-time localized data access in a distributed data storage system

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4435752A (en) * 1973-11-07 1984-03-06 Texas Instruments Incorporated Allocation of rotating memory device storage locations
JPS57207969A (en) * 1981-06-17 1982-12-20 Fujitsu Ltd Data transferring method
US4680703A (en) * 1984-06-25 1987-07-14 International Business Machines Corp. Data processing system with reorganization of disk storage for improved paging
US5021946A (en) * 1988-06-17 1991-06-04 Modular Computer Systems, Inc. Mostly contiguous file allocation technique involving file extension
US5390327A (en) * 1993-06-29 1995-02-14 Digital Equipment Corporation Method for on-line reorganization of the data on a RAID-4 or RAID-5 array in the absence of one disk and the on-line restoration of a replacement disk
JP3181446B2 (ja) * 1993-09-24 2001-07-03 株式会社東芝 情報記憶装置
US5440686A (en) * 1993-12-22 1995-08-08 International Business Machines Corporation Selecting a data unit candidate to be demoted to a backing store from a front store based upon thresholds individual to each of the data candidates
US5581736A (en) * 1994-07-18 1996-12-03 Microsoft Corporation Method and system for dynamically sharing RAM between virtual memory and disk cache
US5664187A (en) * 1994-10-26 1997-09-02 Hewlett-Packard Company Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables

Also Published As

Publication number Publication date
US5765204A (en) 1998-06-09
JP3347015B2 (ja) 2002-11-20
JPH1091362A (ja) 1998-04-10
KR980004767A (ko) 1998-03-30

Similar Documents

Publication Publication Date Title
KR100255577B1 (ko) 빈번하게 억세스되고 임의로 어드레스된 데이타의 적응 국지화 방법 및 장치
US5734861A (en) Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
US5764880A (en) Method and system for rebuilding log-structured arrays
US5802344A (en) Method and apparatus for dynamic segment allocation in log structured arrays
US5613085A (en) System for parallel striping of multiple ordered data strings onto a multi-unit DASD array for improved read and write parallelism
US5623701A (en) Data compression method and structure for a direct access storage device
US6128717A (en) Method and apparatus for storage application programming interface for digital mass storage and retrieval based upon data object type or size and characteristics of the data storage device
JP5000316B2 (ja) オブジェクト・ベースのデータ記憶装置
US6871272B2 (en) Data sorting in information storage systems
EP0709765B1 (en) Method and system for selecting data for migration in a hierarchic data storage system using frequency distribution tables
US6327638B1 (en) Disk striping method and storage subsystem using same
KR100413865B1 (ko) 디스크드라이브에서회전대기시간을감소시키기위한방법
KR100373313B1 (ko) 캐시 메모리를 관리하는 방법 및 시스템
KR100226614B1 (ko) 직접 액세스 저장장치상의 압축된 데이터에 대한 내장디렉토리 레코드 및 압축데이터에 대한 디렉토리 정보 유지방법
US20110208943A1 (en) Storage systems having differentiated storage pools
EP0726514A2 (en) Methods for using non contiguously reserved storage space for data migration in a redundant hierarchic data storage system
US20050144517A1 (en) Systems and methods for bypassing logical to physical address translation and maintaining data zone information in rotatable storage media
JPH05216593A (ja) 間接アクセス記憶装置
Ma et al. Alleviating hot data write back effect for shingled magnetic recording storage systems
US5805919A (en) Method and system for interleaving the distribution of data segments from different logical volumes on a single physical drive
US7644206B2 (en) Command queue ordering by positionally pushing access commands
IE20160095A1 (en) Realm partitioning in hard drives
JPH08314639A (ja) 情報記録再生装置
CN113590032A (zh) 固态硬盘名称空间的创建方法、装置、设备及可读存储介质
EP0675490A1 (en) Method for reducing rotational latency in a disc drive

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20021216

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee