IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement
In the automatic placement of integrated circuits, the force directed relaxation (FDR) method [Goto, S. (1981). An efficient algorithm for the two-dimensional placement problem in electrical circuit layout. IEEE Trans. on Circuits and Systems, CAS-28(1), 12-18] is a good iterative optimization algor...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2004-01-01
|
| Series: | Active and Passive Electronic Components |
| Online Access: | http://dx.doi.org/10.1080/08827510310001648915 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567013472468992 |
|---|---|
| author | Feng Cheng Junfa Mao |
| author_facet | Feng Cheng Junfa Mao |
| author_sort | Feng Cheng |
| collection | DOAJ |
| description | In the automatic placement of integrated circuits, the force directed relaxation (FDR) method [Goto, S. (1981). An efficient algorithm for the two-dimensional placement problem in electrical circuit layout. IEEE Trans. on Circuits and Systems,
CAS-28(1), 12-18] is a good iterative optimization algorithm. In this article, an improved force
directed relaxation (IFDR) method for standard cell placement is presented, which provides a more flexible and efficient cell location adjustment scheme and a more extensive searching scale for better iterative placement optimization than the FDR method. A new heuristic algorithm based on local optimization is combined with the IFDR method to improve the placement. Experiments on the Microelectronics Center of North Carolina (MCNC) standard cell benchmarks [http://www.cbl.ncsu.edu/pub/Benchmark_ dirs/Layout Synth92/] have been
done, and the results show that total wire length is reduced up to 25% and by an average of 16% in comparison with that from the placement algorithm of TimberWolf7.0. |
| format | Article |
| id | doaj-art-c5aa52cbd14c4a13b7c27e55ab5c9cdd |
| institution | Kabale University |
| issn | 0882-7516 1563-5031 |
| language | English |
| publishDate | 2004-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Active and Passive Electronic Components |
| spelling | doaj-art-c5aa52cbd14c4a13b7c27e55ab5c9cdd2025-02-03T01:02:33ZengWileyActive and Passive Electronic Components0882-75161563-50312004-01-0127418919510.1080/08827510310001648915IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell PlacementFeng Cheng0Junfa Mao1Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200030, ChinaDepartment of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200030, ChinaIn the automatic placement of integrated circuits, the force directed relaxation (FDR) method [Goto, S. (1981). An efficient algorithm for the two-dimensional placement problem in electrical circuit layout. IEEE Trans. on Circuits and Systems, CAS-28(1), 12-18] is a good iterative optimization algorithm. In this article, an improved force directed relaxation (IFDR) method for standard cell placement is presented, which provides a more flexible and efficient cell location adjustment scheme and a more extensive searching scale for better iterative placement optimization than the FDR method. A new heuristic algorithm based on local optimization is combined with the IFDR method to improve the placement. Experiments on the Microelectronics Center of North Carolina (MCNC) standard cell benchmarks [http://www.cbl.ncsu.edu/pub/Benchmark_ dirs/Layout Synth92/] have been done, and the results show that total wire length is reduced up to 25% and by an average of 16% in comparison with that from the placement algorithm of TimberWolf7.0.http://dx.doi.org/10.1080/08827510310001648915 |
| spellingShingle | Feng Cheng Junfa Mao IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement Active and Passive Electronic Components |
| title | IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement |
| title_full | IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement |
| title_fullStr | IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement |
| title_full_unstemmed | IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement |
| title_short | IFDR: An Efficient Iterative Optimization Algorithm for Standard Cell Placement |
| title_sort | ifdr an efficient iterative optimization algorithm for standard cell placement |
| url | http://dx.doi.org/10.1080/08827510310001648915 |
| work_keys_str_mv | AT fengcheng ifdranefficientiterativeoptimizationalgorithmforstandardcellplacement AT junfamao ifdranefficientiterativeoptimizationalgorithmforstandardcellplacement |