データ並列パラダイムによる並列数値処理の研究

基于数据并行范式的并行数值处理研究

基本信息

  • 批准号:
    08680349
  • 负责人:
  • 金额:
    $ 1.28万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    1996
  • 资助国家:
    日本
  • 起止时间:
    1996 至 无数据
  • 项目状态:
    已结题

项目摘要

本研究では,特に不規則場モデルとしてとらえることのできる偏微分方程式系を中心に据えて,小要素間の相互作用が近接的局所的である各種の大規模数値シミュレーションの超並列処理の研究を行なった。分散メモリ型並列計算機を用いて,実用的な規模のシミュレーションを行うには,個々のアプリケーションに内在するようなツールが必要である.一口に内在する並列性といっても,不規則場モデルに分類されるような系においては,モデルの構造そのものだけでなく,適応するアルゴリズムまで考慮に入れて議論しなければならない.反復法では並列度が高くても収束の遅い解法では役に立たない.非対称連立一次方程式の主な解法の一つとしてして前処理付Bi-CGSTAB法である.この前処理としては修正不完全LU(MILU)分解が広く用いられているが,本研究ではマルチグリッド(MG)法を前処理として用いるマルチグリッド前処理付Bi-CGSTAB(MGBi-CGSTAB)法を移流拡散方程式に適用し,数値実験を行なった.この結果,MGBi-CGSTAB法を用いることにより,問題サイズの拡大による収束性の悪化というMILU前処理の欠点を補うとともに,MG法よりも広範な問題に対して高速に収束することが分かった.さらに通常のcoarseningでは収束しないような問題に対しては,coarse gridを工夫することにより,収束性が改善することを示した.さらに回路シミュレーションの並列化について研究し、モンテカルロ分割によるタスク割付と前処理つき緩和法による連立一次方程式の求解に基づく高並列な回路シミュレータを作成した。
This study で は, irregular に field モ デ ル と し て と ら え る こ と の で き る に according to partial differential equations of を center え て, の interaction between small element が near by the bureau of で あ る の mass the numerical シ ミ ュ レ ー シ ョ ン の super parallel 処 の study を line な っ た. Scattered メ モ を リ type parallel computer with い て, be use な scale の シ ミ ュ レ ー シ ョ ン を line う に は, a 々 の ア プ リ ケ ー シ ョ ン に inner す る よ う な ツ ー ル が necessary で あ る. A に inner す る tied for sexual と い っ て も, irregular field モ デ ル に classification さ れ る よ う な department に お い て は, モ デ ル の tectonic そ の も の だ け で な く, optimum 応 す る ア ル ゴ リ ズ ム ま で consider に into れ て comment し な け れ ば な ら な い. Anadiplosis で は parallel degree high が く て も 収 beam の 遅 い solution で は "に made た な い. Not say even made a seaborne equation is の Lord の な method a つ と し て し て 処 manage to pay before the Bi - CGSTAB method で あ る. こ の 処 before Richard と し て は correction incomplete LU (MILU) decomposition が hiroo く with い ら れ て い る が, this study で は マ ル チ グ リ ッ ド (M G) method before を 処 him と し て in い る マ ル チ グ リ ッ ド 処 manage to pay before the Bi - CGSTAB method (MGBi - CGSTAB) を advection company, dispersion equations に applicable し, the numerical be 験 を line な っ た. こ の results, MGBi を CGSTAB method with い る こ と に よ り, problem サ イ ズ の company, big に よ る 収 beam sex の 悪 change と い う MIL Before U 処 him の points less fill を う と と も に, MG method よ り も hiroo van な problem に し seaborne て high-speed に 収 beam す る こ と が points か っ た. さ ら に usually の coarsening で は 収 beam し な い よ う な problem に し seaborne て は, coarse Grid を time す る こ と に よ り, 収 beam sex が improve す る こ と を shown し た. さ ら に loop シ ミ ュ レ ー シ ョ ン の tied for the に つ い て research し, モ ン テ カ ル ロ segmentation に よ る タ ス ク cut pay と 処 before Richard つ き palliative method に よ る even made an equation is の solving に base づ く high parallel な loop シ ミ ュ レ ー タ を made し た.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
建部修見・小柳義夫: "ポアソン方程式におけるマルチグリッド前処理の固有値解析" 情報処理学会研究報告. HPC-62. 99-104 (1996)
Shumi Takebe 和 Yoshio Koyanagi:“泊松方程中多重网格预处理的特征值分析”日本信息处理学会 HPC-62 (1996)。
  • DOI:
  • 发表时间:
  • 期刊:
  • 影响因子:
    0
  • 作者:
  • 通讯作者:
