JPS60254241A - エラ−検出制御回路 - Google Patents

エラ−検出制御回路

Info

Publication number
JPS60254241A
JPS60254241A JP59111243A JP11124384A JPS60254241A JP S60254241 A JPS60254241 A JP S60254241A JP 59111243 A JP59111243 A JP 59111243A JP 11124384 A JP11124384 A JP 11124384A JP S60254241 A JPS60254241 A JP S60254241A
Authority
JP
Japan
Prior art keywords
pipeline
error
arithmetic unit
error detection
stage
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
Application number
JP59111243A
Other languages
English (en)
Inventor
Satoru Kawai
哲 河合
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP59111243A priority Critical patent/JPS60254241A/ja
Publication of JPS60254241A publication Critical patent/JPS60254241A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Advance Control (AREA)
  • Complex Calculations (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 +a) 発明の技術分野 本発明は、一連のエレメントデータを順次処理するパイ
プライン演算器において、エラーの発生したエレメント
データの番号を検出するか、或いは該パイプライン演算
器が一つのエレメントデータに関して繰り返し演算を行
うことにより、該エレメントを処理する場合(例えば、
乗算、除算等)に、エラーの発生した演算サイクル番号
を検出するエラー検出制御回路に関する。
(b) 技術の背景 一連のエレメントデータを順次処理するパイプライン演
算器においては、あるタイミングにおいては、同時にm
個のエレメントを処理していることになり、該パイプラ
イン演算器のパイプラインの段数が深くなる程、該タイ
ミングでエラーが発生した時に、該エラーに起因するエ
レメント番号を解析することが困難となる。
第1図は、一般のパイプライン演算器における演算形態
を模式的に示したもので、横方向は該パイプライン演算
器で、各サイクルタイムにおいて処理されたエレメント
の数nを示し、縦方向は該パイプライン演算器での処理
ステージを示している。
本図において、当該パイプライン演算器に■で示したタ
イミングで投入されたエレメント(例えば、エレメント
番号“0゛のデータ)は■で示した時点において、処理
(例えば、加算処理)が完了することを示している。
そして、■で示したタイミングで投入されたn番目のエ
レメントの処理が終了するのは■の時点となる。
今、■で示したタイミングにおける、パイプライン演算
器の中味を見ると、該パイプライン演算器を構成するパ
イプライン段数の数だけの連続したエレメントデータが
処理されており、このタイミング■においてエラーが検
出されても、どのエレメントに対応するエラーであるか
を定位することができない。
又、最近の半導体技術の著しい進歩に伴って、パイプラ
イン演算器で構成されるベクトルデータ処理装置におけ
る演算形式も、各パイプライン演算器、特に繰り返し演
算を必要とする乗算器、除算器を高集積化し、これらを
N個並列に設け、一連のエレメントデータを、各演算器
に順序付けて割り当て、該N個のエレメントデータを並
列に処理することにより、処理能力の向上を図ることが
経済的に実行できるようになってきた。
然して、このようなパイプライン演算器でエラーが発生
した時、何回目の繰り返し演算(例えば、加減算)で発
生したかを定位することは困難である。
本発明は、このような現実に鑑み、パイプライン演算器
で、一連のエレメントデータを順次処理するベクトルデ
ータ処理装置において、エラーが発生した時、該エラー
が何番目のエレメントデータで発生したか、或いは上記
N個のパイプライン演算器の何れで、何番目のエレメン
トで、且つ何回目の繰り返し演算で発生したかを効果的
に検出する方法に関連している。
(cl 従来技術と問題点 一連のエレメントデータを順次処理するパイプライン演
算器で構成されたベクトルデータ処理装置でエラーが発
生した場合、従来方式においては、該ベクトルデータ処
理装置内に設けられている、例えばヒストリメモリに蓄
積されているデータを、サービスプロセッサ等の外部装
置からの指示に基づいて、ラインプリンタ等の出力装置
に取り出し、該出力されたダンプデータを人手で解析し
て、上記エラーに起因するエレメント番号、演算サイク
ル番号等を得ていた為、膨大な時間がかかると云う問題
があった。
(d) 発明の目的 本発明は上記従来の欠点に鑑み、上記パイプライン演算
器で発生したエラーに関連するエレメント番号、或いは
該パイプライン演算器が乗算、除算のように繰り返し演
算によって処理している場合には、該エラーの発生した
演算サイクルの番号を効率良く検出する制御回路を提供
することを目的とするものである。
(e) 発明の構成 そしてこの目的は、本発明によれば、 +11 一連のエレメントデータを順次処理するハイ゛
プライン演算器において、該パイプライン演算器の演算
ステージに同期して動作するエラー検出用カウンタパイ
プラインを設け、あるエレメントデータにおいてエラー
が発生した時、上記エラー検出用カウンタパイプライン
の値を見て、上記エラーの発生したエレメントの番号を
検出できるように構成する方法と、 +21 一連のエレメントデータを順次処理するパイプ
ライン演算器であって、該パイプライン演算器の演算ス
テージに同期して動作するエラー検出用カウンタパイプ
ラインを有し、且つ一つのエレメントデータについて、
繰り返し演算を行う演算器を備えたパイプライン演算器
において、該繰り返し演算器における繰り返し演算に同
期して動作する演算回数計数カウンタを設け、ある演算
サイクルにおいてエラーが発生した時、上記エラー検出
用カウンタパイプラインの値を見て、上記エラーの発生
したエレメントの番号を検出できるように構成すると共
に、上記演算回数計数カウンタの値を見て、該エラーの
発生した演算サイクル番号を検出できるように構成する
方法とを、 を提供することによって達成される。
即ち、本発明においては、パイプライン演算器の各ステ
ージに同期して動作するエラー検出用カウンタパイプラ
イン、或いは上記パイプライン演算器が除算の如き、一
つのエレメントに対して繰り返し演算を行っている場合
は、該繰り返し演算に同期して動作する演算回数検出カ
ウンタを設けているので、該パイプライン演算器におい
てエラーの発生で、当該パイプライン演算器が停止した
時、上記エラー検出用カウンタパイプラインの、例えば
最終ステージに蓄積されている番号を判定することによ
り、或いは上記パイプライン演算器が、乗算の如く繰り
返し演算を行っている場合には、上記演算回数計数カウ
ンタの値を見ることにより、何番目のエレメントにおい
て、何回目の加減算処理でエラーが発生したかを、直ち
に検出できる効果がある。
(f) 発明の実施例 以下本発明の実施例を図面によって詳述する。
第2図は本発明の一実施例をブロック図で示したもので
あり、第3図は本発明の他の実施例をブロック図で示し
たものである。
第2図において、■はベクトルレジスタ(VR) 。
2はパイプライン演算器で、20,21.22,23.
24は各ステージレジスタ、25は加算器、 26.2
7は例えばシフタ等の演算回路、 ’ 201 、22
1 、231 はエラー検出器、そして、3が本発明を
実施するのに必要なエラー検出用カウンタパイプライン
で、30,31,32.33134は各ステージレジス
タ、35は+1加算器(+1)である。
今、パイプライン演算器2において、ベクトルレジスタ
(VR) 1から各エレメントデータが読み出され、ス
テージレジスタ20にセットされる毎に、エラー検出用
カウンタパイプライン3においては、°O1から+1宛
加算された値が、ステージレジスタ30に設定され、そ
の値がパイプライン演算器2での各処理段階に対応して
、順次ステージレジスタ31〜に移動するように動作す
る。
そして、パイプライン演算器2において、例えば演算回
路26の結果が、エラー検出器221でエラーとして検
出されと、該エラー信号により直ちに、当該パイプライ
ン演算器2.及びエラー検出用カウンタパイプライン3
の動作が停止される。
この場合の当該パイプラインの停止位置が、該エラー信
号が発生したステージの2ステージ後であったとすると
、本実施例においては、エラー検出用カウンタパイプラ
イン3のステージレジスタ32でエラーが発生し、ステ
ージレジスタ34で停止、することになるので、該ステ
ージレジスタ34の値を見ることにより、当該エラーの
発生したエレメントデータの番号を知ることができる。
上記の説明から明らかな如く、エラーが発生して、何ス
テージ後に、該パイプラインを停止させることができる
かによって、当該エラーの発生したエレメント番号を知
ることのできるステージレジスタの位置が変わることに
なる。
第3図の実施例は、1つのエレメントデータを処理する
のに繰り返し演算を必要とする演算器として、例えば非
回復型除算器をN個並列に置き、一連のエレメントを各
除算器に順次割り当て、該N個のエレメントデータにつ
いて、並列に該除算を行う場合を示している。
本実施例においては、ベクトルレジスタ(VR)1゜パ
イプライン除算器2.ステージレジスタ20.加算器2
5.演算回路26と言った第2図で説明した機能ブロッ
クと、エラー検出用カウンタパイプライン(図示せず)
の他に、繰り返し演算回数をカウントする演算回数計数
カウンタ28を設けている所に0 特徴があり、該演算回数計数カウンタ28は、繰り返し
演算を1回行う毎に+1される。そして、4は該除算を
行う為に、前辺て浮動小数点データに対する正規化を行
っておく為の前処理回路である。
今、例えば8バイトデータの非回復型除算を行って、1
回の演算で1ビツトの商をめようとすると、合計64回
の繰り返し演算(加減算)が必要となる。
そして、1回の加減算を行う毎に、上記演算回数計数カ
ウンタ28を+1するようにし、ある加減算サイクルに
おいて、エラーが発生すると、当該パイプラインを該演
算サイクルにおいて停止させるように構成することによ
り、エラー発生時点での上記演算回数計数カウンタ28
の値を見るだけで、第何番目の加減算処理でエラーが発
生したかを知ることができる。
この時、第2図で説明したエラー検出用カウンタパイプ
ライン3の値と組み合わせて見ることにより、一連のエ
レメントの内、第何番目のエレメントにおいて、第何番
目の加減算処理でエラーが1 発生したかを、容易に知ることができる。
尚、上記実施例においては、非回復型除算を例にして説
明したが、本発明の主旨から考えて、これに限るもので
はなく、通常の除算9乗算等、繰り返し演算を必要とす
る演算パイプラインには、総て適用できることは云う迄
もないことである。
(gl 発明の効果 以上、詳細に説明したように、本発明のエラー検出制御
回路は、一連のエレメントを順次処理するパイプライン
演算器において、該パイプライン演算器の各ステージに
同期して動作するエラー検出用カウンタパイプライン、
或いは上記パイプライン演算器が除算の如き、一つのエ
レメントに対して繰り返し演算を行っている場合は、該
繰り返し演算に同期して動作する演算回数検出カウンタ
を設けているので、該パイプライン演算器においてエラ
ーの発生で、当該パイプライン演算器が停止した時、上
記エラー検出用カウンタパイプラインの、例えば最終ス
テージに蓄積されている番号を判定することにより、或
いは上記パイプライン2 演算器が、乗算の如く繰り返し演算を行っている場合に
は、上記演算回数計数カウンタの値を見ることにより、
何番目のエレメントにおいて、何回目の加減算処理でエ
ラーが発生したかを、直ちに検出できる効果がある。
【図面の簡単な説明】
第1図はパイプライン処理におけるエラー検出の問題点
を説明する図、第2図は本発明の一実施例をブロック図
で示した図、第3図は本発明の他の実施例をブロック図
で示した図である。 図面において、■〜■はパイプライン処理における主要
な動作タイミング、1はベクトルレジスタ(VR)、 
2はパイプライン演算器、20〜24はステージレジス
タ、25は加算器、 26.27は演算回路。 201.221,231はエラー検出回路、28は演算
回数計数カウンタ、3はエラー検出用カウンタパイプラ
イン、30〜34はステージレジスタ、をそれぞれ示す

Claims (2)

    【特許請求の範囲】
  1. (1)一連のエレメントデータを順次処理するパイプラ
    イン演算器において、該パイプライン演算器の演算ステ
    ージに同期して動作するエラー検出用カウンタパイプラ
    インを設け、あるエレメントデータにおいてエラーが発
    生した時、上記エラー検出用カウンタパイプラインの値
    を見て、上記エラーの発生したエレメントの番号を検出
    できるように構成したことを特徴とするエラー検出制御
    回路。
  2. (2)一連のエレメントデータを順次処理するパイプラ
    イン演算器であって、該パイプライン演算器の演算ステ
    ージに同期して動作するエラー検出用カウンタパイプラ
    インを有し、月つ一つのエレメントデータについて、繰
    り返し演算を行う演算器を備えたパイプライン演算器に
    おいて、該繰り返し演算器における繰り返し演算に同期
    して動作する演算回数計数カラン”夕を設け、ある演算
    サイクルにおいてエラーが発生した時、上記エラー検出
    用カウンタパイプラインの値を見て、上記エラーの発生
    したエレメントの番号を検出できるように構成すると共
    に、上記演算回数計数カウンタの値を見て、該エラーの
    発生した演算サイクル番号を検出できるように構成した
    ことを特徴とするエラー検出制御回路。
JP59111243A 1984-05-31 1984-05-31 エラ−検出制御回路 Pending JPS60254241A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59111243A JPS60254241A (ja) 1984-05-31 1984-05-31 エラ−検出制御回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59111243A JPS60254241A (ja) 1984-05-31 1984-05-31 エラ−検出制御回路

Publications (1)

Publication Number Publication Date
JPS60254241A true JPS60254241A (ja) 1985-12-14

Family

ID=14556207

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59111243A Pending JPS60254241A (ja) 1984-05-31 1984-05-31 エラ−検出制御回路

Country Status (1)

Country Link
JP (1) JPS60254241A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01230131A (ja) * 1988-03-10 1989-09-13 Agency Of Ind Science & Technol 並列処理装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5626871A (en) * 1979-08-08 1981-03-16 Chevron Res Manufacture of 22pyrrolidone
JPS57206973A (en) * 1981-06-15 1982-12-18 Fujitsu Ltd History record controlling system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5626871A (en) * 1979-08-08 1981-03-16 Chevron Res Manufacture of 22pyrrolidone
JPS57206973A (en) * 1981-06-15 1982-12-18 Fujitsu Ltd History record controlling system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01230131A (ja) * 1988-03-10 1989-09-13 Agency Of Ind Science & Technol 並列処理装置

Similar Documents

Publication Publication Date Title
US5262973A (en) Method and apparatus for optimizing complex arithmetic units for trivial operands
US6038652A (en) Exception reporting on function generation in an SIMD processor
EP0374420B1 (en) A residue checking apparatus for detecting errors in add, substract, multiply, divide and square root operations
US8370415B2 (en) Overflow detection and clamping with parallel operand processing for fixed-point multipliers
US3342983A (en) Parity checking and parity generating means for binary adders
WO1989002119A1 (en) Apparatus and method for using a single carry chain for leading one detection and for ''sticky'' bit calculation
JP2502836B2 (ja) 除算回路の前処理装置
CN100405004C (zh) 光条图像特征高精度快速提取装置及方法
US3051387A (en) Asynchronous adder-subtractor system
JPH04350724A (ja) シフト量検出回路
JP2558952B2 (ja) 固定小数点型デジタル信号処理装置
RU2751992C1 (ru) Устройство сравнения чисел, представленных в системе остаточных классов
SU1109742A1 (ru) Вычислительное устройство дл поворота вектора
JPH0315942A (ja) 除算器
JP2908117B2 (ja) ベクトル演算処理装置
JPH0260020B2 (ja)
SU942037A1 (ru) Веро тностный коррелометр
SU1076912A1 (ru) Устройство дл вычислени функции ( @ - @ )/ @
JPH0896160A (ja) 演算装置および演算方法
SU1718229A1 (ru) Устройство дл выполнени базовой операции быстрого преобразовани Хартли-Фурье вещественных последовательностей
JPH02144673A (ja) 近点座標検索方式
JPS6224816B2 (ja)
JPS59116859A (ja) 故障検出方式
SU1098004A1 (ru) Устройство дл вычислени коэффициентов Фурье
JPS63311570A (ja) ベクトル演算装置