Timing driven genetic placement
IN this paper we present a timing driven placer for standard cell IC design. The placement algorithm follows the genetic paradigm, with the objective of minimizing both area and path slacks. At early generations, the search is biased toward solutions with superior timing characteristics. As the algo...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2020
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/323/1/Timing_driven_genetic.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513400091967488 |
|---|---|
| author | Sait, Sadiq M. |
| author2 | Youssef, H. Nassar, K. unknown |
| author2_role | author author author |
| author_facet | Sait, Sadiq M. Youssef, H. Nassar, K. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Sait, Sadiq M. Youssef, H. Nassar, K. 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/323/1/Timing_driven_genetic.pdf Timing driven genetic placement. COMPUTER SYSTEMS SCIENCE AND ENGINEERING 14 (1): 3-14 JAN 1999. |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/323/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Timing driven genetic placement |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | IN this paper we present a timing driven placer for standard cell IC design. The placement algorithm follows the genetic paradigm, with the objective of minimizing both area and path slacks. At early generations, the search is biased toward solutions with superior timing characteristics. As the algorithm starts converging towards generations with acceptable delay properties, the objective is dynamically adjusted toward optimizing area and routability. Experiments with benchmark test demonstrate delay performance improvement by up to 20%. It is also shown that sizeable reduction in runtime is obtained when population size is allowed to decrease in a controlled manner whenever the search his a plateau. This reduction in runtime is achieved without any noticeable loss in solution quality. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_5309cacf974702187b0d91c2cd6df72b |
| identifier_str_mv | Timing driven genetic placement. COMPUTER SYSTEMS SCIENCE AND ENGINEERING 14 (1): 3-14 JAN 1999. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::323 |
| publishDate | 2020 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Timing driven genetic placementSait, Sadiq M.Youssef, H.Nassar, K.unknownComputerIN this paper we present a timing driven placer for standard cell IC design. The placement algorithm follows the genetic paradigm, with the objective of minimizing both area and path slacks. At early generations, the search is biased toward solutions with superior timing characteristics. As the algorithm starts converging towards generations with acceptable delay properties, the objective is dynamically adjusted toward optimizing area and routability. Experiments with benchmark test demonstrate delay performance improvement by up to 20%. It is also shown that sizeable reduction in runtime is obtained when population size is allowed to decrease in a controlled manner whenever the search his a plateau. This reduction in runtime is achieved without any noticeable loss in solution quality.ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttps://eprints.kfupm.edu.sa/id/eprint/323/1/Timing_driven_genetic.pdf Timing driven genetic placement. COMPUTER SYSTEMS SCIENCE AND ENGINEERING 14 (1): 3-14 JAN 1999. enhttps://eprints.kfupm.edu.sa/id/eprint/323/2020info:eu-repo/semantics/openAccessoai::3232019-11-01T13:23:41Z |
| spellingShingle | Timing driven genetic placement Sait, Sadiq M. Computer |
| status_str | publishedVersion |
| title | Timing driven genetic placement |
| title_full | Timing driven genetic placement |
| title_fullStr | Timing driven genetic placement |
| title_full_unstemmed | Timing driven genetic placement |
| title_short | Timing driven genetic placement |
| title_sort | Timing driven genetic placement |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/323/1/Timing_driven_genetic.pdf |