{"id":18176,"updated":"2025-01-22T22:56:25.323271+00:00","links":{},"created":"2025-01-18T22:50:58.717349+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00018176","sets":["934:1119:1120:1122"]},"path":["1122"],"owner":"1","recid":"18176","title":["ある在庫管理問題の動的計画法による解法とCUDAを用いた高速化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2008-08-21"},"_buckets":{"deposit":"cc1fa1e0-eae9-4c9c-a95a-848a7a3ec907"},"_deposit":{"id":"18176","pid":{"type":"depid","value":"18176","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"ある在庫管理問題の動的計画法による解法とCUDAを用いた高速化","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ある在庫管理問題の動的計画法による解法とCUDAを用いた高速化"},{"subitem_title":"Solution of a Stock Management Problem by Dynamic Programming and Its Acceleration Using CUDA","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"GPU応用","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2008-08-21","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"名古屋大学大学院工学研究科計算理工学専攻"},{"subitem_text_value":"名古屋大学大学院工学研究科計算理工学専攻"},{"subitem_text_value":"名古屋大学大学院工学研究科計算理工学専攻"},{"subitem_text_value":"京都大学大学院理学研究科物理学・宇宙物理学専攻"},{"subitem_text_value":"名古屋大学大学院工学研究科計算理工学専攻"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University","subitem_text_language":"en"},{"subitem_text_value":"Department of Physics, Graduate School of Science, Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computational Science and Engineering, Graduate School of Engineering, Nagoya University","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/18176/files/IPSJ-TACS0102021.pdf"},"date":[{"dateType":"Available","dateValue":"2010-08-21"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TACS0102021.pdf","filesize":[{"value":"463.0 kB"}],"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":"6d27f057-29eb-4e72-bdd2-66cd108144c4","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2008 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"李, 天"},{"creatorName":"河畠, 工"},{"creatorName":"山本, 有作"},{"creatorName":"畝山多加志"},{"creatorName":"張紹良"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Tian, Li","creatorNameLang":"en"},{"creatorName":"Takumi, Kawahata","creatorNameLang":"en"},{"creatorName":"Yusaku, Yamamoto","creatorNameLang":"en"},{"creatorName":"Takashi, Uneyama","creatorNameLang":"en"},{"creatorName":"Shao-Liang, Zhang","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"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による高速化について報告する．この問題は組合せ最適化問題であり，動的計画法を用いて解けるが，状態空間は連続かつ高次元であり，多大な計算量が必要である．本問題の解法を分析したところ，計算の並列性がきわめて高いこと，単精度で十分であること，メモリバンド幅への要求が高いことなどから，GPU向きであることが分かった．そこで，この解法をGPUによる汎用計算のための統合環境CUDAを用いてGPUに移植した．NVIDIA社GeForce8800GTX上で評価した結果，CPU（Intel Core2 Duo，1.86 GHz，2コア使用）で1.5時間を要する最大規模の問題を約6分で解くことができ，15倍の高速化が達成できた．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We report the result of speeding up the solution of a certain stock management problem using GPU. Our problem is a combinatorial optimization problem and can be solved by dynamic programming. However, the state space is continuous and high dimensional, hence the solution requires much computational work. We analyzed the solution algorithm and found that it is suited for GPU computing, since it has enormous parallelism, requires only single precision, and requires high memory bandwidth. We therefore ported the algorithm to NVIDIA's GeForce8800GTX using CUDA, an integrated environment for GPU computing. Numerical experiments show that for the largest problem that requires 1.5 hours on a CPU (Intel Core2 Duo, 1.86 GHz, using 2 cores), the GPU can find the solution in 6 minutes, achieving 15 times speedup.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"230","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌コンピューティングシステム（ACS）"}],"bibliographicPageStart":"221","bibliographicIssueDates":{"bibliographicIssueDate":"2008-08-21","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"1"}]},"relation_version_is_last":true,"weko_creator_id":"1"}}