Overcoming chip-to-chip delays and clock skews

Guy Even, Ami Litman

Research output: Contribution to journalArticlepeer-review

Abstract

In general, mapping a circuit onto several chips incurs a physical setting which differs from the physical setting within a chip. Specifically, the delay of chip-to-chip interconnections is much longer than on-chip delays of wires and gates. This delay effects the bandwidth as well. In addition, the clock skew between chips is larger than the clock skew within a chip. One may mistakenly conclude that the feasible clock period of a systolic array cannot be smaller than the maximal delay of an interconnection in a realization of the circuit. This paper proposes a technique for mapping large systolic linear arrays and systolic two-dimensional arrays onto several chips while almost maintaining the clock rates which are obtainable when these circuits are small enough to fit into a single chip. Our solution does not rely on special analogue techniques. It is described by a sequence of transformations (logic duplication and retiming), reductions, and an implementation of interconnections which have a required behavior in a given physical setting. It is shown that each step preserves functionality, and subsequently, the correctness of the proposed solution is implied.

Original languageEnglish
Pages (from-to)119-133
Number of pages15
JournalIntegration, the VLSI Journal
Volume24
Issue number2
DOIs
StatePublished - Dec 1997

Keywords

  • Chip-to-chip delays
  • Clock skews
  • Systolic array

Fingerprint

Dive into the research topics of 'Overcoming chip-to-chip delays and clock skews'. Together they form a unique fingerprint.

Cite this