文献

J-GLOBAL ID：201702213086848704   整理番号：17A1444101

GbA:投機的マルチスレッドにおけるグラフベーススレッド分割アプローチ【Powered by NICT】

GbA: A graph-based thread partition approach in speculative multithreading

著者 (4件)： Li Yuxiang (School of Electronic and Information, Xi’an Jiaotong University, No.29, Xian Ning West Road, Xi’an, ShaanXi province, China) ,  Li Yuxiang (School of Information Engineering, Henan University of Science and Technology, No 263, Kaiyuan Avenue Luoyang, Henan province, China) ,  Zhao Yinliang (School of Electronic and Information, Xi’an Jiaotong University, No.29, Xian Ning West Road, Xi’an, ShaanXi province, China) ,  Wu Qiangsheng (School of Electronic and Information, Xi’an Jiaotong University, No.29, Xian Ning West Road, Xi’an, ShaanXi province, China)
資料名： Concurrency and Computation: Practice & Experience  (Concurrency and Computation: Practice & Experience)
巻： 29  号： 21  ページ： ROMBUNNO.4294  発行年： 2017年 
JST資料番号： W2542A  ISSN： 1532-0626  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 投機的マルチスレッド化は,逐次プログラムを並列自動的に有効な技術である。従来のスレッド分割手法は主に発見的ルールベース(HR系)と機械学習を含んでいる。発見的ルールベースアプローチは1型プログラムを並列化する効果的で異なるプログラムの各最適分割を得るほとんどでき,既存の機械学習ベースのアプローチは,通常,プログラムを表しているが,容易にクリティカルパスを除いて他の経路に沿った基本的なブロックと分割間の制御情報を無視するベクターに基づく特性評価を用いた。本論文では,これら二つのボトルネックを克服するための新しいグラフベーススレッド分割手法を提案した。我々のアプローチは,グラフを用いたプログラムを特性化し,特徴と制御情報を統合した,良好な分配方式を抽出し,未知のプログラムの分配を予測するための機械学習アルゴリズムを適用した。自動並列化コンパイラとマルチコアシミュレータからなる,Prophetは,マルチスレッドプログラムの性能を評価した。実験結果により,提案アプローチでは,SPEC2000ベンチマークのためのHRベース分配上のHRベースアプローチと最大97.67%の性能向上よりも8コア上に約55.49%の最大性能改善をもたらすことを明らかにした。この結果はグラフベーススレッド分割手法である投機的マルチスレッドにおけるスレッド分配に有効であることを示唆している。Copyright 2017 Wiley Publishing Japan K.K. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *スレッド ,  クリニカルパス ,  分割法 ,  ベクター ,  *マルチスレッド ,  ベンチマーク ,  ルールベース ,  キャラクタリゼーション ,  機械学習 ,  学習アルゴリズム

著者キーワード (3件)： グラフに基づく糸分配 ,  機械学習 ,  投機的マルチスレッド

分類 (3件)： 計算機システム開発  (JD02010R) ,  ネットワーク法  (KA03040X) ,  待ち行列  (KA03050I)

タイトルに関連する用語 (2件)： 投機 ,  マルチスレッド