• Jun 03, 2019 News!Vol.9, No.5-Vol.10, No.3 have been indexed by EI (Inspec).   [Click]
  • Jun 18, 2021 News!Vol.13, No.3 has been published with online version.   [Click]
  • Apr 09, 2021 News!Vol.13, No.2 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(6): 916-918 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.263

Classification Algorithms in Achieving Partitioning Optimization for VLSI Applications

Dr. Sumithra devi K. A. and Vijayalakshmi M. N.

Abstract—The relevance of VLSI in performance computing, telecommunications, and consumer electronics has been expanding progressively, and at a very hasty pace. In order to build complex digital logic circuits it is often essential to sub-divide multi million transistors design into manageable pieces.Circuit partitioning is a general approach used to solve problems that are too large and complex to be handled at once. In partitioning, the problem is divided into small and manageable parts recursively, until the required complexity level is reached. In the area of VLSI, circuit complexity is rapidly multiplying together with the reducing chip sizes, the integrated chips being produced today are highly sophisticated. There are many diverse problems that occur during the development phase of an IC that can be solved by using circuit partitioning which aims at obtaining the sub circuits with minimum interconnections between them. This paper aims at circuit partitioning of VLSI application using classification techniques, that is, Decision Tree Algorithm and K-Nearest Neighbors Algorithm. These two algorithms were tested for partitioning optimization on a 3-bit Priority Encoder and a 4x2 SRAM sample circuits and implemented using VHDL. The tested results shows that the K-Nearest Neighbor algorithm yields better subcircuits than the Decision Tree Algorithm.

Index Terms—Circuit Partitioning, Decision Tree Classification Algorithms, K-Nearest Neighbor algorithm

Dr. Sumithra devi K. A. Member, IACSIT No. 80334046
Vijayalakshmi M. N. Member, IACSIT 80332289


Cite: Dr. Sumithra devi K. A. and Vijayalakshmi M.N., "Classification Algorithms in Achieving Partitioning Optimization for VLSI Applications," International Journal of Computer Theory and Engineering vol. 2, no. 6, pp. 916-918, 2010.  

Copyright © 2008-2021. International Association of Computer Science and Information Technology. All rights reserved.