HPTS: heterogeneous parallel tabu search for VLSI placement
Parallelizing any algorithm on a cluster of heterogeneous workstations is not easy, as each workstation requires different wall clock time to execute the same instruction set. In this work, a parallel tabu search algorithm for heterogeneous workstations is presented using PVM. Two parallelization st...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2002
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/14586/1/14586_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14586/2/14586_2.doc |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513394212601857 |
|---|---|
| author | Al-Yamani, A. |
| author2 | Sait, Sadiq M. Barada, H.R. unknown |
| author2_role | author author author |
| author_facet | Al-Yamani, A. Sait, Sadiq M. Barada, H.R. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Al-Yamani, A. Sait, Sadiq M. Barada, H.R. unknown |
| dc.date.none.fl_str_mv | 2002-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/14586/1/14586_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14586/2/14586_2.doc (2002) HPTS: heterogeneous parallel tabu search for VLSI placement. Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress 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/14586/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | HPTS: heterogeneous parallel tabu search for VLSI placement |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Parallelizing any algorithm on a cluster of heterogeneous workstations is not easy, as each workstation requires different wall clock time to execute the same instruction set. In this work, a parallel tabu search algorithm for heterogeneous workstations is presented using PVM. Two parallelization strategies, i.e., functional decomposition and multi-search thread strategies are integrated. The proposed algorithm is tested on the VLSI standard cell placement problem, however, the same algorithm can be used on any combinatorial optimization problem. The results are compared ignoring heterogeneity and are found to be superior in terms of execution time |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_b208c3a9eddeab0e7d910a9405af33fc |
| identifier_str_mv | (2002) HPTS: heterogeneous parallel tabu search for VLSI placement. Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress 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::14586 |
| publishDate | 2002 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | HPTS: heterogeneous parallel tabu search for VLSI placementAl-Yamani, A.Sait, Sadiq M.Barada, H.R.unknownComputerParallelizing any algorithm on a cluster of heterogeneous workstations is not easy, as each workstation requires different wall clock time to execute the same instruction set. In this work, a parallel tabu search algorithm for heterogeneous workstations is presented using PVM. Two parallelization strategies, i.e., functional decomposition and multi-search thread strategies are integrated. The proposed algorithm is tested on the VLSI standard cell placement problem, however, the same algorithm can be used on any combinatorial optimization problem. The results are compared ignoring heterogeneity and are found to be superior in terms of execution timeIEEE2002-052020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14586/1/14586_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14586/2/14586_2.doc (2002) HPTS: heterogeneous parallel tabu search for VLSI placement. Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on, 1. enenhttps://eprints.kfupm.edu.sa/id/eprint/14586/info:eu-repo/semantics/openAccessoai::145862019-11-01T14:06:31Z |
| spellingShingle | HPTS: heterogeneous parallel tabu search for VLSI placement Al-Yamani, A. Computer |
| status_str | publishedVersion |
| title | HPTS: heterogeneous parallel tabu search for VLSI placement |
| title_full | HPTS: heterogeneous parallel tabu search for VLSI placement |
| title_fullStr | HPTS: heterogeneous parallel tabu search for VLSI placement |
| title_full_unstemmed | HPTS: heterogeneous parallel tabu search for VLSI placement |
| title_short | HPTS: heterogeneous parallel tabu search for VLSI placement |
| title_sort | HPTS: heterogeneous parallel tabu search for VLSI placement |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14586/1/14586_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14586/2/14586_2.doc |