Heuristic Instruction Scheduling Algorithm Using Available Distance for Partial Forwarding Processor
スポンサーリンク
概要
- 論文の詳細を見る
Partial forwarding is a design method to place forwarding paths on a part of processor pipeline. Hardware cost of processor can be reduced without performance loss by partial forwarding. However, compiler with the instruction scheduler which considers partial forwarding structure of the target processor is required since conventional scheduling algorithm cannot make the most of partial forwarding structure. In this paper, we propose a heuristic instruction scheduling method for processors with partial forwarding structure. The proposed algorithm uses available distance to schedule instructions which are suitable for the target partial forwarding processor. Experimental results show that the proposed method generates near-optimal solutions in practical time and some of the optimized codes for partial forwarding processor run in the shortest time among the target processors. It also shows that the proposed method is superior to hazard detection unit.
- (社)電子情報通信学会の論文
- 2009-12-01
著者
-
TAKEUCHI Yoshinori
Department of Media Science, Graduate School of Information Science, Nagoya University
-
Takeuchi Yoshinori
Osaka University
-
Imai Masaharu
Department Of Information And Computer Sciences Toyohashi University Of Technology
-
Imai Masaharu
Graduate School Of Information Science And Technology Osaka University
-
Tanaka Hiroaki
Department Of Cardiovascular Medicine Tottori University Fuculty Of Medicine
-
Sakanushi K
Graduate School Of Information Science And Technology Osaka University
-
Takeuchi Yoshinori
Graduate School Of Information Science And Technology Osaka University
-
SAKANUSHI Keishi
Department of Communications and Integrated Systems, Tokyo Institute of Technology
-
HIEDA Takuji
Department of Information Systems Engineering, Graduate School of Information Science and Technology
-
Hieda Takuji
Department Of Information Systems Engineering Graduate School Of Information Science And Technology
-
Takeuchi Yoshinori
Department Of Informatics And Mathematical Science Graduate School Of Engineering Science Osaka Univ
-
Tanaka Hiroaki
Department Of Information Systems Engineering Graduate School Of Information Science And Technology
-
Tanaka Hiroaki
Department Of Biology Aichi University Of Education
-
Imai Masaharu
Department Of Informatics And Mathematical Science Graduate School Of Engineering Science Osaka Univ
-
Masaharu Imai
Osaka University
関連論文
- Software Development Tool Generation Method Suitable for Instruction Set Extension of Embedded Processors
- Multi-Objective Genetic Programming with Redundancy-Regulations for Automatic Construction of Image Feature Extractors
- Linear GP with Redundancy-removed Recombination for Synthesis of Image Feature Extraction Programs
- Optimal lnstruction Set Design through Adaptive Database Generation (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
- An Instruction Set Optimization Algorithm for Pipelined ASIPs
- An Efficient Scheduling Algorithm for Pipelined Instruction Set Processor and Its Application to ASIP Hardware/Software Codesign
- Linear GP with redundancy-removed recombination for synthesis of image feature extraction programs (数理モデル化と問題解決・バイオ情報学)
- A Novel Activity of Na^+ Channel Blockers to Inhibit Proteasomal Degradation of Kv1.5 Channels
- Plasma Free and Sulfoconjugated Dopamine before and after a Half-Marathon
- COMBINING GLOBAL AND SIMPLIFIED PARTS-BASED APPROACH TO ESTIMATE HUMAN BODY CONFIGURATION(International Workshop on Advanced Image Technology 2005)
- A Novel Activity of a Na^+ Channel Blocker to Inhibit Proteasomal Degradation of Kir6.2 Channel and Increase Cardiac K_ Channels
- Code Efficiency Evaluation for Embedded Processors(Special Section of Selected Papers from the 14th Workshop on Circuits and Systems in Karuizawa)
- Optimal Scheme for Search State Space and Scheduling on Multiprocessor Systems
- Long Term Survival of Primary Skeletal Muscle Lymphoma in a Miniature Dachshund
- Hypereosinophilic Syndrome in Two Cats(Clinical Pathology)
- Acceleration of Genetic Programming by Hierarchical Structure Learning : A Case Study on Image Recognition Program Synthesis
- Excessive Purine Degradation during Semi-ischemic Forearm Test in Patients with Diabetes Mellitus
- Reconfigurable AGU : An Address Generation Unit Based on Address Calculation Pattern for Low Energy and High Performance Embedded Processors
- Efficient Method to Generate an Energy Efficient Schedule Using Operation Shuffling
- Heart Instantaneous Frequency Based Estimation of HRV from Blood Pressure Waveforms
- EXERCISE TRAINING AUGMENTS CARDIOPULMONARY BAROREFLEX CONTROL OF FOREARM VASCULAR RESISTANCE IN MIDDLE-AGED SUBJECTS
- Relationship of Occupation to Blood Pressure Among Middle-Aged Japanese Men : The Significance of The Differences in Body Mass Index and Alcohol Consumption
- Drinking Habit as a Base for Blood Pressure Elevation : Difference in Epidemiological Significance by Beverage Type
- PE-110 The Vertical Dilatation of Left Atrium in Patients with Atrial Fibrillation Had a Rule(Arrhythmia, diagnosis/pathophysiology/EPS-07, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- OE-152 The Electrophysiological and Anatomical Characteristics of the Myocardial Free Area Located in Right Atrium-Inferior Vena Cava Junction(Arrhythmia, diagnosis/pathophysiology/EPS-02, The 71st Annual Scientific Meeting of the Japanese Circulation Soc
- PE-250 The Intra-atrial Conduction Disturbance in Brugada Syndrome Patients with Atrial Fibrillation(ECG/Body surface potential mapping/Holter-5 (A) PE42,Poster Session (English),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation S
- PE-136 The Influence of the sub-Eustachian Pouch on the Cavotricuspid Isthmus Ablation(Arrhythmia, diagnosis/pathophysiology/EPS-8 (A) PE23,Poster Session (English),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-397 Anatomical Characteristics of Mitral Isthmus in Japanese(Arrhythmia, diagnosis/pathophysiology/EPS-5 (A) OJ67,Oral Presentation (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- OJ-034 Heat Shock Protein (HSP) 70 and Its Inducer Can Stabilize Kv1.5 Channel Protein(Arrhythmia, basic-2 (A) OJ6,Oral Presentation (Japanese),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- DETERMINATION OF CORRESPONDENCE BETWEEN AUDIO AND VISUAL EVENTS THROUGH ACTIVE MOTION(International Workshop on Advanced Image Technology 2007)
- DETERMINATION OF CORRESPONDENCE BETWEEN AUDIO AND VISUAL EVENTS THROUGH ACTIVE MOTION
- Lawn Weeds Detection Methods Using Image Processing Techniques
- Generation of mature dendritic cells fully capable of T helper type 1 polarization using OK-432 combined with prostaglandin E_2
- The Role of Exercise Physical Activity in Varying the Total Energy Expenditure in Healthy Japanese Men 30 to 69 Years of Age
- Validation of Three Alternative Methods to Measure Total Energy Expenditure against the Doubly Labeled Water Method for Older Japanese Men
- Electrical Properties of 100 nm Pitch Cr/Au Fine Electrodes with 40 nm Width on GaInAs
- A Performance Optimization Method for Pipelined ASIPs in Consideration of Clock Frequency (Special Section on VLSI Design and CAD Algorithms)
- New Electrocardiographic Criteria to Distinguish between Slow/Slow Atrioventricular Nodal Reentrant Tachycardia and Atrioventricular Reentrant Tachycardia Using Postroseptal Accessory Pathway(Arrhythmia, Diagnosis/Pathophysiology/EPS 11 (A), The 69th Annu
- Long-term Observation of the Patinets with Sinus Node Dysfunction Treated with Single Chamber Atrial Pacing(Arrhythmia, Non-pharmacological Therapy 2 (A), The 69th Annual Scientific Meeting of the Japanese Circulation Society)
- Generation of Pack Instruction Sequence for Media Processors Using Multi-Valued Decision Diagram(System Level Design,VLSI Design and CAD Algorithms)
- Software Reliability Measurement with Prior-Information on Initial Fault Content
- Temperature-Independent Narrow-Band Optical Filter by an Athermal Waveguide
- Performance Evaluation of STRON: A Hardware Implementation of a Real-Time OS (Special Section on VLSI Design and CAD Algorithms)
- PEAS-I: A Hardware/Software Codesign System for ASIP Development (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
- An Integer Programming Approach to Instruction Set Selection Problem
- Change of the Blood Concentration of Tacrolimus after the Switch from Fluconazole to Voriconazole in Patients Receiving Allogeneic Hematopoietic Stem Cell Transplantation(Biopharmacy)
- JPEG Encoder Design Space Exploration Using the ASIP Development System: PEAS-3 (特集:システムLSIの設計技術と設計自動化)
- A Compiler Generation Method for HW/SW Codesign Based on Configurable Processors(Special Section on VLSI Design and CAD Algorithms)
- Proposal of a Multi-Threaded Processor Architecture for Embedded Systems and Its Evaluation(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- An ASIP Instruction Set Optimization Algorithm with Functional Module Sharing Constraint (Special Section on VLSI Design and CAD Algorithms)
- Silylcarbene-to-Silene Rearrangement : Stable 1,2-Dihydrosilenes in Solution via the Silylcarbene Route
- Multiple Ileal polyps associated with gastrointestinal perforation in a 2-day-old neonate
- On the Mechanics and Physics in the Nano-Indentation of Silicon Monocrystals
- Recognition of Floorplan by Parametric BSG for Reuse of Layout Design
- Kinetics of cadmium nitrate in serum, bile, and urine after single intravenous injection of toxic doses (特集 臨床における亜鉛の有効性の探索)
- -0136-RELATIONSHIP OF ALCOHOL CONSUMPTION TO BLOOD PRESSURE AND SERUM LIPIDS
- Multi-Objective Genetic Programming with Redundancy-Regulations for Automatic Construction of Image Feature Extractors
- A case of split notochord syndrome with congenital ileal atresia, the total absence of a colon, and a dorsal enteric cyst communicating to the retroperitoneal isolated ceca with a vesical fistula
- Adsorption of Bradyrhizobium japonicum and Root Hair Curling in Non-Nodulating (rj_1 rj_1) Soybean Plant
- 174. Effects of training at 50% V^.o_2max for 60min in active college men
- VLSI Architecture for Real-Time Fractal Image Coding Processors (Special Section of Selected Papers from the 12th Workshop on Circuit and Systems in Karuizawa)
- Double-Hit Lymphoma at Second Relapse of Burkitt-Like Lymphoma : A Case Report
- 2E-04 The effect of regularly exercise on neutrophil function and NK cell rate in elderly men and women.
- Thoracic Lymphangiomatosis with Massive Chylothorax After a Tumor Biopsy and with Disseminated Intravenous Coagulation-Lymphoscintigraphy, an Alternative Minimally Invasive Imaging Technique : Report of a Case
- Heuristic Instruction Scheduling Algorithm Using Available Distance for Partial Forwarding Processor
- Change in Blood Volume in the Brain during a Simulated Aircraft Landing Task
- Effect of Mild Aerobic Exercise on Lipid and Apolipoprotein Levels in Patients with Essential Hypertension
- The Role of Exercise Physical Activity in Varying the Total Energy Expenditure in Healthy Japanese Men 30 to 69 Years of Age
- Validation of Three Alternative Methods to Measure Total Energy Expenditure against the Doubly Labeled Water Method for Older Japanese Men
- Identification of HLA-A^*2402-restricted epitope peptide derived from ERas oncogene expressed in human scirrhous gastric cancer
- AS-1-2 ASIP Meister : An ASIP Design Environment
- Field-Ion Microscopic Observation of Surface Silicide Formation and Substrate Metal Interfaces
- Significant lowering of plasma ghrelin but not des-acyl ghrelin in response to acute exercise in men
- The Science and Technology Mobilization System in Imperial Japan(Science, War, and Colonization in East Asia)
- Incorporating Top-Down Guidance for Extracting Informative Patches for Image Classification
- Hepatitis B Reactivation in a Multiple Myeloma Patient with Resolved Hepatitis B Infection during Bortezomib Therapy : Case Report
- Erythroid Recovery Affects Tacrolimus Levels after Engraftment during Stem Cell Transplantation
- Two-Stage Configurable Decoder Model for Domain Specific FEC Decoder Design
- A Small-Area and Low-Power SoC for Less-Invasive Pressure Sensing Capsules in Ambulatory Urodynamic Monitoring
- Intestinal T-Cell Lymphoma with Severe Hypereosinophilic Syndrome in a Cat
- Leukemic Presentation of ALK-negative Anaplastic Large Cell Lymphoma in a Patient with Myelodysplastic Syndrome
- Incorporating Contextual Information into Bag-of-Visual-Words Framework for Effective Object Categorization
- Software Development Tool Generation Method Suitable for Instruction Set Extension of Embedded Processors
- A Low-power ASIP Generation Method by Extracting Minimum Execution Conditions
- Rail Gap Switch Using Porous Metal as Electrode
- Advantage and Possibility of Application-domain Specific Instruction-set Processor (ASIP)
- Limited Sampling Strategy for the Estimation of Mycophenolic Acid Area Under the Concentration-Time Curve Treated in Japanese Living-Related Renal Transplant Recipients with Concomitant Extended-Release Tacrolimus
- Occurrence of lymphoplasmacytic lymphoma 6 years after amelioration of primary cold agglutinin disease by rituximab therapy
- Excessive Purine Degradation druing Semi-ischemic Forearm Test in Patients with Diabetes Mellitus
- Portal Biliopathy Diagnosed Using Color Doppler and Contrast-enhanced Ultrasound
- A Low-power ASIP Generation Method by Extracting Minimum Execution Conditions
- Effect of nifedipine, dilazep, dinitrates and propranolol on blood lactate accumulation during intensive graded exercise testing in healthy young subjects.
- Secondary Neurolymphomatosis Detected by Whole-Body Diffusion-Weighted Magnetic Resonance Imaging :A Case Report
- Optimal Timing of a Second-Look Operation for Advanced Epithelial Ovarian Cancer.
- Intracranial Meningioma with Polygonal Granular Cell Appearance in a Chihuahua
- Evaluations of Feature Extraction Programs Synthesized by Redundancy-removed Linear Genetic Programming: A Case Study on the Lawn Weed Detection Problem
- Successful treatment by azacitidine therapy of intestinal Behcet's disease associated with myelodysplastic syndrome
- Cardiovascular Events in Pregnancy With Hypertrophic Cardiomyopathy