Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement
Simulated annealing (SA) is a popular iterative heuristic used to solve a wide variety of combinatorial optimization problems. However, depending on the size of the problem, it may have large run-time requirements. One practical approach to speed up its execution is to parallelize it. In this paper...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2006
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/14567/1/14567_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14567/2/14567_2.doc |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513384147320832 |
|---|---|
| author | Sait, Sadiq M. |
| author2 | Mustafa Zaidi, A. Imran Ali, M. unknown |
| author2_role | author author author |
| author_facet | Sait, Sadiq M. Mustafa Zaidi, A. Imran Ali, M. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Sait, Sadiq M. Mustafa Zaidi, A. Imran Ali, M. unknown |
| dc.date.none.fl_str_mv | 2006-05 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14567/1/14567_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14567/2/14567_2.doc (2006) Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement. Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on, 1. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14567/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Simulated annealing (SA) is a popular iterative heuristic used to solve a wide variety of combinatorial optimization problems. However, depending on the size of the problem, it may have large run-time requirements. One practical approach to speed up its execution is to parallelize it. In this paper we develop parallel SA schemes based on the asynchronous multiple-Markov chain model (AMMC) described in S.-Y. Lee and K. G. Lee (1996) and applied to standard-cell placement as presented in J. Chandy et al. (1997), The schemes are applied to solve the multi-objective standard cell placement problem using an inexpensive cluster-of-workstations environment. This problem requires the optimization of conflicting objectives (interconnect wire-length, power dissipation, and timing performance), and fuzzy logic is used to integrate the costs of these objectives stated in J.A. Khan et al. (2002) and S. M. Sait and H. Youssef (2001). Experiments are performed on ISCAS-85/89 benchmark circuits. Our goal is to develop parallel SA schemes that provide significantly improved runtime/solution quality characteristics for this key CAD problem, by making the best possible use of an inexpensive parallel environment. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_bc4fd4c6ea3d32f93386b510560524f2 |
| identifier_str_mv | (2006) Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement. Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on, 1. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14567 |
| publishDate | 2006 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placementSait, Sadiq M.Mustafa Zaidi, A.Imran Ali, M.unknownComputerSimulated annealing (SA) is a popular iterative heuristic used to solve a wide variety of combinatorial optimization problems. However, depending on the size of the problem, it may have large run-time requirements. One practical approach to speed up its execution is to parallelize it. In this paper we develop parallel SA schemes based on the asynchronous multiple-Markov chain model (AMMC) described in S.-Y. Lee and K. G. Lee (1996) and applied to standard-cell placement as presented in J. Chandy et al. (1997), The schemes are applied to solve the multi-objective standard cell placement problem using an inexpensive cluster-of-workstations environment. This problem requires the optimization of conflicting objectives (interconnect wire-length, power dissipation, and timing performance), and fuzzy logic is used to integrate the costs of these objectives stated in J.A. Khan et al. (2002) and S. M. Sait and H. Youssef (2001). Experiments are performed on ISCAS-85/89 benchmark circuits. Our goal is to develop parallel SA schemes that provide significantly improved runtime/solution quality characteristics for this key CAD problem, by making the best possible use of an inexpensive parallel environment.IEEE2006-052020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14567/1/14567_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14567/2/14567_2.doc (2006) Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement. Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on, 1. enenhttps://eprints.kfupm.edu.sa/id/eprint/14567/info:eu-repo/semantics/openAccessoai::145672019-11-01T14:06:26Z |
| spellingShingle | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement Sait, Sadiq M. Computer |
| status_str | publishedVersion |
| title | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement |
| title_full | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement |
| title_fullStr | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement |
| title_full_unstemmed | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement |
| title_short | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement |
| title_sort | Asynchronous MMC based parallel SA schemes for multiobjective standard cell placement |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14567/1/14567_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14567/2/14567_2.doc |