On application-specific network-on-chip synthesis and on-chip trace and debug:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
München
Verlag Dr. Hut
2015
|
| Edition: | 1. Auflage |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | ix, 171 Seiten Illustrationen, Diagramme |
| ISBN: | 9783843923026 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043008955 | ||
| 003 | DE-604 | ||
| 005 | 20160317 | ||
| 007 | t | ||
| 008 | 151116s2015 a||| m||| 00||| eng d | ||
| 020 | |a 9783843923026 |9 978-3-8439-2302-6 | ||
| 035 | |a (OCoLC)934889922 | ||
| 035 | |a (DE-599)BVBBV043008955 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-12 |a DE-634 | ||
| 084 | |a ELT 272d |2 stub | ||
| 100 | 1 | |a Todorov, Vladimir |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a On application-specific network-on-chip synthesis and on-chip trace and debug |c Vladimir Todorov |
| 250 | |a 1. Auflage | ||
| 264 | 1 | |a München |b Verlag Dr. Hut |c 2015 | |
| 300 | |a ix, 171 Seiten |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |b Dissertation |c Technische Universität München |d 2015 | ||
| 650 | 0 | 7 | |a Debugging |0 (DE-588)4148954-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a System-on-Chip |0 (DE-588)4740357-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Network-on-Chip |0 (DE-588)1079563938 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zeitstempel |0 (DE-588)4629528-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Entwurfsautomation |0 (DE-588)4312536-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmlaufzeit |0 (DE-588)4745613-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kundenspezifische Schaltung |0 (DE-588)4122250-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ablaufverfolgung |0 (DE-588)4767115-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a System-on-Chip |0 (DE-588)4740357-3 |D s |
| 689 | 0 | 1 | |a Network-on-Chip |0 (DE-588)1079563938 |D s |
| 689 | 0 | 2 | |a Debugging |0 (DE-588)4148954-8 |D s |
| 689 | 0 | 3 | |a Ablaufverfolgung |0 (DE-588)4767115-4 |D s |
| 689 | 0 | 4 | |a Zeitstempel |0 (DE-588)4629528-8 |D s |
| 689 | 0 | 5 | |a Programmlaufzeit |0 (DE-588)4745613-9 |D s |
| 689 | 0 | 6 | |a Entwurfsautomation |0 (DE-588)4312536-0 |D s |
| 689 | 0 | 7 | |a Kundenspezifische Schaltung |0 (DE-588)4122250-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=028433947&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-028433947 | ||
Record in the Search Index
| _version_ | 1804175352836128769 |
|---|---|
| adam_text | CONTENTS
1. INTRODUCTION 1
1.1. SYSTEM-ON-CHIP DESIGN FLOW 3
1.2. MOTIVATION 5
1.3. STATE-OF-THE-ART 6
1.3.1. APPLICATION-SPECIFIC NETWORK-ON-CHIP SYNTHESIS 6
1.3.2. ON-CHIP TRACE & DEBUG 7
1.4. CONTRIBUTIONS OF THIS WORK 8
1.4.1. APPLICATION-SPECIFIC NETWORK-ON-CHIP SYNTHESIS 8
1.4.2. ON-CHIP TRACE & DEBUG 10
1.5. PREVIOUS PUBLICATIONS 12
1.6. STRUCTURE OF THIS WORK 12
2. NETWORKS-ON-CHIP 15
2.1. NETWORK-ON-CHIP PACKET 15
2.2. NETWORK-ON-CHIP BUILDING BLOCKS 16
2.2.1. NETWORK INTERFACE 16
2.2.2. NETWORK-ON-CHIP ROUTER 17
2.2.3. VIRTUAL CHANNELS 17
2.3. NETWORK-ON-CHIP TOPOLOGIES 19
2.3.1. DESIGNING NETWORK-ON-CHIP TOPOLOGIES 19
2.4. ROUTING IN NETWORKS-ON-CHIP 20
2.4.1. PACKET SWITCHING 21
2.4.2. FLOW CONTROL 21
2.4.3. PACKET ROUTING ALGORITHM 22
2.4.4. DEADLOCK 22
2.5. SUMMARY 23
3. APPLICATION-SPECIFIC NETWORK-ON-CHIP SYNTHESIS 25
3.1. NETWORK-ON-CHIP SYNTHESIS FLOW 25
3.1.1. SYSTEM-ON-CHIP SPECIFICATION 25
3.1.2. PROPOSED SYNTHESIS FLOW 27
3.2. PARTITIONING & ROUTER INSERTION 30
3.2.1. USE CASE PARTITIONING 30
3.2.2. FLOORPLAN PARTITIONING 36
3.2.3. DOMAIN PARTITIONING 37
3.2.4. SYSTEM PARTITIONING AND ROUTER INSTANTIATION 38
3.2.5. ROUTER INSTANTIATION 42
VII
HTTP://D-NB.INFO/1078741980
CONTENTS
3.2.6. ROUTER SPLITTING 43
3.3. HYBRIDIZATION 48
3.4. RELAY ROUTER INSERTION 51
3.5. FLOW ROUTING & LINK INSERTION 54
3.5.1. PROCESSING OF COMMUNICATION FLOWS 55
3.5.2. CHANNEL ROUTING GRAPH 56
3.5.3. COST & DELAY OF ROUTING STEPS 57
3.5.4. DELAY-BOUNDED BINARY SEARCH 59
3.5.5. A* SEARCH WITH CONSTRAINTS 61
3.5.6. DEADLOCK DETECTION & AVOIDANCE 65
3.5.7. PACKET ROUTING ALGORITHM 69
3.5.8. FLOW ROUTING IN A HYBRID NOC 70
3.5.9. RESTARTING ON FAILURE 71
3.5.10. PRODUCER-CONSUMER MODEL 72
3.6. SUMMARY 74
4. EXPERIMENTAL RESULTS: APPLICATION-SPECIFIC NETWORK-ON-CHIP SYNTHESIS
75
4.1. EXPERIMENTAL SETUP 75
4.1.1. SOC EXAMPLE SPECIFICATIONS 75
4.1.2. NETWORK-ON-CHIP (NOC) SIMULATION 76
4.2. SOC PARTITIONING * 76
4.2.1. AREA RESULTS 76
4.2.2. LATENCY RESULTS 77
4.3. FLOW ROUTING 80
4.3.1. AREA RESULTS 80
4.3.2. LATENCY RESULTS 80
4.4. HYBRID NOC SYNTHESIS 84
4.4.1. AREA RESULTS 84
4.4.2. LATENCY RESULTS 84
4.4.3. TOPOLOGY CHARACTERISTICS 85
4.5. FLOW ROUTING ALGORITHMS, RELAY ROUTERS, AND VIRTUAL CHANNELS 88
4.5.1. NOC RESULTS FOR SOCL 88
4.5.2. NOC RESULTS FOR SOC2 90
4.5.3. HYBRID NOC (HNOC) RESULTS FOR SOCL 91
4.5.4. HNOC RESULTS FOR SOC2 91
4.6. PRODUCER-CONSUMER MODEL 93
4.7. EXECUTION TIME 94
4.8. EXAMPLE TOPOLOGIES 95
4.9. SUMMARY 95
5. TRACE & DEBUG NETWORK-ON-CHIP 99
5.1. SYSTEM TRACE 99
5.2. TDNOC MONITORS 100
5.3. COMMUNICATION ARCHITECTURE 101
5.3.1. HIERARCHICAL RING STRUCTURE 102
5.3.2. MULTILEVEL HIERARCHICAL RING 108
VIII
CONTENTS
5.4. DIFFERENTIAL TIMESTAMPING 112
5.4.1. TIMESTAMPING IN GALS SOCS 112
5.4.2. TIMESTAMPING IN DVFS SOCS 118
5.5. SUMMARY 123
6. EXPERIMENTAL RESULTS - TEST AND DEBUG NETWORK-ON-CHIP 125
6.1. TDNOC SETUP 125
6.2. TDNOC PERFORMANCE AND COST 126
6.2.1. PERFORMANCE 126
6.2.2. COST 130
6.3. ARBITRATION FAIRNESS 130
6.4. TIMESTAMPING 131
6.4.1. PARTIAL POWER DOWN 131
6.4.2. FREQUENCY SWITCHING 132
6.5. SUMMARY 133
7. CONCLUSION 135
7.1. APPLICATION-SPECIFIC NETWORK-ON-CHIP SYNTHESIS 136
7.2. TRACE & DEBUG NETWORK-ON-CHIP 138
A. ON PARTITIONING . 141
A.L. LAPLACIAN MATRIX 141
A.2. NORMALIZED MUTUAL INFORMATION 142
B. VARIANCE REDUCTION 145
BIBLIOGRAPHY 149
LIST OF FIGURES 159
LIST OF TABLES 163
ACRONYMS 165
GLOSSARY 167
IX
|
| any_adam_object | 1 |
| author | Todorov, Vladimir |
| author_facet | Todorov, Vladimir |
| author_role | aut |
| author_sort | Todorov, Vladimir |
| author_variant | v t vt |
| building | Verbundindex |
| bvnumber | BV043008955 |
| classification_tum | ELT 272d |
| ctrlnum | (OCoLC)934889922 (DE-599)BVBBV043008955 |
| discipline | Elektrotechnik |
| edition | 1. Auflage |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02221nam a2200517 c 4500</leader><controlfield tag="001">BV043008955</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20160317 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">151116s2015 a||| m||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783843923026</subfield><subfield code="9">978-3-8439-2302-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)934889922</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043008955</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-634</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">Todorov, Vladimir</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">On application-specific network-on-chip synthesis and on-chip trace and debug</subfield><subfield code="c">Vladimir Todorov</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Verlag Dr. Hut</subfield><subfield code="c">2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">ix, 171 Seiten</subfield><subfield code="b">Illustrationen, Diagramme</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="502" ind1=" " ind2=" "><subfield code="b">Dissertation</subfield><subfield code="c">Technische Universität München</subfield><subfield code="d">2015</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Debugging</subfield><subfield code="0">(DE-588)4148954-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">System-on-Chip</subfield><subfield code="0">(DE-588)4740357-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Network-on-Chip</subfield><subfield code="0">(DE-588)1079563938</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zeitstempel</subfield><subfield code="0">(DE-588)4629528-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="650" ind1="0" ind2="7"><subfield code="a">Programmlaufzeit</subfield><subfield code="0">(DE-588)4745613-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kundenspezifische Schaltung</subfield><subfield code="0">(DE-588)4122250-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ablaufverfolgung</subfield><subfield code="0">(DE-588)4767115-4</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">System-on-Chip</subfield><subfield code="0">(DE-588)4740357-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Network-on-Chip</subfield><subfield code="0">(DE-588)1079563938</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Debugging</subfield><subfield code="0">(DE-588)4148954-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Ablaufverfolgung</subfield><subfield code="0">(DE-588)4767115-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Zeitstempel</subfield><subfield code="0">(DE-588)4629528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Programmlaufzeit</subfield><subfield code="0">(DE-588)4745613-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="6"><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="7"><subfield code="a">Kundenspezifische Schaltung</subfield><subfield code="0">(DE-588)4122250-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=028433947&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028433947</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV043008955 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:14:56Z |
| institution | BVB |
| isbn | 9783843923026 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028433947 |
| oclc_num | 934889922 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-12 DE-634 |
| owner_facet | DE-91 DE-BY-TUM DE-12 DE-634 |
| physical | ix, 171 Seiten Illustrationen, Diagramme |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Verlag Dr. Hut |
| record_format | marc |
| spelling | Todorov, Vladimir Verfasser aut On application-specific network-on-chip synthesis and on-chip trace and debug Vladimir Todorov 1. Auflage München Verlag Dr. Hut 2015 ix, 171 Seiten Illustrationen, Diagramme txt rdacontent n rdamedia nc rdacarrier Dissertation Technische Universität München 2015 Debugging (DE-588)4148954-8 gnd rswk-swf System-on-Chip (DE-588)4740357-3 gnd rswk-swf Network-on-Chip (DE-588)1079563938 gnd rswk-swf Zeitstempel (DE-588)4629528-8 gnd rswk-swf Entwurfsautomation (DE-588)4312536-0 gnd rswk-swf Programmlaufzeit (DE-588)4745613-9 gnd rswk-swf Kundenspezifische Schaltung (DE-588)4122250-7 gnd rswk-swf Ablaufverfolgung (DE-588)4767115-4 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content System-on-Chip (DE-588)4740357-3 s Network-on-Chip (DE-588)1079563938 s Debugging (DE-588)4148954-8 s Ablaufverfolgung (DE-588)4767115-4 s Zeitstempel (DE-588)4629528-8 s Programmlaufzeit (DE-588)4745613-9 s Entwurfsautomation (DE-588)4312536-0 s Kundenspezifische Schaltung (DE-588)4122250-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=028433947&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Todorov, Vladimir On application-specific network-on-chip synthesis and on-chip trace and debug Debugging (DE-588)4148954-8 gnd System-on-Chip (DE-588)4740357-3 gnd Network-on-Chip (DE-588)1079563938 gnd Zeitstempel (DE-588)4629528-8 gnd Entwurfsautomation (DE-588)4312536-0 gnd Programmlaufzeit (DE-588)4745613-9 gnd Kundenspezifische Schaltung (DE-588)4122250-7 gnd Ablaufverfolgung (DE-588)4767115-4 gnd |
| subject_GND | (DE-588)4148954-8 (DE-588)4740357-3 (DE-588)1079563938 (DE-588)4629528-8 (DE-588)4312536-0 (DE-588)4745613-9 (DE-588)4122250-7 (DE-588)4767115-4 (DE-588)4113937-9 |
| title | On application-specific network-on-chip synthesis and on-chip trace and debug |
| title_auth | On application-specific network-on-chip synthesis and on-chip trace and debug |
| title_exact_search | On application-specific network-on-chip synthesis and on-chip trace and debug |
| title_full | On application-specific network-on-chip synthesis and on-chip trace and debug Vladimir Todorov |
| title_fullStr | On application-specific network-on-chip synthesis and on-chip trace and debug Vladimir Todorov |
| title_full_unstemmed | On application-specific network-on-chip synthesis and on-chip trace and debug Vladimir Todorov |
| title_short | On application-specific network-on-chip synthesis and on-chip trace and debug |
| title_sort | on application specific network on chip synthesis and on chip trace and debug |
| topic | Debugging (DE-588)4148954-8 gnd System-on-Chip (DE-588)4740357-3 gnd Network-on-Chip (DE-588)1079563938 gnd Zeitstempel (DE-588)4629528-8 gnd Entwurfsautomation (DE-588)4312536-0 gnd Programmlaufzeit (DE-588)4745613-9 gnd Kundenspezifische Schaltung (DE-588)4122250-7 gnd Ablaufverfolgung (DE-588)4767115-4 gnd |
| topic_facet | Debugging System-on-Chip Network-on-Chip Zeitstempel Entwurfsautomation Programmlaufzeit Kundenspezifische Schaltung Ablaufverfolgung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028433947&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT todorovvladimir onapplicationspecificnetworkonchipsynthesisandonchiptraceanddebug |