自動性能チューニング機能を持つ高性能グラフライブラリの開発
具有自动性能调优功能的高性能图库开发
基本信息
- 批准号:21H03450
- 负责人:
- 金额:$ 6.32万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (B)
- 财政年份:2021
- 资助国家:日本
- 起止时间:2021-04-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
ソーシャルネットワークや創薬などの幅広い分野において、計算機上でデータの関係性をグラフ構造として表現し、それを高速に解析する試みが盛んに行われている。しかしながら、既存研究の多くは特定のグラフや計算機システムを対象としているため、ユーザの性能チューニングの負担が問題となっている。そこで、その負担をなくすため、本研究課題では自動性能チューニング機能を持つグラフライブラリを開発している。2021年度は、既存研究の調査およびベースとなる複数のグラフライブラリの開発を行った。具体的には、基本的なグラフアルゴリズムであるBreadth-First Search(BFS)およびSingle-Source Shortest Path(SSSP)をターゲットとし、それぞれをマルチプロセス・マルチスレッド化することで、分散メモリシステム上で動作すること確認した。世界最大規模の並列計算機システムである理化学研究所の「富岳」を用いて性能評価を行った結果、BFSについては十分な性能を発揮することを確認した。SSSPについては、性能向上の余地があると考えており、来年度も引き続き性能チューニングを行っていく予定である。また、本研究では省電力についても考慮するため、富岳が持つ省電力機能について調査し、性能を落とさずに消費電力を削減する方法についての検討を行った。その結果、性能は変わらないにも関わらず、電力を30%程度改善できる手法を開発した。来年度は、IoT機器も対象とし、性能電力比の改善に引き続き取り組む予定である。
The relationship between the data structure and the performance of the computer and the high speed analysis of the data structure and the performance of the computer are discussed. There are a lot of problems with existing research, such as the burden of specific computer systems, the performance of computer systems, etc. This research topic aims to develop automatic performance monitoring and control functions. In 2021, the Company conducted research and development on existing research projects. The specific, basic, Breadth-First Search (BFS) and Single-Source Shortest Path (SSSP) must be identified and identified. The world's largest parallel computer system has been evaluated by the "Fuyue" of the Institute of Physical Chemistry, and the performance of the BFS has been confirmed. SSSP, performance, room for improvement, future performance, etc. In this study, the power saving function, performance and consumption power reduction methods are discussed. The results, performance, and power were improved by 30%. In the coming year, IoT machines will be able to improve their performance and power ratio.
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Order/Radix Problemにおける対称性とホストの偏りを利用した最適化アルゴリズムの提案
针对阶次/基数问题提出使用对称性和主机偏差的优化算法
- DOI:
- 发表时间:2021
- 期刊:
- 影响因子: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 }}
中尾 昌広其他文献
並列言語XcalableMPに対するAT機能の検討
并行语言XcalableMP AT函数的研究
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
向井信彦;中村建太;張英夏;中尾 昌広 - 通讯作者:
中尾 昌広
中尾 昌広的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('中尾 昌広', 18)}}的其他基金
自動性能チューニング機能を持つ高性能グラフライブラリの開発
具有自动性能调优功能的高性能图库开发
- 批准号:
23K21672 - 财政年份:2024
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
相似海外基金
ライフラインネットワークの自然災害耐性向上を目的としたグラフアルゴリズムの開発
开发旨在提高生命线网络抗自然灾害能力的图算法
- 批准号:
24K14833 - 财政年份:2024
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
現実的な入力に対して自己最適化する分散グラフアルゴリズムの設計技法
针对实际输入的自优化分布式图算法的设计技术
- 批准号:
23K24825 - 财政年份:2024
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Graph Algorithms and Optimization: Theory and Scalable Algorithms
图算法和优化:理论和可扩展算法
- 批准号:
22H05001 - 财政年份:2022
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (S)
Research on algorithms for domination and covering of large-scale graphs
大规模图的支配与覆盖算法研究
- 批准号:
22K11898 - 财政年份:2022
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Study on developing enumeration algorithms based on a supergraph technique
基于超图技术的枚举算法开发研究
- 批准号:
22K17849 - 财政年份:2022
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
現実的な入力に対して自己最適化する分散グラフアルゴリズムの設計技法
针对实际输入的自优化分布式图算法的设计技术
- 批准号:
22H03569 - 财政年份:2022
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
グラフの構造的パラメータに基づく汎用的アルゴリズムの構築
基于图结构参数的通用算法构建
- 批准号:
21K21278 - 财政年份:2021
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Research Activity Start-up
Refining the graph parameter hierarchy for fine-grained algorithms
细化细粒度算法的图参数层次结构
- 批准号:
21K11752 - 财政年份:2021
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
グラフ最適化問題に対する高速高精度アルゴリズムの開発
开发快速准确的图优化问题算法
- 批准号:
21K17707 - 财政年份:2021
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
組合せ遷移による常時稼働型システムの構成最適化
使用组合转换优化始终在线系统的配置
- 批准号:
20K11666 - 财政年份:2020
- 资助金额:
$ 6.32万 - 项目类别:
Grant-in-Aid for Scientific Research (C)