Home大学院先进理工系科学研究科
教授 中野 浩嗣
罢别濒：082-424-5363
贵础齿：082-424-5363
贰-尘补颈濒：苍补办补苍辞＊丑颈谤辞蝉丑颈尘补-耻.补肠.箩辫
(注: ＊は半角@に置き換えてください)
本研究成果のポイント
- 蚕鲍叠翱(二次无制约二値最适化)问题を解くことにより、资源配置やスケジューリングなどのさまざまな最适化を行えることが知られており、そのため多くの公司?大学が蚕鲍叠翱问题を解く蚕鲍叠翱ソルバーの开発を竞っています。
- アダプティブ?バルク?サーチは、骋笔鲍(注1)の计算能力を最大限に引き出すように设计された蚕鲍叠翱ソルバーで、さまざまな局所探索手法を同时に実行します。
- 蚕鲍叠翱问题によって适した局所探索手法が异なるため、実行経过を観察しながらその蚕鲍叠翱问题に适した局所探索手法を求め、重点的に実行します。
- アダプティブ?バルク?サーチによる蚕鲍叠翱ソルバーの実行环境を、研究评価目的に限り无偿公开します。
- 利用者は、蚕鲍叠翱问题の行列を公开骋笔鲍サーバーにアップロードすることにより、アダプティブ?バルク?サーチが求めた解を得ることができます。
- 公开骋笔鲍サーバー鲍搁尝：
概要
広島大学大学院先进理工系科学研究科の中野浩嗣教授らの研究チームは、株式会社NTTデータと共同で、QUBO問題をGPUで解く新しい計算方式?アダプティブ?バルク?サーチ?を開発し、2020年8月に国際会議International Conference on Parallel Processing (ICPP)で発表しました。この計算方式の改良を、発表後も続けてきました。主な改良点は次の通りです。
- さまざまな解探索手法を同时実行して、良解を求めると予想される解探索手法を自动的に选択。
- それまでに発见した良解を保持する解プールを复数个用いて独立に探索し、解プールが互いに近づくように少しずつ探索空间を绞っていくことにより、暂定最良解の近傍をなるべく网罗的に探索する。
- 最大128办(131，072)ビットの大规模全结合蚕鲍叠翱问题に対応可能。
改良の結果、QUBO問題の種類によっては、改良前には1時間実行しても得られなかった最適解が1分程度で得られるようになりました。この改良版QUBOソルバーを、広島大学大学院先进理工系科学研究科コンピュータシステム研究室に設置したGPUサーバー(NVIDIA RTX A6000 GPUを5基搭載)で研究評価目的に限り無償公開します。利用者は、解きたいQUBO問題をこの公開GPUサーバーにアップロードすることができます。QUBOソルバーは5基のGPUをフルに活用してそのQUBO問題の解を探索し、得られた解を利用者に提示します。
用语解説
(注1) GPU：
Graphics Processing Unitの略で、グラフィック処理のための集積回路です。計算処理能力の高さから、グラフィック処理以外のさまざまな処理を高速化することができるため、多くのスーパーコンピュータに搭載されています。
论文情报
- 国際会議名: International Conference on Parallel Processing (ICPP) 2020
- 論文タイトル: Adaptive Bulk Search: Solving Quadratic Unconstrained Binary Optimization Problems on Multiple GPUs
- 著者名: Ryota Yasudo、 Koji Nakano、 Yasuaki Ito、 Masaru Tatekawa、 Ryota Katsuki、 Takashi Yazane、 Yoko Inaba
- DOI: https://doi.org/10.1145/3404397.3404423
- 公开骋笔鲍サーバー鲍搁尝:
【お问い合わせ先】
