Spatial entropy: a unified attribute to model dynamic communication in VLSI circuits

This dissertation addresses the problem of capturing the dynamic communicationin VLSI circuits. There are several CAD problems where attributesthat combine behavior and structure are needed, or when function behavior istoo complex and is best captured through some attribute in the implementation.Examples include, timing analysis, logic synthesis, dynamic powerestimation, and variable ordering for binary decision diagrams (BDDs). Insuch a situation, using static attributes computed from...