I. J. of Electrical & Electronics Research
Research Article | 
Comparison of HNN and Ga Based Hybrid Algorithm for Standard Cell Placement in VLSI Design
Author(s): Dr. Aaquil Bunglowala* and Dr. Nidhi Asthana
Published In : International Journal of Electrical and Electronics Research (IJEER) Volume 4, issue 3
Publisher : FOREX Publication
Published : 30 september 2016
e-ISSN : 2347-470X
Page(s) : 98-101
Abstract
This research contracts with the notion of hybridization and reports use of hybridizing on GA and HNN. GA and HNN were individually applied to resolve the SCP [3, 4, 5]. In first section we used GA and HNN independently to solve Standard Cell Problem. In the second section we present a new hybrid of GA and HNN. In the last section of the paper we compare the results of hybrid system of GA and HNN with independent result of GA and HNN in respect of wire length and CPU time.
Keywords: NP Hard, Standard Cell Problem, Genetic Algorithm, Hopfield Neural Network.
Dr. Aaquil Bunglowala*, Asso. Dean and Professor, Department of Electronics and Telecommunication, MPSTME, NMIMS, Shirpur, Maharashtra, India; Mobile No.: +91942579258,; Email: aaquilbun@gmail.com
Dr. Nidhi Asthana, Asst. Professor, Department of Engineering Mathematics, SAIT, Indore, M.P., India; Mobile No.: +919691238294; Email: drnidhi80@gmail.com
-
[1] Anderson, J. E. and Rosenfeld, E. (Eds.): “Neurocomputing: Foundations of Research; Cambridge”, MA (1988).
-
[2] Bunglowala, A., Singhi, B. M., “Memetic Algorithms as a Solution to combinatorial Optimization Problem”, Proceedings of 2nd PIMR International Conference, 2008.
-
[3] Bunglowala, A., Singhi, B.M., “Performance Evaluation and Comparison and Improvement of Standard Cell Placement in VLSI Design”, International Conference on Emerging Trends in Engineering and Technology, July 2008.
-
[4] Bunglowala, A., Singhi, B.M., “A Solution to combinatorial Optimization Problem using Memetic Algorithms”, International Journal of Computer System Applications [IJCSA], December 2008.
-
[5] Donath, W. E.: “Complexity theory and design automation”; Proceedings of the 17th Design Automation Conference (1980).
-
[6] Holland, J. H.: Adaptation in Natural and Artificial Systems; the University of Michigan Press, Ann Arbor (1975).
-
[7] Hopfield, J. J.:”Neural networks and physical systems with emergent collective computational abilities” Proceedings of the National Academy of Sciences U.S.A. 79 (1982) April.
-
[8] S. Hasan, R. Sarker, D. Essam, and D. Cornforth, “Memetic algorithms for solving job-shop scheduling problems” Memetic Computation, vol. 1, no. 1, pp. 69–83, Mar. 2009.
-
[9] McCulloch, W. S. and Pitts, W.: A Logical Calculus of the Ideas in Nervous Activity; in Bull. Math. Biophys. 115 (1943).
-
[10] hahookar, K. and Mazumder, P.: “A Genetic Approach to Standard Cell Placement Using Meta-Genetic Parameter Optimization” IEEE Transactions on Computer-Aided Design 9 :(1990).
-
[11] Shahookar, K. and Mazumder, P.”VLSI Placement Techniques” ACM Computing Surveys 23(1991).
-
[12] Sherwani, N. A.: “Algorithms for VLSI Physical Design Automation” Boston (1993).