非同期マルチGPU処理系におけるCPUを介在しないワークスティーリング

• Item type: Trans(1)
• 公開日: 2025-06-27
• タイトル / 言語: ja
• タイトル: 非同期マルチGPU処理系におけるCPUを介在しないワークスティーリング
• タイトル / 言語: en
• タイトル: CPU-free Work Stealing for Asynchronous Multi-GPU Runtime System
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチGPU処理系，GPU間直接通信，負荷分散，ワークスティーリング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 細川,颯介; 椎名,峻平; 田浦,健次朗
• 著者名(英): Sosuke Hosokawa; Shumpei Shiina; Kenjiro Taura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，マルチGPUシステムでCPUを介さずに非同期に通信・制御を行うことで様々なオーバーヘッドを削減した処理系が提案されている．特に不規則な並列性を持つ問題では実行時に生じる負荷の不均衡を解消する必要があるが，既存の処理系ではGPU間の負荷分散は自動的に行われず，処理系を利用するプログラマが明示的に実装する必要がある．そこで本研究では，CPUを介在しないGPU間ワークスティーリングによる動的負荷分散を自動で行い，プログラマの負担を軽減する非同期マルチGPU処理系を実装した．この処理系を用いた実験ではプログラマの高い生産性を維持したままGPU間の負荷分散を適切に行えることが確認できた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, runtime systems have been proposed for multi-GPU systems that reduce various overheads by performing asynchronous communication and control without going through the CPU@. Especially for problems with irregular parallelism, it is necessary to address load imbalances that arise during execution. However, existing systems do not automatically perform load balancing among GPUs, requiring programmers to implement it explicitly. To address this issue, we have developed an asynchronous multi-GPU runtime system that automatically performs dynamic load balancing via GPU-to-GPU work stealing without CPU intervention, thereby reducing the programmer's burden. Experiments using this system confirmed that it achieves appropriate load balancing among GPUs while maintaining high programmer productivity.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 18, 号 1, p. 1-12, 発行日 2025-06-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会