Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach

Pradip Kumar Sharma; Saurabh Singh; Jong Hyuk Park

doi:10.1007/978-981-10-3023-9_59

Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach

Pradip Kumar Sharma, Saurabh Singh, Jong Hyuk Park^*

^*Corresponding author for this work

Computing Science

Seoul National University of Science and Technology (SNUST)

Research output: Chapter in Book/Report/Conference proceeding › Published conference contribution

Abstract

Standard Cell Placement is a vital step in the digital circuit layout that allots positions for several circuit components within the chip’s core region. Placement problem has drawn broad explores tending in the VLSI CAD domain. The purpose of this research is to present a discrete approach based on firefly algorithm for standard cell placement problem. The results show that the proposed DFCP approach are better than mete genetic approach for the placement instances of MCNC benchmark. The research testifies that the DFCP approach provides effective cell locations, giving a super-ordinate performance in terms of time and quality of the solution.

Original language	English
Title of host publication	Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016
Editors	Vincenzo Loia, James J. Jong Hyuk Park, Gangman Yi, Yi Pan
Publisher	Springer Verlag
Pages	380-384
Number of pages	5
ISBN (Print)	9789811030222
DOIs	https://doi.org/10.1007/978-981-10-3023-9_59
Publication status	Published - 1 Jan 2017
Event	11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016 - Bangkok, Thailand Duration: 19 Dec 2016 → 21 Dec 2016

Publication series

Name	Lecture Notes in Electrical Engineering
Volume	421
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016
Country/Territory	Thailand
City	Bangkok
Period	19/12/16 → 21/12/16

Keywords

Firefly algorithm
VLSI

Access to Document

10.1007/978-981-10-3023-9_59

Cite this

Sharma, P. K., Singh, S., & Park, J. H. (2017). Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach. In V. Loia, J. J. Jong Hyuk Park, G. Yi, & Y. Pan (Eds.), Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016 (pp. 380-384). (Lecture Notes in Electrical Engineering; Vol. 421). Springer Verlag. https://doi.org/10.1007/978-981-10-3023-9_59

Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach. / Sharma, Pradip Kumar; Singh, Saurabh; Park, Jong Hyuk.
Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016. ed. / Vincenzo Loia; James J. Jong Hyuk Park; Gangman Yi; Yi Pan. Springer Verlag, 2017. p. 380-384 (Lecture Notes in Electrical Engineering; Vol. 421).

Research output: Chapter in Book/Report/Conference proceeding › Published conference contribution

Sharma, PK, Singh, S & Park, JH 2017, Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach. in V Loia, JJ Jong Hyuk Park, G Yi & Y Pan (eds), Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016. Lecture Notes in Electrical Engineering, vol. 421, Springer Verlag, pp. 380-384, 11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016, Bangkok, Thailand, 19/12/16. https://doi.org/10.1007/978-981-10-3023-9_59

Sharma PK, Singh S, Park JH. Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach. In Loia V, Jong Hyuk Park JJ, Yi G, Pan Y, editors, Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016. Springer Verlag. 2017. p. 380-384. (Lecture Notes in Electrical Engineering). Epub 2016 Nov 23. doi: 10.1007/978-981-10-3023-9_59

Sharma, Pradip Kumar ; Singh, Saurabh ; Park, Jong Hyuk. / Solving standard cell placement problem using discrete firefly algorithm : A nature inspired approach. Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016. editor / Vincenzo Loia ; James J. Jong Hyuk Park ; Gangman Yi ; Yi Pan. Springer Verlag, 2017. pp. 380-384 (Lecture Notes in Electrical Engineering).

@inproceedings{167e32ba191d420f83cba4dbc415fa70,

title = "Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach",

abstract = "Standard Cell Placement is a vital step in the digital circuit layout that allots positions for several circuit components within the chip{\textquoteright}s core region. Placement problem has drawn broad explores tending in the VLSI CAD domain. The purpose of this research is to present a discrete approach based on firefly algorithm for standard cell placement problem. The results show that the proposed DFCP approach are better than mete genetic approach for the placement instances of MCNC benchmark. The research testifies that the DFCP approach provides effective cell locations, giving a super-ordinate performance in terms of time and quality of the solution.",

keywords = "Firefly algorithm, VLSI",

author = "Sharma, {Pradip Kumar} and Saurabh Singh and Park, {Jong Hyuk}",

year = "2017",

month = jan,

day = "1",

doi = "10.1007/978-981-10-3023-9_59",

language = "English",

isbn = "9789811030222",

series = "Lecture Notes in Electrical Engineering",

publisher = "Springer Verlag",

pages = "380--384",

editor = "Vincenzo Loia and {Jong Hyuk Park}, {James J.} and Gangman Yi and Yi Pan",

booktitle = "Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016",

address = "Germany",

note = "11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016 ; Conference date: 19-12-2016 Through 21-12-2016",

}

TY - GEN

T1 - Solving standard cell placement problem using discrete firefly algorithm

T2 - 11th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2016

AU - Sharma, Pradip Kumar

AU - Singh, Saurabh

AU - Park, Jong Hyuk

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Standard Cell Placement is a vital step in the digital circuit layout that allots positions for several circuit components within the chip’s core region. Placement problem has drawn broad explores tending in the VLSI CAD domain. The purpose of this research is to present a discrete approach based on firefly algorithm for standard cell placement problem. The results show that the proposed DFCP approach are better than mete genetic approach for the placement instances of MCNC benchmark. The research testifies that the DFCP approach provides effective cell locations, giving a super-ordinate performance in terms of time and quality of the solution.

AB - Standard Cell Placement is a vital step in the digital circuit layout that allots positions for several circuit components within the chip’s core region. Placement problem has drawn broad explores tending in the VLSI CAD domain. The purpose of this research is to present a discrete approach based on firefly algorithm for standard cell placement problem. The results show that the proposed DFCP approach are better than mete genetic approach for the placement instances of MCNC benchmark. The research testifies that the DFCP approach provides effective cell locations, giving a super-ordinate performance in terms of time and quality of the solution.

KW - Firefly algorithm

KW - VLSI

UR - http://www.scopus.com/inward/record.url?scp=85007285551&partnerID=8YFLogxK

U2 - 10.1007/978-981-10-3023-9_59

DO - 10.1007/978-981-10-3023-9_59

M3 - Published conference contribution

AN - SCOPUS:85007285551

SN - 9789811030222

T3 - Lecture Notes in Electrical Engineering

SP - 380

EP - 384

BT - Advances in Computer Science and Ubiquitous Computing - CSA-CUTE2016

A2 - Loia, Vincenzo

A2 - Jong Hyuk Park, James J.

A2 - Yi, Gangman

A2 - Pan, Yi

PB - Springer Verlag

Y2 - 19 December 2016 through 21 December 2016

ER -

Solving standard cell placement problem using discrete firefly algorithm: A nature inspired approach

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this