29 Hits in 2.3 sec

Optimization of Thermal Aware VLSI Non-Slicing Floorplanning Using Hybrid Particle Swarm Optimization Algorithm-Harmony Search Algorithm

Sivaranjani Paramasivam, Senthilkumar Athappan, Eswari Devi Natrajan, Maheswaran Shanmugam
2016 Circuits and Systems  
So, in this paper, a methodology is presented to distribute the temperature of the module on the layout while simultaneously optimizing the total area and wirelength by using a hybrid Particle Swarm Optimization-Harmony  ...  Floorplanning is a prominent area in the Very Large-Scale Integrated (VLSI) circuit design automation, because it influences the performance, size, yield and reliability of the VLSI chips.  ...  Particle Swarm Optimization PSO is a bio-inspired algorithm based on population [24] [25] . The algorithm starts after defining the population of candidate solutions.  ... 
doi:10.4236/cs.2016.75048 fatcat:yitpnapd7vbhlcrla627vkt4i4

Improved Harmony Search Algorithm for Nonslicing Floor Planning of VLSI Chip with Fixed-Outline Constraint

K.Raveendra, A V Kiranmai
2012 International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering  
VLSI floor planning is an optimization problem; many optimization techniques were adopted in the literature.  ...  Initially B*-tree is used to generate the primary floorplan for the given rectangular hard modules and HIS algorithm is applied to obtain an optimal solution for the efficient floorplan.  ...  Particle swarm optimization (PSO) was introduced into the floorplanning problem to find the potential optimal placement solution [8].  ... 
doi:10.15662/ijareeie.2012.0104018 fatcat:z4gfg66735ck3oohettjaaawtq

VLSI Floorplan Area Optimization using Swarm Intelligence

Ashwini Desai
2020 Bioscience Biotechnology Research Communications  
In this paper Particle Swarm Optimization (PSO) algorithm is proposed.  ...  PSO is an effective swarm intelligence search method which explores the search space during the optimization process to find a near optimal solution.  ...  This paper proposes a PSO algorithm for VLSI floorplan area optimization.  ... 
doi:10.21786/bbrc/13.13/16 fatcat:mhyvzayq4naklhrzupn75o4ryq

Music-Inspired Harmony Search Algorithm For Fixed Outline Non-Slicing Vlsi Floorplanning

K. Sivasubramanian, K. B. Jayanthi
2015 Zenodo  
Since VLSI floorplanning is an NP-hard problem, many optimization techniques were adopted in the literature.  ...  Floorplanning plays a vital role in the physical design process of Very Large Scale Integrated (VLSI) chips.  ...  Particle Swarm Optimization (PSO) was introduced into the floorplanning problem to find the potential optimal placement solution [21] .  ... 
doi:10.5281/zenodo.1107443 fatcat:xywazsvarzgexma3hjfle6g5h4

An Adaptive Symbiosis based Metaheuristics for Combinatorial Optimization in VLSI

Lalin L Laudis, N. Ramadass, Shilpa Shyam, R. Benschwartz, V. Suresh
2020 Procedia Computer Science  
This research work contemplates the problem of VLSI floorplanning and solves the mentioned problem with a symbiosis based metaheuristics.  ...  With the proposed algorithm, in the pro blem of VLSI floorplanning, wirelength and area were considered as the objectives that were optimized which eventually resulted in the minimization of dead space  ...  Moreover, a hybrid version of particle swarm optimization and genetic algorithm was adopted in [14] to solve the same problem of VLSI floorplanning.  ... 
doi:10.1016/j.procs.2020.03.197 fatcat:5d5kbkeimfbnfl26kxgu3gwiw4

A Novel High Speed Simulated Annealing Algorithm for Non-Slicing VLSI Floorplanning using B*-Tree Representation

Raj Shah, Manu Bansal
2016 Indian Journal of Science and Technology  
Methods/Statistical Analysis: Floorplanning is one of the most important steps in physical design automation in very large scale integration (VLSI) and to solve the problem of VLSI floorplanning is an  ...  Many computer-aided design algorithms are developed for the NP-hard problems like VLSI floorplanning.  ...  VLSI floorplanning problem is NP-hard problem 4 and to find the optimal solution by global exploration of search space is impossible as search space is increasing exponentially with the scale of the  ... 
doi:10.17485/ijst/2016/v9i48/94334 fatcat:ijislck7tvh2ldpdexys2gbyai

Non Slicing Floorplan Representations in VLSI Floorplanning: A Summary

Leena Jain, Amarbir Singh
2013 International Journal of Computer Applications  
This survey paper gives an up-to-date account on various nonslicing floorplan representations in VLSI floorplanning. General Terms VLSI floorplanning, non-slicing floorplan, slicing floorplan.  ...  Floorplan representation is a fundamental issue in designing a VLSI floorplanning algorithm as the representation has a great impact on the feasibility and complexity of floorplan designs.  ...  Guolong Chen et. al. (2009) [36] proposed a novel intelligent decision algorithm based on the particle swarm optimization (PSO) technique to obtain a feasible floorplanning in VLSI circuit physical  ... 
doi:10.5120/12433-8962 fatcat:wz6dfvhazrfdhepa44m7tbyb6u

Performance evaluation of heuristic algorithms in floor planning for ASIC design

S. Nazeer Hussain, K Hari Kishore
2017 International Journal of Engineering & Technology  
A study on physical design of VLSI Floor planning is discussed using optimization techniques for betterment in performance of VLSI chip.  ...  The floor plan representations show greater impact on the search space and the complexity of the floor plan design.  ...  In this, an different version of Particle Swarm Optimization algorithm called (ARPSO) "Attractive and Repulsive Particle Swarm Optimization Algorithm".  ... 
doi:10.14419/ijet.v7i1.5.9122 fatcat:xuffvmbsn5gk3ab4libtdop4ee

