文献

J-GLOBAL ID：202002235229736677   整理番号：20A2261553

マルチレベル並列性を持つGPU上でのスケーラブルな状態空間探索【JST・京大機械翻訳】

Scalable State Space Search on the GPU with Multi-Level Parallelism

著者 (2件)： Shipovalov Egor (Sensorika Intl. Laboratory,Moscow,Russia) ,  Pryanichnikov Valentin (Keldysh Institute of Applied Mathematics,Moscow,Russia)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： ISPDC  ページ： 84-92  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最新のGPUは,アクセス可能でスケーラブルな超計算プラットフォームを提供する。しかしながら,状態空間探索のためのそれらの使用は,これまで,A*またはランダムウォークの反復深化のような,補助またはニッチ法であった。GPU上で完全に走るスケーラブルな決定論的A*状態空間探索実装について述べた。これは,ハッシュ分散A*負荷分散方式を実装するために,CUDA協調グリッドを使用するだけでなく,ロックステップ並列化のためのコアアルゴリズムを設計することによって可能になった。比較ベンチマーキングは,資源効率と同様に性能において顕著な改善を示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *酔歩 ,  負荷分散
準シソーラス用語： ベンチマーキング ,  *マルチレベル ,  決定論 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： マルチレベル ,  GPU ,  状態空間 ,  探索