Incremental Buffer Insertion and Module Resizing Algorithm Using Geometric Programming
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an efficient algorithm for incremental buffer insertion and module resizing for a full-placed floorplan. Our algorithm offers a method to use the white space in a given floorplan to resize modules and insert buffers, and at the same time keeps the resultant floorplan as close to the original one as possible. Both the buffer insertion and module resizing are modeled as geometric programming problems, and can be solved extremely efficiently using new developed solution methods. The experimental results suggest that the the wire length difference between the initial floorplan and result are quite small (less than 5%), and the global structure of the initial floorplan are preserved very well.
- (社)電子情報通信学会の論文
- 2009-12-01
著者
-
Li Jing
Department Of Pharmacology Marine Drug And Food Institute Ocean University Of China
-
YANG Bo
Department of Cardiology, Key Laboratory of Cardiovascular Remodeling and Function Research, Chinese
-
Yang Bo
Department Of Cardiology Key Laboratory Of Cardiovascular Remodeling And Function Research Chinese M
-
Li Jing
Department Of Information And Media Engineering The University Of Kitakyushu
-
Yang Bo
Univ. Kitakyushu Kitakyushu Jpn
-
Yang Bo
Department Of Information And Media Engineering The University Of Kitakyushu
-
DONG Qing
Department of Information and Media Engineering, The University of Kitakyushu
-
NAKATAKE Shigetoshi
Department of Information and Media Engineering, The University of Kitakyushu
-
Dong Qing
Department Of Information And Media Engineering The University Of Kitakyushu
-
Li Jing
Department Of Agriculture Faculty Of Agriculture Kochi University
-
Nakatake Shigetoshi
Department Of Information And Media Engineering The University Of Kitakyushu
-
Yang Bo
Univ. Kitakyusyu Fukuoka Jpn
-
Shigetoshi Nakatake
The University of Kitakyushu
-
Shigetoshi Nakatake
Department of Information and Media Engineering, The University of Kitakyushu
関連論文
- Factors Affecting Death at Home in Japan
- Potentiation of T Cell Function by a Marine Algae-Derived Sulfated Polymannuroguluronate : In Vitro Analysis of Novel Mechanisms
- Studies of Marine Sulfated Polymannuroguluronate on Endothelial Cell Proliferation and Endothelial Immunity and Related Mechanisms
- Impaired atrial synchronicity in patients with metabolic syndrome associated with insulin resistance and independent of hypertension
- New glass polyalkenoate temporary cement for cement-retained implant restoration : Evaluation of elevation and retentive strength
- Acidic Oligosaccharide Sugar Chain, a Marine-Derived Acidic Oligosaccharide, Inhibits the Cytotoxicity and Aggregation of Amyloid Beta Protein
- New Access for Radiofrequency Catheter Ablation of Left-Sided Atrioventricular Accessory Pathways : Safety and Efficacy of the Transradial Approach
- ROS Participated in Stretching-induced Apoptosis in Human Periodontal Ligament Cells
- Pilot Study on the Effect of Cyclic Stretching on Gap Junction of Human Periodontal Ligament Cells
- Glycolysis regulates the induction of lactate utilization for synaptic potentials after hypoxia in the granule cell of guinea pig hippocampus
- Effects of lactate/pyruvate on synaptic plasticity in the hippocampal dentate gyrus
- Differences in the Changing Trends of Monophasic Action Potential Duration and Effective Refractory Period of the Ventricular Myocardium After Myocardial Infarction in Vivo
- LONG-TERM, LOW-DOSE, CADMIUM-INDUCED NEPHROPATHY WITH RENAL OSTEOPATHY IN OVARIECTOMIZED RATS
- Studies of Marine Sulfated Polymannuroguluronate on Endothelial Cell Proliferation and Endothelial Immunity and Related Mechanisms
- Outcome of the functional treatment of first-time ankle inversion injury
- An Optimized Yeast Cell-Free System : Sufficient for Translation of Human Papillomavirus 58 L1 mRNA and Assembly of Virus-like Particles(GENETICS, MOLECULAR BIOLOGY, AND GENE ENGINEERING)
- Volatile Attractants for the Common Bluebottle, Graphium sarpedon nipponum, from the Host, Cinnamomum camphora
- Novel Copolyamides Containing [60]Fullerene in the Main Chain
- A Finite Element-Domain Decomposition Coupled Resistance Extraction Method with Virtual Terminal Insertion
- Incremental Buffer Insertion and Module Resizing Algorithm Using Geometric Programming
- Anomalies in the Pulsed Photoconductivity of Undoped C_ and Their Relationship to Phase Transitions
- Synthesis and Cytotoxicity of Indolopyrrolemaleimides
- 20-P2-CJK06 Development and Application of High Performance Liquid Chromatography Assay for Adriamycin concentration in U87 cell
- Development of a Case-Based Reasoning System for Abnormal Vibration Diagnosis of Rotating Machinery
- Endostar, a recombined humanized endostatin, enhances the radioresponse for human nasopharyngeal carcinoma and human lung adenocarcinoma xenografts in mice
- Highly Sensitive Spectrofluorometric Determination of Trace Amounts of Mercury with a New Fluorescent Reagent, 2-Hydroxy-1-naphthaldehydene-8-aminoquinoline
- Surveying Into Some Aspects of SuperCapacitors
- Thermal-Aware Placement Based on FM Partition Scheme and Force-Directed Heuristic(Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
- The Oct-Touched Tile : A New Architecture for Shape-Based Routing( Analog Circuit Techniques and Related Topics)
- A Device-Level Placement with Schema Based Clusters in Analog IC Layouts(Analog Layout)(VLSI Design and CAD Algorithms)
- A Fast Algorithm for Crosspoint Assignment under Crosstalk Constraints with Shielding Effects(Physical Design)(VLSI Design and CAD Algorithms)
- Abstraction and Optimization of Consistent Floorplanning with Pillar Block Constraints(Floorplan)(VLSI Design and CAD Algorithms)
- The 3D-Packing by Meta Data Structure and Packing Heuristics(Special Section on Discrete Mathematics and Its Applications)
- Volatile Attractants for the Common Bluebottle, Graphium sarpedon nipponum, from the Host, Cinnamomum camphora
- Activation of β3-Adrenergic Receptor Inhibits Ventricular Arrhythmia in Heart Failure through Calcium Handling
- The incremental effect of obstructive sleep apnea syndrome on right and left ventricular myocardial performance in newly diagnosed essential hypertensive subjects
- Erbium-Doped AlInGaN Alloys as High-Temperature Thermoelectric Materials
- A transistor-level symmetrical layout generation method for analog device (VLSI設計技術)
- An Incremental Placement Algorithm for Building Block Layout Design Based on the O-Tree Representation(Floorplan and Placement, VLSI Design and CAD Algorithms)
- Phase Transition Study of C_ Crystal at around 340 K by Single-Crystal X-Ray Diffraction
- Association of Mild Hyperhomocysteinemia with Aortic Calcification in Hypercholesterolemic Patients
- 3D-CAD and 5 Axis CAM of Non-Circular Gears(Digital design and digital manufacturing (continued))
- Aggregation mechanism of Ag atoms deposited on liquid surfaces
- Reversed-phase liquid chromatography method to determine COL-3, a matrix metalloproteinase inhibitor, in biological samples
- Piezoelectric properties of (K0.474Na0.474Li0.052)(Nb0.948Sb0.052)O3–Co2O3 lead-free ceramics
- Study of Positive and Negative Refraction of Visible Light at the Cu/Air Interface
- Optimal level of 25-(OH)D in children in Nanjing (32°N Lat) during winter
- A transistor-level symmetrical layout generation method for analog device (VLSI設計技術)
- Molecular Mechanisms of Erythromycin Resistance in Mycoplasma Pneumoniae
- Extragastrointestinal stromal tumor possibly originating from the prostate
- Crystallization Behavior of Rutile in the Synthesized Ti-bearing Blast Furnace Slag Using Single Hot Thermocouple Technique
- Putative mutation of PKD1 gene responsible for autosomal dominant polycystic kidney disease in a Chinese family
- Kinetic Roughening with Surface Diffusion: Crossover from Ramified Aggregates to Continuous Films on Liquid Surfaces
- Growth Mechanism and Microstructure of Al Films Deposited on Ionic Liquid Surfaces
- Lack of association of Toll-like receptor 9 polymorphisms with susceptibility to systemic lupus erythematosus in an Asian population : a meta-analysis
- A New Route to Control Product Selectivity in the Oxidative Dehydrogenation of Cyclohexane and Cyclohexene
- Structured Placement with Topological Regularity Evaluation
- Are autologous bone marrow stem cell transplantation and transcatheter arterial embolization the best choices for patients with hepatocellular carcinoma and hepatic dysfunction ? Report of a case
- Autologous Cytokine-Induced Killer Cells in the Treatment of Multiple Myeloma Concomitant with Lung Cancer and Paraneoplastic Dermatoses
- Association of TNFSF4 polymorphisms with systemic lupus erythematosus : a meta-analysis
- Stable EET urea agonist and soluble epoxide hydrolase inhibitor regulate rat pulmonary arteries through TRPCs