Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://hdl.handle.net/20.500.14279/796
Πεδίο DCΤιμήΓλώσσα
dc.contributor.advisorΣωτηρίου, Βάσος-
dc.contributor.authorΙορδάνου, Κώστας-
dc.date.accessioned2014-06-03T07:41:43Z-
dc.date.accessioned2015-11-30T10:44:37Z-
dc.date.available2014-06-03T07:41:43Z-
dc.date.available2015-11-30T10:44:37Z-
dc.date.issued2013-06-
dc.identifier.urihttps://hdl.handle.net/20.500.14279/796-
dc.description.abstractToday, many-core and ultra-performing parallel architectures like Chip-Multiprocessors (CMPs) and Multi-Processor Systems-on-chips (MPSoCs) utilize Networks-on-Chips (NoCs) as their inter-tile communication infrastructure. NoCs are the preferable communication medium since they are able to overcome scalability and performance limitations that are common shortcomings in point-to-point connections, such as dedicated wires, and bus-based communication systems. Though the miniaturization of transistors has made the design and construction of CMP and MPSoC systems feasible, this technology scaling has come at the cost of increased vulnerability to wear-out, compromising the operational reliability of these systems. Physical effects such as Electro-Migration (EM) and negative bias temperature instability, that are becoming more common due to transistor downsizing, may give rise to earlier transistor aging, increased electrical noise, elevated operational temperatures, and consequently eventual digital component breakdown. Communication links in NoCs are especially susceptible to faults due to the effects of EM. A single broken link can render the entire NoC as nonoperational, as a routing algorithm oblivious to the presence of faulty links may not deliver messages to their destinations causing the NoC to stall completely. To overcome this detrimental outcome, NoC architects must design mechanisms to overcome the presence of such faulty network components, i.e. links. One major solution is to design appropriate fault-tolerant routing algorithms that can bypass faulty links in the NoC altogether, which will also be able to sustain relatively high throughput levels even with the presence of faulty links. In this Thesis we propose HERMES, a fault-tolerant and load-balancing routing algorithm suitable for two-dimensional mesh-based NoC topologies. HERMES guarantees packetized message delivery in non-healthy NoCs which operate under a disconnected topological environment, while sustaining high-performance levels through graceful performance degradation in the presence of increased faulty link numbers. HERMES is a hybrid fault-tolerant routing algorithm: it utilizes deterministic routing such as dimension-order routing or 01TURN routing when faulty links are not present in a message’s path, aiming to sustain high-performance, while it provides escape path selection in the vicinity of faults based on up*/down* routing to deliver packets to their destinations in a deadlock-free mode, hence guaranteeing high NoC reliability. HERMES was simulated under uniform random and transpose synthetic traffic patterns, with a range of virtual channel per port counts using wormhole flow-control, in order to determine its performance and behavior, utilizing two spatial faulty link placement scenarios: (1) random, and (2) hotspot faulty link distributions. When compared against ARIADNE, an existing state-of-the-art fault-tolerant routing algorithm, HERMES demonstrated up to 228.57% and 225% improvement in throughput with a random faulty link placement, while it showed up to 311.76% and 194% increase in throughput with a hotspot faulty link placement, under uniform random and transpose traffic pattern usages, respectively. HERMES was also tested using the Netrace benchmark suite demonstrating up to 38.83% improvement in network packet delivery latency when compared to ARIADNE. Furthermore, HERMES’ fault-tolerant scheme also includes a sub-network detection mechanism. This allows the discovery of non-communicating sub-areas and the determination of sub-network boundaries in case numerous consecutively spatially-placed faulty links cause the network topology to disconnect into disjoint router sets. With this sub-network detection mechanism we are able to provide sufficient information to the operating system in managing a CMP or MPSoC, so that they can utilize partitioned network topologies and archive higher core utilization even with large numbers of faulty links being present in their inter-tile interconnects.en_US
dc.formatpdfen_US
dc.language.isoenen_US
dc.publisherΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής, Σχολή Μηχανικής και Τεχνολογίας, Τεχνολογικό Πανεπιστήμιο Κύπρουen_US
dc.rightsΑπαγορεύεται η δημοσίευση ή αναπαραγωγή, ηλεκτρονική ή άλλη χωρίς τη γραπτή συγκατάθεση του δημιουργού και κατόχου των πνευματικών δικαιωμάτων.en_US
dc.subjectChip-Multiprocessorsen_US
dc.subjectMulti-Processor Systems-on-Chipsen_US
dc.subjectNetworks-on-Chipsen_US
dc.titleHERMES: Architecting a highly efficient and highly-robust fault-tolerant routing mechanism for error-prone on-chip interconnection networksen_US
dc.typeBachelors Thesisen_US
dc.affiliationCyprus University of Technologyen_US
dc.dept.handle123456789/42en
dc.relation.deptDepartment of Electrical Engineering, Computer Engineering and Informaticsen_US
dc.description.statusCompleteden_US
cut.common.academicyear2012-2013en_US
dc.relation.facultyFaculty of Engineering and Technologyen_US
item.fulltextWith Fulltext-
item.languageiso639-1en-
item.grantfulltextopen-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.cerifentitytypePublications-
item.openairetypebachelorThesis-
crisitem.author.deptDepartment of Electrical Engineering, Computer Engineering and Informatics-
crisitem.author.facultyFaculty of Engineering and Technology-
crisitem.author.orcid0000-0002-2818-0459-
crisitem.author.parentorgFaculty of Engineering and Technology-
Εμφανίζεται στις συλλογές:Πτυχιακές Εργασίες/ Bachelor's Degree Theses
Αρχεία σε αυτό το τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος
Costas Iordanou Thesis abstract.pdf75.61 kBAdobe PDFΔείτε/ Ανοίξτε
CORE Recommender
Δείξε τη σύντομη περιγραφή του τεκμηρίου

Page view(s)

244
Last Week
0
Last month
4
checked on 13 Μαρ 2025

Download(s) 50

97
checked on 13 Μαρ 2025

Google ScholarTM

Check


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα