JPH01266668A - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JPH01266668A JPH01266668A JP9527388A JP9527388A JPH01266668A JP H01266668 A JPH01266668 A JP H01266668A JP 9527388 A JP9527388 A JP 9527388A JP 9527388 A JP9527388 A JP 9527388A JP H01266668 A JPH01266668 A JP H01266668A
- Authority
- JP
- Japan
- Prior art keywords
- accumulator
- data
- instruction
- information processing
- multiplication
- 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
Landscapes
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、情報処理装置に関し、特に積和演算の処理速
度向上に好適な情報処理装置に関するものである。
度向上に好適な情報処理装置に関するものである。
従来、マイクロプログラム方式の情報処理装置(マイク
ロコンピュータ)では、マイクロ命令をメモリなどに格
納しておき、その格納されたメモリから命令を読み出し
、デコーダにより命令解読を行い、命令を実行する。
ロコンピュータ)では、マイクロ命令をメモリなどに格
納しておき、その格納されたメモリから命令を読み出し
、デコーダにより命令解読を行い、命令を実行する。
例えば、乗算器と加算器を用いて積和演算などを行う場
合、データが変わるごとにアキュムレータのクリアを行
う必要がある。したがって、クリア命令を実行した後(
ここでは、クリアだけに1ステツプ消費する)、演算命
令(乗算/加算命令)を実行する。ここで、クリア命令
実行中は、乗算器は何も動作しない状態である。
合、データが変わるごとにアキュムレータのクリアを行
う必要がある。したがって、クリア命令を実行した後(
ここでは、クリアだけに1ステツプ消費する)、演算命
令(乗算/加算命令)を実行する。ここで、クリア命令
実行中は、乗算器は何も動作しない状態である。
このように、マイクロコンピュータの命令の中には従来
からアキュムレータのクリア命令が存在していた。例え
ば、エム・モーリス・マノ著、「コンピュータ・システ
ム・アーキテクチャ−」、プレンティス−ホール出版(
1982年)第163頁〜第165頁(M、Morri
s Mano、Computer System Ar
chitecture。
からアキュムレータのクリア命令が存在していた。例え
ば、エム・モーリス・マノ著、「コンピュータ・システ
ム・アーキテクチャ−」、プレンティス−ホール出版(
1982年)第163頁〜第165頁(M、Morri
s Mano、Computer System Ar
chitecture。
Prentice−Hall Inc、(1982pp
、163=165)がある。
、163=165)がある。
なお、関連する特許の例としては、特開昭60−204
036号公報「データ処理装置」が挙げられる。
036号公報「データ処理装置」が挙げられる。
上記のような乗算器と加算器を備えた情報処理装置では
、ディジタルフィルタなどの応用のため。
、ディジタルフィルタなどの応用のため。
積和演算を膨大なデータ数に対し、高速で行う必要があ
る。データが変わるごとにアキュムレータのクリアをす
る必要があるので、従来のようにアキュムレータのクリ
アだけに1ステツプを消費し。
る。データが変わるごとにアキュムレータのクリアをす
る必要があるので、従来のようにアキュムレータのクリ
アだけに1ステツプを消費し。
その間に乗算器が何の動作もしないのでは1時間的効率
が良くないという課題があった。
が良くないという課題があった。
本発明の目的は、このような従来の課題を解決し、積和
演算の高速化を可能とする情報処理装置を提供すること
にある。
演算の高速化を可能とする情報処理装置を提供すること
にある。
上記課題を解決するため1本発明の情報処理装置は、加
算器と、乗算器と、アキュムレータとを有する情報処理
装置において、前記アキュムレータを他の動作とは並列
にクリアする手段を設け、乗算と前記アキュムレータの
クリアを同時に行う命令を備えたことに特徴がある。
算器と、乗算器と、アキュムレータとを有する情報処理
装置において、前記アキュムレータを他の動作とは並列
にクリアする手段を設け、乗算と前記アキュムレータの
クリアを同時に行う命令を備えたことに特徴がある。
また、本発明の情報処理装置は、加算器と、乗算器と、
アキュムレータと、データメモリと、レジスタとを有す
る情報処理装置において、前記アキュムレータに前記デ
ータメモリか、前記レジスタかのいずれか一方からデー
タを直接転送する手段を設け、乗算と前記アキュムレー
タへのデータ転送を同時に行う命令を備えたことに特徴
がある。
アキュムレータと、データメモリと、レジスタとを有す
る情報処理装置において、前記アキュムレータに前記デ
ータメモリか、前記レジスタかのいずれか一方からデー
タを直接転送する手段を設け、乗算と前記アキュムレー
タへのデータ転送を同時に行う命令を備えたことに特徴
がある。
さらに、上記情報処理装置において、演算結果の丸め演
算のためのアキュムレータの初期セットと乗算を同時に
行う命令を備えたことにも特徴がある。
算のためのアキュムレータの初期セットと乗算を同時に
行う命令を備えたことにも特徴がある。
本発明においては、アキュムレータをクリアする専用回
路を設け、乗算しながらアキュムレータのクリアを行う
命令を備えた。これにより、アキュム°レータクリアだ
けのステップが不必要となり、積和演算の速度が1デー
タあたり1ステツプ高速化することができる。また、ア
キュムレータにレジスタまたはメモリから直接転送する
回路を設け。
路を設け、乗算しながらアキュムレータのクリアを行う
命令を備えた。これにより、アキュム°レータクリアだ
けのステップが不必要となり、積和演算の速度が1デー
タあたり1ステツプ高速化することができる。また、ア
キュムレータにレジスタまたはメモリから直接転送する
回路を設け。
乗算しながらアキュムレータにある値の転送を行う命令
を備えた。これにより、積和演算結果にある定数を加算
した結果を求める時に、加算のみを行うステップが不必
要となり、演算速度を1データあたり1ステツプ高速化
することができる。
を備えた。これにより、積和演算結果にある定数を加算
した結果を求める時に、加算のみを行うステップが不必
要となり、演算速度を1データあたり1ステツプ高速化
することができる。
以下、本発明の一実施例を、図面により詳細に説明する
。
。
第1図は、本発明の一実施例を示す情報処理装置の構成
図である。これは、パイプライン処理で積和演算等を行
うための構成を示している。
図である。これは、パイプライン処理で積和演算等を行
うための構成を示している。
第1図において、1はアキュムレータ(A CC)9を
クリアするための0”データを出力する“0″′デ一タ
出力回路、2は乗算器(MULT)8の出力を一時格納
するMULT出力レジスタ、3はACC9への入力を選
択するACC入力セレクタ、4はセレクタ、5は積和演
算の結果を丸めて出力するための丸め演算用回路、6は
各種データを格納しているデータメモリ、7は加算を行
う算術論理ユニット(ALU)、8は乗算を行う乗算器
(MULT)、9は演算結果を一時記憶するアキュムレ
ータ(ACC)、10は汎用レジスタ、10は外部イン
タフェース回路、11は命令解読用のデコーダ、12は
命令語(命令コード)を格納している命令メモリである
。
クリアするための0”データを出力する“0″′デ一タ
出力回路、2は乗算器(MULT)8の出力を一時格納
するMULT出力レジスタ、3はACC9への入力を選
択するACC入力セレクタ、4はセレクタ、5は積和演
算の結果を丸めて出力するための丸め演算用回路、6は
各種データを格納しているデータメモリ、7は加算を行
う算術論理ユニット(ALU)、8は乗算を行う乗算器
(MULT)、9は演算結果を一時記憶するアキュムレ
ータ(ACC)、10は汎用レジスタ、10は外部イン
タフェース回路、11は命令解読用のデコーダ、12は
命令語(命令コード)を格納している命令メモリである
。
本実施例では、ACC9の入力選択に、ALU出力のほ
か、′O”データ出力回路1を設けている。これにより
、データバスを使わずに独立にACC9をクリアするこ
とができる0乗算とACC9のクリアを同時に行う命令
(後述第2図参照)を備えることにより、1データごと
に必要なACCのクリアだけのステップが不要となり、
データ処理時間を短縮することができる。
か、′O”データ出力回路1を設けている。これにより
、データバスを使わずに独立にACC9をクリアするこ
とができる0乗算とACC9のクリアを同時に行う命令
(後述第2図参照)を備えることにより、1データごと
に必要なACCのクリアだけのステップが不要となり、
データ処理時間を短縮することができる。
また、丸め演算用回路5は、積和演算の結果を丸めて出
力する時に、積和演算の初期設定としてACCクリアの
代りに選択されるものである。例えば、16ビツトのデ
ータを積和演算すると、結果は32ビツトとなるが、出
力は16ビツトなので丸め演算をする必要がでてくる。
力する時に、積和演算の初期設定としてACCクリアの
代りに選択されるものである。例えば、16ビツトのデ
ータを積和演算すると、結果は32ビツトとなるが、出
力は16ビツトなので丸め演算をする必要がでてくる。
丸め演算の方法は、MSB(最上位ビット)から数えて
17ビツト目に′1′″をカロえて、その後16ビツト
目までを出力すればよい。すなわち、17ビツト目が1
40 I+の場合は切捨て、# 171の場合は切上げ
が行われることになる。丸め演算用回路5には、17ビ
ツト目が1″′で他のビットは“0″の定数を入れてお
き、積和演算の初期設定にACC9の選択をこの回路5
にすることにより、丸め演算された結果が直接出力され
る。これにより、表面上は丸め演算用のステップ数の増
加はなしに、丸め演算も含む積和演算ができるので、デ
ータ処理時間を大幅に短縮することができる。
17ビツト目に′1′″をカロえて、その後16ビツト
目までを出力すればよい。すなわち、17ビツト目が1
40 I+の場合は切捨て、# 171の場合は切上げ
が行われることになる。丸め演算用回路5には、17ビ
ツト目が1″′で他のビットは“0″の定数を入れてお
き、積和演算の初期設定にACC9の選択をこの回路5
にすることにより、丸め演算された結果が直接出力され
る。これにより、表面上は丸め演算用のステップ数の増
加はなしに、丸め演算も含む積和演算ができるので、デ
ータ処理時間を大幅に短縮することができる。
第2図は1本発明の特徴的なACCのクリアと乗算を同
時に行う命令(CLM)の命令コードの一例を示す図で
ある。
時に行う命令(CLM)の命令コードの一例を示す図で
ある。
積和演算命令(ADM)にACCCC選方選択用情報て
2ビツトを追加していることに特徴がある。この2ビツ
トにより、ACC9への入力を、ALU7と110 I
tデータ出力回路1と丸め演算用回路5の3つに切換え
ることができる。なお、選択肢がALU7と゛′0″デ
ータ出カ回路1の2つの時は1ビツトの追加でよい。こ
のように、命令コードには数ビツト追加するだけで処理
時間の短縮が図れる。
2ビツトを追加していることに特徴がある。この2ビツ
トにより、ACC9への入力を、ALU7と110 I
tデータ出力回路1と丸め演算用回路5の3つに切換え
ることができる。なお、選択肢がALU7と゛′0″デ
ータ出カ回路1の2つの時は1ビツトの追加でよい。こ
のように、命令コードには数ビツト追加するだけで処理
時間の短縮が図れる。
第3図は本実施例のCLM命令による命令セットを用い
た1データあたり3回の積和演算からなるパイプライン
処理のタイミングチャートであり、第4図は従来の命令
セットを用いた同様の積和演算のタイミングチャートで
ある。以下、本実施例のCLM命令による動作を、従来
と比較しながら説明する。
た1データあたり3回の積和演算からなるパイプライン
処理のタイミングチャートであり、第4図は従来の命令
セットを用いた同様の積和演算のタイミングチャートで
ある。以下、本実施例のCLM命令による動作を、従来
と比較しながら説明する。
従来では、ACCのクリアと乗算を同時にする命令がな
いために、ACCのクリア(CLA)をしている時は乗
算器は何もできず(NOP)、次のステップでは乗算(
MLT)をするが、ALUは何もしないというように無
駄が多かった。
いために、ACCのクリア(CLA)をしている時は乗
算器は何もできず(NOP)、次のステップでは乗算(
MLT)をするが、ALUは何もしないというように無
駄が多かった。
これに対し、本実施例では、CLM命令により乗算とA
CCクリアが同時に行うことができるため、これまで2
ステツプかかっていた処理が1ステツプに短縮され、無
駄をなくすることができる。
CCクリアが同時に行うことができるため、これまで2
ステツプかかっていた処理が1ステツプに短縮され、無
駄をなくすることができる。
また、1データあたり1ステツプ短縮できると、多量の
データを扱う信号処理で;土、総合的な計算時間の短縮
効果は大きい。
データを扱う信号処理で;土、総合的な計算時間の短縮
効果は大きい。
第5図は、本発明の特徴的なデータメモリ6からACC
9へのデータ転送と乗算を同時に行う命令(LDM)の
命令コードの一例を示す図である。
9へのデータ転送と乗算を同時に行う命令(LDM)の
命令コードの一例を示す図である。
ここでは、ALU7の入力選択を第1図に示すデータメ
モリ6に設定し、ALU7の内部を通過させて、ACC
9へ任意の値をセットすることができる。以下、−例と
して画像の回転と移動を行うアフィン変換の例を用いて
動作を説明する。アフィン変換では、各画素の位置を次
式のような行列計算で行う。
モリ6に設定し、ALU7の内部を通過させて、ACC
9へ任意の値をセットすることができる。以下、−例と
して画像の回転と移動を行うアフィン変換の例を用いて
動作を説明する。アフィン変換では、各画素の位置を次
式のような行列計算で行う。
a”l:定数
この計算で1行列の乗算の部分は実際の処理としては積
和演算となり、加算の部分は1データごとに定数を加算
することになる。
和演算となり、加算の部分は1データごとに定数を加算
することになる。
第6図は本実施例のLDM命令による命令セットを用い
たアフィン変換の一部のタイミングチャー1−であり、
第7図は従来の命令セットを用いた同様の演算のタイミ
ングチャートである。以下、本実施例のLDM命令によ
る動作を、従来と比較しながら説明する。
たアフィン変換の一部のタイミングチャー1−であり、
第7図は従来の命令セットを用いた同様の演算のタイミ
ングチャートである。以下、本実施例のLDM命令によ
る動作を、従来と比較しながら説明する。
従来では加算する定数をACC9にセットする命令(L
DA)のみに1ステツプ必要としたのに対し、本実施例
では、ACC9への定数セット(LDA)と乗算(ML
T)が同時にできる命令(LDM)を備えているので、
見かけ止定数の加算に必要なステップは不要となる。し
たがって、1データあたり1ステツプの時間短縮を可能
にすることができる。
DA)のみに1ステツプ必要としたのに対し、本実施例
では、ACC9への定数セット(LDA)と乗算(ML
T)が同時にできる命令(LDM)を備えているので、
見かけ止定数の加算に必要なステップは不要となる。し
たがって、1データあたり1ステツプの時間短縮を可能
にすることができる。
以下、本実施例の効果を、具体例を用いて説明する。
前記アフィン変換(前記(1)式)の例では、1データ
の変換をするのに、3回の積和演算を行う。
の変換をするのに、3回の積和演算を行う。
したがって、3回の積和演算ごとにACCの初期設定(
またはクリア)が必要となる。1ステツプ50nsの装
置を使ってこの変換を、512X512×512ビット
空間のデータに対して行うと、従来の命令では512X
512X512X3(回)×5(ステップ)X50ns
=101秒(第7図参照)の時間が必要となるが、本実
施例を用いると、512X512X512X3(回)×
4(ステップ)X50ns=81秒(第6図参照)に短
縮することができ。
またはクリア)が必要となる。1ステツプ50nsの装
置を使ってこの変換を、512X512×512ビット
空間のデータに対して行うと、従来の命令では512X
512X512X3(回)×5(ステップ)X50ns
=101秒(第7図参照)の時間が必要となるが、本実
施例を用いると、512X512X512X3(回)×
4(ステップ)X50ns=81秒(第6図参照)に短
縮することができ。
20%の時間短縮となる。
以上説明したように、本発明によれば、積和演算におけ
るアキュムレータのクリアまたはアキュムレータへのデ
ータ転送と、乗算を同時に行う命令を備えているので、
1データあたり1ステツプの時間短縮をすることができ
、積和演算の高速化を図れる。積和演算を用いた信号処
理はデータの数が非常に多いので、全体での時間短縮の
効果は大きい。
るアキュムレータのクリアまたはアキュムレータへのデ
ータ転送と、乗算を同時に行う命令を備えているので、
1データあたり1ステツプの時間短縮をすることができ
、積和演算の高速化を図れる。積和演算を用いた信号処
理はデータの数が非常に多いので、全体での時間短縮の
効果は大きい。
第1図(本本発明の一実施例を示す情報処理装置の構成
図、第2図は本発明の特徴的な命令コード(CLM)の
−例を示す図、第3図は第2図の命令を用いた3回の積
和演算を示すタイミングチャート、第4図は従来例によ
る3回の積和演算のタイミングチャート、第5UfAは
本発明の特徴的な命令コード(LDM)を示す図、第6
図は第5図の命令を用いたACCへの初期値セットと3
回積和演算を示すタイミングチャート、第7図は従来例
による第6図と同様の演算を示すタイミングチャートで
ある。 1:“0″デ一タ出力回路、2:MULT出力レジスタ
、3 : ACC入力セレクタ、4:セレクタ、5:丸
め演算用回路、6:データメモリ、7:算術論理ユニッ
ト(A L U)、8:乗算器(MULT)。 9:アキュムレータ(ACC)。 特許出願人 株式会社 日立製作所 代理人弁理士磯村雅蒙FQ二、; :P ・°与2〈 第 l 図
図、第2図は本発明の特徴的な命令コード(CLM)の
−例を示す図、第3図は第2図の命令を用いた3回の積
和演算を示すタイミングチャート、第4図は従来例によ
る3回の積和演算のタイミングチャート、第5UfAは
本発明の特徴的な命令コード(LDM)を示す図、第6
図は第5図の命令を用いたACCへの初期値セットと3
回積和演算を示すタイミングチャート、第7図は従来例
による第6図と同様の演算を示すタイミングチャートで
ある。 1:“0″デ一タ出力回路、2:MULT出力レジスタ
、3 : ACC入力セレクタ、4:セレクタ、5:丸
め演算用回路、6:データメモリ、7:算術論理ユニッ
ト(A L U)、8:乗算器(MULT)。 9:アキュムレータ(ACC)。 特許出願人 株式会社 日立製作所 代理人弁理士磯村雅蒙FQ二、; :P ・°与2〈 第 l 図
Claims (1)
- 【特許請求の範囲】 1、加算器と、乗算器と、アキュムレータとを有する情
報処理装置において、前記アキュムレータを他の動作と
は並列にクリアする手段を設け、乗算と前記アキュムレ
ータのクリアを同時に行う命令を備えたことを特徴とす
る情報処理装置。 2、加算器と、乗算器と、アキュムレータと、データメ
モリと、レジスタとを有する情報処理装置において、前
記アキュムレータに前記データメモリか、前記レジスタ
かのいずれか一方からデータを直接転送する手段を設け
、乗算と前記アキュムレータへのデータ転送を同時に行
う命令を備えたことを特徴とする情報処理装置。 3、特許請求の範囲第2項記載の情報処理装置において
、演算結果の丸め演算のためのアキュムレータの初期セ
ットと乗算を同時に行う命令を備えたことを特徴とする
情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9527388A JP2643279B2 (ja) | 1988-04-18 | 1988-04-18 | 情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9527388A JP2643279B2 (ja) | 1988-04-18 | 1988-04-18 | 情報処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01266668A true JPH01266668A (ja) | 1989-10-24 |
| JP2643279B2 JP2643279B2 (ja) | 1997-08-20 |
Family
ID=14133165
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9527388A Expired - Fee Related JP2643279B2 (ja) | 1988-04-18 | 1988-04-18 | 情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2643279B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH032970A (ja) * | 1989-05-30 | 1991-01-09 | Fujitsu Ltd | 演算回路 |
| JPH044464A (ja) * | 1990-02-05 | 1992-01-08 | Matsushita Electric Ind Co Ltd | 累算器 |
-
1988
- 1988-04-18 JP JP9527388A patent/JP2643279B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH032970A (ja) * | 1989-05-30 | 1991-01-09 | Fujitsu Ltd | 演算回路 |
| JPH044464A (ja) * | 1990-02-05 | 1992-01-08 | Matsushita Electric Ind Co Ltd | 累算器 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2643279B2 (ja) | 1997-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5473554A (en) | CMOS multiplexor | |
| JPH10187438A (ja) | 乗算器の入力に対する遷移を減少させる方法 | |
| JP2004501416A (ja) | 結合された積和演算器を備えたデジタル信号プロセッサ | |
| KR100254915B1 (ko) | 축소 데이타 경로 폭을 갖는 2-비트 부스 곱셈기 | |
| US5363322A (en) | Data processor with an integer multiplication function on a fractional multiplier | |
| JPS6227412B2 (ja) | ||
| JP2000322235A (ja) | 情報処理装置 | |
| JPH1173408A (ja) | 演算処理システム及び演算処理方法 | |
| JP2643279B2 (ja) | 情報処理装置 | |
| US4723258A (en) | Counter circuit | |
| US6484194B1 (en) | Low cost multiplier block with chain capability | |
| JP3435744B2 (ja) | 乗算回路 | |
| US20030233384A1 (en) | Arithmetic apparatus for performing high speed multiplication and addition operations | |
| JPH0378083A (ja) | 倍精度演算方式及び積和演算装置 | |
| JP3394052B2 (ja) | 多精度運算方法及び多精度運算装置 | |
| JP3043861B2 (ja) | データ処理装置 | |
| US6792442B1 (en) | Signal processor and product-sum operating device for use therein with rounding function | |
| JP2706459B2 (ja) | 小数乗算器を有するマイクロプロセッサ | |
| EP0967543A2 (en) | Method of multiplying numbers represented in multiple-word chains | |
| JPS62285137A (ja) | デイジタル信号処理プロセツサ | |
| JPH05143632A (ja) | 積和演算器 | |
| JPH07509083A (ja) | ディジタル信号プロセッサ | |
| JPH0744531A (ja) | 演算装置 | |
| JPH01237766A (ja) | データ処理装置およびそれを用いた画像データ処理システム | |
| JPH08180040A (ja) | ディジタル信号処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |