JPH0664584B2 - ベクトル総和演算装置 - Google Patents
ベクトル総和演算装置Info
- Publication number
- JPH0664584B2 JPH0664584B2 JP59279609A JP27960984A JPH0664584B2 JP H0664584 B2 JPH0664584 B2 JP H0664584B2 JP 59279609 A JP59279609 A JP 59279609A JP 27960984 A JP27960984 A JP 27960984A JP H0664584 B2 JPH0664584 B2 JP H0664584B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- addition
- elements
- storage means
- sum
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8053—Vector processors
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、ベクトル演算装置に関し、特に、ベクトル要
素の総和演算をなす演算装置に関する。
素の総和演算をなす演算装置に関する。
従来の技術 一般に、ベクトル演算装置にあつては、複数のベクトル
の間での要素対応の演算をなすように構成されている。
従つて、１つのベクトルについてその要素の総和を求め
る場合には、通常のベクトル要素対応の加算手段の他に
特別な加算手段を設けるか、あるいは通常のベクトル要
素対応の加算手段を用いることになる。
の間での要素対応の演算をなすように構成されている。
従つて、１つのベクトルについてその要素の総和を求め
る場合には、通常のベクトル要素対応の加算手段の他に
特別な加算手段を設けるか、あるいは通常のベクトル要
素対応の加算手段を用いることになる。
発明が解決しようとする問題点 その為に、このベクトル加算手段に対するデータとして
１つのベクトル内の互いに別の要素を同時に供給する必
要があり、そのための制御手段、データの出力手段を設
ける必要が生ずることとなる。その結果、演算装置のハ
ードウエアが大きくなると共に制御が複雑となる。又、
後者の場合でベクトル格納手段より別の要素を同時に出
力するためには一般に出力に長い時間が必要であり、通
常の複数のベクトル間での要素対応の演算よりも演算手
段占有時間が長くなり、ベクトル演算装置の性能低下の
要因ともなる。
１つのベクトル内の互いに別の要素を同時に供給する必
要があり、そのための制御手段、データの出力手段を設
ける必要が生ずることとなる。その結果、演算装置のハ
ードウエアが大きくなると共に制御が複雑となる。又、
後者の場合でベクトル格納手段より別の要素を同時に出
力するためには一般に出力に長い時間が必要であり、通
常の複数のベクトル間での要素対応の演算よりも演算手
段占有時間が長くなり、ベクトル演算装置の性能低下の
要因ともなる。
本発明は従来の技術に内在する上記問題点を解消する為
になされたものであり、従つて本発明の目的は、通常の
ベクトル要素対応の加算と加算手段を共用できる構成を
もち、簡単な構成で性能低下を招来することなくベクト
ル要素の総和を１つの命令で実行できる新規なベクトル
演算装置を提供することにある。
になされたものであり、従つて本発明の目的は、通常の
ベクトル要素対応の加算と加算手段を共用できる構成を
もち、簡単な構成で性能低下を招来することなくベクト
ル要素の総和を１つの命令で実行できる新規なベクトル
演算装置を提供することにある。
問題点を解決するための手段 本発明のベクトル総和演算装置は、ベクトルに含まれる
Ｍ個（Ｍは正の整数で、Ｍ＝２ｍ：ｍは正の整数）のベ
クトル要素の総和を求める場合、それぞれ同一要素のベ
クトル要素からなる部分ベクトルが格納される２つのベ
クトル格納手段と、このベクトル格納手段のそれぞれか
ら順次出力される前記ベクトル要素間の加算を順次行う
ベクトル加算手段と、このベクトル加算手段から順次出
力される加算結果ベクトル要素を前記２つのベクトル格
納手段に均等に分配するデータ分配手段と、前記Ｍから
前記ｍを求める第１の処理と加算回数２m-1だけ前記ベ
クトル加算手段に加算を行わせる第２の処理と該２m-1
回の加算を終了する度に該ｍから１を減じて該第２の処
理を行う第３の処理とを行う制御手段とを備える。
Ｍ個（Ｍは正の整数で、Ｍ＝２ｍ：ｍは正の整数）のベ
クトル要素の総和を求める場合、それぞれ同一要素のベ
クトル要素からなる部分ベクトルが格納される２つのベ
クトル格納手段と、このベクトル格納手段のそれぞれか
ら順次出力される前記ベクトル要素間の加算を順次行う
ベクトル加算手段と、このベクトル加算手段から順次出
力される加算結果ベクトル要素を前記２つのベクトル格
納手段に均等に分配するデータ分配手段と、前記Ｍから
前記ｍを求める第１の処理と加算回数２m-1だけ前記ベ
クトル加算手段に加算を行わせる第２の処理と該２m-1
回の加算を終了する度に該ｍから１を減じて該第２の処
理を行う第３の処理とを行う制御手段とを備える。
発明の実施例 以下本発明をその好ましい一実施例について図面を参照
して詳細に説明する。
して詳細に説明する。
第１図は本発明の一実施例を示すブロツク構成図であ
る。図において、本実施例はベクトル格納手段100、200
を持ち、それぞれデータバス10、20を通してベクトル要
素がベクトル加算手段300に転送される。又データバス1
1、21はそれぞれ外部からベクトル格納手段100、200に
ベクトル要素を転送するデータバスである。ベクトル加
算手段300はデータバス30によりベクトル要素の加算結
果をデータ分配手段400に転送し、データ分配手段400は
加算結果ベクトルの要素を交互にデータバス40、41を通
してベクトル格納手段100、200に転送する。算出手段50
0は制御バス50、51、52、53を持つ。制御バス50はベク
トル加算動作の有効なベクトル要素数をベクトル格納手
段100、200、ベクトル加算手段300、データ分配手段400
に与え、その要素数に従つてベクトル要素対応の加算を
行わせる。又制御バス51は、ベクトル加算動作の終了を
受け、制御バス52は総和をとるベクトルの有効なベクト
ル要素数を受け、制御バス53はベクトル総和の演算の終
了を知らせるバスである。
る。図において、本実施例はベクトル格納手段100、200
を持ち、それぞれデータバス10、20を通してベクトル要
素がベクトル加算手段300に転送される。又データバス1
1、21はそれぞれ外部からベクトル格納手段100、200に
ベクトル要素を転送するデータバスである。ベクトル加
算手段300はデータバス30によりベクトル要素の加算結
果をデータ分配手段400に転送し、データ分配手段400は
加算結果ベクトルの要素を交互にデータバス40、41を通
してベクトル格納手段100、200に転送する。算出手段50
0は制御バス50、51、52、53を持つ。制御バス50はベク
トル加算動作の有効なベクトル要素数をベクトル格納手
段100、200、ベクトル加算手段300、データ分配手段400
に与え、その要素数に従つてベクトル要素対応の加算を
行わせる。又制御バス51は、ベクトル加算動作の終了を
受け、制御バス52は総和をとるベクトルの有効なベクト
ル要素数を受け、制御バス53はベクトル総和の演算の終
了を知らせるバスである。
次に第２図を参照すると、算出手段500はエンコーダ51
0、−１カウンタ520、デコーダ530、“０”比較器540を
含む。エンコーダ510は制御バス52により与えられる総
和をとるベクトルの有効な要素数Ｍを受け、−１カウン
タ520にＭ＝２ｍなるｍをセットし、デコーダ530は−１
カウンタ520の値ｍにより２m-1を制御バス50よりベクト
ル加算動作の有効なベクトル要素数として出力する機能
を持つ。
0、−１カウンタ520、デコーダ530、“０”比較器540を
含む。エンコーダ510は制御バス52により与えられる総
和をとるベクトルの有効な要素数Ｍを受け、−１カウン
タ520にＭ＝２ｍなるｍをセットし、デコーダ530は−１
カウンタ520の値ｍにより２m-1を制御バス50よりベクト
ル加算動作の有効なベクトル要素数として出力する機能
を持つ。
次に以上の構成を持つ本実施例の動作を詳細に説明す
る。第３図を参照すると、ベクトルＡは総和をとる対象
となるベクトルを表わす。今、ベクトル要素数が“８”
である場合を例にとると、第４図に示すように、ベクト
ル格納手段100、200それぞれに部分ベクトルであるベク
トルＢ、ベクトルＣとしてセツトされ、−１カウンタ52
0には“３”がセツトされる。ここで、デコード手段530
よりベクトル加算動作の有効なベクトル要素数“４”が
制御バス50に出力され、ベクトル加算動作が実行された
あと加算結果ベクトルの要素がデータ分配手段400によ
つて交互に分配されてベクトル格納手段100、200にそれ
ぞれベクトルＢ′、ベクトルＣ′に示すようにセツトさ
れる。又同時に−１カウンタ520はカウントを行い、カ
ウンタの値が“２”に更新される（ここで、ai,jはベク
トル要素aiとajの加算結果を表わし、同様にai,jとak,l
の加算結果はai,j,k,lという様に表わしていくものとす
る。）。
る。第３図を参照すると、ベクトルＡは総和をとる対象
となるベクトルを表わす。今、ベクトル要素数が“８”
である場合を例にとると、第４図に示すように、ベクト
ル格納手段100、200それぞれに部分ベクトルであるベク
トルＢ、ベクトルＣとしてセツトされ、−１カウンタ52
0には“３”がセツトされる。ここで、デコード手段530
よりベクトル加算動作の有効なベクトル要素数“４”が
制御バス50に出力され、ベクトル加算動作が実行された
あと加算結果ベクトルの要素がデータ分配手段400によ
つて交互に分配されてベクトル格納手段100、200にそれ
ぞれベクトルＢ′、ベクトルＣ′に示すようにセツトさ
れる。又同時に−１カウンタ520はカウントを行い、カ
ウンタの値が“２”に更新される（ここで、ai,jはベク
トル要素aiとajの加算結果を表わし、同様にai,jとak,l
の加算結果はai,j,k,lという様に表わしていくものとす
る。）。
続いて、今と同様にデコード手段530より出力されるベ
クトル加算動作の有効なベクトル要素数により、ベクト
ル加算動作が−１カウンタ520の値が“０”になるまで
くり返して実行される。その結果、第４図のベクトル
Ｂ″に示すように、ベクトル格納手段100にこの場合の
ベクトルＡの総和であるa1,2,3,4,5,6,7がセツトされ、
“０”比較器540によりベクトルの総和が求められたこ
とが制御バス53を介して外部に対して出力される。
クトル加算動作の有効なベクトル要素数により、ベクト
ル加算動作が−１カウンタ520の値が“０”になるまで
くり返して実行される。その結果、第４図のベクトル
Ｂ″に示すように、ベクトル格納手段100にこの場合の
ベクトルＡの総和であるa1,2,3,4,5,6,7がセツトされ、
“０”比較器540によりベクトルの総和が求められたこ
とが制御バス53を介して外部に対して出力される。
通常のベクトル要素対応の加算を実行するには、加算し
ようとするベクトルのベクトル要素をデータバス11、21
を通して外部からそれぞれベクトル格納手段100、200に
格納し、それらの出力についてベクトル加算手段300に
よりベクトル要素対応の加算をして出力し、それを任意
の記憶手段に格納するようにすることは言うまでもない
ことである。
ようとするベクトルのベクトル要素をデータバス11、21
を通して外部からそれぞれベクトル格納手段100、200に
格納し、それらの出力についてベクトル加算手段300に
よりベクトル要素対応の加算をして出力し、それを任意
の記憶手段に格納するようにすることは言うまでもない
ことである。
発明の効果 以上の結果から判るように、本発明によれば、通常のベ
クトル演算装置にデータ分配手段400、算出手段500を付
加することにより１つの命令であるベクトルＡの総和を
求めることができるという効果が得られる。
クトル演算装置にデータ分配手段400、算出手段500を付
加することにより１つの命令であるベクトルＡの総和を
求めることができるという効果が得られる。
第１図は本発明の一実施例を示すブロツク構成図、第２
図は第１図に示した算出手段500の詳細なブロツク構成
図、第３図は総和を求めるベクトルの図、第４図は第１
図に示した一実施例の動作を説明するための図である。 100、200…ベクトル格納手段、300…ベクトル加算手
段、400…データ分配手段、500…算出手段、510…デコ
ーダ、520…−１カウンタ、530…エンコーダ、540…
“０”比較器、10、11、20、21、30、40、41…データバ
ス、50、51、52、53…制御バス
図は第１図に示した算出手段500の詳細なブロツク構成
図、第３図は総和を求めるベクトルの図、第４図は第１
図に示した一実施例の動作を説明するための図である。 100、200…ベクトル格納手段、300…ベクトル加算手
段、400…データ分配手段、500…算出手段、510…デコ
ーダ、520…−１カウンタ、530…エンコーダ、540…
“０”比較器、10、11、20、21、30、40、41…データバ
ス、50、51、52、53…制御バス
Claims (1)
- 【請求項１】ベクトルに含まれるＭ個（Ｍは正の整数
で、Ｍ＝２ｍ：ｍは正の整数）のベクトル要素の総和を
求める場合、それぞれ同一要素数のベクトル要素からな
る部分ベクトルが格納される２つのベクトル格納手段
と、 このベクトル格納手段のそれぞれから順次出力される前
記ベクトル要素間の加算を順次行うベクトル加算手段
と、 このベクトル加算手段から順次出力される加算結果ベク
トル要素を前記２つのベクトル格納手段に均等に分配す
るデータ分配手段と、 前記Ｍから前記ｍを求める第１の処理と加算回数２m-1
だけ前記ベクトル加算手段に加算を行わせる第２の処理
と該２m-1回の加算を終了する度に該ｍから１を減じて
該第２の処理を行う第３の処理とを行う制御手段とを備
えたことを特徴とするベクトル総和演算装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59279609A JPH0664584B2 (ja) | 1984-12-31 | 1984-12-31 | ベクトル総和演算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59279609A JPH0664584B2 (ja) | 1984-12-31 | 1984-12-31 | ベクトル総和演算装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61160175A JPS61160175A (ja) | 1986-07-19 |
| JPH0664584B2 true JPH0664584B2 (ja) | 1994-08-22 |
Family
ID=17613366
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59279609A Expired - Lifetime JPH0664584B2 (ja) | 1984-12-31 | 1984-12-31 | ベクトル総和演算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0664584B2 (ja) |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5342583B2 (ja) * | 1973-12-18 | 1978-11-13 | ||
| JPS5532161A (en) * | 1978-08-29 | 1980-03-06 | Fujitsu Ltd | Integration processing unit |
| JPS5947643A (ja) * | 1982-09-13 | 1984-03-17 | Hitachi Ltd | 演算処理方式 |
-
1984
- 1984-12-31 JP JP59279609A patent/JPH0664584B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61160175A (ja) | 1986-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2750438B2 (ja) | ２次元ピクセル補間器および２次元で補間されたピクセル値を生成する方法 | |
| GB1537504A (en) | Network computer system | |
| IE56105B1 (en) | Inverse discrete cosine transform calculation processor | |
| KR101202445B1 (ko) | 프로세서 | |
| JP2958968B2 (ja) | ディスクリートコサイン演算装置 | |
| JPS61160175A (ja) | ベクトル総和演算装置 | |
| JPS6226579A (ja) | ベクトル総和演算装置 | |
| JPS60144875A (ja) | ベクトル要素間演算装置 | |
| JPH0434191B2 (ja) | ||
| JPS6349872A (ja) | フア−ムウエアロ−ド方式 | |
| JPS6058502B2 (ja) | 情報処理システム | |
| CA1270954A (en) | Apparatus for arithmetic processing | |
| JPH06214754A (ja) | 四捨五入演算回路及びこれを有する画像処理装置 | |
| JPS60144876A (ja) | ベクトル要素間演算装置 | |
| JPH0784939A (ja) | ダイレクトメモリアクセスコントローラ | |
| JPH04227589A (ja) | データフロープログラムの割付け装置および割付け方法 | |
| JPH0395683A (ja) | 画像処理装置 | |
| JPS6127775B2 (ja) | ||
| JPH01108676A (ja) | ベクトル処理装置 | |
| JPS6190265A (ja) | デイジタル信号処理装置 | |
| JPH07210371A (ja) | パイプライン型除算処理装置 | |
| JPH04156590A (ja) | 画素読み出し回路 | |
| JPS58166581A (ja) | メモリのアドレツシング方式 | |
| JPH02294873A (ja) | ベクトルデータ処理方式 | |
| JPS60250475A (ja) | ベクトルプロセツサ |