三重対角線形方程式の分割並列消去法について
スポンサーリンク
概要
- 論文の詳細を見る
並列処理計算機の出現以来,数値計算の分野に対しては並列処理に適したアルゴリズムの研究・開発が求められてきた.本論文では,三重対角線形方程式の解法に対する並列処理の新しいアルゴリズムとして,Wangの分割法に基づく分割並列消去アルゴリズム(I),および(II)を提案する.アルゴリズム(I)は計算機の並列処理個数が十分大きい場合,アルゴリズム(II)は並列処理個数が7以下の場合に適していると考えられる.三重対角線形方程式を解くための並列処理のアルゴリズムとして既にStoneのrecursive doubling法やHockneyのcyclic reduction法,Wangの分割法などがあるが,前者2つは特定のアーキテクチャの計算機向きであるとか,行列の次元数が2のべき乗であることが望ましいなどの制約がある.一方Wangの分割法も本論文で述べるアルゴリズムも,SIMD方式の計算機であれば,特に制約のない似た方法である.しかし,ベクトル演算総数においてアルゴリズム(I)はWangの分割法より著しく少なく,その約40%で済む.
- 一般社団法人情報処理学会の論文
- 1987-09-15
著者
関連論文
- MPGマイクロプログラム・シミュレータ
- マイクロプログラムの自動作成について
- MPGマイクロプログラム・コンパイラ
- マイクロプログラム記述言語 : MPGL
- Pascalマシンとチューニングによる高速化
- ユニバーサル・ホスト計算機QA-2の高機能順序制御方式
- 低レベル並列処理計算機による3次元図形表示処理 : 視線探索法の場合
- ユニバーサル・ホスト計算機QA-2による逐次型Prologマシンのエミュレーション
- 低レベル並列処理計算機による3次元色彩図形表示処理
- APLを拡張した言語 E.APL
- APLインタプリタのファームウェア化とその効果について
- APL会話型処理システムにおけるインタプリタの分析とファームウェア化の要点
- Compiler Compilerについて (計算機構論研究会報告集)
- MIMD 型汎用複合計算機の一方式について : 理論的評価
- 論理型言語向き並列計算機KPRにおけるFGHCの処理方式について
- 論理型プログラミング言語向き並列計算機KPRの並列処理方式
- 並列処理の実験支援システムCOOP/VM
- 並列プログラミングの実験支援システムCOOP/VM
- マイクロプログラミングの現状と将来の展望 (マイクロプログラミング)
- バッファ・メモリを有するパイプライン制御計算機の性能評価について
- バッファ・メモリ方式のシミュレーション
- 結合ミックスによるCPUの性能評価
- オペレーティング・システムのパフォーマンス・モニタリング
- 計算機システムのシミュレーションについて
- トレース・マッピング法によるデータ・パス・アーキテクチャの性能評価方式
- 論理型言語向き並列計算機KPRのプロセス管理方式
- 低レベル並列処理計算機のためのマイクロプログラム最適化方式
- ハードウェア機能の性能評価システムの開発
- 3次元形状モデリングにおける立体集合演算の並列処理方式
- 論理型言語向き並列計算機KPRのストリーム並列処理方式
- 三重対角線形方程式の多重分割並列消去法について
- 命令セットアーキテクチャ 1. 命令セットアーキテクチャの現状と展望 (命令セットアーキテクチャ)
- KPRのORリダクション・プロセッサ(ORP)における単一化処理
- 論理型言語向き並列計算機KPRのプロセス管理方式
- 人工知能と感性
- 3次元図形処理専用並列プロセッサシステムEXPERTSの構成 (並列処理ハ-ドウェアと言語特集)
- マイクロプログラム技術 1. マイクロプログラム技術の進展 (<特集>マイクロプログラム技術)
- 三重対角線形方程式の分割並列消去法について
- 論理型言語向き並列マシンKPRのANDリダクション・ユニット
- 論理型言語向き並列マシンKPRのORリダクション・ユニット
- 分割 Residue Hash 表とその連想的検索法
- 汎用計算機動画作成システムと内部構成
- 予測子を用いた Open Hash 法
- マイクロプログラムによる初等関数の計算法とその評価 (計算の手間と能率化)
- 猪瀬博元会長の文化勲章受賞を祝って
- 会長就任にあたって
- 実時間3次元動画システムにおける動画記述
- ユニバーサル・ホスト計算機QA-2の低レベル並列処理方式
- マイクロプログラム制御計算機QA-2のシステム管理プロセッサ
- マイクロプログラミング
- 新しい年を迎えて
- 読むこと, 書くこと
- ハッシュ技術を用いた集合関数の処理法
- 電子計算機の情報処理
- Firmware について
- マイクロプログラミングの発展 (マイクロプログラミング)
- 計算機システムの評価について
- 計算機設計言語間の変換
- 計算機設計言語による複数装置の記述
- 計算機設計言語
- マイクロプログラミングと固定記憶装置