クリロフ部分空間法の分散共有メモリアーキテクチャ上への並列実装とその性能評価
クリロフ部分空間法の分散共有メモリアーキテクチャ上への並列実装とその性能評価
批准号:
13780200
负责人:
西田 晃
金额:
$1.54万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Young Scientists (B)
财政年份:
2001
资助国家:
日本
项目状态:
已结题
起止时间:
2001 至 2002
中文摘要
点击翻译按钮获取中文摘要
英文摘要
今年度は,クリロフ部分空間法の分散共有メモリアーキテクチャ及び広域分散クラスタ上への並列実装技術に関して,以下の成果を得た。分散共有メモリアーキテクチャ上での並列数値処理 今年度はIntel社のプロセッサを用いた分散共有メモリ型並列計算機であるNEC AzusA Itaniumサーバ及びIBM x440 Xeonサーバを利用し,分散共有メモリアーキテクチャ上での効率的な並列数値処理についての検討を行った。大規模連立一次方程式の反復解法において,計算の大部分を占める低レベルなBLAS演算の並列化を考える場合,レイテンシを小さくするとともに,ノード内,及びノード間のメモリ帯域幅を十分に確保することが必要となる。評価の結果,AzusAで採用されているOSのメモリアフィニティ機能,及びx440で採用されているノードキャッシュが,性能に関してそれぞれ有効な手法であることが分かった。また,Itaniumプロセッサの高いCPU性能を活かすためのアプリケーションとして高速フーリエ変換を取り上げ,キャッシュを有効利用するとともに分散共有メモリ向けのデータ配置を行うことにより,ピーク性能の12%以上にあたる2GFlops以上の性能を出すことに成功した。広域分散クラスタ上での並列数値処理 他方,近年広域に分散された世界中の情報資源を統一的に扱うGrid技術に関する研究が多方面で進められている。本研究では,ネットワーク性能のグリッド計算に与える影響に着目し,グローバルコンピューティングのソフトウェアインフラストラクチャに必要とされる様々な要素技術を提供するツール群であるGlobus Toolkitを昨年度に構築したPCクラスタ上に実装し,LU分解を用いてGrid上での並列計算における性能を通信速度の異なる二種類のネットワーク上で比較した。この結果,Globus固有の通信遅延はあるものの,十分な通信帯域幅のある環境では,その影響が無視できる程度であることが分かった。今回の実験はLAN上の理想的な環境で行ったものであり,WAN上に分散した環境においてはより大きな通信遅延を想定しなければならない。しかしながら,本実験の結果は広域環境上での細粒度な科学技術計算について,その可能性を示唆しているといえる。
期刊论文(19)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
藤井昭宏, 西田晃, 小柳義夫: "領域分割による並列AMGアルゴリズム"情報処理学会論文誌(コンピューティングシステム). (掲載予定). (2003)
Akihiro Fujii、Akira Nishida、Yoshio Koyanagi:“使用域分区的并行 AMG 算法”,日本信息处理学会汇刊(计算系统)(待出版)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
藤井 昭宏, 西田 晃, 小柳 義夫: "並列直接解法によるSmoothed Aggregation MG法の改良と評価"情報処理学会研究報告. 2002(92). 25-30 (2002)
Akihiro Fujii、Akira Nishida、Yoshio Koyanagi:“使用并行直接求解方法改进和评估平滑聚合 MG 方法”日本信息处理学会研究报告 2002(92)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
西田 晃, 額田 彰, 小柳 義夫: "ハードウェア分散共有メモリを用いた疎行列アルゴリズムの細粒度並列処理とその最適化"情報処理学会研究報告. 2002(91). 37-42 (2002)
Akira Nishida、Akira Nukada、Yoshio Koyanagi:“使用硬件分布式共享内存的稀疏矩阵算法的细粒度并行处理和优化”日本信息处理学会研究报告 2002(91)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
武田恵史, 西田 晃, 小柳 義夫: "Globusを用いたGrid上での並列数値処理とその性能評価"情報処理学会研究報告. (掲載予定). (2002)
Keiji Takeda、Akira Nishida、Yoshio Koyanagi:“使用 Globus 的网格并行数值处理及其性能评估”日本信息处理学会研究报告(即将出版)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
武田 恵史, 西田 晃, 小柳 義夫: "Globusを用いたGrid上での並列数値処理とその性能評価"情報処理学会研究報告. 2002(90). 13-18 (2002)
Keiji Takeda、Akira Nishida、Yoshio Koyanagi:“使用 Globus 的网格并行数值处理及其性能评估”日本信息处理学会研究报告 2002(90)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 19 条
分散メモリ型SPMDプログラミングモデルに基づく大規模線形計算の効率的な実装技術
-
批准号:17680001
-
项目类别:Grant-in-Aid for Young Scientists (A)
-
资助金额:$18.39万
-
财政年份:2005
-
负责人:西田 晃
-
依托单位:
分散共有メモリクラスタを用いた疎行列線形代数演算ライブラリの効率的な実装技術
-
批准号:16016225
-
项目类别:Grant-in-Aid for Scientific Research on Priority Areas
-
资助金额:$7.3万
-
财政年份:2004
-
负责人:西田 晃
-
依托单位:
ハードウェア分散共有メモリを用いた並列線形数値演算ライブラリの効率的な実装技術
-
批准号:14019030
-
项目类别:Grant-in-Aid for Scientific Research on Priority Areas
-
资助金额:$4.16万
-
财政年份:2002
-
负责人:西田 晃
-
依托单位:
並列クリロフ部分空間アルゴリズムの共有メモリ対称型マルチプロセッサ上での性能評価
-
批准号:11780194
-
项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
-
资助金额:$1.41万
-
财政年份:1999
-
负责人:西田 晃
-
依托单位:
海外基金