JPH0774785A - サイクリックバッファ制御装置 - Google Patents

Abstract

(57)【要約】 【目的】 繰り返し出現する同一データがそのまま連続
してバッファ内に格納されることを回避する。 【構成】 バッファに入力されようとする入力候補デー
タと、既にバッファ内に格納されているデータを比較し
（Ｓ１，Ｓ２，Ｓ４，Ｓ７，Ｓ８，Ｓ１０）、入力候補
データが繰り返しパターンでないと判別されると（Ｓ２
Ｎｏ，Ｓ４Ｎｏ）、入力候補データはバッファに入力さ
れる（Ｓ６，Ｓ１２）。入力候補データが繰り返しパタ
ーンであると判別されると（Ｓ４Ｙｅｓ，Ｓ１０Ｙｅ
ｓ）、入力候補データはバッファに入力されることなく
パターン出現回数カウンタであるパターン生成情報のみ
がインクリメントされる（Ｓ５，Ｓ１１）。その結果、
出現データが繰り返しパターンである場合は、バッファ
内に最初のパターンのデータのみが入力される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機システム等に設
置されているサイクリックバッファへのデータ入力を制
御するサイクリックバッファ制御装置に関する。

【０００２】

【従来の技術】従来、計算機システム等に設置されるサ
イクリックバッファ装置は、図７に示すように、バッフ
ァメモリ１とバッファポインタ２とから構成されてい
る。バッファメモリ１は複数のブロック１ａ〜１ｎから
なり、バッファポインタ２により順次指定されたブロッ
ク１ａ〜１ｎにデータが書き込まれる。このとき、ブロ
ック１ａ〜１ｎにデータが書き込まれるごとに、バッフ
ァポインタ２はインクリメントされる。バッファポイン
タ２がインクリメントされた結果、最後のブロック１ｎ
にデータが書き込まれると、次はバッファポインタ２の
値が先頭に戻りブロック１ａを指定する。このようにし
てバッファメモリ１には繰り返してデータが書き込まれ
る。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
サイクリックバッファでは単にインクリメントされるバ
ッファポインタ２の指定に従ってデータが機械的に書き
込まれるだけであり、データがあるパターンで繰り返し
現れるような場合でも、データがそのまま書き込まれる
だけである。そのため、パターンデータが繰り返し入力
され、それがバッファサイズ以上となると、サイクリッ
クバッファ内は全てパターンデータで埋められ、繰り返
しパターンが出現する以前に書き込まれている重要デー
タが失われてしまうことがあった。

【０００４】例えば、サイクリックバッファを、システ
ムの故障時に故障原因をデータとしてサイクリックに格
納するエラーロギングバッファとして使用した場合、最
初に故障の真の原因に関する情報がバッファに格納され
たとしても、引き続き二次的な障害が繰り返し発生する
と、二次的障害の情報が順次バッファに格納される。そ
の結果、故障の真の原因に関する情報はバッファ内から
消去されてしまい、故障の解析、復旧に直接役に立たな
い二次障害の情報だけでバッファが占められることにな
り復旧に手間取るという問題があった。本発明は上記問
題点を解決するためになされたもので、その目的とする
ところは、同一データがパターンとして繰り返し出現す
る場合に、最初に出現する１パターンのみを入力し、同
一パターンのデータが繰り返し入力されることを防ぎ、
見かけ上の容量を増すサイクリックバッファ制御装置を
提供することにある。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、バッファに入力されようとする入力候補
データと既にバッファ内に格納されているデータとを比
較し入力候補データが繰り返しパターンであるか否かを
判別する手段と、入力候補データが繰り返しパターンで
ない場合は、入力候補データをバッファに入力する手段
と、入力候補データが繰り返しパターンである場合は、
入力候補データをバッファに入力することなくパターン
出現回数カウンタをインクリメントする手段とを備えた
ことを特徴とする。

【０００６】

【作用】本発明においては、バッファに入力されようと
する入力候補データが、既にバッファ内に格納されてい
るデータと比較されて繰り返しパターンであるか否かが
判別される。繰り返しパターンでないと判別されると、
入力候補データはバッファに入力される。入力候補デー
タが繰り返しパターンであると判別されると、入力候補
データはバッファに入力されることなくパターン出現回
数カウンタのみがインクリメントされる。その結果、入
力されようとするデータが繰り返しパターンである場合
は、バッファ内に最初のパターンデータのみが入力さ
れ、以降のパターンデータが繰り返し入力されることが
回避されてバッファの容量が有効に利用される。また、
繰り返しパターンの出現した回数はパターン出現回数カ
ウンタのカウント値として記録される。

