Evolutionary algorithms for VLSI multi-objective netlist partitioning
The problem of partitioning appears in several areas ranging from VLSI, parallel programming to molecular biology. The interest in finding an optimal partition, especially in VLSI, has been a hot issue in recent years. In VLSI circuit partitioning, the problem of obtaining a minimum cut is of prime...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2006
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/12/1/sdarticle.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513383426949120 |
|---|---|
| author | Sait, Sadiq M. |
| author2 | El-Maleh, Aiman H. Al-Abaji, RH unknown |
| author2_role | author author author |
| author_facet | Sait, Sadiq M. El-Maleh, Aiman H. Al-Abaji, RH unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Sait, Sadiq M. El-Maleh, Aiman H. Al-Abaji, RH unknown |
| dc.date.none.fl_str_mv | 2006-04-01 2020 |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/12/1/sdarticle.pdf (2006) Evolutionary algorithms for VLSI multi-objective netlist partitioning. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 19 (3): 257-268 APR 2006. ISSN 0952-1976 025VM |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/12/ 025VM |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Evolutionary algorithms for VLSI multi-objective netlist partitioning |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | The problem of partitioning appears in several areas ranging from VLSI, parallel programming to molecular biology. The interest in finding an optimal partition, especially in VLSI, has been a hot issue in recent years. In VLSI circuit partitioning, the problem of obtaining a minimum cut is of prime importance. With current trends, partitioning with multiple objectives which includes power, delay and area, in addition to minimum cut is in vogue. In this paper, we engineer three iterative heuristics for the optimization of VLSI netlist bi-partitioning. These heuristics are based on Genetic Algorithms (GAs), Tabu Search (TS) and Simulated Evolution (SimE). Fuzzy rules are incorporated in order to handle the multi-objective cost function. For SimE, fuzzy goodness functions are designed for delay and power, and proved efficient. A series of experiments are performed to evaluate the efficiency of the algorithms. ISCAS-85/89 benchmark circuits are used and experimental results are reported and analyzed to compare the performance of GA, TS and SimE. Further, we compared the results of the iterative heuristics with a modified FM algorithm, named PowerFM, which targets power optimization. PowerFM performs better in terms of power dissipation for smaller circuits. For larger sized circuits, SimE outperforms PowerFM in terms of all the three objectives, delay, number of nets cut, and power dissipation. (C) 2005 Elsevier Ltd. All rights reserved. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_5413cf3a0c63bef7d80ac771eadb55b1 |
| identifier_str_mv | (2006) Evolutionary algorithms for VLSI multi-objective netlist partitioning. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 19 (3): 257-268 APR 2006. ISSN 0952-1976 025VM |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::12 |
| publishDate | 2006 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Evolutionary algorithms for VLSI multi-objective netlist partitioningSait, Sadiq M.El-Maleh, Aiman H.Al-Abaji, RHunknownComputerThe problem of partitioning appears in several areas ranging from VLSI, parallel programming to molecular biology. The interest in finding an optimal partition, especially in VLSI, has been a hot issue in recent years. In VLSI circuit partitioning, the problem of obtaining a minimum cut is of prime importance. With current trends, partitioning with multiple objectives which includes power, delay and area, in addition to minimum cut is in vogue. In this paper, we engineer three iterative heuristics for the optimization of VLSI netlist bi-partitioning. These heuristics are based on Genetic Algorithms (GAs), Tabu Search (TS) and Simulated Evolution (SimE). Fuzzy rules are incorporated in order to handle the multi-objective cost function. For SimE, fuzzy goodness functions are designed for delay and power, and proved efficient. A series of experiments are performed to evaluate the efficiency of the algorithms. ISCAS-85/89 benchmark circuits are used and experimental results are reported and analyzed to compare the performance of GA, TS and SimE. Further, we compared the results of the iterative heuristics with a modified FM algorithm, named PowerFM, which targets power optimization. PowerFM performs better in terms of power dissipation for smaller circuits. For larger sized circuits, SimE outperforms PowerFM in terms of all the three objectives, delay, number of nets cut, and power dissipation. (C) 2005 Elsevier Ltd. All rights reserved.2006-04-012020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/12/1/sdarticle.pdf (2006) Evolutionary algorithms for VLSI multi-objective netlist partitioning. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 19 (3): 257-268 APR 2006. ISSN 0952-1976 025VMenhttps://eprints.kfupm.edu.sa/id/eprint/12/025VMinfo:eu-repo/semantics/openAccessoai::122019-11-01T13:21:53Z |
| spellingShingle | Evolutionary algorithms for VLSI multi-objective netlist partitioning Sait, Sadiq M. Computer |
| status_str | publishedVersion |
| title | Evolutionary algorithms for VLSI multi-objective netlist partitioning |
| title_full | Evolutionary algorithms for VLSI multi-objective netlist partitioning |
| title_fullStr | Evolutionary algorithms for VLSI multi-objective netlist partitioning |
| title_full_unstemmed | Evolutionary algorithms for VLSI multi-objective netlist partitioning |
| title_short | Evolutionary algorithms for VLSI multi-objective netlist partitioning |
| title_sort | Evolutionary algorithms for VLSI multi-objective netlist partitioning |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/12/1/sdarticle.pdf |