{"links":{},"id":194786,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00194786","sets":["1164:2240:9748:9749"]},"path":["9749"],"owner":"44499","recid":"194786","title":["GPUプログラムにおける静的参照関係を表すハイパーグラフの分割を用いた参照効率のよいデータ配置"],"pubdate":{"attribute_name":"公開日","attribute_value":"2019-02-26"},"_buckets":{"deposit":"1447b6f7-a5a5-4041-9e00-e2b28979b09b"},"_deposit":{"id":"194786","pid":{"type":"depid","value":"194786","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"GPUプログラムにおける静的参照関係を表すハイパーグラフの分割を用いた参照効率のよいデータ配置","author_link":["461907","461906","461905","461904"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"GPUプログラムにおける静的参照関係を表すハイパーグラフの分割を用いた参照効率のよいデータ配置"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"最適化","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2019-02-26","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"大阪大学基礎工学部"},{"subitem_text_value":"大阪大学大学院情報科学研究科"},{"subitem_text_value":"大阪大学大学院情報科学研究科"},{"subitem_text_value":"大阪大学大学院情報科学研究科"}]},"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/194786/files/IPSJ-HPC19168015.pdf","label":"IPSJ-HPC19168015.pdf"},"date":[{"dateType":"Available","dateValue":"2021-02-26"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-HPC19168015.pdf","filesize":[{"value":"2.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":"14"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"e1633d85-5c7d-4d4b-ab3f-b42db89bf66e","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2019 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"比嘉, 慎哉"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"置田, 真生"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"萩原, 兼一"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"伊野, 文彦"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10463942","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8841","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本報告では，GPU プログラムを対象に，メモリ参照効率化を目的としたデータ配置の最適化問題をヒューリスティックに解く手法を提案する．具体的には，グローバルメモリ上の領域を L1 キャッシュラインと同程度の大きさのチャンクに分割し，プログラムの静的なアクセスパターンを入力として，各スレッドブロックおよびワープがアクセスするチャンク数を最小化するデータ配置を求める．この問題をハイパーグラフの分割問題に変換し，それを効率的に解く分割アルゴリズムを提案する．評価実験の結果，連続アクセスの増大に特化したデータ配置と比較して，L1 キャッシュミス数を 70% に削減し，最大 1.28 倍の速度向上を達成した．分割に要する時間は，頂点数が 2000 万を越える大規模なハイパーグラフに対して 38 分であった．提案手法は，静的グラフ処理のように，不規則なアクセスパターンを含む GPU プログラムの高速化に有用である．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告ハイパフォーマンスコンピューティング（HPC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2019-02-26","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"15","bibliographicVolumeNumber":"2019-HPC-168"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"created":"2025-01-19T00:59:49.081565+00:00","updated":"2025-01-19T23:20:50.987213+00:00"}