Verdrahtung im VLSI-Design: spezielle Teilprobleme und ein sequentielles Lösungsverfahren
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
1995
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Bonn, Univ., Diss., 1995 |
| Beschreibung: | II, 183 S. Ill., graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010748905 | ||
| 003 | DE-604 | ||
| 005 | 19961114 | ||
| 007 | t | ||
| 008 | 960430s1995 gw ad|| m||| 00||| ger d | ||
| 016 | 7 | |a 946625115 |2 DE-101 | |
| 035 | |a (OCoLC)54900399 | ||
| 035 | |a (DE-599)BVBBV010748905 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91 |a DE-29T |a DE-355 |a DE-11 | ||
| 084 | |a ELT 355d |2 stub | ||
| 084 | |a DAT 195d |2 stub | ||
| 084 | |a MAT 055d |2 stub | ||
| 084 | |a DAT 190d |2 stub | ||
| 100 | 1 | |a Hetzel, Asmus |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Verdrahtung im VLSI-Design |b spezielle Teilprobleme und ein sequentielles Lösungsverfahren |c vorgelegt von Asmus Hetzel |
| 264 | 1 | |c 1995 | |
| 300 | |a II, 183 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Bonn, Univ., Diss., 1995 | ||
| 650 | 0 | 7 | |a Schaltungsentwurf |0 (DE-588)4179389-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verdrahtung |0 (DE-588)4187633-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a VLSI |0 (DE-588)4117388-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a VLSI |0 (DE-588)4117388-0 |D s |
| 689 | 0 | 1 | |a Schaltungsentwurf |0 (DE-588)4179389-4 |D s |
| 689 | 0 | 2 | |a Verdrahtung |0 (DE-588)4187633-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007177887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007177887 | |
Datensatz im Suchindex
| _version_ | 1812453627086766080 |
|---|---|
| adam_text |
INHALT
1. EINLEITUNG 1
2. NOTATION UND GRUNDLAGEN 5
3. DAS LI-STEINERBAUM-PROBLEM 8
3.1 HEURISTIKEN. 11
3.2 BISHERIGE EXAKTE VERFAHREN. 17
3.3 TANNENGRAPHEN. 20
3.4 REDUKTIONSVERFAHREN. 27
3.4.1 PRIMITIVE REDUKTIONEN. 28
3.4.2 DISTANZREDUKTIONEN. 32
3.4.3 ZERLEGUNG IN UNABHAENGIG^ TEILPROBLEME .~. 43
3.5 UNTERE SCHRANKEN. 44
3.5.1 PACKEN VON SCHNITTEN. 44
3.5.2 LINEARE RELAXIERUNGEN. 46
3.5.3 SUBGRADIENTEN VERFAHREN. 51
3.6 EIN BRANCH & BOUND VERFAHREN. 54
3.6.1 FIXIEREN VON 0/1-VARIABLEN. 55
3.6.2 BEARBEITEN DER KNOTEN DES VERZWEIGUNGSBAUMES. 58
3.6.3 INITIALISIERUNG DES AUSGANGSPROBLEMS. 60
3.7 ZUSAMMENFASSUNG. 61
4. KUERZESTE WEGE IN GROSSEN GITTERGRAPHEN 63
4.1 LINIENGITTER. 64
4.2 MAZE-RUNNING- VERFAHREN. 67
4.3 KLASSISCHE LINE-SEARCH-VERFAHREN. 69
4.4 EIN UMWEGORIENTIERTER ALGORITHMUS FUER LINIENGITTER. 72
4.4.1 LABEL AUF INTERVALLEN. 73
4.4.2 BASISOPERATIONEN . . 74
4.4.3 GESAMTVERFAHREN. 78
4.4.4 VERALLGEMEINERUNGEN. 80
4.5 VERBINDUNGS-, SICHTBARKEITS- UND SPURGRAPHEN. 82
4.6 EIN STRENGER VERBINDUNGSGRAPH FUER MANHATTAN-VERDRAHTUNG . . 86
4.6.1 2-EBENEN MANHATTAN-VERDRAHTUNG . 88
4.6.2 MEHR-EBENEN MANHATTAN-VERDRAHTUNG. 99
I
BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/946625115
5. VERDRAHTUNGSPROBLEME IM VLSI-DESIGN 106
5.1 TECHNOLOGISCHE GRUNDLAGEN UND DESIGNPROZESS.106
5.1.1 LOGIKENTWURF.107
5.1.2 PLAZIERUNG. .107
5.1.3 VERDRAHTUNG.109
5.2 ZERLEGUNG DES VERDRAHTUNGSPROBLEMS.113
5.3 GLOBALE VERDRAHTUNG.H3
5.3.1 MODELLBILDUNG UND PROBLEMDEFINITION.114
5.3.2 LOESUNGSVERFAHREN.H8
5.4 LOKALE VERDRAHTUNG.124
5.4.1 MANHATTAN-VERDRAHTUNG.125
5.4.2 VERDRAHTUNG IN ALLGEMEINEN GITTERN.128
5.4.3 PLANARE VERDRAHTUNG.129
5.4.4 KNOCK-KNEE-VERDRAHTUNG .130
\
6. EIN SEQUENTIELLES VERFAHREN ZUM OVER-THE-CELL-ROUTING * 131
6.1 STRUKTUR DES AUSGANGSPROBLEMS.131
6.2 GLOBALE VERDRAHTUNG.133
6.2.1 DEFINITION DES VERDRAHTUNGSGRAPHEN.134
6.2.2 KONSTRUKTION EINER STARTLOESUNG.136
6.2.3 RIP-UP-AND-REROUTE-VERFAHREN .137
6.2.4 NACHBEARBEITUNG.140
6.3 LOKALE VERDRAHTUNG. 141
6.3.1 DATENSTRUKTUREN .141
6.3.2 REIHENFOLGEPLANUNG.142
6.3.3 PFADSUCHE.144
6.3.4 RIP-UP-AND-REROUTE-VERFAHREN . 146
6.3.5 NACHBEARBEITUNG.YY'.151
6.4 VERDRAHTUNG SPEZIELLER NETZE.151
6.4.1 ZEITKRITISCHE NETZE.151
6.4.2 BREITE NETZE.152
6.4.3 TAKTNETZE.153
6.4.4 STROMVERSORGUNGS- UND I/O-NETZE.156
7. EXPERIMENTELLE ERGEBNISSE 157
8. AUSBLICK 1^
A. LITERATUR 1^*
N |
| any_adam_object | 1 |
| author | Hetzel, Asmus |
| author_facet | Hetzel, Asmus |
| author_role | aut |
| author_sort | Hetzel, Asmus |
| author_variant | a h ah |
| building | Verbundindex |
| bvnumber | BV010748905 |
| classification_tum | ELT 355d DAT 195d MAT 055d DAT 190d |
| ctrlnum | (OCoLC)54900399 (DE-599)BVBBV010748905 |
| discipline | Informatik Elektrotechnik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV010748905</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19961114</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960430s1995 gw ad|| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">946625115</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)54900399</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010748905</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</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-91</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ELT 355d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 195d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 190d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hetzel, Asmus</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verdrahtung im VLSI-Design</subfield><subfield code="b">spezielle Teilprobleme und ein sequentielles Lösungsverfahren</subfield><subfield code="c">vorgelegt von Asmus Hetzel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">II, 183 S.</subfield><subfield code="b">Ill., 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="500" ind1=" " ind2=" "><subfield code="a">Bonn, Univ., Diss., 1995</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Schaltungsentwurf</subfield><subfield code="0">(DE-588)4179389-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verdrahtung</subfield><subfield code="0">(DE-588)4187633-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">VLSI</subfield><subfield code="0">(DE-588)4117388-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">VLSI</subfield><subfield code="0">(DE-588)4117388-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Schaltungsentwurf</subfield><subfield code="0">(DE-588)4179389-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Verdrahtung</subfield><subfield code="0">(DE-588)4187633-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007177887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007177887</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV010748905 |
| illustrated | Illustrated |
| indexdate | 2024-10-09T16:14:31Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007177887 |
| oclc_num | 54900399 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-29T DE-355 DE-BY-UBR DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-29T DE-355 DE-BY-UBR DE-11 |
| physical | II, 183 S. Ill., graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| record_format | marc |
| spelling | Hetzel, Asmus Verfasser aut Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren vorgelegt von Asmus Hetzel 1995 II, 183 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Bonn, Univ., Diss., 1995 Schaltungsentwurf (DE-588)4179389-4 gnd rswk-swf Verdrahtung (DE-588)4187633-7 gnd rswk-swf VLSI (DE-588)4117388-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content VLSI (DE-588)4117388-0 s Schaltungsentwurf (DE-588)4179389-4 s Verdrahtung (DE-588)4187633-7 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007177887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hetzel, Asmus Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren Schaltungsentwurf (DE-588)4179389-4 gnd Verdrahtung (DE-588)4187633-7 gnd VLSI (DE-588)4117388-0 gnd |
| subject_GND | (DE-588)4179389-4 (DE-588)4187633-7 (DE-588)4117388-0 (DE-588)4113937-9 |
| title | Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren |
| title_auth | Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren |
| title_exact_search | Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren |
| title_full | Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren vorgelegt von Asmus Hetzel |
| title_fullStr | Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren vorgelegt von Asmus Hetzel |
| title_full_unstemmed | Verdrahtung im VLSI-Design spezielle Teilprobleme und ein sequentielles Lösungsverfahren vorgelegt von Asmus Hetzel |
| title_short | Verdrahtung im VLSI-Design |
| title_sort | verdrahtung im vlsi design spezielle teilprobleme und ein sequentielles losungsverfahren |
| title_sub | spezielle Teilprobleme und ein sequentielles Lösungsverfahren |
| topic | Schaltungsentwurf (DE-588)4179389-4 gnd Verdrahtung (DE-588)4187633-7 gnd VLSI (DE-588)4117388-0 gnd |
| topic_facet | Schaltungsentwurf Verdrahtung VLSI Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007177887&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hetzelasmus verdrahtungimvlsidesignspezielleteilproblemeundeinsequentielleslosungsverfahren |