文献

J-GLOBAL ID：201802268058266095   整理番号：18A0390527

VA DE:分割可能な多段相互接続ネットワーク+に及ぼす動的埋め込みと超パイプラインスケジューリングを用いた貴重なATAPE【Powered by NICT】

VA-DE: Valuable ATAPE with dynamic embedding and super-pipeline scheduling on partitionable multistage interconnection networks +

著者 (2件)： Petagon Roselin (Department of Computer Science, Faculty of Science, King Mongkut’s Institute of Technology, Ladkrabang, Bangkok 10520, Thailand) ,  Werapun Jeeraporn (Department of Computer Science, Faculty of Science, King Mongkut’s Institute of Technology, Ladkrabang, Bangkok 10520, Thailand)
資料名： Journal of Parallel and Distributed Computing  (Journal of Parallel and Distributed Computing)
巻： 102  ページ： 1-15  発行年： 2017年 
JST資料番号： D0613B  ISSN： 0743-7315  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最適ATAPE(all-to-allパーソナライズ交換)は並列行列転位,並列高速Fourier変換などに最適な通信を達成するための重要な解決策である。ATAPEは静的ネットワークと動的バイナリスイッチMIN(多段相互接続ネットワーク)に広く研究されてきた。最近,極限ATAPEはMIN+およびMIN+の高速クロスバに埋め込まれたことに成功した。しかし,MIN+は複数のタスクのための分割できず,MIN+のクロスバーは,より高価であるとより少ないサブシステム利用。そこで本論文では,I/O断面制御スイッチと一般化されたD-n例スイッチMIN+を用いた分割可能なMIN+(PMINs +)のx× クロスバーのプロトタイプを提案した。さらに,三重右スケジューリング(右タスク,右部,右時間)による最適VA DE(動的埋込みを用いた価値あるATAPE)は柔軟なサイズN′′=N/2t(t≦log2x)の複数のタスクとPMINs+上での効率的なサブシステム利用のために提示した。分割可能な断面y(=0× 1)のための新しい分割可能ATAPE埋め込みと自動マッピングは,二重ジャンプ制御Cl y=(y N/x + l)modN(右部への)とc z=z1N′′,/x(右サブタスク)を用いてD y=Sy.+.Cl y(大域的)およびL D y=(D y % N ′′).+.cz(局所),O(N),既存ATAPEsの最良の上の最適時間O(N/x)を超パイプラインで組み込まれている。実験では,模擬PMIN+系で確認した顕著な高速化とスループット。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： スループット ,  高速度 ,  プロトタイプ ,  高速化 ,  *スケジューリング ,  スイッチ ,  *ネットワーク ,  高速Fourier変換 ,  *相互結合網
準シソーラス用語： サブシステム , 【Automatic Indexing@JST】

著者キーワード (4件)： I/O断面制御スイッチを用いた分割可能なMIN(多段相互接続ネットワーク+) ,  埋込み分割可能ATAPE(all-to-allパーソナライズ交換)とPMINs+への自動マッピング ,  最適VA DE(動的埋込みを用いたvaluable ATAPE) ,  三重右スケジューリング(右タスク右断面右時間)のための制御およびスーパーパイプライン化の二重ジャンプ

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (6件)： VA ,  多段 ,  相互接続ネットワーク ,  埋め込み ,  パイプライン ,  スケジューリング