[Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing 1991
DOI: 10.1109/icassp.1991.150588
|View full text |Cite
|
Sign up to set email alerts
|

Comparison of tree and straight-line clocking for long systolic arrays

Abstract: Abstract.A critical problem in building long systolic arrays lies in efficient and reliable synchronization. We address this problem in the context of synchronous systems by introducing probabilistic models for two alternative clock distribution schemes: tree and straight-line clocking. We present analytic bounds for the Probability of Failure and the Mean Time to Failure, and examine the trade-offs between reliability and throughput in both schemes. Our basic conclusion is that as the one-dimensional systolic… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
2
0

Year Published

1991
1991
1993
1993

Publication Types

Select...
2
2

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(2 citation statements)
references
References 14 publications
(22 reference statements)
0
2
0
Order By: Relevance
“…They have also used a metric model assuming H-Tree layout to conclude that skew grows as l(N1/4(log N)l/2). In [2] a metric free probabilistic model is used to study clocking long linear arrays from a tree. The study shows that the clock period must be increased at the rate log N to compensate for skew, with low failure probability.…”
Section: Tree Clocking Networkmentioning
confidence: 99%
See 1 more Smart Citation
“…They have also used a metric model assuming H-Tree layout to conclude that skew grows as l(N1/4(log N)l/2). In [2] a metric free probabilistic model is used to study clocking long linear arrays from a tree. The study shows that the clock period must be increased at the rate log N to compensate for skew, with low failure probability.…”
Section: Tree Clocking Networkmentioning
confidence: 99%
“…The difference in arrival times is called clock skew. Different aspects of the clock skew problem have been studied in [8], [1], [2]- [6], [13]. The problem clock skew poses is that it directly relates to the clocking rate.…”
mentioning
confidence: 99%