抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
並列処理は顕著な計算複雑性の問題を解決するために有効であると考えられる。近年のグラフィックス処理ユニット(GPU)の開発を総合目的GPU(GPGPU)をもたらし,AI研究分野に大きな恩恵をもたらした。従来の並列処理では,プロセスはしばしば同期なければならない;このようにして,並列計算は並列計算のために設計された特別なアルゴリズムを除いて計算の効率を必ずしも向上させない。本研究では,GPGPU上でのMultiStart基づく投機的計算を適用することの効果を調べた。この方法は同期オーバヘッドを招く。この方法の影響は確率的であるが,期待値は理論的に計算できる。推測法の影響について理論的に解析し,組合せ最適化問題に方法を適用した結果を提供した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】