Article

Free access

HIMALAYAS — a hierarchical compaction system with a minimized constraint set

Authors:

Jin-fuw Lee,

Donald T. TangAuthors Info & Claims

ICCAD '92: Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design

Pages 150 - 157

Published: 08 November 1992 Publication History

PDF eReader

References

[1]

D. Boyer, "Symbolic compaction benchmarks", Proc. Int. Conf. on Computer Design, pp. 186-191; 209-217, 1987.

Google Scholar

[2]

C. Kingsley, "A Hiererachical, error-tolerant compactor", Proc. 21th Design Automation Conf., pp. 126-132, 1984.

Digital Library

Google Scholar

[3]

P. Eichenberger and M. Horowitz, "Toroidal compaction of symbolic layouts for regular structures", Proc. ICCAD, pp. 142-145, 1987.

Google Scholar

[4]

K. Mehlhom and W. Rulling, "Compaction on the toms", IEEE trans on CAD, vol. 9, No. 4, pp. 389- 397, Apr. 1990.

Google Scholar

[5]

D. Marple, M. Smulders and H. Hegen, "Tailor: A layout system based on trapezoidal comer stitching", IEEE trans on CAD, vol. 9, No. 1, pp. 66- 90, Jan. 1990.

Digital Library

Google Scholar

[6]

C. S. Bamji and R. Varadarajan, "Hierarchical pitchmatching compaction using minimum design", Proc. 29th Design Automation Conf., pp. 311-317, 1992.

Digital Library

Google Scholar

[7]

W. Kim, J. Lee and H. Shin, "A new hierarchical layout compactor using simplified graph model", Proc. 29th Design Automation Conf., pp. 323-326, 1992.

Digital Library

Google Scholar

[8]

H. Shin, A. L. Sangiovanni-Vincentelli, and C. H. Sequin, "Two-dimensional module compactor based on zonerefining", Proc. Int. Conf. on Computer Design, pp. 201-203, 1987.

Google Scholar

[9]

C. Lo and R. Varadarajan, "An O(n~.5 log n) 1-d compaction algorithm", Proc. 27th Design Automation Conf., pp. 382-387, 1990.

Digital Library

Google Scholar

[10]

D. Marple, "A hierarchy preserving hierarchical compactor", Proc. 27th Design Automation Conf., pp. 375-381, 1990.

Digital Library

Google Scholar

[11]

C. Bamji, C. Hauck, and J. Allen, "A design-by-example regular structure generator", Proc. 27th Design Automation Conf., pp. 16-22, 1990.

Digital Library

Google Scholar

[12]

M. Y. Hsueh, "Symbolic layout and compaction of integrated circuits", ERL Memo, UCB/ERL M79/80, Univ. of Berkeley, Dec. 1979.

Google Scholar

[13]

J. F. Lee, "A new framework of design rules for compaction of VLSI layouts", IEEE trans on CAD, vol. 7, No. 11, pp. 1195- 1204, Nov 1988.

Digital Library

Google Scholar

[14]

Optimization Subroutine Library, IBM manual SC23-0519-02

Google Scholar

Cited By

View all

Lvov AHeng FGarrett DLach JZukowski C(2004)A graph based simplex method for the integer minimum perturbation problem with sum and difference constraintsProceedings of the 14th ACM Great Lakes symposium on VLSI10.1145/988952.988969(67-72)Online publication date: 26-Apr-2004
https://dl.acm.org/doi/10.1145/988952.988969
Yao SCheng CDutt DNahar SLo CDunlop A(1993)Cell-based hierarchical pitchmatching compaction using minimal LPProceedings of the 30th international Design Automation Conference10.1145/157485.164947(395-400)Online publication date: 1-Jul-1993
https://dl.acm.org/doi/10.1145/157485.164947
Bamji CVaradarajan RDunlop A(1993)MSTCProceedings of the 30th international Design Automation Conference10.1145/157485.164944(389-394)Online publication date: 1-Jul-1993
https://dl.acm.org/doi/10.1145/157485.164944

Index Terms

HIMALAYAS — a hierarchical compaction system with a minimized constraint set
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering
2. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Partitioning and floorplanning

Recommendations

Improved compaction by minimized length of wires
DAC '83: Proceedings of the 20th Design Automation Conference

The compaction of IC or hybrid layouts by means of the “longest path” method yields a slack in the placement of part of the elements, which, in its turn, can be used to reduce the overall wire-length. The result is an improved electrical performance and ...
Compaction-based vlsi layout
Constraint-driven system partitioning

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICCAD '92: Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design

November 1992

637 pages

ISBN:0897915402

Chairmen:
Louise Trevillyan
IBM Corp., Yorktown Heights, NY
,
Michael Lightner
Univ. of Colorado, Boulder

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 08 November 1992

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
178
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)8

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lvov AHeng FGarrett DLach JZukowski C(2004)A graph based simplex method for the integer minimum perturbation problem with sum and difference constraintsProceedings of the 14th ACM Great Lakes symposium on VLSI10.1145/988952.988969(67-72)Online publication date: 26-Apr-2004
https://dl.acm.org/doi/10.1145/988952.988969
Yao SCheng CDutt DNahar SLo CDunlop A(1993)Cell-based hierarchical pitchmatching compaction using minimal LPProceedings of the 30th international Design Automation Conference10.1145/157485.164947(395-400)Online publication date: 1-Jul-1993
https://dl.acm.org/doi/10.1145/157485.164947
Bamji CVaradarajan RDunlop A(1993)MSTCProceedings of the 30th international Design Automation Conference10.1145/157485.164944(389-394)Online publication date: 1-Jul-1993
https://dl.acm.org/doi/10.1145/157485.164944

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Improved compaction by minimized length of wires

Compaction-based vlsi layout

Constraint-driven system partitioning