Retiming for Wire Pipelining in System-On-Chip

  • Authors:
  • Chuan Lin;Hai Zhou

  • Affiliations:
  • Northwestern University, Evanston, IL;Northwestern University, Evanston, IL

  • Venue:
  • Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

At the integration scale of System-On-Chips (SOCs), the conflicts between communication and computation will become prominent even on a chip. A big fraction of system time willshift from computation to communication. In synchronoussystems, a large amount of communication time is spent onmultiple-clock period wires. In this paper, we explore retimingto pipeline long interconnect wires in SOC designs. Behaviorally,it means that both computation and communicationare rescheduled for parallelism. The retiming is applied to anetlist of macro-blocks, where the internal structures may notbe changed and ip- ops may not be able to be inserted onsome wire segments. This problem is different from that on agate level netlist and is formulated as a wire retiming problem.Theoretical treatment and a polynomial time algorithmare presented in the paper. Experimental results showed thebenefits and effectiveness of our approach.