![](/images/graphics-bg.png)
A Probabilistic Spatial Distribution Model for Wire Faults in Parallel Network-on-Chip Links
Joint Authors
Soteriou, Vassos
Vitkovskiy, Arseniy
Christodoulides, Paul
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-22
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
High-performance chip multiprocessors contain numerous parallel-processing cores where a fabric devised as a network-on-chip (NoC) efficiently handles their escalating intertile communication demands.
Unfortunately, prolonged operational stresses cause accelerated physically induced wearout leading to permanent metal wire faults in links.
Where only a subset of wires may malfunction, enduring healthy wires are leveraged to sustain connectivity when a partially faulty link recovery mechanism is utilized, where its data recovery latency overhead is proportional to the number of consecutive faulty wires.
With NoC link failure models being ultimately important, albeit being absent from existing literature, the construction of a mathematical model towards the understanding of the distribution of wire faults in parallel on-chip links is very critical.
This paper steps in such a direction, where the objective is to find the probability of having a “fault segment” consisting of a certain number of consecutive “faulty” wires in a parallel NoC link.
First, it is shown how the given problem can be reduced to an equivalent combinatorial problem through partitions and necklaces.
Then the proposed algorithm counts certain classes of necklaces by making a separation between periodic and aperiodic cases.
Finally, the resulting analytical model is tested successfully against a far more costly brute-force algorithm.
American Psychological Association (APA)
Vitkovskiy, Arseniy& Christodoulides, Paul& Soteriou, Vassos. 2015. A Probabilistic Spatial Distribution Model for Wire Faults in Parallel Network-on-Chip Links. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1073770
Modern Language Association (MLA)
Vitkovskiy, Arseniy…[et al.]. A Probabilistic Spatial Distribution Model for Wire Faults in Parallel Network-on-Chip Links. Mathematical Problems in Engineering No. 2015 (2015), pp.1-13.
https://search.emarefa.net/detail/BIM-1073770
American Medical Association (AMA)
Vitkovskiy, Arseniy& Christodoulides, Paul& Soteriou, Vassos. A Probabilistic Spatial Distribution Model for Wire Faults in Parallel Network-on-Chip Links. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-13.
https://search.emarefa.net/detail/BIM-1073770
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073770