Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions

Martin Strasser; Michael Eick; Helmut Gräb; Ulf Schlichtmann; Frank M. Johannes

doi:10.1109/ICCAD.2008.4681591

Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions

Martin Strasser, Michael Eick, Helmut Gräb, Ulf Schlichtmann, Frank M. Johannes

Technical University of Munich

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

67 Scopus citations

Abstract

The analog placement algorithm Plantage, presented in this paper, generates placements for analog circuits with comprehensive placement constraints. Plantage Is based on a hierarchically bounded enumeration of basic building blocks, using B*-trees. The practically relevant solution space is thereby enumerated quasi-complete. The sets of possible placements of the basic building blocks are represented and combined in a new efficient way, using enhanced shape functions. The result of Plantage Is the Pareto front of placements with respect to different aspect ratios. The whole approach is deterministic, in contrast to existing analog placement algorithms.

Original language	English
Title of host publication	2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008
Pages	306-313
Number of pages	8
DOIs	https://doi.org/10.1109/ICCAD.2008.4681591
State	Published - 2008
Event	2008 International Conference on Computer-Aided Design, ICCAD - San Jose, CA, United States Duration: 10 Nov 2008 → 13 Nov 2008

Publication series

Name	IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
ISSN (Print)	1092-3152

Conference

Conference	2008 International Conference on Computer-Aided Design, ICCAD
Country/Territory	United States
City	San Jose, CA
Period	10/11/08 → 13/11/08

Access to Document

10.1109/ICCAD.2008.4681591

Cite this

Strasser, M., Eick, M., Gräb, H., Schlichtmann, U., & Johannes, F. M. (2008). Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions. In 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008 (pp. 306-313). Article 4681591 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD). https://doi.org/10.1109/ICCAD.2008.4681591

Strasser, Martin ; Eick, Michael ; Gräb, Helmut et al. / Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions. 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008. 2008. pp. 306-313 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

@inproceedings{e760edb4292f496fa06e9407baf3975d,

title = "Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions",

abstract = "The analog placement algorithm Plantage, presented in this paper, generates placements for analog circuits with comprehensive placement constraints. Plantage Is based on a hierarchically bounded enumeration of basic building blocks, using B*-trees. The practically relevant solution space is thereby enumerated quasi-complete. The sets of possible placements of the basic building blocks are represented and combined in a new efficient way, using enhanced shape functions. The result of Plantage Is the Pareto front of placements with respect to different aspect ratios. The whole approach is deterministic, in contrast to existing analog placement algorithms.",

author = "Martin Strasser and Michael Eick and Helmut Gr{\"a}b and Ulf Schlichtmann and Johannes, {Frank M.}",

year = "2008",

doi = "10.1109/ICCAD.2008.4681591",

language = "English",

isbn = "9781424428205",

series = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",

pages = "306--313",

booktitle = "2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008",

note = "2008 International Conference on Computer-Aided Design, ICCAD ; Conference date: 10-11-2008 Through 13-11-2008",

}

Strasser, M, Eick, M, Gräb, H, Schlichtmann, U & Johannes, FM 2008, Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions. in 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008., 4681591, IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, pp. 306-313, 2008 International Conference on Computer-Aided Design, ICCAD, San Jose, CA, United States, 10/11/08. https://doi.org/10.1109/ICCAD.2008.4681591

Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions. / Strasser, Martin; Eick, Michael; Gräb, Helmut et al.
2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008. 2008. p. 306-313 4681591 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions

AU - Strasser, Martin

AU - Eick, Michael

AU - Gräb, Helmut

AU - Schlichtmann, Ulf

AU - Johannes, Frank M.

PY - 2008

Y1 - 2008

N2 - The analog placement algorithm Plantage, presented in this paper, generates placements for analog circuits with comprehensive placement constraints. Plantage Is based on a hierarchically bounded enumeration of basic building blocks, using B*-trees. The practically relevant solution space is thereby enumerated quasi-complete. The sets of possible placements of the basic building blocks are represented and combined in a new efficient way, using enhanced shape functions. The result of Plantage Is the Pareto front of placements with respect to different aspect ratios. The whole approach is deterministic, in contrast to existing analog placement algorithms.

AB - The analog placement algorithm Plantage, presented in this paper, generates placements for analog circuits with comprehensive placement constraints. Plantage Is based on a hierarchically bounded enumeration of basic building blocks, using B*-trees. The practically relevant solution space is thereby enumerated quasi-complete. The sets of possible placements of the basic building blocks are represented and combined in a new efficient way, using enhanced shape functions. The result of Plantage Is the Pareto front of placements with respect to different aspect ratios. The whole approach is deterministic, in contrast to existing analog placement algorithms.

UR - http://www.scopus.com/inward/record.url?scp=57849103004&partnerID=8YFLogxK

U2 - 10.1109/ICCAD.2008.4681591

DO - 10.1109/ICCAD.2008.4681591

M3 - Conference contribution

AN - SCOPUS:57849103004

SN - 9781424428205

T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

SP - 306

EP - 313

BT - 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008

T2 - 2008 International Conference on Computer-Aided Design, ICCAD

Y2 - 10 November 2008 through 13 November 2008

ER -

Strasser M, Eick M, Gräb H, Schlichtmann U , Johannes FM. Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions. In 2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008. 2008. p. 306-313. 4681591. (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD). doi: 10.1109/ICCAD.2008.4681591

Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functions

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this