Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Undetermined |
| Published: |
Düsseldorf
VDI-Verl.
1993
|
| Edition: | Als Ms. gedr. |
| Series: | Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 9]
170 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: Hannover, Univ., Diss., 1993 |
| Physical Description: | IX, 135 S. Ill. |
| ISBN: | 3181470090 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009609015 | ||
| 003 | DE-604 | ||
| 007 | t | ||
| 008 | 940524s1993 a||| m||| 00||| undod | ||
| 016 | 7 | |a 940102854 |2 DE-101 | |
| 020 | |a 3181470090 |9 3-18-147009-0 | ||
| 035 | |a (OCoLC)246891073 | ||
| 035 | |a (DE-599)BVBBV009609015 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | |a und | ||
| 049 | |a DE-91 |a DE-210 |a DE-83 | ||
| 084 | |a ZN 4904 |0 (DE-625)157419: |2 rvk | ||
| 084 | |a DAT 810d |2 stub | ||
| 084 | |a DAT 214d |2 stub | ||
| 100 | 1 | |a Vehlies, Uwe |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen |c Uwe Vehlies |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Düsseldorf |b VDI-Verl. |c 1993 | |
| 300 | |a IX, 135 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 9] |v 170 | |
| 500 | |a Zugl.: Hannover, Univ., Diss., 1993 | ||
| 650 | 0 | 7 | |a Hochsprachrechner |0 (DE-588)4160260-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Feldrechner |0 (DE-588)4016692-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a CAD |0 (DE-588)4069794-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Feldrechner |0 (DE-588)4016692-2 |D s |
| 689 | 0 | 1 | |a Hochsprachrechner |0 (DE-588)4160260-2 |D s |
| 689 | 0 | 2 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 3 | |a CAD |0 (DE-588)4069794-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 810 | 2 | |a 9] |t Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI |v 170 |w (DE-604)BV047505631 |9 170 | |
| 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=006351581&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006351581 | |
Record in the Search Index
| _version_ | 1807230361714819072 |
|---|---|
| adam_text |
-
V
INHALTSVERZEICHNIS
SYMBOLVERZEICHNIS
VII
1
EINFUEHRUNG
IN
DIE
THEMENSTELLUNG
1
1.1
EINLEITUNG
.
1
1.2
ZIELE
DIESER
ARBEIT
.
4
1.3
AUFBAU
DIESER
ARBEIT
.
6
2
GRUNDLAGEN
ZUR
ABBILDUNG
VON
ALGORITHMEN
AUF
PROZESSOR-ARRAYS
7
2.1
BEKANNTE
ABBILDUNGSVERFAHREN
.
7
2.2
DAS
ZUGRUNDELIEGENDE
ABBILDUNGSVERFAHREN
.
11
3
FORMALE
DARSTELLUNG
DER
UMSETZUNG
18
3.1
EINFUEHRUNG
IN
DIE
FORMALE
BETRACHTUNG
.
18
3.2
DEFINITION
RELEVANTER
DATENSTRUKTUREN
.
20
3.2.1
BESCHREIBUNG
VON
ALGORITHMEN
IN
HOCHSPRACHLICHER
FORM
.
20
3.2.2
MENGENORIENTIERTE,
REKURSIVE
DARSTELLUNG
VON
LAUFZEITPROTOKOLLEN
.
21
3.2.3
BLOCKORIENTIERTE,
HIERARCHISCHE
DARSTELLUNG
VON
GRAPHEN
UND
ARRAY
PROZESSORSTRUKTUREN
.
25
3.2.3.1
DARSTELLUNG
VON
ABHAENGIGKEITS
UND
SIGNALFLUSSGRAPHEN
.
29
3.2.3.2
DARSTELLUNG
VON
ARRAY-PROZESSORSTRUKTUREN
.
31
3.2.4
BESCHREIBUNG
IN
NETZLISTENFORM
.
32
3.3
DATENUNABHAENGIGKEIT
DER
ALGORITHMEN
.
32
3.4
FESTLEGUNG
DER
ZIELARCHITEKTUR
.
33
3.5
FORMALE
DEFINITION
DER
SCHRITTWEISEN
UMSETZUNG
.
34
4
EXAKTE
FORMULIERUNG
DER
TEILVERARBEITUNGSSCHRITTE
38
4.1
COMPILIERUNG
ANHAND
DES
LAUFZEITPROTOKOLLS
.
38
4.1.1
SYMBOLISCHE
PROGRAMMAUSFUEHRUNG
.
40
4.1.2
EINFUEHRUNG
EINER
SINGLE-ASSIGNMENT-FORM
.
42
4.1.3
PLAZIERUNG
DER
ANWEISUNGEN
IN
EINEM
KOORDINATENSYSTEM
.
43
4.1.4
LOKALISIERUNG
GLOBALER
DATENABHAENGIGKEITEN
.
48
4.2
STRUKTURABBILDUNG
ANHAND
DER
GRAPHEN
.
53
4.2.1
AUFBAU
VON
ABHAENGIGKEITSGRAPHEN
.
54
4.2.2
SCHEDULE-ALGORITHMUS
ZUR
GRAPHENBERECHNUNG
.
57
-VI
4.2.3
ABBILDUNG
AUF
SIGNALFLUSSGRAPHEN
.
59
4.2.4
ZUSAMMENFASSUNG
UNTERSCHIEDLICHER
KNOTEN
ZU
OPTIMIERTEN
PROZESSOR
ELEMENTEN
.
66
4.3
ARCHITEKTURANPASSUNG
ZUR
UMSETZUNG
IN
ARRAY-PROZESSOREN
.
70
4.3.1
SCHALTUNGSOPTIMIERUNG
.
71
4.3.2
ZUWEISUNG
VON
WORTBREITEN
.
74
4.3.3
BERUECKSICHTIGUNG
VON
ENTWURFSVORGABEN
.
76
4.3.4
GENERIERUNG
VON
SCHALTUNGSBESCHREIBUNGEN
ZUR
WEITERVERARBEITUNG
.
.
79
4.4
STEUERUNG
DES
ENTWURFSPROZESSES
.
80
4.4.1
ANGEWENDETE
ENTWURFSSTRATEGIE
.
82
4.4.2
ENTWURFSKRITERIEN
FUER
DIE
TEILVERARBEITUNGSSCHRITTE
.
85
5
IMPLEMENTIERUNG
DES
VERFAHRENS
87
5.1
UEBERBLICK
UEBER
DAS
IMPLEMENTIERTE
ENTWURFSSYSTEM
.
87
5.2
IMPLEMENTIERTES
LAUFZEITPROTOKOLL
.
90
5.3
IMPLEMENTIERTE
INTERNE
DATENSTRUKTUR
.
91
5.4
ARCHITEKTURENTWURF
AM
BEISPIEL
.
94
6
DISKUSSION
UND
BEWERTUNG
DER
ERGEBNISSE
100
6.1
DISKUSSION
DES
VORGESCHLAGENEN
VERFAHRENS
.
100
6.2
BEWERTUNG
ANHAND
ENTWORFENER
ARCHITEKTUREN
.
102
6.3
AUSBLICK
.
107
7
ZUSAMMENFASSUNG
109
SCHRIFTTUM
112
A
ANHANG
ZUR
EXAKTEN
FORMULIERUNG
DER
TEILVERARBEITUNGSSCHRITTE
119
A.L
VERWENDETE
BLOCK
UND
SIGNALATTRIBUTE
.
119
A.2
ANWENDUNG
DER
SCHLEIFENERKENNUNG
.
119
A.3
ROUTING-ALGORITHMUS
FUER
DIE
LOKALISIERUNG
.
121
A.4
UMWANDLUNG
VON
ANWEISUNGEN
DES
LAUFZEITPROTOKOLLS
IN
FUNKTIONEN
EINES
BLOCKSL24
A.5
ZUSAMMENFASSUNG
UNTERSCHIEDLICHER
KNOTEN
.
126
B
ANHANG
ZUR
IMPLEMENTIERUNG
130
B.L
DARSTELLUNG
DES
LAUFZEITPROTOKOLLS
.
130
B.2
DARSTELLUNG
DER
INTERNEN
DATENSTRUKTUR
.
131 |
| any_adam_object | 1 |
| author | Vehlies, Uwe |
| author_facet | Vehlies, Uwe |
| author_role | aut |
| author_sort | Vehlies, Uwe |
| author_variant | u v uv |
| building | Verbundindex |
| bvnumber | BV009609015 |
| classification_rvk | ZN 4904 |
| classification_tum | DAT 810d DAT 214d |
| ctrlnum | (OCoLC)246891073 (DE-599)BVBBV009609015 |
| discipline | Informatik Elektrotechnik / Elektronik / Nachrichtentechnik |
| edition | Als Ms. gedr. |
| format | 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">BV009609015</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940524s1993 a||| m||| 00||| undod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">940102854</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3181470090</subfield><subfield code="9">3-18-147009-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246891073</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009609015</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=" " ind2=" "><subfield code="a">und</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-210</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">DAT 810d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 214d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Vehlies, Uwe</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen</subfield><subfield code="c">Uwe Vehlies</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">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 135 S.</subfield><subfield code="b">Ill.</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">Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 9]</subfield><subfield code="v">170</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Hannover, Univ., Diss., 1993</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Hochsprachrechner</subfield><subfield code="0">(DE-588)4160260-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Feldrechner</subfield><subfield code="0">(DE-588)4016692-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">CAD</subfield><subfield code="0">(DE-588)4069794-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">Feldrechner</subfield><subfield code="0">(DE-588)4016692-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Hochsprachrechner</subfield><subfield code="0">(DE-588)4160260-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">CAD</subfield><subfield code="0">(DE-588)4069794-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">9]</subfield><subfield code="t">Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI</subfield><subfield code="v">170</subfield><subfield code="w">(DE-604)BV047505631</subfield><subfield code="9">170</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=006351581&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-006351581</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV009609015 |
| illustrated | Illustrated |
| indexdate | 2024-08-13T00:32:59Z |
| institution | BVB |
| isbn | 3181470090 |
| language | Undetermined |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006351581 |
| oclc_num | 246891073 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-210 DE-83 |
| owner_facet | DE-91 DE-BY-TUM DE-210 DE-83 |
| physical | IX, 135 S. Ill. |
| publishDate | 1993 |
| publishDateSearch | 1993 |
| publishDateSort | 1993 |
| publisher | VDI-Verl. |
| record_format | marc |
| series2 | Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 9] |
| spelling | Vehlies, Uwe Verfasser aut Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen Uwe Vehlies Als Ms. gedr. Düsseldorf VDI-Verl. 1993 IX, 135 S. Ill. txt rdacontent n rdamedia nc rdacarrier Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI / 9] 170 Zugl.: Hannover, Univ., Diss., 1993 Hochsprachrechner (DE-588)4160260-2 gnd rswk-swf Feldrechner (DE-588)4016692-2 gnd rswk-swf CAD (DE-588)4069794-0 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Feldrechner (DE-588)4016692-2 s Hochsprachrechner (DE-588)4160260-2 s Algorithmus (DE-588)4001183-5 s CAD (DE-588)4069794-0 s DE-604 9] Verein Deutscher Ingenieure: [Fortschritt-Berichte VDI 170 (DE-604)BV047505631 170 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006351581&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Vehlies, Uwe Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen Hochsprachrechner (DE-588)4160260-2 gnd Feldrechner (DE-588)4016692-2 gnd CAD (DE-588)4069794-0 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4160260-2 (DE-588)4016692-2 (DE-588)4069794-0 (DE-588)4001183-5 (DE-588)4113937-9 |
| title | Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen |
| title_auth | Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen |
| title_exact_search | Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen |
| title_full | Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen Uwe Vehlies |
| title_fullStr | Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen Uwe Vehlies |
| title_full_unstemmed | Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen Uwe Vehlies |
| title_short | Ein Verfahren zur schrittweisen Umsetzung hochsprachlich beschriebener Algorithmen in Array-Prozessorstrukturen |
| title_sort | ein verfahren zur schrittweisen umsetzung hochsprachlich beschriebener algorithmen in array prozessorstrukturen |
| topic | Hochsprachrechner (DE-588)4160260-2 gnd Feldrechner (DE-588)4016692-2 gnd CAD (DE-588)4069794-0 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Hochsprachrechner Feldrechner CAD Algorithmus Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006351581&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV047505631 |
| work_keys_str_mv | AT vehliesuwe einverfahrenzurschrittweisenumsetzunghochsprachlichbeschriebeneralgorithmeninarrayprozessorstrukturen |