Hybrid Algorithm PSO and SA in Achieving Partitioning Optimization for VLSI Applications

Abstract

 This paper includes a new partitioning algorithm for circuit bi-partitioning, used for the reduction of the number of interconnections between elements of VLSI circuit. In this paper, the hybrid PSO and SA algorithm for the bi-partitioning problem is proposed. PSO employs a collaborative population-based search, which is inspired by the social behavior of bird flocking. It combines local search (by self experience) and global search (by neighboring experience), possessing high search efficiency. SA employs certain probability to avoid becoming trapped in a local optimum and the search process can be controlled by the cooling schedule. Experimental result shows that the developed hybrid PSO and SA algorithm can consistently produce the better fitness value and the time required is less than the other algorithms of optimization.[1-10]

Authors and Affiliations

Shikha Arora1

Keywords

Related Articles

A Survey Paper of Bellman-Ford Algorithm and Dijkstra Algorithm for Finding Shortest Path in GIS Application

GIS application is very useful in transportation management. A Road network analysis is an important function of GIS, and the shortest path analysis is the key issue of network analyses. In Most of GIS application, Dijks...

A Study of Asynchronous Routing Protocols in Peer to Peer Networks

Mobile Ad Hoc Network (MANET) is a self organized and self configurable network where the mobile nodes move arbitrarily. It is a collection of multi-hop wireless mobile nodes that communicate with each other without cent...

Compressed Sensing Based Image Encoding Technique for Wireless Sensor Networks

The Wireless Sensor Network (WSN) is the one, which generally consists of cameras themselves, which have some local image processing, communication and storage capabilities, and one or more central computers, where image...

 Classification algorithm in Data mining: An Overview

 Data Mining is a technique used in various domains to give meaning to the available data Classification is a data mining (machine learning) technique used to predict group membership for data instances. In this pap...

 Speaker Independent Recognition System with Mouse Movements

 Speech recognition is potentially a multi-billion dollar industry in the near future. It is a natural alternative interface to computers for people with limited mobility in their arms and hands, sight, hearing limi...

Download PDF file
  • EP ID EP103942
  • DOI -
  • Views 108
  • Downloads 0

How To Cite

Shikha Arora1 (2012).  Hybrid Algorithm PSO and SA in Achieving Partitioning Optimization for VLSI Applications. International Journal of P2P Network Trends and Technology(IJPTT), 2(1), 1-3. https://europub.co.uk/articles/-A-103942