Layout optimization with algebraic multigrid methods:
Abstract: "Finding the optimal position for the individual cells (modules) on the chip surface is an important and difficult step in the design of integrated circuits. This paper deals with the problem of relative placement, that is the minimization of a quadratic functional with large, sparse,...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
München
1993
|
| Schriftenreihe: | Technische Universität <München>: TUM-I
9320 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "Finding the optimal position for the individual cells (modules) on the chip surface is an important and difficult step in the design of integrated circuits. This paper deals with the problem of relative placement, that is the minimization of a quadratic functional with large, sparse, positive definite system matrix. The basic optimization problem must be augmented by constraints to inhibit solutions where cells overlap. This is particularly difficult, because the constraints are added incrementally as the iteration progresses. We show that algebraic multigrid methods (AMG) provide an interesting alternative to conjugate gradient methods. For moderately sized examples with about 10000 cells, AMG is already competitive with CG and is expected to be superior for larger problems. Besides the classical 'multiplicative' AMG algorithm where the levels are visited sequentially, we propose an 'additive' variant of AMG where levels may be treated in parallel and that is suitable as a preconditioner in the CG algorithm." |
| Beschreibung: | 18 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009130216 | ||
| 003 | DE-604 | ||
| 005 | 20040414 | ||
| 007 | t | ||
| 008 | 940307s1993 gw d||| t||| 00||| eng d | ||
| 016 | 7 | |a 940413566 |2 DE-101 | |
| 035 | |a (OCoLC)31897450 | ||
| 035 | |a (DE-599)BVBBV009130216 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-12 |a DE-91G | ||
| 100 | 1 | |a Regler, Hans |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Layout optimization with algebraic multigrid methods |c Hans Regler ; Ulrich Rüde |
| 264 | 1 | |a München |c 1993 | |
| 300 | |a 18 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Technische Universität <München>: TUM-I |v 9320 | |
| 490 | 1 | |a Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A |v 1993,11 | |
| 520 | 3 | |a Abstract: "Finding the optimal position for the individual cells (modules) on the chip surface is an important and difficult step in the design of integrated circuits. This paper deals with the problem of relative placement, that is the minimization of a quadratic functional with large, sparse, positive definite system matrix. The basic optimization problem must be augmented by constraints to inhibit solutions where cells overlap. This is particularly difficult, because the constraints are added incrementally as the iteration progresses. We show that algebraic multigrid methods (AMG) provide an interesting alternative to conjugate gradient methods. For moderately sized examples with about 10000 cells, AMG is already competitive with CG and is expected to be superior for larger problems. Besides the classical 'multiplicative' AMG algorithm where the levels are visited sequentially, we propose an 'additive' variant of AMG where levels may be treated in parallel and that is suitable as a preconditioner in the CG algorithm." | |
| 650 | 4 | |a Multigrid methods (Numerical analysis) | |
| 700 | 1 | |a Rüde, Ulrich |d 1957- |e Verfasser |0 (DE-588)111660041 |4 aut | |
| 810 | 2 | |a A |t Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht |v 1993,11 |w (DE-604)BV004627888 |9 1993,11 | |
| 830 | 0 | |a Technische Universität <München>: TUM-I |v 9320 |w (DE-604)BV006185376 |9 9320 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006051783 | ||
Datensatz im Suchindex
| _version_ | 1804123546472939520 |
|---|---|
| any_adam_object | |
| author | Regler, Hans Rüde, Ulrich 1957- |
| author_GND | (DE-588)111660041 |
| author_facet | Regler, Hans Rüde, Ulrich 1957- |
| author_role | aut aut |
| author_sort | Regler, Hans |
| author_variant | h r hr u r ur |
| building | Verbundindex |
| bvnumber | BV009130216 |
| ctrlnum | (OCoLC)31897450 (DE-599)BVBBV009130216 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02380nam a2200349 cb4500</leader><controlfield tag="001">BV009130216</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040414 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940307s1993 gw d||| t||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940413566</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31897450</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009130216</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Regler, Hans</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Layout optimization with algebraic multigrid methods</subfield><subfield code="c">Hans Regler ; Ulrich Rüde</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">18 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9320</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A</subfield><subfield code="v">1993,11</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "Finding the optimal position for the individual cells (modules) on the chip surface is an important and difficult step in the design of integrated circuits. This paper deals with the problem of relative placement, that is the minimization of a quadratic functional with large, sparse, positive definite system matrix. The basic optimization problem must be augmented by constraints to inhibit solutions where cells overlap. This is particularly difficult, because the constraints are added incrementally as the iteration progresses. We show that algebraic multigrid methods (AMG) provide an interesting alternative to conjugate gradient methods. For moderately sized examples with about 10000 cells, AMG is already competitive with CG and is expected to be superior for larger problems. Besides the classical 'multiplicative' AMG algorithm where the levels are visited sequentially, we propose an 'additive' variant of AMG where levels may be treated in parallel and that is suitable as a preconditioner in the CG algorithm."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multigrid methods (Numerical analysis)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rüde, Ulrich</subfield><subfield code="d">1957-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)111660041</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">A</subfield><subfield code="t">Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht</subfield><subfield code="v">1993,11</subfield><subfield code="w">(DE-604)BV004627888</subfield><subfield code="9">1993,11</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Technische Universität <München>: TUM-I</subfield><subfield code="v">9320</subfield><subfield code="w">(DE-604)BV006185376</subfield><subfield code="9">9320</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006051783</subfield></datafield></record></collection> |
| id | DE-604.BV009130216 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:31:29Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006051783 |
| oclc_num | 31897450 |
| open_access_boolean | |
| owner | DE-29T DE-12 DE-91G DE-BY-TUM |
| owner_facet | DE-29T DE-12 DE-91G DE-BY-TUM |
| physical | 18 S. graph. Darst. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| record_format | marc |
| series | Technische Universität <München>: TUM-I |
| series2 | Technische Universität <München>: TUM-I Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A |
| spelling | Regler, Hans Verfasser aut Layout optimization with algebraic multigrid methods Hans Regler ; Ulrich Rüde München 1993 18 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Technische Universität <München>: TUM-I 9320 Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht / A 1993,11 Abstract: "Finding the optimal position for the individual cells (modules) on the chip surface is an important and difficult step in the design of integrated circuits. This paper deals with the problem of relative placement, that is the minimization of a quadratic functional with large, sparse, positive definite system matrix. The basic optimization problem must be augmented by constraints to inhibit solutions where cells overlap. This is particularly difficult, because the constraints are added incrementally as the iteration progresses. We show that algebraic multigrid methods (AMG) provide an interesting alternative to conjugate gradient methods. For moderately sized examples with about 10000 cells, AMG is already competitive with CG and is expected to be superior for larger problems. Besides the classical 'multiplicative' AMG algorithm where the levels are visited sequentially, we propose an 'additive' variant of AMG where levels may be treated in parallel and that is suitable as a preconditioner in the CG algorithm." Multigrid methods (Numerical analysis) Rüde, Ulrich 1957- Verfasser (DE-588)111660041 aut A Sonderforschungsbereich Methoden und Werkzeuge für die Nutzung Paralleler Rechnerarchitekturen: SFB-Bericht 1993,11 (DE-604)BV004627888 1993,11 Technische Universität <München>: TUM-I 9320 (DE-604)BV006185376 9320 |
| spellingShingle | Regler, Hans Rüde, Ulrich 1957- Layout optimization with algebraic multigrid methods Technische Universität <München>: TUM-I Multigrid methods (Numerical analysis) |
| title | Layout optimization with algebraic multigrid methods |
| title_auth | Layout optimization with algebraic multigrid methods |
| title_exact_search | Layout optimization with algebraic multigrid methods |
| title_full | Layout optimization with algebraic multigrid methods Hans Regler ; Ulrich Rüde |
| title_fullStr | Layout optimization with algebraic multigrid methods Hans Regler ; Ulrich Rüde |
| title_full_unstemmed | Layout optimization with algebraic multigrid methods Hans Regler ; Ulrich Rüde |
| title_short | Layout optimization with algebraic multigrid methods |
| title_sort | layout optimization with algebraic multigrid methods |
| topic | Multigrid methods (Numerical analysis) |
| topic_facet | Multigrid methods (Numerical analysis) |
| volume_link | (DE-604)BV004627888 (DE-604)BV006185376 |
| work_keys_str_mv | AT reglerhans layoutoptimizationwithalgebraicmultigridmethods AT rudeulrich layoutoptimizationwithalgebraicmultigridmethods |