[go: up one dir, main page]

ES8305963A1 - "una disposicion de subsistema de almacenamiento de datos". - Google Patents

"una disposicion de subsistema de almacenamiento de datos".

Info

Publication number
ES8305963A1
ES8305963A1 ES514998A ES514998A ES8305963A1 ES 8305963 A1 ES8305963 A1 ES 8305963A1 ES 514998 A ES514998 A ES 514998A ES 514998 A ES514998 A ES 514998A ES 8305963 A1 ES8305963 A1 ES 8305963A1
Authority
ES
Spain
Prior art keywords
hash
storage subsystem
discontinuities
accessed
hashing
Prior art date
Legal status (The legal status 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 status listed.)
Expired
Application number
ES514998A
Other languages
English (en)
Other versions
ES514998A0 (es
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of ES8305963A1 publication Critical patent/ES8305963A1/es
Publication of ES514998A0 publication Critical patent/ES514998A0/es
Granted legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0871—Allocation or management of cache space
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0864—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

SUBSISTEMA DE ALMACENAMIENTO DE DATOS. INCLUYE UNA MEMORIA DE OCULTACION (12), UNA MEMORIA DE APOYO (11) Y UN REGULADOR. EL REGULADOR MANTIENE EN LA MEMORIA DE OCULTACION COPIAS DE UN SUBJUEGO VARIABLE DE LAS INSCRIPCIONES DE LOS REGISTROS CONTENIDAS EN LA MEMORIA DE APOYO, EN UNION DE UN REPERTORIO (30) PARA LOCALIZARLAS. SE OBSERVA UN PROTOCOLO DE FRAGMENTACION POR MEDIO DE UN MECANISMO DE FRAGMENTACION (34). LA MEMORIA DE APOYO ES MODULAR, CON DISCONTINUIDAD FUNCIONAL ENTRE MODULOS, CADA UNO DE ELLOS CON UNA CAPACIDAD PLURAL DE INSCRIPCION DE REGISTRO. CIERTOS MODULOS, PREFERENTES POR SU CONTENIDO O POR SU REGISTRO PREVISTO, DISPONEN DE UN ACCESO MAS FRECUENTE QUE LOS RESTANTES.
ES514998A 1981-08-17 1982-08-16 "una disposicion de subsistema de almacenamiento de datos". Granted ES514998A0 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/293,648 US4464713A (en) 1981-08-17 1981-08-17 Method and apparatus for converting addresses of a backing store having addressable data storage devices for accessing a cache attached to the backing store

Publications (2)

Publication Number Publication Date
ES8305963A1 true ES8305963A1 (es) 1983-04-16
ES514998A0 ES514998A0 (es) 1983-04-16

Family

ID=23129946

Family Applications (1)

Application Number Title Priority Date Filing Date
ES514998A Granted ES514998A0 (es) 1981-08-17 1982-08-16 "una disposicion de subsistema de almacenamiento de datos".

Country Status (7)

Country Link
US (1) US4464713A (es)
EP (1) EP0072413B1 (es)
JP (1) JPS5831460A (es)
AU (1) AU552368B2 (es)
CA (1) CA1180463A (es)
DE (1) DE3278444D1 (es)
ES (1) ES514998A0 (es)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2137782B (en) * 1983-03-24 1986-11-26 Int Computers Ltd Data transformation circuits
US4736287A (en) * 1983-06-20 1988-04-05 Rational Set association memory system
US4680700A (en) * 1983-12-07 1987-07-14 International Business Machines Corporation Virtual memory address translation mechanism with combined hash address table and inverted page table
US4860199A (en) * 1987-07-31 1989-08-22 Prime Computer, Inc. Hashing indexer for branch cache
US5276826A (en) * 1988-01-04 1994-01-04 Hewlett-Packard Company Apparatus for transforming addresses to provide pseudo-random access to memory modules
EP0394173A3 (en) * 1989-04-17 1993-10-27 International Business Machines Corporation High concurrency manager of open files
US5544347A (en) 1990-09-24 1996-08-06 Emc Corporation Data storage system controlled remote data mirroring with respectively maintained data indices
JPH0821003B2 (ja) * 1992-08-07 1996-03-04 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュータ・キャッシュ・システム用の加算器／ハッシュ回路
JPH0659952A (ja) * 1992-08-07 1994-03-04 Toshiba Corp 磁気ディスク装置
US5991775A (en) * 1992-09-23 1999-11-23 International Business Machines Corporation Method and system for dynamic cache allocation between record and track entries
US5463754A (en) * 1992-10-30 1995-10-31 International Business Machines Corporation Shared direct access storage device for fixed block architecture devices
US5579501A (en) * 1994-11-30 1996-11-26 Bull Hn Information Systems Inc. Method for transforming a hash bucket number to a control interval to identify the physical location of information in a mass memory
AU5386796A (en) 1995-04-11 1996-10-30 Kinetech, Inc. Identifying data in a data processing system
US5717888A (en) * 1995-06-02 1998-02-10 International Business Machines Corporation Accessing cached data in a peripheral disk data storage system using a directory having track and cylinder directory entries
US5809494A (en) * 1995-11-16 1998-09-15 Applied Language Technologies, Inc. Method for rapidly and efficiently hashing records of large databases
US6240065B1 (en) 1996-01-08 2001-05-29 Galileo Technologies Ltd. Bit clearing mechanism for an empty list
IL116989A (en) 1996-01-31 1999-10-28 Galileo Technology Ltd Switching ethernet controller
IL116988A (en) 1996-01-31 1999-12-31 Galileo Technology Ltd Bus protocol
US5864852A (en) * 1996-04-26 1999-01-26 Netscape Communications Corporation Proxy server caching mechanism that provides a file directory structure and a mapping mechanism within the file directory structure
US6052797A (en) * 1996-05-28 2000-04-18 Emc Corporation Remotely mirrored data storage system with a count indicative of data consistency
US5901327A (en) * 1996-05-28 1999-05-04 Emc Corporation Bundling of write data from channel commands in a command chain for transmission over a data link between data storage systems for remote data mirroring
US20030195847A1 (en) 1996-06-05 2003-10-16 David Felger Method of billing a purchase made over a computer network
US7555458B1 (en) 1996-06-05 2009-06-30 Fraud Control System.Com Corporation Method of billing a purchase made over a computer network
US8229844B2 (en) 1996-06-05 2012-07-24 Fraud Control Systems.Com Corporation Method of billing a purchase made over a computer network
US7058822B2 (en) 2000-03-30 2006-06-06 Finjan Software, Ltd. Malicious mobile code runtime monitoring system and methods
US5802602A (en) * 1997-01-17 1998-09-01 Intel Corporation Method and apparatus for performing reads of related data from a set-associative cache memory
US5893163A (en) * 1997-12-17 1999-04-06 International Business Machines Corporation Method and system for allocating data among cache memories within a symmetric multiprocessor data-processing system
US6535867B1 (en) * 1999-09-29 2003-03-18 Christopher J. F. Waters System and method for accessing external memory using hash functions in a resource limited device
US8112578B2 (en) 2001-11-01 2012-02-07 Micron Technology, Inc. Low power, hash-content addressable memory architecture
CA2384185A1 (en) * 2002-04-29 2003-10-29 Ibm Canada Limited-Ibm Canada Limitee Resizable cache sensitive hash table
JP2005242757A (ja) * 2004-02-27 2005-09-08 Hitachi Ltd ストレージシステム
US8185576B2 (en) 2006-03-14 2012-05-22 Altnet, Inc. Filter for a distributed network
US20070261059A1 (en) * 2006-04-25 2007-11-08 Orth Joseph F Array-based memory abstraction
US8627000B2 (en) * 2010-02-08 2014-01-07 Microsoft Corporation Virtual disk manipulation operations
US8793436B2 (en) 2011-05-23 2014-07-29 International Business Machines Corporation Cache management of tracks in a first cache and a second cache for a storage
US8806122B2 (en) * 2011-05-23 2014-08-12 International Business Machines Corporation Caching data in a storage system having multiple caches including non-volatile storage cache in a sequential access storage device
US8996789B2 (en) 2011-05-23 2015-03-31 International Business Machines Corporation Handling high priority requests in a sequential access storage device having a non-volatile storage cache
US8799578B2 (en) 2011-05-23 2014-08-05 International Business Machines Corporation Managing unmodified tracks maintained in both a first cache and a second cache
US8788742B2 (en) 2011-05-23 2014-07-22 International Business Machines Corporation Using an attribute of a write request to determine where to cache data in a storage system having multiple caches including non-volatile storage cache in a sequential access storage device
US8825944B2 (en) 2011-05-23 2014-09-02 International Business Machines Corporation Populating strides of tracks to demote from a first cache to a second cache
US8432632B2 (en) 2011-05-23 2013-04-30 International Business Machines Corporation Magnetic disk drive using a non-volatile storage device as cache for modified tracks
US8825952B2 (en) 2011-05-23 2014-09-02 International Business Machines Corporation Handling high priority requests in a sequential access storage device having a non-volatile storage cache
US8825957B2 (en) 2012-01-17 2014-09-02 International Business Machines Corporation Demoting tracks from a first cache to a second cache by using an occupancy of valid tracks in strides in the second cache to consolidate strides in the second cache
US9021201B2 (en) 2012-01-17 2015-04-28 International Business Machines Corporation Demoting partial tracks from a first cache to a second cache
US8966178B2 (en) 2012-01-17 2015-02-24 International Business Machines Corporation Populating a first stride of tracks from a first cache to write to a second stride in a second cache
US8825953B2 (en) 2012-01-17 2014-09-02 International Business Machines Corporation Demoting tracks from a first cache to a second cache by using a stride number ordering of strides in the second cache to consolidate strides in the second cache
US11636041B2 (en) 2020-10-12 2023-04-25 Seagate Technology Llc Object storage data storage systems and methods
US20220129505A1 (en) * 2020-10-27 2022-04-28 Seagate Technology Llc Object storage data storage approaches
US12038883B2 (en) * 2022-06-16 2024-07-16 Red Hat, Inc. Distributed Storage System with machine learning model for selecting a hash function to map a data item to a storage device

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4068304A (en) * 1973-01-02 1978-01-10 International Business Machines Corporation Storage hierarchy performance monitor
US4056845A (en) * 1975-04-25 1977-11-01 Data General Corporation Memory access technique
US4092715A (en) * 1976-09-22 1978-05-30 Honeywell Information Systems Inc. Input-output unit having extended addressing capability
US4084234A (en) * 1977-02-17 1978-04-11 Honeywell Information Systems Inc. Cache write capacity
US4195342A (en) * 1977-12-22 1980-03-25 Honeywell Information Systems Inc. Multi-configurable cache store system
JPS54145441A (en) * 1978-04-03 1979-11-13 Nec Corp Converter
US4215402A (en) * 1978-10-23 1980-07-29 International Business Machines Corporation Hash index table hash generator apparatus
DE3068498D1 (en) * 1979-05-09 1984-08-16 Int Computers Ltd Hierarchical data storage system
JPS55157054A (en) * 1979-05-25 1980-12-06 Nec Corp Disc cash unit
GB2052118A (en) * 1979-06-04 1981-01-21 Memorex Corp Disc Cache Subsystem
US4399504A (en) * 1980-10-06 1983-08-16 International Business Machines Corporation Method and means for the sharing of data resources in a multiprocessing, multiprogramming environment
US4410941A (en) * 1980-12-29 1983-10-18 Wang Laboratories, Inc. Computer having an indexed local ram to store previously translated virtual addresses
DE3278891D1 (en) * 1981-06-05 1988-09-15 Ibm I/o controller with a dynamically adjustable cache memory
US4403288A (en) * 1981-09-28 1983-09-06 International Business Machines Corporation Methods and apparatus for resetting peripheral devices addressable as a plurality of logical devices

Also Published As

Publication number Publication date
ES514998A0 (es) 1983-04-16
DE3278444D1 (en) 1988-06-09
EP0072413A3 (en) 1985-01-23
AU8611182A (en) 1983-02-24
JPH0247775B2 (es) 1990-10-22
JPS5831460A (ja) 1983-02-24
EP0072413A2 (en) 1983-02-23
CA1180463A (en) 1985-01-02
EP0072413B1 (en) 1988-05-04
US4464713A (en) 1984-08-07
AU552368B2 (en) 1986-05-29

Similar Documents

Publication Publication Date Title
ES8305963A1 (es) "una disposicion de subsistema de almacenamiento de datos".
CA2005463A1 (en) Address translation mechanism for multiple-sized pages
ATE158882T1 (de) Vorrichtung zur echten lru-ersetzung
TW259855B (en) Data processing device
AU5394790A (en) Method and apparatus for ordering and queuing multiple memory requests
CA2257309A1 (en) Internet file system
FR2604280B1 (fr) Procede de gestion de fichiers sur un support d'information non effacable
KR900005300A (ko) 핫 백업 파일 서버 시스템
ES198542U (es) Un dispositivo de montaje o libro para el almacenamiento, la presentacion y la manipulacion de laminas transparentes con imagenes.
JPS648433A (en) Multiplexing system for storage device
ES326001A1 (es) Procedimiento y dispositivo correspondiente para la produccion de fibras.
JPS57153356A (en) Auxiliary storage controller
CA2042684A1 (en) Information processing apparatus
JPS5433635A (en) Information recorder
EP0377971A3 (en) I/o bus caching
EP0224168A3 (en) Buffer storage control system
SU638430A2 (ru) Многопозиционный алмазно-расточной станок
KR900010563A (ko) 가상 메모리 관리를 위한 시스템 및 방법
KR900005338A (ko) 외국문자 작성지원 기능이 부착된 문서처리 장치
Wu et al. StageFS: A parallel file system optimizing metadata performance for SSD based clusters
JPS6423351A (en) Increasing system for maximum capacity of key-based data set of virtual storage access method
EP0339157A3 (en) Address translating apparatus for a computer memory
JPS53148865A (en) Lamp supporting device
JPS644829A (en) Table managing system for file data
JPS5366741A (en) Original illuminating device for electronic copying machine

Legal Events

Date Code Title Description
FD1A Patent lapsed

Effective date: 19971201