{"created":"2025-06-18T07:15:35.304745+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:02002803","sets":["934:1119:1747204337269:1747204406760"]},"path":["1747204406760"],"owner":"80578","recid":"2002803","title":["非同期マルチGPU処理系におけるCPUを介在しないワークスティーリング"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2025-06-27"},"_buckets":{"deposit":"f2f39681-4f3a-4356-8e50-9f5c890c6b10"},"_deposit":{"id":"2002803","pid":{"type":"depid","value":"2002803","revision_id":0},"owners":[80578],"status":"published","created_by":80578},"item_title":"非同期マルチGPU処理系におけるCPUを介在しないワークスティーリング","author_link":[],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"非同期マルチGPU処理系におけるCPUを介在しないワークスティーリング","subitem_title_language":"ja"},{"subitem_title":"CPU-free Work Stealing for Asynchronous Multi-GPU Runtime System","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"マルチGPU処理系，GPU間直接通信，負荷分散，ワークスティーリング","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2025-06-27","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京大学大学院情報理工学系研究科"},{"subitem_text_value":"東京大学大学院情報理工学系研究科"},{"subitem_text_value":"東京大学大学院情報理工学系研究科"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Technology, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science and Technology, The University of Tokyo","subitem_text_language":"en"},{"subitem_text_value":"Graduate School of Information Science and Technology, The University of Tokyo","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/2002803/files/IPSJ-TACS1801002.pdf","label":"IPSJ-TACS1801002.pdf"},"date":[{"dateType":"Available","dateValue":"2027-06-27"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS1801002.pdf","filesize":[{"value":"1.2 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"16"},{"tax":["include_tax"],"price":"0","billingrole":"11"},{"tax":["include_tax"],"price":"0","billingrole":"14"},{"tax":["include_tax"],"price":"0","billingrole":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"90cdd3b2-4cda-4257-abe5-934834f5d90a","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2025 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"細川,颯介"}]},{"creatorNames":[{"creatorName":"椎名,峻平"}]},{"creatorNames":[{"creatorName":"田浦,健次朗"}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Sosuke Hosokawa","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Shumpei Shiina","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Kenjiro Taura","creatorNameLang":"en"}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11833852","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7829","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"近年，マルチGPUシステムでCPUを介さずに非同期に通信・制御を行うことで様々なオーバーヘッドを削減した処理系が提案されている．特に不規則な並列性を持つ問題では実行時に生じる負荷の不均衡を解消する必要があるが，既存の処理系ではGPU間の負荷分散は自動的に行われず，処理系を利用するプログラマが明示的に実装する必要がある．そこで本研究では，CPUを介在しないGPU間ワークスティーリングによる動的負荷分散を自動で行い，プログラマの負担を軽減する非同期マルチGPU処理系を実装した．この処理系を用いた実験ではプログラマの高い生産性を維持したままGPU間の負荷分散を適切に行えることが確認できた．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"12","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2025-06-27","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicVolumeNumber":"18"}]},"relation_version_is_last":true,"weko_creator_id":"80578"},"id":2002803,"updated":"2025-06-18T07:15:39.744558+00:00","links":{}}