p-mean Approximation for HPWL

Abstract

In VLSI analytical placement, Half- perimeter wirelength (HPWL) is used as objective function. Inspired by logarithm-sum- expontial (LSE) wirelength model, in this paper we have introduced a smooth function for HPWL and studied its convergence properties, derived error bound and numerical stability. We also compare its runtime with widely used LSE and recently proposed weighted average(WA) [3]and (γ,p)[8] wirelength models. The runtime of the model is smaller than LSE and ABS model but comparable with WA model.