文献

J-GLOBAL ID：201802210462774840   整理番号：18A0727653

全資源利用による波面とランク収束を用いた動的計画問題の並列実行【JST・京大機械翻訳】

Parallel Implementation of Dynamic Programming Problems Using Wavefront and Rank Convergence with Full Resource Utilization

著者 (5件)： Sourabh Vivek ,  Pahariya Parth ,  Agarwal Isha ,  Gautam Ankit ,  Chowdary C. Ravindranath
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： PDCAT  ページ： 151-155  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,並列に動的計画問題の特定クラスを計算するために,完全プロセッサ利用を用いる新しいアプローチを提案した。このクラスは,Longest Common SubsequenceとNeedleman-Wunschのようなアルゴリズムを含んでいる。動的計画法において,より大きな問題を解決するより小さい問題に分割して,結果を最終結果を計算するために使用した。各サブ問題はステージとみなすことができる。ステージで計算された計算が他のステージで行われた計算と独立しているならば,これらのステージは並列に計算できる。プロセッサのアイドリングは現在既存の並列アルゴリズムの性能をボトルネックする。本論文では,全プロセッサ利用を保証する各ステージの計算にランク収束を用いた。これは並列アルゴリズムの効率と高速化を増加させる。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 並列アルゴリズム ,  動的計画法 ,  アルゴリズム ,  高速化 ,  演算プロセッサ ,  *波面
準シソーラス用語： *資源利用 , 【Automatic Indexing@JST】

分類 (3件)： 計算理論  (JB02000A) ,  分子・遺伝情報処理  (JE15040B) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 資源利用 ,  波面 ,  収束 ,  計画 ,  問題