DE19720721A1 - Speichersystem zum Verbessern einer Dateneingabe/Ausgabefunktion und Verfahren zum Cache-mässigen Speichern von Daten-Zurückgewinnungs-Informationen - Google Patents

Speichersystem zum Verbessern einer Dateneingabe/Ausgabefunktion und Verfahren zum Cache-mässigen Speichern von Daten-Zurückgewinnungs-Informationen

Info

Publication number
DE19720721A1
DE19720721A1 DE19720721A DE19720721A DE19720721A1 DE 19720721 A1 DE19720721 A1 DE 19720721A1 DE 19720721 A DE19720721 A DE 19720721A DE 19720721 A DE19720721 A DE 19720721A DE 19720721 A1 DE19720721 A1 DE 19720721A1
Authority
DE
Germany
Prior art keywords
data
information
raid
drive
cache
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.)
Granted
Application number
DE19720721A
Other languages
English (en)
Other versions
DE19720721C2 (de
Inventor
Hae-Seung Lee
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of DE19720721A1 publication Critical patent/DE19720721A1/de
Application granted granted Critical
Publication of DE19720721C2 publication Critical patent/DE19720721C2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1009—Cache, i.e. caches used in RAID system with parity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1059—Parity-single bit-RAID5, i.e. RAID 5 implementations

Description

Hintergrund der Erfindung 1. Sachgebiet der Erfindung
Die vorliegende Erfindung bezieht sich auf ein Speichersystem, wie beispielsweise redundante Felder aus kostengünstigen Platten (Redundant Arrays Of Inexpensive Disks-RAID), und insbesondere auf ein Speichersystem für den Zweck eines Ver­ besserns seiner Daten-Eingabe/Ausgabe-Funktion und auf ein Verfahren eines cache-mäßigen Speicherns von Daten-Zurückgewinnungs-Informationen, die das Speichersystem verwenden.
2. Beschreibung des in Bezug stehenden Stands der Technik
Die Funktion bzw. Leistung eines Computers hängt von seiner Zentralprozessorein­ heit (CPU) und seinem Eingabe/Ausgabe-Untersystem ab. In neuerer Zeit ist die Be­ triebsgeschwindigkeit der CPU drastisch gemäß der Entwicklung der VLSI-Techno­ logie verbessert worden, allerdings ist die Funktion bzw. Leistung des Eingabe/Aus­ gabe-Untersystems nur langsam verbessert worden. Dies erhöht die Zeit, die zur Eingabe/Ausgabe von Daten in das bzw. aus dem Speichersystem erforderlich ist. Weiterhin wird, da die Kosten, die dazu benötigt werden, um Daten zurückzugewin­ nen, erhöht werden, wenn ein Fehler in dem Eingabe/Ausgabe-Untersystem erzeugt wird, ein Eingabe/Ausgabe-Untersystem, das eine exzellente Funktion bzw. Leistung und Zuverlässigkeit besitzt, benötigt. Ein RAID-Untersystem ist eine Lösung hierfür.
Die RAID-Technologie ist momentan kommerziell verfügbar. Die theoretischen Studien über Untersuchungen in Bezug auf den RAID-Algorithmus und Experimente, die Simulationen verwenden, werden aktiv an einigen Universitäten ausgeführt. Ande­ rerseits sind in Firmen Bemühungen zur Verbesserung der Eingabe/Ausgabe-Funktion und der Zuverlässigkeit durch Messungen verschiedener Funktionen bzw. Lei­ stungen vorgenommen worden. Ein Plattenfeld ist verwendet worden, um die Ein­ gangs/Ausgangs-Funktion der Festplatte in Bezug auf einen Super-Computer, ähn­ lich einem Cray-Rechner, zu verbessern. Die Theorie eines RAID wurde durch drei Computerwissenschaftler an der Berkeley Universität der Vereinigten Staaten 1988 aufgestellt.
Die RAID-Theorie kann auf eine sequentielle Zugriffsvorrichtung, wie beispielsweise ein Kassettenband der Eingabe/Ausgabe-Vorrichtungen, angewandt werden. Aller­ dings ist eine Festplattenvorrichtung die Hauptaufgabe, bei der die RAID-Theorie angewandt wird. Der Zweck des RAID-Systems liegt im Verteilen und Speichern von Daten in jedem Plattenlaufwerk oder im Verbessern der Funktion der Einga­ be/Ausgbe-Vorrichtung und zum Erweitern deren Kapazität durch Spiegelung einer Platte, die Stripping-Wiederholungs-Daten besitzt, und einer Daten-Zurückgewin­ nung, die eine Parität verwendet. Um den Zweck zu erzielen, wird das RAID-System in Strukturen von sechs Pegeln entsprechend der Charakteristik und Umgebung je­ des Computer-Systems, so wie dies nachfolgend beschrieben ist, unterteilt.
RAID-Struktur auf dem Pegel 0; Daten werden in allen Laufwerken auf dem Platten­ feld verteilt und gespeichert, wobei das Interesse auf der Funktion im Gegensatz zu der Daten-Zuverlässigkeit liegt.
RAID-Struktur auf dem Pegel 1; die Spiegelung, ein herkömmliches Verfahren eines Verbesserns der Plattenfunktion, ist mit hohen Kosten verbunden, da alle Inhalte der Platte in einer Reproduktionsplatte ohne eine Änderung gespeichert werden müs­ sen. Dementsprechend können in einem System ähnlich einem Datenbank-System, das einen Plattenraum mit einer großen Kapazität erfordert, nur die 50% des Plat­ tenraums verwendet werden. Allerdings ist die Spiegelung die beste Art und Weise, um die Daten-Zuverlässigkeit zu erhalten, da die identischen Daten in der Repro­ duktionsplatte gespeichert werden.
RAID-Struktur auf dem Pegel 2; diese dient zum Erniedrigen von Kosten, die dazu erforderlich sind, die Daten-Zuverlässigkeit zu erhalten. Die RAID-Struktur des Pe­ gels 2 verteilt und speichert Daten in jedem Plattenfeld in Bite und besitzt verschie­ dene Testplatten, die einen Hamming-Code besitzen, und zwar neben der Daten­ platte, um Fehler zu erkennen und zu korrigieren.
RAID-Struktur auf dem Pegel 3; Daten werden parallel zu und von dem Laufwerk eingegeben/ausgegeben, wenn ein Eingeben/Ausgeben einmal angefordert wird, und Paritäts-Daten werden in einem separaten Laufwerk gespeichert. Weiterhin wer­ den Laufwerkspindeln synchronisiert, um so alle Laufwerke derart zu gestalten, daß sie simultan Daten eingeben oder ausgeben. Demzufolge kann eine schnelle Daten-Übertragung gerade dann ausgeführt werden, wenn eine parallele Eingabe/Ausgabe nicht schnell ausgeführt wird. Wenn ein Laufwerk ein Fehler besitzt, können die feh­ lerhaften Daten unter Verwendung des momentan betriebenen Laufwerks und des Paritäts-Laufwerks zurückgewonnen werden, gerade obwohl die gesamte Datenrate erniedrigt wird. Die RAID-Struktur auf dem Pegel 3 wird in einer Anwendung, die ei­ ne sehr schnelle Daten-Übertragungsrate erfordert, einem Super-Computer und Ab­ bildungsmanipulations-Prozessoren, verwendet. Das bedeutet, daß das RAID auf dem Pegel 3 eine höhere Effektivität in einer langen Datenblockübertragung besitzt, allerdings eine niedrigere Effektivität in einer kurzen Datenblockübertragung besitzt, die eine schnelle Eingabe/Ausgabe-Anforderung erfordert. Weiterhin wird, da das Daten-Laufwerk zusammen mit einem einzelnen Laufwerk für eine Redundanz ver­ wendet wird, das Laufwerk kleiner als dasjenige verwendet, das in dem RAID auf dem Pegel 1 verwendet wird, allerdings wird dessen Steuereinheit teurer und komplizierter.
RAID-Struktur auf dem Pegel 4; die Paritäts-Daten werden in einem separaten Lauf­ werk berechnet und gespeichert und die Daten werden quer gestreift (striped across). Die Daten können zurückgewonnen werden, wenn sie fehlerhaft waren. De­ ren Lesefunktion ist ähnlich zu derjenigen eines RAID auf dem Pegel 1, allerdings ist deren Schreiben viel schlechter als das eines einzelnen Laufwerks, da die Paritäts-Informationen zu dem einzelnen Laufwerk geliefert werden müssen. Demzufolge wird die RAID-Struktur auf dem Pegel 5, die eine verbesserte Schreibfunktion be­ sitzt, zu dem RAID-Pegel 4 hinzugefügt.
Die RAID-Struktur auf dem Pegel 5; Daten werden in jedem Laufwerkfeld quer ge­ streift und Paritäts-Daten werden in allen Laufwerken verteilt und gespeichert, um ein Engpaß-Phänomen zu beseitigen, wenn Daten geschrieben werden. In diesem RAID auf dem Pegel 5 ist, da die Daten, die in allen Laufwerken geschrieben sind, gelesen werden müssen, um die Parität zu berechnen, wenn die Daten geschrieben werden, dessen Geschwindigkeit langsamer. Allerdings ist es möglich, die Daten- Eingangs/Ausgangs-Übertragung zu verarbeiten, und Daten, die in einem Laufwerk gespeichert sind, die Fehler haben, wiederherzustellen. Demgemäß ist das RAID auf dem Pegel 5 effektiv beim Aufzeichnen von langen Daten und ist auch beim Auf­ zeichnen von kurzen Daten effektiv, wenn ein Anwendungsprogramm das Gewicht auf das Daten-Lesen legt oder der Feldaufbau verbessert wird, um die Schreibfunktion zu erhöhen. Gerade wenn die Größe des Daten-Blocks erniedrigt wird, kann eine Funktion bzw. Leistung und eine Daten-Verfügbarkeit in einem gewissen Grad erhal­ ten werden. Weiterhin ist das RAID auf dem Pegel 5 das effektivste im Hinblick auf Kosten, verglichen mit einer Nicht-Feldvorrichtung.
Unter den vorstehend erwähnten Plattenfeld-Strukturen liefert die RAID-Struktur mit dem Pegel 5 eine höhere Zuverlässigkeit mit geringeren, zusätzlichen Kosten, und zur gleichen Zeit macht sie den Parallelplattenzugriff möglich, was zu der Verbesse­ rung der Daten-Verarbeitungsrate führt. Der Schreibvorgang von Daten, die von der RAID-Struktur auf dem Pegel 5 übertragen sind, und der Host-Computer in jedem Laufwerk werden unter Bezugnahme auf die Fig. 3, 4 und 5 beschrieben werden.
Fig. 3 zeigt ein Blockdiagramm einer herkömmlichen RAID-Struktur auf dem Pegel 5. Wie die Fig. 3 zeigt, überträgt eine CPU 2 Daten, die über einen Eingangs/Aus­ gangs-Bus 4 von einem Host-Computer (nicht dargestellt) zu einer Steuereinheit 6 übertragen sind. Die Steuereinheit 6, die mit dem Eingangs/Ausgangs-Bus 4 verbun­ den ist, wird durch die CPU 2 gesteuert, und sie steuert Eingangs/Ausgangs-Daten zwischen Plattenlaufwerken DR1 bis DR5, die mit der CPU 2 und einem SCSI-Bus 8 verbunden sind. Jedes Laufwerk DR1 bis DR5, das mit dem SCSI-Bus 8 verbunden ist, zeichnet die Daten, die von dem Host-Computer unter der Steuerung der Steuer­ einheit 6 übertragen sind, auf und reproduziert sie.
Fig. 4 stellt ein Beispiel eines Daten-Übertragungsflusses in der herkömmlichen RAID-Struktur auf dem Pegel 5 dar. Wie die Fig. 4 zeigt, werden Daten ND, die von dem Host-Computer übertagen sind, in Streifen unterteilt (die Daten werden in Strei­ fen 3 in Fig. 4 unterteilt), verteilt und in jedem Laufwerk DR1 bis DR5 gespeichert. Das bedeutet, daß jedes Laufwerk DR1 bis DR5 einen Daten-Block D, in dem Daten gespeichert sind, und einen Paritäts-Block P, in dem Paritäts-Informationen gespei­ chert sind, besitzt, um dadurch Daten, die von dem Host-Computer unter der Steue­ rung der Steuereinheit 6 übertragen sind, zu speichern.
Fig. 5 zeigt ein Steuerflußdiagramm zur Erläuterung des Schreibens der Daten und der Paritäts-Information, die von dem Host-Computer übertragen sind, in jedes Lauf­ werk in der herkömmlichen RAID-Struktur auf dem Pegel 5. Wie die Fig. 5 zeigt, be­ rechnet, wenn eine Daten-Schreib-Instruktion von dem Host-Computer empfangen wird, die CPU 2 eine Ziel-Stelle an der Stufe 10. An der Stufe 12 überträgt die CPU 2 die Daten, die von dem Host-Computer übertragen sind, zu der Steuereinheit 6. Die Steuereinheit 6 liest alte Daten OD und eine alte Parität OP, die in jedem Lauf­ werk an den Stufen 14 und 16 gespeichert sind. Die Steuereinheit 6 berechnet eine neue Parität NP gemäß der nachfolgenden Formel (1).
NP = OP v OD v ND (v bedeutet Exklusiv-ODER)  (1)
Die Steuereinheit 6 schreibt Daten ND und eine neue Parität NP in ein vorbestimm­ tes Laufwerk an Stufen 20 und 22. Wie vorstehend beschrieben ist, wird in dem Fall, daß eine Schreib-Instruktion eines kurzen Daten-Blocks von dem Host-Computer in dem RAID-System, das die Struktur auf dem Pegel 5 besitzt, empfangen wird, ein Zugriff einer anderen Platte auf dem Streifen bewirkt, was die Funktion bzw. Lei­ stung des gesamten Systems verschlechtert. Dies tritt merkbar in der Online-Trans­ aktions-Verarbeitungsumgebung auf, die viele operationsmäßige Ladevorgänge be­ sitzt. Das bedeutet, daß in dem Fall des partiellen Streifen-Schreibens eine alte Pa­ rität OP und alte Daten OD aus einem vorbestimmten Laufwerk gelesen werden, ge­ mäß der Formel (1) mit Exklusiv-ODER verknüpft werden, deren Ergebnis mit Daten ND durch Exklusiv-ODER verknüpft wird und dann eine neue Parität NP und neue Daten ND in ein vorbestimmtes Laufwerk geschrieben werden. Demzufolge werden zweimalige Lese- und Schreibvorgänge benötigt, was zu der Erzeugung eines grö­ ßeren Overheads, verglichen mit dem Einzellaufwerk, führt.
Zusammenfassung der Erfindung
Eine Aufgabe der vorliegenden Erfindung ist es, ein Speichersystem zu schaffen, das das Overhead während des Lesevorgangs von Daten-Zurückgewinnungsinfor­ mationen reduziert, um deren Daten-Eingabe/Ausgabe-Funktionen zu verbessern, und ein Verfahren zum Speichern in einem Cache-Speicher von Daten-Zurückgewin­ nungsinformationen unter Verwendung des Speichersystems zu schaffen.
Um die Aufgabe der vorliegenden Erfindung zu lösen, wird ein Speichersystem ge­ schaffen, das umfaßt: eine Vielzahl von defekt-adaptiven Speichervorrichtungen zum sequentiellen Speichern von Informationen, die für eine Daten-Zurückgewin­ nung benötigt werden, in einem vorbestimmten Bereich eines Aufzeichnungsmedi­ ums in der Form eines Blocks, und Speichern von Daten in einem Bereich, der ein anderer als der vorbestimmte Bereich ist; eine Vielzahl von Cache-Speichern zum Speichern von Informations-Blöcken, die für eine Daten-Zurückgewinnung benötigt werden, wobei die Informations-Blöcke aus einer vorbestimmten Speichervorrichtung ausgelesen werden, wobei die Cache-Speicher mit jeder Speichervorrichtung ver­ bunden sind; und eine Steuereinheit zum Steuern des Schreibens und des Lesens von Daten und von Informationen, die für eine Daten-Zurückgewinnung in jeder Speichervorrichtung benötigt werden, zum Berechnen von Informationen, die zur Zu­ rückgewinnung von Daten, die von jeder Speichervorrichtung gelesen sind, und zum Speichern der Informationen, die zur Zurückgewinnung von Daten, die in einem vor­ bestimmten Cache-Speicher berechnet sind, benötigt werden, wobei der Cache-Speicher mit jeder Speichervorrichtung und jedem Cache-Speicher verbunden ist.
Kurze Beschreibung der Zeichnungen
Fig. 1 zeigt ein Blockdiagramm eines RAID-Systems gemäß einer Ausführungsform der vorliegenden Erfindung;
Fig. 2 stellt einen Steuerablauf des RAID-Systems gemäß der Ausführungsform der vorliegenden Erfindung dar;
Fig. 3 zeigt ein Blockdiagramm einer herkömmlichen RAID-Struktur auf dem Pegel 5;
Fig. 4 stellt ein Beispiel einer Daten-Übertragung der herkömmlichen RAID-Struktur auf dem Pegel 5 dar; und
Fig. 5 stellt einen Steuerablauf zur Erläuterung des Prozesses eines Schreibens von Daten und von Paritäts-Informationen, die von einem Host-Computer übertragen sind, zu jedem Laufwerk in dem herkömmlichen RAID-System, das die Struktur auf dem Pegel 5 besitzt, dar.
Detaillierte Beschreibung der bevorzugten Ausführungsform
Es wird nun Bezug im Detail auf die bevorzugte Ausführungsform der vorliegenden Erfindung genommen, wobei Beispiele davon in den beigefügten Zeichnungen dar­ gestellt sind. Zur Klarheit sind Bezugszeichen der Bauteile konsistent in allen Zeich­ nungen verwendet. Es treten viele besondere Details ähnlich der Zahl eines An­ triebs, eines Cache-Speichers und eines Prozeßablaufs in der nachfolgenden Be­ schreibung auf. Diese Details sind nur für ein allgemeines Verständnis der vorlie­ genden Erfindung vorgesehen. Es ist für eine Person, die in dieser Technologie Fachkenntnis besitzt, offensichtlich, daß die vorliegende Erfindung ohne die be­ stimmten Details ausgeführt werden kann. Bei der Beschreibung der vorliegenden Erfindung ist eine detaillierte Beschreibung dort weggelassen worden, wo eine sol­ che Beschreibung die vorliegende Erfindung unklar gestalten würde.
Fig. 1 zeigt ein Blockdiagramm eines RAID-Systems, bei dem Paritäts-Cache-Felder 38 gemäß einer Ausführungsform der vorliegenden Erfindung verbunden sind. Wie die Fig. 1 zeigt, besteht das RAID-System aus einer CPU 30 zum Steuern des ge­ samten Systems, einer Steuereinheit 34, die mit der CPU 30 über einen Ein­ gangs/Ausgangs-Bus 32 verbunden ist, und zwar zum Verteilen und Speichern von Daten, die von einem Host-Computer übertragen sind, zu jedem Laufwerkfeld 39, oder zum Reproduzieren der gespeicherten Daten unter der Steuerung der CPU 30, Laufwerke 1 bis 5 (39), die mit der Steuereinheit 34 über einen SCSI-Bus 36 verbunden sind, und zwar zum Speichern und Reproduzieren der Daten und der Da­ ten-Zurückgewinnungs-Informationen (Paritäts-Informationen), die von dem Host-Computer unter der Steuerung der Steuereinheit 34 übertragen sind, und Cache-Speicher 1 bis 5 (38), die mit der Steuereinheit 34 und einem Eingangs/Ausgangs-Bus 36, der zwischen den Laufwerken 39 plaziert ist, zum Speichern der Paritäts-In­ formationen verbunden sind.
Jedes Laufwerk 39 besteht aus einer Vielzahl von Blöcken, um die Daten und Pari­ täts-Informationen zu speichern und zu lesen. Weiterhin stellt jedes Laufwerk 39 die vorbestimmte Zahl eines Paritätsblocks von dem Zylinder Null auf dem Laufwerk ein und verwendet ihn als einen Paritäts-Informations-Speicherbereich, und zwar ohne Verwendung des Stripping- bzw. Abstreif-Verfahrens, das in der RAID-Struktur auf dem Pegel 5 definiert ist. Hier können die Daten nicht in dem Paritäts-Informations-Speicherbereich aufgezeichnet werden.
Fig. 2 stellt einen Steuerablauf dar, wenn Daten gemäß der Ausführungsform der vorliegenden Erfindung geschrieben werden. Der Steuerprozeß eines Schreibens von Daten wird nachfolgend unter Bezugnahme auf die Fig. 1 und 2 erläutert wer­ den. Zuerst wird die Daten-Schreib-Instruktion von dem Host-Computer empfangen, die CPU 30 aktualisiert eine Aufgaben-Datei, die erforderlich ist, und zwar an der Stufe 40, und berechnet dann einen Target- bzw. Ziel-Zylinder (= Paritäts-Block + Anforderungs-Zylinder), um einen separaten Paritäts-Block in dem Laufwerk zu ver­ wenden. Dann überträgt die CPU 30 Daten ND, die an einer Stufe 42 geschrieben werden sollen. Die Steuereinheit 34 liest alte Daten OD von einem vorbestimmten Laufwerk 39, um eine neue Parität NP zu erzeugen, und prüft dann, ob Paritäts-In­ formationen OP, die gelesen werden sollen, in dem Cache-Speicher 38 angetroffen werden oder nicht, und zwar in der Stufe 46. Hierbei schreitet, falls Paritäts-Informa­ tionen OP in dem Cache-Speicher 38 angetroffen sind, die Steuereinheit 34 zu der Stufe 50 fort. Falls dies nicht der Fall ist, schreitet sie zu der Stufe 48 fort. Dies be­ deutet, daß in dem Fall, daß Paritäts-Informationen OP und Paritäts-Informationen nicht angetroffen werden, die Steuereinheit 34 Paritäts-Informationen OP von dem Laufwerk an der Stufe 48 ausliest, eine Cache-Tabelle aktualisiert und dann zu der Stufe 50 übergeht. Die Steuereinheit 34 berechnet eine neue Parität NP durch eine Exklusiv-ODER-Verknüpfung der Paritäts-Informationen, die gelesen sind, und der Daten ND durch die nachfolgende Formel (2).
NP = OP v OD v ND (2)
Die Steuereinheit 34 aktualisiert die Cache-Tabelle an der Stufe 52 und schreibt dann Daten ND, die von dem Host-Computer übertragen sind, und berechnet eine neue Parität NP in einem vorbestimmten Laufwerk an Stufen 54 und 56. Dann wird der Daten-Schreibprozeß der vorliegenden Erfindung beendet.
Gemäß der vorliegenden Erfindung ist der Paritäts-Cache-Speicher zwischen jedem Laufwerk und der Steuereinheit verbunden, um dadurch schnell eine Paritäts-Infor­ mations-Leseanforderung anzuwenden. Weiterhin ist es, da der Paritäts-Block zum Speichern der Paritäts-Informationen von dem Zylinder Null auf dem Laufwerk ein­ gestellt wird, möglich, zu verhindern, daß die Zeit aufgrund einer separaten Suche verzögert wird, wenn ein sequentieller Lese/Schreibvorgang ausgeführt wird.
Deshalb sollte verständlich werden, daß die vorliegende Erfindung nicht auf die be­ stimmte Ausführungsform, die hier als der beste Modus, der zum Ausführen der vor­ liegenden Erfindung ins Auge gefaßt ist, offenbart ist, beschränkt ist, sondern daß die vorliegende Erfindung nicht auf diese spezifischen Ausführungsformen be­ schränkt ist, die in dieser Beschreibung beschrieben sind, mit Ausnahme so, wie sie in den beigefügten Ansprüchen definiert ist.

Claims (5)

1. Speichersystem, das aufweist: eine Vielzahl von defekt-adaptiven Speichervorrich­ tungen zum sequentiellen Speichern von Informationen, die für eine Daten-Zurück­ gewinnung benötigt werden, in einem vorbestimmten Bereich eines Aufzeich­ nungsmediums in der Form eines Blocks und Speichern von Daten in einem Be­ reich, der ein anderer als der vorbestimmte Bereich ist;
eine Vielzahl von Cache-Speichern zum Speichern von Informations-Blöcken, die für eine Daten-Zurückgewinnung benötigt werden, wobei die Informations-Blöcke aus einer vorbestimmten Speichervorrichtung ausgelesen werden, wobei die Cache-Speicher mit jeder Speichervorrichtung verbunden sind; und eine Steuer­ einheit zum Steuern des Schreibens und des Lesens von Daten und von Informa­ tionen, die für eine Daten-Zurückgewinnung in jeder Speichervorrichtung benötigt werden, zum Berechnen von Informationen, die zur Zurückgewinnung von Daten, die von jeder Speichervorrichtung gelesen sind, und zum Speichern der Informatio­ nen, die zur Zurückgewinnung von Daten, die in einem vorbestimmten Cache-Spei­ cher berechnet sind, benötigt werden, wobei der Cache-Speicher mit jeder Spei­ chervorrichtung und jedem Cache-Speicher verbunden ist.
2. Speichersystem nach Anspruch 1, dadurch gekennzeichnet, daß die Steuereinheit eine Funktion umfaßt, die beurteilt, ob die Daten-Zurückgewinnungs-Informationen in Bezug auf Daten in jedem Cache-Speicher gespeichert sind.
3. Speichersystem nach Anspruch 1, dadurch gekennzeichnet, daß die Blöcke, in de­ nen die Informationen, die für eine Daten-Zurückgewinnung benötigt werden, ge­ speichert sind, sequentiell von dem äußersten Zylinder auf einem Platten-Laufwerk eingestellt werden.
4. Speichersystem nach Anspruch 3, dadurch gekennzeichnet, daß die Informatio­ nen, die für eine Daten-Zurückgewinnung benötigt werden, auf einen Wert modifi­ ziert werden, der durch einen Berechnungsprozeß von neuen Daten-Zurückgewin­ nungs-Informationen erhalten ist.
5. Speichersystem nach Anspruch 4, dadurch gekennzeichnet, daß die Informatio­ nen, die für eine Daten-Zurückgewinnung benötigt werden, durch eine Exklusiv-ODER-Verknüpfung von früheren Daten, Zurückgewinnungs-Informationen in Be­ zug auf die vorherigen Daten und neuen Daten berechnet sind.
DE19720721A 1996-09-16 1997-05-16 Speichersystem Expired - Fee Related DE19720721C2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960040202A KR100208801B1 (ko) 1996-09-16 1996-09-16 데이타 입/출력 성능을 향상시키기 위한 기억장치 시스템 및 그에 따른 데이타 복구정보 캐시구현방법

Publications (2)

Publication Number Publication Date
DE19720721A1 true DE19720721A1 (de) 1998-03-26
DE19720721C2 DE19720721C2 (de) 1999-07-29

Family

ID=19473941

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19720721A Expired - Fee Related DE19720721C2 (de) 1996-09-16 1997-05-16 Speichersystem

Country Status (4)

Country Link
US (1) US6832291B2 (de)
JP (1) JPH10105344A (de)
KR (1) KR100208801B1 (de)
DE (1) DE19720721C2 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6058054A (en) * 1999-03-31 2000-05-02 International Business Machines Corporation Method and system for providing an instant backup in a RAID data storage system
US6467047B1 (en) * 1999-07-30 2002-10-15 Emc Corporation Computer storage system controller incorporating control store memory with primary and secondary data and parity areas
US6603625B1 (en) * 2000-09-11 2003-08-05 Western Digital Technologies, Inc. Spindle synchronizing a plurality of spindles connected to a multi-dimensional computer network
US8402346B2 (en) * 2001-12-28 2013-03-19 Netapp, Inc. N-way parity technique for enabling recovery from up to N storage device failures
JP2003345520A (ja) * 2002-05-24 2003-12-05 Hitachi Ltd ディスクアレイ・システム及びディスクアレイ・システムにおけるキャッシュ制御方法
US7281177B2 (en) * 2003-07-14 2007-10-09 International Business Machines Corporation Autonomic parity exchange
US9489150B2 (en) 2003-08-14 2016-11-08 Dell International L.L.C. System and method for transferring data between different raid data storage types for current data and replay data
US7613945B2 (en) * 2003-08-14 2009-11-03 Compellent Technologies Virtual disk drive system and method
US8601035B2 (en) 2007-06-22 2013-12-03 Compellent Technologies Data storage space recovery system and method
JP2006079418A (ja) * 2004-09-10 2006-03-23 Fujitsu Ltd 記憶制御装置、制御方法及びプログラム
EP2357552A1 (de) 2006-05-24 2011-08-17 Compellent Technologies System und Verfahren für RAID-Management, -Neuzuweisung und -Neumarkierung
WO2007140259A2 (en) * 2006-05-24 2007-12-06 Compellent Technologies Data progression disk locality optimization system and method
TWI329811B (en) * 2006-08-03 2010-09-01 Via Tech Inc Core logic unit having raid control function and raidcontrol method
US7797501B2 (en) * 2007-11-14 2010-09-14 Dell Products, Lp Information handling system including a logical volume and a cache and a method of using the same
US8468292B2 (en) * 2009-07-13 2013-06-18 Compellent Technologies Solid state drive data storage system and method
CN101916173B (zh) * 2010-08-27 2013-08-28 杭州华三通信技术有限公司 一种基于raid的数据读写方法及其系统
KR20120126389A (ko) * 2011-05-11 2012-11-21 삼성전자주식회사 멀티-비트 메모리 장치를 포함한 데이터 저장 시스템 및 그것의 온칩 버퍼 프로그램 방법
US9146851B2 (en) 2012-03-26 2015-09-29 Compellent Technologies Single-level cell and multi-level cell hybrid solid state drive
CN103049396B (zh) * 2012-12-10 2015-10-28 浪潮(北京)电子信息产业有限公司 数据的刷写方法及装置
CN104484135A (zh) * 2014-12-23 2015-04-01 浙江宇视科技有限公司 一种快速数据读取方法及装置
CN109725824A (zh) * 2017-10-27 2019-05-07 伊姆西Ip控股有限责任公司 用于向存储系统中的盘阵列写入数据的方法和设备
US10606697B2 (en) 2018-06-21 2020-03-31 Goke Us Research Laboratory Method and apparatus for improved data recovery in data storage systems
CN117234430B (zh) * 2023-11-13 2024-02-23 苏州元脑智能科技有限公司 一种缓存框架、数据处理方法、装置、设备和存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5341381A (en) * 1992-01-21 1994-08-23 Tandem Computers, Incorporated Redundant array parity caching system

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5257367A (en) 1987-06-02 1993-10-26 Cab-Tek, Inc. Data storage system with asynchronous host operating system communication link
US5418921A (en) 1992-05-05 1995-05-23 International Business Machines Corporation Method and means for fast writing data to LRU cached based DASD arrays under diverse fault tolerant modes
JP2810593B2 (ja) 1992-05-13 1998-10-15 三菱電機株式会社 記憶装置
US5579474A (en) 1992-12-28 1996-11-26 Hitachi, Ltd. Disk array system and its control method
US5463765A (en) 1993-03-18 1995-10-31 Hitachi, Ltd. Disk array system, data writing method thereof, and fault recovering method
US5367669A (en) 1993-03-23 1994-11-22 Eclipse Technologies, Inc. Fault tolerant hard disk array controller
US5455934A (en) * 1993-03-23 1995-10-03 Eclipse Technologies, Inc. Fault tolerant hard disk array controller
US5583876A (en) * 1993-10-05 1996-12-10 Hitachi, Ltd. Disk array device and method of updating error correction codes by collectively writing new error correction code at sequentially accessible locations
JP3188071B2 (ja) * 1993-10-14 2001-07-16 富士通株式会社 ディスクキャッシュ装置
US5572660A (en) * 1993-10-27 1996-11-05 Dell Usa, L.P. System and method for selective write-back caching within a disk array subsystem
JP2570614B2 (ja) 1993-12-29 1997-01-08 日本電気株式会社 デイスクアレイ装置
US5530948A (en) 1993-12-30 1996-06-25 International Business Machines Corporation System and method for command queuing on raid levels 4 and 5 parity drives
US5522032A (en) 1994-05-05 1996-05-28 International Business Machines Corporation Raid level 5 with free blocks parity cache
US5636359A (en) 1994-06-20 1997-06-03 International Business Machines Corporation Performance enhancement system and method for a hierarchical data cache using a RAID parity scheme
EP0702302B1 (de) * 1994-09-16 2001-12-05 International Computers Limited Datenspeicherplattenanordnung
US5640506A (en) 1995-02-15 1997-06-17 Mti Technology Corporation Integrity protection for parity calculation for raid parity cache
WO1996032673A1 (fr) * 1995-04-09 1996-10-17 Sony Corporation Dispositif et procede de reproduction de signaux d'information
US5734814A (en) * 1996-04-15 1998-03-31 Sun Microsystems, Inc. Host-based RAID-5 and NV-RAM integration

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5341381A (en) * 1992-01-21 1994-08-23 Tandem Computers, Incorporated Redundant array parity caching system

Also Published As

Publication number Publication date
KR100208801B1 (ko) 1999-07-15
US6832291B2 (en) 2004-12-14
JPH10105344A (ja) 1998-04-24
US20020007438A1 (en) 2002-01-17
KR19980021384A (ko) 1998-06-25
DE19720721C2 (de) 1999-07-29

Similar Documents

Publication Publication Date Title
DE19720721A1 (de) Speichersystem zum Verbessern einer Dateneingabe/Ausgabefunktion und Verfahren zum Cache-mässigen Speichern von Daten-Zurückgewinnungs-Informationen
DE69434381T2 (de) Verfahren zur Paritätsdarstellung in einem Raid-Untersystem unter Verwendung eines nichtflüchtigen Speichers
DE19723909B4 (de) Verfahren zum Verbessern der Fehlerfestigkeit und Leistungsfähigkeit eines RAID-Untersystems
DE102013210642B4 (de) Vorrichtung zum Wiederherstellen von Redundanz
DE69631106T2 (de) On-line-Rekonfiguration einer Speicherplattenanordnung
DE69632219T2 (de) Speicherplattenanordnungssystem
DE69533058T2 (de) Speicherplattenanordnung mit redundanter Speicherung und Verfahren zur inkrementalen Redundanzerzeugung während des Datenschreibens auf die Speicherplattenanordnung
DE69738159T2 (de) Anordnung und Verfahren zur Wiederzuteilung von logischen an physikalische Plattengeräte unter Verwendung eines Speichersteuergerätes
DE602004002216T2 (de) Verfahren, system und programm für eine inkrementelle virtuelle kopie
DE69533570T2 (de) Verfahren und System zum Erkennen von Datenverlust in einem hierarchischen Datenspeichersystem
DE69727083T2 (de) Überprüfungssystem um die integrität der parität einer speicherplattenmatrix aufrechtzuerhalten
DE60304194T2 (de) Verfahren und vorrichtung zur tolerierung von mehreren abhängigen oder zwei beliebigen fehlern in einer speicherplattenanordnung
DE112011100534B4 (de) Mehrstufiger Sicherungsprozess
DE3721027C2 (de)
DE19983218B4 (de) Verfahren zum Codieren von Datensignalen zur Speicherung
DE69533077T2 (de) Speichersystem mit hierarchischer Speicherplattenanordnung und Abbildungsspeicher zur Dauerspeicherung der virtuellen Abbildungsinformation
JP3249868B2 (ja) アレイ形式の記憶装置システム
US6704837B2 (en) Method and apparatus for increasing RAID write performance by maintaining a full track write counter
DE69635713T2 (de) Diskarray-Teilsystem
DE112018004637B4 (de) Maschinelles lernen zum verbessern von wiederherstellungen von redundanten anordnungen von unabhängigen festplatten
DE112019000211B4 (de) Effizientes und selektives ersatzweises Speichern von Bits in Arbeitsspeichersystemen
DE112011103290T5 (de) Intelligente Schreibcacheoperation für sequenzielle Datenspuren
CN102722340A (zh) 数据处理方法、装置及系统
DE19515661A1 (de) Halbleiter-Plattenvorrichtung
DE112020000305T5 (de) Verringern der wiederherstellungszeit in einer computerspeicherumgebung

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
D2 Grant after examination
8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee