Evaluation of Fuzzy ARTMAP with DBSCAN in VLSI Application

Authors: K. A. Sumithradevi, Vijayalakshmi. M. N., Annamma Abraham., Dr. Vasanta

Abstract:

The various applications of VLSI circuits in highperformance computing, telecommunications, and consumer electronics has been expanding progressively, and at a very hasty pace. This paper describes a new model for partitioning a circuit using DBSCAN and fuzzy ARTMAP neural network. The first step is concerned with feature extraction, where we had make use DBSCAN algorithm. The second step is the classification and is composed of a fuzzy ARTMAP neural network. The performance of both approaches is compared using benchmark data provided by MCNC standard cell placement benchmark netlists. Analysis of the investigational results proved that the fuzzy ARTMAP with DBSCAN model achieves greater performance then only fuzzy ARTMAP in recognizing sub-circuits with lowest amount of interconnections between them The recognition rate using fuzzy ARTMAP with DBSCAN is 97.7% compared to only fuzzy ARTMAP.

Keywords: VLSI, Circuit partitioning, DBSCAN, fuzzyARTMAP.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078054

References:

[1] C.J. Alpert and A.B. Kahng, "RecentDirections in Net list Partitioning:A Survey," Integration: the VLSIJournal, 19(1-2), 1995, pp. 1 - 81.
[2] Giovanni De Micheli and Rajesh K. Gupta. Hardware/software codesign. Proceedings of the IEEE, 85(3):349-365, March 1997.
[3] Jan Madsen, Jesper Grode, and Peter V. Knudsen. Hardware/Software Partitioning using the LYCOS System, chapter 9. Hardware/Software Codesign: principles and Practice. Kluwer Academic Publishers, Netherlands, 1997.
[4] M. Garey and D. Johnson. Computers and Intractability. Freeman, 1979.
[5] P. Chen and D. F. Wong, "On retiming for FPGA logic module minimization, " Proc. IEEE Intl. Conference on Computer Design, pp.394- 397, 1994.
[6] Y. P. Chen, T. C. Wang and D. F. Wong, "A graph partitioning problem for multiple-chip design", Proc. Intl. Symposium on Circuits and Systems, May 1993.
[7] Efficient partitioning of components, Annual ACM IEEE Design Automation Conference Proceedings of the 5th annual workshop on Design automation Washington, D. C., United States,1968, 16.1 - 16.21.
[8] B.W. Kernighan and S. Lin, "An Efficient Heuristic Procedure for Partitioning Graphs", The Bell System Technical Journal, vol. 49, n. 2, pp. 291-307, February1970.
[9] C.M. Fiduccia and R.M. Mattheyses, "A Linear-Time Heuristic for Improving Network Partitions", inProceedings of > __DAC, pp. 175-181, Las Vegas,Nevada, June 1982, ACM/IEEE.
[10] S. Dutt and W. Deng, "VLSI Circuit Partitioning byCluster-Removal Using Iterative Improvement Techniques", in IEEE International Conference on CAD,pp. 194-200. ACM/IEEE, 1996.
[11] Carpenter, G.A., 1997, Distributed learning, recognition, and prediction by ART and ARTMAP neural networks, Neural Networks, 10:1473- 1494.
[12] Carpenter, G.A., Grossberg, S., Markuzon, N., Reynolds, J.H., and Rosen, D.B., 1992, Fuzzy ARTMAP: neural network architecture for Incremental supervised learning of analog multidimensional maps, IEEE Transactions on Neural Networks, 3:698-713.
[13] Caudell, T.P., Smith, S.D.G., Escobedo, R., and Anderson, M., 1994, NIRS: Large scale ART-1 neural architectures for engineering design Retrieval, Neural Networks, 7:1339-1350.
[14] Benno Stein and Michael Busch, Second International Workshop on Text- Based information Retrieval (TIR 05)Stein, Meyer zu Eißen (Eds.)Fachberichte Informatik, pp. 45-56, ISSN 1860-4471c University of Koblenz-Landau, Germany.
[15] Martin Ester,Hans-Peter Kriegel,Jorg Sander,Xiaowei Xu, Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96).
[16] Busch. Analyse dichtebasierter Clusteralgorithmen am Beispiel von DBSCAN und MajorClust. Study work, Paderborn University, Institute for Computer Science, March 2005.
[17] Tan, S.C., Rao, M.V.C., and Lim, C.P. (2004b), "An adaptive fuzzy minmax conflict-resolving classifier," in Proceedings of the 9th Online World Conference on Soft Computing in Industrial Applications, WSC9, 20 September - 8 October 2004.
[18] Dagher. I, Georgiopoulos. M, Heileman. G.L., Bebis, G. (1999), "An ordering algorithm for pattern presentation in fuzzy ARTMAP that tends to improve generalization performance," IEEE Trans Neural Networks, vol. 10, pp. 768-778.