Ant colony system application to macrocell overlap removal

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 12, Issue 10, 2004, Pages 1118-1122

  Alupoaei, Stelian ^a   Katkoori, Srinivas ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Ant colony optimization; Floorplanning; Macrocell placement; Overlap removal; Wirelength minimization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION; QUADRATIC PROGRAMMING;

ANT COLONY OPTIMIZATION; FLOORPLANNING; MACROCELL PLACEMENT; OVERLAP REMOVAL;

HEURISTIC METHODS;

EID: 6344278049     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2004.832926     Document Type: Conference Paper

References (13)

1. H. Murata, K. Fujiyoshi, S. Nakatake, and Y. Kajitani, "VLSI module placement based on rectangle-packing by the sequence-pair," IEEE Trans. Computer-Aided Design, vol. 15, pp. 1518-1524, Dec. 1996.
2. P.-N. Guo, T. Takahashi, C.-K. Cheng, and T. Yoshimura, "Floorplanning using a tree representation," IEEE Trans. Computer-Aided Design, vol. 20, pp. 281-289, Feb. 2001.
3. Y.-C. Chang, Y.-W. Chang, G.-M. Wu, and S.-W. Wu, "B*-Trees: A new representation for nonslicing floorplans," in Proc. Design Automation Conf., 2000, pp. 458-463.
4. G. Sigl, K. Doll, and F. M. Johannes, "Analytical placement: A linear or a quadratic objective function?," in Proc. Design Automation Conf., 1991, pp. 427-432.
5. F. Mo, A. Tabbara, and R. K. Brayton, "A force-directed macro-cell placer," in Proc. Int. Conf. Computer-Aided Design, 2000, pp. 177-180.
6. J. Vijayan and R.-S. Tsay, "A new method for floor planning using topological constraint reduction," IEEE Trans. Computer-Aided Design, vol. 10, pp. 1494-1501, Dec. 1991.
7. B. Asato and H. H. Ali, "An improved floor planning algorithm using topological constraint reduction," in Proc. 38th Midwest Symp. Circuits Systems, 1996, pp. 310-313.
8. Y. Feng, D. P. Mehta, and H. Yang, "Constrained floorplanning using network flows," IEEE Trans. Computer-Aided Design, vol. 23, pp. 572-580, Apr. 2004.
9. S. Nag and K. Chaudhary, "Post-placement residual-overlap removal with minimal movement," in Proc. DATE Conf., 1999, pp. 581-586.
10. M. Dorigo and L. M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to Traveling Salesman Problem," IEEE Trans. Evol. Comput., vol. 1, pp. 53-66, Apr. 1997. Ant Colony Optimization: Publications. [Online]. Available: iridia.ulb.ac.be/~mdorigo/ACO/publications.html.
11. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst., Man, Cybern. B, vol. 26, pp. 29-41, Jan. 1996.
12. L. Gambardella and M. Dorigo, "Ant-Q: A reinforced learning approach to the traveling salesman problem," in Proc. 12th Int. Conf. Machine Learning, 1995, pp. 252-260.
13. L. M. Gambardella and M. Dorigo, "An ant colony system hybridized with a new local search for the sequential ordering problem," Inform. J. Computing, vol. 12, no. 3, pp. 237-255, 2000.