Improving Performance and Versatility of Backtracking-Based Load Balancing by a New Implementation Model

通过新的实现模型提高基于回溯的负载均衡的性能和多功能性

• 批准号: 22K11984
• 负责人: 平石 拓
• 金额: $ 2.58万
• 依托单位: Kyoto Tachibana University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2026-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K11984/
• 关键词: プログラミング言語; 並列・分散処理; 高性能計算

これまで入れ子関数を用いたコードを変換先とするコード変換器としてして提供してきた「一時後戻りによる動的負荷分散」機能を，コード変換によらない方法で実装することに成功した．具体的には，簡単なテストプログラムにおいて，一時的バックトラックに必要な情報を，プログラマが明示的にヒープ領域に確保したスタックに保存するようにすることで従来のTascellと同等の振舞いをする並列プログラムが実現できることを実験的に確かめた．書かれたコードは従来のTascellコードよりも多少複雑であるものの，性能面ではほぼ同等であることが確認できた．また，Tascellの入れ子関数によらない他の実現方式として，C++の機能を利用した実現方法の検討・実装・予備評価を学外の研究者との共同研究により実施した．加えて，Tascellの応用に関する研究として，階層型行列（密行列の近似圧縮表現）の生成処理のTascellによる実装および性能評価を行った．具体的には，従来は階層型行列の一部（区分け処理／フィル処理の段階により実現される生成処理のうち区分け処理のみ）までしかTascellでは実装されていなかったところ，フィル処理の実装も行うことで，生成処理全体のTascellによる実装を完成させた．九州大学のスーパーコンピュータITO上での性能評価により，動的負荷分散の効果により，従来の実装より優れた性能を実現できることが確認できた．この成果は査読つきの国際ワークショップで発表した．また，他の応用であるグラフマイニングに関する応用についても，そのアルゴリズムの改良に向けた研究の発表を国際会議のポスター発表として行った．

こ れ ま で into れ masato number を with い た コ ー ド を variations in first と す る コ ー ド - changer と し て し て provide し て き た "before the 戻 り に よ る dynamic load decentralization" を, コ ー ド variations in に よ ら な で い method be loaded す る こ と に successful し た. Specific に を, brief 単なテストプログラムにお て て, temporary バッ トラッ に に necessary な information を プ ロ グ ラ マ が express に ヒ ー プ field に ensure し た ス タ ッ ク に save す る よ う に す る こ と で 従 to の Tascell と equivalent vibration の dance い を す る parallel プ ロ グ ラ ム が be presently で き る こ と を be 験 に か indeed め た. Book か れ た コ ー ド は 従 to の Tascell コ ー ド よ り も how many complex 雑 で あ る も の の, performance surface で は ほ ぼ equal で あ る こ と が confirm で き た. ま た, Tascell の into れ masato number に よ ら な い he の way be presently と し て, c + + function of の を using し た be method is の 検 beg, be loaded, reserve evaluation 価 を learn outside の researchers と の joint research に よ り be applied し た. Add え て, Tascell の 応 with に masato す る research と し て, class type category (close ranks の approximate 圧 shrinkage performance) の generated 処 Richard の Tascell に よ る be loaded お よ び performance evaluation 価 を line っ た. Specific に は 従 to ranks の は class type a (distinguish け 処 bedding / フ ィ ル 処 Richard の Duan Jie に よ り be presently さ れ る generated 処 Richard の う ち to distinguish け 処 Richard の み) ま で し か Tascell で は be loaded さ れ て い な か っ た と こ ろ, フ ィ ル 処 Richard の line be loaded も う こ と で, Generate and process the entire Tascellによる actual installation を completed させた. Kyushu university の ス ー パ ー コ ン ピ ュ ー タ on ITO で の performance evaluation 価 に よ り, dynamic load dispersion の unseen fruit に よ り, 従 の to be loaded よ り optimal れ た を performance be presently で き る こ と が confirm で き た. The <s:1> <s:1> results are found in 読, 読, 読, ワ, ワ, ショップで, ショップで, and the international ワ, ショップで, ショップで and た. ま た, he の 応 with で あ る グ ラ フ マ イ ニ ン グ に masato す る 応 with に つ い て も, そ の ア ル ゴ リ ズ ム の improved に to け た research の 発 table を international conference の ポ ス タ ー 発 table と し て line っ た.

项目成果

Towards Optimization of Parallelized Mining of Subgraphs Sharing Common Items Using a Task-Parallel Language

使用任务并行语言优化共享公共项的子图的并行挖掘

• 发表时间: 2023
• 作者: Jing Xu;Tasuku Hiraishi;Shingo Okuno;Masahiro Yasugi;Keiichiro Fukazawa
• 通讯作者: Keiichiro Fukazawa

Tascell

塔斯塞尔

Parallelization of Matrix Partitioning in Hierarchical Matrix Construction on Distributed Memory Systems

分布式存储系统分层矩阵构建中矩阵划分的并行化

• DOI: 10.2197/ipsjjip.30.742
• 发表时间: 2022
• 期刊: Journal of Information Processing
• 作者: Zhengyang Bai;Tasuku Hiraishi;Akihiro Ida;Masahiro Yasugi
• 通讯作者: Masahiro Yasugi

並列言語処理系で利用可能な移植性に優れた計算状態操作機構の改善に向けて

改进可用于并行语言处理系统的高度可移植的计算状态操作机制

• 发表时间: 2022
• 作者: Zhengyang Bai;Tasuku Hiraishi;Akihiro Ida;Masahiro Yasugi;Keiichiro Fukazawa;志岐 優介，八杉 昌宏，平石 拓;竹内 千裕，八杉 昌宏，平石 拓
• 通讯作者: 竹内 千裕，八杉 昌宏，平石 拓

Towards Dynamic Load Balancing in C++ Programming and Evaluation on FX700

C 编程中的动态负载平衡以及 FX700 的评估

• 发表时间: 2022
• 作者: Chihiro Takeuchi;Masahiro Yasugi;Tasuku Hiraishi
• 通讯作者: Tasuku Hiraishi