skip to main content
10.1145/331697.331754acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article
Free Access

Genetic VLSI circuit partitioning with two-dimensional geographic crossover and zigzag mapping

Authors Info & Claims
Published:01 April 1997Publication History
First page image

References

  1. 1.J. Bagley. The Behavior of Adaptive Systems Which Employ Genetic and Correlation Algorithms. PhD thesis. University of Micitigan, Ann Arbor. MI. 1967. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.T. N. But and B. R. Moon. Hyperplane synthesis for genetic algorithms. In Fifth International Conference on Genetic Algorithms. pages 102-109, July 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.T. N. But and B. R. Moon. Analyzing hyperplallosynthesis ill genetic algorithms using clustered sch,:l!lata. In International Conference on Evolutionary Computation. Oct. 1994. Lecture NoteJ in Computer Science, 866:108- 118, Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.T. N. Bud and B. Ft. Moon. A fast and stable hybrid genetic algorithm for the ratio-cut partitioning problem on hypergraphs. In 31 st A CM/IEEE Design Automation Conference, pages 664-669, June 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.T. N. But and B. R. Moon. Graph partitioning and genetic algorithms. IEEE Trans. on Computers, 45(7):841- 855, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.P. Chan, P. Mazumder, and K. Shahookax. Macro-cell and module placement by genetic adaptive search with bitmap-represented chromosome. Integration, 12(1):49- 77, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.L. Davis. Handbook of Genetic Algorithms. Van Nostrand Reinhold, NY, 1991.Google ScholarGoogle Scholar
  8. 8.W. Donath and A. Hoffman. Algorithms for partitioning of graphs and computer logic based on eigenvectors of connected matrices. IBM Technical disclosure Bulletin, 15:938-944, 1972.Google ScholarGoogle Scholar
  9. 9.C. Fiduccia and Ft. Mattheyses. A linear time heuristicfor improving network partitions. In 19th A CM/IEEE Design Automation Conference, pages 175-181, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.L. Hagen and A. B. Kahng. New spectral methods for ratio cut partitioning and clustering. IEEE Trans. on Computer. Aided Design, 11(9):297-314, 1992.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.J. Holland. Adaptation in Natural and Artificial Systems, ~nd ed. MIT Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.A. B. Kahng and B. R. Moon. Toward more powerful recombinations. In Sixth International Conference on genetic Algorithms. pages 96-103, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.N. Linial. E. London, and Y. Rabinovich. The geometry of graphs and some of its algorithmic applications. In Foundations of Computer Science, pages 577-591, 1994.Google ScholarGoogle Scholar
  14. 14.13. R. Moon. A hybrid genetic search for standard-cell circuit placement problem, ongoing.Google ScholarGoogle Scholar
  15. 15.N. Radcliffe. Equivalence class analysis of genetic algorithms. Complex Systems, 5:183-205, 1991.Google ScholarGoogle Scholar
  16. 16.x,V. Sun and C. Sechen. Efficient and effective placement for very large circuits. {EEE Trans. on Computer-Aided Design. 14(3):349-359, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.G. $yswerda. Uniform crossover in genetic algorithms. In Third International Conference on Genetic Algorithms, pages 2-9, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.Y. \Vet and C.K. Cheng. Ratio cut partitioning for hierarchical designs. ~EEE Trans. on Computer'.Aided Design, 10(7):911-921. 1991.Google ScholarGoogle Scholar
  19. 19.D. XVt~itley and J. Kauth. Gertitor: A different genetic algorithm. In Rocky Mountain Conference on Artificial Intelligence. pages 118-130. 1988.Google ScholarGoogle Scholar

Index Terms

  1. Genetic VLSI circuit partitioning with two-dimensional geographic crossover and zigzag mapping

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SAC '97: Proceedings of the 1997 ACM symposium on Applied computing
          April 1997
          545 pages
          ISBN:0897918509
          DOI:10.1145/331697

          Copyright © 1997 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 April 1997

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate1,650of6,669submissions,25%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader