DE10233648A1

DE10233648A1 - Dynamischer Fehlerkorrekturcode mit variabler Länge

Info

Publication number: DE10233648A1
Application number: DE10233648A
Authority: DE
Inventors: Kenneth Kay Smith
Original assignee: Hewlett Packard Co
Current assignee: Hewlett Packard Development Co LP
Priority date: 2001-08-16
Filing date: 2002-07-24
Publication date: 2003-03-06
Also published as: US6961890B2; US20030037299A1; JP2003131954A

Abstract

Datenspeichermedien, wie z. B. ein Silizium-basierter nichtflüchtiger Speicher, sind gemäß einer Datenstruktur definiert, die einen Nutzlastabschnitt und einen Redundanzabschnitt enthält. Ein Teiler, der den Nutzlast- und den Redundanzabschnitt unterteilt, kann dynamisch neu angeordnetet werden, wodurch die Größe der Redundanz verändert wird, um die Verwendung eines Fehlerkorrekturcodes zu ermöglichen, der ausgewählt ist, um die Datenintegrität zu liefern, die ansprechend auf veränderte Bedingungen erforderlich ist.

Description

Diese Erfindung bezieht sich auf einen dynamischen Fehlerkorrekturcode mit variabler Länge. Insbesondere bezieht sich diese Erfindung auf ein System und ein Verfahren, durch die die Raummenge, die Fehlerkorrekturcodes gewidmet ist, dynamisch ansprechend auf Veränderungen in dem Speichermedium verändert werden kann.
Es ist für Silizium-basierte nichtflüchtige Speicher üblich, eine Datenschutzstrategie zu verwenden, durch die Datenfehler erfaßt und in einigen Fällen korrigiert werden können. Herkömmliche Datenschutzstrategien schützen eine Daten-"Nutzlast" (Nutzinformationen, Payload) mit einem Fehlerkorrekturcode (ECC), der in einem Bereich enthalten ist, der als "Redundanz" bekannt ist. Während die Redundanz für eine größere Datenintegrität sorgt, fügt sie außerdem einen Mehraufwand hinzu, was zu zusätzlichen Speicherkosten und einer zusätzlichen Prozessorzeit führt.
Die Menge von erforderlicher Redundanz hängt von der Anwendung ab. Häufig ist eine 8-Bit-Nutzlast einer 1-Bit- Redundanz oder einem Paritätsbit zugeordnet. Ähnlich kann auch eine größere Menge von Informationen geschützt werden. Es ist z. B. üblich, daß eine Nutzlast von 512 Bytes durch eine Redundanz mit 5% bis 20% dieser Länge geschützt wird. In diesem Zusammenhang kann eine Effizienzrate als die Daten- oder Nutzlastlänge über der Summe der Nutzlastlänge und der Redundanz definiert werden. Eine Effizienzrate von 80% bis 95% ist häufig. Da Effizienzraten wesentlich kleiner als 100% sind, ist es klar, daß wesentliche Betriebsmittel gegenwärtig der Fehlererfassung und -korrektur gewidmet sind.
Die Menge von Betriebsmitteln, die einer Redundanz gewidmet ist, basiert häufig auf der grundlegenden Fehlerrate des Datenspeichermediums. Die grundlegende Fehlerrate eines Datenspeichermediums ist die Rate, mit der Fehler innerhalb des Mediums zu finden sind. Die grundlegende Fehlerrate hängt von einer Anzahl von Faktoren ab. Der Technologietyp, das Alter des Mediums, die Anzahl von Schreib-/Lese- Operationen und andere Faktoren können z. B. die grundlegende Fehlerrate beeinflussen. Zusätzlich kann eine zusammengesetzte Speichervorrichtung, wie z. B. eine Flash- Karte, die aus mehreren integrierten Schaltungen gebildet ist, eine komplexe Fehlerrate aufweisen, die die verschiedenen einzelnen Raten jeder integrierten Schaltung wiederspiegelt.
Die grundlegende Fehlerrate hängt insbesondere von Faktoren ab, die eine Funktion der Zeit sind. Die grundlegende Fehlerrate von Speichervorrichtungen, die auf bestimmten Technologien basieren, kann sich z. B. mit der Zeit ansprechend auf eine Verschlechterung einer Isolierungsschicht erhöhen. Folglich könnte ein Redundanzpegel, der zu dem Zeitpunkt der Herstellung geeignet für die grundlegende Fehlerrate ist, nach einem bestimmten Zeitraum nicht angemessen sein. Ein Redundanzpegel jedoch, der zu einem bestimmten Zeitpunkt in der Zukunft angemessen ist, kann z. B. während des Zeitraums, in dem die Vorrichtung sehr wahrscheinlich verwendet wurde, nämlich unmittelbar nach der Herstellung, übermäßig sein.
Die grundlegende Fehlerrate kann schwierig zu bestimmen sein. Ein statistisch gültiger Probenraum von Schreib- und Lese-Operationen kann z. B. schwierig und teuer zu erhalten sein. Außerdem neigen erhaltene Daten dazu, nicht schlüssig zu sein, da die Fehlerrate nicht konstant ist. Aufgrund dieser Unsicherheit und den Kosten eines Datenausfalls als Ergebnis nicht erfaßter oder korrigierter Fehler ist es üblich, die zu erwartende Fehlerrate zu schätzen und dem Medium eine übermäßige Redundanz zu widmen.
Während eine übermäßige Redundanz häufig ist, ist es auch möglich, daß eine nicht ausreichende Redundanz der Erfassung und Korrektur von Fehlern, die auftreten, gewidmet ist. Dies ist insbesondere bei Speichertechnologien der Fall, bei denen die Fehlerrate nicht konstant ist, wobei Anstiege der grundlegenden Fehlerrate mit der Zeit schließlich die bereitgestellte Redundanz überschreiten. Bei derartigen Anwendungen können Abschnitte einer Speichervorrichtung verloren gehen, die funktionieren würden, wenn eine zusätzliche Redundanz verwendet würde.
Folglich wäre es von Vorteil, einen Fehlerkorrekturcode mit variabler Länge und ein Verfahren zur Verwendung zu entwickeln, das dynamisch die verfügbare Redundanz verändert, um ein Ersetzen eines ersten ECC durch einen zweiten ECC ansprechend auf sich verändernde Fehlerraten zu ermöglichen, und das eine effizientere Zuteilung von Speicher zwischen Nutzlast und Redundanz ermöglicht.

Es ist die Aufgabe der vorliegenden Erfindung, eine Datenstruktur mit verbesserten Charakteristika, ein verbessertes Verfahren, ein System mit verbesserten Charakteristika oder ein computerlesbares Medium mit verbesserten Charakteristika zu schaffen.

Diese Aufgabe wird durch eine Datenstruktur gemäß Anspruch 1, ein Verfahren gemäß Anspruch 3 oder 9, ein System gemäß Anspruch 13 oder 20 oder ein computerlesbares Medium gemäß Anspruch 21 oder 22 gelöst.

Systeme und Verfahren zum dynamischen Zuteilen von Datenspeicher zwischen einer Nutzlast und einer Redundanz sind offenbart. Die dynamische Neuzuteilung wird ansprechend auf veränderte Bedingungen durchgeführt und maximiert eine Datenintegrität und minimiert einen Mehraufwand. Bei einer Implementierung des dynamischen Fehlerkorrekturcodes mit variabler Länge wird die Zuteilung zwischen einer Nutzlast und einer Redundanz, die einen Fehlerkorrekturcode (ECC) enthält, in einem Speichermedium dynamisch ansprechend auf Veränderungen der grundlegenden Fehlerrate des Speichermediums verändert.

Während eines Verfahrens, durch das ein Speichermedium hergestellt wird, werden Regionen, die einer Nutzlast und einer Redundanz zugeordnet sind, innerhalb des Mediums definiert. Der relative Raum, der einer Redundanz zugeteilt ist, kann auf dem Technologietyp, einem Test des Speichers, der Verwendung, der die Speichervorrichtung unterzogen wird, und anderen Faktoren basieren. Ein ECC, der konsistent mit der Fehlerrate des Speichermediums ist, und eine Redundanz, die eine ausreichende Größe aufweist, um den ECC unterzubringen, werden ausgewählt.

Während des Betriebs einer Vorrichtung, wie z. B. einer Digitalkamera, in der das Speichermedium betriebsbereit ist, wird eine Fehlerverfolgung durchgeführt, um zu bestimmen, ob sich die grundlegende Fehlerrate verändert hat. Ein Eigentest kann ein ausgedehnteres Testen mit einer größeren statistischen Genauigkeit durchführen. Das Medienalter und Benutzungspegel werden überwacht und mit zu erwartenden Verschlechterungsraten basierend auf dem Technologietyp korreliert. Die Verwendung, der der Speicher unterzogen wird, wie z. B. als eine Kamera, ein MP3-Abspielgerät oder ein Handvideospielgerät, wird überwacht.

Wenn es notwendig ist, wird die relative Zuteilung von Raum zwischen der Nutzlast und der Redundanz dynamisch eingestellt. Der Raum, der der Redundanz zugeteilt ist, kann dann einem geeigneten ECC zugeordnet sein, der aus einer ECC-Bibliothek ausgewählt wird, die Paritäts-, BCH-(Bose- Chadhuri-Hocquenghem-)Codes und Reed-Solomon-Codecs mit. unterschiedlichen Stärken umfassen kann. Unterschiedliche ECC weisen relative Vorteile und Nachteile angesichts der Stärke ihrer Fehlererfassungs- und Korrekturfähigkeit, ihrer Speicherraumanforderungen und der Geschwindigkeit auf, mit der die ausführbaren Programmschritte, die dem ECC zugeordnet sind, ausgeführt werden.

Bevorzugte Ausführungsbeispiele der vorliegenden Erfindung werden nachfolgend Bezug nehmend auf die beigefügten Zeichnungen näher erläutert, wobei die gleichen Zahlen in allen Zeichnungen verwendet werden, um auf gleiche Merkmale und Komponenten zu verweisen. Es zeigen:
Fig. 1 eine Darstellung eines einfachen ECC-Codeworts, das einen Nutzlastabschnitt und einen Redundanzabschnitt aufweist;
Fig. 2 eine Darstellung einer Datenspeichervorrichtung und einer zugeordneten Datenstruktur, die eine Mehrzahl von Nutzlastdatensegmenten und zugeordneten Redundanzsegmenten aufweist;
Fig. 3 einen Graphen, der eine Fehlerrate als eine Funktion der Speicheraktivität darstellt;
Fig. 4 einen Graphen, der eine Redundanzrate als eine Funktion der Speicheraktivität darstellt;
Fig. 5 ein Blockdiagramm, das die Beziehung zwischen exemplarischen Softwarestrukturen darstellt, die einer Speichervorrichtungsherstellungseinrichtung zugeordnet sind, die einen dynamischen Fehlerkorrekturcode mit variabler Länge unterstützt;
Fig. 6 ein Blockdiagramm, das die Beziehung zwischen exemplarischen Softwarestrukturen darstellt, die einer Endbenutzungsvorrichtung, wie z. B. einer Digitalkamera, die einen Datenspeicher verwendet, zugeordnet sind, die einen dynamischen Fehlerkorrekturcode mit variabler Länge unterstützt; und
Fig. 7 ein Flußdiagramm, das ein Verfahren zur Verwendung dynamischer Fehlerkorrekturcodes mit variabler Länge darstellt.

Übersicht

Datenspeichermedien, wie z. B. ein Silizium-basierter nichtflüchtiger Speicher, sind gemäß einer Datenstruktur konfiguriert, die einen Nutzlastabschnitt und einen Redundanzabschnitt unterteilt. Ein Teiler, der den Nutzlast- und den Redundanzabschnitt unterteilt, kann dynamisch zugeteilt sein, wodurch die Größe der Redundanz und die Stärke eines ECC, der in derselben enthalten ist, geeignet ansprechend auf sich verändernde Bedingungen ausgewählt werden können. Unterschiedliche ECCs weisen relative Vorteile und Nachteile hinsichtlich der Stärke ihrer Fehlererfassungs- und Korrekturfähigkeit, ihrer Speicherraumanforderungen und der Geschwindigkeit auf, mit der die ausführbaren Programmschritte, die dem ECC zugeordnet sind, ausgeführt werden.
Der Redundanzabschnitt einer Datenstruktur umfaßt Informationen gemäß einem Fehlerkorrekturcode (ECC), der Fehler in dem Speichermedium erfaßt und in einigen Fällen korrigiert. In dem Verlauf der Herstellung von Datenspeichermedien werden der Technologietyp, Ergebnisse des Testens und die Verwendung, der das Datenspeichermedium unterzogen werden soll, betrachtet. Angesichts dieser Faktoren wird eine Entscheidung hinsichtlich der Stärke des erforderlichen Fehlerkorrekturcodes, seiner Raumanforderungen und deshalb der relativen Größen der Nutzlast und der Redundanz durchgeführt.
Der Speicher wird dann zur Verwendung in einem System oder einer Vorrichtung, wie z. B. einer Digitalkamera, installiert. Bei einer typischen Anwendung führt der Lebenszyklus des Speichermediums zu einer gewissen Verschlechterung mit der Zeit. Als Antwort wird eine Fehlererfassung, -aufzeichnung und -analyse durchgeführt. Das Medienalter und Verwendungspegel werden überwacht. Speichertests können durchgeführt werden. Ansprechend auf Veränderungen der Speicherzuverlässigkeit kann die Größe der Redundanz hinsichtlich der Nutzlast verändert und ein geeigneterer ECC eingesetzt werden. Dies ermöglicht einen fortlaufenden zuverlässigen Betrieb des Mediums und verzögert die Zeit, zu der schlechte Bereiche des Mediums heraus abgebildet werden müssen oder das Medium ersetzt werden muß.

Exemplarische Redundanzzuteilung

Fig. 1 zeigt ein Codewort 100, das einen Nutzdaten- oder Nutzlastabschnitt 102 und einen Redundanzabschnitt 104 aufweist. Der Nutzlastabschnitt kann z. B. ein 8-Bit-Daten- Byte sein, wobei die Redundanz ein Paritätsbit umfassen kann. Alternativ könnten sowohl die Nutzlast als auch die Redundanz aus größeren digitalen Speicherbereichen gebildet sein.
Ein erster Unterteiler 106 stellt eine logische Unterteilung innerhalb des Codeworts 100 zwischen der Nutzlast 102 und der Redundanz 104 dar. Während eine Vielzahl von Beziehungen zwischen der Nutzlast und der Redundanz möglich ist, ist der Unterteiler 106 so dargestellt, daß er das Codewort in eine 120-Bit-Nutzlast mit einer 8-Bit-Parität unterteilt.
Ein zweiter und ein dritter Unterteiler 108, 110 stellen zwei zusätzliche Weisen dar, auf die die Nutzlast und die Redundanz in dem ECC-Codewort unterteilt sein könnten. Die Teiler 108, 110 sind in gestrichelten Linien gezeigt, um zu bedeuten, daß sie Alternativen für den Teiler 106 sind, und daß zu einem bestimmten Zeitpunkt nur ein Teiler verwendet wird, um die Nutzlast und die Redundanz logisch zu unterteilen. Der Teiler 108 ist dargestellt, um das ECC-Codewort in eine 120-Bit-Nutzlast mit einer Redundanz in der Form eines 16-Bit-BCH-(Bose-Chadhuri-Hocquenghem-)Codes zu segmentieren. Es ist wesentlich, daß eine Ersetzung des 16- Bit-BCH-Codes zu einer niedrige m "Rate" führt, d. h. zu einem niedrigeren Verhältnis der Nutzlast zu Nutzlast plus Redundanz. Der stärkere BCH-Code ermöglicht jedoch die erfolgreiche Verwendung von Speicherblöcken, die andernfalls aufgrund einer höheren grundlegenden Fehlerrate nicht verwendbar wären.
Ähnlich ist der Teiler 110 dargestellt, um das ECC-Codewort in eine 112-Bit-Nutzlast mit einer Redundanz in der Form eines 24-Bit-Reed-Solomon-Codes zu segmentieren. Ähnlich führt die Verwendung eines Reed-Solomon-Codes zu einer niedrigeren Rate, aber auch zu der Fähigkeit, eine Datenintegrität in einer Umgebung zu liefern, die eine höhere grundlegende Fehlerrate aufweist.
Fig. 2 zeigt eine Speicherabbildung, die die logische Zuteilung einer Datenstruktur 200 zeigt, die Speicher in einer Speichervorrichtung 201 darstellt. Die Datenstruktur 200 kann einer oder mehreren integrierten Schaltungen (ICs) oder ähnlichen monolithischen Vorrichtungen zugeordnet sein, bei denen es sinnvoll ist, anzunehmen, daß die grundlegende Fehlerrate im allgemeinen homogen ist. Die Datenstruktur 200 umfaßt einen Datenvorrat oder eine Nutzlast 202 und einen ECC-Vorrat oder eine Redundanz 204. Ein erster Teiler 206 trennt die Nutzlast und die Redundanz. Ein zweiter Teiler 208 und ein dritter Teiler 210 stellen eine Mehrzahl anderer Teiler dar, die verwendet werden könnten, um die Nutzlast und die Redundanz auf eine Weise zu unterteilen, die ihre relativen Größen und deshalb die Rate verändern würde. Der zweite und der dritte Teiler sind in gepunkteten Linien gezeigt, um anzuzeigen, daß sie Alternativen für den ersten Teiler 206 sind, und daß zu einem bestimmten Zeitpunkt nur ein Teiler verwendet werden kann.
Der Datenvorrat 202 umfaßt eine Mehrzahl von Datenwörtern 212, die eine Bitlänge aufweisen, die üblicherweise von dem Aufbau der Vorrichtung abhängt, in der der Speicherblock definiert ist. Bei einem exemplarischen Adressierschema sind die Datenwörter aufeinanderfolgend D0, D1, D2, usw. genannt und weisen eine Länge von 16 Bit, 32 Bit, 64 Bit oder eine andere Länge auf.
Der Redundanz-Vorrat 204 umfaßt eine Mehrzahl von ECC- Wörtern 214, die aufeinanderfolgend E0, E1, E2, usw. numeriert sind. Jedes ECC-Wort ist einem entsprechenden Datenwort 212 zugeordnet und liefert eine Redundanz für dasselbe. Jedes ECC-Wort ist außerdem einem bestimmten Fehlerkorrekturcode zugeordnet, wobei die Informationen, die in jedem ECC-Wort enthalten sind, gemäß diesem ECC formuliert sind.
Der erste Teiler 206 stellt eine logische Unterteilung in dem Block 200 zwischen der Nutzlast 202 und der Redundanz 204 dar. Während eine Vielzahl von Beziehungen zwischen der Nutzlast und der Redundanz möglich ist, ist der Teiler 206 dargestellt, um den Speicherblock in eine Mehrzahl von Nutzlastdatenwörtern D0 . . . Dn zu unterteilen, die jeweils einem Redundanzwort E0 . . . En zugeordnet sind. Die Informationen, die der Redundanz zugeordnet sind, können einen Paritäts- oder eine schwachen BCH-Fehlerkorrekturcode umfassen.
Ein zweiter Teiler 208 wird für den ersten eingesetzt, wodurch die Anzahl von Nutzlastdatenwörtern in dem Datenvorrat reduziert wird und die Länge jedes ECC-Wortes, das der Redundanz gewidmet ist, erhöht wird. Jedes Nutzlastdatenwort Dn ist weiterhin einem Redundanzwort En zugeordnet. Wenn jedoch der zweite Teiler anstelle des ersten Teilers verwendet wird, sind weniger Nutzlastdatenwörter vorhanden. Als ein Ergebnis sind weniger ECC-Redundanzwörter, jeweils mit einer größeren Länge, vorhanden. Folglich kann die Redundanz die Form eines stärkeren BCH-Fehlerkorrekturcodes annehmen.
Ein dritter Teiler 210 kann für den zweiten Teiler eingesetzt werden, wodurch die relativen Mengen von Nutzlast und Redundanz auf eine Weise verändert werden, die eine zusätzliche Redundanz liefert und den Raum, der der Nutzlast gewidmet ist, reduziert. Als ein Ergebnis kann die Redundanz sehr starke Reed-Solomon-Codecs unterstützen.
Der Leser wird erkennen, daß alle Teile naturgemäß vorstellbar sind. Folglich sind ein Bewegen eines Teilers oder ein Ersetzen eines Teilers durch einen anderen Teiler gleichwertig, wobei beide für eine Neuorganisierung der logischen Beziehung zwischen der Nutzlast und der Redundanz symbolisch sind. Insbesondere würde, wenn die Nutzlast und die Redundanz einen Bereich in einer Speichervorrichtung einnehmen, ein Bewegen des Teilers eine logische Verschiebung in dem relativen Adreßraum darstellen, der zwischen der Nutzlast und der Redundanz zugeteilt ist. Ähnlich würde ein Ersetzen eines Teilers durch einen anderen Teiler ein Neuorganisieren des Adreßraums darstellen, der von der Nutzlast und der Redundanz gemeinschaftlich verwendet wird, üblicherweise derart, daß Redundanzinformationen gemäß einem neu ausgewählten ECC in die Redundanz passen würden.
Fig. 3 zeigt eine exemplarische graphische Darstellung der grundlegenden Fehlerrate 300 eines Speichermediums. Eine Messung der Aktivität, wie z. B. der Anzahl von Schreib- und Lese-Operationen oder des chronologischen Alters des Mediums, wird auf der horizontalen Achse 302 gemessen. Die grundlegende Fehlerrate ist auf der vertikalen Achse 304 dargestellt.
Vor der Verwendung ist eine Schätzung oder Messung 306 einer anfänglichen, grundlegenden Fehlerrate ein Ergebnis des Technologietyps, der Charakteristika einer spezifischen Speichervorrichtung und anderer Faktoren. Nach einem Aktivitätszeitraum zeigt eine erste Schätzung oder Messung 308 der aktualisierten grundlegenden Fehlerrate an, daß ein gewisser Anstieg der Fehlerrate aufgetreten ist. Dies kann das Ergebnis des Alters und der Verwendung des Speichermediums sein. Zweite und dritte Schätzungen oder Messungen 310, 312 der aktualisierten grundlegenden Fehlerrate zeigen üblicherweise an, daß eine zusätzliche Verschlechterung des Speichermediums aufgetreten ist. Es ist allgemein der Fall, daß die grundlegende Fehlerrate konstant oder ansteigend ist. Es ist jedoch selten, daß die Rate abnimmt, obwohl es aufgrund der Verteilung von Fehlern möglich ist, daß aufeinanderfolgende Messungen einen Rückgang der grundlegenden Fehlerrate anzeigen.
Fig. 4 zeigt eine exemplarische graphische Darstellung der Redundanzrate 400, die an eine Datenstruktur 200 ansprechend auf den Anstieg der grundlegenden Fehlerrate 300 angelegt wird, wie aus Fig. 3 ersichtlich ist. Eine Messung der Aktivität, wie z. B. der Anzahl von Schreib- und Lese- Operationen oder des chronologischen Alters des Mediums, wird auf der horizontalen Achse 402 gemessen. Der Redundanzpegel ist auf der vertikalen Achse 404 dargestellt.
Zu der Zeit, zu der die grundlegende Fehlerrate bei 306 gemessen wurde, ist ein erster Redundanzpegel 406 in der Datenstruktur 200 wiedergegeben. Die Redundanzrate 406 kann einem Teiler 206 zugeordnet sein, der den Block 200 in eine Nutzlast 202 und eine Redundanz 204 unterteilt. Wenn die Fehlerrate relativ niedrig ist, kann der Raumpegel, der der Redundanz zugewiesen ist, ausreichend sein, sogar wenn ein Paritätsbit oder ein schwacher BCH-Code zugeordnet ist.
Zu der Zeit, zu der die grundlegende Fehlerrate bei 308 gemessen wurde, wird eine zweite Redundanzrate 408 an die Datenstruktur 200 angelegt. Die zweite Redundanzrate ist einem Teiler 208 zugeordnet, der die Datenstruktur 200 in eine Nutzlast 202 und eine Redundanz 204 unterteilt. Aufgrund des Anstiegs der Fehlerrate 308 gegenüber der Fehlerrate 306 muß der Raum, der der zweiten Redundanz 408 zugeordnet ist, ausreichend sein, um Informationen gemäß einem stärkeren BCH-Code oder ähnlichen Codecs zu enthalten. Wieder Bezug nehmend auf Fig. 2 ist es ersichtlich, daß der Teiler 208 einen größeren Prozentsatz des Speicherblocks 200 an die Redundanz liefert. Als ein Ergebnis ist der Redundanzpegel 408 ausreichend, um einen stärkeren BCH oder ähnliche Codecs zu unterstützen.
Ähnlich wird ein dritter Redundanzpegel 410 zu dem Zeitpunkt an die Datenstruktur 200 angelegt, zu dem die grundlegende Fehlerrate bei 310 gemessen wurde. Der dritte Redundanzpegel ist einem Teiler 210 zugeordnet. Aufgrund des Anstiegs der Fehlerrate 310 gegenüber der Fehlerrate 308 kann der Raumpegel, der der Redundanz 410 zugeordnet ist, u. U. ausreichend für die Verwendung eines sehr starken BCH-Codes oder von Reed-Solomon-Codecs sein müssen. Wieder Bezug nehmend auf Fig. 2 ist es ersichtlich, daß der Teiler 210 einen größeren Prozentsatz des Speicherraums 200 an die Redundanz liefert. Als ein Ergebnis ist der Redundanzpegel 410 ausreichend, um den sehr starken BCH und Reed-Solomon- Codecs zu unterstützen.

Exemplarischer Redundanzzuteilungsaufbau

Die Fig. 5 und 6 zeigen die Beziehung zwischen exemplarischen Softwaremodulen, die die Funktionalität eines dynamischen Fehlerkorrekturcodes mit variabler Länge unterstützen. Die Module, die in den Fig. 5 und 6 zu sehen sind, sind exemplarisch und könnten deshalb vereinigt, fragmentiert oder anderweitig neu angeordnet werden, um zu einer ähnlichen Funktionalität zu führen. Ähnlich könnten, während vorgeschlagene Orte für einige Module angezeigt sind, andere Orte ersetzt werden. Jedes Softwaremodul umfaßt ein Computer- oder Steuerungs-lesbares Medium, das Computer- oder Steuerungs-lesbare Instruktionen aufweist, die, wenn sie durch eine Steuerung in einer Vorrichtung oder einem System ausgeführt werden, zu der beschriebenen Funktionalität führen. Hardwareäquivalente können anstelle der Softwareinstruktionen verwendet werden und können bei manchen Anwendungen eine höhere Geschwindigkeit liefern.
Fig. 5 zeigt ein Anfangs-ECC-Zuweisungsmodul 500, das üblicherweise in einer Herstellungseinrichtung 501, in der die Speichervorrichtung 201 hergestellt wird, betriebsfähig ist. Das Anfangs-ECC-Zuweisungsmodul ist zum anfänglichen Anordnen des Teilers angepaßt, der den Nutzlast- und den Redundanzabschnitt der Datenstruktur 200, die der Speichervorrichtung zugeordnet ist, unterteilt. Nachdem ein Raum an einen Redundanzabschnitt zugeteilt ist, wird eine Zuweisung eines ECC durchgeführt. Die Zuweisung basiert teilweise auf einer anfänglichen Bestimmung der Speichervorrichtungstechnologie, einem Speichertest und einer Bestimmung der Verwendung oder Anwendung, der die Speichervorrichtung unterzogen wird. Während dieses Vorgangs steht die Speichervorrichtung üblicherweise in Kommunikation mit Testvorrichtungen, die in einer Herstellungseinrichtung enthalten sind, oder in Kommunikation mit einer Endverwendungsvorrichtung, wie z. B. einer Digitalkamera.
Ein Technologietypbestimmungsmodul 502 ist konfiguriert, um den Typ von Technologie zu bestimmen, der in der Speicherspeicherungsvorrichtung 201 verwendet wird. Der Technologietyp kann z. B. als ein MRAM-Speicher von Hewlett-Packard identifiziert sein. Das Technologietyp-Bestimmungsmodul kann schnittstellenmäßig mit einer Speichervorrichtung oder einem anderen Ort verbunden sein, der den Technologietyp der Speichervorrichtung kennt. Die Speichervorrichtung, die Herstellungseinrichtung oder das System oder die Vorrichtung, in die die Speichervorrichtung installiert wurde, wie z. B. eine Kamera, kann z. B. dem Technologietypbestimmungsmodul 502 den Typ von Technologie berichten, der in der Speichervorrichtung verwendet wird.
Ein Speichervorrichtungsspeichertestmodul 504 ist konfiguriert, um einen Speichertest an der Speichervorrichtung 201 durchzuführen. Eine Vielzahl geeigneter Speichertests ist bekannt und deshalb hierin nicht beschrieben. Der Speichertest bestimmt die grundlegende Fehlerrate der Speichervorrichtung, wie in Fig. 3 bei 306 ersichtlich ist. Wenn Speicherorte der Speichervorrichtung eine Fehlerrate aufweisen, die unannehmbar hoch ist, kann das Testmodul dieselben aus dem Adreßraum heraus abbilden oder das Medium zurückweisen.
Ein Anwendungsbestimmungsmodul 506 ist angepaßt, um die Verwendung zu bestimmen, der die Speichervorrichtung 201 unterzogen wird. Typische Anwendungen können Digitalkameras und MP3-Audiovorrichtungen umfassen. Die Verwendung, der die Speichervorrichtung 201 unterzogen wird, beeinflußt die Stärke der verwendeten Redundanz. Wenn die Endverwendungsvorrichtung z. B. ein Computerprogramm-Videospiel ist, muß die Redundanz robust sein, um zu verhindern, daß ein Fehler das Spiel blockiert. Wenn die Endverwendungsvorrichtung als eine Musikabspielvorrichtung, wie z. B. ein MP3- Abspielgerät, verwendet wird, kann die Redundanz schwächer sein, da ein fallengelassenes Datenpaket u. U. nur zu einem Bruchteil eines ungenauen Tons führen kann.
In einer Herstellungseinrichtungseinstellung ist das Anwendungsbestimmungsmodul 506 schnittstellenmäßig mit der Herstellungseinrichtung verbunden, um die Verwendung zu bestimmen, der die Speichervorrichtung 201 unterzogen wird. In einer Endverwendungsvorrichtungseinstellung, in der die Speichervorrichtung 201 in einer Endverwendungsvorrichtung angeordnet ist, wie z. B. einer Digitalkamera, ist das Verwendungsanwendungsbestimmungsmodul 506 schnittstellenmäßig mit der Endverwendungsvorrichtung verbunden, um die Verwendung zu bestimmen.
Ein Codezuweisungsmodul 508 ist angepaßt, um einen geeigneten ECC aus denen, die in der ECC-Bibliothek 510 verfügbar sind, auszuwählen, und auch, um einen Pegel der Redundanz auszuwählen, der erforderlich ist, um Informationen gemäß dem ausgewählten Code unterzubringen. Das Codezuweisungsmodul betrachtet den Technologietyp, der durch das Modul 502bestimmt ist, die Speichertestergebnisse, die durch das Modul 504 bestimmt sind, und die Anwendung, die durch das Modul 506 bestimmt ist. Angesichts dieser Eingabe wählt das Codezuweisungsmodul einen geeigneten ECC aus und paßt den Ort des Teilers 206 an, um die erforderliche Redundanz zu liefern, um die Speicherung von Informationen gemäß dem ausgewählten ECC unterzubringen.
Die ECC-Bibliothek 510 enthält üblicherweise eine Mehrzahl von ECCs, einschließlich zumindest eines schwächeren Paritätstypcodes 512, zumindest eines stärkeren BCH-Codes 514 und zumindest eines sehr starken Reed-Solomon-Codecs 516. Um einen dieser ECCs auf die Redundanz 204 anzuwenden, die der Datenstruktur 200 zugeordnet ist, kann ein geeigneter Teiler, ähnlich dem Teiler 206, ausgewählt werden, um zu der erforderlichen Teilung zwischen der Nutzlast und der Redundanz in der Datenstruktur 200 zu führen.
Fig. 6 zeigt ein Aktualisierungs-ECC-Zuweisungsmodul 600, das insbesondere angepaßt ist, um in einer Endverwendungsvorrichtung 601, wie z. B. einer Digitalkamera oder einer ähnlichen Vorrichtung, zu wirken. Das Aktualisierungs-ECC- Zuweisungsmodul verfolgt Fehler, überwacht das Medienalter und Verwendungspegel, führt einen Eigentest durch und wirkt auf andere Faktoren, die relevant sind, wenn der Speicherzustand und der Bedarf, einen Ersatz-ECC zu installieren, bewertet werden. Falls erforderlich, wählt das ECC- Zuweisungsmodul 600 einen geeigneten ECC unter denen aus, die in der ECC-Bibliothek verfügbar sind. Das Aktualisierungs-ECC-Zuweisungsmodul verändert auch den Ort eines Teilers, wodurch die Menge der Redundanz eingestellt wird, um Informationen gemäß dem neu ausgewählten ECC unterzubringen, und die Kompatibilität zwischen dem neu ausgewählten ECC und dem Raum aufrechtzuerhalten, der dem Redundanzabschnitt der Datenstruktur gewidmet ist.
Ein Fehlerverfolgungs-, Analyse und Aufzeichnungsmodul 602 sammelt Fehler in dem Speichermedium und zeichnet dieselben auf. Wenn Fehler durch die Redundanz entdeckt werden, werden die Orte des Auftretens verfolgt und aufgezeichnet.
Ein Eigentestmodul 604 liefert einen Speichertest, der die Speichervorrichtung 201 gründlich testen kann.
Ein Alter- und Verwendungsverfolgungsmodul 606 berechnet das chronologische Alter der Speichervorrichtung 201 und die Anzahl von Verwendungen. Einige Speichertechnologien verschlechtern sich mit der Zeit und der Verwendung. Durch ein Aufzeichnen dieser Faktoren ist ein zusätzlicher Eingang für das Codeaktualisierungszuweisungsmodul 610 verfügbar, um zu bestimmen, ob ein neuer ECC-Code installiert werden sollte.
Ein Speicherungsanwendungsverfolgungsmodul 608 ist schnittstellenmäßig mit der Vorrichtung oder dem System verbunden, in dem die Speichervorrichtung 201 installiert ist, wodurch es ermöglicht wird, daß die Verwendung bestimmt wird, der die Speichervorrichtung unterzogen wird. Wenn z. B. die Speichervorrichtung von einer Digitalkamera zu einer Musikvorrichtung, wie z. B. einem MP3-Abspielgerät, bewegt würde, würde das Speicherungsanwendungsverfolgungsmodul die Veränderung identifizieren und die Informationen aufzeichnen.
Ein Codezuweisungsmodul 610 ist angepaßt, um einen geeigneten ECC aus denen auszuwählen, die in der ECC-Bibliothek 612 verfügbar sind, und um den Ort des Teilers 206 zu verändern, wodurch die Menge der Redundanz eingestellt wird, um Informationen gemäß dem neu ausgewählten ECC unterzubringen. Das Codezuweisungsmodul betrachtet die Fehlerinformationen, die durch das Modul 602 geliefert werden, die Testergebnisse, die durch das Modul 604 bestimmt werden, das Speichervorrichtungsalter und Verwendungsinformationen von dem Modul 606 und die Anwendung (z. B. Videospiel, Digitalkamera, Musik-MP3-Abspielgerät, usw.), die durch das Modul 608 bestimmt wird. Angesichts dieser Eingabe wählt das Codezuweisungsmodul 610 einen geeigneten Redundanzcode aus.
Die ECC-Bibliothek 612 ist ähnlich wie die bei 510 aus Fig. 5. Paritätscodes 614, BCH-Codes 616 und Reed-Solomon-Codecs 618 oder andere ähnliche ECC- oder Redundanzcodes sind verfügbar.

Exemplarisches Verfahren der Redundanzzuteilung

Fig. 7 zeigt ein Verfahren 700, durch das die Unterteilung zwischen der Nutzlast und der Redundanz, die einer Datenstruktur 200 einer Speichervorrichtung zugeordnet ist, anfänglich bestimmt werden kann, sowie einen zugewiesenen ECC. Das Verfahren ist zusätzlich angepaßt, um die Unterteilung zwischen der Nutzlast und der Redundanz dynamisch zu verändern und eine Ersetzung eines ECC zu ermöglichen. Die Ersetzung kann ansprechend auf eine Veränderung der grundlegenden Fehlerrate der Speichervorrichtung, eine Veränderung der Verwendung, der die Speichervorrichtung unterzogen wird, eine Veränderung des Alters der Speichervorrichtung oder die Anzahl von durchgeführten Schreib-/Lese- Operationen oder eine andere Veränderung, die die Zuverlässigkeit der Speichervorrichtung beeinflußt, durchgeführt werden. In den meisten Fällen erhöht das Verfahren 700 die Redundanz auf eine Weise, die die Verwendung von stärkeren ECC-Codecs ermöglicht, wodurch die Nutzlebensdauer der Speichervorrichtung erweitert wird. In einigen Fällen können einzelne Blöcke in dem Verfahren weggelassen werden, wenn sie nicht notwendig sind, oder um einen schnelleren Betrieb zu ermöglichen.
Bei einem Block 702 bestimmt das Technologietypbestimmungsmodul 502 den Technologietyp der Speichervorrichtung. Die Technologie der Speichervorrichtung beeinflußt den zur Datensicherheit erforderlichen ECC.
Bei einem Block 704 führt das Speichervorrichtungsspeichertestmodul 504 einen Speichertest bei der Speichervorrichtung durch und zeichnet die Ergebnisse auf. Nach dem Speichertest werden alle Speicherorte mit einer nicht ausreichenden Zuverlässigkeit aus dem Adreßraum heraus abgebildet oder die Vorrichtung kann zurückgewiesen werden.
Bei einem Block 706 bestimmt das Verwendungsanwendungsbestimmungsmodul 506 die Verwendung, der die Speichervorrichtung unterzogen wird. Allgemein sind Daten, die Computerprogramminstruktionen umfassen, relativ intolerant gegenüber Fehlern, während Daten, die verwendet werden, um eine Audio- und/oder Videoausgabe zu unterstützen, bei einigen Anwendungen kleinere Fehler umfassen können und dennoch betriebsbereit sind.
Bei einem Block 708 wählt das Codezuweisungsmodul 508 einen ECC aus denen aus, die in der ECC-Bibliothek 510 verfügbar sind, bestimmt den Raum, den die Redundanz erfordert, um den ECC unterzubringen, und führt die geeignete Unterteilung des Speichers durch.
Bei einem Block 710 wird die Speichervorrichtung in einer Vorrichtung oder einem System, wie z. B. einer Kamera, einem MP3-Abspielgerät oder einer anderen Vorrichtung, installiert.
Bei einem Block 712 beginnt ein Betrieb der Speichervorrichtung. Bei einer typischen Anwendung beginnt der Betrieb der Speichervorrichtung, wenn die Vorrichtung, wie z. B. eine Digitalkamera, angeschaltet wird.
Bei einem Block 714 zeichnet das Fehlerverfolgungs-, Analyse und Aufzeichnungsmodul 602 alle Fehler, die durch die Datenspeichervorrichtung gemacht werden, sowie die Zeit ihres Auftretens auf.
Bei einem Block 716 testet das Eigentestmodul 604 die Speicherorte der Speichervorrichtung. Die Ergebnisse des Eigentestes werden zur späteren Verwendung aufgezeichnet.
Bei einem Block 718 aktualisiert und dokumentiert das Alter- und Verwendungsverfolgungsmodul 606 Daten, die der Zeit und der Verwendung zugeordnet sind. Dokumentierte Daten können folgendes umfassen: das Alter der Speichervorrichtung in Stunden, Tagen oder anderen Einheiten, die Verwendung der Vorrichtung, einschließlich der Anzahl von Stunden hochgefahrenen Betriebs und die Aktivität der Vorrichtung, einschließlich der Anzahl durchgeführter Lese- und Schreib-Operationen.
Bei einem Block 720 werden die Fehlerrateninformationen allgemein ausgewertet, um zu bestimmen, ob sich die Fehlerrate wesentlich erhöht hat oder die Anwendung, in der die Speichervorrichtung verwendet wird, sich verändert hat, und insbesondere, um zu bestimmen, ob ein anderer ECC erforderlich ist. Wenn die Fehlerrate allgemein konstant ist, wird die Speichervorrichtung bei Block 712 wiederverwendet. Wenn sich die Fehlerrate jenseits eines Schwellenwertes erhöht hat, wird der ECC bei Block 722 aktualisiert. Wenn sich die Fehlerrate jenseits einer verwaltbaren Rate erhöht hat, wird das Medium aus der Verwendung zurückgezogen.
Bei einem Block 722 wertet das Codeaktualisierungszuweisungsmodul 610 die gegenwärtige Redundanz aus und bestimmt, ob eine geeignetere Redundanz statt derselben aufgrund sich verändernder Bedingungen eingesetzt werden sollte. Falls dies der Fall ist, wird ein ECC mit einer geeigneten Stärke ausgewählt. Der Teiler zwischen der Nutzlast und der Redundanz in der Datenstruktur der Speichervorrichtung wird bewegt, um zu der ausreichenden Redundanz zu führen, um die Verwendung des neu ausgewählten ECC zu ermöglichen.
Bei einem Block 724 werden, falls nötig, defekte Speicherorte aus dem Adreßraum der Vorrichtung heraus abgebildet.

Schlußfolgerung

Unter Verwendung einer Fehlerverfolgung, eines Speichertestens und anderer Einrichtungen kann die Geeignetheit des Fehlerkorrekturcodes, der in der Redundanz verwendet wird, die in einer Datenstruktur definiert ist, die einer Speichervorrichtung zugeordnet ist, ausgewertet werden. Wenn ein Anstieg der Fehlerrate angezeigt wird, kann die Datenstruktur dynamisch verändert werden, um einen Speicher zwischen Nutzlast und Redundanz neu zuzuteilen. Der Speicherraum, der der Nutzlast gewidmet ist, kann z. B. gesenkt werden, wobei der Speicherraum, der der Redundanz gewidmet ist, erhöht wird, wodurch die Ersetzung durch einen robusteren Fehlerkorrekturcode ermöglicht wird.
Obwohl die Erfindung in einer Sprache beschrieben wurde, die spezifisch für Strukturmerkmale und/oder Methodikschritte ist, wird darauf verwiesen, daß die Erfindung, die in den beigefügten Ansprüchen definiert ist, nicht notwendigerweise auf die spezifischen hierin beschriebenen Merkmale oder Schritte beschränkt ist. Vielmehr sind die spezifischen Merkmale und Schritte als bevorzugte Formen der Implementierung der beanspruchten Erfindung offenbart.

