文献

J-GLOBAL ID：201802232613200560   整理番号：18A0727637

共有キャッシュ競合を最小化するための効率的な局所性を意識したタスク割当アルゴリズム【JST・京大機械翻訳】

An Efficient Locality-Aware Task Assignment Algorithm for Minimizing Shared Cache Contention

著者 (4件)： Liu Song ,  Xie Xiao ,  Cui Yuanzhen ,  Wu Weiguo
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： PDCAT  ページ： 44-51  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： タスクスケジューリングは,オンチップコンピューティング資源の利用を最適化することを通して,並列実行の性能を改善することができて,このように,それは広く研究された。これまでの研究の多くは,タスクスケジューリングのためのキャッシュ挙動を予測するためにデータアクセスの局所性を用いているが,通常,精度と計算時間の複雑さの問題を抱えている。本論文では,並列独立プロセスレベルタスクの間でマルチコアプロセッサ上の共有キャッシュに対するコンテンツを最小化するための効率的タスク割当アルゴリズムを提案した。提案したアルゴリズムは,並列タスクの局所性パラメータを近似的に推定するためのフットプリントの特性を活用し,タスク割当のための迅速な方法で最小の局所値を持つタスクの最良グループ化を選択する。したがって,計算時間は著しく減少し,アルゴリズムの複雑さはO(nlog2n)である。一方,アルゴリズム精度は非常に高い。Intel8コア二重プロセッサシステムにおいて,実験結果は,タスク割当アルゴリズムが,平均で実際の最適性能の99%以上を達成し,異なる並列タスクの2セットに対して,デフォルトLinuxタスクスケジューリング法よりも5%以上優れていることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 近似法 ,  CPU時間 ,  最適化 ,  *キャッシュメモリ ,  *アルゴリズム ,  コンテンツ ,  Linux ,  *局所性
準シソーラス用語： フットプリント ,  マルチコアプロセッサ ,  複雑性 ,  データアクセス ,  タスクスケジューリング ,  *タスク割当 ,  *共有キャッシュ , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (7件)： 共有キャッシュ ,  競合 ,  最小化 ,  局所性 ,  意識 ,  タスク割当 ,  アルゴリズム