Adaptive Particle Swarm Optimization Based Wire-length Minimization for Placement in FPGA

P. Sudhanya and S. P. Joy Vasantha Rani ()
Additional contact information
P. Sudhanya: MIT Campus, Anna University, Department of Electronics Engineering
S. P. Joy Vasantha Rani: MIT Campus, Anna University, Department of Electronics Engineering

A chapter in New Trends in Computational Vision and Bio-inspired Computing, 2020, pp 793-801 from Springer

Abstract: Abstract Placement is a critical step in FPGA physical design. Placement determines the locations of the logic and I/O blocks on the FPGA Proper placement reduces the wire-length and routing time and in turn, increases the overall efficiency of the FPGA. Here a modified adaptive inertia weight Particle Swarm Optimization (PSO) algorithm is applied for placement problem in FPGA. The convergence behavior of the modified adaptive inertia weight PSO algorithm is analyzed and fast convergence is observed. The algorithm is implemented in the VPR tool and the performance is evaluated based on the wire-length and compared with that of VPR placement algorithm using the MCNC benchmark circuits. The modified adaptive inertia weight PSO algorithm gives more optimized results for FPGA placement problem.

Keywords: FPGA; Placement; PSO algorithm; Adaptive PSO algorithm; Physical design; Wire-length; BB cost (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-41862-5_79

Ordering information: This item can be ordered from
http://www.springer.com/9783030418625

DOI: 10.1007/978-3-030-41862-5_79

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().