文献

J-GLOBAL ID：201802273991723934   整理番号：18A0194642

効率的分散全対アルゴリズム:最適巡回コーラムを用いた管理【Powered by NICT】

Efficient Distributed All-Pairs Algorithms: Management Using Optimal Cyclic Quorums

著者 (2件)： Kleinheksel Cory James (Department of Electrical and Computer Engineering, Iowa State University, Ames, IA) ,  Somani Arun K. (Department of Electrical and Computer Engineering, Iowa State University, Ames, IA)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 29  号： 2  ページ： 391-404  発行年： 2018年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 全対問題は多くの研究分野であった。全ペア問題は,他の全てのデータ要素と対であることをすべてのデータ要素が必要である。新しいデータ集中型ビッグデータアプリケーションの出現とデータサイズの増加に伴い,メモリフットプリントを減少させ,計算ノード間同等に分配する方法が必要である。本論文では,メモリフットプリントを低減するための全ペアアルゴリズム計算のための環状クオラムセットを提案した。環状クオラムセットを最小データ複製を可能にするユニークな全対特性を持つことを示した。計算を繰返し,クォーラムがN/√Pサイズ専用メモリを必要とし,各ノードにおけるすべてのデータを必要とする溶液以前に提案された二重N/√Pアレイ実装よりも50%まで小さく,より有意に小さかった。計算は効率的に,より重要なことに分散でき,初期データ分布,計算時間を最小化することに大きな利点である後通信であった。16年から512年までのコア(1~32計算ノード)スケーリング,実データセットに関する応用実験は本実験ではノード当りメモリ使用量1/4以下の150xよりも大きかった(超線形)高速化とスケーラビリティを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： CPU時間 ,  *アルゴリズム ,  線形性 ,  通信 ,  記憶装置 ,  高速化
準シソーラス用語： データ複製 ,  環状 ,  *コーラム ,  *巡回 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： アルゴリズム ,  巡回 ,  コーラム