Maximum Multiplicity Distributions (MMD)

摘要

This paper proposes and explores the implications of a new interconnect length distribution that is referred to as the maximum multiplicity distribution (MMD). This distribution has the property of having the largest number of placement configurations (i.e. multiplicity) for a given average wire length and could have significant advantages for interconnect-centric CAD algorithms. Experimental investigation using 1SCAS'85 benchmark circuits illustrates that finding a placement that results in the MMD distribution could result in a significant decrease in global interconnect area.