Pipelined multithreading with clustered communication on commodity multi-core processors (コンピュータシステム)
スポンサーリンク
概要
- 論文の詳細を見る
Recently proposed pipelined multithreading (PMT) techniques have shown great applicability to parallelizing general programs on multi-core processors. However, significant inter-core communication overheads limit the potential performance and prevent the commercial use. To handle this problem, this paper proposes a novel clustered pipelined multithreading (CPMT) technique, which utilizes a clustered communication mechanism to minimize the communication overheads from the average standpoint. We quantitatively demonstrate the CPMT performance can be improved through reducing average communication overheads and show its performance characteristics. The CPMT technique is evaluated on the AMD Phenom four-core processor, and experimental results show this technique has achieved speedup ranging from 116.8% to 219.8% on some typical SPEC CPU 2000 benchmark loops.
- 社団法人電子情報通信学会の論文
- 2009-07-28
著者
-
馬場 敬信
宇都宮大学大学院工学研究科
-
ZHANG Yuanming
Department, of Information Science, Graduate School of Engineering, Utsunomiya University
-
OOTSU Kanemitsu
Department, of Information Science, Graduate School of Engineering, Utsunomiya University
-
YOKOTA Takashi
Department, of Information Science, Graduate School of Engineering, Utsunomiya University
-
BABA Takanobu
Department, of Information Science, Graduate School of Engineering, Utsunomiya University
-
大津 金光
宇都宮大学大学院工学研究科
-
横田 隆史
宇都宮大学
-
馬場 敬信
宇都宮大
-
大津 金光
宇都宮大学
-
Zhang Yuanming
Department Of Information Science Graduate School Of Engineering Utsunomiya University
-
大津 金光
宇都宮大
-
Ootsu Kanemitsu
Department Of Information Science Utsunomiya University
-
Baba Takanobu
Department Of Electrical Engineering Nagaoka University Of Technology
-
Zhang Yuanming
Department Of Chemistry Jinan University
-
Yokota Takashi
The Author Is With Advanced Technology R&d Center Mitsubishi Electric Corp.
-
Yokota Takashi
Department Of Analytical Chemistry Faculty Of Pharmaceutical Sciences Hoshi University
関連論文
- 3K-7 バイナリレベル変数解析に基づいた自動並列化システムの開発(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-6 パスベーススレッド分割手法に基づいた自動並列化システムの実装(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-4 グラフ理論に基づくスレッド分割手法におけるループ展開の適用検討(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-3 ループ並列化における命令移動によるデータ依存同期待ち削減法の検討(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 3K-2 拡張容易なCMPシミュレータの電力評価環境構築(チップマルチプロセッサと並列化技術,学生セッション,アーキテクチャ)
- 5K-6 2パス限定投機システムの提案 : スレッドコード生成処理系(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 4N-4 Cell Broadband EngineにおけるSPEC CFP2000の並列化(マルチスレッドと分岐予測,学生セッション,アーキテクチャ)
- 5K-5 2パス限定投機システムの提案 : メモリアクセス機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 2K-5 PISA based VLIW Processorへの割込み/例外制御機能の実装(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 6ZD-5 次世代マルチコアプロセッサ開発のためのPS3クラスタシステムの構築(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- 広域情報を用いた迂回ルーティング手法の検討(コンピュータシステムの設計・検証技術及び一般,デザインガイア2008-VLSI設計の新しい大地)
- YAWARA : 自己最適化計算機システム・プロジェクト
- Pipelined multithreading with clustered communication on commodity multi-core processors (コンピュータシステム)
- プログラム実行パスに基づいた投機スレッド分割
- 5K-4 2パス限定投機システムの提案 : マルチスレッド制御機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 5K-3 2パス限定投機システムの提案 : スレッド実行機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 5K-1 動的最適化のためのハードウェアホットパス検出機構(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 4K-3 ホットループパス検出機構おける動的最適化に向けたパラメータの検討(HPCと高速化,学生セッション,アーキテクチャ)
- 2K-8 CMPにおけるキャッシュメモリ階層構成の違いによる電力性能評価(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 2K-6 PISA based VLIW Processor向けクロス環境の構築(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- A Quantitative Evaluation Methodology of Interconnection Networks
- プログラムループの実行頻度分布に関する一考察(研究速報)
- ループパスに基づいたプログラムの挙動解析(コンピュータシステムの設計・検証技術及び一般,デザインガイア2008-VLSI設計の新しい大地)
- Effects of Atrial Fibrillation on Long-Term Outcomes in Patients Hospitalized for Heart Failure in Japan : A Report From the Japanese Cardiac Registry of Heart Failure in Cardiology (JCARE-CARD)
- Anemia is an Independent Predictor of Long-Term Adverse Outcomes in Patients Hospitalized With Heart Failure in Japan : A Report From the Japanese Cardiac Registry of Heart Failure in Cardiology (JCARE-CARD)
- Characteristics and Outcomes of Hospitalized Patients With Heart Failure and Reduced vs Preserved Ejection Fraction : A Report From the Japanese Cardiac Registry of Heart Failure in Cardiology (JCARE-CARD)
- Chronic Kidney Disease as an Independent Risk for Long-Term Adverse Outcomes in Patients Hospitalized With Heart Failure in Japan : Report From the Japanese Cardiac Registry of Heart Failure in Cardiology (JCARE-CARD)
- PJ-907 Oxydative Stress Impairs Mitochondrial Respiration in Skeletal Muscle and Limits Exercise Capacity in Diabetic Mice(Metabolism / Biochemistry / Energetics(03)(M),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulatio
- OJ-095 Impairment of insulin signaling by oxidative stress in skeletal muscle causes insulin resistance in mice with heart failure.(Heart failure, basic(02)(M),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Soci
- OJ-061 Telmisartan ameliorates insulin resistance by improving insulin signaling in skeletal muscle from mice with heart failure.(Cardiovascular pharmacology, basic/clinical(02)(H),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japa
- OE-372 Angiotensin II-induced Oxidative Stress Impairs Mitochondrial Energy Metabolism in Lower Extremity Skeletal Muscle and Limits Exercise Capacity in Mice(Neurohumoral factors(01)(H),Oral Presentation(English),The 72nd Annual Scientific Meeting of the
- Angiotensin II Type 1 Receptor Blocker Attenuates Myocardial Remodeling and Preserves Diastolic Function in Diabetic Heart
- PJ-120 Exercise Capacity is Limited in Diabetic Mice due to the Impairment of Aerobic Oxidative Capacity in Skeletal Muscle(Metabolism/Biochemistry/Energetics-2, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-907 Oxydative Stress Impairs Mitochondrial Respiration in Skeletal Muscle and Limits Exercise Capacity in Diabetic Mice(Metabolism / Biochemistry / Energetics(03)(M),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulatio
- OJ-095 Impairment of insulin signaling by oxidative stress in skeletal muscle causes insulin resistance in mice with heart failure.(Heart failure, basic(02)(M),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Soci
- OJ-061 Telmisartan ameliorates insulin resistance by improving insulin signaling in skeletal muscle from mice with heart failure.(Cardiovascular pharmacology, basic/clinical(02)(H),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japa
- OE-372 Angiotensin II-induced Oxidative Stress Impairs Mitochondrial Energy Metabolism in Lower Extremity Skeletal Muscle and Limits Exercise Capacity in Mice(Neurohumoral factors(01)(H),Oral Presentation(English),The 72nd Annual Scientific Meeting of the
- PJ-907 Oxydative Stress Impairs Mitochondrial Respiration in Skeletal Muscle and Limits Exercise Capacity in Diabetic Mice(Metabolism / Biochemistry / Energetics(03)(M),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulatio
- OJ-095 Impairment of insulin signaling by oxidative stress in skeletal muscle causes insulin resistance in mice with heart failure.(Heart failure, basic(02)(M),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Soci
- OJ-061 Telmisartan ameliorates insulin resistance by improving insulin signaling in skeletal muscle from mice with heart failure.(Cardiovascular pharmacology, basic/clinical(02)(H),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japa
- OE-372 Angiotensin II-induced Oxidative Stress Impairs Mitochondrial Energy Metabolism in Lower Extremity Skeletal Muscle and Limits Exercise Capacity in Mice(Neurohumoral factors(01)(H),Oral Presentation(English),The 72nd Annual Scientific Meeting of the
- PJ-907 Oxydative Stress Impairs Mitochondrial Respiration in Skeletal Muscle and Limits Exercise Capacity in Diabetic Mice(Metabolism / Biochemistry / Energetics(03)(M),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulatio
- OJ-095 Impairment of insulin signaling by oxidative stress in skeletal muscle causes insulin resistance in mice with heart failure.(Heart failure, basic(02)(M),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Soci
- OJ-061 Telmisartan ameliorates insulin resistance by improving insulin signaling in skeletal muscle from mice with heart failure.(Cardiovascular pharmacology, basic/clinical(02)(H),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japa
- OE-372 Angiotensin II-induced Oxidative Stress Impairs Mitochondrial Energy Metabolism in Lower Extremity Skeletal Muscle and Limits Exercise Capacity in Mice(Neurohumoral factors(01)(H),Oral Presentation(English),The 72nd Annual Scientific Meeting of the
- 3N-2 Pthreadを用いたMRI画像再構成アプリケーションの高速化(ハイパフォーマンスコンピューティング,学生セッション,アーキテクチャ)
- 商用マルチコアプロセッサ向けクラスタ化パイプラインマルチスレッド実行
- ループ構造を考慮したパスベーススレッド分割手法の検討(コンピュータシステムの設計・検証技術及び一般,デザインガイア2008-VLSI設計の新しい大地)
- 相互結合網のスケール効果に関する初期評価(ARC-6:通信およびコンテスト報告,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 6N-5 パスに含まれる命令数を考慮したハードウェアホットループパス検出機構(数値計算とコンパイラ技術,学生セッション,アーキテクチャ)
- 4N-5 ループに限定したハードウェアホットパス検出機構(マルチスレッドと分岐予測,学生セッション,アーキテクチャ)
- 4N-3 グラフ理論に基づくスレッド分割手法の適用検討(マルチスレッドと分岐予測,学生セッション,アーキテクチャ)
- 4N-2 ループ分割により関数境界を越えたパスベーススレッド分割手法の検討(マルチスレッドと分岐予測,学生セッション,アーキテクチャ)
- 4N-1 ループ細分を適用したパスベーススレッド分割手法の初期評価(マルチスレッドと分岐予測,学生セッション,アーキテクチャ)
- 2N-2 広域情報を用いたルーティングアルゴリズムの汎用シミュレータへの実装(相互結合網,学生セッション,アーキテクチャ)
- 2N-1 実通信パターンを用いた相互結合網の過渡応答の評価(相互結合網,学生セッション,アーキテクチャ)
- 1A-2 A Compiler Framework for Feedback-Directed Parallelizing Programs on CMP
- 1A-1 動的バイナリ変換処理のためのユーザーレベルホットスポット検出システム(アーキテクチャとデザイン,一般セッション,アーキテクチャ)
- プログラムの実行挙動と分岐予測性能を表現するエントロピーの提案(プロセッサアーキテクチャ)
- エントロピーによるメモリアクセス特性の表現とキャッシュ性能(ARC-2 : キャッシュメモリ,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- 複雑なループの制御に対応したバイナリコード自動並列化処理の実装(プログラム解析)
- ループに限定したハードウェアホットパス検出機構(プログラム解析)
- PJ-907 Oxydative Stress Impairs Mitochondrial Respiration in Skeletal Muscle and Limits Exercise Capacity in Diabetic Mice(Metabolism / Biochemistry / Energetics(03)(M),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulatio
- OJ-095 Impairment of insulin signaling by oxidative stress in skeletal muscle causes insulin resistance in mice with heart failure.(Heart failure, basic(02)(M),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Soci
- OJ-061 Telmisartan ameliorates insulin resistance by improving insulin signaling in skeletal muscle from mice with heart failure.(Cardiovascular pharmacology, basic/clinical(02)(H),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japa
- OE-372 Angiotensin II-induced Oxidative Stress Impairs Mitochondrial Energy Metabolism in Lower Extremity Skeletal Muscle and Limits Exercise Capacity in Mice(Neurohumoral factors(01)(H),Oral Presentation(English),The 72nd Annual Scientific Meeting of the
- 相互結合網の転送パターンと定常・非定常性能について
- OJ-191 Remarkable Effects of Continuous Blood Flow Restriction during Multiple Sets of Low Intensity Resistance Exercise(OJ32,Exercise Test/Cardiac Rehabilitation (H),Oral Presentation (Japanese),The 73rd Annual Scientific Meeting of The Japanese Circulat
- OJ-145 Optimizing a Protocol of Low Intensity Resistance Training with Blood Flow Restriction(Exercise test / Cardiac rehabilitation(02)(H),Oral Presentation (Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-309 Angiotensin II Impairs Skeletal Muscle Properties and Limits Exercise Capacity(PJ052,Hypertension, Basic (H),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japanese Circulation Society)
- PJ-026 Pravastatin Ameliorates the Development of High Fat Diet-induced Diabetes by Inhibiting Oxidative Stress and Insulin Signaling Defects in Skeletal Muscle(PJ005,Diabetes 1 (H),Poster Session (Japanese),The 73rd Annual Scientific Meeting of The Japan
- OE-259 Lowered Aerobic Exercise Capacity was Associated with Impaired Skeletal Muscle Energy Metabolism in Patients with Metabolic Syndrome(OE44,Exercise Test/Cardiac Rehabilitation (H),Oral Presentation (English),The 73rd Annual Scientific Meeting of The
- Suppressive Effects of the Single Dose of Colestimide on the Postprandial Serum Lipid Levels in Healthy Adult Male Volunteers(Lipid Disorders 1 (H), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- 2パス限定投機システムにおける投機的メモリアクセスの検討(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- PE-426 NAD(P)H Oxidase-derived Oxidative Stress Causes the Exacerbation of Left Ventricular Remodeling and Failure in Diabetes-associated Myocardial Infarction(Heart failure, basic-3, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- 5M-5 2パス限定投機システムPALSの評価環境 : システムシミュレータ(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4M-5 パスベーススレッド分割手法に基づく自動並列化処理の実装(チップマルチプロセッサ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- Correlation of Allelic Losses and Clinicopathological Factors in Primary Breast Cancers
- Mapping of a Breast Cancer Tumor Suppressor Gene Locus to a 4-cM Interval on Chromosome 18q21
- 5M-2 2パス限定投機システムのハードウェア設計 : メモリアクセス機構(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- Multiplex Mutation Screening of the BRCA1 Gene in 1000 Japanese Breast Cancers
- 有機金属化合物分解法によるLa_2Ti_2O_7ナノ結晶の低温合成(イノベーティブセラミックス(I))
- 5M-7 H.264デコーダにおける2パス限定投機方式の適用検討(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- バイナリレベル変数解析に基づいた自動並列化処理の初期評価(システムアーキテクチャ2,デザインガイア2010-VLSI設計の新しい大地-)
- Emergency Abdominal Surgery for Small Bowel Perforation Secondary to Metastatic Lung Cancer
- 1N-2 パスベーススレッド分割による並列実行性能の評価(システム評価,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 5M-6 2パス限定投機システムPALSの評価環境 : 言語処理系(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 5M-3 2パス限定投機システムのハードウェア設計 : マルチスレッド制御機構(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 5M-1 2パス限定投機方式における動的最適化適用可能性の検討(マルチスレッドと分岐,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4M-4 バイナリレベル変数解析に基づいた自動並列化システムの実装(チップマルチプロセッサ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 4M-1 グラフ理論に基づくスレッド分割おけるループ性能向上法(チップマルチプロセッサ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 2M-7 広域情報によるTurn-Modelの高性能化(ネットワークアーキテクチャ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 2パス限定投機方式を実現するマルチコアプロセッサPALSの提案(高性能コンピュータシステム,デザインガイア2009-VLSI設計の新しい大地-)
- 準広域情報を用いるルーティングアルゴリズムの改善検討
- A Parallel Navigation Algorithm with Dynamic Load Balancing for OODBMSs
- 2パス限定投機方式における最適投機対象パスの動的変更手法の検討(アーキテクチャ,2011年並列/分散/協調処理に関する『鹿児島』サマー・ワークショップ(SWoPP鹿児島2011))
- チェックポインティングとコード差分実行による時短シミュレーション法の提案
- 流量制限による相互結合網の実効性能改善の検討
- 流量制限による相互結合網の実効性能改善の検討
- 2パス限定投機方式におけるループ展開の効果(プロセッサアーキテクチャ,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))