Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://hdl.handle.net/20.500.14279/4162
Τίτλος: | A combinatorial application of necklaces: modeling individual link failures in parallel network-on-chip interconnect links | Συγγραφείς: | Vitkovskiy, Arseniy Christodoulides, Paul Soteriou, Vassos |
metadata.dc.contributor.other: | Χριστοδουλίδης, Παύλος Σωτηρίου, Βάσος |
Major Field of Science: | Engineering and Technology | Field Category: | Electrical Engineering - Electronic Engineering - Information Engineering | Λέξεις-κλειδιά: | Necklaces;Combinatorial analysis;Modeling | Ημερομηνία Έκδοσης: | 2012 | Πηγή: | World Congress on Engineering, 2012, Imperial College London, United Kingdom, 4- 6 July, Lecture Notes in Engineering and Computer Science vol. 2197, 2012, pp. 125-130 | Conference: | World Congress on Engineering | Περίληψη: | The advent of the multicore era [1, 2] has made the execution of more complex software applications more efficient and faster. On-chip communication among the processing cores, in the form of packetized messages, is managed with the use of on-chip networks (NoCs) [3]. Routers handling on-chip communication are point-to-point topologically interconnected using parallel links laid onto the silicon surface comprising a number of individual parallel wires. With the underlying interconnect structure becoming denser, due to improvements in CMOS technology, parallel links become susceptible to wear-out [4], with permanent link failures inhibiting communication completely and indefinitely. It is hence critical to explore their failure patterns in the wires comprising these links and hence build mechanisms which can recover corrupted in-transit data [5, 6]; since no real data from chip manufacturers exist, the derivation of a mathematical model in aiding the understanding of the distribution of individual wire faults in parallel on-chip links becomes mandatory. This paper takes the first steps in such direction. First it is shown how the given problem reduces to an equivalent combinatorial problem through partitions and necklaces. Then a model that counts certain classes of necklaces is derived by making a separation between periodic and aperiodic cases. The model is tested against a brute-force algorithm to prove its exactness. Finally the obtained model is used in finding the probability distribution of the size of the fault segment of wires in a parallel NoC-based multicore chip. | ISBN: | 978-988192513-8 | ISSN: | 2078-0958 | Type: | Conference Papers | Affiliation: | Cyprus University of Technology |
Εμφανίζεται στις συλλογές: | Δημοσιεύσεις σε συνέδρια /Conference papers or poster or presentation |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
WCE2012_pp125-130.pdf | 669.97 kB | Adobe PDF | Δείτε/ Ανοίξτε |
CORE Recommender
Page view(s) 20
444
Last Week
2
2
Last month
6
6
checked on 24 Ιουλ 2024
Download(s) 20
126
checked on 24 Ιουλ 2024
Google ScholarTM
Check
Altmetric
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα