並列処理システムにおける連立一次方程式の係数マトリックス自動分割に関する報告
スポンサーリンク
概要
- 論文の詳細を見る
分散メモリ型の並列計算機で SPMD (Single Program Multi Data) モデルの並列処理を行う場合, そのデータ分割の良し悪しが処理時間に大きな影響を与える. このデータ分割には, ハードウエア性能はもちろん, アルゴリズムやデータの質や量まで関わってくるため, そのマシン, そのソフトウエア, そのデータごとに調整しなければならない. そこでこのデータ分割の自動化について考える. 本報告では分散メモリ型並列計算機nCUBE 上の自作並列改訂コレスキー分解ライブラリにおけるデータ分割の自動化について報告する.
- 一般社団法人情報処理学会の論文
- 1997-03-12
著者
関連論文
- 3層チャネル配線における平面配線可能な最大ネット集合の選択手法
- WWWによるアルゴリズム研究支援環境
- アルゴリズムベースのためのグラフアルゴリズムの部品化
- 電子メールのオブジェクト指向データベースによる管理方法の提案
- 対象の代数構造を重視したアルゴリズム記述法
- 分散メモリ型並列計算機のための自動ループ並列化の実現
- 手続き間解析を用いた共有メモリ型並列計算機のための自動並列化変換方式
- 手続き間解析を用いたグローバル変数のフローセンシティブな依存の解析方式
- 並列化支援システム「Parassist」の試作 : 機能と構成
- 学習者のためのコンパイラメカニズムの可視化に関する研究
- 基礎ディジタル回路設計支援システムの開発
- 分散型並列処理のための対話的なプログラミング環境
- ポインタ型データを含む言語の共通式検出による最適化
- 並列処理システムにおける連立一次方程式の係数マトリックス自動分割に関する報告
- ナップザック問題の分枝限定アルゴリズムのランダム化とその解析
- 並列化支援システムによるFortran DOループの並列化方法
- Fortran90の配列記述の最適化方式
- アルゴリズム研究支援環境のためのデータモデルに関する考察
- アルゴリズムの研究支援システムの試作
- オブジェクト指向データベースの電子メールへの適用
- 遺伝的アルゴリズムによる工場設置問題の解法
- 並列プログラミング環境における条件付きデータフロー解析と実行時情報の利用
- 動的情報を採取・利用する並列プログラミング環境
- Javaにおける分散開発環境の研究
- Javaにおける分散開発環境の研究
- Javaにおける分散開発環境の研究(並列・分散)
- Java言語プログラミング支援環境の開発
- ネットワークの再利用による最大流問題の解法
- 線形計画問題の定式化に関する研究支援環境の検討
- 特集「並列処理のためのシステムソフトウェア」の編集にあたって