JPH0675988A - Ｌｕ分解関数実現方式 - Google Patents
Ｌｕ分解関数実現方式Info
- Publication number
- JPH0675988A JPH0675988A JP24597792A JP24597792A JPH0675988A JP H0675988 A JPH0675988 A JP H0675988A JP 24597792 A JP24597792 A JP 24597792A JP 24597792 A JP24597792 A JP 24597792A JP H0675988 A JPH0675988 A JP H0675988A
- Authority
- JP
- Japan
- Prior art keywords
- decomposing
- vector
- decomposition
- remaining
- stage number
- 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 |
|---|---|---|---|
| JP24597792A JPH0675988A (ja) | 1992-08-24 | 1992-08-24 | Ｌｕ分解関数実現方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24597792A JPH0675988A (ja) | 1992-08-24 | 1992-08-24 | Ｌｕ分解関数実現方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0675988A true JPH0675988A (ja) | 1994-03-18 |
Family
ID=17141649
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24597792A Pending JPH0675988A (ja) | 1992-08-24 | 1992-08-24 | Ｌｕ分解関数実現方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0675988A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10528384B2 (en) | 2017-05-23 | 2020-01-07 | Fujitsu Limited | Information processing apparatus, multithread matrix operation method, and multithread matrix operation program |
-
1992
- 1992-08-24 JP JP24597792A patent/JPH0675988A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10528384B2 (en) | 2017-05-23 | 2020-01-07 | Fujitsu Limited | Information processing apparatus, multithread matrix operation method, and multithread matrix operation program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2008774A1 (en) | Modular multiplication method and the system for processing data | |
| EP0171805A2 (en) | High speed digital arithmetic unit | |
| JPH0675988A (ja) | Ｌｕ分解関数実現方式 | |
| JPS6355627A (ja) | 半導体論理演算装置 | |
| JPS63268064A (ja) | ホストコンピユ−タと端末装置で処理分散する画面型テキストエデイタ制御方式 | |
| JP2960123B2 (ja) | データ分配方式 | |
| JP2674301B2 (ja) | ビット転記方式 | |
| JPH10198552A (ja) | 乗算器 | |
| JPH04239338A (ja) | マイクロプログラム網羅率測定方式 | |
| DE69824000T2 (de) | Rundungsmechanismus | |
| JPH0628153A (ja) | 低誤差計算処理装置 | |
| JPH033045A (ja) | 高速ファイル処理方式 | |
| JPH035886A (ja) | 開係データベース演算システム | |
| JPS6417174A (en) | Circle/circular arc plotting and processing method | |
| JPS6386082A (ja) | イメ−ジ処理装置 | |
| JP2537683B2 (ja) | デジタルデ―タ入力方法 | |
| JPS608940A (ja) | スタツクアクセス方式 | |
| JPH04349529A (ja) | ウィンドウアプリケーションの画面制御方式 | |
| JP2000250809A (ja) | キャッシュメモリ装置 | |
| JPH01270120A (ja) | 計装用オペレータズコンソールの退避形キー入力処理方式 | |
| JPH04297951A (ja) | 新聞編集装置 | |
| JPH01152541A (ja) | 仮想計算機システム | |
| JPH0430694A (ja) | 蓄積プログラム制御電子交換機 | |
| JPS6341937A (ja) | マイクロコンピユ−タの割込制御回路 | |
| JPH05225010A (ja) | コンピュータのデータ更新回路 |