JPH0683717A - 大型耐故障不揮発性複数ポート・メモリー - Google Patents
大型耐故障不揮発性複数ポート・メモリーInfo
- Publication number
- JPH0683717A JPH0683717A JP5019446A JP1944693A JPH0683717A JP H0683717 A JPH0683717 A JP H0683717A JP 5019446 A JP5019446 A JP 5019446A JP 1944693 A JP1944693 A JP 1944693A JP H0683717 A JPH0683717 A JP H0683717A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- data
- memory
- plane
- processing core
- 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
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
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/183—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components
- G06F11/184—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components where the redundant components implement processing functionality
-
- 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/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
- G06F11/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
-
- 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
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/187—Voting techniques
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/70—Masking faults in memories by using spares or by reconfiguring
- G11C29/74—Masking faults in memories by using spares or by reconfiguring using duplex memories, i.e. using dual copies
-
- 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
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2015—Redundant power supplies
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Hardware Redundancy (AREA)
Abstract
(57)【要約】
【目的】 発生したエラーによる影響を最少にしてエラ
ー解放長時間オペレーションを可能にすること。 【構成】 多数の記号プレーンから成る大容量半導体メ
モリー(DRUM)と、3重複処理コア13,14,15と、
処理コアの内容を外部装置に接続するI/Oチャンネル
・アダプタとから成り、大容量半導体メモリーは複数の
記号プレーンに亘ってストライプ構成され、各記号プレ
ーンはメモリーの故障封じ込め領域を含み、処理コアは
フェッチされた全データをエラー・チェック及び修正
し、記憶されるべきデータの修正及び検出コード・ビッ
トを発生し、各処理コアにECC/票決機能選択機構を
設け複数の記号プレーンからの3以上の入力リンクを連
続監視することを特徴とする。
ー解放長時間オペレーションを可能にすること。 【構成】 多数の記号プレーンから成る大容量半導体メ
モリー(DRUM)と、3重複処理コア13,14,15と、
処理コアの内容を外部装置に接続するI/Oチャンネル
・アダプタとから成り、大容量半導体メモリーは複数の
記号プレーンに亘ってストライプ構成され、各記号プレ
ーンはメモリーの故障封じ込め領域を含み、処理コアは
フェッチされた全データをエラー・チェック及び修正
し、記憶されるべきデータの修正及び検出コード・ビッ
トを発生し、各処理コアにECC/票決機能選択機構を
設け複数の記号プレーンからの3以上の入力リンクを連
続監視することを特徴とする。
Description
【0001】
【産業上の利用分野】この発明はオンライン・トランザ
クション処理システム(OLTPS) のような大容量データ・
ベース・アプリケーションに使用する4乃至128ギガ
バイト位数の大型半導体基底耐故障及び不揮発性メモリ
ー・システムに関し、特にエラー解放動作又はオペレー
ションと、アプリケーション間及び複数のコンピュータ
間におけるデータの共用とがサイズ及びスピードに加え
て有意な設計基準であるメモリー・システムに関する。
クション処理システム(OLTPS) のような大容量データ・
ベース・アプリケーションに使用する4乃至128ギガ
バイト位数の大型半導体基底耐故障及び不揮発性メモリ
ー・システムに関し、特にエラー解放動作又はオペレー
ションと、アプリケーション間及び複数のコンピュータ
間におけるデータの共用とがサイズ及びスピードに加え
て有意な設計基準であるメモリー・システムに関する。
【0002】
【従来の技術】相互参照 この発明はこの出願の譲受人と同一人に譲渡された“ネ
ストされたフレーム通信プロトコル”と称するティー・
ビー・スミスによる1991年5月10日出願の出願番
号第07/698,685号に開示されている発明に関
係がある。出願番号第07/698,685号出願の開
示はここに参照文献として編入される。
ストされたフレーム通信プロトコル”と称するティー・
ビー・スミスによる1991年5月10日出願の出願番
号第07/698,685号に開示されている発明に関
係がある。出願番号第07/698,685号出願の開
示はここに参照文献として編入される。
【0003】この発生は、又本出願の譲受人と同一人に
譲渡された“スキュー・データ・ストリームの自動副尺
同期”と称する米国特許第5,020,023号に開示
されている発明にも関係がある。米国特許第5,02
0,023号の開示も参照文献としてここに編入され
る。
譲渡された“スキュー・データ・ストリームの自動副尺
同期”と称する米国特許第5,020,023号に開示
されている発明にも関係がある。米国特許第5,02
0,023号の開示も参照文献としてここに編入され
る。
【0004】発明の背景 半導体記憶域又は記憶装置は従来コンピュータの主記憶
構成要素として、及びキャッシュ・ディスク制御装置の
記憶媒体として使用されてきた。オンライン・トランザ
クション処理(OLTP)システムにおける主記憶装置の多く
はディスク制御装置のキャッシュ機能と性質が類似する
よう適用されるディスク記憶装置のデータ・ブロックの
緩衝に使用される。
構成要素として、及びキャッシュ・ディスク制御装置の
記憶媒体として使用されてきた。オンライン・トランザ
クション処理(OLTP)システムにおける主記憶装置の多く
はディスク制御装置のキャッシュ機能と性質が類似する
よう適用されるディスク記憶装置のデータ・ブロックの
緩衝に使用される。
【0005】緩衝及びキャッシュ機能(以下、キャッシ
ュという)はディスクに対する読取要求を代行受信し
て、主記憶バッファから又はディスク制御装置のキャッ
シュから要求データを供給することによって、物理的な
ディスク・アクセス数を最少にすることができる。主メ
モリーの緩衝記憶は、主記憶の緩衝により代行受信した
読取要求がI/O活動又はディスク活動を生じさせない
ため、コンピュータI/Oサブシステム及びディスク・
アクチュエータの負担を相当軽減することができる。
ュという)はディスクに対する読取要求を代行受信し
て、主記憶バッファから又はディスク制御装置のキャッ
シュから要求データを供給することによって、物理的な
ディスク・アクセス数を最少にすることができる。主メ
モリーの緩衝記憶は、主記憶の緩衝により代行受信した
読取要求がI/O活動又はディスク活動を生じさせない
ため、コンピュータI/Oサブシステム及びディスク・
アクチュエータの負担を相当軽減することができる。
【0006】ディスク制御装置のキャッシュにより満足
した読取要求は、なお、コンピュータに対しI/Oチャ
ンネル・オペレーションの開始を要求するが、実際のデ
ィスク・アクチュエータ活動は免除される。そして、キ
ャッシュから供給される場合の読取りに対する待ち時間
は短かいので、I/Oチャンネルの占有は非常に短縮さ
れる。
した読取要求は、なお、コンピュータに対しI/Oチャ
ンネル・オペレーションの開始を要求するが、実際のデ
ィスク・アクチュエータ活動は免除される。そして、キ
ャッシュから供給される場合の読取りに対する待ち時間
は短かいので、I/Oチャンネルの占有は非常に短縮さ
れる。
【0007】各ディスク・アクチュエータは単に毎秒2
0乃至40ランダム・アクセス要求(正確な数はディス
クの型式及び特定のアクセス・パターンによる)をサー
ビスすることができるのみであるから、物理的なディス
ク活動の減少は特に重要である。プロセッサ速度が改良
され、トランザクション速度及び複合度が増加すると、
物理的なディスク・アクセスの数を削減してディスク・
アクチュエータの経済的な数を満足させることが重要で
ある。
0乃至40ランダム・アクセス要求(正確な数はディス
クの型式及び特定のアクセス・パターンによる)をサー
ビスすることができるのみであるから、物理的なディス
ク活動の減少は特に重要である。プロセッサ速度が改良
され、トランザクション速度及び複合度が増加すると、
物理的なディスク・アクセスの数を削減してディスク・
アクチュエータの経済的な数を満足させることが重要で
ある。
【0008】例えば、システムが毎秒1000トランザ
クションを処理し、各トランザクションが40データ項
目をアクセスする(読取り又は書込み)とした場合、デ
ィスク・サブシステムをキャッシュ又は緩衝しないとす
れば、毎秒40,000回のディスク作動を支援する必
要があるであろう。
クションを処理し、各トランザクションが40データ項
目をアクセスする(読取り又は書込み)とした場合、デ
ィスク・サブシステムをキャッシュ又は緩衝しないとす
れば、毎秒40,000回のディスク作動を支援する必
要があるであろう。
【0009】これらアクセスを使用可能なディスク・ア
クチュエータのすべてに亘り、スキューなくスプレッド
又は分散できたとすれば、2,000ほどのディスク・
アクチュエータが要求されることになるであろう。スキ
ューの影響がほとんどのシステムにおいてはその要求を
最少にする必要がある。読取要求の90%が主メモリー
・バッファ(又は緩衝記憶装置)又はディスク・キャッ
シュで代行受信することができ、アクセス要求の15%
のみが書込みであるとすれば、ディスク・アクチュエー
タの負担は75%だけ削減される。
クチュエータのすべてに亘り、スキューなくスプレッド
又は分散できたとすれば、2,000ほどのディスク・
アクチュエータが要求されることになるであろう。スキ
ューの影響がほとんどのシステムにおいてはその要求を
最少にする必要がある。読取要求の90%が主メモリー
・バッファ(又は緩衝記憶装置)又はディスク・キャッ
シュで代行受信することができ、アクセス要求の15%
のみが書込みであるとすれば、ディスク・アクチュエー
タの負担は75%だけ削減される。
【0010】ディスク・アクセスの削減に加え、上記両
方式は実質的に要求データの使用可能性に対する待ち時
間を減少する。これは効率を更によくし、及び並列実行
するトランザクション間の衝突の可能性を減少すること
になり、コンピュータ内の多重プログラミング・レベル
を相対的に減少することができる。
方式は実質的に要求データの使用可能性に対する待ち時
間を減少する。これは効率を更によくし、及び並列実行
するトランザクション間の衝突の可能性を減少すること
になり、コンピュータ内の多重プログラミング・レベル
を相対的に減少することができる。
【0011】それは、又トランザクションの応答時間を
減少し、主メモリーにおける緩衝より幾分長い待ち時間
を有するディスク制御装置のキャッシュは、ディスクの
データを数個のコンピュータ間で共用している場合に、
データの率直な共用を許容するので、主メモリー緩衝以
上の有意な利益を有する。主メモリーの緩衝において
は、そこにあるディスク・データを他のコンピュータに
よって変更する場合、一方のコンピュータの緩衝データ
を無効にするため、ある機構を設けなければならないと
いうように率直ではない。
減少し、主メモリーにおける緩衝より幾分長い待ち時間
を有するディスク制御装置のキャッシュは、ディスクの
データを数個のコンピュータ間で共用している場合に、
データの率直な共用を許容するので、主メモリー緩衝以
上の有意な利益を有する。主メモリーの緩衝において
は、そこにあるディスク・データを他のコンピュータに
よって変更する場合、一方のコンピュータの緩衝データ
を無効にするため、ある機構を設けなければならないと
いうように率直ではない。
【0012】バッファ及びキャッシュのサイズが増大す
ると、読取り要求のより大きな分割部分を代行受信する
ことができる。極度に十分大きなメモリを使用すると、
読取要求をほとんど完全にバッファ又はキャッシュから
満足に供給することができる。そのようなシステムで
は、ディスク活動のほとんどはディスクに対する更新、
変更、又は追加のすべてを書込む必要性によって支配さ
れる。
ると、読取り要求のより大きな分割部分を代行受信する
ことができる。極度に十分大きなメモリを使用すると、
読取要求をほとんど完全にバッファ又はキャッシュから
満足に供給することができる。そのようなシステムで
は、ディスク活動のほとんどはディスクに対する更新、
変更、又は追加のすべてを書込む必要性によって支配さ
れる。
【0013】ディスクに対する全書込みに反映するため
のこの要求は、ディスク記憶装置を従来設計の主記憶装
置又はディスク制御装置のキャッシュ・メモリー(半導
体記憶装置)と比較した場合、ディスク(磁気)記憶装
置の方が広くより良い保(完)全性特性を有するという
理由から推進されるであろう。
のこの要求は、ディスク記憶装置を従来設計の主記憶装
置又はディスク制御装置のキャッシュ・メモリー(半導
体記憶装置)と比較した場合、ディスク(磁気)記憶装
置の方が広くより良い保(完)全性特性を有するという
理由から推進されるであろう。
【0014】書込み又は更新活動はほとんどのOLTPワー
クロードに対するディスク要求の有意な分割部分を構成
するので、大量の半導体メモリーを設置している場合で
も、従来のOLTPシステムの大きさ及び処理量は終極的に
支援するディスク・アクチュエータの容量及び特性によ
って制限されることになる。
クロードに対するディスク要求の有意な分割部分を構成
するので、大量の半導体メモリーを設置している場合で
も、従来のOLTPシステムの大きさ及び処理量は終極的に
支援するディスク・アクチュエータの容量及び特性によ
って制限されることになる。
【0015】従って、本発明に対する一次的動機は、大
規模半導体基底記憶サブシステムの保全特性を改良し
て、ディスクに対して変更又は更新を反映しないデータ
記憶装置として使用できるようにすることである。ディ
スク・データは屡同時に存在する他のシステムに二重化
(重複)されるので、そのメモリーはディスク記憶装置
の保全性プロフィールに対し有効に対抗しうるようにす
るため、耐故障及び不揮発性にしなければならない。
規模半導体基底記憶サブシステムの保全特性を改良し
て、ディスクに対して変更又は更新を反映しないデータ
記憶装置として使用できるようにすることである。ディ
スク・データは屡同時に存在する他のシステムに二重化
(重複)されるので、そのメモリーはディスク記憶装置
の保全性プロフィールに対し有効に対抗しうるようにす
るため、耐故障及び不揮発性にしなければならない。
【0016】これは、ディスクの支援がなく、データベ
ースを全部半導体メモリーに記憶させることを可能にす
る。それはディスク基底データベースのライトバック・
キャッシュを可能にする。ライトスルー・キャッシュに
代るライトバック・キャッシュは読取り及び書込みの両
方を代行受信することができるので、メモリーの追加に
伴いディスク・アクセスの数を連続的に減少させること
ができる。終極的に、ディスク・アクセスは、キャッシ
ュが十分大きくなったときには、すべて有効に除去する
ことができる。
ースを全部半導体メモリーに記憶させることを可能にす
る。それはディスク基底データベースのライトバック・
キャッシュを可能にする。ライトスルー・キャッシュに
代るライトバック・キャッシュは読取り及び書込みの両
方を代行受信することができるので、メモリーの追加に
伴いディスク・アクセスの数を連続的に減少させること
ができる。終極的に、ディスク・アクセスは、キャッシ
ュが十分大きくなったときには、すべて有効に除去する
ことができる。
【0017】ここに開示した本発明による好ましい実施
例は、更に、この耐故障及び不揮発性メモリーを、複数
のクライアント・コンピュータ間で容易に共用すること
ができ、大容量トランザクション処理システムの構築を
容易にすることができるようにするところに位置付けす
ることを探求する。この目標を達成するため、耐故障プ
ロセッサ構成要素を耐故障及び不揮発性メモリーに組込
むことにより、データの共用キャッシュのため、及び収
容するデータベースの完全な記憶装置用として数個のク
ライアント・コンピュータ間で共用することができる知
能耐故障不揮発性メモリー・サブシステムを提供する。
例は、更に、この耐故障及び不揮発性メモリーを、複数
のクライアント・コンピュータ間で容易に共用すること
ができ、大容量トランザクション処理システムの構築を
容易にすることができるようにするところに位置付けす
ることを探求する。この目標を達成するため、耐故障プ
ロセッサ構成要素を耐故障及び不揮発性メモリーに組込
むことにより、データの共用キャッシュのため、及び収
容するデータベースの完全な記憶装置用として数個のク
ライアント・コンピュータ間で共用することができる知
能耐故障不揮発性メモリー・サブシステムを提供する。
【0018】従来技術の説明 次に、具体的な従来技術について説明する。最も近い先
行技術であると思われるものとしては数個の耐故障コン
ピュータ設計がある。特に、ストラタス・コンピュータ
社(Stratus Computer Inc.)及びタンデム・コンピュー
タ社(Tandem Computer Inc.) は、適切なソフトウェア
及びI/O接続機構を増加して、共用データ記憶及びキ
ャッシュ機能に対する希望の保全性プロフィールを与え
る耐故障コンピュータ(例えば、それぞれストラタスX
A2000コンピュータ・モデル、及びタンデム保全性
コンピュータ・モデル)を製造し販売している。
行技術であると思われるものとしては数個の耐故障コン
ピュータ設計がある。特に、ストラタス・コンピュータ
社(Stratus Computer Inc.)及びタンデム・コンピュー
タ社(Tandem Computer Inc.) は、適切なソフトウェア
及びI/O接続機構を増加して、共用データ記憶及びキ
ャッシュ機能に対する希望の保全性プロフィールを与え
る耐故障コンピュータ(例えば、それぞれストラタスX
A2000コンピュータ・モデル、及びタンデム保全性
コンピュータ・モデル)を製造し販売している。
【0019】そのような増加を行うことは日常のシステ
ム統合タスクであり、発明当時の技術状態内にある。そ
の上、IEEE第16回国際耐故障計算機シンポジュー
ム(オーストリア、ウィーン)の1986ダイジェスト
で発表された“高性能耐故障実時間コンピュータ・アー
キテクチャ”に記述されているようなFTCXコンピュータ
は本発明の耐故障プロセッサ構成要素として使用される
基本3重複処理コア技術の良い先行実施例である。
ム統合タスクであり、発明当時の技術状態内にある。そ
の上、IEEE第16回国際耐故障計算機シンポジュー
ム(オーストリア、ウィーン)の1986ダイジェスト
で発表された“高性能耐故障実時間コンピュータ・アー
キテクチャ”に記述されているようなFTCXコンピュータ
は本発明の耐故障プロセッサ構成要素として使用される
基本3重複処理コア技術の良い先行実施例である。
【0020】これら先行技術例の各々はそれらの主記憶
構成要素の設計が本発明と最も顕著に異なるところであ
る。先行技術に使用されている主記憶を保護するための
基本技術は簡単な複製方式である。ストラタス機及びタ
ンデム機においては、両主記憶とも単に複製又は重複す
るのみであり、FTCXの主記憶は3重複される。
構成要素の設計が本発明と最も顕著に異なるところであ
る。先行技術に使用されている主記憶を保護するための
基本技術は簡単な複製方式である。ストラタス機及びタ
ンデム機においては、両主記憶とも単に複製又は重複す
るのみであり、FTCXの主記憶は3重複される。
【0021】
【発明が解決しようとする課題】上記のような複製は簡
単ではあるが、本発明にない数々の別な欠点を有する。
その第1は、実際的に経済的でないことである。すなわ
ち、本発明は、特に電力又はクロック構成要素のような
支援システムの故障及び制御又はシーケンスの故障等を
含むすべての故障から記憶装置を保護するためのオーバ
ーヘッドの減少を選択することができ、及びエラー修正
コードを有する複数の記号プレーンの堅い(又は強い)
同期並列動作を使用することができる。
単ではあるが、本発明にない数々の別な欠点を有する。
その第1は、実際的に経済的でないことである。すなわ
ち、本発明は、特に電力又はクロック構成要素のような
支援システムの故障及び制御又はシーケンスの故障等を
含むすべての故障から記憶装置を保護するためのオーバ
ーヘッドの減少を選択することができ、及びエラー修正
コードを有する複数の記号プレーンの堅い(又は強い)
同期並列動作を使用することができる。
【0022】先行技術システムにおけるこの保護を与え
るためのオーバーヘッドは2重複に対しては100%、
3重複に対しては200%である。この数値は本発明の
好ましい実施例における同等の保護に対する18%のオ
ーバーヘッドと比較すると、その差は明らかである。上
記の先行技術システムのコストは半導体メモリーのコス
トによって支配されるので、本発明では相当節約するこ
とができるということがわかる。
るためのオーバーヘッドは2重複に対しては100%、
3重複に対しては200%である。この数値は本発明の
好ましい実施例における同等の保護に対する18%のオ
ーバーヘッドと比較すると、その差は明らかである。上
記の先行技術システムのコストは半導体メモリーのコス
トによって支配されるので、本発明では相当節約するこ
とができるということがわかる。
【0023】第2は、本発明を使用した場合における複
数の記号プレーンの堅い同期並列動作は個有の高いメモ
リー帯域幅を有することである。すなわち、先行技術の
メモリー・システムの性能は大体従来設計の単一メモリ
ー・モジュールのそれと同等である。本発明の主記憶帯
域幅は単一モジュールの帯域幅の何倍も多い。
数の記号プレーンの堅い同期並列動作は個有の高いメモ
リー帯域幅を有することである。すなわち、先行技術の
メモリー・システムの性能は大体従来設計の単一メモリ
ー・モジュールのそれと同等である。本発明の主記憶帯
域幅は単一モジュールの帯域幅の何倍も多い。
【0024】本発明の好ましい実施例における有効帯域
幅は単一モジュールの帯域幅の16倍もある。この本発
明による安価なコストと高い性能との組合せは本発明を
前述の大規模共用メモリー適用業務に対しより良く適し
たものとするであろう。
幅は単一モジュールの帯域幅の16倍もある。この本発
明による安価なコストと高い性能との組合せは本発明を
前述の大規模共用メモリー適用業務に対しより良く適し
たものとするであろう。
【0025】本発明による全体的メモリー・アーキテク
チャの有意な構成要素は従来技術において知られたある
構成部分を組込み使用する。
チャの有意な構成要素は従来技術において知られたある
構成部分を組込み使用する。
【0026】基本3重複処理コアは、本質的に、IEE
E第16回国際耐故障計算機シンポジューム(オースト
リア、ウィーン,1986年6月)のダイジェストで発
表された“高性能耐故障実時間コンピュータ・アーキテ
クチャ”、及びFTCSダイジェストの論文(14〜19
頁)に記述されているようなものである。
E第16回国際耐故障計算機シンポジューム(オースト
リア、ウィーン,1986年6月)のダイジェストで発
表された“高性能耐故障実時間コンピュータ・アーキテ
クチャ”、及びFTCSダイジェストの論文(14〜19
頁)に記述されているようなものである。
【0027】逐次票決I/Oチャンネルを介して行う接
続は前述で照会した米国特許第5,020,023号
“スキュー・データ構造の自動副尺同期”、及び前述で
照会した米国特許出願第07/698,685号(ネス
トされたフレーム通信プロトコル)に記述されているも
のに大変よく似ているものである。
続は前述で照会した米国特許第5,020,023号
“スキュー・データ構造の自動副尺同期”、及び前述で
照会した米国特許出願第07/698,685号(ネス
トされたフレーム通信プロトコル)に記述されているも
のに大変よく似ているものである。
【0028】3重複処理コアと記号プレーンとの間の通
信も又、米国特許第5,020,023号に記述されて
いる複数の記号プレーンと3重複コアとの間のスキュー
を補償する技術を使用する。
信も又、米国特許第5,020,023号に記述されて
いる複数の記号プレーンと3重複コアとの間のスキュー
を補償する技術を使用する。
【0029】ここに使用するエラー修正コードはIS.
エル.チェンが1989年3月6日に出願した特殊リー
ド−ソーロマン( Reed−Soloman ) ECC(エラー・チ
ェック修正)コードの例である“低コスト記号エラー修
正コーディング及びデコーディング”と称する米国特許
出願第07/318,983号に記述されているような
ものである。それは、本発明による構造にすれば、本発
明の特定のサイズ又は適用業務に対しより良く最適化す
るかもしれない他のエラー修正コードを当業者が選択し
うるかもしれないものと思われる。
エル.チェンが1989年3月6日に出願した特殊リー
ド−ソーロマン( Reed−Soloman ) ECC(エラー・チ
ェック修正)コードの例である“低コスト記号エラー修
正コーディング及びデコーディング”と称する米国特許
出願第07/318,983号に記述されているような
ものである。それは、本発明による構造にすれば、本発
明の特定のサイズ又は適用業務に対しより良く最適化す
るかもしれない他のエラー修正コードを当業者が選択し
うるかもしれないものと思われる。
【0030】システムの独立した複数の記号プレーン及
び処理レール(rail)に対し同期時間基準を与えること
に使用する耐故障クロック・システムは、基本的に、耐
故障コンピュータ・システムに関するIEEE第16回
年例国際シンポジューム(オーストリア、ウィーン)で
提出された“高性能耐故障実時間コンピュータ・アーキ
テクチャ”と称する本発明の発明者によるこの論文に記
述されているようなものである。
び処理レール(rail)に対し同期時間基準を与えること
に使用する耐故障クロック・システムは、基本的に、耐
故障コンピュータ・システムに関するIEEE第16回
年例国際シンポジューム(オーストリア、ウィーン)で
提出された“高性能耐故障実時間コンピュータ・アーキ
テクチャ”と称する本発明の発明者によるこの論文に記
述されているようなものである。
【0031】本発明は、多くの点で公知の先行技術と区
別される。例えば、米国特許第4,653,050号は
メモリー・モジュールの故障を修正する手段と、故障し
たモジュールを交換するためのメモリー・マッピング機
構等を開示する。ECC技術の使用は単一メモリー・モ
ジュールの故障のために失われたデータの回復にエラー
修正コードを使用するようにした本発明に類似する。
別される。例えば、米国特許第4,653,050号は
メモリー・モジュールの故障を修正する手段と、故障し
たモジュールを交換するためのメモリー・マッピング機
構等を開示する。ECC技術の使用は単一メモリー・モ
ジュールの故障のために失われたデータの回復にエラー
修正コードを使用するようにした本発明に類似する。
【0032】エラー修正は、どの発明にも独特ではな
く、業界で全く一般的である。本発明は、又広いクラス
の制御又はシーケンス障害又は故障を修正する手段又は
許容する手段において米国特許第4,653,050号
とは区別される。これは詳細に後述する本発明によるE
CC/票決機能(voter) 選択回路によって明示される。
く、業界で全く一般的である。本発明は、又広いクラス
の制御又はシーケンス障害又は故障を修正する手段又は
許容する手段において米国特許第4,653,050号
とは区別される。これは詳細に後述する本発明によるE
CC/票決機能(voter) 選択回路によって明示される。
【0033】本発明は、又米国特許第4,653,05
0号記載のものより強固な(異なる)点対点接続トポロ
ジィを使用し、米国特許第4,653,050号の記載
による接続機構における多数の単一故障点を有する共用
バス・トポロジィの使用と対比すると、本発明による相
互接続機構は如何なる単一故障点をも許容する又は故障
に耐えることができる。
0号記載のものより強固な(異なる)点対点接続トポロ
ジィを使用し、米国特許第4,653,050号の記載
による接続機構における多数の単一故障点を有する共用
バス・トポロジィの使用と対比すると、本発明による相
互接続機構は如何なる単一故障点をも許容する又は故障
に耐えることができる。
【0034】発明の目的 従って、本発明の第1の目的は、特に、大型オンライン
・トランザクション処理システム等に対する中央記憶施
設として使用するに適した超大型高信頼性不揮発性半導
体メモリー・システムを提供することである。
・トランザクション処理システム等に対する中央記憶施
設として使用するに適した超大型高信頼性不揮発性半導
体メモリー・システムを提供することである。
【0035】更に、本発明の目的は、本質的に、長いエ
ラー解放オペレーションを可能にする上記のようなメモ
リー・システムを提供することである。
ラー解放オペレーションを可能にする上記のようなメモ
リー・システムを提供することである。
【0036】本発明の他の目的は、大容量メモリー・ア
レイそれ自体の広いエラー修正及び検出コードの使用、
多くの制御及び通信モジュールにおける3モジュラの重
複、及び故障によって発生したエラーを必要以上に伝搬
することを防止するための故障封じ込め領域又は区画の
規律的使用によって、エラー解放オペレーションを達成
しうるシステムを提供することである。
レイそれ自体の広いエラー修正及び検出コードの使用、
多くの制御及び通信モジュールにおける3モジュラの重
複、及び故障によって発生したエラーを必要以上に伝搬
することを防止するための故障封じ込め領域又は区画の
規律的使用によって、エラー解放オペレーションを達成
しうるシステムを提供することである。
【0037】更に、本発明の他の目的は、エラー修正コ
ードの適用により、大容量メモリー・アレイからのエラ
ー解放データ内容が保証されるのみでなく、大容量メモ
リーと密接に関係する制御回路内における故障又は障害
をも検出及び修正する手段を提供するメモリー・システ
ムを提供することである。
ードの適用により、大容量メモリー・アレイからのエラ
ー解放データ内容が保証されるのみでなく、大容量メモ
リーと密接に関係する制御回路内における故障又は障害
をも検出及び修正する手段を提供するメモリー・システ
ムを提供することである。
【0038】
【課題を解決するための手段】本発明は、上記の課題を
解決してその目的を達成するため、以下に記述するよう
に構成する。そして、実施例の記載及び図面に基づき詳
細に後述することによってそれを明らかにする。
解決してその目的を達成するため、以下に記述するよう
に構成する。そして、実施例の記載及び図面に基づき詳
細に後述することによってそれを明らかにする。
【0039】本発明は、広くは、3つの特有な構成要素
により理想的に構成される大型高信頼性半導体データ記
憶システムの設計によってその目的が達成される。その
第1は、大容量半導体メモリー・アレイ(DRAM)であり、
第2は最適に3重複された処理コアであり、第3は外部
装置に対しメモリーを接続する複数のチャンネル・アダ
プタである。
により理想的に構成される大型高信頼性半導体データ記
憶システムの設計によってその目的が達成される。その
第1は、大容量半導体メモリー・アレイ(DRAM)であり、
第2は最適に3重複された処理コアであり、第3は外部
装置に対しメモリーを接続する複数のチャンネル・アダ
プタである。
【0040】これら各構成要素は故障が発生した特定の
故障封じ込め領域に故障を包囲するようにした複数の故
障封じ込め領域に区画される。大容量メモリーは複数の
記号プレーンに亘ってストライプ(stripe)又は接続さ
れ、各記号プレーンは大容量メモリー故障封じ込め領域
を含み、各記号プレーンはシステムからアクセスされる
指定のメモリー・ワードの少くとも1ビットを記憶す
る。
故障封じ込め領域に故障を包囲するようにした複数の故
障封じ込め領域に区画される。大容量メモリーは複数の
記号プレーンに亘ってストライプ(stripe)又は接続さ
れ、各記号プレーンは大容量メモリー故障封じ込め領域
を含み、各記号プレーンはシステムからアクセスされる
指定のメモリー・ワードの少くとも1ビットを記憶す
る。
【0041】処理コアはメモリーからフェッチされた全
データをエラー・チェック(検査)及び修正し(EC
C)、及びメモリーに記憶されるべき全データに対する
修正及び検出コード・ビットを発生するエラー検出及び
修正手段を含む。各記号プレーンはメモリーからのデー
タ・フェッチに先立ち、そのデータを応答として固有に
識別するフェッチ−応答(FETCH−RESPONSE) 制御フィー
ルドを生成する手段を含む。
データをエラー・チェック(検査)及び修正し(EC
C)、及びメモリーに記憶されるべき全データに対する
修正及び検出コード・ビットを発生するエラー検出及び
修正手段を含む。各記号プレーンはメモリーからのデー
タ・フェッチに先立ち、そのデータを応答として固有に
識別するフェッチ−応答(FETCH−RESPONSE) 制御フィー
ルドを生成する手段を含む。
【0042】ECC/票決機能選択機構は各処理コアに
設けられ、その入力において、フェッチ応答コマンド・
フィールドを識別する処理コアに接続されている複数の
記号プレーンからの3以上の入力リンクを連続監視す
る。多数決票決機構は監視中の入力リンクの大多数がフ
ェッチ−応答コマンド・フィールドを桁上げするか否か
を判別するために使用される。
設けられ、その入力において、フェッチ応答コマンド・
フィールドを識別する処理コアに接続されている複数の
記号プレーンからの3以上の入力リンクを連続監視す
る。多数決票決機構は監視中の入力リンクの大多数がフ
ェッチ−応答コマンド・フィールドを桁上げするか否か
を判別するために使用される。
【0043】メモリー・アレイの全活動記号プレーンか
らのその後に続く全データ・フィールドをエラー修正/
検出回路を通して処理させるよう適切なスイッチ手段を
起動する。入力の多数決を行ったときに、1以上のフェ
ッチ−応答フィールドが適切なフェッチ−応答コマンド
を含まないということをECC/票決機能選択機構が検
出した場合に、欠陥記号プレーンの制御回路における動
作にエラーが発生すると、その後の診断テストのために
フラグが立てられる。
らのその後に続く全データ・フィールドをエラー修正/
検出回路を通して処理させるよう適切なスイッチ手段を
起動する。入力の多数決を行ったときに、1以上のフェ
ッチ−応答フィールドが適切なフェッチ−応答コマンド
を含まないということをECC/票決機能選択機構が検
出した場合に、欠陥記号プレーンの制御回路における動
作にエラーが発生すると、その後の診断テストのために
フラグが立てられる。
【0044】更に、本発明の一面によると、処理コアは
3モジュラ重複(TMR)によってシステムのより大き
な信頼性を得ることができる。それによって、通信ハー
ドウェアに接続されたI/Oチャンネル・アダプタか、
又は大容量メモリーの記号プレーンのどちらかにより、
処理コアから受信した全送信をTMR検査することによ
って、処理コアの正しい動作を保証することができる。
又、システムを通して“副尺スキュー修正”を使用する
ことにより、高いデータ速度における有意により良いエ
ラー解放出力を可能にする。
3モジュラ重複(TMR)によってシステムのより大き
な信頼性を得ることができる。それによって、通信ハー
ドウェアに接続されたI/Oチャンネル・アダプタか、
又は大容量メモリーの記号プレーンのどちらかにより、
処理コアから受信した全送信をTMR検査することによ
って、処理コアの正しい動作を保証することができる。
又、システムを通して“副尺スキュー修正”を使用する
ことにより、高いデータ速度における有意により良いエ
ラー解放出力を可能にする。
【0045】
【実施例】以下、添付図面に基づき本発明の実施例を詳
細に説明する。まず、本発明の概要について説明する。
本発明は耐故障及び不揮発性である大容量半導体記憶装
置に対する重要な構成要素である。かかる記憶装置は複
数のコンピュータに共用され、従来のディスク記憶装置
の代りにデータのファイル、カタログ及び(又は)他の
永久データ記憶装置として使用され、ディスク・サブシ
ステムに対するシステム性能の要求を最少にするディス
クのライトバック・キャッシュのために使用することが
できる。
細に説明する。まず、本発明の概要について説明する。
本発明は耐故障及び不揮発性である大容量半導体記憶装
置に対する重要な構成要素である。かかる記憶装置は複
数のコンピュータに共用され、従来のディスク記憶装置
の代りにデータのファイル、カタログ及び(又は)他の
永久データ記憶装置として使用され、ディスク・サブシ
ステムに対するシステム性能の要求を最少にするディス
クのライトバック・キャッシュのために使用することが
できる。
【0046】半導体メモリーとディスク間の有意な性能
に差があるため、かかるメモリー・システムを使用した
大型コンピュータを複合した結果の性能はディスク基底
等価システムのそれより劇的に良くすることができる。
記憶性能及びデータ保全性はそのどちらも記憶の単一点
の故障及びありうる複数障害のいずれによってもその影
響を受けない。記憶又は記憶装置の信頼性は少くとも完
全重複(二重化)ディスク記憶装置と同様に良い結果を
得ることができる。
に差があるため、かかるメモリー・システムを使用した
大型コンピュータを複合した結果の性能はディスク基底
等価システムのそれより劇的に良くすることができる。
記憶性能及びデータ保全性はそのどちらも記憶の単一点
の故障及びありうる複数障害のいずれによってもその影
響を受けない。記憶又は記憶装置の信頼性は少くとも完
全重複(二重化)ディスク記憶装置と同様に良い結果を
得ることができる。
【0047】次に、図1に基づき本発明の説明を進行す
る。図1は4つの主サブシステムから成る記憶装置の全
体組織を示す図である。それら各サブシステムは、 1.典型的には、各クライアントのCPUに対する個別
のチャンネルである数個の独立したチャンネル・アダプ
タから成るI/Oチャンネル・アダプタ・サブシステム
と、
る。図1は4つの主サブシステムから成る記憶装置の全
体組織を示す図である。それら各サブシステムは、 1.典型的には、各クライアントのCPUに対する個別
のチャンネルである数個の独立したチャンネル・アダプ
タから成るI/Oチャンネル・アダプタ・サブシステム
と、
【0048】2.相互に同一データを使用する堅いクロ
ック同期で動作する3つの独立した同一の処理レール(r
ail)から成る3重複制御又は処理コアと、
ック同期で動作する3つの独立した同一の処理レール(r
ail)から成る3重複制御又は処理コアと、
【0049】3.相互に堅いクロック同期で動作する複
数の独立した記号プレーンから成る大容量メモリー・サ
ブシステムと、
数の独立した記号プレーンから成る大容量メモリー・サ
ブシステムと、
【0050】4.粗調整DC電力を2つの一次DC配電
バスに供給する2つの独立したAC−DC変換器から成
る二重複電力システムとから成る。
バスに供給する2つの独立したAC−DC変換器から成
る二重複電力システムとから成る。
【0051】これら各サブシステムは数個の故障封じ込
め領域(FCR)を含み構成される。FCRは、簡単に
述べると、回路の定義済みブロックであり、内部故障の
物理的影響をそのブロックに封じ込めて、他のFCRに
おける故障によって物理的影響を受けないように設計さ
れる。システムをFCRに区画する大きさ及びその区画
は、図1では、そのシステムにおける各種類のFCRに
対するその例を各FCRを点線で包囲して示す。
め領域(FCR)を含み構成される。FCRは、簡単に
述べると、回路の定義済みブロックであり、内部故障の
物理的影響をそのブロックに封じ込めて、他のFCRに
おける故障によって物理的影響を受けないように設計さ
れる。システムをFCRに区画する大きさ及びその区画
は、図1では、そのシステムにおける各種類のFCRに
対するその例を各FCRを点線で包囲して示す。
【0052】それら4種類のFCRは前述した4つの主
サブシステムと同一である。すなわち、 1.I/Oチャンネル・アダプタFCR。システムには
設置されたI/Oチャンネル当り1つのI/Oチャンネ
ル・アダプタがある。
サブシステムと同一である。すなわち、 1.I/Oチャンネル・アダプタFCR。システムには
設置されたI/Oチャンネル当り1つのI/Oチャンネ
ル・アダプタがある。
【0053】2.処理レールFCR。システムの好まし
い実施例では、3つの処理レールがある。
い実施例では、3つの処理レールがある。
【0054】3.記号プレーンFCR。本発明による実
施例では、19の記号プレーンがあるが、この数は特定
の実施例に使用するエラー修正コードの機能に従い変え
ることができる。
施例では、19の記号プレーンがあるが、この数は特定
の実施例に使用するエラー修正コードの機能に従い変え
ることができる。
【0055】4.一次電力変換器FCR。このシステム
には、2つの一次電力変換器がある。
には、2つの一次電力変換器がある。
【0056】システムの全論理FCR(電源には適用さ
れない)は、相互に堅いクロック同期で動作し、各FC
Rは、3重複処理コアの各レールにその一部が組込まれ
ている3重複クロック・システムから同報通信される3
重複クロック信号から局所クロック信号を個々に取出す
よう作用する。
れない)は、相互に堅いクロック同期で動作し、各FC
Rは、3重複処理コアの各レールにその一部が組込まれ
ている3重複クロック・システムから同報通信される3
重複クロック信号から局所クロック信号を個々に取出す
よう作用する。
【0057】これら個々のFCR間の全通信は専用2地
点間リンクを介して行われ、副尺スキュー補償は要素間
の固有クロック・スキューの影響を除去するために使用
される。図1では、発明を不明瞭にするのを避けるた
め、少数の専用通信リンクのみを示したが、システムの
各FCRは専用2地点間リンクによって3レール処理コ
アの各レールに接続される。
点間リンクを介して行われ、副尺スキュー補償は要素間
の固有クロック・スキューの影響を除去するために使用
される。図1では、発明を不明瞭にするのを避けるた
め、少数の専用通信リンクのみを示したが、システムの
各FCRは専用2地点間リンクによって3レール処理コ
アの各レールに接続される。
【0058】すなわち、処理コアの各レール13,1
4,15と各記号プレーンとの間に専用リンク10,1
1,12があり、処理コアの各レール13,14,15
と各チャンネル・アダプタとの間には専用リンク16,
17,18があり、処理コアの3つのレールを全部相互
に接続する専用リンク(図に示していない)がある。記
号プレーンを相互に接続するリンクはなく、チャンネル
・アダプタを相互に接続するリンクもない。
4,15と各記号プレーンとの間に専用リンク10,1
1,12があり、処理コアの各レール13,14,15
と各チャンネル・アダプタとの間には専用リンク16,
17,18があり、処理コアの3つのレールを全部相互
に接続する専用リンク(図に示していない)がある。記
号プレーンを相互に接続するリンクはなく、チャンネル
・アダプタを相互に接続するリンクもない。
【0059】その上、各FCRは、そのFCRの部分で
ある専用DC−DC調整器から調整電力を取出し、個々
に電力供給される。このDC−DC調整器は、2つの一
次DC電源バスの少くとも1つに電力供給が保持されて
いる限り、FCRに対して調整電力を供給することがで
きる。
ある専用DC−DC調整器から調整電力を取出し、個々
に電力供給される。このDC−DC調整器は、2つの一
次DC電源バスの少くとも1つに電力供給が保持されて
いる限り、FCRに対して調整電力を供給することがで
きる。
【0060】記憶装置は個々のI/Oチャンネル・アダ
プタ19を介して接続されている客又はクライアント・
コンピュータにサービスを提供し、それら各コンピュー
タによって共用される。各チャンネル・アダプタ19は
単信である。すなわち、重複要素がなく、個々独立に動
作する。記憶装置とクライアント・コンピュータとの間
に重複接続を希望する場合、コンピュータは、複数のチ
ャンネルを介して記憶装置に接続することができる。
プタ19を介して接続されている客又はクライアント・
コンピュータにサービスを提供し、それら各コンピュー
タによって共用される。各チャンネル・アダプタ19は
単信である。すなわち、重複要素がなく、個々独立に動
作する。記憶装置とクライアント・コンピュータとの間
に重複接続を希望する場合、コンピュータは、複数のチ
ャンネルを介して記憶装置に接続することができる。
【0061】チャンネル・アダプタは入力データ・スト
リームを複製して、3重複処理コアのレール13,1
4,15の各々に対し同一複製を配布するよう機能す
る。それは、又3重複処理コアからの3重複送信を票決
又は多数決してチャンネル・アダプタから送信する単一
出力データ・ストリームを作成するよう機能する。
リームを複製して、3重複処理コアのレール13,1
4,15の各々に対し同一複製を配布するよう機能す
る。それは、又3重複処理コアからの3重複送信を票決
又は多数決してチャンネル・アダプタから送信する単一
出力データ・ストリームを作成するよう機能する。
【0062】この票決機能はシステムのプロセッサ・レ
ールの1つからのエラー送信をマスク(及び検出)す
る。この好ましい実施例においては、各チャンネルは前
述において照会した米国特許出願第07/698,68
5号に記述されているようなネストされたリンク・プロ
トコルを使用して、毎秒100メガバイトで直列データ
・ストリームを処理する。
ールの1つからのエラー送信をマスク(及び検出)す
る。この好ましい実施例においては、各チャンネルは前
述において照会した米国特許出願第07/698,68
5号に記述されているようなネストされたリンク・プロ
トコルを使用して、毎秒100メガバイトで直列データ
・ストリームを処理する。
【0063】このチャンネル・プロトコルの特性は本発
明の中心ではなく、IBM社のESCON 光ファイバ直列チ
ャンネル・プロトコルを使用することができるというよ
うに、他の多くのチャンネル・プロトコルと交換使用す
ることができる。性能及びデータ待ち時間の理由から、
及び半導体メモリーの利点を最も十分に活用するため
に、チャンネルは可能な限り高いデータ速度で動作し、
最少の待ち時間で最適化することが望ましい。
明の中心ではなく、IBM社のESCON 光ファイバ直列チ
ャンネル・プロトコルを使用することができるというよ
うに、他の多くのチャンネル・プロトコルと交換使用す
ることができる。性能及びデータ待ち時間の理由から、
及び半導体メモリーの利点を最も十分に活用するため
に、チャンネルは可能な限り高いデータ速度で動作し、
最少の待ち時間で最適化することが望ましい。
【0064】データ記憶装置とクライアント・コンピュ
ータとの間のメッセージは、3重複処理コア13,1
4,15によって処理される。この処理コアの各レール
は他の2つのレールと堅いクロック同期で動作し、各レ
ール内の同一データについて同一機能を実行する。その
レールからエラー送信を発生する単一レール故障は票決
回路の受信FCRによってマスクすることができる。
ータとの間のメッセージは、3重複処理コア13,1
4,15によって処理される。この処理コアの各レール
は他の2つのレールと堅いクロック同期で動作し、各レ
ール内の同一データについて同一機能を実行する。その
レールからエラー送信を発生する単一レール故障は票決
回路の受信FCRによってマスクすることができる。
【0065】3重複処理コアの設計及び動作は副尺スキ
ュー補償の増加及び改良と共にFTCXコンピュータについ
て照会した前述の刊行物に記載されたものと類似してい
る。副尺スキュー補償はコアのレール間、及びコアとそ
れを取囲むFCRとの間の高帯域幅送信及びコアの高速
動作を可能にする。これは、そうでなければ、スキュー
が帯域幅及び動作速度を限定するためである。従って、
それを修正すると、帯域幅及び動作速度の両方を高くす
ることができる。
ュー補償の増加及び改良と共にFTCXコンピュータについ
て照会した前述の刊行物に記載されたものと類似してい
る。副尺スキュー補償はコアのレール間、及びコアとそ
れを取囲むFCRとの間の高帯域幅送信及びコアの高速
動作を可能にする。これは、そうでなければ、スキュー
が帯域幅及び動作速度を限定するためである。従って、
それを修正すると、帯域幅及び動作速度の両方を高くす
ることができる。
【0066】この実施例におけるスキュー補償モジュー
ル(スキュー回路)は全リンクの受信端に配置される。
又、これらは各記号プレーンの各メモリー・ポートにお
ける受信回路に配置され、同様に処理コアの各メモリー
・ポート制御装置における各リンクに対する受信回路に
配置されるであろう。
ル(スキュー回路)は全リンクの受信端に配置される。
又、これらは各記号プレーンの各メモリー・ポートにお
ける受信回路に配置され、同様に処理コアの各メモリー
・ポート制御装置における各リンクに対する受信回路に
配置されるであろう。
【0067】又、各処理コア・レールにおける各チャン
ネル制御装置の受信回路に、及び各チャンネル・アダプ
タの受信回路にスキュー回路が配備される。
ネル制御装置の受信回路に、及び各チャンネル・アダプ
タの受信回路にスキュー回路が配備される。
【0068】更に、図1において、それら受信回路の一
部としてスキュー補償モジュールを含むリンクを、その
リンク上に付した拡大ドットでマークして示す。これら
スキュー・モジュールは、通常、物理的に、そのブロッ
クの受信回路の一部として作用する機能ブロック内に配
置される。各並列データ・リンクは単一線で示され、各
リンク10,11,12は9ビット幅(8データ・ビッ
ト及び1制御ビット)、及び各リンク16,17,18
は128ビット幅(8ビット・バイト×16)である。
部としてスキュー補償モジュールを含むリンクを、その
リンク上に付した拡大ドットでマークして示す。これら
スキュー・モジュールは、通常、物理的に、そのブロッ
クの受信回路の一部として作用する機能ブロック内に配
置される。各並列データ・リンクは単一線で示され、各
リンク10,11,12は9ビット幅(8データ・ビッ
ト及び1制御ビット)、及び各リンク16,17,18
は128ビット幅(8ビット・バイト×16)である。
【0069】これらの条件下において、本発明は、処理
コアのメモリー・ポート制御装置による複数の記号プレ
ーンFCRの並列動作及び制御を設ける。データは、単
一記号プレーンの故障のために失われたデータが処理コ
アのメモリー・ポート制御回路内の票決手段及びエラー
修正回路との組合せ手段によって再構成することができ
るというように、複数の記号プレーンに亘りデータをス
トライプ(又は縞状に接続)することにより経済的に記
憶することができる。
コアのメモリー・ポート制御装置による複数の記号プレ
ーンFCRの並列動作及び制御を設ける。データは、単
一記号プレーンの故障のために失われたデータが処理コ
アのメモリー・ポート制御回路内の票決手段及びエラー
修正回路との組合せ手段によって再構成することができ
るというように、複数の記号プレーンに亘りデータをス
トライプ(又は縞状に接続)することにより経済的に記
憶することができる。
【0070】複数の記号プレーンの並列動作は、又固有
に高いメモリー帯域幅を具備するものである。図2及び
図3は複数の記号プレーンに亘りデータをストライプす
る手段を例示する。この好ましい実施例では、データ記
号を記憶するために、16記号プレーンを使用し、エラ
ー修正記号を記憶するために3記号プレーンが使用され
る。
に高いメモリー帯域幅を具備するものである。図2及び
図3は複数の記号プレーンに亘りデータをストライプす
る手段を例示する。この好ましい実施例では、データ記
号を記憶するために、16記号プレーンを使用し、エラ
ー修正記号を記憶するために3記号プレーンが使用され
る。
【0071】更に、本実施例では、各記号は8ビット・
データ・バイトである。実際に、各16バイト(128
ビット)データ・ワードが16データ・プレーンの各々
に1バイト宛記憶するように16記号プレーンに亘りス
トライプされる。更に、メモリー・ポート制御装置は、
16バイト・ワード当り3つのエラー修正記号(EC
S)を演算して、それらを3つのECSプレーンに亘り
ストライプし、データを記憶するときにそれらを記憶す
る。処理コアのレールにあるメモリー・ポート制御装置
と各記号プレーンとの間の接続は専用2地点間直列リン
クによって行われる。
データ・バイトである。実際に、各16バイト(128
ビット)データ・ワードが16データ・プレーンの各々
に1バイト宛記憶するように16記号プレーンに亘りス
トライプされる。更に、メモリー・ポート制御装置は、
16バイト・ワード当り3つのエラー修正記号(EC
S)を演算して、それらを3つのECSプレーンに亘り
ストライプし、データを記憶するときにそれらを記憶す
る。処理コアのレールにあるメモリー・ポート制御装置
と各記号プレーンとの間の接続は専用2地点間直列リン
クによって行われる。
【0072】図4は記号プレーン・コマンド及びデータ
・ストリームに対するポート制御装置用ホーマットを示
す。このデータ・ストリームは9ビット制御/データ記
号の直列ストリームから成るものと見做すことができ
る。その記号のビット0は、制御/データ記号が制御記
号か又はデータ記号のどちらかであることを示す。記号
のビット1−8はデータ・バイト(ビット0=0)か又
は制御バイト(ビット0=1)のどちらかである。
・ストリームに対するポート制御装置用ホーマットを示
す。このデータ・ストリームは9ビット制御/データ記
号の直列ストリームから成るものと見做すことができ
る。その記号のビット0は、制御/データ記号が制御記
号か又はデータ記号のどちらかであることを示す。記号
のビット1−8はデータ・バイト(ビット0=0)か又
は制御バイト(ビット0=1)のどちらかである。
【0073】遊休(IDLE)制御記号はフレーム間で送信さ
れる。簡単な記憶(STORE) 要求に対し、フレームの第1
記号は記憶制御コードを含み、データを記憶するべきワ
ードのアドレスを含む4データ記号がそれに続き、更に
記憶するべき実際のデータがその後に続く。記憶するべ
きデータ・ブロックの長さは可変であり、データ・ブロ
ックの終末は新フレームの開始を印す遊休(IDLE)記号又
は他の制御記号によって限界が定められる。
れる。簡単な記憶(STORE) 要求に対し、フレームの第1
記号は記憶制御コードを含み、データを記憶するべきワ
ードのアドレスを含む4データ記号がそれに続き、更に
記憶するべき実際のデータがその後に続く。記憶するべ
きデータ・ブロックの長さは可変であり、データ・ブロ
ックの終末は新フレームの開始を印す遊休(IDLE)記号又
は他の制御記号によって限界が定められる。
【0074】この好ましい実施例における直列データ・
ストリームの送信速度は毎秒2,500万記号である。
制御記号の送信と各記号プレーンに対するアドレス・フ
ィールドの送信とは同一である。すなわち、各記号プレ
ーンに対する全19送信のこれらフィールドは同一であ
る。
ストリームの送信速度は毎秒2,500万記号である。
制御記号の送信と各記号プレーンに対するアドレス・フ
ィールドの送信とは同一である。すなわち、各記号プレ
ーンに対する全19送信のこれらフィールドは同一であ
る。
【0075】そして、すべての記号プレーンは正確に相
互に同期して動作するので、それらは要求された動作に
関する限りにおいてすべて同一の要求を受信しなければ
ならない。従って、フレームのコマンド部の有効送信速
度は、1リンクにつき基本記号送信速度である。この実
施例において、それは毎秒2,500万記号である。
互に同期して動作するので、それらは要求された動作に
関する限りにおいてすべて同一の要求を受信しなければ
ならない。従って、フレームのコマンド部の有効送信速
度は、1リンクにつき基本記号送信速度である。この実
施例において、それは毎秒2,500万記号である。
【0076】各記号プレーンに異なるデータが記憶され
るので、データ・フィールドの1送信に対する有効デー
タ速度は、各記号プレーンがそのプレーンに記憶される
べきデータ個有の複製を受信するのみであるため、更に
高速である。16データ・プレーンを有するこの実施例
においては、大容量記号プレーン・メモリー・サブシス
テムに対するデータの有効送信速度は毎秒40,000
万データ・バイト(+3ECSプレーンに対する毎秒
7,500万ECSバイト)である。
るので、データ・フィールドの1送信に対する有効デー
タ速度は、各記号プレーンがそのプレーンに記憶される
べきデータ個有の複製を受信するのみであるため、更に
高速である。16データ・プレーンを有するこの実施例
においては、大容量記号プレーン・メモリー・サブシス
テムに対するデータの有効送信速度は毎秒40,000
万データ・バイト(+3ECSプレーンに対する毎秒
7,500万ECSバイト)である。
【0077】個々の記号プレーンに対する送信帯域幅は
なお毎秒2,500万データ・バイトのみである。3重
複処理コアを有するこの実施例においては、各記号プレ
ーンは各コマンド及びデータ・フレームの3重複複製を
受信する。それは、レールの1つからのエラー送信を検
出してマスクするため、その記号(コマンド又はデータ
のどちらか)に対して記号基準による3重複送信を票決
する。
なお毎秒2,500万データ・バイトのみである。3重
複処理コアを有するこの実施例においては、各記号プレ
ーンは各コマンド及びデータ・フレームの3重複複製を
受信する。それは、レールの1つからのエラー送信を検
出してマスクするため、その記号(コマンド又はデータ
のどちらか)に対して記号基準による3重複送信を票決
する。
【0078】この好ましい実施例における処理コアは設
置されたI/Oチャンネルの数及び文字により1乃至4
メモリー・ポート制御装置を配置することができる。各
記号プレーンはそれらのプロセッサ構成と一致させるた
め、1乃至4独立ポートを支援するよう構成することが
できる。
置されたI/Oチャンネルの数及び文字により1乃至4
メモリー・ポート制御装置を配置することができる。各
記号プレーンはそれらのプロセッサ構成と一致させるた
め、1乃至4独立ポートを支援するよう構成することが
できる。
【0079】各ポートは類似しており、その各々は現に
記述した単一ポートの複製であって、3重複処理レール
内に3重複ポート制御装置を含み、各記号プレーンには
各ポート制御装置からメモリー・ポートに対する専用リ
ンクを含む。
記述した単一ポートの複製であって、3重複処理レール
内に3重複ポート制御装置を含み、各記号プレーンには
各ポート制御装置からメモリー・ポートに対する専用リ
ンクを含む。
【0080】図5はフェッチ(FETCH) 要求のホーマット
を示す。最初の4記号はデータ記号であり、フェッチさ
れるべき最初の16バイト・ワードのアドレスを含み、
その後にブロック・サイズを含む2データ記号が続く。
このフェッチ要求は暗黙であり、遊休(IDLE)に続くデー
タ記号は暗黙指定フェッチの最初のアドレス・バイトで
ある。
を示す。最初の4記号はデータ記号であり、フェッチさ
れるべき最初の16バイト・ワードのアドレスを含み、
その後にブロック・サイズを含む2データ記号が続く。
このフェッチ要求は暗黙であり、遊休(IDLE)に続くデー
タ記号は暗黙指定フェッチの最初のアドレス・バイトで
ある。
【0081】これは1サイクルだけフェッチの待ち時間
を減少する。フェッチが他のフレームの直後に続くべき
場合、フェッチ・アドレスの前に明示フェッチ制御記号
を挿入することによってそのフレームを区切るようにす
る。又、アドレスの送信はブロック・サイズの前であ
る。
を減少する。フェッチが他のフレームの直後に続くべき
場合、フェッチ・アドレスの前に明示フェッチ制御記号
を挿入することによってそのフレームを区切るようにす
る。又、アドレスの送信はブロック・サイズの前であ
る。
【0082】これは、メモリー・サイクルを開始するた
め(このとき、メモリーは遊休であるものと仮定す
る)、必要な情報が使用可能になるとすぐ、フェッチ・
オペレーションを開始することを可能にしてフェッチの
待ち時間を短縮することができる。記号プレーンからメ
モリー・ポート制御装置に対する応答ホーマットは図6
に示す。フェッチ・コマンド・ホーマット同様、応答ホ
ーマットは良いフェッチ待ち時間のために最適化され、
記号プレーンは単にデータ・ブロックの送信を開始す
る。
め(このとき、メモリーは遊休であるものと仮定す
る)、必要な情報が使用可能になるとすぐ、フェッチ・
オペレーションを開始することを可能にしてフェッチの
待ち時間を短縮することができる。記号プレーンからメ
モリー・ポート制御装置に対する応答ホーマットは図6
に示す。フェッチ・コマンド・ホーマット同様、応答ホ
ーマットは良いフェッチ待ち時間のために最適化され、
記号プレーンは単にデータ・ブロックの送信を開始す
る。
【0083】遊休に続く応答フレームの最初の記号がデ
ータ記号であると、これは暗黙フェッチ−応答(FETCH−
RESPONSE) フレームである。フェッチ要求フレーム同
様、この応答フレームは先行する応答送信の直後に続く
べき場合、明示フェッチ−応答制御コードによって2つ
に分離される。
ータ記号であると、これは暗黙フェッチ−応答(FETCH−
RESPONSE) フレームである。フェッチ要求フレーム同
様、この応答フレームは先行する応答送信の直後に続く
べき場合、明示フェッチ−応答制御コードによって2つ
に分離される。
【0084】図7は本発明の正に有意な機能である処理
コア・ポート制御装置の受信部の構造及びデータ・フロ
ーを例示する。これは、記号プレーンのデータと制御又
はシーケンス情報の故障の両方を修正する手段を実施す
るECC/票決機能選択機構と称する機構である。すな
わち、データ故障はエラー修正コードを適用して修正さ
れ、制御又はシーケンス情報の故障は多数決票決ロジッ
クによって修正される。
コア・ポート制御装置の受信部の構造及びデータ・フロ
ーを例示する。これは、記号プレーンのデータと制御又
はシーケンス情報の故障の両方を修正する手段を実施す
るECC/票決機能選択機構と称する機構である。すな
わち、データ故障はエラー修正コードを適用して修正さ
れ、制御又はシーケンス情報の故障は多数決票決ロジッ
クによって修正される。
【0085】ECC/票決機能選択機構は、データに対
するエラー修正コードの適用と、ポート制御装置と記号
プレーンのメモリー・ポートとを相互接続する1つのリ
ンクの故障又は記号プレーンの故障が免除されているシ
ーケンス情報に対する多数決票決との間を選択的に切換
える手段を提供する。この手段は後程詳細に説明する。
かかる機構はこの好ましい実施例の3重複された処理コ
アの各レールに配設される。
するエラー修正コードの適用と、ポート制御装置と記号
プレーンのメモリー・ポートとを相互接続する1つのリ
ンクの故障又は記号プレーンの故障が免除されているシ
ーケンス情報に対する多数決票決との間を選択的に切換
える手段を提供する。この手段は後程詳細に説明する。
かかる機構はこの好ましい実施例の3重複された処理コ
アの各レールに配設される。
【0086】又、記号プレーンは複数ポート化すること
ができ、それは各メモリー・ポートに対する処理コア内
に突合せ専用メモリー・ポート制御装置を持つことによ
って達成されることに注目するべきである。この好まし
い実施例においては、4つのメモリー・ポートがある。
従って、各レールに4個宛配設されて、合計12ポート
制御装置となる。
ができ、それは各メモリー・ポートに対する処理コア内
に突合せ専用メモリー・ポート制御装置を持つことによ
って達成されることに注目するべきである。この好まし
い実施例においては、4つのメモリー・ポートがある。
従って、各レールに4個宛配設されて、合計12ポート
制御装置となる。
【0087】その上、上記手段は個々の処理コアがTM
Rであるか否かに関係なく、記号プレーン又はリンクの
故障に対して十分に作動可能及び有効である。
Rであるか否かに関係なく、記号プレーン又はリンクの
故障に対して十分に作動可能及び有効である。
【0088】更に、詳細に説明すると、各記号プレーン
は相互に堅い同期で動作するので、ポート制御装置はフ
ェッチ要求に応答して記号プレーンのすべてから同時に
堅い同期の応答を受信する。それらはECC/票決機能
選択回路を通して処理され、すべての記号プレーンの故
障はマスクされるか修正される。
は相互に堅い同期で動作するので、ポート制御装置はフ
ェッチ要求に応答して記号プレーンのすべてから同時に
堅い同期の応答を受信する。それらはECC/票決機能
選択回路を通して処理され、すべての記号プレーンの故
障はマスクされるか修正される。
【0089】図5はこのECC/票決機能選択回路の構
造を例示する。応答の制御又はシーケンス情報記号は1
9並列データ・ストリームのすべてに亘り常に同一であ
るが、フェッチされているデータ記号は常に記号プレー
ンごとに異なる。記号プレーン送信のサブセット、すな
わち1ビットは、記号がデータか制御情報かの判別に使
用される。
造を例示する。応答の制御又はシーケンス情報記号は1
9並列データ・ストリームのすべてに亘り常に同一であ
るが、フェッチされているデータ記号は常に記号プレー
ンごとに異なる。記号プレーン送信のサブセット、すな
わち1ビットは、記号がデータか制御情報かの判別に使
用される。
【0090】この好ましい実施例においては、3ECS
記号プレーンからの制御/データ記号は、票決機能50
において個々に審査され、それらが制御か又はシーケン
ス情報記号かが判別される。これら3記号プレーン間の
票決は票決機能50において単一ビットについて行わ
れ、記号がコマンドかデータ記号かの判別が行われる。
記号がかかるコマンド記号であると判別されると、票決
機能51において次の票決が行われ、その記号を判別す
る。
記号プレーンからの制御/データ記号は、票決機能50
において個々に審査され、それらが制御か又はシーケン
ス情報記号かが判別される。これら3記号プレーン間の
票決は票決機能50において単一ビットについて行わ
れ、記号がコマンドかデータ記号かの判別が行われる。
記号がかかるコマンド記号であると判別されると、票決
機能51において次の票決が行われ、その記号を判別す
る。
【0091】実際には、票決機能51の機構は3ECS
記号プレーン間の票決によってコマンド・ストリームを
構成し、このコマンド・ストリームはポート制御装置の
受信状態機52の駆動に使用される。この可視構成の制
御ストリームはすべて受信したコマンド記号(遊休、フ
ェッチ−応答、等…)の他、受信したデータ・ストリー
ムの如何なるデータ記号にも代えられる単一の擬似制御
記号、データである。
記号プレーン間の票決によってコマンド・ストリームを
構成し、このコマンド・ストリームはポート制御装置の
受信状態機52の駆動に使用される。この可視構成の制
御ストリームはすべて受信したコマンド記号(遊休、フ
ェッチ−応答、等…)の他、受信したデータ・ストリー
ムの如何なるデータ記号にも代えられる単一の擬似制御
記号、データである。
【0092】このコマンド・ストリームは3記号プレー
ン間の票決によって構成され、及び1度に1以上の記号
プレーンは失敗しえないものと仮定するので、この構成
のコマンド・ストリームは如何なる単一プレーン制御障
害による制御回路の故障にも拘らず修正される。故障し
た記号プレーンがECSプレーンの場合、票決(又は多
数決)で勝つことができる。如何なるデータ・プレーン
における故障も、それはその構成における役割りを持た
ないので、構成されたコマンド・ストリームが破壊され
ることはない。
ン間の票決によって構成され、及び1度に1以上の記号
プレーンは失敗しえないものと仮定するので、この構成
のコマンド・ストリームは如何なる単一プレーン制御障
害による制御回路の故障にも拘らず修正される。故障し
た記号プレーンがECSプレーンの場合、票決(又は多
数決)で勝つことができる。如何なるデータ・プレーン
における故障も、それはその構成における役割りを持た
ないので、構成されたコマンド・ストリームが破壊され
ることはない。
【0093】16データ・プレーンからの記号は、了解
のためデータ記号プレーンの故障のすべてを検出し報告
するため構成されたコマンド・ストリームと追加的に比
較することはできるが、これは本発明の主な機能にとっ
て中心的なものではなく、説明は除外される。どの3記
号プレーンが応答制御ストリームの構成(票決)に使用
されるかの選択は任意であり、3ECSプレーンの選択
はこの好ましい実施例では感覚的基準で行われる。
のためデータ記号プレーンの故障のすべてを検出し報告
するため構成されたコマンド・ストリームと追加的に比
較することはできるが、これは本発明の主な機能にとっ
て中心的なものではなく、説明は除外される。どの3記
号プレーンが応答制御ストリームの構成(票決)に使用
されるかの選択は任意であり、3ECSプレーンの選択
はこの好ましい実施例では感覚的基準で行われる。
【0094】ポート制御装置の受信状態機52は票決機
能51及びマルチプレクサ(MUX)55の出力によっ
て指令され、エラー修正回路53又はデータ選択回路5
4に対してデータを出力する責任がある。フェッチの場
合、ポート制御装置は応答データを待ち、遊休又はフェ
ッチ応答コードに続き第1のデータ記号から始まる19
バイト幅のデータ・ストリームをエラー修正回路53に
出力する。
能51及びマルチプレクサ(MUX)55の出力によっ
て指令され、エラー修正回路53又はデータ選択回路5
4に対してデータを出力する責任がある。フェッチの場
合、ポート制御装置は応答データを待ち、遊休又はフェ
ッチ応答コードに続き第1のデータ記号から始まる19
バイト幅のデータ・ストリームをエラー修正回路53に
出力する。
【0095】このエラー修正回路は入力の16データ・
バイト及び3ECSバイトから取出された16バイト・
データ・ワードを各サイクル毎に出力する。この好まし
い実施例で実施したエラー修正コードは如何なる欠落又
は誤りバイト(単一データ・バイト又は単一ECSバイ
トのどちらでも)でも完全に修正することができ、更に
如何なる2バイト故障でも検出することができる。
バイト及び3ECSバイトから取出された16バイト・
データ・ワードを各サイクル毎に出力する。この好まし
い実施例で実施したエラー修正コードは如何なる欠落又
は誤りバイト(単一データ・バイト又は単一ECSバイ
トのどちらでも)でも完全に修正することができ、更に
如何なる2バイト故障でも検出することができる。
【0096】エラー修正回路は選択的に使用可能化さ
れ、又は使用不能化される。それは入力データ・ストリ
ームの全記号位置が記号プレーンからストライプされた
データを含まないからである。エラー修正回路に対する
入力のこの選択的使用可能化及び使用不能化はECC/
票決機能選択機構を含むポート制御装置の受信状態機及
び関連回路の責任である。
れ、又は使用不能化される。それは入力データ・ストリ
ームの全記号位置が記号プレーンからストライプされた
データを含まないからである。エラー修正回路に対する
入力のこの選択的使用可能化及び使用不能化はECC/
票決機能選択機構を含むポート制御装置の受信状態機及
び関連回路の責任である。
【0097】フェッチ−応答において、ECC回路はフ
ェッチ−応答コマンドの受信サイクル間で使用不能又は
遊休であり、次の送信に対する遊休又は応答コマンド記
号でマークされた送信の終了まで続くデータ記号ストリ
ームに対しては使用可能又は活動状態である。ECC回
路はこの遊休又はコマンド記号を受信しているときには
使用不能である。
ェッチ−応答コマンドの受信サイクル間で使用不能又は
遊休であり、次の送信に対する遊休又は応答コマンド記
号でマークされた送信の終了まで続くデータ記号ストリ
ームに対しては使用可能又は活動状態である。ECC回
路はこの遊休又はコマンド記号を受信しているときには
使用不能である。
【0098】明らかなストア又は記憶(STORE) 及びフェ
ッチ(FETCH) 記号プレーン要求/応答オペレーションに
加え、ポート制御装置は、又記号プレーンからのある記
号プレーン状況情報をフェッチする機構、及び記号プレ
ーンに対する構成及び制御情報を記憶する機構を含む。
ッチ(FETCH) 記号プレーン要求/応答オペレーションに
加え、ポート制御装置は、又記号プレーンからのある記
号プレーン状況情報をフェッチする機構、及び記号プレ
ーンに対する構成及び制御情報を記憶する機構を含む。
【0099】状況情報は屡プレーン間で異なる。例え
ば、この好ましい実施例は記号プレーン内部の従来のエ
ラー修正機構を使用して、記号プレーンのメモリー・ア
レイDRAMのソフト・エラー(最も頻繁にアルファ粒子の
放射によってひき起こされる)をマスクする。このエラ
ーは修正され、このエラー事象は記号プレーン内部の記
号プレーン状況アレイに記録される。
ば、この好ましい実施例は記号プレーン内部の従来のエ
ラー修正機構を使用して、記号プレーンのメモリー・ア
レイDRAMのソフト・エラー(最も頻繁にアルファ粒子の
放射によってひき起こされる)をマスクする。このエラ
ーは修正され、このエラー事象は記号プレーン内部の記
号プレーン状況アレイに記録される。
【0100】記号プレーンから処理レールのメモリー・
ポート制御装置に送信されたデータは既に修正されてい
るため、このタイプのエラー事象は記号プレーン外部か
ら不可視である。又、それは、2つの記号プレーンが同
時に同一のソフト・エラーを持つということは考えられ
ないので、そのエラーが発生した記号プレーンに個有の
ものである。
ポート制御装置に送信されたデータは既に修正されてい
るため、このタイプのエラー事象は記号プレーン外部か
ら不可視である。又、それは、2つの記号プレーンが同
時に同一のソフト・エラーを持つということは考えられ
ないので、そのエラーが発生した記号プレーンに個有の
ものである。
【0101】ポート制御装置は記号プレーンからのこの
内部状況アレイのフェッチを可能にする機能を実現す
る。ポート制御装置は下記のように記号プレーンからの
状況フェッチを実行する。それは状況−フェッチ (STAT
US−FETCH)コマンドを目標記号プレーンに送信し、ダミ
ー−状況−フェッチ(DUMMY−STATUS−FETCH)を他の記号
プレーンに対し並列に送信する。
内部状況アレイのフェッチを可能にする機能を実現す
る。ポート制御装置は下記のように記号プレーンからの
状況フェッチを実行する。それは状況−フェッチ (STAT
US−FETCH)コマンドを目標記号プレーンに送信し、ダミ
ー−状況−フェッチ(DUMMY−STATUS−FETCH)を他の記号
プレーンに対し並列に送信する。
【0102】これは、そのダミー−状況−フェッチに対
し、全記号プレーン間の堅い同期を維持するため、目標
記号プレーンの実状況−フェッチ・オペレーションと並
列にダミー・オペレーションを実行することを可能にす
る。従って、全記号プレーンは状況−フェッチ−応答(S
TATUS-FETCH-REPLY)で応答するが、目標記号プレーンの
みが状況データを戻す。他の記号プレーンは同期オペレ
ーションを維持するため、データ・フィールドに0を戻
す。
し、全記号プレーン間の堅い同期を維持するため、目標
記号プレーンの実状況−フェッチ・オペレーションと並
列にダミー・オペレーションを実行することを可能にす
る。従って、全記号プレーンは状況−フェッチ−応答(S
TATUS-FETCH-REPLY)で応答するが、目標記号プレーンの
みが状況データを戻す。他の記号プレーンは同期オペレ
ーションを維持するため、データ・フィールドに0を戻
す。
【0103】ポート制御装置受信状況機52は全記号プ
レーンからの並列送信をデータ・セレクタ54に向け、
目標記号プレーンからの送信を選択させるためにそのセ
レクタを制御しなければならない。目標記号プレーンの
同一性は、その記号プレーンが要求を発送し応答を待っ
ているので、ポート制御装置には知られている。
レーンからの並列送信をデータ・セレクタ54に向け、
目標記号プレーンからの送信を選択させるためにそのセ
レクタを制御しなければならない。目標記号プレーンの
同一性は、その記号プレーンが要求を発送し応答を待っ
ているので、ポート制御装置には知られている。
【0104】ポート制御装置は内部記号プレーン回路を
構成し、制御する制御−記憶(CONTROL−STORE)コマン
ド、及びダミー−制御−記憶(DUMMY-CONTROL-STORE) コ
マンドを実行する。これらは、記号プレーンのソフト・
ドラム(DRAM)エラーによって生成されたかもしれない
ような種々のエラー状況表示を、ルーチン再構成コマン
ドのためにリセットするよう使用することができる。
構成し、制御する制御−記憶(CONTROL−STORE)コマン
ド、及びダミー−制御−記憶(DUMMY-CONTROL-STORE) コ
マンドを実行する。これらは、記号プレーンのソフト・
ドラム(DRAM)エラーによって生成されたかもしれない
ような種々のエラー状況表示を、ルーチン再構成コマン
ドのためにリセットするよう使用することができる。
【0105】その良い例は記号プレーン内に設置された
メモリーのサイズ及び構成を変更調節することである。
この好ましい実施例においては制御−記憶フレームは電
源立上り初期化中における全記号プレーンに亘るDRAMの
リフレッシュ活動の同期にも使用される。
メモリーのサイズ及び構成を変更調節することである。
この好ましい実施例においては制御−記憶フレームは電
源立上り初期化中における全記号プレーンに亘るDRAMの
リフレッシュ活動の同期にも使用される。
【0106】記号プレーンに対するすべての要求に対
し、ポート制御装置が実際の応答時間を予測することは
不可能である。そのため、応答コマンド票決機能を介し
て行われる応答コマンド記号の処理が本発明の中心とな
る。フェッチ応答のタイミングはドラム(DRAM)リフレ
ッシュのような多くの干渉の影響、又は他のポートから
の干渉によって異なる。ポート受信回路はこの票決機能
を信頼して必要なシーケンス情報を引き出し、その制御
状況機を駆動する。
し、ポート制御装置が実際の応答時間を予測することは
不可能である。そのため、応答コマンド票決機能を介し
て行われる応答コマンド記号の処理が本発明の中心とな
る。フェッチ応答のタイミングはドラム(DRAM)リフレ
ッシュのような多くの干渉の影響、又は他のポートから
の干渉によって異なる。ポート受信回路はこの票決機能
を信頼して必要なシーケンス情報を引き出し、その制御
状況機を駆動する。
【0107】状況−フェッチ (STATUS−FETCH)の場合、
シーケンス情報は実際にダミー−状況−フェッチ動作を
実行している記号プレーンからの送信から最も頻繁に引
き出される。特に、この好ましい実施例において、状況
−フェッチがデータ・プレーンから出力されるとき、シ
ーケンス情報はそれのみダミー−状況−フェッチ動作を
実行する記号プレーンから引き出される。
シーケンス情報は実際にダミー−状況−フェッチ動作を
実行している記号プレーンからの送信から最も頻繁に引
き出される。特に、この好ましい実施例において、状況
−フェッチがデータ・プレーンから出力されるとき、シ
ーケンス情報はそれのみダミー−状況−フェッチ動作を
実行する記号プレーンから引き出される。
【0108】基礎発明に対する拡張 基礎となる本発明の脈絡に対し、特定の適用業務に対す
る実施を最適化するためのある最適化及び機能を追加す
ることができる。以下、3つの特定の発明拡張について
説明する。その1は記号プレーンの共用、2は交換エラ
ー修正コード、3は記号プレーン・メモリーの並列修理
及びグレードアップを容易にする記号プレーンのエラー
除去又はスクラブ(scrub) である。
る実施を最適化するためのある最適化及び機能を追加す
ることができる。以下、3つの特定の発明拡張について
説明する。その1は記号プレーンの共用、2は交換エラ
ー修正コード、3は記号プレーン・メモリーの並列修理
及びグレードアップを容易にする記号プレーンのエラー
除去又はスクラブ(scrub) である。
【0109】記号プレーンの予備 故障した記号プレーンを持つシステムの電子修理を行う
手段を具備することが真に可能である。かかる状況は、
記号プレーン・メモリー・システムが非常に大型である
とき、及びシステムの設置場所が遠いため、修理を後ま
わしにすることを希望するようなときに、最も頻繁に発
生する可能性がある。
手段を具備することが真に可能である。かかる状況は、
記号プレーン・メモリー・システムが非常に大型である
とき、及びシステムの設置場所が遠いため、修理を後ま
わしにすることを希望するようなときに、最も頻繁に発
生する可能性がある。
【0110】これは故障したプレーンを交換するため、
電子的に交換することができる1以上の追加の予備記号
プレーンを準備することによって容易にすることができ
る。この好ましい実施例においては、単一の予備プレー
ンを設けた場合、このプレーンは第20番プレーン(予
備)を構成した。このプレーンは他の19の記号プレー
ンのいずれとも交換することができる。
電子的に交換することができる1以上の追加の予備記号
プレーンを準備することによって容易にすることができ
る。この好ましい実施例においては、単一の予備プレー
ンを設けた場合、このプレーンは第20番プレーン(予
備)を構成した。このプレーンは他の19の記号プレー
ンのいずれとも交換することができる。
【0111】図8は本発明を拡張して電子修理を可能に
する好ましい実施例を例示する。記号プレーンに対する
送信のための単一19:1マルチプレクサ60は予備記
号プレーンに対する送信のため19個の並列ポート制御
装置送信の1つを選択する。
する好ましい実施例を例示する。記号プレーンに対する
送信のための単一19:1マルチプレクサ60は予備記
号プレーンに対する送信のため19個の並列ポート制御
装置送信の1つを選択する。
【0112】このマルチプレクサは処理コアにおいて走
行するメンテナンス処理(ソフトウェア)によって構成
され、交換される記号プレーンに対する送信の複製を予
備プレーンに対し追加送信するよう支持する。例えば、
プレーン7が交換されるべき場合、マルチプレクサはプ
レーン7に対する送信を切替えて予備プレーンに対する
送信を選択するよう構成する。
行するメンテナンス処理(ソフトウェア)によって構成
され、交換される記号プレーンに対する送信の複製を予
備プレーンに対し追加送信するよう支持する。例えば、
プレーン7が交換されるべき場合、マルチプレクサはプ
レーン7に対する送信を切替えて予備プレーンに対する
送信を選択するよう構成する。
【0113】ポート制御装置は更に19個の2:1マル
チプレクサ62を含む。これらマルチプレクサは通常そ
れぞれの記号プレーンからポート制御装置に対して送信
するように構成される。電子修理が要求されたとき、予
備記号プレーンからの送信が故障記号プレーンからの送
信に切換えられる。例えば、プレーン7が交換されるべ
き場合、プレーン7に対する2:1マルチプレクサは予
備記号プレーンから受信した信号をプレーン7からの受
信信号に代えるよう構成される。
チプレクサ62を含む。これらマルチプレクサは通常そ
れぞれの記号プレーンからポート制御装置に対して送信
するように構成される。電子修理が要求されたとき、予
備記号プレーンからの送信が故障記号プレーンからの送
信に切換えられる。例えば、プレーン7が交換されるべ
き場合、プレーン7に対する2:1マルチプレクサは予
備記号プレーンから受信した信号をプレーン7からの受
信信号に代えるよう構成される。
【0114】そこで、電子処理手段は単一の19:1マ
ルチプレクサ60と、故障した記号プレーンを予備プレ
ーンと電子交換するべき19個の2:1マルチプレクサ
62の1つとから構成されるべきである。予備記号プレ
ーンの内容は記号プレーン・アレイから大容量メモリー
の全内容を読取り、それを記号プレーン・メモリーに書
き戻すことによってロードすることができる。
ルチプレクサ60と、故障した記号プレーンを予備プレ
ーンと電子交換するべき19個の2:1マルチプレクサ
62の1つとから構成されるべきである。予備記号プレ
ーンの内容は記号プレーン・アレイから大容量メモリー
の全内容を読取り、それを記号プレーン・メモリーに書
き戻すことによってロードすることができる。
【0115】その読取動作中、故障した記号プレーンか
らの欠落情報はポート制御装置のエラー修正回路によっ
て再構成される。この再構成データは書込サイクルを通
して予備プレーンに書込まれる。このエラー除去動作の
終了において、予備プレーンは、原記号プレーンが故障
したときに失われたものの再構成データがロードされ
る。このエラー除去動作はメモリーのすべての読取り及
び書込みをループする簡単なプログラムによって実行す
ることができるか、又は下記のようにハードウェアの補
助によることができる。
らの欠落情報はポート制御装置のエラー修正回路によっ
て再構成される。この再構成データは書込サイクルを通
して予備プレーンに書込まれる。このエラー除去動作の
終了において、予備プレーンは、原記号プレーンが故障
したときに失われたものの再構成データがロードされ
る。このエラー除去動作はメモリーのすべての読取り及
び書込みをループする簡単なプログラムによって実行す
ることができるか、又は下記のようにハードウェアの補
助によることができる。
【0116】交換エラー修正コード この好ましい実施例は前述で照会したエス.エル.チェ
ンの米国特許出願第07/318,983号に記述され
ているような“単一バイト・エラー修正/二重バイト・
エラー検出エラー修正コード”を使用する。交換エラー
修正コードは異なる適用業務を最適化するために使用す
ることができる。
ンの米国特許出願第07/318,983号に記述され
ているような“単一バイト・エラー修正/二重バイト・
エラー検出エラー修正コード”を使用する。交換エラー
修正コードは異なる適用業務を最適化するために使用す
ることができる。
【0117】例えば、このコードの二重エラー検出機能
は、二重エラーに対するエクスポージャが短時間の場
合、(エクスポージャは修理が行われるまでのみである
ような)ある適用業務に対して要求することはできな
い。2エラー修正記号は二重バイト・エラー検出のない
単一バイト・エラー修正のために要求されるのみであ
る。これは重複オーバーヘッドを18%から12%に減
少してより経済的である。
は、二重エラーに対するエクスポージャが短時間の場
合、(エクスポージャは修理が行われるまでのみである
ような)ある適用業務に対して要求することはできな
い。2エラー修正記号は二重バイト・エラー検出のない
単一バイト・エラー修正のために要求されるのみであ
る。これは重複オーバーヘッドを18%から12%に減
少してより経済的である。
【0118】ハードウェア補助メモリーのエラー除去 この構成の多くは、メモリーのすべてがエラー除去され
る、すなわち、メモリーの全内容が記号プレーンから読
取られて再書込み(リライト)される、という要求を変
更することができる。予備記号プレーンと交換するとい
う前述の処理手順の例はエラー除去の必要性が発生しう
る数々の状況の単なる1例である。
る、すなわち、メモリーの全内容が記号プレーンから読
取られて再書込み(リライト)される、という要求を変
更することができる。予備記号プレーンと交換するとい
う前述の処理手順の例はエラー除去の必要性が発生しう
る数々の状況の単なる1例である。
【0119】メモリーに対する同時修理及び同時追加も
エラー除去動作を要求する。メモリーからエラー除去す
るべき時間は、メモリーがフェッチ/ストア・ループの
プログラム遂行によって全体的に駆動される場合、大型
メモリーに対しては非常に長時間であるかもしれない。
このフェッチ/ストア・ループは、そうでないと、間に
ある通常の記憶又はストア(STORE) がフェッチ/ストア
・オペレーションの記憶(ストア)部によって重ね書き
されてしまうことを防止するため、ワードをフェッチ/
ストア中ロックしなければならないため、機械の他のソ
フトウェアのオペレーションと調停することができる。
エラー除去動作を要求する。メモリーからエラー除去す
るべき時間は、メモリーがフェッチ/ストア・ループの
プログラム遂行によって全体的に駆動される場合、大型
メモリーに対しては非常に長時間であるかもしれない。
このフェッチ/ストア・ループは、そうでないと、間に
ある通常の記憶又はストア(STORE) がフェッチ/ストア
・オペレーションの記憶(ストア)部によって重ね書き
されてしまうことを防止するため、ワードをフェッチ/
ストア中ロックしなければならないため、機械の他のソ
フトウェアのオペレーションと調停することができる。
【0120】この好ましい実施例における記号プレーン
及びメモリー・ポート制御装置は不使用のメモリー帯域
幅を使用して、メモリーの高速ソフトウェアの透明エラ
ー除去を実行するためのハードウェアの補助を含む。ハ
ードウェア・エラー除去はすべての記号プレーンに対す
る制御/ストア(CONTROL−STORE)コマンドによって並列
に開始される。エラー除去されるべきメモリー範囲の開
始アドレス及び長さは各記号プレーンの特別エラー除去
制御レジスタに記憶される。
及びメモリー・ポート制御装置は不使用のメモリー帯域
幅を使用して、メモリーの高速ソフトウェアの透明エラ
ー除去を実行するためのハードウェアの補助を含む。ハ
ードウェア・エラー除去はすべての記号プレーンに対す
る制御/ストア(CONTROL−STORE)コマンドによって並列
に開始される。エラー除去されるべきメモリー範囲の開
始アドレス及び長さは各記号プレーンの特別エラー除去
制御レジスタに記憶される。
【0121】そこで、記号プレーンはエラー除去を開始
し、制御する。各ワードは記号プレーンからフェッチさ
れ、メモリー・ポート制御装置に送信される。図9にそ
のホーマットを示す。メモリー・ポート制御装置はエラ
ー除去ワード又はワード・ストリームを受信すると、そ
のワードをエラー修正回路を通して送信し、記号プレー
ンに再書込みする。
し、制御する。各ワードは記号プレーンからフェッチさ
れ、メモリー・ポート制御装置に送信される。図9にそ
のホーマットを示す。メモリー・ポート制御装置はエラ
ー除去ワード又はワード・ストリームを受信すると、そ
のワードをエラー修正回路を通して送信し、記号プレー
ンに再書込みする。
【0122】図10は記号プレーンに対する再送信のた
めのホーマットを示す図である。記号プレーンがエラー
除去したデータを受信すると、そのメモリー位置の前の
内容を書換えて、修正データを有するそのワードの内容
を有効にリロードする。どちらの方向のエラー除去送信
でも通常のメモリー・トラフィックを可能にするようい
つでも優先使用することができ、記号プレーン内のメモ
リー・アレイそれ自体に対するアクセスは優先権基準で
通常のメモリー・トラフィックに対して第1に許可され
る。
めのホーマットを示す図である。記号プレーンがエラー
除去したデータを受信すると、そのメモリー位置の前の
内容を書換えて、修正データを有するそのワードの内容
を有効にリロードする。どちらの方向のエラー除去送信
でも通常のメモリー・トラフィックを可能にするようい
つでも優先使用することができ、記号プレーン内のメモ
リー・アレイそれ自体に対するアクセスは優先権基準で
通常のメモリー・トラフィックに対して第1に許可され
る。
【0123】従って、エラー除去によるメモリーの通常
使用に対する影響は最少である。ワードが最初エラー除
去機構によって読取られたときとそれが再書込みされた
ときとの間にはあるパイプライン待ち時間があるので、
通常のメモリー・トラフィックは、この待ち時間期間の
間、エラー除去されたメモリー位置に対して記憶が試み
られたかどうかを判別するため、記号プレーンによって
監視される。
使用に対する影響は最少である。ワードが最初エラー除
去機構によって読取られたときとそれが再書込みされた
ときとの間にはあるパイプライン待ち時間があるので、
通常のメモリー・トラフィックは、この待ち時間期間の
間、エラー除去されたメモリー位置に対して記憶が試み
られたかどうかを判別するため、記号プレーンによって
監視される。
【0124】エラー除去ハードウェアによって読取られ
たメモリー位置に対する書込みが試みられてはいたが、
再書込みはされていない場合、通常の書込みが進めら
れ、その位置に対するエラー除去データの再書込みは取
消される。すなわち、エラー除去ハードウェアはその点
からのエラー除去を支援して退避し、パイプラインのデ
ータを破棄する。
たメモリー位置に対する書込みが試みられてはいたが、
再書込みはされていない場合、通常の書込みが進めら
れ、その位置に対するエラー除去データの再書込みは取
消される。すなわち、エラー除去ハードウェアはその点
からのエラー除去を支援して退避し、パイプラインのデ
ータを破棄する。
【0125】エラー修正回路を通してメモリー・ポート
制御装置に送信し、ポート制御装置から記号プレーンに
対して返信するパイプラインの効果は、いつでも数個の
エラー除去ワードが移動中であることができることを意
味するということに注目するべきである。通常のメモリ
ー活動とエラー除去との間のメモリー位置の競合は極く
まれであるから、エラー除去入力はエラー除去の性能に
影響を与えることはない。
制御装置に送信し、ポート制御装置から記号プレーンに
対して返信するパイプラインの効果は、いつでも数個の
エラー除去ワードが移動中であることができることを意
味するということに注目するべきである。通常のメモリ
ー活動とエラー除去との間のメモリー位置の競合は極く
まれであるから、エラー除去入力はエラー除去の性能に
影響を与えることはない。
【0126】この好ましい実施例におけるハードウェア
補助エラー除去はその背景で十分パイプライン化されて
おり、他のメモリー活動がそのポートに存在しないとき
には全ポート帯域幅で進行することができる。これは、
システムの通常のソフトウェア走行の性能に与える影響
を最少にして、毎秒400メガバイト近くで全メモリー
のエラー除去を可能にする。
補助エラー除去はその背景で十分パイプライン化されて
おり、他のメモリー活動がそのポートに存在しないとき
には全ポート帯域幅で進行することができる。これは、
システムの通常のソフトウェア走行の性能に与える影響
を最少にして、毎秒400メガバイト近くで全メモリー
のエラー除去を可能にする。
【0127】なお、背景におけるメモリーのハードウェ
ア補助エラー除去を支援するよう要求されるメモリー・
ポート制御装置の制御及びデータ路構造の増設は容易に
理解することができる。
ア補助エラー除去を支援するよう要求されるメモリー・
ポート制御装置の制御及びデータ路構造の増設は容易に
理解することができる。
【0128】以上、本発明の実施例を詳細に説明した
が、本発明をそれのみに限定することを意図するもので
はなく、本発明の精神から離れることなく、多くの変化
変更は可能である。そして、より信頼性、高速性、及び
多様性を達成するために拡張することが可能である。
が、本発明をそれのみに限定することを意図するもので
はなく、本発明の精神から離れることなく、多くの変化
変更は可能である。そして、より信頼性、高速性、及び
多様性を達成するために拡張することが可能である。
【0129】
【発明の効果】本発明は、以上説明したように構成する
ことによって、処理コアを3モジュールに重複してエラ
ーによる再処理の確率を少くすると共に、各モジュール
及び記憶プレーンに発生したエラーをそこに封じ込めて
他に影響を与えないようにすると共に、メモリー・アレ
イ自体広いエラー修正及び検出コードを使用することに
よって非常に長時間のエラー解放オペレーションを達成
することができた。
ことによって、処理コアを3モジュールに重複してエラ
ーによる再処理の確率を少くすると共に、各モジュール
及び記憶プレーンに発生したエラーをそこに封じ込めて
他に影響を与えないようにすると共に、メモリー・アレ
イ自体広いエラー修正及び検出コードを使用することに
よって非常に長時間のエラー解放オペレーションを達成
することができた。
【図1】本発明による主な機能構成要素を示すハイレベ
ル組織図
ル組織図
【図2】処理コア・メモリー・ポート制御装置(処理コ
ア)と記憶及びフェッチ動作用記号プレーンとの間の接
続を示す説明図
ア)と記憶及びフェッチ動作用記号プレーンとの間の接
続を示す説明図
【図3】処理コア・メモリー・ポート制御装置(処理コ
ア)と記憶及びフェッチ動作用記号プレーンとの間の接
続を示す説明図
ア)と記憶及びフェッチ動作用記号プレーンとの間の接
続を示す説明図
【図4】ポート制御装置の記憶又はストア(STORE) コマ
ンド送信ホーマットを示す説明図
ンド送信ホーマットを示す説明図
【図5】ポート制御装置のフェッチ(FETCH) コマンド送
信ホーマットを例示する説明図
信ホーマットを例示する説明図
【図6】記号プレーンのフェッチ応答(FETCH RESPONSE)
送信ホーマットを例示する説明図
送信ホーマットを例示する説明図
【図7】一般的にECC/票決機能選択回路を含むメモ
リー・ポート制御装置の制御及びデータ路構造を示す接
続図
リー・ポート制御装置の制御及びデータ路構造を示す接
続図
【図8】予備記号プレーンの交換を支援するよう要求さ
れるメモリー・ポート制御装置の制御及びデータ路構造
の増加を示す説明図
れるメモリー・ポート制御装置の制御及びデータ路構造
の増加を示す説明図
【図9】記号プレーンからポート制御装置に対するエラ
ー除去送信ホーマットを示す説明図
ー除去送信ホーマットを示す説明図
【図10】ポート制御装置から記号プレーンに対するエ
ラー除去送信ホーマットを示す説明図
ラー除去送信ホーマットを示す説明図
10〜12,16〜18 専用リンク 13〜15 処理コア・レール 19 I/Oチャンネル 50,51 票決機能 52 ポート制御装置状態機 53 エラー修正回路 54,55 マルチプレクサ 60 19:1マルチプレクサ 62 2:1マルチプレクサ
Claims (9)
- 【請求項1】 メモリー機能が複数の記号プレーンに亘
りストライプされ、メモリー故障封じ込め領域を含み、
各前記メモリー故障封じ込め領域は記憶システムにおい
てアクセスされる指定のメモリー・ワードの少くとも1
ビットを記憶する前記記号プレーンを含む大型耐故障高
信頼性半導体データ記憶(メモリー)システムであっ
て、 前記記憶システムは前記複数の記号プレーンを並列にア
クセスする少くとも1つのメモリー・ポート制御装置を
含む処理コアを含み、前記メモリー・ポート制御装置は
前記メモリーからフェッチされた全データのエラーを検
査し、メモリーに記憶されるべき全データに対するエラ
ー修正及び検出コード・ビットを生成するエラー修正/
検出機構を含み、各前記記号プレーンはメモリーからフ
ェッチされたデータがメモリー・ポート制御装置に到着
したというフェッチ−応答シーケンス情報を生成して要
求プロセッサ及びリンクに信号する手段を含み、前記シ
ーケンス情報は各記号プレーンで生成され、 前記記憶システムは、更に、各前記処理コアに入力され
たフェッチ−応答シーケンス情報を識別するため、複数
の信号プレーンからの前記処理コアに対する複数の入力
リンクを連続監視するECC/票決機能選択機構を含
み、前記ECC/票決機能選択機構は多数決票決手段を
含み、監視した入力リンクの大多数が前記フェッチ−応
答シーケンス情報を含むことを判別し、 前記記憶システムは、更に、前記判別に応答して、記号
プレーンから入力リンクに現われた全データに対する前
記フェッチ−応答シーケンス情報の受信後のエラーを検
査するよう前記処理コアのエラー検出/修正回路手段を
使用可能にする手段を含み、前記エラー検出回路は前記
シーケンス情報が検出されるまで使用不能状態に維持さ
れることを特徴とする大型耐故障高信頼性半導体データ
記憶システム。 - 【請求項2】 完成した処理コアは3重複されて3処理
コア・レールを形成し、 各々が一方の側においては記号プレーンのすべてに及び
からデータ・リンクに接続され、他方の側においては前
記メモリー・システムに接続された他の構成要素と通信
するため処理コアとチャンネル・アダプタとの間のデー
タ・リンクに接続されたレールと、 各々がそれ自体と各前記3コア・レールとの間にデータ
路を有し、更に前記3処理レールから受信したデータ及
び制御情報に対して“多数決票決”出力を選択する3デ
ータ路に票決手段を含むようにした記号プレーン及びチ
ャンネル・アダプタと、を含むことを特徴とする請求項
1記載の大型耐故障高信頼性半導体データ記憶システ
ム。 - 【請求項3】 前記処理コアは、前記記号プレーンすべ
てからその入力に直接接続され、前記記号プレーンの1
つのみをデータ入力として選択可能である個別の選択マ
ルチプレクサ・スイッチと、選択されない全記号プレー
ンに対しその記号プレーン・データが選択されなくても
ダミー・データを作成させる手段とを含むことを特徴と
する請求項1記載の大型耐故障高信頼性半導体データ記
憶システム。 - 【請求項4】 各前記記号プレーンと各処理コアとの間
の並列複数のビット・データ・リンクは副尺スキュー調
節用手段を具備し、前記副尺スキュー調節手段すべては
単一マスタ・システム・クロックで動作し、前記処理コ
アと前記データ記憶システムの記号プレーンとの間で送
信される全データは所定の最大スキュー許容値より良く
なるようマスタ・システム・クロックと同期し及び整列
して、前記副尺スキュー調節手段により与えられる前記
最大値より少くないスキューを補償するようにしたこと
を特徴とする請求項1記載の大型耐故障高信頼性半導体
データ記憶システム。 - 【請求項5】 前記記憶システムは前記メモリーに少く
とも1つの予備記号プレーンと、診断回路の制御の下に
動作可能となり前記予備記号プレーンと処理コア入力と
の間にデータ路を構成するスイッチ回路とを含み、前記
予備記号プレーンはそこに向けられた全データを受信
し、通常前記診断回路により“使用不能”と指定された
記号プレーンからきたであろう全データを返送するよう
にしたことを特徴とする請求項1記載の大型耐故障高信
頼性半導体データ記憶システム。 - 【請求項6】 各前記記号プレーンは複数のポートを有
し、前記記号プレーンのポートと同数の処理コア・ポー
ト制御装置が設けられると共に、各前記処理コア・ポー
ト制御装置はチャンネルを各記号プレーンの所定のポー
トに接続するリンク手段と、完成したECC/票決機能
選択機構と、エラー検出/修正機構と、フェッチ−応答
制御信号の受信後に前記エラー検出/修正機構を活動化
する手段とを含むようにしたことを特徴とする請求項1
記載の大型耐故障高信頼性半導体データ記憶システム。 - 【請求項7】 各記号プレーンは記憶システムにおいて
アクセスされる指定のメモリー・ワードの少くとも1ビ
ットを記憶する複数の記号プレーンに亘りメモリー機能
をストライプする大型耐故障高信頼性半導体データ記憶
(メモリー)システムであって、 前記記憶システムは、前記チャンネル・アダプタを介し
てメモリーを高速通信リンクに選択的に接続し、前記デ
ータ記憶システムに取付けられた他の機能エンティティ
と通信する少くとも1つのメモリー・ポート制御機能及
びチャンネル・ポート制御機能を含む処理コア・モジュ
ールを含み、 前記処理コアは前記メモリーからフェッチされた全デー
タをエラー検査し、メモリーに記憶されるべき全データ
に対するエラー修正及び検出コード・ビットを生成する
エラー修正/検出機構を含み、各前記記号プレーンはメ
モリーからフェッチされ、処理コアに戻されるデータに
先行しなければならないフェッチ−応答シーケンス情報
を生成する手段を含み、前記シーケンス情報は各記号プ
レーンで生成され、 前記記憶システムは、更に、各前記処理コアにおいて、
複数の信号プレーンからのフェッチ−応答シーケンス情
報を識別するべく複数の入力リンクを連続監視するEC
C/票決機能選択機構を含み、前記選択機構は監視した
入力リンクの大多数がかかるシーケンス情報フィールド
を含むことを判別する多数決票決手段を含み、 前記記憶システムは、更に、フェッチ−応答シーケンス
情報の受信後に前記記号プレーンからの前記入力リンク
に現われた全データのエラーを検査するべく前記処理コ
アのエラー検出/修正機構を使用可能にするスイッチ手
段を含む大型耐故障高信頼性半導体データ記憶システム
において、 前記記号プレーンに組込まれた制御回路における修正オ
ペレーションを保証する方法であって、 1.シーケンス情報が前記記号プレーンからの複数の監
視入力リンクにあることを判別し、 2.同一シーケンス情報が大多数の入力リンクに検出さ
れたことを判別し、 3.前記処理コアに対するその後のデータ送信すべてを
前記エラー検出/修正回路に処理させる、各工程を含む
ことを特徴とする修正オペレーション保証方法。 - 【請求項8】 前記修正オペレーション保証方法は監視
したリンクの1つが他と一致しない場合、診断モジュー
ルに対するシーケンス情報にエラーの通知を含むことを
特徴とする請求項7記載の修正オペレーション保証方
法。 - 【請求項9】 前記修正オペレーション保証方法は、 開始アドレスとエラー除去されるべきワード数とを供給
する制御−ストア・コマンドを全記号プレーンに供給
し、 前記処理コアの記号プレーン・ポート制御装置に対し順
次ワードを送信する記号プレーンに対し前記エラー除去
の制御を転送し、 前記記号プレーン・ポート制御装置はECC/票決機能
選択機構を使用するエラー除去コマンドを認識して、他
の記号プレーンからのデータ及びECC記号を使用する
ことにより初期化されずに又は不正にロードされた記号
プレーンからの欠落データを再構成し、 前記記号プレーン・ポート制御装置はECC記号を再計
算し、修正したデータ及び再計算したECC記号を記号
プレーン・ポートに戻し、 前記記号プレーンは前記データ及びECC記号をエラー
記号に重ね書きして記憶する、各工程を含むことを特徴
とする請求項8記載の修正オペレーション保証方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US837528 | 1986-03-07 | ||
US07/837,528 US5502728A (en) | 1992-02-14 | 1992-02-14 | Large, fault-tolerant, non-volatile, multiported memory |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0683717A true JPH0683717A (ja) | 1994-03-25 |
JP2694099B2 JP2694099B2 (ja) | 1997-12-24 |
Family
ID=25274723
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5019446A Expired - Lifetime JP2694099B2 (ja) | 1992-02-14 | 1993-01-13 | 大型耐故障不揮発性複数ポート・メモリー |
Country Status (2)
Country | Link |
---|---|
US (1) | US5502728A (ja) |
JP (1) | JP2694099B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012507795A (ja) * | 2008-10-29 | 2012-03-29 | シリコン イメージ,インコーポレイテッド | シリアルポートメモリ通信の待ち時間および信頼性を改善するための方法およびシステム |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0827733B2 (ja) * | 1993-07-06 | 1996-03-21 | 日本電気株式会社 | 障害処理システム |
US5740350A (en) * | 1995-06-30 | 1998-04-14 | Bull Hn Information Systems Inc. | Reconfigurable computer system |
US5903749A (en) * | 1996-07-02 | 1999-05-11 | Institute For The Development Of Emerging Architecture, L.L.C. | Method and apparatus for implementing check instructions that allow for the reuse of memory conflict information if no memory conflict occurs |
US5805606A (en) * | 1997-03-13 | 1998-09-08 | International Business Machines Corporation | Cache module fault isolation techniques |
US6085288A (en) * | 1997-04-14 | 2000-07-04 | International Business Machines Corporation | Dual cache directories with respective queue independently executing its content and allowing staggered write operations |
US5943686A (en) * | 1997-04-14 | 1999-08-24 | International Business Machines Corporation | Multiple cache directories for non-arbitration concurrent accessing of a cache memory |
US6006311A (en) * | 1997-04-14 | 1999-12-21 | Internatinal Business Machines Corporation | Dynamic updating of repair mask used for cache defect avoidance |
US5867511A (en) * | 1997-04-14 | 1999-02-02 | International Business Machines Corporation | Method for high-speed recoverable directory access |
US6023746A (en) * | 1997-04-14 | 2000-02-08 | International Business Machines Corporation | Dual associative-cache directories allowing simultaneous read operation using two buses with multiplexors, address tags, memory block control signals, single clock cycle operation and error correction |
FR2771225B1 (fr) * | 1997-11-20 | 1999-12-24 | Bull Sa | Protection contre les defauts electriques dans un systeme de stockage de donnees |
DE69835767T2 (de) * | 1997-12-11 | 2006-12-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Redondanter abschluss zur dynamischer fehlerisolierung |
US6076183A (en) * | 1997-12-18 | 2000-06-13 | Bull, S.A. | Method of memory error correction by scrubbing |
JP2000172624A (ja) | 1998-12-07 | 2000-06-23 | Hitachi Ltd | 入出力処理システム |
US6487547B1 (en) | 1999-01-29 | 2002-11-26 | Oracle Corporation | Database appliance comprising hardware and software bundle configured for specific database applications |
US6910173B2 (en) * | 2000-08-08 | 2005-06-21 | The Board Of Trustees Of The Leland Stanford Junior University | Word voter for redundant systems |
US7739308B2 (en) * | 2000-09-08 | 2010-06-15 | Oracle International Corporation | Techniques for automatically provisioning a database over a wide area network |
US6981196B2 (en) * | 2001-07-25 | 2005-12-27 | Hewlett-Packard Development Company, L.P. | Data storage method for use in a magnetoresistive solid-state storage device |
US20030023922A1 (en) * | 2001-07-25 | 2003-01-30 | Davis James A. | Fault tolerant magnetoresistive solid-state storage device |
US7036068B2 (en) * | 2001-07-25 | 2006-04-25 | Hewlett-Packard Development Company, L.P. | Error correction coding and decoding in a solid-state storage device |
US6773083B2 (en) | 2001-08-29 | 2004-08-10 | Lexmark International, Inc. | Method and apparatus for non-volatile memory usage in an ink jet printer |
US6848063B2 (en) * | 2001-11-20 | 2005-01-25 | Hewlett-Packard Development Company, L.P. | System and method for scrubbing errors in very large memories |
US7076686B2 (en) * | 2002-02-20 | 2006-07-11 | Hewlett-Packard Development Company, L.P. | Hot swapping memory method and system |
US6973604B2 (en) | 2002-03-08 | 2005-12-06 | Hewlett-Packard Development Company, L.P. | Allocation of sparing resources in a magnetoresistive solid-state storage device |
US20040078630A1 (en) * | 2002-06-28 | 2004-04-22 | Niles Ronald Steven | System and method for protecting data |
JP3558625B2 (ja) * | 2002-07-01 | 2004-08-25 | 沖電気工業株式会社 | 同期誤り検出回路 |
JP3910902B2 (ja) * | 2002-10-02 | 2007-04-25 | 松下電器産業株式会社 | 集積回路装置 |
US6813527B2 (en) * | 2002-11-20 | 2004-11-02 | Honeywell International Inc. | High integrity control system architecture using digital computing platforms with rapid recovery |
US7136793B2 (en) * | 2003-01-14 | 2006-11-14 | Lockheed Martin Corporation | System and method for modeling a propagation and containment process |
US7392436B2 (en) * | 2003-05-08 | 2008-06-24 | Micron Technology, Inc. | Program failure recovery |
US7788567B1 (en) * | 2003-11-18 | 2010-08-31 | Apple Inc. | Symbol encoding for tolerance to single byte errors |
US7702988B2 (en) | 2005-10-24 | 2010-04-20 | Platform Computing Corporation | Systems and methods for message encoding and decoding |
US7751486B2 (en) * | 2006-05-19 | 2010-07-06 | Platform Computing Corporation | Systems and methods for transmitting data |
US8971325B1 (en) * | 2006-06-30 | 2015-03-03 | Marvell International Ltd. | Policy system and method for a switching device |
US7870472B2 (en) * | 2007-01-31 | 2011-01-11 | Sandisk 3D Llc | Methods and apparatus for employing redundant arrays to configure non-volatile memory |
US7870471B2 (en) * | 2007-01-31 | 2011-01-11 | Sandisk 3D Llc | Methods and apparatus for employing redundant arrays to configure non-volatile memory |
JP5202130B2 (ja) * | 2008-06-24 | 2013-06-05 | 株式会社東芝 | キャッシュメモリ、コンピュータシステム、及びメモリアクセス方法 |
US8023345B2 (en) * | 2009-02-24 | 2011-09-20 | International Business Machines Corporation | Iteratively writing contents to memory locations using a statistical model |
US8166368B2 (en) * | 2009-02-24 | 2012-04-24 | International Business Machines Corporation | Writing a special symbol to a memory to indicate the absence of a data signal |
US8386739B2 (en) * | 2009-09-28 | 2013-02-26 | International Business Machines Corporation | Writing to memory using shared address buses |
US8230276B2 (en) * | 2009-09-28 | 2012-07-24 | International Business Machines Corporation | Writing to memory using adaptive write techniques |
US8463985B2 (en) | 2010-03-31 | 2013-06-11 | International Business Machines Corporation | Constrained coding to reduce floating gate coupling in non-volatile memories |
CN113918481A (zh) | 2017-07-30 | 2022-01-11 | 纽罗布拉德有限公司 | 一种存储器芯片 |
US11403010B2 (en) * | 2020-08-19 | 2022-08-02 | Silicon Motion, Inc. | Data storage device and plane selection method thereof |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6448152A (en) * | 1987-08-19 | 1989-02-22 | Fujitsu Ltd | Memory write protection system |
JPH01282659A (ja) * | 1988-05-10 | 1989-11-14 | Nec Corp | エラー訂正書き込み機能を有する多数決回路 |
JPH0357048A (ja) * | 1989-07-25 | 1991-03-12 | Sony Corp | 半導体メモリ |
JPH03102446A (ja) * | 1989-09-14 | 1991-04-26 | Fujitsu Ltd | 記憶装置に対するデータ二重書き込み制御方式 |
JPH03219349A (ja) * | 1990-01-25 | 1991-09-26 | Toshiba Corp | 多ポートメモリ回路のテスト装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4239982A (en) * | 1978-06-14 | 1980-12-16 | The Charles Stark Draper Laboratory, Inc. | Fault-tolerant clock system |
US4653050A (en) * | 1984-12-03 | 1987-03-24 | Trw Inc. | Fault-tolerant memory system |
US4907232A (en) * | 1988-04-28 | 1990-03-06 | The Charles Stark Draper Laboratory, Inc. | Fault-tolerant parallel processing system |
US4884242A (en) * | 1988-05-26 | 1989-11-28 | Applied Automation, Inc. | Backup power system for dynamic memory |
US5058115A (en) * | 1989-03-10 | 1991-10-15 | International Business Machines Corp. | Fault tolerant computer memory systems and components employing dual level error correction and detection with lock-up feature |
US5269016A (en) * | 1990-09-24 | 1993-12-07 | Charles Stark Draper Laboratory, Inc. | Byzantine resilient fault tolerant shared memory data processing system |
US5168495A (en) * | 1991-05-10 | 1992-12-01 | Ibm Corporation | Nested frame communication protocol |
US5325519A (en) * | 1991-10-18 | 1994-06-28 | Texas Microsystems, Inc. | Fault tolerant computer with archival rollback capabilities |
-
1992
- 1992-02-14 US US07/837,528 patent/US5502728A/en not_active Expired - Fee Related
-
1993
- 1993-01-13 JP JP5019446A patent/JP2694099B2/ja not_active Expired - Lifetime
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6448152A (en) * | 1987-08-19 | 1989-02-22 | Fujitsu Ltd | Memory write protection system |
JPH01282659A (ja) * | 1988-05-10 | 1989-11-14 | Nec Corp | エラー訂正書き込み機能を有する多数決回路 |
JPH0357048A (ja) * | 1989-07-25 | 1991-03-12 | Sony Corp | 半導体メモリ |
JPH03102446A (ja) * | 1989-09-14 | 1991-04-26 | Fujitsu Ltd | 記憶装置に対するデータ二重書き込み制御方式 |
JPH03219349A (ja) * | 1990-01-25 | 1991-09-26 | Toshiba Corp | 多ポートメモリ回路のテスト装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012507795A (ja) * | 2008-10-29 | 2012-03-29 | シリコン イメージ,インコーポレイテッド | シリアルポートメモリ通信の待ち時間および信頼性を改善するための方法およびシステム |
US8892825B2 (en) | 2008-10-29 | 2014-11-18 | Silicon Image, Inc. | Method and system for improving serial port memory communication latency and reliability |
JP2015053063A (ja) * | 2008-10-29 | 2015-03-19 | シリコン イメージ,インコーポレイテッド | ホストコンピュータシステムとメモリとの間の通信方法およびメモリ |
US10056123B2 (en) | 2008-10-29 | 2018-08-21 | Lattice Semiconductor Corporation | Method and system for improving serial port memory communication latency and reliability |
Also Published As
Publication number | Publication date |
---|---|
JP2694099B2 (ja) | 1997-12-24 |
US5502728A (en) | 1996-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2694099B2 (ja) | 大型耐故障不揮発性複数ポート・メモリー | |
US9753674B2 (en) | RAIDed memory system | |
US7130229B2 (en) | Interleaved mirrored memory systems | |
US10452498B2 (en) | Fault tolerance for persistent main memory | |
US7600152B2 (en) | Configuring cache memory from a storage controller | |
US7185222B2 (en) | Apparatus, system, and method for maintaining data in a storage array | |
US8065558B2 (en) | Data volume rebuilder and methods for arranging data volumes for improved RAID reconstruction performance | |
US6931576B2 (en) | Data integrity device providing heightened error protection in a data processing system | |
US6219751B1 (en) | Device level coordination of access operations among multiple raid control units | |
US7962783B2 (en) | Preventing write corruption in a raid array | |
US7017017B2 (en) | Memory controllers with interleaved mirrored memory modes | |
US6983396B2 (en) | Apparatus for reducing the overhead of cache coherency processing on each primary controller and increasing the overall throughput of the system | |
US6922752B2 (en) | Storage system using fast storage devices for storing redundant data | |
US6687791B2 (en) | Shared cache for data integrity operations | |
US5867640A (en) | Apparatus and method for improving write-throughput in a redundant array of mass storage devices | |
JPH1185408A (ja) | 記憶制御装置 | |
US8775867B2 (en) | Method and system for using a standby server to improve redundancy in a dual-node data storage system | |
US20140310464A1 (en) | Parallel destaging with replicated cache pinning | |
CN113326006B (zh) | 一种基于纠删码的分布式块存储系统 | |
US8375187B1 (en) | I/O scheduling for flash drives | |
US7412577B2 (en) | Shared data mirroring apparatus, method, and system | |
KR19980047273A (ko) | 레이드 레벨 5 시스템에서 캐쉬 관리 방법 | |
WO2016122602A1 (en) | Systems and methods for sharing non-volatile memory between multiple access models | |
KR100447267B1 (ko) | 레이드 시스템의 분산 제어장치 | |
US7478269B2 (en) | Method and computer program product of keeping configuration data history using duplicated ring buffers |