IEICE TRANSACTIONS on Fundamentals
Experimental Appraisal of Linear and Quadratic Objective Functions Effect on Force Directed Method for Analog Placement
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)
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
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://global.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 -
English
