A Fast Minimum Cost Flow Algorithm for Regenerating Optimal Layout of Functional Cells
スポンサーリンク
概要
- 論文の詳細を見る
A new flow algorithm is described on the basis of the primal-dual method, which is to be adopted dedicatedly for the regeneration of optimal layouts for functional cells of the standard-cell level. In advance of discussing this main theme, the present paper first outlines a practical scheme of reusing those layouts which have been once generated for functional cells in an old fabrication technology, and then formulates an optimization problem for regenerating optimal layouts of functional cells under the constraints incurred by the renewal of design rules. An efficient algorithm proposed here aims at solving this optimization problem with the use of solution concepts for the minimum cost flow problem. A part of experimental results is also shown, which indicates that the proposed algorithm is the fastest for this optimization problem.
- 社団法人電子情報通信学会の論文
- 1997-12-25
著者
-
TAKAHASHI Hiromitsu
Department of Physics, Hiroshima University
-
Arungsrisangchai Itthichai
Department of Electronic, King Mongkut's Institute of Technology
-
Shirakawa Isao
Department Of Information System Engineering Graduate School Of Engineering Osaka University
-
Shirakawa Isao
Department Of Information Systems Engineering Faculty Of Engineering Osaka University
-
Arungsrisangchai Itthichai
Department Of Electronic Engineering King Mongkut's Institute Of Technology
-
Takahashi Hiromitsu
Department Of Communication Engineering Faculty Of Computer Science And System Engineering Okayama P
-
SHIGEHIRO Yuji
Department of Information Systems Engineering, Faculty of Engineering, Osaka University
-
Shigehiro Yuji
Department Of Information Systems Engineering Faculty Of Engineering Osaka University
-
Shigehiro Yuji
Department Of Electrical And Electronic Systems Engineering Osaka Institute Of Technology
-
Takahashi Hiromitsu
Department Of Biosphere-geosphere Systems Faculty Of Informatics Okayama University Of Science
-
Shirakawa Isao
Department Of Electronic Engineering University Of Osaka
関連論文
- Spectral Transitions of an Ultraluminous X-Ray Source, NGC 2403 Source 3
- Modeling and Reproducibility of Suzaku HXD PIN/GSO Background
- Suzaku Observation of the Anomalous X-ray Pulsar CXOU J164710.2--455216
- In-orbit timing calibration of the hard X-ray detector on board Suzaku
- The X-Ray Observatory Suzaku
- 最小コストフロー問題の高速解法とそのVLSIコンパクション問題への適用
- Hard X-ray Detector (HXD) on board Suzaku
- An X-Ray Emitting Supernova Remnant Candidate, M 33 X-4
- The 2006 November Outburst of EG Aquarii : the SU UMa Nature Revealed
- Discovery of a WZ Sge-Type Dwarf Nova, SDSS J102146.44+234926.3 : Unprecedented Infrared Activity during a Rebrightening Phase
- In-orbit performance of the hard X-ray detector on board Suzaku
- Suzaku Results on Cygnus X-1 in the Low/Hard State
- Suzaku Discovery of Absorption Lines from the Black Hole Transient 4U1630-472(Chapter 9. Stellar/Intermediate Mass Black Holes, The Extreme Universe in the Suzaku Era)
- Suzaku observation of two ultraluminous X-ray sources in NGC 1313
- Suzaku Discovery of Iron Absorption Lines in Outburst Spectra of the X-Ray Transient 4U 1630-472
- Suzaku wide-band observations of SN 1006
- Broad-Band Spectrum of the Black Hole Candidate IGR J17497-2821 Studied with Suzaku
- Multiband Photopolarimetric Monitoring of an Outburst of the Blazar 3C 454.3 in 2007
- Suzaku Detection of Extended/Diffuse Hard X-Ray Emission from the Galactic Center
- Hard X-Ray Investigation of the Galactic Center Region with Suzaku(Chapter 5. The Galactic Center and Ridge Emissions, The Extreme Universe in the Suzaku Era)
- Iron and Nickel Line Diagnostics for the Galactic Center Diffuse Emission
- Measuring the Broad-Band X-Ray Spectrum from 400eV to 40keV in the Southwest Part of the Supernova Remnant RX J1713.7-3946
- Suzaku Observation of TeV SNR RX J1713.7-3946(Chapter 6. SN1006 Milenium Special Session, The Extreme Universe in the Suzaku Era)
- Photoinduced Disordering Dynamics of a Cyanobiphenyl Liquid Crystal Containing Quinizarin
- Low/Hard State Spectra of GRO J1655-40 Observed with Suzaku
- Iron Emission Lines on the Galactic Ridge Observed with Suzaku
- Spectral Study of the Galactic Ridge X-Ray Emission with Suzaku
- A 25kV ESD Proof LDMOSFET with a Turn-on Discharge MOSFET
- A Single Chip Automotive Control LSI Using SOI Bipolar Complimentary MOS Double-Diffused MOS
- A 200V CMOS SOI IC with Field-Plate Trench Isolation for EL Displays
- A Single Chip Automotive Control LSI Using SOI BiCDMOS
- Suzaku Discovery of a Hard X-Ray Tail in the Persistent Spectra from the Magnetar 1E 1547.0-5408 during its 2009 Activity
- A Wireless Data System Constructed of SAW-Devices and Its Applications to Medical Cares
- Discovery of a new X-ray transient source in the scutum region with Suzaku
- Suzaku Observations of Hercules X-1 : Measurements of the Two Cyclotron Harmonics
- A Fast Minimum Cost Flow Algorithm for Regenerating Optimal Layout of Functional Cells
- Object Sharing Scheme for Heterogeneous Environment
- Wireless Digital Video Transmission System Using IEEE802.11b PHY with Error Correction Block Based ARQ Protocol(Special Issue on Mobile Multimedia Communications)
- Single Chip Implementation of MPEG2 Decoder for HDTV Level Pictures (Special Section of Selected Papers from the 8th Karuizawa Workshop on Circuits and Systems)
- High-Level Synthesis of a Multithreaded Processor for Image Generation
- ASCA Observations of the Central Regions of M 31
- A New Approach to Rectangle Packing Problem Based on Stochastic Tabu Search
- Performance Estimation at Architecture Level for Embedded Systems(Special Section on VLSI Design and CAD Algorithms)
- Low-Power VLSI Implementation by NMOS 4-Phase Dynamic Logic (特集 電子システムの設計技術と設計自動化)
- Low-Power Scheme of NMOS 4-Phase Dynamic Logic (Special Issue on Integrated Electronics and New System Paradigms)
- Parasitic Capacitance Modeling for Non-Planar Interconnects in Liquid Crystal Displays(Parasitics and Noise)(VLSI Design and CAD Algorithms)
- 全天X線監視装置MAXIに塔載されたX線CCDカメラSSCの軌道上バックグラウンドの研究
- Implementation of Java Accelerator for High-Performance Embedded Systems
- An Algorithm for Generating All The Directed Paths and Its Application
- 18pSX-5 ASTRO-H搭載軟X線CCDカメラ(SXI)用素子の性能評価(III) : 低エネルギー応答の改善とフライトモデルCCDの開発(18pSX X線(ASTRO-H他),宇宙線・宇宙物理領域)
- 18pSX-2 全天X線監視装置MAXIの新発見天体(18pSX X線(ASTRO-H他),宇宙線・宇宙物理領域)
- A Single Chip Automotive Control LSI Using SOI Bipolar Complimentary MOS Double-Diffused MOS
- A Spectral Study of the Black Hole Candidate XTE J1752-223 in the High/Soft State with MAXI, Suzaku, and Swift
- X線天文学で使用しているX線CCDの開発研究
- Gas Slit Camera (GSC) onboard MAXI on ISS
- Peculiarly Narrow SED of GRB 090926B with MAXI and Fermi/GBM
- Revisit of Local X-Ray Luminosity Function of Active Galactic Nuclei with the MAXI Extragalactic Survey
- MAXI GSC Monitoring of the Crab Nebula and Pulsar during the GeV Gamma-Ray Flare in 2010 September
- Long-Term Monitoring of the Black Hole Binary GX 339-4 in the High/Soft State during the 2010 Outburst with MAXI/GSC
- X-Ray and Near-Infrared Observations of GX 339-4 in the Low/Hard State with Suzaku and IRSF
- A Large X-Ray Flare from a Single Weak-Lined T Tauri Star TWA-7 Detected with MAXI GSC
- The First MAXI/GSC Catalog in the High Galactic-Latitude Sky
- In-Orbit Performance of MAXI Gas Slit Camera (GSC) on ISS
- Data-Oriented Diagnostics of Pileup Effects on the Suzaku XIS
- X-Ray Study of Rekindled Accretion in the Classical Nova V2491 Cygni
- Improvements in Calibration of GSO Scintillators in the Suzaku Hard X-Ray Detector
- Spectral and Timing Studies of Cyg X-1 in the Low/Hard State with Suzaku
- A Suzaku Study of Ejecta Structure and Origin of Hard X-Ray Emission in the Supernova Remnant G 156.2+5.7
- Suzaku Detection of Diffuse Hard X-Ray Emission outside Vela X
- Suzaku Discovery of Absorption Lines from the Black Hole Transient 4U1630-472
- Hard X-Ray Investigation of the Galactic Center Region with Suzaku
- Suzaku Observation of TeV SNR RX J1713.7-3946