Experimental Appraisal of Linear and Quadratic Objective Functions Effect on Force Directed Method for Analog Placement

概要

論文の詳細を見る
This paper advocates the use of linear objective function in analytic analog placement. The role of linear and quadratic objective functions in the behavior and results of an analog placement algorithm based on the force directed method is discussed. Experimental results for a MCNC bench-mark circuit and another one from text books are shown to demonstrate the effect of a linear and a quadratic objective function on the analog constraint satisfaction and CPU time. By introducing linear objective function to the algorithm, we obtain better placements in terms of analog constraint satisfaction and computation cost than in case of conventional quadratic objective function.
社団法人電子情報通信学会の論文
1994-04-25