Papers and Reports
Circuit Clustering and its Effects on a Multi-way Circuit
Partitioning Heuristic
Proc. CCECE,
May 25-28 1997, St. John's, NF
Andrew Kennings and Mark Frazer
We propose a clustering heuristic based on circuit connectivity which
produces a large number of small clusters of nearly equal size. We
investigate a two phase partitioning heuristic. Cell interchanges are
applied to a clustered circuit and subsequently to the original
circuit. Numerical results demonstrate our two phase heuristic
produces better partitions with less computational effort than its one
phase counterpart.
Paper,
Presentation Slides
Computational Experience with a Primal-Dual Interior Point Method
for Smooth Convex Placement Problems
To appear: IEEE International Symposium on Circuits and Systems,
May 31 - June 3, 1998, Monterey, California
Andrew Kennings, Mark Frazer, and Anthony Vannelli
We present an primal-dual interior point method (IPM) for solving
smooth convex optimization problems which arise during the placement of
integrated circuits. The interior point method represents a
substantial enhancement in flexibility verses other methods while
having similar computaional requirements. We illustrate that iterative
solvers are efficient for calculation of search directions during
optimization. Computational results are presented on a set of
benchmark problems for an analysis of the method.
Paper in Postscript or PDF.
Press here to return to my
HomePage.
Mark Frazer -- mjfrazer@gmail.com