Practical Application of Parallelization with Dynamic Load Balancing Based on Backtracking

基于回溯的动态负载均衡并行化的实际应用

• 批准号: 22700030
• 负责人: HIRAISHI Tasuku
• 金额: $ 2.58万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700030/
• 关键词: 並列処理; 分散処理; ハイパフォーマンス・コンピューティング; プログラミング言語; 計算機システム; ソフトウェア開発効率化・安定化; ネットワーク; ハイパフォーマンス・コンピューテング

We developed practical applications using our dynamic load balancing framework Tascell. We also developed some additional features to Tascell itself.As the application development, we parallelized a many-body simulation program, a spanning tree construction algorithm, and a graph mining algorithm using Tascell. We ensured that we can parallelize these programs more efficiently than existing frameworks. As the improvements to Tascell, we added support for worker local storages and widely distributed environments. We also proposed and developed a novel feature called “probabilistic guards.” These features contribute to productivity and performance of Tascell.

我们开发的实际应用程序使用我们的动态负载平衡框架Tascell。作为应用程序的开发，我们使用Tascell并行化了多体仿真程序、生成树构造算法和图挖掘算法。我们确保我们可以比现有框架更有效地并行化这些程序。作为对Tascell的改进，我们增加了对工人本地存储和广泛分布环境的支持。我们还提出并开发了一个名为“概率守卫”的新功能。这些功能有助于提高Tascell的生产力和性能。

项目成果

動的負荷分散フレームワークTascellの広域分散およびメニーコア環境における評図 4 広域分散環境におけるTascell の並列性能の評価. 価

动态负载均衡框架Tascell在广域分布式多核环境下的评估 图4：Tascell在广域分布式环境下的并行性能评估。

• 发表时间: 2011
• 作者: Chunghan Lee;Hirotake Abe;Toshio Hirotsu;Kyoji Umemura;Jacques Garrigue;平石 拓,八杉 昌宏,馬谷 誠二
• 通讯作者: 平石 拓,八杉 昌宏,馬谷 誠二

Dynamic Graph Traversals for Concurrent Rewriting using Work-Stealing Frameworks for Multicore Platforms

使用多核平台的工作窃取框架进行并发重写的动态图遍历

• 发表时间: 2010
• 作者: Masahiro Yasugi;Tasuku Hiraishi;Seiji Umatani;Taiichi Yuasa
• 通讯作者: Taiichi Yuasa

Xcryptを用いた3次元FDTD法プログラムの自動チューニング

使用 Xcrypt 自动调整 3D FDTD 方法程序

• 发表时间: 2012
• 作者: 日比野元春;南武志;平石拓;岩下武史;中島浩
• 通讯作者: 中島浩

並列スクリプト言語Xcryptによるジョブ分割実行に基づく並列化ツール

使用并行脚本语言 Xcrypt 基于分割作业执行的并行化工具

• 发表时间: 2010
• 作者: 曾川景介;平石拓;安部達也;三宅洋平;岩下武史;中島浩
• 通讯作者: 中島浩

Xcrypt: a Highly Productive Script Language for Job Level Parallel Programming

Xcrypt：一种用于作业级并行编程的高效脚本语言

• 作者: Tasuku Hiraishi;Tatsuya Abe;Motoharu Hibino;Masaru Ueno;Takeshi Iwashita;Hiroshi Nakashima
• 通讯作者: Hiroshi Nakashima