文献

J-GLOBAL ID：200902208134726905   整理番号：09A0634386

プログラム実行パスに基づいた投機スレッド分割

Program Execution Path-Based Speculative Thread Partitioning

著者 (4件)： 大津金光 (宇都宮大 大学院工学研究科) ,  小川大仁 (宇都宮大 大学院工学研究科) ,  横田隆史 (宇都宮大 大学院工学研究科) ,  馬場敬信 (宇都宮大 大学院工学研究科)
資料名： システム制御情報学会論文誌  (Transactions of the Institute of Systems, Control and Information Engineers)
巻： 22  号： 6  ページ： 209-219  発行年： 2009年06月 
JST資料番号： L0070A  ISSN： 1342-5668  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 単一プログラムを複数のスレッドに分割して並列処理する投機的マルチスレッド実行モデルについて,パスプロファイリングで得られる実行パスの情報に基づき投機スレッド分割を行なう手法を論じた。superthreadedアーキテクチャとスレッドパイプライニングモデルを前提として,プログラムの高速化,クリティカルパスの短縮を図るスレッド分割の手法を述べた。本手法により実現可能である性能を,最頻度パス実行確率の性能への影響,負荷バランスの性能への影響の二つの側面から評価した。ループ並列性の低いプログラムにおいて,スレッド間でのデータ依存を発生させずにスレッド分割を行い,高速化を実現できることを確認した。

シソーラス用語： *マルチプロセッサシステム ,  計算機処理特性 ,  並列処理 ,  *マルチスレッド ,  高速化 ,  分割法 ,  計算機プログラム

分類 (2件)： 制御方式  (JC02030K) ,  システムプログラミング一般  (JD03010Y)

引用文献 (24件)：

• BACON, D. F. Compiler transformations for high-performance computing. ACM Computing Surveys. 1994, 26, 4, 345-420
• TIAN, X. Inside the intel 10.1 compilers : New threadizer and new vectorizer for intel core 2 processors. Intel Technology Journal. 2007, 11, 4, 263-274
• IBM. Overview of the IBM XL C/C++ and XL Fortran compiler family. 2007
• 岡本. OSCARマルチグレインコンパイラにおける階層型マクロデータフロー処理手法. 情報処理学会論文誌. 1994, 35, 4, 513-521
• SOHI, G. S. Multiscalar processors. Proc. of 22nd Annual International Symposium on Computer Architecture (ISCA), 1995. 1995, 414-425

タイトルに関連する用語 (4件)： プログラム実行 ,  パス ,  投機 ,  スレッド