【０００７】

【実施例】以下、図に沿って本発明の実施例を説明す
る。この実施例は、計算機システムにおいて発生した障
害に関するエラー情報を一時的に格納するサイクリック
バッファに適用したものである。図１は実施例の構成を
概念的に示す説明図である。図において、３はバッファ
メモリ、４はバッファポインタ、５はパターンカウンタ
であり、バッファメモリ３は複数のブロック３ａ〜３ｎ
からなる。さらに、任意のブロック３ｉは、パターン出
現回数カウンタであるところのパターン生成情報欄７
ｉ，パターン長さ欄８ｉ，データ欄９ｉにより形成され
る。これらのブロック３ａ〜３ｎの各データ欄９ａ〜９
ｎには、エラー情報として整数のエラーコードが格納さ
れる。

【０００８】次に動作について説明する。動作は大別す
ると、パターン候補の生成、パターンの比較、バッファ
の再利用の処理からなる。パターン候補の生成処理と
は、バッファ内にすでに格納されているデータと一致す
るデータが現れた場合、すでに格納されている一致デー
タから現バッファ・ポインタの前のブロックまでのデー
タをパターン候補として生成することである。このパタ
ーン候補を生成する際は、出現データと格納データをそ
れぞれ比較できる上限の長さまで比較する。なお、いっ
たん、パターン候補が生成されると、以後、生成された
パターン候補に関するパターンマッチング処理が終了す
るまでは、新たにパターン候補が生成されることはな
い。

【０００９】次のパターンの比較処理とは、パターン候
補生成後に順次出現するデータとパターン候補とを比較
し、出現した一連のデータがパターン候補データと全て
一致したならパターン一致と認識することである。さら
に、バッファの再利用処理とは、パターンが一致したら
バッファポインタをパターンの長さ分だけ戻し、バッフ
ァ上にパターンデータが２回以上書き込まれないように
して、その分、バッファのデータが書込まれるブロック
を再利用する。ここでさらに出現した一連のデータにつ
いてもパターン候補と一致したら再びバッファポインタ
を元に戻す。

【００１０】次に、図２のフローチャートに基づき、図
３〜図６の処理説明図を参照しながらこれらの動作を系
統的に説明する。最初にパターン候補が生成される処理
として、図３のように入力データ欄１１にデータが現れ
ると、バッファポインタ４が指定するブロック３ｗより
１つ前のブロック３ｖのパターン生成情報欄７ｖをチェ
ックする（Ｓ１）。図示例では、“０”であるから（Ｓ
１Ｙｅｓ）ステップＳ７へ進む。ステップＳ７およびス
テップＳ８では、バッファメモリ３内に入力データ欄１
１のデータ“Ｓ”と同じデータがあるか否かをパターン
マッチングができる最大範囲までさかのぼりチェックす
る。

【００１１】図３では、バッファメモリ３内にバッファ
ポインタ４に指定されたブロックの前から順にデータ
“Ｖ”，“Ｕ”，“Ｔ”，“Ｓ”が格納されており、入
力データ欄１１のデータ“Ｓ”と４ブロック前のデータ
“Ｓ”とが一致する。なおここで、最大範囲（ｉ＝ｍａ
ｘ）までさかのぼっても同一データがない場合は（Ｓ７
Ｎｏ，Ｓ８Ｙｅｓ）ステップＳ６へ進み、ブロック３ｗ
のパターン生成情報欄７ｗおよびパターン長さ欄８ｗに
“０”を書き込むとともに、パターンカウンタ５にも
“０”を書き込む。さらに、ステップＳ１２へ進み、入
力データ欄１１のデータ“Ｓ”をデータ欄９ｗへ書き込
むとともに、バッファポインタ４をインクリメントして
処理を終了する。

【００１２】ステップＳ７において、バッファメモリ３
内に入力データ欄１１のデータと同じデータがある場合
は（Ｓ７Ｙｅｓ）、ステップＳ９へ進みパターン候補を
生成する。ステップＳ９では、図示例の場合、バッファ
ポインタ４が指定するブロック３ｗの４つ手前のブロッ
ク３ｓに同一のデータ“Ｓ”があるため、パターン長さ
欄８ｗに“４”を、パターン生成情報欄７ｗに“１”を
書き込む。さらに、パターンカウンタ５に“１”を書込
みステップＳ１０へ進む。

