JPH03286339A - シーケンサの誤り検出装置 - Google Patents
シーケンサの誤り検出装置Info
- Publication number
- JPH03286339A JPH03286339A JP2088855A JP8885590A JPH03286339A JP H03286339 A JPH03286339 A JP H03286339A JP 2088855 A JP2088855 A JP 2088855A JP 8885590 A JP8885590 A JP 8885590A JP H03286339 A JPH03286339 A JP H03286339A
- Authority
- JP
- Japan
- Prior art keywords
- sequencer
- parity
- address
- microinstruction
- instruction
- 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.)
- Pending
Links
Landscapes
- Detection And Correction Of Errors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
この発明は、マイクロプログラム制御方式の命令実行制
御装置に用いられるシーケンサの課り検出に関するもの
である。
御装置に用いられるシーケンサの課り検出に関するもの
である。
[従来の技術]
マイクロプログラム制御方式の命令実行制御装置におい
て、シーケンサはマイクロ命令列を格納したマイクロプ
ログラム記憶装置にアドレスを出力してマイクロ命令の
実行の実行順序を決めている。もしシーケンサが誤動作
して間違ったアドレスを出力すると、マイクロ命令の実
行舶序か狂い演算処理に多くの悪影響を与える。これを
防ぐために、従来はシーケンサを2重に持ち1両者のア
製品ヨ(^dvanced Micro Device
社、^m29c300/293001988 データ
ブック)の2−12ページに記載された従来のシーケン
サの誤り検出装置を示した図である。図において(1)
はマスク動作をするシーケンサ、(2)はシーケンサ(
1)と同等の動作をするスレーブシーケンサ、(3)は
マイクロプログラム用のアセンブラ・リンカによって生
成されたマイクロ命令列を格納しているマイクロプログ
ラム記憶装置、 (4)はシーケンサ(1)とスレーブ
シーケンサ(2)のアドレス出力を比較する比較器、(
5)はシーケンサ(1)のアドレス出力に対し任意ビッ
ト数のパリティデータを生成するパリティジェネレータ
(6)はシーケンサ(1)のアドレス出力とパリティジ
ェネレータ(5)のパリティ出力を入力として、シーケ
ンサ(1)のアドレス出力のパリティチェックをするパ
リティチエッカ、(7)はマイクロプログラム記憶装置
(3)から出力されるマイクロ命令を一時保持し、マイ
クロプログラム制御方式の他の演算処理装置を構成する
回路にそのマイクロ命令の内容を伝えるマイクロプログ
ラム・レジスタ、(8)はマイクロプログラム・レジス
タ(7)に保持されるマイクロ命令の構成の一部で、シ
ーケンサ(1)とスレーブシーケンサ(2)のファンク
ションを制御するシーケンサ制御フィールド、(9)は
比較器(4)の結果を図示しない復旧手段に知らせる信
号線、 (10)はパリティチエッカ(6)の結果を図
示しない復旧手段に知らせる信号線である。
て、シーケンサはマイクロ命令列を格納したマイクロプ
ログラム記憶装置にアドレスを出力してマイクロ命令の
実行の実行順序を決めている。もしシーケンサが誤動作
して間違ったアドレスを出力すると、マイクロ命令の実
行舶序か狂い演算処理に多くの悪影響を与える。これを
防ぐために、従来はシーケンサを2重に持ち1両者のア
製品ヨ(^dvanced Micro Device
社、^m29c300/293001988 データ
ブック)の2−12ページに記載された従来のシーケン
サの誤り検出装置を示した図である。図において(1)
はマスク動作をするシーケンサ、(2)はシーケンサ(
1)と同等の動作をするスレーブシーケンサ、(3)は
マイクロプログラム用のアセンブラ・リンカによって生
成されたマイクロ命令列を格納しているマイクロプログ
ラム記憶装置、 (4)はシーケンサ(1)とスレーブ
シーケンサ(2)のアドレス出力を比較する比較器、(
5)はシーケンサ(1)のアドレス出力に対し任意ビッ
ト数のパリティデータを生成するパリティジェネレータ
(6)はシーケンサ(1)のアドレス出力とパリティジ
ェネレータ(5)のパリティ出力を入力として、シーケ
ンサ(1)のアドレス出力のパリティチェックをするパ
リティチエッカ、(7)はマイクロプログラム記憶装置
(3)から出力されるマイクロ命令を一時保持し、マイ
クロプログラム制御方式の他の演算処理装置を構成する
回路にそのマイクロ命令の内容を伝えるマイクロプログ
ラム・レジスタ、(8)はマイクロプログラム・レジス
タ(7)に保持されるマイクロ命令の構成の一部で、シ
ーケンサ(1)とスレーブシーケンサ(2)のファンク
ションを制御するシーケンサ制御フィールド、(9)は
比較器(4)の結果を図示しない復旧手段に知らせる信
号線、 (10)はパリティチエッカ(6)の結果を図
示しない復旧手段に知らせる信号線である。
第4図は従来のマイクロ命令列の生成手順を示した図で
ある。図において、 (11)はマイクロプログラムの
ソース・プログラム、 (12)はマイクロプログラム
用のアセンブラ、 (13)はマイクロプログラム用の
リンカ、 (14)はマイクロ命令列、 (15)は
マイクロプログラム記憶装置(3)にマイクロ命令列(
14)をロードするローダである。
ある。図において、 (11)はマイクロプログラムの
ソース・プログラム、 (12)はマイクロプログラム
用のアセンブラ、 (13)はマイクロプログラム用の
リンカ、 (14)はマイクロ命令列、 (15)は
マイクロプログラム記憶装置(3)にマイクロ命令列(
14)をロードするローダである。
次に動作を説明する。第3図で、シーケンサ(1)を以
下、説明の都合上、マスタシーケンサ(1)と呼ぶ。マ
イクロプログラム・レジスタ(7)に保持されたマイク
ロ命令が現在実行中のマイクロ命令(以下、カレントマ
イクロ命令と呼ぶ)としてマイクロプログラム制御方式
の他の演算処理回路に伝えられ2種々の演算が実行され
る。同時にカレントマイクロ命令を構成するフィールド
の一部である/−ケンサ制御フィールド(8)の内容が
マスタシーケンサ(1)とスレーブシーケンサ(2)に
伝えられるさらにマスタシーケンサ(1)はシーケンサ
制御フィールド(8)の内容により9次に実行すべきマ
イクロ命令(以下、ネクスト マイクロ命令と呼ぶ)が
格納されているアドレス(以下、ネクスト アドレスと
呼ぶ)を定めてマイクロプログラム記憶装置(3)に出
力する。これによりネクスト マイクロ命令が読み出さ
れ、マイクロプログラム・レジスタ(7)に保持される
。この動作を繰り返すことでマイクロ命令が順次実行さ
れていく。
下、説明の都合上、マスタシーケンサ(1)と呼ぶ。マ
イクロプログラム・レジスタ(7)に保持されたマイク
ロ命令が現在実行中のマイクロ命令(以下、カレントマ
イクロ命令と呼ぶ)としてマイクロプログラム制御方式
の他の演算処理回路に伝えられ2種々の演算が実行され
る。同時にカレントマイクロ命令を構成するフィールド
の一部である/−ケンサ制御フィールド(8)の内容が
マスタシーケンサ(1)とスレーブシーケンサ(2)に
伝えられるさらにマスタシーケンサ(1)はシーケンサ
制御フィールド(8)の内容により9次に実行すべきマ
イクロ命令(以下、ネクスト マイクロ命令と呼ぶ)が
格納されているアドレス(以下、ネクスト アドレスと
呼ぶ)を定めてマイクロプログラム記憶装置(3)に出
力する。これによりネクスト マイクロ命令が読み出さ
れ、マイクロプログラム・レジスタ(7)に保持される
。この動作を繰り返すことでマイクロ命令が順次実行さ
れていく。
一方、マスタシーケンサ(1)とスレーブシーケンサ(
2)の両者の出力子クストアドレスは比較1 (4)に
より、不一致であればシーケンサエラーとして検出され
る。またマスタシーケンサ(1)の出力のネクスト ア
ドレスとパリティジェネレータ(5)の出力とはパリテ
ィチエッカ(6)によりチエツクされ、伝送上の誤りも
含めてエラーを検出する。
2)の両者の出力子クストアドレスは比較1 (4)に
より、不一致であればシーケンサエラーとして検出され
る。またマスタシーケンサ(1)の出力のネクスト ア
ドレスとパリティジェネレータ(5)の出力とはパリテ
ィチエッカ(6)によりチエツクされ、伝送上の誤りも
含めてエラーを検出する。
マイクロ命令列(14)の生成手順を説明する。第4図
で、マイクロプログラムのソース プログラムするため
のアドレスが与えられ、必要に応じて並び変えられてマ
イクロ命令列が得られる。これがローダで上記記憶装置
に格納される。
で、マイクロプログラムのソース プログラムするため
のアドレスが与えられ、必要に応じて並び変えられてマ
イクロ命令列が得られる。これがローダで上記記憶装置
に格納される。
[発明が解決しようとする課題]
従来のシーケンサの誤り検出装置は以上のように構成さ
れているため、シーケンサを2重に持ったり、比較器、
パリティジェネレータが必要で1回路が複雑になり、動
作遅れも生じた。
れているため、シーケンサを2重に持ったり、比較器、
パリティジェネレータが必要で1回路が複雑になり、動
作遅れも生じた。
上記課題を解決するために1例えば第5図に示す特開昭
63−220330のような回路がある。シーケンサを
2重に持つことをやめ、簡略にすることは同じであるが
9分岐してくるプログラム ステップか否かだけを見る
チエ、リ ビット を付加するだけであり、チエ、りは
不十分である。詳しく述べれば、この例では分岐してく
ることがないプログラム ステップには例えば011分
岐てくることがあるプログラム ステップには1を付け
、このチエツク ビットと、逐次アドレスか分岐命令か
の検出ピントとの比較をしているので1例えば逐次アド
レス実行時に誤って他の逐次アドレスにとんでも検出が
できない。この逆の7分岐ア□ドレス実行時に誤って他
の分岐アドレスにとんだ場合も検出ができない。一般に
は逐次アドレスのプログラムステップが多く、単に動作
チエツクのビット検出では不都合である。
63−220330のような回路がある。シーケンサを
2重に持つことをやめ、簡略にすることは同じであるが
9分岐してくるプログラム ステップか否かだけを見る
チエ、リ ビット を付加するだけであり、チエ、りは
不十分である。詳しく述べれば、この例では分岐してく
ることがないプログラム ステップには例えば011分
岐てくることがあるプログラム ステップには1を付け
、このチエツク ビットと、逐次アドレスか分岐命令か
の検出ピントとの比較をしているので1例えば逐次アド
レス実行時に誤って他の逐次アドレスにとんでも検出が
できない。この逆の7分岐ア□ドレス実行時に誤って他
の分岐アドレスにとんだ場合も検出ができない。一般に
は逐次アドレスのプログラムステップが多く、単に動作
チエツクのビット検出では不都合である。
この発明は上記のような課題を解決するためになされた
もので9回路を簡略にしなから、誤りを早い時点で精度
よく、伝送誤りも含めて検出可能にするシーケンサの誤
り検出装置を得ることを目的とする。
もので9回路を簡略にしなから、誤りを早い時点で精度
よく、伝送誤りも含めて検出可能にするシーケンサの誤
り検出装置を得ることを目的とする。
1課題を解決するための手段]
この発明に係わるシーケンサの誤り検出装置は。
メモリ内容として7実行命令と制御フィールドの他に2
分岐を含んで次に実行される命令が格納されるアドレス
のパリティデータを付加した実行命令列を格納するよう
にし、命令読みだし時に得られる次アドレスのパリティ
データとシーケンサが出力する次に実行するアドレスの
値とでパリティチェックするようにした。
分岐を含んで次に実行される命令が格納されるアドレス
のパリティデータを付加した実行命令列を格納するよう
にし、命令読みだし時に得られる次アドレスのパリティ
データとシーケンサが出力する次に実行するアドレスの
値とでパリティチェックするようにした。
[作用]
この発明においては、シーケンサが次アドレスを読み出
した時点で、現在実行中の命令に含まれる次アドレスの
パリティデータとの比較でエラーが検出される。
した時点で、現在実行中の命令に含まれる次アドレスの
パリティデータとの比較でエラーが検出される。
[発明の実施例]
第1図はこの発明の実施例の回路図である。図において
、 (16)はマイクロ命令列を構成する各命令の付加
フィールドで、シーケンサ(1)が出力する次アドレス
のパリティデータを収容していて1分岐がある場合には
複数のアドレス対応のパリティデータを持っている。
、 (16)はマイクロ命令列を構成する各命令の付加
フィールドで、シーケンサ(1)が出力する次アドレス
のパリティデータを収容していて1分岐がある場合には
複数のアドレス対応のパリティデータを持っている。
第2図はこの発明によるマイクロ命令列の生成を説明す
る図である。第2図において、 (17)はりンカ(1
3)でそれぞれのマイクロ命令にアドレスが割り付けら
れたときのアドレス割り付は情J(18)はアドレス割
り付は情報(17)からマイクロ命令の次アドレスのパ
リティを算出手段、 (+9)はパリティ算出手段(1
8)の出力をマイクロ命令に付加する手段、 (20
)はネタスト パリティ フィールド(16)を持つマ
イクロ命令列である。
る図である。第2図において、 (17)はりンカ(1
3)でそれぞれのマイクロ命令にアドレスが割り付けら
れたときのアドレス割り付は情J(18)はアドレス割
り付は情報(17)からマイクロ命令の次アドレスのパ
リティを算出手段、 (+9)はパリティ算出手段(1
8)の出力をマイクロ命令に付加する手段、 (20
)はネタスト パリティ フィールド(16)を持つマ
イクロ命令列である。
この動作を説明する。マイクロ命令列の生成動作で従来
例と違うのはネクスト パリティ フィールド(16)
の付加動作である。ネクスト アドレスパリティ算出手
段(18)はアドレス割り付は情報(17)により2個
々のマイクロ命令毎にネクスト アドレスを111断し
てパリティを算出する。この算出結果を、マイクロ命令
付加手段(+9)が従来のマイクロ命令列生成手段によ
り作られたマイクロ命令列(I4)に付加(マージ)す
る。この結果、ネクストパリティ フィールド(16)
を持つマイクロ命令列(20)が得られる。マイクロプ
ログラムが多方向分岐する場合には1個々のマイクロ命
令のネタストアドレスが1つに確定できないが9例えば
4方向分岐であれば最大4つのネクスト パリティ フ
ィールド(16)を個々のマイクロ命令に用意すればよ
い。
例と違うのはネクスト パリティ フィールド(16)
の付加動作である。ネクスト アドレスパリティ算出手
段(18)はアドレス割り付は情報(17)により2個
々のマイクロ命令毎にネクスト アドレスを111断し
てパリティを算出する。この算出結果を、マイクロ命令
付加手段(+9)が従来のマイクロ命令列生成手段によ
り作られたマイクロ命令列(I4)に付加(マージ)す
る。この結果、ネクストパリティ フィールド(16)
を持つマイクロ命令列(20)が得られる。マイクロプ
ログラムが多方向分岐する場合には1個々のマイクロ命
令のネタストアドレスが1つに確定できないが9例えば
4方向分岐であれば最大4つのネクスト パリティ フ
ィールド(16)を個々のマイクロ命令に用意すればよ
い。
次に命令実行時の動作を説明する。第1図において、マ
イクロプログラム レジスタ(ア)に読み出されたカレ
ント マイクロ命令に従い、他の演算処理回路は演算を
していく。読み出されたカレントマイクロ命令内のシー
ケンサ制御フィールド(8)の内容がシーケンサ(1)
に伝えられ、シーケンサ(1)からネクスト アドレス
が得られる。次いでこる。この命令がマイクロプログラ
ム レジスタ(7)に設定されてカレント マイクロ命
令となる。以後この動作を繰り返し、マイクロ命令が順
次実行されていく。 ここでマイクロプログラム レジ
スタ(7)に読み出されたカレント マイクロ命令内の
ネクスト パリティフィールド(16)の内容がパリテ
ィチエッカ(6)に与えられ、同時にカレント マイク
ロ命令内のシーケンサ制御フィールドで定マるシーケン
サ(1)の出力のネクスト アドレスのデータもパリテ
ィチエッカ(6)に伝えられる。
イクロプログラム レジスタ(ア)に読み出されたカレ
ント マイクロ命令に従い、他の演算処理回路は演算を
していく。読み出されたカレントマイクロ命令内のシー
ケンサ制御フィールド(8)の内容がシーケンサ(1)
に伝えられ、シーケンサ(1)からネクスト アドレス
が得られる。次いでこる。この命令がマイクロプログラ
ム レジスタ(7)に設定されてカレント マイクロ命
令となる。以後この動作を繰り返し、マイクロ命令が順
次実行されていく。 ここでマイクロプログラム レジ
スタ(7)に読み出されたカレント マイクロ命令内の
ネクスト パリティフィールド(16)の内容がパリテ
ィチエッカ(6)に与えられ、同時にカレント マイク
ロ命令内のシーケンサ制御フィールドで定マるシーケン
サ(1)の出力のネクスト アドレスのデータもパリテ
ィチエッカ(6)に伝えられる。
従来例ではマスタシーケンサ(1)からのネクスト ア
ドレスに対しパリティデータ を生成しているため1間
違ったネクスト アドレス出力に対しても有効なパリテ
ィデータが生成されてしまう。本実施例では、事前にネ
クスト アドレス パリティ算出手段(18)で用意さ
れたネクスト パリティ フィールド(16)と比較す
るので、このような場合でも正しく検出ができる。
ドレスに対しパリティデータ を生成しているため1間
違ったネクスト アドレス出力に対しても有効なパリテ
ィデータが生成されてしまう。本実施例では、事前にネ
クスト アドレス パリティ算出手段(18)で用意さ
れたネクスト パリティ フィールド(16)と比較す
るので、このような場合でも正しく検出ができる。
さらに、シーケンサ(1)からネクスト アドレスが読
み出された時点で検出が可能であるので、ネクスト マ
イクロ命令が実行される前に動作を止められる。従来の
他の例では、マイクロプログラム レジスタ に実行命
令が読み出されてからエラーが検出される方式があるが
、これでは命令が実行されてしまうので、復旧処理が複
雑になるか、または不可能になる危険性がある。
み出された時点で検出が可能であるので、ネクスト マ
イクロ命令が実行される前に動作を止められる。従来の
他の例では、マイクロプログラム レジスタ に実行命
令が読み出されてからエラーが検出される方式があるが
、これでは命令が実行されてしまうので、復旧処理が複
雑になるか、または不可能になる危険性がある。
更に従来例でも同じだが、伝送エラーも検出できる。
4方向、8方向分岐等、多方向分岐の場合でもシーケン
サ(1)の出力のネクスト アドレスとネクスト パリ
ティ フィールドの対応パリティをチエツクすることで
エラー検出ができる。
サ(1)の出力のネクスト アドレスとネクスト パリ
ティ フィールドの対応パリティをチエツクすることで
エラー検出ができる。
[発明の効果]
以上のように、この発明によれば、ネタスト アドレス
パリティ算出手段で用意されたパリティフィールドによ
り、パリティ チエッカでの誤り検出を可能としたので
、検出のための回路量を小さく出来、また早い時期に検
出できる効果がある。
パリティ算出手段で用意されたパリティフィールドによ
り、パリティ チエッカでの誤り検出を可能としたので
、検出のための回路量を小さく出来、また早い時期に検
出できる効果がある。
第1図はこの発明の1実施例であるシーケンサの誤り検
出装置を示すブロック図、第2図は実施例で用いられる
マイクロ命令列の生成手順を示す概念図、第3図は従来
のシーケンサの誤り検出装置を示すブロック図、第4図
は従来例で用いられるマイクロ命令列の生成手順を示す
概念図、第5図は他の従来例であるシーケンス制御回路
図である。 図において、(1)はシーケンサ、(3)はマイクロプ
ログラム記憶装置、(6)はパリティ チエッカ、(ア
)はマイクロプログラム レジスタ、 (16)はネタ
ストパリティ フィールド、 (18)はネタスト
アドレスパリティ算出手段、 (19)はネクスト
パリティ フィールド付加手段、 (20)はマイクロ
命令列である図中、同一符号は同一、または相当部分を
示す。
出装置を示すブロック図、第2図は実施例で用いられる
マイクロ命令列の生成手順を示す概念図、第3図は従来
のシーケンサの誤り検出装置を示すブロック図、第4図
は従来例で用いられるマイクロ命令列の生成手順を示す
概念図、第5図は他の従来例であるシーケンス制御回路
図である。 図において、(1)はシーケンサ、(3)はマイクロプ
ログラム記憶装置、(6)はパリティ チエッカ、(ア
)はマイクロプログラム レジスタ、 (16)はネタ
ストパリティ フィールド、 (18)はネタスト
アドレスパリティ算出手段、 (19)はネクスト
パリティ フィールド付加手段、 (20)はマイクロ
命令列である図中、同一符号は同一、または相当部分を
示す。
Claims (1)
- プログラム制御方式の命令実行制御装置において、メモ
リ内容として、分岐を含む次に実行される命令が格納さ
れるアドレスのパリティデータが付加された命令列を格
納するプログラム記憶装置と、上記記憶装置に命令格納
時に上記パリティデータを生成格納する手段と、上記記
憶装置より読み出された命令を一時保持する手段と、次
に実行すべきアドレスを上記記憶装置に出力するシーケ
ンサと、上記読み出された命令に含まれる上記パリティ
データと上記シーケンサが出力する次に実行すべきアド
レスの値を用いてパリティチェックする手段を設けたこ
とを特徴とするシーケンサの誤り検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2088855A JPH03286339A (ja) | 1990-04-03 | 1990-04-03 | シーケンサの誤り検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2088855A JPH03286339A (ja) | 1990-04-03 | 1990-04-03 | シーケンサの誤り検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03286339A true JPH03286339A (ja) | 1991-12-17 |
Family
ID=13954604
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2088855A Pending JPH03286339A (ja) | 1990-04-03 | 1990-04-03 | シーケンサの誤り検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03286339A (ja) |
-
1990
- 1990-04-03 JP JP2088855A patent/JPH03286339A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6220578B2 (ja) | ||
| US4224681A (en) | Parity processing in arithmetic operations | |
| JPH04248629A (ja) | 演算処理システム | |
| US5504862A (en) | Logic verification method | |
| JPS6049937B2 (ja) | マイクロプログラム制御のデ−タ処理装置 | |
| CN118626151B (zh) | 指令流文件生成方法、装置、电子设备及可读介质 | |
| M'zah et al. | Deterministic microcode machine generation | |
| JP2690910B2 (ja) | 制御記憶装置 | |
| JP2518333B2 (ja) | 記憶装置 | |
| JPS61165158A (ja) | 記憶装置のデ−タチエツク方式 | |
| JP3114909B2 (ja) | プログラマブルコントローラの演算エラー処理方法 | |
| JPH10214205A (ja) | モジュール検査装置 | |
| JPH0318777A (ja) | スキヤン回路の故障診断方法 | |
| JP2782471B2 (ja) | データ転送のリトライ制御方式 | |
| JPS61846A (ja) | メモリ内容の正常性試験方法 | |
| JPH01171033A (ja) | 演算装置 | |
| JPS5883397A (ja) | メモリ内容チエツク制御方式 | |
| JPS59173849A (ja) | デ−タ処理装置 | |
| JPS5916303B2 (ja) | デ−タ処理装置 | |
| JPH0240727A (ja) | 誤り検出・訂正装置 | |
| JPS58215799A (ja) | 制御記憶検証方式 | |
| JPS6231444A (ja) | 擬似障害発生方式 | |
| JPH05127933A (ja) | 故障検出回路 | |
| JPH03260842A (ja) | 情報処理装置 | |
| JPH0381836A (ja) | プログラム異常検出方法 |