Stochastic sequential machine synthesis with application to constrained sequence generation

  • Authors:
  • Diana Marculescu;Radu Marculescu;Massoud Pedram

  • Affiliations:
  • Univ. of Maryland, College Park;Univ. of Minnesota, Minneapolis;Univ. of Southern California, Los Angeles

  • Venue:
  • ACM Transactions on Design Automation of Electronic Systems (TODAES)
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In power estimation, one is faced with two problems: (1) generating input vector sequences that satisfy a given statistical behavior (in terms of signal probabilities and correlations among bits); (2) making these sequences as short as possible so as to improve the efficiency of power simulators. Stochastic sequential machines (SSMs) can be used to solve both problems. In particular, this paper presents a general procedure for SSM synthesis and describes a new framework for sequence characterization to match designers' needs for sequence generation or compaction. Experimental results demonstrate that compaction ratios of 1–3 orders of magnitude can be obtained without much loss in accuracy of total power estimates.