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

Achieving efficient and reliable synchronization is a critical problem in building long systolic arrays. This problem is addressed in the context of synchronous systems by introducing probabilistic models for two alternative clock distribution schemes: tree and straight-line clocking. Analytic bound...

Full description

Saved in:
Bibliographic Details
Main Authors: Dikaiakos, M.D., Steiglitz, K.
Format: Conference Proceeding
Language:English
Subjects:
Array signal processing
Clocks
Computer science
Delay
Failure analysis
Pipelines
Synchronization
Systolic arrays
Throughput
Wires
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Achieving efficient and reliable synchronization is a critical problem in building long systolic arrays. This problem is addressed in the context of synchronous systems by introducing probabilistic models for two alternative clock distribution schemes: tree and straight-line clocking. Analytic bounds are presented for the probability of failure, and an examination is made of the tradeoffs between reliability and throughput in both schemes. The basic conclusion is that as the one-dimensional systolic array gets very long, tree clocking becomes preferable to straight-line clocking.< >
ISSN:1520-6149
2379-190X
DOI:10.1109/ICASSP.1991.150588