• DocumentCode
    1337978
  • Title

    Simultaneous Scheduling, Allocation, Binding, Re-Ordering, and Encoding for Crosstalk Pattern Minimization During High–Level Synthesis

  • Author

    Sankaran, Hariharan ; Katkoori, Srinivas

  • Author_Institution
    Synopsys Pvt. Ltd., Bangalore, India
  • Volume
    19
  • Issue
    2
  • fYear
    2011
  • Firstpage
    217
  • Lastpage
    226
  • Abstract
    On-chip signal crosstalk is a function of switching activity pattern, coupling parasitics, and signal timing. We propose a simulated annealing (SA)-based high-level synthesis algorithm for crosstalk activity minimization for a given data environment. We target bus-based architectures as the bus-lines have well-defined neighborhood (aggressors). Our objective is to minimize worst case crosstalk patterns by exploring synthesis solutions with correlations that do not result in such worst case patterns. Besides synthesis moves, we also incorporate bus re-ordering and data transfer invert encoding. Experimental results for design under resource as well as latency constraints are promising. For a set of nine DSP benchmarks we reduce up to 75% of bus lines that require no shielding lines. The results also show that the designs synthesized through the proposed framework have an average performance improvement by 23.5% compared to un-optimized designs.
  • Keywords
    VLSI; crosstalk; encoding; network synthesis; scheduling; simulated annealing; VLSI; allocation; coupling parasitics; crosstalk activity minimization; crosstalk pattern minimization; data transfer invert encoding; encoding; high-level synthesis; high-level synthesis algorithm; on-chip signal crosstalk; reordering; scheduling; signal timing; simulated annealing; switching activity pattern; Application specific integrated circuits; circuit noise; circuit optimization; crosstalk; encoding; high-level synthesis; simulated annealing;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/TVLSI.2009.2031864
  • Filename
    5339090