Improving Performance and Energy Saving in a Reconfigurable Processor via Accelerating Control Data Flow Graphs
スポンサーリンク
概要
- 論文の詳細を見る
Extracting frequently executed (hot) portions of the application and executing their corresponding data flow graph (DFG) on the hardware accelerator brings about more speedup and energy saving for embedded systems comprising a base processor integrated with a tightly coupled accelerator. Extending DFGs to support control instructions and using Control DFGs (CDFGs) instead of DFGs results in more coverage of application code portion are being accelerated hence, more speedup and energy saving. In this paper, motivations for extending DFGs to CDFGs and handling control instructions are introduced. In addition, basic requirements for an accelerator with conditional execution support are proposed. Then, two algorithms are presented for temporal partitioning of CDFGs considering the target accelerator architectural constraints. To demonstrate effectiveness of the proposed ideas, they are applied to the accelerator of a reconfigurable processor called AMBER. Experimental results approve the remarkable effectiveness of covering control instructions and using CDFGs versus DFGs in the aspects of performance and energy reduction.
- 2007-12-01
著者
-
Inoue Koji
Department of Cardiology, St.Mariannna University School of Medicine
-
井上 弘士
九州大学大学院システム情報科学研究院
-
Inoue K
Kyushu
-
Murakami Kazuaki
School Of Information Science And Electrical Engineering Department Of Informatics Kyushu University
-
Murakami Kazuaki
Department Of Electronics Engineering And Computer Science Fukuoka University
-
Mehdipour Farhad
School Of Information Science And Electrical Engineering Department Of Informatics Kyushu University
-
NOORI Hamid
School of Electrical and Computer Engineering, College of Engineering, University of Tehran
-
MEHDIPOUR Farhad
Computing and Communication Center, Kyushu University
-
NOORI Hamid
Department of Informatics, Graduate School of Information Science and Electrical Engineering, Kyushu
-
SAHEB ZAMANI
Department of IT and Computer Engineering, Amirkabir University of Technology
-
Noori Hamid
School Of Electrical And Computer Engineering College Of Engineering University Of Tehran
-
Saheb Zamani
Department Of It And Computer Engineering Amirkabir University Of Technology
-
Murakami Kazuaki
Department Of Computer Science And Communication Engineering Kyushu University
-
Zamani Morteza
Department of IT and Computer Engineering, Amirkabir University of Technology
関連論文
- 演算/メモリ性能バランスを考慮したCMP向けオンチップ・メモリ貸与法の提案(マイクロプロセッサ)
- 情報社会を支えるディペンダブル・プロセッサ
- 科学技術計算を対象とした大規模再構成可能データパスの性能評価(コンピュータシステム技術,先端的コンピュータシステム技術及び一般)
- 片側通信を用いた並列フラグメント分子軌道計算プログラムの実装(HPC-5 : アプリケーションI)
- C-12-29 演算/メモリ性能のバランスを考慮したマルチコア実行方式(C-12.集積回路,一般セッション)
- チップマルチプロセッサにおけるメモリ負荷変動の定量的解析(集積回路とアーキテクチャの協創 : どう繋ぐ?どう使う?マルチコア)
- PJ-861 The Influence of Dynamic Ventricular Dyssynchrony on Exercise Capacity in Patients with Chronic Heart Failure(Echo / Doppler(18)(I),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-857 Relationship between QRS Complex and Intraventricular Mechanical Synchronicity in Patients with Chronic Heart Failure by Real-Time Three-Dimensional Echocardiography(Echo / Doppler(18)(I),Poster Session(Japanese),The 72nd Annual Scientific Meeting
- PJ-501 Relationship between breathing pattern on effort and sleep disordered breathing(SDB) in patients with chronic heart failure(CHF)(Exercise test/Cardiac rehabilitation(07)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese
- PJ-304 The Influence of Left Ventricular Diastolic Pressure on Pulmonary Artery Pressure During Exercise in Patients with Chronic Heart Failure(Exercise test/Cardiac rehabilitation(06)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the
- PJ-302 Predictors of exercise capacity in patients with chronic heart failure(Exercise test/Cardiac rehabilitation(06)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-857 Relationship between QRS Complex and Intraventricular Mechanical Synchronicity in Patients with Chronic Heart Failure by Real-Time Three-Dimensional Echocardiography(Echo / Doppler(18)(I),Poster Session(Japanese),The 72nd Annual Scientific Meeting
- PJ-501 Relationship between breathing pattern on effort and sleep disordered breathing(SDB) in patients with chronic heart failure(CHF)(Exercise test/Cardiac rehabilitation(07)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese
- PJ-304 The Influence of Left Ventricular Diastolic Pressure on Pulmonary Artery Pressure During Exercise in Patients with Chronic Heart Failure(Exercise test/Cardiac rehabilitation(06)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the
- C-12-32 演算器配列型アクセラレータの温度解析(C-12.集積回路,一般セッション)
- SRAM/DRAMハイブリッド・キャッシュにおける実行時動作モード決定法の提案
- 近似文字列照合プログラム実行の特徴解析と高速化に関する検討(解析・省電力,SWoPP2006)
- クラウド環境によるOpenNSIMインターコネクトシミュレーションサービス
- クラウド環境によるOpenNSIMインターコネクトシミュレーションサービス
- NSIM:将来の大規模相互結合網を対象とした通信シミュレータの開発
- マルチコア向けオンチップメモリ貸与法における実行コード生成法の改善
- マルチコア向けオンチップメモリ貸与法における実行コード生成法の改善
- C-12-31 命令フェッチ機構の共有に基づく低消費エネルギー化手法の提案(C-12.集積回路,一般セッション)
- 大規模再構成可能データパスにおける実行前処理削減方式の検討
- 大規模再構成可能データパスにおける実行前処理削減方式の検討
- 適応的ヘルパースレッド実行に基づくマルチコア向け演算/メモリ性能バランシング
- 3次元DRAM-プロセッサ積層実装を対象としたオンチップ・メモリ・アーキテクチャの提案と評価
- 適応的ヘルパースレッド実行に基づくマルチコア向け演算/メモリ性能バランシング
- 3次元DRAM-プロセッサ積層実装を対象としたオンチップ・メモリ・アーキテクチャの提案と評価
- 大規模再構成可能データパスプロセッサの設計手法(アクセラレーション/メモリシステム,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- 大規模再構成可能データパスプロセッサの設計手法(アクセラレーション/メモリシステム,「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2009))
- シミュレーション結果の再利用に基づくキャッシュ・ミス率予測法の提案(組込みシステムプラットフォーム)
- PJ-535 The Effectiveness of Urinary Liver-type Fatty Acid-biding Protein in Patients with Renal Artery Stenosis(Kidney/Renal circulation(07)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- パケットペーシングを用いた最適全対全通信アルゴリズムのシミュレーション評価
- PSI-NSIM : 大規模並列システムの性能解析に向けた並列相互結合網シミュレータ(コンピュータシステム技術,先端的コンピュータシステム技術及び一般)
- 次世代スーパーコンピュータの設計開発に向けたシステム性能評価環境PSI-SIM(HPC-16 : 性能評価)
- PJ-137 Relationship between the blood pressure level and sleep apnea syndrome(Hypertension, clinical(07)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-134 Impact of continuous positive airway pressure therapy on metabolic syndrome in patients with obstructive sleep apnea syndrome(Hypertension, clinical(07)(H),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Soci
- First Rib Resection in the Treatment of the Thoracic Outlet Syndrome
- Quantitative Evaluation of State-Preserving Leakage Reduction Algorithm for L1 Data Caches
- PJ-118 Comparison of peak oxygen uptake and brain natriuretic peptide (BNP) to predict prognosis in patients with heart failure(Heart failure, clinical(13)(M),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-082 The influence of nocturnal blood pressure on left ventricular diastolic function in patients with obstructive sleep apnea syndrome(Echo/Doppler(11)(I),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-081 The impact of nocturnal blood pressure reduction on left ventricular diastolic function in obstructive sleep apnea syndrome patients(Echo/Doppler(11)(I),Poster Session(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circulation Society
- PE-548 Relationship Between Nocturnal Blood Pressure Pattern and Left Ventricular Hypertrophy in Patients with Sleep Apnea Syndrome(Hypertension, clinical(06)(H),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Societ
- PE-547 The Influence of Obesity on Blood Pressure and Left Ventricular Hypertrophy in Patients with Sleep Apnea Syndrome(Hypertension, clinical(06)(H),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PE-420 Comparison of peak oxygen uptake and VE/VCO2 slope to predict prognosis in patients with heart failure(Exercise test/Cardiac rehabilitation(03)(H),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PE-419 The identification of high risks in heart failure patients with low brain natriuretic peptide by cardiopulmonary exercise testing(Exercise test/Cardiac rehabilitation(03)(H),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese
- PE-418 The Relationship Between Cardiac Function During Exercise and Sleep Disordered Breathing in Patients with Chronic Heart Failure(Exercise test/Cardiac rehabilitation(03)(H),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese C
- OJ-149 The Impact of a Customary Exercise on the Prognosis in Patients with Old Myocardial Infarction(Exercise test/Cardiac rehabilitation-1 (IHD) OJ25,Oral Presentation (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation
- The Significance of ^I-BMIPP Myocardial Washout Rate in Cardiac Patients(Nuclear Cardiology 3 (I), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- The Significance of ^I-BMIPP Myocardial Delayed Scintigraphic Imaging in Cardiac Patients(Nuclear Cardiology 3 (I), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- As a Risk Marker in Patients with Coronary Heart Disease, Urinary 8-iso-prostaglandin F2α May be Better than High-sensitivity C-Reactive Protein(Metabolism/Biochemistry/Energetics 1 (IHD), The 69th Annual Scientific Meeting of the Japanese Circulation Soc
- Unusual Absorption Spectra Found for Some Phthalocyaninatozinc(II) Complexes Bearing Dendritic Substituents at α Positions
- Proposal of a Desk-Side Supercomputer with Reconfigurable Data-Paths Using Rapid Single-Flux-Quantum Circuits
- PE-396 Clinical Impacts of Anemia in Chronic Heart Failure Patients with Sleep Disordered Breathing(Heart failure, clinical-10 (M) PE66,Poster Session (English),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- PE-382 The influence of age on intima-media thickness in patients with sleep apnea syndrome(Atherosclerosis, clinical(07)(IHD),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- PE-381 Characteristics of carotid artery intima-media thickness in patients with sleep apnea syndrome accompanied by atherosclerosis risk factors(Atherosclerosis, clinical(07)(IHD),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese
- ROLE OF P-SELECTIN IN THE ADHESION OF ADENOSINE DIPHOSPHATE-ACTIVATED PLATELETS TO HUMAN BRAIN MICROVASCULAR ENDOTHELIAL CELLS UNDER IN VITRO FLOW CONDITIONS
- Sintering and Mechanical Properties of Complex Carbides in the Al-Si-C System
- Improving Performance and Energy Saving in a Reconfigurable Processor via Accelerating Control Data Flow Graphs
- PE-138 Central Sleep Apnea and the Onset of Arrhythmia(Arrhythmia, diagnosis/Pathophysiology/EPS(06)(A),Poster Session(English),The 72nd Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-149 The Influence of Exercise-Induced Mitral Regurgitation Changes on Exercise Capacity in Patients with Chronic Heart Failure(Exercise test / Cardiac rehabilitation(02)(H),Oral Presentation (Japanese),The 72nd Annual Scientific Meeting of the Japanese
- OJ-031 Relationship between Exercise-Induced Mitral Regurgitaion and Characteristics of Mitral Deformation, Left Ventricular Dyssynchrony and Shape.(Echo/Doppler(03)(I),Oral Presentation(Japanese),The 72nd Annual Scientific Meeting of the Japanese Circula
- PJ-630 The Relationship between the Influence of Exercise-induced MR Changes and Ventricular Dyssynchrony in Patients with Chronic Heart Failure(Heart failure, clinical-17, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-364 The Relationship between the Exercise-induced Ventricular Dyssynchrony and MR Changes in Patients with Chronic Heart Failure(Echo/Doppler-18, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PJ-114 The Relationship between Left Ventricular Diastolic Pressure and Pulmonary Artery Pressure Changes during Exercise in Patients with Chronic Heat Failure(Exercise test/Cardiac rehabilitation-6, The 71st Annual Scientific Meeting of the Japanese Circ
- PJ-109 Lower Muscle Volume and Strength Affected the Reason of Exercise Temination in Patients with Chronic Heart Failure(Exercise test/Cardiac rehabilitation-5, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- PE-065 The Relationship Between Cardiac Function during Exercise and Sleep Disordered Breathing in Patients with Chronic Heart Failure(Exercise test/Cardiac rehabilitation-3, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- OE-094 Sleep Apnea Syndrome and Sleep Blood Pressure in Patient without Hypertension(Hypertension, clinical-01, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- A Reconfigurable Functional Unit with Conditional Execution for Multi-Exit Custom Instructions
- Temperature-Aware Configurable Cache to Reduce Energy in Embedded Systems
- A hybrid design space exploration approach for a coarse-grained reconfigurable accelerator (システムLSI設計技術)
- A hybrid design space exploration approach for a coarse-grained reconfigurable accelerator (VLSI設計技術)
- A hybrid design space exploration approach for a coarse-grained reconfigurable accelerator (コンピュータシステム)
- A hybrid design space exploration approach for a coarse-grained reconfigurable accelerator (リコンフィギャラブルシステム)
- The potential of temperature-aware configurable cache on energy reduction (計算機アーキテクチャ)
- The potential of temperature-aware configurable cache on energy reduction (集積回路)
- Custom Instructions with Multiple Exits : Generation and Execution
- Custom Instructions with Multiple Exits : Generation and Execution
- A Reconfigurable Functional Unit for Adaptable Custom Instructions
- A Reconfigurable Functional Unit for Adaptable Custom Instructions(集積回路技術とアーキテクチャ技術の協調・融合へ向けた,プロセッサ,並列処理,システムLSIアーキテクチャ及び一般)
- An Adaptive Dynamic Extensible Processor
- Control of Crystal Orientation of Hydroxyapatite by Impostition of a High Magnetic Field
- Application of siphon principle to fluid drainage in transurethral surgery
- Automatic switching and guidance system to facilitate unassisted uroflowmetry using commercial electronic devices
- Plasma cell granuloma of the urinary bladder responsive to corticosteroid therapy
- Gender Difference in the Level of Highdensity Lipoprotein Cholesterol in Elderly Japanese Patients with Coronary Artery Disease
- Synthesis and mechanical properties of Al_8B_4C_7
- Instruction Encoding for Reducing Power Consumption of I-ROMs Based on Execution Locality
- Trends in High-Performance, Low-Power Cache Memory Architectures
- Omitting Cache Look-up for High-Performance, Low-Power Microprocessors(Special Issue on High-Performance and Low-Power Microprocessors)
- Substrate Bias Effect on the Oxygen Contamination in Amorphous GdCo Sputtered Films
- PPRAM (Parallel Processing RAM) : A Merged-DRAM/Logic System-LSI Architecture
- Adaptive Mode Control for Low-Power Caches Based on Way-Prediction Accuracy(Low Power Methodology, VLSI Design and CAD Algorithms)
- Erosive Arthritis of the Foot with Characteristic Features of Tophaceous Gout in the Jomon Skeletal Population
- Long-Term Survival of a Patient with Common Bile Duct Cancer After Virchow's Node Recurrence : Report of a Case
- Three-Dimensional Elemental Analysis of Commercial 45nm Node Device with High-k/Metal Gate Stack by Atom Probe Tomography
- Sensitivity of Ultrasonic Sensor Structures Having Multilayer Diaphragm Structure
- Effect of AS-35 on Agonist-Induced Contractions and the Resting Tonus of Airway Smooth Muscles and the In Vitro Release of Chemical Mediators from Passively Sensitized Lung Fragments from Humans and Guinea Pigs.
- Nonacidic and highly chemoselective protection of the carbonyl function. 3-Methylbenzothiazolines as a base- and acid-resistant protected form for the carbonyl groups.