高速球面調和関数変換法による気象シミュレーションの高性能計算の研究
快速球谐变换法天气模拟高性能计算研究
基本信息
- 批准号:13780221
- 负责人:
- 金额:$ 1.41万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2001
- 资助国家:日本
- 起止时间:2001 至 2002
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
平成14年度の本研究では、主に、研究代表者が提案した高速球面調和関数変換の実装、応用問題への適用、ライブラリルーチンの構築とその公開を行った。まず、球面調和関数変換を構成する最重要の要素であるルジャンドル陪関数変換の高速変換ルーチンをfortran90で構築した。高速ルジャンドル陪関数変換アルゴリズムはFMMと分割統治法の二重の再帰構造をしているが、これをフラットな積和演算の列に分解・再構成することにより、サブルーチン呼び出しのオーバーヘッドの軽減を実現した。次にこのルーチンを2つの応用プログラムに適用し、高速球面調和関数変換における近似誤差のアプリケーションへの影響について調査を行った。適用したプログラムはWilliamsonらが提案した球面上の浅水方程式の7つの標準テストケースを実装したstswmと、余田教授らが開発した2次元球面上の乱流シミュレーションプログラムである。我々の高速変換はこれらのプログラムにおいて正常に動作し、要求したオーダーの精度で結果を出せるということが確認された。さらに、高速ルジャンドル陪関数変換ルーチンにFLTSSという名前をつけてウェブページで公開した。また、高速変換の高速性の源であるFMMについて、YarvinとRokhlinによる一般化FMMの前処理アルゴリズムを改善し、大幅に計算量を軽減、また精度も安定かつ容易に制御する手法を提案した。さらにQR法を利用して変換行列を三角化し、これまで用いられていた対角化よりも高い疎行列性を実現した。また、これを球面調和関数変換、多項式内挿、spherical filterなどに適用し、有効性を実証した。
In this study, the authors and research representatives proposed the implementation of high-speed spherical harmonic transformation and the application of high-speed spherical harmonic transformation, and the construction of high-speed spherical harmonic transformation was made public. The most important element of the system is the high speed conversion of the system. High speed data conversion and reconstruction of FMM and partition management method 2. Investigation of the influence of approximation error on the application of high speed spherical harmonic correlation Professor Yu Tian has developed a turbulent flow on a two-dimensional sphere. We have a high speed switch, and we want to check the accuracy of the switch. In addition, the number of high-speed road traffic is changed from FLTSS to public traffic. The source of high speed conversion is FMM, Yarvin and Rokhlin, and the pre-processing of generalized FMM is improved, the calculation amount is greatly reduced, the accuracy is stable, and the control method is proposed. The QR method is used to triangulate rows and columns. Spherical harmonic transformation, polynomial interpolation, spherical filter are applicable and effective.
项目成果
期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
R. Suda, M. Takami: "A Fast Spherical Harmonics Transform Algorithm"Mathematics of Computation. 71・238. 703-715 (2002)
R. Suda、M. Takami:“快速球谐函数变换算法”计算数学 71・238 (2002)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
須田 礼仁其他文献
実行時自動チューニングのための逐次実験計画の一手法
一种运行时自动调优的序贯实验设计方法
- DOI:
- 发表时间:
2006 - 期刊:
- 影响因子:0
- 作者:
Teruo Tanaka;Takahiro Katagiri;Toshitsugu Yuba;今村 俊幸;須田 礼仁 - 通讯作者:
須田 礼仁
ソフトウェア自動チューニング
软件自动调谐
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
今村 俊幸;荻田 武史;尾崎 克久;片桐 孝洋;須田 礼仁;高橋 大介;滝沢 寛之;中島 研吾 - 通讯作者:
中島 研吾
Communication-Avoiding CG Method : New Direction of Krylov Subspace Methods towards Exa-scale Computing (Numerical Analysis : New Developments for Elucidating Interdisciplinary Problems)
避免通信的CG方法:克雷洛夫子空间方法走向亿亿级计算的新方向(数值分析:阐明跨学科问题的新进展)
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
須田 礼仁;渡邉 大地;熊谷 洋佑;藤井 昭宏;田中 輝雄 - 通讯作者:
田中 輝雄
オンライン自動チュリニングのためのBayes統計に基づく逐次実験計画法
基于贝叶斯统计的在线自动调优序贯实验设计
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
藤井昭宏;小柳義夫;T. Imamura;R. Suda;須田 礼仁;須田 礼仁 - 通讯作者:
須田 礼仁
須田 礼仁的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('須田 礼仁', 18)}}的其他基金
Software optimization by synergy of machine learning and high performance computing
机器学习和高性能计算协同优化软件
- 批准号:
18F18786 - 财政年份:2018
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for JSPS Fellows
情報爆発時代のロバストな自動チューニングシステムに向けた数理的基盤技術の研究
信息爆炸时代鲁棒自整定系统数学基础技术研究
- 批准号:
19024018 - 财政年份:2007
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
情報爆発時代のロバストな自動チューニングソフトウェアに向けた数理的基盤技術の研究
信息爆炸时代鲁棒自动调优软件数学基础技术研究
- 批准号:
18049014 - 财政年份:2006
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
強制疎化、LU分解の並列計算の研究
强制稀疏与LU分解并行计算研究
- 批准号:
09780246 - 财政年份:1997
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
高効率な並列回路解析手法の研究
高效并联电路分析方法研究
- 批准号:
08780245 - 财政年份:1996
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
超並列回路解析法の研究
大规模并联电路分析方法研究
- 批准号:
07780229 - 财政年份:1995
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
高速ルジャンドル変換の可能性とそのダイナモシミュレーションへの適用
快速勒让德变换的可能性及其在发电机模拟中的应用
- 批准号:
16654071 - 财政年份:2004
- 资助金额:
$ 1.41万 - 项目类别:
Grant-in-Aid for Exploratory Research