期刊名称：International Journal of Innovative Research in Computer and Communication Engineering
印刷版ISSN：2320-9798
电子版ISSN：2320-9801
出版年度：2014
卷号：2
期号：12
出版社：S&S Publications
摘要：At present, evolution based Genetic algorithm is used for optimization of the digital circuits. In physicaldesign backend of Chip designing, these algorithms play a major role in optimizing the various design constraints. Thecurrent age design automation tools provide the designer with a predefined optimized circuits without further choice interms of backend algorithms. This paper explores a possible combination of move based algorithm of FidduciaMatthyses effectively used with minimum distance based genetic algorithm. This approach ensures the designer ofmaximum possible optimization of the circuit possible. The aim of this paper is to apply FM-Mincut hybrid algorithmon bench mark circuits and discuss the effect of it on the area of the design. This approach provides a scope to unify thestages of partitioning and placement and optimize the physical design process and floor area of the application.
关键词：FM based hybrid algorithm; area reduction; digital VLSI circuit partitioning algorithm
