Publicação
An improved multi-threaded implementation of the MCSFilter optimization algorithm
| Resumo: | The Multistart Coordinate Search Filter (MCSFilter) is an optimization method suitable to find all minimizers of a non convex problem, with any type of constraints. When used in industrial contexts, execution time may be critical, in order to keep production processes within safe and expected bounds. One way to increase performance is through parallelization. In this work, a second parallel version of the MCSFilter method is presented, aiming at faster execution times than a previous parallel implementation. The new solver was tested with a set of fourteen problems, with different characteristics and behavior. The results obtained represent an improvement of the execution times over all previous MCSFilter implementations (sequential and parallel). They also allowed to identify bottlenecks to be lifted in future parallel versions. |
|---|---|
| Autores principais: | Monteiro, Luis |
| Outros Autores: | Rufino, José; Romanenko, Andrey; Fernandes, Florbela P. |
| Assunto: | Optimization MCSFilter method Parallelization |
| Ano: | 2022 |
| País: | Portugal |
| Tipo de documento: | documento de conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | inglês |
| Origem: | Biblioteca Digital do IPB |
| _version_ | 1867172880499867648 |
|---|---|
| author | Monteiro, Luis |
| author2 | Rufino, José Romanenko, Andrey Fernandes, Florbela P. |
| author2_role | author author author |
| author_facet | Monteiro, Luis Rufino, José Romanenko, Andrey Fernandes, Florbela P. |
| author_role | author |
| contributor_name_str_mv | Biblioteca Digital do IPB |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Monteiro, Luis\"},{\"Person.name\":\"Rufino, José\",\"Person.identifier.orcid\":\"0000-0002-1344-8264\"},{\"Person.name\":\"Romanenko, Andrey\"},{\"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 | Monteiro, Luis Rufino, José Romanenko, Andrey Fernandes, Florbela P. |
| datacite.date.Accepted.fl_str_mv | 2022-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2023-05-22T10:29:51Z |
| datacite.date.embargoed.fl_str_mv | 2023-05-22T10:29:51Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Optimization MCSFilter method Parallelization |
| datacite.titles.title.fl_str_mv | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| dc.contributor.none.fl_str_mv | Biblioteca Digital do IPB |
| dc.creator.none.fl_str_mv | Monteiro, Luis Rufino, José Romanenko, Andrey Fernandes, Florbela P. |
| dc.date.Accepted.fl_str_mv | 2022-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2023-05-22T10:29:51Z |
| dc.date.embargoed.fl_str_mv | 2023-05-22T10:29:51Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10198/28338 |
| dc.language.none.fl_str_mv | eng |
| dc.publisher.none.fl_str_mv | Instituto Politécnico de Bragança |
| 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_abf2 |
| dc.subject.none.fl_str_mv | Optimization MCSFilter method Parallelization |
| dc.title.fl_str_mv | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_c94f |
| description | The Multistart Coordinate Search Filter (MCSFilter) is an optimization method suitable to find all minimizers of a non convex problem, with any type of constraints. When used in industrial contexts, execution time may be critical, in order to keep production processes within safe and expected bounds. One way to increase performance is through parallelization. In this work, a second parallel version of the MCSFilter method is presented, aiming at faster execution times than a previous parallel implementation. The new solver was tested with a set of fourteen problems, with different characteristics and behavior. The results obtained represent an improvement of the execution times over all previous MCSFilter implementations (sequential and parallel). They also allowed to identify bottlenecks to be lifted in future parallel versions. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| fulltext.url.fl_str_mv | https://bibliotecadigital.ipb.pt/bitstreams/b514ee03-3132-4cc4-94cc-15dfcee04291/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_e3ca4a477d413c0ea63d4bb45d13453f |
| identifier.url.fl_str_mv | http://hdl.handle.net/10198/28338 |
| 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/28338 |
| organization_str_mv | urn:organizationAcronym:ipb |
| person_str_mv | Monteiro, Luis 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 Romanenko, Andrey 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 | 2022 |
| publisher.none.fl_str_mv | Instituto Politécnico de Bragança |
| reponame_str | Biblioteca Digital do IPB |
| repository_id_str | urn:repositoryAcronym:ipb |
| service_str_mv | urn:repositoryAcronym:ipb |
| spelling | engInstituto Politécnico de Bragançapt_PTThe Multistart Coordinate Search Filter (MCSFilter) is an optimization method suitable to find all minimizers of a non convex problem, with any type of constraints. When used in industrial contexts, execution time may be critical, in order to keep production processes within safe and expected bounds. One way to increase performance is through parallelization. In this work, a second parallel version of the MCSFilter method is presented, aiming at faster execution times than a previous parallel implementation. The new solver was tested with a set of fourteen problems, with different characteristics and behavior. The results obtained represent an improvement of the execution times over all previous MCSFilter implementations (sequential and parallel). They also allowed to identify bottlenecks to be lifted in future parallel versions.application/pdfpt_PTAn improved multi-threaded implementation of the MCSFilter optimization algorithmMonteiro, LuisPersonalRufino, 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.com57188967176Romanenko, AndreyPersonalFernandes, 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.ptISBNIsPartOf978-972-745-309-22023-05-22T10:29:51Z20222022-01-01T00:00:00ZHandlehttp://hdl.handle.net/10198/28338http://purl.org/coar/access_right/c_abf2open accessOptimizationMCSFilter methodParallelization336118 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_c94fconference object2022http://creativecommons.org/licenses/by/4.0/http://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://bibliotecadigital.ipb.pt/bitstreams/b514ee03-3132-4cc4-94cc-15dfcee04291/download2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022Póvoa de Varzim, Portugal |
| spellingShingle | An improved multi-threaded implementation of the MCSFilter optimization algorithm Monteiro, Luis Optimization MCSFilter method Parallelization |
| status | SINGLETON |
| subject.fl_str_mv | Optimization MCSFilter method Parallelization |
| title | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| title_full | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| title_fullStr | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| title_full_unstemmed | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| title_short | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| title_sort | An improved multi-threaded implementation of the MCSFilter optimization algorithm |
| topic | Optimization MCSFilter method Parallelization |
| topic_facet | Optimization MCSFilter method Parallelization |
| url | http://hdl.handle.net/10198/28338 |
| visible | 1 |