野田敏達・小柳義夫: "領域分割法とその並列化" 情報処理学会研究報告. HPC-62. 93-98 (1996)
Toshitatsu Noda 和 Yoshio Koyanagi:“区域划分方法及其并行化”日本信息处理学会 HPC-62 (1996)。
  • 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 }}

小柳 義夫其他文献

Promenade of Applied Mathematics(86) Introduction to Iterative Solvers
应用数学长廊(86)迭代求解器简介
Promenade of Applied Mathematics(84) How I Started “the Least Squares Method”
应用数学长廊(84)我是如何开始“最小二乘法”的
Random Number Generation in Large-Scale Monte Carlo Calculations
  • DOI:
  • 发表时间:
    1984-10
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小柳 義夫
  • 通讯作者:
    小柳 義夫
Promenade of Applied Mathematics(85) Markov Chain Monte Carlo Method
应用数学长廊(85)马尔可夫链蒙特卡罗方法
HIV感染抑制のための細胞性分子標的
抑制艾滋病毒感染的细胞分子靶点
  • DOI:
  • 发表时间:
    2015
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小柳 義夫;佐藤佳;蝦名博貴
  • 通讯作者:
    蝦名博貴

小柳 義夫的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('小柳 義夫', 18)}}的其他基金

HIV-1産生の不均一性を規定する原理の解明
阐明调节 HIV-1 产生异质性的原理
  • 批准号:
    21H02737
  • 财政年份:
    2021
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
コアラレトロウイルスの内在化過程の解明
阐明考拉逆转录病毒的内化过程
  • 批准号:
    13F03753
  • 财政年份:
    2013
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
レンチウイルスベクターによる新規癌転移遺伝子の網羅的探索とその抑制法の開発研究
利用慢病毒载体全面寻找新型癌症转移基因并开发抑制方法的研究
  • 批准号:
    17016040
  • 财政年份:
    2005
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
HIV抑制因子の遺伝子導入による新たな治療法の開発
通过基因导入HIV抑制因子开发新的治疗方法
  • 批准号:
    16017211
  • 财政年份:
    2004
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
エフェクター前駆細胞へのHIV抑制因子の遺伝子導入による新たな治療法の開発
通过将 HIV 抑制基因导入效应祖细胞来开发新的治疗方法
  • 批准号:
    15019008
  • 财政年份:
    2003
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
スケーラブルな並列数値パッケージの研究
可扩展并行数值包研究
  • 批准号:
    07680338
  • 财政年份:
    1995
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
SCIDマウスによるHIV病原性の解析
使用 SCID 小鼠分析 HIV 发病机制
  • 批准号:
    06255101
  • 财政年份:
    1994
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
マルチグリッド前処理共役勾配法の研究
多重网格预处理共轭梯度法研究
  • 批准号:
    06680305
  • 财政年份:
    1994
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
不規則場モデルによる超並列処理の研究
基于不规则场模型的大规模并行处理研究
  • 批准号:
    05219204
  • 财政年份:
    1993
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
AIDS患者にみられるMHCクラスI遺伝子の可変的スプライシングの意義の解明
阐明在艾滋病患者中观察到的 MHC I 类基因可变剪接的意义
  • 批准号:
    04770276
  • 财政年份:
    1992
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

データ並列プログラミング言語のマルチスレッド拡張に関する研究
数据并行编程语言的多线程扩展研究
  • 批准号:
    13780240
  • 财政年份:
    2001
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
データ並列論理 言語によるゲノム情報データベースシステムの開発
使用数据并行逻辑语言开发基因组信息数据库系统
  • 批准号:
    05254209
  • 财政年份:
    1993
  • 资助金额:
    $ 1.28万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了