文献

J-GLOBAL ID：201302261188600720   整理番号：13A1223896

SEED:投機的ループ実行の統計的欲張り型かつ動的適応型方式

SEED: A Statically Greedy and Dynamically Adaptive Approach for Speculative Loop Execution

著者 (4件)： GAO Lin (Univ. Queensland, QLD, AUS) ,  LI Lian (Oracle Labs, QLD, AUS) ,  XUE Jingling (Univ. New South Wales, NSW, AUS) ,  YEW Pen-Chung (Univ. Minnesota at Twin Cities, MN)
資料名： IEEE Transactions on Computers  (IEEE Transactions on Computers)
巻： 62  号： 4/6  ページ： 1004-1016  発行年： 2013年04月 
JST資料番号： C0233A  ISSN： 0018-9340  CODEN： ICTOB4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： スレッドレベル投機へのハードウェア支援によって,独立性を証明する必要なしに,シーケンシャルコードから投機的に並列スレッドを作成できる。投機スレッドが正しく実行されなければ,回復メカニズムが機械の状態を復元する。しかし,スレッドレベルループ投機を,投機マルチスレッドマルチコア用の製品コンパイラに包含するのは難しい。既存技法は統計的適応型にも拘らず動的欲張り型である。多重入れ子型ループを投機的に並列化する方式について述べた。便益分析を用いて並列処理を活用すべく,コンパイラは貪欲にループ候補を選択/最適化し,実行時に適応型スケジューリングに依存できる。既存技術に比して,並列化できるループ集合はより大きかった。オーバーヘッドは適応型アウトオブオーダスケジューリング,増加した並列処理/プログラム範囲によって軽減される。予備試験の結果,新方式は製品コンパイラへの配置を容易化するだけでなく,性能面で基本技法に匹敵または凌駕することを示した。

シソーラス用語： *先回り制御 ,  *コンパイラ ,  ループ ,  *マイクロプロセッサ ,  *マルチスレッド ,  マルチプロセッサシステム ,  データ構造 ,  並列処理 ,  スケジューリング ,  プログラム実行 ,  計算機シミュレーション
準シソーラス用語： マルチコアプロセッサ ,  投機的実行 ,  入れ子構造 ,  アウトオブオーダ実行

分類 (2件)： 制御方式  (JC02030K) ,  言語プロセッサ  (JD03040F)

タイトルに関連する用語 (4件)： 投機 ,  ループ ,  統計 ,  動的適応