JPH0612443A - 行列積関数実現方式 - Google Patents
行列積関数実現方式Info
- Publication number
- JPH0612443A JPH0612443A JP18888692A JP18888692A JPH0612443A JP H0612443 A JPH0612443 A JP H0612443A JP 18888692 A JP18888692 A JP 18888692A JP 18888692 A JP18888692 A JP 18888692A JP H0612443 A JPH0612443 A JP H0612443A
- Authority
- JP
- Japan
- Prior art keywords
- matrix product
- maxvl
- vector length
- vector
- mod
- 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
- Complex Calculations (AREA)
Abstract
(57)【要約】
【目的】 ベクトル演算器を有する計算機システム上の
行列積関数実現方式に関し、行列積の実行時間を改善す
る。 【構成】 ベクトル演算器を有する計算機システムにお
いて、行列積関数１は、残ベクトル長によって最適な行
列積計算手段を選択するベクトル長判定手段２と、行列
積計算手段３とから構成される。
行列積関数実現方式に関し、行列積の実行時間を改善す
る。 【構成】 ベクトル演算器を有する計算機システムにお
いて、行列積関数１は、残ベクトル長によって最適な行
列積計算手段を選択するベクトル長判定手段２と、行列
積計算手段３とから構成される。
Description
【０００１】
【産業上の利用分野】本発明は、ベクトル演算器を有す
る計算機システム上の関数実現方式に関し、特に、行列
積関数に関するものである。
る計算機システム上の関数実現方式に関し、特に、行列
積関数に関するものである。
【０００２】
【従来の技術】従来のベクトル演算器を有する計算機シ
ステムでの行列積関数では、残ベクトル長に関係無く一
定方向にベクトル演算をおこなっていた。
ステムでの行列積関数では、残ベクトル長に関係無く一
定方向にベクトル演算をおこなっていた。
【０００３】従来のベクトル演算器を有する計算機シス
テムでの行列積関数では、残ベクトル長に関係無く一定
方向にベクトル演算をおこなっていた為、残ベクトル長
が短い場合に短いベクトル長でベクトル演算を多く繰り
返すことになり、実行時間が増加するという問題点があ
った。
テムでの行列積関数では、残ベクトル長に関係無く一定
方向にベクトル演算をおこなっていた為、残ベクトル長
が短い場合に短いベクトル長でベクトル演算を多く繰り
返すことになり、実行時間が増加するという問題点があ
った。
【０００４】
【発明が解決しようとする課題】本発明は行列積の実行
時間を改善する、ベクトル演算器を有する計算機システ
ム上の行列積関数実現方式を提供することにある。
時間を改善する、ベクトル演算器を有する計算機システ
ム上の行列積関数実現方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明に従って、ベクト
ル演算器を有する計算機システムにおいて、残ベクトル
長によって最適な行列積計算手段を選択するベクトル長
判定手段と、行列積計算手段とを備えることを特徴とす
る、ベクトル演算器を有する計算機システムにおける行
列積関数実現方式が提供される。
ル演算器を有する計算機システムにおいて、残ベクトル
長によって最適な行列積計算手段を選択するベクトル長
判定手段と、行列積計算手段とを備えることを特徴とす
る、ベクトル演算器を有する計算機システムにおける行
列積関数実現方式が提供される。
【０００６】
【実施例】本発明の実施例を図面を参照して説明する。
【０００７】第１図に全体構成図を示す。行列積関数
（第１図−１）は、残ベクトル長によって最適な行列積
計算手段を選択するベクトル長判定手段（第１図−２）
と行列積計算手段（第１図−３）より構成される。
（第１図−１）は、残ベクトル長によって最適な行列積
計算手段を選択するベクトル長判定手段（第１図−２）
と行列積計算手段（第１図−３）より構成される。
【０００８】以下従来の行列積関数の計算方法と、上記
２つの手段を含む本発明の行列積関数の計算方法につい
て第２図、第３図、第４図、第５図を使用して説明す
る。
２つの手段を含む本発明の行列積関数の計算方法につい
て第２図、第３図、第４図、第５図を使用して説明す
る。
【０００９】第２図に従来の行列積演算コードを示す。
【００１０】行列積は、第２図の様に三重のループで構
成される積和演算である。第３図に示す、１次元目のサ
イズがｎ２次元目のサイズがｍの２次元配列ｙのベクト
ル演算順序をしめす図を使用して従来の方法について説
明する。
成される積和演算である。第３図に示す、１次元目のサ
イズがｎ２次元目のサイズがｍの２次元配列ｙのベクト
ル演算順序をしめす図を使用して従来の方法について説
明する。
【００１１】配列ｙ（第３図−４）はベクトル長ｍａｘ
ｖｌでｎ／ｍａｘｖｌ回とベクトル長ｍｏｄ（ｎ，ｍａ
ｘｖｌ）（第３図−８）で１回のベクトル演算をｍ回繰
り返す。
ｖｌでｎ／ｍａｘｖｌ回とベクトル長ｍｏｄ（ｎ，ｍａ
ｘｖｌ）（第３図−８）で１回のベクトル演算をｍ回繰
り返す。
【００１２】この場合ｍｏｄ（ｎ，ｍａｘｖｌ）（第３
図−８）がｍに比較して短い場合は、短いベクトル長で
の多い回数のベクトル演算となり実行時間が増加する。
図−８）がｍに比較して短い場合は、短いベクトル長で
の多い回数のベクトル演算となり実行時間が増加する。
【００１３】次に、本発明の方式について説明する。
【００１４】第４図に本発明の行列積演算コードを示
す。
す。
【００１５】最初の条件判定（第４図−１０）でベクト
ル長ｍｏｄ（ｎ，ｍａｘｖｌ）（第５図−１８）が、ｎ
に比較して大きい場合には従来の行列積と同じコード
（第４図−１１）で全ての演算をおこなう、ベクトル
長、ｍｏｄ（ｎ，ｍａｘｖｌ）（第５図−１８）が、ｍ
に比較して小さい場合は、第５図に示すようにｍａｘｖ
ｌでｎ／ｍａｘｖｌ回のベクトル演算をｍ回（第４図−
１２）と、ベクトル長ｍａｘｖｌでｍ／ｍａｘｖｌ回と
ベクトル長ｍｏｄ（ｍ，ｍａｘｖｌ）（第５図−２２）
で１回のベクトル演算をｍｏｄ（ｎ，ｍａｘｖｌ）（第
５図−１８）回繰り返す（第４図−１３）。
ル長ｍｏｄ（ｎ，ｍａｘｖｌ）（第５図−１８）が、ｎ
に比較して大きい場合には従来の行列積と同じコード
（第４図−１１）で全ての演算をおこなう、ベクトル
長、ｍｏｄ（ｎ，ｍａｘｖｌ）（第５図−１８）が、ｍ
に比較して小さい場合は、第５図に示すようにｍａｘｖ
ｌでｎ／ｍａｘｖｌ回のベクトル演算をｍ回（第４図−
１２）と、ベクトル長ｍａｘｖｌでｍ／ｍａｘｖｌ回と
ベクトル長ｍｏｄ（ｍ，ｍａｘｖｌ）（第５図−２２）
で１回のベクトル演算をｍｏｄ（ｎ，ｍａｘｖｌ）（第
５図−１８）回繰り返す（第４図−１３）。
【００１６】
【発明の効果】以上説明したように、本発明のベクトル
演算器を有する計算機システムでの、行列積関数実現方
式では、残ベクトル長によって最適な行列積計算手段を
選択するベクトル長判定手段（第１図−２）と行列積計
算手段（第１図−３）によって高速に行列積関数が実行
されるという効果がある。
演算器を有する計算機システムでの、行列積関数実現方
式では、残ベクトル長によって最適な行列積計算手段を
選択するベクトル長判定手段（第１図−２）と行列積計
算手段（第１図−３）によって高速に行列積関数が実行
されるという効果がある。
【図１】本発明の一実施例のブロック図
【図２】従来の行列積演算コード
【図３】従来の行列演算コードによる配列ｙのベクトル
演算順序
演算順序
【図４】本発明の行列演算コード
【図５】本発明の行列演算コードによる配列ｙのベクト
ル演算順序
ル演算順序
１ 行列積関数 ２ 残ベクトル長判定手段 ３ 行列積計算手段 ４ 配列ｙ（ｎ，ｍ） ５ ｍａｘｖｌ ６ ｍａｘｖｌ ７ ｍａｘｖｌ ８ ｍｏｄ（ｎ，ｍａｘｖｌ） ９ ｍａｘｖｌ １０ 条件判定 １１ 従来の行列積コード １２ ｍａｘｖｌで演算可能な部分の行列積コード １３ 端数部分の行列積コード １４ 配列ｙ（ｎ，ｍ） １５ ｍａｘｖｌ １６ ｍａｘｖｌ １７ ｍａｘｖｌ １８ ｍｏｄ（ｎ，ｍａｘｖｌ） １９ ｍａｘｖｌ ２０ ｍａｘｖｌ ２１ ｍａｘｖｌ ２２ ｍｏｄ（ｎ，ｍａｘｖｌ）
Claims (1)
- 【請求項１】 ベクトル演算器を有する計算機システム
において、残ベクトル長によって最適な行列積計算手段
を選択するベクトル長判定手段と、行列積計算手段とを
備えることを特徴とする、ベクトル演算器を有する計算
機システムにおける行列積関数実現方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18888692A JPH0612443A (ja) | 1992-06-24 | 1992-06-24 | 行列積関数実現方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18888692A JPH0612443A (ja) | 1992-06-24 | 1992-06-24 | 行列積関数実現方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0612443A true JPH0612443A (ja) | 1994-01-21 |
Family
ID=16231605
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18888692A Pending JPH0612443A (ja) | 1992-06-24 | 1992-06-24 | 行列積関数実現方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0612443A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EA017655B1 (ru) * | 2007-11-28 | 2013-02-28 | Юни-Чарм Корпорейшн | Аппарат технологической обработки |
-
1992
- 1992-06-24 JP JP18888692A patent/JPH0612443A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EA017655B1 (ru) * | 2007-11-28 | 2013-02-28 | Юни-Чарм Корпорейшн | Аппарат технологической обработки |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5325320A (en) | Area efficient multiplier for use in an integrated circuit | |
| JPH0353652B2 (ja) | ||
| US10409604B2 (en) | Apparatus and method for performing multiply-and-accumulate-products operations | |
| JPH0612443A (ja) | 行列積関数実現方式 | |
| US5257217A (en) | Area-efficient multiplier for use in an integrated circuit | |
| Stout | Drawing straight lines with a pyramid cellular automaton | |
| JPH0660109A (ja) | 行列ベクトル積関数実現方式 | |
| JP3019796B2 (ja) | 乗算器 | |
| JPS59229644A (ja) | 乗算器 | |
| JPH07141148A (ja) | パイプライン並列乗算器 | |
| JPS59114665A (ja) | 並列計算機システム | |
| JPH04332070A (ja) | コンピュータシステム | |
| EP2960781B1 (en) | Processing signals having a common component | |
| US20040133795A1 (en) | Method and system for handling multiple security protocols in a processing system | |
| KR100520605B1 (ko) | 멀티 세그먼티드 버스들을 사용하는 디지털 신호 처리장치 및 방법 | |
| JPH09190336A (ja) | ベクトル演算装置を用いたバケットソート処理方式 | |
| JPS59194244A (ja) | 乗算処理装置 | |
| JP2737673B2 (ja) | 監視装置 | |
| JPH03158969A (ja) | データ処理装置 | |
| JPH04282704A (ja) | シーケンスコントローラ | |
| JPH01255031A (ja) | 演算処理装置 | |
| JP2004070524A5 (ja) | ||
| JPH06332966A (ja) | プリント板ｃａｄシステム | |
| JP2002150278A (ja) | 画像処理装置、画像処理方法および画像処理プログラムを記録した記録媒体 | |
| JPS6361363A (ja) | 演算装置 |