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

Imbaby I.MAHMOUD; Koji ASAKURA; Takashi NISHIBU; Tatsuo OHTSUKI

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

Imbaby I.MAHMOUD, Koji ASAKURA, Takashi NISHIBU, Tatsuo OHTSUKI

Full Text Views

0

Share
Cite this

Summary :

This paper advocates the use of linear objective function in analytic analog placement. The role of linear and quadratic objctive functions in the behavior and results of an analog placement algorithm based on the force directed method is discussed. Experimental results for a MCNC benchmark 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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E77-A No.4 pp.719-725

Publication Date: 1994/04/25

Publicized

Online ISSN

DOI

Type of Manuscript: LETTER

Category: Computer Aided Design (CAD)

Cite this

Copy

Imbaby I.MAHMOUD, Koji ASAKURA, Takashi NISHIBU, Tatsuo OHTSUKI, "Experimental Appraisal of Linear and Quadratic Objective Functions Effect on Force Directed Method for Analog Placement" in IEICE TRANSACTIONS on Fundamentals, vol. E77-A, no. 4, pp. 719-725, April 1994, doi: .
Abstract: This paper advocates the use of linear objective function in analytic analog placement. The role of linear and quadratic objctive functions in the behavior and results of an analog placement algorithm based on the force directed method is discussed. Experimental results for a MCNC benchmark 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.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e77-a_4_719/_p

Copy

@ARTICLE{e77-a_4_719,
author={Imbaby I.MAHMOUD, Koji ASAKURA, Takashi NISHIBU, Tatsuo OHTSUKI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Experimental Appraisal of Linear and Quadratic Objective Functions Effect on Force Directed Method for Analog Placement},
year={1994},
volume={E77-A},
number={4},
pages={719-725},
abstract={This paper advocates the use of linear objective function in analytic analog placement. The role of linear and quadratic objctive functions in the behavior and results of an analog placement algorithm based on the force directed method is discussed. Experimental results for a MCNC benchmark 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.},
keywords={},
doi={},
ISSN={},
month={April},}

Copy

TY - JOUR
TI - Experimental Appraisal of Linear and Quadratic Objective Functions Effect on Force Directed Method for Analog Placement
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 719
EP - 725
AU - Imbaby I.MAHMOUD
AU - Koji ASAKURA
AU - Takashi NISHIBU
AU - Tatsuo OHTSUKI
PY - 1994
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E77-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 1994
AB - This paper advocates the use of linear objective function in analytic analog placement. The role of linear and quadratic objctive functions in the behavior and results of an analog placement algorithm based on the force directed method is discussed. Experimental results for a MCNC benchmark 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.
ER -