Publicação
A multi-threaded parallel implementation of the MCSFilter optimization algorithm
| Resumo: | The Multistart Coordinate Search Filter (MCSFilter) method is an optimization method able to find all minimizers (local and global) of a nonlinear and nonconvex problem. Reducing the time to find such minimizers may be of uttermost importance, specially in real-world applications, whether for economical reasons or due to other constrains of the processes under the control of optimization methods. In this paper, a first attempt to come up with a parallel version of the MCSFilter, tailored to multi-core machines, is described and discussed. Although the evaluation results indicate that this first parallel version ensures a moderate speedup, adequate to desktop-level systems, this work paves the way for increasingly efficient versions to be developed futurely. |
|---|---|
| Autores principais: | Araújo, Leonardo Oliveira |
| Outros Autores: | Pacheco, Maria F.; Rufino, José; Fernandes, Florbela P. |
| Assunto: | Derivative-free optimization Direct search Black box |
| Ano: | 2023 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso restrito |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | inglês |
| Origem: | Biblioteca Digital do IPB |
| _version_ | 1867172927014699008 |
|---|---|
| author | Araújo, Leonardo Oliveira |
| author2 | Pacheco, Maria F. Rufino, José Fernandes, Florbela P. |
| author2_role | author author author |
| author_facet | Araújo, Leonardo Oliveira Pacheco, Maria F. Rufino, José Fernandes, Florbela P. |
| author_role | author |
| contributor_name_str_mv | Biblioteca Digital do IPB |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Araújo, Leonardo Oliveira\"},{\"Person.name\":\"Pacheco, Maria F.\",\"Person.identifier.orcid\":\"0000-0001-7915-0391\"},{\"Person.name\":\"Rufino, José\",\"Person.identifier.orcid\":\"0000-0002-1344-8264\"},{\"Person.name\":\"Fernandes, Florbela P.\",\"Person.identifier.orcid\":\"0000-0001-9542-4460\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Biblioteca Digital do IPB |
| datacite.creators.creator.creatorName.fl_str_mv | Araújo, Leonardo Oliveira Pacheco, Maria F. Rufino, José Fernandes, Florbela P. |
| datacite.date.Accepted.fl_str_mv | 2023-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2024-01-15T11:25:36Z |
| datacite.date.embargoed.fl_str_mv | 2024-01-15T11:25:36Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| datacite.subjects.subject.fl_str_mv | Derivative-free optimization Direct search Black box |
| datacite.titles.title.fl_str_mv | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| dc.contributor.none.fl_str_mv | Biblioteca Digital do IPB |
| dc.creator.none.fl_str_mv | Araújo, Leonardo Oliveira Pacheco, Maria F. Rufino, José Fernandes, Florbela P. |
| dc.date.Accepted.fl_str_mv | 2023-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2024-01-15T11:25:36Z |
| dc.date.embargoed.fl_str_mv | 2024-01-15T11:25:36Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10198/29180 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | American Institute of Physics |
| dc.rights.cclincense.fl_str_mv | http://creativecommons.org/licenses/by/4.0/ |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_16ec |
| dc.subject.none.fl_str_mv | Derivative-free optimization Direct search Black box |
| dc.title.fl_str_mv | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_5794 |
| description | The Multistart Coordinate Search Filter (MCSFilter) method is an optimization method able to find all minimizers (local and global) of a nonlinear and nonconvex problem. Reducing the time to find such minimizers may be of uttermost importance, specially in real-world applications, whether for economical reasons or due to other constrains of the processes under the control of optimization methods. In this paper, a first attempt to come up with a parallel version of the MCSFilter, tailored to multi-core machines, is described and discussed. Although the evaluation results indicate that this first parallel version ensures a moderate speedup, adequate to desktop-level systems, this work paves the way for increasingly efficient versions to be developed futurely. |
| dirty | 0 |
| eu_rights_str_mv | restrictedAccess |
| format | conferencePaper |
| fulltext.url.fl_str_mv | https://bibliotecadigital.ipb.pt/bitstreams/6dfa8530-e359-4e5f-b081-869866be0ba6/download |
| funding.funder.alternateName_str_mv | FCT |
| funding.funder.identifier_str_mv | http://doi.org/10.13039/501100001871 |
| funding.funder.name_str_mv | Fundação para a Ciência e a Tecnologia |
| funding.name_str_mv | 6817 - DCRRNI ID |
| id | ipb_337d5c53e2aede7d8ba25336368ace2e |
| identifier.url.fl_str_mv | http://hdl.handle.net/10198/29180 |
| instacron_str | ipb |
| institution | Instituto Politécnico de Bragança |
| instname_str | Instituto Politécnico de Bragança |
| language | eng |
| network_acronym_str | ipb |
| network_name_str | Biblioteca Digital do IPB |
| oai_identifier_str | oai:bibliotecadigital.ipb.pt:10198/29180 |
| organization_str_mv | urn:organizationAcronym:ipb |
| person_str_mv | Araújo, Leonardo Oliveira Pacheco, Maria F. Pacheco, Maria F. https://www.ciencia-id.pt/F319-DAC3-8F15 F319-DAC3-8F15 http://orcid.org/0000-0001-7915-0391 0000-0001-7915-0391 Rufino, José Rufino, José https://www.ciencia-id.pt/C414-F47F-6323 C414-F47F-6323 http://orcid.org/0000-0002-1344-8264 0000-0002-1344-8264 Fernandes, Florbela P. Fernandes, Florbela P. https://www.ciencia-id.pt/501D-6FD0-CC53 501D-6FD0-CC53 http://orcid.org/0000-0001-9542-4460 0000-0001-9542-4460 |
| publishDate | 2023 |
| publisher.none.fl_str_mv | American Institute of Physics |
| reponame_str | Biblioteca Digital do IPB |
| repository_id_str | urn:repositoryAcronym:ipb |
| service_str_mv | urn:repositoryAcronym:ipb |
| spelling | engAmerican Institute of Physicspt_PTThe Multistart Coordinate Search Filter (MCSFilter) method is an optimization method able to find all minimizers (local and global) of a nonlinear and nonconvex problem. Reducing the time to find such minimizers may be of uttermost importance, specially in real-world applications, whether for economical reasons or due to other constrains of the processes under the control of optimization methods. In this paper, a first attempt to come up with a parallel version of the MCSFilter, tailored to multi-core machines, is described and discussed. Although the evaluation results indicate that this first parallel version ensures a moderate speedup, adequate to desktop-level systems, this work paves the way for increasingly efficient versions to be developed futurely.application/pdfpt_PTA multi-threaded parallel implementation of the MCSFilter optimization algorithmAraújo, Leonardo OliveiraPersonalPacheco, Maria F.DSpacehttp://dspace.org/items/e56596ca-3238-4fde-ace1-abb363a222e8DSpacehttp://dspace.org/items/e56596ca-3238-4fde-ace1-abb363a222e8PachecoMaria F.Ciência IDhttps://www.ciencia-id.ptF319-DAC3-8F15ORCIDhttp://orcid.org0000-0001-7915-0391Scopus Author IDhttps://www.scopus.com36802474600PersonalRufino, JoséDSpacehttp://dspace.org/items/1e24d2ce-a354-442a-bef8-eebadd94b385DSpacehttp://dspace.org/items/1e24d2ce-a354-442a-bef8-eebadd94b385RufinoJoséCiência IDhttps://www.ciencia-id.ptC414-F47F-6323ORCIDhttp://orcid.org0000-0002-1344-8264Scopus Author IDhttps://www.scopus.com55947199100Scopus Author IDhttps://www.scopus.com57188967176PersonalFernandes, Florbela P.DSpacehttp://dspace.org/items/1f7a9fde-7a4d-4b2c-8f9d-dab571163c33DSpacehttp://dspace.org/items/1f7a9fde-7a4d-4b2c-8f9d-dab571163c33FernandesFlorbela P.Ciência IDhttps://www.ciencia-id.pt501D-6FD0-CC53ORCIDhttp://orcid.org0000-0001-9542-4460Scopus Author IDhttps://www.scopus.com35179471000HostingInstitutionOrganizationalBiblioteca Digital do IPBe-mailmailto:dspace@ipb.ptdspace@ipb.ptISSNIsPartOf0094-243XDOIIsPartOf10.1063/5.01622532024-01-15T11:25:36Z20232023-01-01T00:00:00ZHandlehttp://hdl.handle.net/10198/29180http://purl.org/coar/access_right/c_16ecrestricted accessDerivative-free optimizationDirect searchBlack box812463 bytesFundação para a Ciência e a TecnologiaResearch Centre in Digitalization and Intelligent Robotics6817 - DCRRNI IDCrossref Funder IDhttp://doi.org/10.13039/501100001871other research producthttp://purl.org/coar/resource_type/c_5794conference paper2023http://creativecommons.org/licenses/by/4.0/http://purl.org/coar/access_right/c_16ecapplication/pdffulltexthttps://bibliotecadigital.ipb.pt/bitstreams/6dfa8530-e359-4e5f-b081-869866be0ba6/downloadInternational Conference on Numerical Analysis and Applied Mathematics (ICNAAM), 20212849114 |
| spellingShingle | A multi-threaded parallel implementation of the MCSFilter optimization algorithm Araújo, Leonardo Oliveira Derivative-free optimization Direct search Black box |
| status | SINGLETON |
| subject.fl_str_mv | Derivative-free optimization Direct search Black box |
| title | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| title_full | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| title_fullStr | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| title_full_unstemmed | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| title_short | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| title_sort | A multi-threaded parallel implementation of the MCSFilter optimization algorithm |
| topic | Derivative-free optimization Direct search Black box |
| topic_facet | Derivative-free optimization Direct search Black box |
| url | http://hdl.handle.net/10198/29180 |
| visible | 1 |