Claims

1. Datenstruktur mit folgenden Merkmalen:
einer Nutzlast (102);
einer Redundanz (104); und
einem Teiler (106) zwischen der Nutzlast und der Redundanz, wobei der Teiler von einem ersten Ort, der ein erstes Verhältnis der Nutzlast (102) zu der Redundanz (104) liefert, zu einem zweiten Ort, der ein zweites Verhältnis der Nutzlast zu der Redundanz (104) liefert, bewegbar ist.

2. Datenstruktur gemäß Anspruch 1, bei der die Redundanz einen ersten Fehlerkorrekturcode, wenn der Teiler an dem ersten Ort (106) ist, und einen zweiter Fehlerkorrekturcode enthält, wenn der Teiler an dem zweiten Ort (108) ist.

3. Verfahren mit folgenden Schritten:
Zuordnen eines anfänglichen Fehlerkorrekturcodes (616) zu einer Redundanz, die in einer Datenspeichervorrichtung (201) definiert ist; und
Ersetzen des anfänglichen Fehlerkorrekturcodes (616) durch einen aktualisierten Fehlerkorrekturcode (618).

4. Verfahren gemäß Anspruch 3, das zusätzlich ein Bewegen eines Teilers (106) aufweist, der zwischen der Redundanz (104) und der Nutzlast (102) definiert ist, um einen Raum zu liefern, der durch den aktualisierten Fehlerkorrekturcode (618) in der Redundanz erfordert wird.

5. Verfahren gemäß Anspruch 3 oder 4, das zusätzlich ein Neuorganisieren eines Adreßraums aufweist, der durch eine Nutzlast (102) und die Redundanz (104) gemeinschaftlich verwendet wird, um einen Raum zu liefern, der durch den aktualisierten Fehlerkorrekturcode (618) in der Redundanz erfordert wird.

6. Verfahren gemäß einem der Ansprüche 3 bis 5, das zusätzlich ein Durchführen eines Speichertests (716) hinsichtlich der Datenspeichervorrichtung (201) aufweist, um zu bestimmen (720), ob der anfängliche Fehlerkorrekturcode ausreichend stark ist.

7. Verfahren gemäß einem der Ansprüche 3 bis 6, das zusätzlich ein Verfolgen von Fehlern aufweist, die durch die Datenspeichervorrichtung (201) gemacht werden, um zu bestimmen, ob der anfängliche Fehlerkorrekturcode ausreichend stark ist.

8. Verfahren gemäß einem der Ansprüche 3 bis 7, das zusätzlich ein Verfolgen der Zeit und der Verwendung der Datenspeichervorrichtung (201) aufweist, um zu bestimmen, ob der anfängliche Fehlerkorrekturcode ausreichend stark ist.

9. Verfahren mit folgenden Schritten:
Definieren einer Nutzlast (102) und einer Redundanz (104) in einer Speichervorrichtung (201), wobei die Redundanz zu der Nutzlast plus der Redundanz ein Verhältnis definiert; und
dynamisches Verändern des Verhältnisses, um eine Menge der Redundanz (104) zu verändern.

10. Verfahren gemäß Anspruch 9, das zusätzlich folgenden Schritt aufweist:
Durchführen eines Speichertests (716) bezüglich der Datenspeichervorrichtung (201), um zu bestimmen, ob das Verhältnis zu einer ausreichenden Redundanz führt.

11. Verfahren gemäß Anspruch 9 oder 10, das zusätzlich folgenden Schritt aufweist:
Verfolgen von Fehlern, die durch die Datenspeichervorrichtung (201) gemacht werden, um zu bestimmen, ob das Verhältnis zu einer ausreichenden Redundanz führt.

12. Verfahren gemäß einem der Ansprüche 9 bis 11, das zusätzlich folgenden Schritt aufweist:
Verfolgen der Zeit und der Verwendung der Datenspeichervorrichtung (201), um zu bestimmen, ob das Verhältnis zu einer ausreichenden Redundanz führt.

13. System mit folgenden Merkmalen:
einem Aktualisierungs-Fehlerkorrekturcode-(ECC-) Zuweisungsmodul (600), um einen aktualisierten Fehlerkorrekturcode (616) zuzuweisen, um einen anfänglichen Fehlerkorrekturcode (614) ansprechend auf eine veränderte Fehlerrate zu ersetzen; und
einer ECC-Bibliothek (612), die zumindest zwei ECCs enthält, aus denen das Aktualisierungs-Fehlerkorrekturzuweisungsmodul (600) auswählen kann.

14. System gemäß Anspruch 13, das zusätzlich ein Anfangs- Fehlerkorrekturcodezuweisungsmodul (500) aufweist, um den anfänglichen Fehlerkorrekturcode ansprechend. auf eine anfängliche Fehlerrate zuzuweisen.

15. System gemäß Anspruch 14, das zusätzlich ein Technologietypbestimmungsmodul (502) aufweist, um eine Technologie einer Speichervorrichtung (201) an das Anfangs- Fehlerkorrekturcodezuweisungsmodul (500) zu berichten, so daß der anfängliche Fehlerkorrekturcode geeignet ausgewählt wird.

16. System gemäß einem der Ansprüche 13 bis 15, das zusätzlich ein Speichervorrichtungsspeichertestmodul (504) aufweist, um einen Speichertest hinsichtlich einer Speichervorrichtung (201) durchzuführen und dem Aktualisierungs-Fehlerkorrekturcodezuweisungsmodul (600) zu berichten.

17. System gemäß einem der Ansprüche 13 bis 16, das zusätzlich ein Anwendungsbestimmungsmodul (506) aufweist, um eine Anwendung zu bestimmen, der eine Speichervorrichtung (201) unterzogen wird, und dem Aktualisierungs-Fehlerkorrekturcodezuweisungsmodul (600) zu berichten.

18. System gemäß einem der Ansprüche 13 bis 17, das zusätzlich ein Fehlerverfolgungs-, Aufzeichnungs- und Analysemodul (602) aufweist, um Informationen über Fehler, die durch eine Speichervorrichtung (201) gemacht werden, an das Aktualisierungs-Fehlerkorrekturcodezuweisungsmodul zu berichten.

19. System gemäß einem der Ansprüche 13 bis 18, das zusätzlich ein Alter- und Verwendungsverfolgungsmodul (606) aufweist, um Informationen über ein Alter und einen Verwendungspegel einer Speichervorrichtung (201) an das Aktualisierungs-Fehlerkorrekturcodezuweisungsmodul zu berichten.

20. System mit folgenden Merkmalen:
einer ECC-Bibliothek (612), die zumindest zwei Fehlerkorrekturcodes enthält;
einem Anfangs-Fehlerkorrekturcodezuweisungsmodul (500), um einen anfänglichen Fehlerkorrekturcode aus der ECC-Bibliothek zuzuweisen, der geeignet für eine zu erwartende anfängliche Fehlerrate ist;
einem Technologietypbestimmungsmodul (502), um eine Technologie einer Speichervorrichtung zu bestimmen und die Technologie an das Anfangs-Fehlerkorrekturcodezuweisungsmodul zu berichten;
einem Anwendungsbestimmungsmodul (506), um eine Anwendung zu bestimmen, der die Speichervorrichtung (201) unterzogen wird, und an das Anfangs-Fehlerkorrekturcodezuweisungsmodul zu berichten;
einem Aktualisierungs-Fehlerkorrekturcodezuweisungsmodul (600), um einen geeigneten aktualisierten Fehlerkorrekturcode aus der ECC-Bibliothek zuzuweisen, ansprechend auf eine veränderte Fehlerrate ist;
einem Speicherungsvorrichtungsspeichertestmodul (504), um einen Speichertest hinsichtlich der Speichervorrichtung durchzuführen und an das Aktualisierungs- Fehlerkorrekturcodezuweisungsmodul zu berichten, so daß eine Entscheidung, um einen aktualisierten Fehlerkorrekturcode zuzuweisen, durchgeführt werden kann;
einem Fehlerverfolgungs-, Aufzeichnungs- und Analysemodul (602), um Informationen über Fehler, die durch die Speichervorrichtung (201) gemacht werden, an das Aktualisierungs-Fehlerkorrekturcodezuweisungsmodul zu berichten, so daß eine Entscheidung, um einen aktualisierten Fehlerkorrekturcode zuzuweisen, durchgeführt werden kann;
einem Alter- und Verwendungsverfolgungsmodul (606), um Informationen über das Alter und den Verwendungspegel der Speichervorrichtung (201) an das Aktualisierungs- Fehlerkorrekturcodezuweisungsmodul zu berichten, so daß eine Entscheidung, um einen aktualisierten Fehlerkorrekturcode zuzuweisen, durchgeführt werden kann; und
einem Anwendungsverfolgungsmodul, um Veränderungen der Anwendung, in der das Speichermodul (201) verwendet wird, an das Aktualisierungs-Fehlerkorrekturcodezuweisungsmodul zu berichten, so daß eine Entscheidung, um einen aktualisierten Fehlerkorrekturcode zuzuweisen, durchgeführt werden kann.

21. Computerlesbares Medium, das auf demselben computerausführbare Instruktionen aufweist, die, wenn sie ausgeführt werden, folgende Schritte durchführen:
Zuordnen (708) eines anfänglichen Fehlerkorrekturcodes zu einer Redundanz (204), die in einer Datenspeicherungsvorrichtung (201) definiert ist;
Zuordnen (722) eines aktualisierten Fehlerkorrekturcodes zu der Redundanz ansprechend auf eine Veränderung einer Fehlerrate, die der Datenspeicherungsvorrichtung (201) zugeordnet ist; und
Bewegen eines Teilers (206), der zwischen der Redundanz und einer Nutzlast (202) in der Datenspeicherungsvorrichtung definiert ist, um einen Raum zu schaffen, der durch Redundanzdaten, die dem aktualisierten Fehlerkorrekturcode zugeordnet sind, benötigt wird.

22. Computerlesbares Medium, das auf demselben computerausführbare Instruktionen aufweist, die, wenn sie ausgeführt werden, folgende Schritte durchführen:
Überwachen einer Fehlerrate einer Speicherungsvorrichtung (201); und
dynamisches Verändern eines Verhältnisses einer Redundanz zu einer Nutzlast, um einen Redundanzpegel zu liefern, der geeignet für die Fehlerrate ist.