文献

J-GLOBAL ID：201702289955989818   整理番号：17A1398657

不均一アルゴリズムのためのバランスのとれた作業分配【Powered by NICT】

Nearly Balanced Work Partitioning for Heterogeneous Algorithms

著者 (5件)： Hardhik Mallipeddi ,  Banerjee Dip Sankar ,  Ramamoorthy Kiran Raj ,  Kothapalli Kishore ,  Srinathan Kannan
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICPP  ページ： 50-59  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 不均一性に対する建築傾向は並列計算研究の前面にヘテロコンピューティングを推進している。注意深くhandcrafted,不均一アルゴリズムは選別,グラフアルゴリズム,行列計算,などの並列計算からいくつかの重要な問題のために設計した。個々のデバイスは入力の「右」部品を処理できるように入力は,適切なサイズの部分に分割する大部分これらのアルゴリズムの研究分割アプローチに従った。しかし,良好な作業分配に到達する通常非自明と包括的な経験的探索を必要とするかもしれない。このような包括的な経験的探索は不均一アルゴリズムから生じ,利得を相殺する可能性がある。他の最近提案された手法もは一般的に不十分であった。本論文では,不均一アルゴリズムの文脈における作業分割のための単純で効果的な技術を提案した。この方法はサンプリングに基づいており,従って,使用したアルゴリズムと入力例の両方に適応することができる。技術である本論文では,明示するようにその適用性で汎用性がある。三つの問題で我々の技術を検証し:グラフ(CC)の連結成分の発見,二非構造化疎行列(spmm)を,二scalefree疎行列をこれらの問題に対して,著者らの方法を用いて,著者らは可能な最良のしきい値から離れた10%未満であることを必要な閾値を見つけることができることを示した。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】

分類 (1件)： 赤外・遠赤外領域の測光と光検出器  (BD07032W)

タイトルに関連する用語 (4件)： 不均一 ,  アルゴリズム ,  バランス ,  分配