GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design

This paper addresses the optimization of cell placement step in VLSI circuit design [1]. A novel hybrid algorithm is proposed for performance and low power driven VLSI standard cell placement. The above problem is of multiobjective nature since three possibly conflicting objectives are considered to...

Full description

Saved in:
Bibliographic Details
Main Author: Sait, Sadiq M. (author)
Other Authors: Minhas, Mahmood R. (author), unknown (author)
Format: article
Published: 2020
Online Access:https://eprints.kfupm.edu.sa/id/eprint/1475/1/s5p2.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1864513389551681537
author Sait, Sadiq M.
author2 Minhas, Mahmood R.
unknown
author2_role author
author
author_facet Sait, Sadiq M.
Minhas, Mahmood R.
unknown
author_role author
dc.creator.none.fl_str_mv Sait, Sadiq M.
Minhas, Mahmood R.
unknown
dc.date.*.fl_str_mv 2020
dc.format.none.fl_str_mv application/pdf
dc.identifier.none.fl_str_mv https://eprints.kfupm.edu.sa/id/eprint/1475/1/s5p2.pdf
GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design. IEEETEM2003.
dc.language.none.fl_str_mv en
dc.relation.none.fl_str_mv https://eprints.kfupm.edu.sa/id/eprint/1475/
dc.rights.*.fl_str_mv info:eu-repo/semantics/openAccess
dc.title.none.fl_str_mv GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
dc.type.none.fl_str_mv Article
PeerReviewed
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/article
description This paper addresses the optimization of cell placement step in VLSI circuit design [1]. A novel hybrid algorithm is proposed for performance and low power driven VLSI standard cell placement. The above problem is of multiobjective nature since three possibly conflicting objectives are considered to be optimized subject to the constraint of layout width. These objectives are power dissipation, timing performance, and interconnect wire length. It is well known that optimizing cell placement for even a single objective namely total wire length is a hard problem to solve. Due to imprecise nature of objective values, fuzzy logic is incorporated in the design of aggregating function. The above technique is applied to the placement of ISCAS-89 benchmark circuits and the results are compared with those obtained from individual application of GA and TS on this problem.
eu_rights_str_mv openAccess
format article
id KFUPM_82010e9d14146286537c33c0dfb54bcb
identifier_str_mv GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design. IEEETEM2003.
language_invalid_str_mv en
network_acronym_str KFUPM
network_name_str King Fahd University of Petroleum and Minerals
oai_identifier_str oai::1475
publishDate 2020
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit DesignSait, Sadiq M.Minhas, Mahmood R.unknownThis paper addresses the optimization of cell placement step in VLSI circuit design [1]. A novel hybrid algorithm is proposed for performance and low power driven VLSI standard cell placement. The above problem is of multiobjective nature since three possibly conflicting objectives are considered to be optimized subject to the constraint of layout width. These objectives are power dissipation, timing performance, and interconnect wire length. It is well known that optimizing cell placement for even a single objective namely total wire length is a hard problem to solve. Due to imprecise nature of objective values, fuzzy logic is incorporated in the design of aggregating function. The above technique is applied to the placement of ISCAS-89 benchmark circuits and the results are compared with those obtained from individual application of GA and TS on this problem.ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/1475/1/s5p2.pdf GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design. IEEETEM2003. enhttps://eprints.kfupm.edu.sa/id/eprint/1475/2020info:eu-repo/semantics/openAccessoai::14752019-11-01T13:27:08Z
spellingShingle GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
Sait, Sadiq M.
status_str publishedVersion
title GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
title_full GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
title_fullStr GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
title_full_unstemmed GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
title_short GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
title_sort GATS: A Novel Hybrid Algorithm for Multiobjective Cell Placement in VLSI Circuit Design
url https://eprints.kfupm.edu.sa/id/eprint/1475/1/s5p2.pdf