Multi Objective Inclined Planes System Optimization Algorithm for VLSI Circuit Partitioning

Authors

Abstract:

In this paper multi objective optimization problem for partitioning process of VLSI circuit optimization is solved using IPO algorithm. The methodology used in this paper is based upon the dynamic of sliding motion along a frictionless inclined plane. In this work, modules and elements of the circuit are divided into two smaller parts (components) in order to minimize the cutsize and area imbalance. The algorithm is implemented to test real case study named RC6 block cipher circuit. The multi objective IPO algorithm (MOIPO) will give better results in comparison with the multi objective particle swarm optimization algorithm (MOPSO) with the same evaluation function.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

IPO: An Inclined Planes System Optimization Algorithm

In the last decades, heuristic algorithms are widely used in solving problems in different fields of science and engineering. Most of these methods are inspired by natural phenomena, such as biological behaviours or physical principles.

full text

Efficient FM Algorithm for VLSI Circuit Partitioning

In FM algorithm initial partitioning matrix of the given circuit is assigned randomly, as a result for larger circuit having hundred or more nodes will take long time to arrive at the final partition if the initial partitioning matrix is close to the final partitioning then the computation time (iteration) required is small . Here we have proposed novel approach to arrive at initial partitionin...

full text

Multi-objective Optimization of Graph Partitioning using Genetic Algorithm

Graph partitioning is a NP-hard problem with multiple conflicting objectives. The graph partitioning should minimize the inter-partition relationship while maximizing the intra-partition relationship. Furthermore, the partition load should be evenly distributed over the respective partitions. Therefore this is a multiobjective optimization problem (MOO). One of the approaches to MOO is Pareto o...

full text

A Genetic Algorithm Hardware Accelerator for VLSI Circuit Partitioning

In recent years there has been a great interest in accelerating time consuming algorithms that solve large combinatorial optimization problems [1]. The advent of high density field programmable gate arrays in combination with efficient synthesis tools have enabled the production of custom machines for such difficult problems. Genetic Algorithms (GAs) [13] are robust techniques based on natural ...

full text

Evolutionary algorithms for VLSI multi-objective netlist partitioning

The problem of partitioning appears in several areas ranging from VLSI, parallel programming, to molecular biology. The interest in finding an optimal partition especially in VLSI has been a hot issue in recent years. In VLSI circuit partitioning, the problem of obtaining a minimum cut is of prime importance. With current trends, partitioning with multiple objectives which includes power, delay...

full text

Multi-objective Particle Swarm Optimization Algorithm for Recommender System

This paper models the process of a recommender system as a multiobjective optimization problem, a discrete particle swarm optimization framework is established and has been integrated into multiobjective optimization, consequently, a multiobjective discrete particle swarm optimization algorithm is proposed to solve the modeled optimization problem. Each run of the current mainstream recommender...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 15  issue 4

pages  137- 143

publication date 2019-02

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023