Solving Digital Circuit Layout Problem based on Graph Partitioning Technique: A Glance 

Abstract

—Digital Circuit Layout is a combinatorial optimization problem. Due to the complexity of integrated circuits, the first step in physical design is usually to divide a design into subdesigns. The work presents a brief survey of major contributions to solve digital circuit layout problem using graph partitioning technique by dividing the study into three parts: Basic inspiration, Graph Partitioning related preliminary work and role of evolutionary approaches in solving digital circuit layout problem. The study analyses the work of major contributors and concludes the findings 

Authors and Affiliations

Maninder Kaur , Kawaljeet Singh

Keywords

Related Articles

A Modified Approach for Image Segmentation in Information Bottleneck Method  

Image processing is a form of signal processing. One of the typical operations on image processing is image segmentation. In this paper, we use new image segmentation algorithms based on information bottleneck meth...

UseofJMEforStudentInformationAcquisition 

The term student info acquisition using J2ME is often used in Mobile Technology. The project is a GPRS/J2ME based application. This project uses J2ME and java technology for the process.J2ME is used for mobile...

Analysis of Control of Inverted Pendulum using Adaptive Neuro Fuzzy system  

Here modeling and simulation study of basically two control strategies of an inverted pendulum system are presented. The inverted pendulum represents a challenging control problem, which continually moves towar...

Micro-cantilever Sensors for Detection of Pesticide Contents in the Water-table of Malwa Region in Punjab  

Biosensors based on microcantilevers have become a promising tool for directly detecting biomolecular interactions with great accuracy. Microcantilevers translate molecular recognition of biomolecules into nanomechani...

Promulgate: an approach to Optimize the data transfer in Service Oriented Architecture  

The main potential benefit of Service-oriented architecture (SOA) is applying across multiple solution environments based on the request and reply paradigm. Service-oriented architecture integrates both enterprise...

Download PDF file
  • EP ID EP115202
  • DOI -
  • Views 67
  • Downloads 0

How To Cite

Maninder Kaur, Kawaljeet Singh (2013). Solving Digital Circuit Layout Problem based on Graph Partitioning Technique: A Glance . International Journal of Advanced Research in Computer Engineering & Technology(IJARCET), 2(6), 2200-2204. https://europub.co.uk/articles/-A-115202