Fuzzy simulated evolution algorithm for VLSI cell placement
Placement is a major step encountered during the design of very large scale integrated circuits. It is a generalization of the quadratic assignment problem with numerous constraints, several objectives, and a very noisy solution space. Besides the NP-hard nature of this problem, many circuit paramet...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2003
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/13/1/sdarticle2.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513383429046272 |
|---|---|
| author | Sait, Sadiq M. |
| author2 | Youssef, H. Ali, H. unknown |
| author2_role | author author author |
| author_facet | Sait, Sadiq M. Youssef, H. Ali, H. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Sait, Sadiq M. Youssef, H. Ali, H. unknown |
| dc.date.none.fl_str_mv | 2003-02-01 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/13/1/sdarticle2.pdf (2003) Fuzzy simulated evolution algorithm for VLSI cell placement. COMPUTERS & INDUSTRIAL ENGINEERING 44 (2): 227-247 FEB 2003. ISSN 0360-8352 642NN |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | PERGAMON-ELSEVIER SCIENCE LTD, THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/13/ 642NN |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Fuzzy simulated evolution algorithm for VLSI cell placement |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Placement is a major step encountered during the design of very large scale integrated circuits. It is a generalization of the quadratic assignment problem with numerous constraints, several objectives, and a very noisy solution space. Besides the NP-hard nature of this problem, many circuit parameters such as area, interconnect delays, wire requirements, etc. can only be imprecisely estimated before completing the remaining design automation steps and committing the circuit to silicon. Further, the best placement is usually one that combines several desirable physical characteristics. There has not been a consensus on how to accommodate all these (conflicting) requirements in the search for near optimal feasible solutions. In this paper, we present a fuzzy simulated evolution (FSE) algorithm to tackle this problem. Identification of near optimal solutions is achieved through a novel goal-directed fuzzy search approach. This approach can be followed by other iterative (meta-) heuristics to find desirable solutions to optimization problems with noisy search space and possibly more than one objective. This approach is dominance preserving, i.e. if a solution A dominates another solution B with respect to all objective criteria, then A will surely have a higher membership in the fuzzy set of good solutions than solution B. Further, the approach scales well with larger problem instances and/or a larger number of objective criteria. Also, the operators of all stages of simulated evolution have been implemented using fuzzy logic to exploit the nature of fuzzy information of the problem domain. Experiments with benchmark tests demonstrate a noticeable improvement in solution quality. (C) 2002 Published by Elsevier Science Ltd. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_42bcc9e7641667cdee8ebc9e218acbb6 |
| identifier_str_mv | (2003) Fuzzy simulated evolution algorithm for VLSI cell placement. COMPUTERS & INDUSTRIAL ENGINEERING 44 (2): 227-247 FEB 2003. ISSN 0360-8352 642NN |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::13 |
| publishDate | 2003 |
| publisher.none.fl_str_mv | PERGAMON-ELSEVIER SCIENCE LTD, THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Fuzzy simulated evolution algorithm for VLSI cell placementSait, Sadiq M.Youssef, H.Ali, H.unknownComputerPlacement is a major step encountered during the design of very large scale integrated circuits. It is a generalization of the quadratic assignment problem with numerous constraints, several objectives, and a very noisy solution space. Besides the NP-hard nature of this problem, many circuit parameters such as area, interconnect delays, wire requirements, etc. can only be imprecisely estimated before completing the remaining design automation steps and committing the circuit to silicon. Further, the best placement is usually one that combines several desirable physical characteristics. There has not been a consensus on how to accommodate all these (conflicting) requirements in the search for near optimal feasible solutions. In this paper, we present a fuzzy simulated evolution (FSE) algorithm to tackle this problem. Identification of near optimal solutions is achieved through a novel goal-directed fuzzy search approach. This approach can be followed by other iterative (meta-) heuristics to find desirable solutions to optimization problems with noisy search space and possibly more than one objective. This approach is dominance preserving, i.e. if a solution A dominates another solution B with respect to all objective criteria, then A will surely have a higher membership in the fuzzy set of good solutions than solution B. Further, the approach scales well with larger problem instances and/or a larger number of objective criteria. Also, the operators of all stages of simulated evolution have been implemented using fuzzy logic to exploit the nature of fuzzy information of the problem domain. Experiments with benchmark tests demonstrate a noticeable improvement in solution quality. (C) 2002 Published by Elsevier Science Ltd.PERGAMON-ELSEVIER SCIENCE LTD, THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND2003-02-012020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/13/1/sdarticle2.pdf (2003) Fuzzy simulated evolution algorithm for VLSI cell placement. COMPUTERS & INDUSTRIAL ENGINEERING 44 (2): 227-247 FEB 2003. ISSN 0360-8352 642NNenhttps://eprints.kfupm.edu.sa/id/eprint/13/642NNinfo:eu-repo/semantics/openAccessoai::132019-11-01T13:21:54Z |
| spellingShingle | Fuzzy simulated evolution algorithm for VLSI cell placement Sait, Sadiq M. Computer |
| status_str | publishedVersion |
| title | Fuzzy simulated evolution algorithm for VLSI cell placement |
| title_full | Fuzzy simulated evolution algorithm for VLSI cell placement |
| title_fullStr | Fuzzy simulated evolution algorithm for VLSI cell placement |
| title_full_unstemmed | Fuzzy simulated evolution algorithm for VLSI cell placement |
| title_short | Fuzzy simulated evolution algorithm for VLSI cell placement |
| title_sort | Fuzzy simulated evolution algorithm for VLSI cell placement |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/13/1/sdarticle2.pdf |