权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

分散メモリ型SPMDプログラミングモデルに基づく大規模線形計算の効率的な実装技術

基于分布式内存SPMD编程模型的大规模线性计算高效实现技术

基本信息

批准号：
17680001
负责人：
西田晃
金额：
$ 18.39万
依托单位：
Chuo University (2006-2007)The University of Tokyo (2005)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (A)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

项目摘要

本研究では,今後大規模科学技術計算システムの主流を占めると考えられる安価で並列度の高い分散メモリ環境上において,記述が容易であるとともにスケーラブルな性能向上が可能な分散メモリSPMDプログラミングモデルの有効性を検証するとともに,局所参照性の小さな疎行列反復解法において,通信遅延を効果的に隠蔽するためのアルゴリズムとその実装手法を確立することを目標としている.近年の技術の進展により,計算ノード内,及びこれらを接続するネットワークの通信帯域幅は著しく向上し,安価で大規模な並列計算環境が容易に実現可能になりつつあるが,通信遅延の大きい大規模並列環境では明示的な同期を伴うSPMD型の並列処理が不可欠となる.しかしながら,実用的なソフトウェアを効率的に構築していくためには,通信ライブラリを用いてノード間の通信内容を詳細に記述するMPI等の既存の方式には限界がある.平成18年度においては,分散メモリ環境上でのデータと通信の配置をはじめとする通信ライブラリの実装手法について,高速ネットワークを備えた複数のクラスタ環境上で複数のSPMD型プログラミング言語の評価を行うとともに,通信ライブラリレベルでの遅延隠蔽技術とその最適化手法について研究を行なった.また,大規模並列計算環境に適した並列化効率の高い解法を中心に,アルゴリズムの検討を行い,大規模並列計算機上でこれらの問題をスケーラブルに処理するための効果的な実装手法を開発・評価した.

This research is intended to serve as the mainstream of large-scale scientific and technological computing in the future. The performance of the high-dispersion environment and the easy-to-describe performance of the system Upward possibilityなdispersionメモリSPMDプログラミングモデルのeffectivenessを検证するとともに, The method of repeating the solution of the small and small rows of the local reference, the communication delay effect of the communication The ゴリズムとその実attig method has established the target and the technology has progressed in recent years. , Calculate the area within the communication area, and the communication area is connected to the communication area, and the communication area is set up.価で Large-scale parallel computing environment is easy and possible, and communication is large-scale Parallel processing of the model parallel environment is not allowed due to the explicit synchronization and parallel processing of the SPMD type.なソフトウェアをefficient construction and communication, communication and communication Detailed description of the communication content between the two parties, existing methods of MPI, etc., and limitations of the restrictions. Heisei 1 In the 8th year, the communication configuration of the communication environment of the distributed environment is the communication configuration of the communication environment. High speed ネットワークを备えたplural のクラスタenvironment でplural のSPMD type speech code, communication code, communication code Extension shielding technology and optimization techniques are researched and implemented, which are suitable for large-scale parallel computing environments.したParallelization efficiency is high, the solution center is the center, and the parallelization efficiency is high, and the large-scale parallel computer The problem of でこれらのをスケーラブルにThe な実 dressing technique for dealing with the するための effectを开発・澡した.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Distributed SILC : An easy-to-use interface for MPI-based parallel matrix computation libraries

分布式 SILC：基于 MPI 的并行矩阵计算库的易于使用的接口

DOI：
发表时间：
2007
期刊：
Proceedings of 2006 Workshop on State-of-the-art in Scientific and Parallel Computing (PARA'06) (採録決定)
影响因子：
0
作者：
T.Kajiyama;A.Nukada;R.Suda;H.Hasegawa;A.Nishida
通讯作者：
A.Nishida

大規模素因数分解のための高性能計算環境の実現

大规模素因数分解高性能计算环境的实现

DOI：
发表时间：
2007
期刊：
IPSJ SIG Notes 2007(17)
影响因子：
0
作者：
A.Nishida;H.Kotakemori;A.Fujii;A.Nukada;西田晃
通讯作者：
西田晃

GF(2) 上巨大疎行列に対する共役勾配法の適用と評価

共轭梯度法在GF(2)上巨稀疏矩阵的应用与评估

DOI：
发表时间：
2006
期刊：
IPSJ SIG Notes 2006(87)
影响因子：
0
作者：
小武守恒;西田晃;西田晃
通讯作者：
西田晃

Performance evaluation of a parallel iterative method library using OpenMP

DOI：
10.1109/hpcasia.2005.74
发表时间：
2005-11
期刊：
Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05)
影响因子：
0
作者：
Hisashi Kotakemori;H. Hasegawa;A. Nishida
通讯作者：
Hisashi Kotakemori;H. Hasegawa;A. Nishida

LAPACK in SILC: Use of a Flexible Application Framework for Matrix Computation Libraries

SILC 中的 LAPACK：使用矩阵计算库的灵活应用程序框架