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 150
- Downloads 0
BlackHole Attack and Detection Method for AODV Routing Protocol in MANETs
Abstract—Causing packet loss due to attacks by malicious nodes is one of the most important problem in MANETs. There are many ways by which packet loss can occur in MANETs such as broken links, transmission errors, no ro...
Evaluating QOSMOS Using Markov Decision Process Model
Service discovery has been recognized as an important aspect in the development of service centric systems, i.e., software systems which deploy web services. To develop such systems, it is necessary to identify ser...
Modeling Design of Solid Oxide Fuel Cell Power System for Distributed Generation Applications
Fuel cell technology is a relatively new energy-saving technology that has the potential to compete with the conventional existing generation facilities. Among the various Distributed Generation or onsite generatio...
SALT & PEPPER NOISE REMOVAL USING FUZZY BASED ADAPTIVE FILTER
This paper is based on a novel of filter which includes detection and removal of salt & pepper noise using fuzzy based adaptive filter. Once the detection stage detects the noisy pixels, they are passed on to t...
Design and Simulation of MEMS based Microhotplate as Gas Sensor
MEMS based Microhotplates plays an important in gas sensing applications. In this paper, we present the simulation results of a MEMS micro-hotplate. The electro-thermo-mechanical behaviors of micro- hotplates (MHP) have...