文献

J-GLOBAL ID：201702256610499730   整理番号：17A1356577

マルチコアセットアップのための符号化計算【Powered by NICT】

Coded computation for multicore setups

著者 (4件)： Lee Kangwook (KAIST) ,  Pedarsani Ramtin (UC Santa Barbara) ,  Papailiopoulos Dimitris (UW-Madison) ,  Ramchandran Kannan (UC Berkeley)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 2413-2417  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マスタノードと労働者のノードからなる分散処理装置,pコアを備えた各,関数f(x)=g(f_1(x),f_2(x),...,fk(x))を検討し,各f_iは他の独立して計算することができる。作業者の計算時間は指数関数テイルは,この分散計算[1]においてを高速化するための符号化理論の原理を使うことができる何がFを計算するための最小可能時間を仮定して,線形関数の分散計算は線形消失符号を適用することにより促進できることを示した。しかし,線形符号も「非線形」関数の分散計算をスピードアップできるかどうかは明らかではない。この問題を解決するために,スパース線形符号の使用を提案し,最新のマルチコア処理アーキテクチャを利用した。労働者の数はnが1)符号化溶液は,最適実行時間を達成し,2)どのような符号化方式よりも少なくともΘ(logn)倍速いことを示した。Copyright 2017 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】

分類 (2件)： 計算機網  (JC03000K) ,  符号理論  (ND02030R)

タイトルに関連する用語 (2件)： 符号化 ,  計算