A decentralized load balancing approach for parallel search-tree optimization
Current generation supercomputers have over one million cores awaiting highly demanding computations and applications. An area that could largely benefit from such processing capabilities is naturally that of exact algorithms for NP-hard problems. We propose a general implementation framework that t...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | conferenceObject |
| منشور في: |
2017
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/5382 http://dx.doi.org/10.1109/PDCAT.2012.16 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/abstract/document/6589259/ |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513465864945664 |
|---|---|
| author | Abu-Khzam, F.N. |
| author_facet | Abu-Khzam, F.N. |
| author_role | author |
| dc.creator.none.fl_str_mv | Abu-Khzam, F.N. |
| dc.date.none.fl_str_mv | 2017-03-17T14:10:58Z 2017-03-17T14:10:58Z 2017-03-17 |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10725/5382 http://dx.doi.org/10.1109/PDCAT.2012.16 Abu-Khzam, F. N., & Mouawad, A. E. (2012, December). A decentralized load balancing approach for parallel search-tree optimization. In Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on (pp. 173-178). IEEE. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/abstract/document/6589259/ |
| dc.language.none.fl_str_mv | en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | A decentralized load balancing approach for parallel search-tree optimization |
| dc.type.none.fl_str_mv | Conference Paper / Proceeding info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject |
| description | Current generation supercomputers have over one million cores awaiting highly demanding computations and applications. An area that could largely benefit from such processing capabilities is naturally that of exact algorithms for NP-hard problems. We propose a general implementation framework that targets highly scalable parallel exact algorithms for NP-hard graph problems. We tackle the problems of efficiency and scalability by combining a fully decentralized dynamic load balancing strategy with special implementation techniques for exact graph algorithms. As a case-study, we use our framework to implement parallel algorithms for the VERTEX COVER and DOMINATING SET problems. We present experimental results that show notable improved running times on all types of input instances. |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| id | LAURepo_6a5b91fd2e2bee597e9c66484a6211ce |
| identifier_str_mv | Abu-Khzam, F. N., & Mouawad, A. E. (2012, December). A decentralized load balancing approach for parallel search-tree optimization. In Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on (pp. 173-178). IEEE. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/5382 |
| publishDate | 2017 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A decentralized load balancing approach for parallel search-tree optimizationAbu-Khzam, F.N.Current generation supercomputers have over one million cores awaiting highly demanding computations and applications. An area that could largely benefit from such processing capabilities is naturally that of exact algorithms for NP-hard problems. We propose a general implementation framework that targets highly scalable parallel exact algorithms for NP-hard graph problems. We tackle the problems of efficiency and scalability by combining a fully decentralized dynamic load balancing strategy with special implementation techniques for exact graph algorithms. As a case-study, we use our framework to implement parallel algorithms for the VERTEX COVER and DOMINATING SET problems. We present experimental results that show notable improved running times on all types of input instances.N/AIEEE2017-03-17T14:10:58Z2017-03-17T14:10:58Z2017-03-17Conference Paper / Proceedinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://hdl.handle.net/10725/5382http://dx.doi.org/10.1109/PDCAT.2012.16Abu-Khzam, F. N., & Mouawad, A. E. (2012, December). A decentralized load balancing approach for parallel search-tree optimization. In Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on (pp. 173-178). IEEE.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttp://ieeexplore.ieee.org/abstract/document/6589259/eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/53822021-03-19T10:03:22Z |
| spellingShingle | A decentralized load balancing approach for parallel search-tree optimization Abu-Khzam, F.N. |
| status_str | publishedVersion |
| title | A decentralized load balancing approach for parallel search-tree optimization |
| title_full | A decentralized load balancing approach for parallel search-tree optimization |
| title_fullStr | A decentralized load balancing approach for parallel search-tree optimization |
| title_full_unstemmed | A decentralized load balancing approach for parallel search-tree optimization |
| title_short | A decentralized load balancing approach for parallel search-tree optimization |
| title_sort | A decentralized load balancing approach for parallel search-tree optimization |
| url | http://hdl.handle.net/10725/5382 http://dx.doi.org/10.1109/PDCAT.2012.16 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/abstract/document/6589259/ |