National Tsing Hua University Institutional Repository:Row-based cell placement method that utilizes circuit structural properties
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 54367/62174 (87%)
Visitors : 15229452      Online Users : 147
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTHU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    NTHUR > College of Electrical Engineering and Computer Science > Department of Computer Science > CS Journal / Magazine Articles >  Row-based cell placement method that utilizes circuit structural properties

    Please use this identifier to cite or link to this item:

    Title: Row-based cell placement method that utilizes circuit structural properties
    Authors: Tsay,Yu-Wen
    Date: 1995
    Publisher: Institute of Electrical and Electronics Engineers Inc
    Keywords: Integrated circuit layout
    Computer aided design
    Simulated annealing
    Application specific integrated circuits
    Computational complexity
    Abstract: We propose a cell placement method for row-based integrated circuit layout. The proposed method cleverly utilizes the structural properties of the circuits. It first extracts strongly connected subcircuits, called cones, from the circuit and then groups small cones, called fragments, to reduce the number of cones. The algorithm then performs a macro-cell placement, treating each cone as a soft macro. Next, it maps the resulting macro-cell placement into a row-based placement. Finally, it applies a simulated-annealing procedure to refine the row-based placement. It is able to produce, in a shorter period of CPU time, a higher quality placement compared to classical simulated-annealing-based placement methods as demonstrated by some experimental results on the MCNC benchmarks.
    Relation Link:
    Appears in Collections:[Department of Computer Science] CS Journal / Magazine Articles
    [Design Technology Center ] DTC Journal / Magazine Articles
    [NTHU / ITRI Joint Research Center] NIJRC Journal / Magazine Articles

    Files in This Item:

    File Description SizeFormat
    2030207010018.pdf590KbAdobe PDF1266View/Open


    SFX Query


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback