HALO - AN EFFICIENT GLOBAL PLACEMENT STRATEGY FOR STANDARD CELLS

This paper proposes a new standard cell placement procedure based on an efficient global placement strategy called HALO (hierarchical alternating linear ordering), which generates a global 2-D placement of circuit modules by hiearchical application of linear ordering in alternating direction. The HALO global placement procedure is followed by a detailed placement procedure which consists of row assignment, feed-through cell assignment and intrarow cell assignment steps. Experimental results on two benchmark circuits, primary1 and primary2, consisting of 752 and 2907 cells, have shown decreases of the half-perimeter routing lengths by 7% and 24% respectively, compared with the best available results obtained so far. Total CPU time, including the subsequent detailed placement, was less than half that of earlier work.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
1992-08
Language
ENG
Keywords

OPTIMIZATION

Citation

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, v.11, no.8, pp.1024 - 1031

ISSN
0278-0070
URI
http://hdl.handle.net/10203/66060
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
  • Hit : 132
  • Download : 0
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 1 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0