Bounded dataflow networks and latency-insensitive circuits

  • Authors:
  • Muralidaran Vijayaraghavan;Arvind Arvind

  • Affiliations:
  • Computation Structures Group, Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology;Computation Structures Group, Computer Science and Artificial Intelligence Lab, Massachusetts Institute of Technology

  • Venue:
  • MEMOCODE'09 Proceedings of the 7th IEEE/ACM international conference on Formal Methods and Models for Codesign
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a theory for modular refinement of Synchronous Sequential Circuits (SSMs) using Bounded Dataflow Networks (BDNs). We provide a procedure for implementing any SSM into an LI-BDN, a special class of BDNs with some good compositional properties. We show that the Latency-Insensitive property of LI-BDNs is preserved under parallel and iterative composition of LI-BDNs. Our theory permits one to make arbitrary cuts in an SSM and turn each of the parts into LI-BDNs without affecting the overall functionality. We can further refine each constituent LI-BDN into another LI-BDN which may take different number of cycles to compute. If the constituent LI-BDN is refined correctly we guarantee that the overall behavior would be cycle-accurate with respect to the original SSM. Thus one can replace, say a 3-ported register file in an SSM by a one-ported register file without affecting the correctness of the SSM. We give several examples to show how our theory supports a generalization of previous techniques for Latency-Insensitive refinements of SSMs.