【００１３】ステップＳ１０では、パターン長さ欄８ｗ
の値が“１”か否かをチェックするが、パターン長さ欄
８ｗにはステップＳ９で“４”が書き込まれたため
“１”ではないので（Ｓ１０Ｎｏ）、ステップＳ１２へ
進む。ステップＳ１２では、入力データ欄１１のデータ
“Ｓ”をデータ欄９ｗへ書き込むとともに、バッファポ
インタ４をインクリメントして処理を終了する。これら
の処理によりバッファメモリ３は図４のようになり、パ
ターン候補が生成される。

【００１４】次にパターンが生成された後のパターンの
比較処理について図４を参照しながら説明する。先ず、
図４においてバッファポインタ４が指定するブロック３
ｘより１つ前のブロック３ｗのパターン生成情報欄７ｗ
をチェックする（Ｓ１）。ここではすでに情報欄７ｗに
“１”が格納されているため（Ｓ１Ｎｏ）、ステップＳ
２へ進む。ステップＳ２では、入力データ欄１１のデー
タ“Ｔ”と、バッファポインタ４が指定するブロック３
ｘの１つ前のブロック３ｗのパターン長さ欄８ｗの値を
読み取る。

【００１５】パターン長さ欄８ｗには“４”が格納され
ているため、４だけ前のブロック３ｔのデータを読み出
して比較する。ここでは、ブロック３ｔにデータ“Ｔ”
が格納されていることにより、入力データ欄１１のデー
タ“Ｔ”と一致しステップＳ３へ進む。ステップＳ３で
は、バッファポインタ４が指定するブロック３ｘにおけ
るパターン長さ欄８ｘとパターン生成情報欄７ｘに、一
つ前のブロック３ｗのパターン長さ欄８ｗとパターン生
成情報欄７ｗの格納値をそれぞれ読み取って書き込むと
ともに、パターンカウンタ５をインクリメントする。

【００１６】次にステップＳ４に進み、インクリメント
されたパターンカウンタ５の値と、パターン長さ欄８ｘ
の値を比較する。図４ではパターンカウンタ５の値が
“２”であり、パターン長さ欄８ｘの値が“４”であ
り、両者は一致しない（Ｓ４Ｎｏ）。その結果、ステッ
プＳ１２へ進み、データ欄９ｘへ入力データ欄１１のデ
ータ“Ｔ”を書き込み、バッファポインタ４をインクリ
メントして処理を終わる。以下これらのパターン比較の
処理をデータの入力ごとに続けていき、図５のようにパ
ターン候補と同じデータ“Ｓ”，“Ｔ”，“Ｕ”がバッ
ファメモリ３に順に入力され、続いてデータ“Ｖ”が入
力データ欄１１順に入力されてステップＳ１〜Ｓ３まで
処理されたものとする。

【００１７】その結果、パターンカウンタ５はインクリ
メントされて“４”となり、パターン長さは引き続き
“４”のままである。次のステップＳ４では、パターン
カウンタ５の値とパターン長さの値がともに“４”で等
しい、つまり生成したパターン候補と、パターン候補に
続いて入力された一連のデータとについては、内容およ
び長さが一致するものと判別して（Ｓ４Ｙｅｓ）、ステ
ップＳ５へ進む。

【００１８】なお、ステップＳ１０において、データ１
個によりパターン候補が生成されたことにより、パター
ン長さが“１”である場合（Ｓ１０Ｎｏ）、つまり、新
たに入力されたデータが直前のブロックと同じである場
合は、ステップＳ１１へ進む。ステップＳ１１では、バ
ッファポインタ４をデクリメントし、パターン生成情報
欄７ｗの値をインクリメントし、パターンカウンタ５に
“０”を書込む。次いで、ステップＳ１２へ進み、デー
タ欄９へ入力データ欄１１のデータを書き込み、バッフ
ァポインタ４をインクリメントして処理を終わる。

【００１９】続いて、バッファの再利用について説明す
る。ステップＳ４でパターン候補と入力データの内容お
よび長さが一致してパターン一致と判別された後にステ
ップＳ５に進むと、バッファポインタ４の値をパターン
長さが指示する分、前に戻す。図５の例ではパターン長
さが“４”であるからバッファポインタ４の指定先がブ
ロック３ｚから３ｖに変わる。新たな指定されたブロッ
ク３ｖのパターン生成情報欄７ｖには既に“１”が格納
されているが、これをインクリメントして“２”とす
る。ここでパターン生成情報が２となったことは、パタ
ーンデータＳ，Ｔ，Ｕ，Ｖが２回出現したことを意味す
る。

【００２０】次に、パターンカウンタ５の値をクリアす
る。なお、パターン長さ欄８ｖの値“４”はそのままと
する。さらに、バッファポインタ４が指定するブロック
３ｖの次のブロック３ｗからブロック３ｚまでのブロッ
クをクリアする。次にステップＳ１２へ進み、データ欄
９ｖへ入力データ欄１１のデータ“Ｖ”を書き込み、バ
ッファポインタ４をインクリメントして処理を終わる。
その結果、バッファメモリ３は図６のようになる。

【００２１】図６において、再度データ“Ｓ”が出現
し、データ“Ｔ”，“Ｕ”，“Ｖ”が続けば、上述した
パターン比較およびバッファ再利用の処理がなされて、
バッファメモリ３には最初に書き込まれたパターンデー
タ“Ｓ”，“Ｔ”，“Ｕ”，“Ｖ”だけが残る。このよ
うにしてパターンデータが繰り返し出現する場合は、パ
ターンデータがバッファメモリ３に重複して書き込まれ
ることが回避されるとともに、パターンデータの出現回
数がパターン生成情報として末尾のブロックのパターン
生成情報欄に記憶される。

【００２２】この実施例は、計算機システムにおいて発
生した障害に関するエラー情報を一時的に格納するサイ
クリックバッファに適用したものであるので、データ
“Ｓ”，“Ｔ”，“Ｕ”，“Ｖ”はエラー情報を表す。
ここで、これらデータＳ〜Ｖが二次的なエラーであった
と仮定してみると、このデータＳ〜Ｖの前にエラーの真
の原因であるデータ“Ｒ”が発生していたはずである。
この場合、従来のサイクリックバッファ制御装置では、
データＳ〜Ｖが繰り返し発生して書き込まれるためバッ
ファメモリ３からこのデータ“Ｒ”が消えてしまってい
た。しかしながら本発明の実施例では、初回のデータＳ
〜Ｖだけがバッファメモリ３に書き込まれるだけである
ため、データ“Ｒ”はバッファメモリ３上に残る。

【００２３】このようにして、実施例のバッファメモリ
には、パターン候補に４ブロック、データ一時格納に３
ブロックの合わせて７ブロックしか占有されないため、
バッファメモリ３上に真のエラー原因であるデータ
“Ｒ”が確実に残ることになる。その結果、計算機シス
テムに故障が発生した場合の原因究明が容易となり、そ
の分復旧も早くなる。なお、実施例では計算機システム
におけるサイクリックバッファについての適用例を示し
たが、他の用途のサイクリックバッファについても同様
に適用することができる。

【００２４】

【発明の効果】以上述べたように本発明によれば、バッ
ファに入力されようとするデータが繰り返しパターンで
ある場合は、最初のパターンデータのみをバッファに入
力し、以後のパターンデータを入力せずにパターン出現
回数カウンタをインクリメントする。それによりバッフ
ァ内にパターンデータが繰り返し入力されることが回避
され、バッファの容量が有効に利用される。

【図面の簡単な説明】

【図１】本発明の実施例の構成を概念的に示す説明図で
ある。

【図２】実施例の動作を示すフローチャートである。

【図３】実施例の動作を示す説明図である。

【図４】実施例の動作を示す説明図である。

【図５】実施例の動作を示す説明図である。

【図６】実施例の動作を示す説明図である。

【図７】従来例を示す説明図である。

【符号の説明】

３ バッファメモリ ３ａ〜３ｚ ブロック ４ バッファポインタ ５ パターンカウンタ ７ｉ〜７ｘ パターン生成情報欄 ８ｉ〜７ｘ パターン長さ欄 ９ｉ〜９ｗ データ欄 １１ 入力データ欄

Claims (1)

【特許請求の範囲】
1. 【請求項１】 バッファに入力されようとする入力候補
   データと既にバッファ内に格納されているデータとを比
   較し入力候補データが繰り返しパターンであるか否かを
   判別する手段と、 入力候補データが繰り返しパターンでない場合は、入力
   候補データをバッファに入力する手段と、 入力候補データが繰り返しパターンである場合は、入力
   候補データをバッファに入力することなくパターン出現
   回数カウンタをインクリメントする手段と、 を備えたことを特徴とするサイクリックバッファ制御装
   置。