Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | German |
Veröffentlicht: |
Düsseldorf
VDI-Verl.
2001
|
Ausgabe: | Als Ms. gedr. |
Schriftenreihe: | Fortschritt-Berichte VDI
Reihe 20, Rechnerunterstützte Verfahren ; 336 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | XII, 102 S. graph. Darst. : 21 cm |
ISBN: | 3183336200 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV014129795 | ||
003 | DE-604 | ||
005 | 20020508 | ||
007 | t| | ||
008 | 020129s2001 gw d||| m||| 00||| ger d | ||
016 | 7 | |a 962165107 |2 DE-101 | |
020 | |a 3183336200 |9 3-18-333620-0 | ||
035 | |a (OCoLC)49637729 | ||
035 | |a (DE-599)BVBBV014129795 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a ger | |
044 | |a gw |c DE | ||
049 | |a DE-91G |a DE-210 |a DE-634 |a DE-83 | ||
084 | |a ZN 4904 |0 (DE-625)157419: |2 rvk | ||
084 | |a ELT 346d |2 stub | ||
084 | |a ELT 272d |2 stub | ||
100 | 1 | |a Adler, Thorsten |e Verfasser |4 aut | |
245 | 1 | 0 | |a Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen |c Thorsten Adler |
250 | |a Als Ms. gedr. | ||
264 | 1 | |a Düsseldorf |b VDI-Verl. |c 2001 | |
300 | |a XII, 102 S. |b graph. Darst. : 21 cm | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Fortschritt-Berichte VDI : Reihe 20, Rechnerunterstützte Verfahren |v 336 | |
490 | 0 | |a Berichte der GI/GMM/ITG-Kooperationsgemeinschaft Rechnergestützter Schaltungs- und Systementwurf | |
502 | |a Zugl.: Hannover, Univ., Diss., 2001 | ||
650 | 0 | 7 | |a Verdrahtung |0 (DE-588)4187633-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Analoge integrierte Schaltung |0 (DE-588)4112519-8 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Entwurfsautomation |0 (DE-588)4312536-0 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Analoge integrierte Schaltung |0 (DE-588)4112519-8 |D s |
689 | 0 | 1 | |a Entwurfsautomation |0 (DE-588)4312536-0 |D s |
689 | 0 | 2 | |a Verdrahtung |0 (DE-588)4187633-7 |D s |
689 | 0 | |5 DE-604 | |
830 | 0 | |a Fortschritt-Berichte VDI |v Reihe 20, Rechnerunterstützte Verfahren ; 336 |w (DE-604)BV021786833 |9 336 | |
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=009683825&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009683825 |
Datensatz im Suchindex
_version_ | 1816444693034041344 |
---|---|
adam_text |
V
INHALTSVERZEICHNIS
1.
EINFUEHRUNG
1
1.1
ENTWURF
INTEGRIERTER
SCHALTUNGEN
.
2
1.2
PHYSIKALISCHER
ENTWURF
INTEGRIERTER
SCHALTUNGEN
.
3
1.3
VERDRAHTUNG
INTEGRIERTER
SCHALTUNGEN
.
5
1.4
ZIELSETZUNG
DER
ARBEIT
.
5
2
VERDRAHTUNG
INTEGRIERTER
SCHALTUNGEN
7
2.1
BEGRIFFSBESTIMMUNGEN
.
7
2.1.1
PROBLEME
UND
IHRE
KOMPLEXITAET
.
7
2.1.2
ALGORITHMEN
ZUR
LOESUNG
NP-HARTER
PROBLEME
.
9
2.1.3
VERBINDUNGSTECHNIK
.
10
2.2
DAS
VERDRAHTUNGSPROBLEM
.
12
2.2.1
OPTIMIERUNGSZIELE
.
13
2.2.2
RESTRIKTIONEN
.
14
2.3
KLASSIFIZIERUNG
EXISTIERENDER
VERDRAHTUNGSVERFAHREN
.
14
2.3.1
VERDRAHTUNGSSTRATEGIEN
.
15
2.3.2
VERDRAHTUNGSMODELLE
.
16
2.3.3
DATENSTRUKTUR
.
17
2.3.4
SUCHSTRATEGIEN
.
18
2.4
ALGORITHMEN
ZUR
VERDRAHTUNG
INTEGRIERTER
SCHALTUNGEN
.
19
2.4.1
HISTORISCHER
UEBERBLICK
.
19
2.4.2
RASTERBASIERTE
LABYRINTH-VERDRAHTUNGSVERFAHREN
.
20
2.4.2.1
PRINZIP
.
21
2.4.2.2
KOSTENFUNKTION
.
22
2.4.2.3
KLASSIFIZIERUNG
.
23
2.4.2.4
ERWEITERUNGEN
.
25
2.4.2.5
BEWERTUNG
.
27
2.4.3
LINIENSUCHVERFAHREN
.
29
2.4.3.1
PRINZIP
.
29
2.4.3.2
KLASSIFIZIERUNG
.
30
2.4.3.3
BEWERTUNG
.
31
2.4.4
LINIENEXPANSIONSVERFAHREN
.
31
2.4.4.1
PRINZIP
.
32
2.4.4.2
BEWERTUNG
.
32
2.4.5
KACHELBASIERTE
RASTERFREIE
LABYRINTH-VERDRAHTUNGSVERFAHREN
.
33
2.4.5.1
PRINZIP
.
33
VI
INHALTSVERZEICHNIS
2.4.S.2
KLASSIFIZIERUNG
.
34
2.4.5.3
BEWERTUNG
.
34
2.4.6
GRAPHENBASIERTE
RASTERFREIE
LABYRINTH-VERDRAHTUNGSVERFAHREN
.
35
2.4.6.1
PRINZIP
.
35
2.4.6.2
KLASSIFIZIERUNG
.
36
2.4.6.3
BEWERTUNG
.
38
3
SPEZIELLE
VERDRAHTUNGSALGORITBMEN
39
3.1
SPEZIELLE
ANFORDERUNGEN
AN
ANALOGVERDRAHTER
.
39
3.2
VERDRAHTUNG
MIT
VARIABLER
LEITBAHNBREITE
.
41
3.2.1
RASTERBASIERTE
VERDRAHTUNG
MIT
VARIABLER
LEITBAHNBREITE
.
41
3.2.2
RASTERFREIE
VERDRAHTUNG
MIT
VARIABLER
LEITBAHNBREITE
.
44
3.3
VERDRAHTUNG
VON
MEHRPUNKTNETZEN
.
44
3.4
VERFAHREN
ZUR
VERDRAHTUNG
DER
VERSORGUNGSNETZE
.
47
3.5
BESTIMMUNG
DER
KONTAKTPOSITIONEN
BEI
MEHRLAGEN-VERDRAHTEM
.
50
4
BESTIMMUNG
OPTIMALER
KONTAKTPOSITIONEN
52
4.1
ENTWURFSABLAUF
ZUR
LAYOUTSYNTHESE
INTEGRIERTER
ANALOGSCHALTUNGEN
.
52
4.2
ANALOGROUTER
.
53
4.3
GLOBALROUTER
.
54
4.3.1
PRINZIP
UND
DATENBASIS
.
55
4.3.1.1
VERGROESSERUNG
DER
HINDERNISSE
.
56
4.3.L2
RICHTUNGSABHAENGIGE
VERGROESSERUNGSWERTE
IM
45-MODUS
.
57
4.3.1.3
RASTERGROESSE
.
57
4.3.2
PFADSUCHE
.
59
4.3.2.1
KOSTENFUNKTION
.
59
4.3.2.2
WELLENAUSBREITUNG
.
59
4.4
BESTIMMUNG
DER
EXAKTEN
KONTAKTPOSITIONEN
.
60
4.5
EINSCHRAENKUNG
DES
SUCHRAUMS
.
61
4.6
IMPLEMENTIERUNG
UND
PROGRAMMABLAUF.
.
62
4.7
LAUFZEITKOMPLEXITAET
.
63
4.8
ERGEBNISSE
.
63
4.9
BEWERTUNG
.
65
5
STROMABHAENGIGE
VERDRAHTUNG
VON
MEHRPUNKTNETZEN
67
5.1
PROBLEMFORMULIERUNG
.
67
5.2
DATENBASIS
.
69
5.3
PFADSUCHE
IM
VERBINDUNGSGRAPHEN
.
70
5.3.1
PRINZIP
.
70
INHALTSVERZEICHNIS
VII
5.3.2
LAUFZEITKOMPLEXITAET
.
71
5.4
STROMABHAENGIGE
STEINERBAUM-VERDRAHTUNG
.
72
5.4.1
PRINZIP
.
72
5.4.2
KOSTENFUNKTION
.
78
5.4.3
STEINERPUNKT-HEURISTIKEN
.
80
5.4.3.1
VERTAUSCHUNG
ZWEIER
ANSCHLUESSE
.
80
5.4.3.2
UEBERPRUEFUNG
MARKANTER
POSITIONEN
.
82
5.4.3.3
GENERIERUNG
HIERARCHISCHER
STEINERBAEUME
.
83
5.4.4
LAUFZEITKOMPLEXITAET
.
83
5.5
IMPLEMENTIERUNG
.
84
5.6
ERGEBNISSE
.
86
5.7
BEWERTUNG
.
90
6
ZUSAMMENFASSUNG
91
LITERATURVERZEICHNIS
93 |
any_adam_object | 1 |
author | Adler, Thorsten |
author_facet | Adler, Thorsten |
author_role | aut |
author_sort | Adler, Thorsten |
author_variant | t a ta |
building | Verbundindex |
bvnumber | BV014129795 |
classification_rvk | ZN 4904 |
classification_tum | ELT 346d ELT 272d |
ctrlnum | (OCoLC)49637729 (DE-599)BVBBV014129795 |
discipline | Elektrotechnik Elektrotechnik / Elektronik / Nachrichtentechnik |
edition | Als Ms. gedr. |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV014129795</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020508</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">020129s2001 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">962165107</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183336200</subfield><subfield code="9">3-18-333620-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)49637729</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014129795</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-91G</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 4904</subfield><subfield code="0">(DE-625)157419:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ELT 346d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ELT 272d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Adler, Thorsten</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen</subfield><subfield code="c">Thorsten Adler</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Düsseldorf</subfield><subfield code="b">VDI-Verl.</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 102 S.</subfield><subfield code="b">graph. Darst. : 21 cm</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">Fortschritt-Berichte VDI : Reihe 20, Rechnerunterstützte Verfahren</subfield><subfield code="v">336</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Berichte der GI/GMM/ITG-Kooperationsgemeinschaft Rechnergestützter Schaltungs- und Systementwurf</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Hannover, Univ., Diss., 2001</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">Analoge integrierte Schaltung</subfield><subfield code="0">(DE-588)4112519-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Entwurfsautomation</subfield><subfield code="0">(DE-588)4312536-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">Analoge integrierte Schaltung</subfield><subfield code="0">(DE-588)4112519-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Entwurfsautomation</subfield><subfield code="0">(DE-588)4312536-0</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="830" ind1=" " ind2="0"><subfield code="a">Fortschritt-Berichte VDI</subfield><subfield code="v">Reihe 20, Rechnerunterstützte Verfahren ; 336</subfield><subfield code="w">(DE-604)BV021786833</subfield><subfield code="9">336</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=009683825&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-009683825</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV014129795 |
illustrated | Illustrated |
indexdate | 2024-11-22T17:30:49Z |
institution | BVB |
isbn | 3183336200 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009683825 |
oclc_num | 49637729 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM DE-210 DE-634 DE-83 |
owner_facet | DE-91G DE-BY-TUM DE-210 DE-634 DE-83 |
physical | XII, 102 S. graph. Darst. : 21 cm |
publishDate | 2001 |
publishDateSearch | 2001 |
publishDateSort | 2001 |
publisher | VDI-Verl. |
record_format | marc |
series | Fortschritt-Berichte VDI |
series2 | Fortschritt-Berichte VDI : Reihe 20, Rechnerunterstützte Verfahren Berichte der GI/GMM/ITG-Kooperationsgemeinschaft Rechnergestützter Schaltungs- und Systementwurf |
spelling | Adler, Thorsten Verfasser aut Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen Thorsten Adler Als Ms. gedr. Düsseldorf VDI-Verl. 2001 XII, 102 S. graph. Darst. : 21 cm txt rdacontent n rdamedia nc rdacarrier Fortschritt-Berichte VDI : Reihe 20, Rechnerunterstützte Verfahren 336 Berichte der GI/GMM/ITG-Kooperationsgemeinschaft Rechnergestützter Schaltungs- und Systementwurf Zugl.: Hannover, Univ., Diss., 2001 Verdrahtung (DE-588)4187633-7 gnd rswk-swf Analoge integrierte Schaltung (DE-588)4112519-8 gnd rswk-swf Entwurfsautomation (DE-588)4312536-0 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Analoge integrierte Schaltung (DE-588)4112519-8 s Entwurfsautomation (DE-588)4312536-0 s Verdrahtung (DE-588)4187633-7 s DE-604 Fortschritt-Berichte VDI Reihe 20, Rechnerunterstützte Verfahren ; 336 (DE-604)BV021786833 336 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009683825&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Adler, Thorsten Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen Fortschritt-Berichte VDI Verdrahtung (DE-588)4187633-7 gnd Analoge integrierte Schaltung (DE-588)4112519-8 gnd Entwurfsautomation (DE-588)4312536-0 gnd |
subject_GND | (DE-588)4187633-7 (DE-588)4112519-8 (DE-588)4312536-0 (DE-588)4113937-9 |
title | Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen |
title_auth | Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen |
title_exact_search | Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen |
title_full | Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen Thorsten Adler |
title_fullStr | Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen Thorsten Adler |
title_full_unstemmed | Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen Thorsten Adler |
title_short | Algorithmen zur optimierten Verdrahtung integrierter Analogschaltungen |
title_sort | algorithmen zur optimierten verdrahtung integrierter analogschaltungen |
topic | Verdrahtung (DE-588)4187633-7 gnd Analoge integrierte Schaltung (DE-588)4112519-8 gnd Entwurfsautomation (DE-588)4312536-0 gnd |
topic_facet | Verdrahtung Analoge integrierte Schaltung Entwurfsautomation Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009683825&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV021786833 |
work_keys_str_mv | AT adlerthorsten algorithmenzuroptimiertenverdrahtungintegrierteranalogschaltungen |