Skip to main content
SpringerLink
Log in

Placing and Routing Circuits on FPGAs by Means of Parallel and Distributed Genetic Programming

  • Conference paper
  • First Online:
Book cover Evolvable Systems: From Biology to Hardware (ICES 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2210))

Included in the following conference series:

Abstract

We present results on the application of a new methodology based on Parallel and Distributed Genetic Programming (PADGP). The aim for the methodology we present is to automatically perform the placement and routing of circuits on reconfigurable hardware. The system has been successfully applied to some benchmark problems. For each of the problems we have dealt with, the methodology is capable of finding several solutions. The results show the methodology’s feasibility for addressing the problem of placement and routing on FPGAs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Andre and J. R. Koza: Parallel Genetic Programming: A Scalable Implementation Using the Transputer Network Architecture. Piter J.; and Kinnear, Kenneth, Jr. (eds) Advances in Genetic Programming 2. Cambridge, MA: MIT Press. pp 317–337.

    Google Scholar 

  2. E. Cantú-Paz and D. Goldberg: Predicting Speedups of Ideal Bounding Cases of Parallel Genetic Algorithms. Proceedings of the Seventh International Conference on Genetic Algorithms. Morgan Kaufmann.

    Google Scholar 

  3. A. DeHon. The Density Advantage of Configurable Computing. Computer. April 2000, pp. 41–49.

    Google Scholar 

  4. F. Fernández, M. Tomassini, L. Vaneschi, L. Baucher: A Distributed Computing Environment for Genetic Programming using MPI. LNCS 1908: Recent Advance in Parallel Virtual Machine and Message Passing Interface. Proceedings 7th Euro PVM/MPI Conference. Pp 322–329. Sep-2000.

    Chapter  Google Scholar 

  5. F. Fernández, J.M. Sánchez, M. Tomassini: “Feasibility study of Genetic Programming for solving the problem of Placement and Routing on FPGAs”. Proceedings XV Conference on Design of Circuits and Integrated Systems 2000. Nov-2000.

    Google Scholar 

  6. F. Fernández, M. Tomassini, L. Vanneschi: Studying the Influence of Communication Topology and Migration on Distributed Genetic Programming. EuroGP 2001. To appear.

    Google Scholar 

  7. J.H. Holland: Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975

    Google Scholar 

  8. J. R. Koza: Genetic Programming. On the programming of computers by means of natural selection. Cambridge MA: The MIT Press.

    Google Scholar 

  9. [Koza 1997] J. R. Koza, F.H. Bennet, D. Andre, M.A. Keane and F. Dunlap: Automated Synthesis of analog electrical circuits by means of genetic programming. IEEE Transactions on Evolutionary Computation, VOL. 1, NO. 2. 1997. Pp 109–128.

    Article  Google Scholar 

  10. J. D. Lohn and S. P. Colombano A Circuit Representation Technique for Automated Circuit Design. IEEE Transactions on Evolutionary Computation, VOL. 3, NO. 3, September 1999. Pp 205–219.

    Article  Google Scholar 

  11. P. Mazumder, E.M. Rudnick, Genetic Algorithms for VLSI Design, Layout & Test Automation. Prentice Hall. (1999).

    Google Scholar 

  12. J. F. Miller: An empirical study of the efficiency of learning boolean functions using a Cartesian Genetic Programming Approach, in Proceedings of the 1st Genetic and Evolutionary Coputation Conference, W. Banzhaf, J. Daida, A. E. Eiben, M. Garzon, V. Honavar, M. Jakiela, and R. E. Smith (eds), Morgan Kaufmann, San Francisco, Ca, 1999, vol. 2, pp. 927–936.

    Google Scholar 

  13. J. F. Miller, D. Job, V. K. Vassilev. Principles in the Evolutionary Design of Digital Circuits-Part I. Genetic Programming and Evolvable Machines, 1, 7–35(2000). Kluwer Academic Publishers. Netherland.

    Google Scholar 

  14. W.F. Punch: How effective are multiple populations in Genetic Programming in Genetic Programming 1998: Proceedings of the Third Annual Conference, J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. Garzon, D. Goldberg, H. Iba and R. L. Riolo (Eds),Morgan Kaufmann, San Francisco, CA, 308–313, 1998.

    Google Scholar 

  15. N. Sherwani. Algorithms for VLSI Physical Design Automation. Kluwer Academic Publishers, 2nd Edition. 1995.

    Google Scholar 

  16. A. Thompson, P. Layzell and R. S. Zebulum: Explorations in Design Space: Unconventional Electronics Design Through Artificial Evolution. IEEE Transactions on Evolutionary Computation, VOL. 3, NO. 3, September 1999. Pp 167–196.

    Article  Google Scholar 

  17. Xilinx. XC4000E and XC4000X Series Field Programmable Gate Arrays. May 14, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Informática, Escuela Politécnica. Universidad de Extremadura, Cáceres

    F. Fernández & J. M. Sánchez

  2. Institut d.Informatique, Université de Lausanne, Lausanne

    M. Tomassini

Authors
  1. F. Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Tomassini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Aizu, Tsuruga, Ikki-machi, Aizu-Wakamatsu City, Fukushima, 965-8580, Japan

    Yong Liu

  2. Faculty of Engineering, Shinshu University, 4-17-1 Wakasato, Nagano, 380-8553, Japan

    Kiyoshi Tanaka

  3. Nat. Inst. of Adv. Ind. Science and Technology, Adv. Semiconductor Research Center, AIST Tsukuba Central 2, 1-1-1 Umezono, Tsukuba, Ibaraki, 305-8568, Japan

    Masaya Iwata  & Tetsuya Higuchi  & 

  4. University of Tsukuba, Institute of Information Sciences and Electronics, Tsukuba, Ibaraki, 305-8573, Japan

    Moritoshi Yasunaga

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernández, F., Sánchez, J.M., Tomassini, M. (2001). Placing and Routing Circuits on FPGAs by Means of Parallel and Distributed Genetic Programming. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds) Evolvable Systems: From Biology to Hardware. ICES 2001. Lecture Notes in Computer Science, vol 2210. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45443-8_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-45443-8_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42671-4

  • Online ISBN: 978-3-540-45443-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation