Abstract
Background: In the field of IC physical design, there is a big problem in the IC floorplanning to find the early feedback to estimate the area, wire length, delay, etc. before IC fabrication.
Objective: In this paper, minimization of the area and total wire length on the IC has been done using Binary Particle Swarm Optimization with sequence pair representation.
Methods: Optimization of the IC floorplan works in two phases. In the first phase, the floorplan is constructed by sequence pair representation without any overlapping of the modules on IC floorplan. In the second phase, Binary Particle Swarm Optimization algorithm explores the packing of all modules in floorplan to find better optimal performances i.e. area and wire length.
Results: The results obtained were compared with the solutions derived from other meta-heuristic algorithms, the area is improved maximum up to 10% and the wire length was improved maximum up to 28%.
Conclusion: The Experimental results on Microelectronic Center of North Carolina benchmark circuits show that Binary Particle Swarm Optimization algorithm gives better convergence for the area and wire length optimization than other algorithms.
Keywords: Floorplanning, binary particle swarm optimization, sequence pair, MCNC benchmarks, NP-hard, integrated circuit, horizontal constraint graph, vertical constraint graph.
[http://dx.doi.org/10.4018/978-1-4666-9644-0]
[http://dx.doi.org/10.3233/JIFS-152551]
[http://dx.doi.org/10.1109/TSMCC.2010.2066560]
[http://dx.doi.org/10.1109/CCAA.2016.7813739]
[http://dx.doi.org/10.1201/9781420013481]
[http://dx.doi.org/10.1109/ICEEOT.2016.7755508]
[http://dx.doi.org/10.4236/cs.2016.75048]
[http://dx.doi.org/10.1007/s00034-015-0020-x]
[http://dx.doi.org/10.1007/978-3-540-32003-6_22]
[http://dx.doi.org/10.1007/0-306-48056-5_10]
[http://dx.doi.org/10.1007/s00500-009-0501-6]
[http://dx.doi.org/10.1007/s12652-017-0661-7]
[http://dx.doi.org/10.1049/iet-cds.2013.0003]
[http://dx.doi.org/10.1007/s10589-011-9442-y]
[http://dx.doi.org/10.1109/TSMCB.2006.883268] [PMID: 17278559]
[http://dx.doi.org/10.1109/4235.585890]
[http://dx.doi.org/10.1109/ISCAS.2000.855997]
[http://dx.doi.org/10.1142/S0218126606002940]
[http://dx.doi.org/10.1109/TCAD.2014.2351571]
[http://dx.doi.org/10.1109/TCAD.2005.855921]
[http://dx.doi.org/10.1016/j.mcm.2009.08.026]
[http://dx.doi.org/10.1016/j.asoc.2013.02.011]
[http://dx.doi.org/10.1109/TEVC.2002.802872]
[http://dx.doi.org/10.1016/j.jksuci.2018.01.001]
[http://dx.doi.org/10.1145/370155.370521]
[http://dx.doi.org/10.1007/978-1-4020-6627-6]
[http://dx.doi.org/10.1145/337292.337541]
[http://dx.doi.org/10.1109/43.552084]