文献

J-GLOBAL ID：201802222353362318   整理番号：18A0517951

プロセッサの遊休性の最小化による最適二分探索木のための粗粒度マルチコンピュータに基づく並列アルゴリズムの高速化【Powered by NICT】

Speeding up Coarse Grain Multicomputer Based Parallel Algorithm for Optimal Binary Search Tree by Minimizing Idleness of Processors

著者 (2件)： Tchendji Vianney Kengne ,  Myoupo Jean Frederic
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： HPCC/SmartCity/DSS  ページ： 605-608  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最適二分探索木問題のためのCGMベース並列アルゴリズムに関する以前の研究を再検討した。Knuth逐次アルゴリズムを用いて,このCGMアルゴリズムは,プロセッサごとにO(p1/2)通信ラウンドとO(n2/p)局所計算が必要であることを示した。nは問題の大きさでありpを用いて,プロセッサの数である。しかしこの前者のアルゴリズムを用いて,無効な通信プロトコルによるプロセッサの高無為をもたらした。プロセッサの無為を最小化し,それにより実行時間を改善するために,通信プロトコルを改善した。シミュレーション結果は,実行時間はp<=20のとき44%まで改善できることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *高速化 ,  *二分探索 ,  *アルゴリズム ,  シミュレーション ,  通信 ,  *演算プロセッサ ,  *並列アルゴリズム
準シソーラス用語： 実行時間 ,  通信プロトコル ,  *探索木 , 【Automatic Indexing@JST】

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  数値計算  (JE02000J)

タイトルに関連する用語 (5件)： プロセッサ ,  探索木 ,  粒度 ,  並列アルゴリズム ,  高速化