Transformation of Graph Partitions into Problem Domain in Digital Circuit Layout
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2013, Vol 2, Issue 7
Abstract
The digital circuit layout problem is a constrained optimization problem in the combinatorial sense. It is accomplished in several stages such as partitioning, floorplanning, placement and routing with each step being a constrained optimization problem. Partitioning is one of the first steps in VLSI circuit design. The technique is applied recursively until the complexity in each subdesign is reduced to the extent that it can be handled efficiently by existing tools. This technique is of great importance since it directly affects the rest of the steps in the process. The paper presents three encoding techniques for representation of circuit in the form graph for solving the circuit partitioning problem in context with Digital circuit Layout
Authors and Affiliations
Maninder Kaur , Kawaljeet Singh
Keywords
Related Articles
- EP ID EP87751
- DOI -
- Views 151
- Downloads 0
A Survey on Recent Trends in Cloud Computing and its Application for Multimedia
Cloud computing has been the emerging technology in the recent years and computing has shifted it base to the clouds taking the world of computing to cloud computing. This paper surveys some of the recent technol...
Speech based Emotion Recognition with Gaussian Mixture Model
This paper is mainly concerned with speech based emotion recognition. The main work is concerned with Gaussian mixture model (GMM model) which allows training the desired data set from the databases. GMM are known...
Preserving Privacy Using Data Perturbation in Data Stream
Data stream can be conceived as a continuous and changing sequence of data that continuously arrive at a system to store or process. Examples of data streams include computer network traffic, phone conversations, web sea...
Energy Efficient Protocol for Clustered Cooperative Sensor Network
Energy efficiency is the major problem in wireless sensor networks. We introduced the Cooperative communication protocol in wireless sensor networks (WSN) for establishment of cooperative clusters during transmission of...
Survey on Network Security, Threats & Firewalls
Network security is an important task that must be seriously considered when designing a network. It defined as the policies and procedures followed by a network administrator to protect the network devices from th...