An Improved Particle Swarm Optimizer for Placement Constraints

Sheng-Ta Hsieh, Tsung-Ying Sun, Chan-Cheng -Liu, Cheng-Wei Lin
2008 Journal of Artificial Evolution and Applications  
This paper presents a macrocell placement constraint and overlap removal methodology using an improved particle swarm optimization (PSO).  ...  The proposed approach exhibits rapid convergence and leads to more optimal solutions than other related approaches; furthermore, it displays efficient packing with all the constraints satisfied.  ...  PARTICLE SWARM OPTIMIZATION (PSO) The PSO is a population-based optimization technique that was proposed by Eberhart and Kennedy [17] in 1995, in which the population is referred to as a swarm.  ... 
doi:10.1155/2008/514879 fatcat:vjubln54uzg53g5uwt6nwwghz4


Jenifer J, Anand S, Levingstan Y
2016 ICTACT Journal on Microelectronics  
This paper concentrates on area optimization. The goal of the physical design process is to design the VLSI chip with minimum area.  ...  Generally, there are so many strategies in VLSI floorplanning like area optimization, wirelength optimization, power optimization, temperature optimization and etc.  ...  So, as a future work, we aim to study other algorithms like Genetic algorithm, Particle Swarm Optimization algorithm, Cuckoo search algorithm to solve this modern VLSI floorplanning problem with less computational  ... 
doi:10.21917/ijme.2016.0030 fatcat:gscdbbgrsnf7rmxq4ltbesx3ra

Cost reduction in bottom-up hierarchical-based VLSI floorplanning designs

Chyi-Shiang Hoo, Kanesan Jeevan, Harikrishnan Ramiah
2013 International journal of circuit theory and applications  
Based on Gigascale Systems Research Center and Microelectronics Center of North Carolina circuit benchmarks, CABF gives better optimal solutions and faster runtimes for floorplanning problems involving  ...  difference-based cost function (one-dimensional) which simplifies the computation.  ...  EMPIRICAL VALIDATIONS AND DISCCUSIONS Genetic Algorithm Floorplanner (ENDSGA) [61], Discrete Particle Swarm Optimization (DPSO) [62], Evolutionary Simulated Annealing (ESA) [63] and Hybrid Simulated  ... 
doi:10.1002/cta.1939 fatcat:6p4yafvyhzfdzd7p3pm4yof36e

Torus Topology based Fault-Tolerant Network-on-Chip Design with Flexible Spare Core Placement

P. Veda Bhanu, Pranav Kulkarni, Soumya J, Linga Reddy Cenkarmaddi, Henning Idsoe
2018 2018 14th Conference on Ph.D. Research in Microelectronics and Electronics (PRIME)  
By considering this we propose a metaheuristic based Particle Swarm Optimization (PSO) technique to find suitable position for the spare core that minimizes the communication cost.  ...  To overcome these issues, Network-on-Chip (NoC) based communication architecture is introduced.  ...  DISCRETE PARTICLE SWARM OPTIMIZATION Particle Swarm Optimization (PSO) [12] is a population based stochastic technique designed and developed by Eberhart and Kennedy in 1995.  ... 
doi:10.1109/prime.2018.8430343 dblp:conf/prime/BhanuKJCI18 fatcat:4q6hb6crobfstnyxcwswqoaioa

Satisfiability Modulo Theory based Methodology for Floorplanning in VLSI Circuits [article]

Suchandra Banerjee, Anand Ratna, Suchismita Roy
2017 arXiv   pre-print
This paper proposes a Satisfiability Modulo Theory based formulation for floorplanning in VLSI circuits.  ...  Satisfiability Modulo Theory combines the problem of Boolean satisfiability with domains such as convex optimization.  ...  Chen [2] have solved the floorplanning problem using particle swarm optimization which is a population based evolutionary algorithm. Their objective is also to minimize the area of hard blocks.  ... 
arXiv:1709.07241v1 fatcat:pedzuk4mrrhhtjl4cfvo3ygdoy

A Survey of Swarm Intelligence Techniques in VLSI Routing Problems

Xiaohua Chen, Genggeng Liu, Naixue Xiong, Yaru Su, Guolong Chen
2020 IEEE Access  
INDEX TERMS Particle swarm optimization, swarm intelligence, routing, very large scale integration, Steiner tree construction.  ...  Routing is a complex and critical stage in the physical design of Very Large Scale Integration (VLSI), minimizing interconnect length and delay to optimize overall chip performance.  ...  [51] proposed a routing algorithm based on discrete particle swarm optimization (DPSO-RA), aiming at length and the bound of connectivity rate.  ... 
doi:10.1109/access.2020.2971574 fatcat:dzzk57taubfqjpd2qzycxsenhq

GenFloor: Interactive Generative Space Layout System via Encoded Tree Graphs [article]

Mohammad Keshavarzi, Mohammad Rahmani-Asl
2021 arXiv   pre-print
Furthermore, we illustrate the performance of GenFloor in two sets of case-study experiments for residential floorplanning tasks by (a) measuring the ability of the proposed system to find a known optimal  ...  In this paper, we introduce GenFloor, an interactive design system that takes geometrical, topological, and performance goals and constraints as input and provides optimized spatial design solutions as  ...  Swarm Optimization (PSO) [67, 11, 33, 66, 53] .  ... 
arXiv:2102.10320v1 fatcat:5kiuu2cnnbe37ggwd6t3tyrwyy
« Previous Showing results 1 — 15 out of 29 results