Parallel tabu search in a heterogeneous environment
We discuss a parallel tabu search algorithm with implementation in a heterogeneous environment. Two parallelization strategies are integrated: functional decomposition and multi-search threads. In addition, domain decomposition strategy is implemented probabilistically. The performance of each strat...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , , |
| التنسيق: | article |
| منشور في: |
2003
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/14816/1/14816_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14816/2/14816_2.doc |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513384519565312 |
|---|---|
| author | Al-Yamani, A. |
| author2 | Sait, Sadiq M. Barada, H. Youssef, H. unknown |
| author2_role | author author author author |
| author_facet | Al-Yamani, A. Sait, Sadiq M. Barada, H. Youssef, H. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Al-Yamani, A. Sait, Sadiq M. Barada, H. Youssef, H. unknown |
| dc.date.none.fl_str_mv | 2003-04 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14816/1/14816_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14816/2/14816_2.doc (2003) Parallel tabu search in a heterogeneous environment. Parallel and Distributed Processing Symposium, 2003. Proceedings. International, 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/14816/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | Parallel tabu search in a heterogeneous environment |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | We discuss a parallel tabu search algorithm with implementation in a heterogeneous environment. Two parallelization strategies are integrated: functional decomposition and multi-search threads. In addition, domain decomposition strategy is implemented probabilistically. The performance of each strategy is observed and analyzed in terms of speeding up the search and finding better quality solutions. Experiments were conducted for the VLSI cell placement. The objective was to achieve the best possible solution in terms of interconnection length, timing performance, circuit speed, and area. The multiobjective nature of this problem is addressed using a fuzzy goal-based cost computation. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_672f6b3104b122312412fbadfbfbb5ef |
| identifier_str_mv | (2003) Parallel tabu search in a heterogeneous environment. Parallel and Distributed Processing Symposium, 2003. Proceedings. International, 1. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14816 |
| publishDate | 2003 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Parallel tabu search in a heterogeneous environmentAl-Yamani, A.Sait, Sadiq M.Barada, H.Youssef, H.unknownComputerWe discuss a parallel tabu search algorithm with implementation in a heterogeneous environment. Two parallelization strategies are integrated: functional decomposition and multi-search threads. In addition, domain decomposition strategy is implemented probabilistically. The performance of each strategy is observed and analyzed in terms of speeding up the search and finding better quality solutions. Experiments were conducted for the VLSI cell placement. The objective was to achieve the best possible solution in terms of interconnection length, timing performance, circuit speed, and area. The multiobjective nature of this problem is addressed using a fuzzy goal-based cost computation.IEEE2003-042020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14816/1/14816_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14816/2/14816_2.doc (2003) Parallel tabu search in a heterogeneous environment. Parallel and Distributed Processing Symposium, 2003. Proceedings. International, 1. enenhttps://eprints.kfupm.edu.sa/id/eprint/14816/info:eu-repo/semantics/openAccessoai::148162019-11-01T14:07:36Z |
| spellingShingle | Parallel tabu search in a heterogeneous environment Al-Yamani, A. Computer |
| status_str | publishedVersion |
| title | Parallel tabu search in a heterogeneous environment |
| title_full | Parallel tabu search in a heterogeneous environment |
| title_fullStr | Parallel tabu search in a heterogeneous environment |
| title_full_unstemmed | Parallel tabu search in a heterogeneous environment |
| title_short | Parallel tabu search in a heterogeneous environment |
| title_sort | Parallel tabu search in a heterogeneous environment |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14816/1/14816_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14816/2/14816_2.doc |