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

Technische Universität München

Publikation: Beitrag in Buch/Bericht/Konferenzband › Konferenzbeitrag › Begutachtung

67 Zitate (Scopus)

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.

Originalsprache	Englisch
Titel	2008 IEEE/ACM International Conference on Computer-Aided Design Digest of Technical Papers, ICCAD 2008
Seiten	306-313
Seitenumfang	8
DOIs	https://doi.org/10.1109/ICCAD.2008.4681591
Publikationsstatus	Veröffentlicht - 2008
Veranstaltung	2008 International Conference on Computer-Aided Design, ICCAD - San Jose, CA, USA/Vereinigte Staaten Dauer: 10 Nov. 2008 → 13 Nov. 2008

Publikationsreihe

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

Konferenz

Konferenz	2008 International Conference on Computer-Aided Design, ICCAD
Land/Gebiet	USA/Vereinigte Staaten
Ort	San Jose, CA
Zeitraum	10/11/08 → 13/11/08

Zugriff auf Dokument

10.1109/ICCAD.2008.4681591

Andere Dateien und Links

Verknüpfung zur Publikation in Scopus

Dieses zitieren

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 (S. 306-313). Artikel 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. S. 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, S. 306-313, 2008 International Conference on Computer-Aided Design, ICCAD, San Jose, CA, USA/Vereinigte Staaten, 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. S. 306-313 4681591 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD).

Publikation: Beitrag in Buch/Bericht/Konferenzband › Konferenzbeitrag › Begutachtung

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. S. 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

Publikationsreihe

Konferenz

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Dieses zitieren