情報爆発時代のロバストな自動チューニングシステムに向けた数理的基盤技術の研究

信息爆炸时代鲁棒自整定系统数学基础技术研究

基本信息

  • 批准号:
    19024018
  • 负责人:
  • 金额:
    $ 4.22万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
  • 财政年份:
    2007
  • 资助国家:
    日本
  • 起止时间:
    2007 至 2008
  • 项目状态:
    已结题

项目摘要

情報爆発時代のソフトウェアは, 質・量とも爆発的に大きくなる情報を有効に活用するため, それとおなじくらい爆発的に拡大する計算・通信・記憶資源の多様性に, 柔軟かつロバストに適応する能力を備えなければならない. このような適応能力(以下総じて「自動チューニング機能」と呼ぶ)は, 一般に情報収集→推定→最適化→実行制御という流れで実現される. 本研究では上記の流れの4つの部分のうち, 計算環境や応用分野への依存が少なく, 数理の世界で表現できる推定と最適化の部分に焦点を当て, 自動チューニングの数理の普遍的構造を明らかにし, 情報爆発時代の資源とデータに柔軟かつ確実に適応するシステムを実現するために必要となるロバストな自動チューニング機構の数理的基盤を構築することを目的とする.平成20年度は2つのサブテーマについて特に注力して研究を推進した. 「オンライン自動チューニングのための逐次実験計画」では,一般のBayesモデルにおいて性能を適切に学習できなくなる場合があることを指摘し, そのような事態を確実に回避できるようなBayesモデルの定式化を行った. また, そのようなBayesモデルを具体的に示すことにより, 確実に性能を学習して, 最適解に近づいてゆける手法を確立した. また, 「未知の組み合わせにおける性能の推定」では, 連立一次方程式の反復解法ライブラリであるLisをターゲットとして, 部分的な実験データから未測定のパラメタの組み合わせにおける収束・発散および所要時間を予測することを試みた. その結果, パラメタ探索を効率化する複数の手法が得られた. これらの手法は, 実験および最適化の目的関数によって使い分けるものである. このほか, 自動チューニングとその周辺のさまざまな研究課題に取り組み, また, 3年連続で国際ワークショップを主催し, 自動チューニング研究を世界的にけん引した.
为了有效地利用质量和数量上易于爆炸性的信息,软件必须具有牢固地适应相同的计算,通信和内存资源的爆炸性多样性的能力。这种适应能力(以下简称为“自动调整功能”)通常在信息收集,估计,优化和执行控制的流程中实现。这项研究的重点是上述四个部分的估计和优化部分,几乎不依赖在数学世界中可以表达的计算环境或应用领域,并阐明了自动调整的数学数学的普遍结构,并且可以为了使能够适应系统和适应能够适应的功能启发的数学基础,以构建数学基础,以适应适合系统的适应。 2008年,研究尤其重点介绍了两个子主题。在“在线自动调整的顺序实验设计”中,我们指出,在一般贝叶斯模型中无法正确学习性能,并制定了贝叶斯模型,以确保可以避免这种情况。通过专门显示这种贝叶斯模型,我们建立了一种方法,该方法使我们能够可靠地学习性能并更接近最佳解决方案。在“估计未知组合中的性能”中,我们尝试预测来自部分实验数据所需的收敛,差异和时间,该组合使用LIS(同时线性方程的迭代解决方案库)。结果,我们获得了多种方法来简化参数搜索。根据实验和优化的目标功能,这些方法的使用不同。此外,我们还解决了自动调整及其周边地区的各种研究主题,并连续三年举办了国际研讨会,领导着全球自动调整研究。

项目成果

期刊论文数量(73)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Dynamic Programming Approach to Optimizing the Blocking Strategy for the Householder QR Decomposition
优化户主二维码分解拦截策略的动态规划方法
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    T.Fukaya;Y.Yamamoto;S.-L.Zhang
  • 通讯作者:
    S.-L.Zhang
LOBPCGにおける段階的収束とwindowの効果について
关于LOBPCG中的逐渐收敛和窗口效应
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Nowak D;Ogawa S;Muschen M;Kato M;Kawamata N;Meixel A;Nowak V;Kim HS;Kang S;Paquette R;Chang MS;Thoenissen NH;Mossner M;Hofmann WK;Kohlmann A;Weiss T;Haferlach T;Haferlach C;Koeffler HP.;今村俊幸
  • 通讯作者:
    今村俊幸
Performance/Scalability Tuning of LOBPCG, Sequential, Simultaneous or Hybrid?
LOBPCG 的性能/可扩展性调整、顺序、同步或混合?
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    A. Fujii;R. Suda;A. Nishida;Y. Oyanagi;R. Suda;T. Imamura
  • 通讯作者:
    T. Imamura
オンライン自動チューニングのためのBayes逐次実験計画の解析モデルによる性能評価
使用贝叶斯顺序实验设计分析模型进行在线自动调整性能评估
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    藤井昭宏;小柳義夫;T. Imamura;R. Suda;須田 礼仁
  • 通讯作者:
    須田 礼仁
特異値計算のためのさまざまなシフト戦略に対する漸近的収束牲解析
奇异值计算的各种平移策略的渐近收敛分析
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    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 }}

須田 礼仁其他文献

実行時自動チューニングのための逐次実験計画の一手法
一种运行时自动调优的序贯实验设计方法
2次元列ベース分割によるヘテロ型クラスタのためのLU分解
使用基于 2D 列的分区对异构集群进行 LU 分解
ソフトウェア自動チューニング
软件自动调谐
  • 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
  • 作者:
    須田 礼仁;渡邉 大地;熊谷 洋佑;藤井 昭宏;田中 輝雄
  • 通讯作者:
    田中 輝雄
ヘテロ型クラスタのための2次元列ベース分割における通信スケジューリングと分割の最適化
异构集群二维列分区中的通信调度和分区优化

須田 礼仁的其他文献

{{ 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
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
情報爆発時代のロバストな自動チューニングソフトウェアに向けた数理的基盤技術の研究
信息爆炸时代鲁棒自动调优软件数学基础技术研究
  • 批准号:
    18049014
  • 财政年份:
    2006
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
高速球面調和関数変換法による気象シミュレーションの高性能計算の研究
快速球谐变换法天气模拟高性能计算研究
  • 批准号:
    13780221
  • 财政年份:
    2001
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
強制疎化、LU分解の並列計算の研究
强制稀疏与LU分解并行计算研究
  • 批准号:
    09780246
  • 财政年份:
    1997
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
高効率な並列回路解析手法の研究
高效并联电路分析方法研究
  • 批准号:
    08780245
  • 财政年份:
    1996
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
超並列回路解析法の研究
大规模并联电路分析方法研究
  • 批准号:
    07780229
  • 财政年份:
    1995
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

Construction of systematic online-based monitoring method for artificial structure systems by integrated sequential data assimilation
基于集成序列数据同化的人工结构系统在线监测方法的构建
  • 批准号:
    16KT0108
  • 财政年份:
    2016
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Research on Software Foundations for General Purpose Automatic Tuning Mechanisms
通用自动调谐机构软件基础研究
  • 批准号:
    23240005
  • 财政年份:
    2011
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Researches on the Non-Regular Inference Theory and the Concepts of the Amounts of Information
非常规推理理论与信息量概念的研究
  • 批准号:
    10304005
  • 财政年份:
    1998
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
逐次実験計画の探索理論への応用に関する研究
序贯实验设计在搜索理论中的应用研究
  • 批准号:
    X00210----274057
  • 财政年份:
    1977
  • 资助金额:
    $ 4.22万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了