文献

J-GLOBAL ID：201702259951662398   整理番号：17A1257948

限られた付加的グローバル帯域幅を備えたメッシュ結合型コンピュータのための最適アルゴリズム【Powered by NICT】

Optimal Algorithms for a Mesh-Connected Computer with Limited Additional Global Bandwidth

著者 (2件)： An Yujie ,  Stout Quentin F.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： IPDPS  ページ： 937-946  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 制限された全体的帯域幅を持つ増強メッシュ結合計算機上の基本的データ移動問題を解くための効率的なアルゴリズムを与えた。少量グローバル帯域幅の追加は,各の利点を達成するためにメッシュと完全に結合したモデルの特徴を結合した,実用的な設計を行った。ソーティングのためのアルゴリズムを与え,中央値の発見,スパンニング木の発見と,グローバル通信の少量が時間を顕著に低減できることを,コンカレント読み出しはさらにを助けることを示すために,様々なグラフ特性を決定した。これらのアルゴリズムの大部分は最適であった。も結果行および列バスを備えたメッシュ結合コンピュータに拡張した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 中央値 ,  *アルゴリズム ,  スパンニング木 ,  *帯域幅 ,  小規模 ,  通信 ,  *コンピュータ ,  ソーティング
準シソーラス用語： *最適アルゴリズム , 【Automatic Indexing@JST】

分類 (5件)： パターン認識  (JE07000S) ,  光通信方式・機器  (ND10000B) ,  グラフ理論基礎  (IA02020S) ,  ディジタル計算機方式一般  (JC02010O) ,  計算機網  (JC03000K)

タイトルに関連する用語 (5件)： グローバル ,  帯域幅 ,  メッシュ ,  コンピュータ ,  最適アルゴリズム