A Transistor Placement Technique Using Genetic Algorithm and Analytical Programming

  • Cristiano Lazzari
  • Lorena Anghel
  • Ricardo Reis
Part of the IFIP International Federation for Information Proc book series (IFIPAICT, volume 240)

New technologies present a widely range of challenges in the design of standard-cell libraries, layout generation and validation of macro-blocks. Thus, the development of new tools being able to deal with these challenges is mandatory. This work presents a transistor placement technique using genetic algorithm associated to analytical programming. The genetic algorithm is used to reduce the search space of possible solutions while analytical equations are used to find out the position of each transistor in the layout.


Genetic Algorithm Placement Problem Boundary Constraint Diffusion Area Mathematical Language 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    M. Guruswamy, R. L. Maziasz, D. Dulitz, S. Raman, V. Chiluvuri, A. Fernandez, and L. G. Jones. CELLERITY: A fully automatic layout synthesis system for standard cell libraries. In Proceedings of the 34th Design Automation Conference, pages 327-332, 1997.Google Scholar
  2. 2.
    S. Askar and M. Ciesielski. Analytical approach to custom datapath design. In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, pages 98-101, 1999.Google Scholar
  3. 3.
    M. Ciesielski, S. Askar, and S. Levitin. Analytical approach to layout generation of datapath cells. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, number 12, pages 1480-1488, Dec 2002.CrossRefGoogle Scholar
  4. 4.
    F. Mo, A. Tabbara, and R. Brayton. A force-directed macro-cell placer. In IEEE/ACM International Conference on Computer Aided Design, ICCAD-2000, pages 177-180, 2000.Google Scholar
  5. 5.
    S.-W. Hur, T. Cao, K. Rajagopal, Y. Parasuram, A. Chowdhary, V. Tiourin, and B. Halpin. Force directed mongrel with physical net constraints. In Proceedings on the Design Automation Conference, pages 214-219, 2003.Google Scholar
  6. 6.
    J. Kleinhans, G. Sigl, F. Johannes, and K. Antreich. Gordian: Vlsi placement by quadratic programming and slicing optimization. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, volume 10, pages 356-365, March 1991.Google Scholar
  7. 7.
    N. Viswanathan and C. C.-N. Chu. Fastplace: efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model. In Proceedings of the 2004 international symposium on Physical design, pages 26-33, 2004.Google Scholar
  8. 8.
    C. Sechen. Chip-planning, placement, and global routing of macro/custom cell integrated circuits using simulated annealing. In 25th ACM/IEEE Proceedings of the Design Auto-maion Conferenc, pages 73-80, 1988.Google Scholar
  9. 9.
    A. Bahuman, B. Bishop, and K. Rasheed. Automated synthesis of standard cells using genetic algorithms. In Proceedings on the IEEE Computer Society Annual Symposium on VLSI, pages 126-133, 2002.Google Scholar
  10. 10.
    C. Lazzari, C. V. Domingues, J. L. Güntzel, and R. A. L. Reis. A new macro-cell generation strategy for three metal layer cmos technologies. In Proceedings of the VLSI-Soc, pages 143-147, Darmstadt, Germany, 2003.Google Scholar
  11. 11.
    R. Fourer, D. M. Gay, and B. W. Kernighan. AMPL -A Modeling Language For Mathematical Programming. Duxbury Press / Brooks/Cole Publishing Company, 2002.Google Scholar
  12. 12.
    MINOS -Linear and Non Linear Problems Solver. Stanford Business Software, Inc., 2005.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Cristiano Lazzari
    • 1
  • Lorena Anghel
    • 2
  • Ricardo Reis
    • 1
  1. 1.Federal University of Rio Grande do Sul, PPGC – GMEAgronomiaBrazil
  2. 2.Techniques of Informatics and Microelectronics for Computer Architecture Laboratory (TIMA)France

Personalised recommendations