An improved multi-threaded implementation of the MCSFilter optimization algorithm

Detalhes bibliográficos
Autor(a) principal: Monteiro, Luis
Data de Publicação: 2022
Outros Autores: Rufino, José, Romanenko, Andrey, Fernandes, Florbela P.
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10198/28338
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.
id RCAP_e3ca4a477d413c0ea63d4bb45d13453f
oai_identifier_str oai:bibliotecadigital.ipb.pt:10198/28338
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling An improved multi-threaded implementation of the MCSFilter optimization algorithmOptimizationMCSFilter methodParallelizationThe 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.Instituto Politécnico de BragançaBiblioteca Digital do IPBMonteiro, LuisRufino, JoséRomanenko, AndreyFernandes, Florbela P.2023-05-22T10:29:51Z20222022-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10198/28338engMonteiro, Luis; Rufino, José; Romanenko, Andrey; Fernandes, Florbela P. (2022). An improved multi-threaded implementation of the MCSFilter optimization algorithm. In 2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022: book of abstracts. Bragança; Instituto Politécnico de Bragança. ISBN 978-972-745-309-2978-972-745-309-2info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-25T12:19:43Zoai:bibliotecadigital.ipb.pt:10198/28338Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T11:47:16.092251Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv An improved multi-threaded implementation of the MCSFilter optimization algorithm
title An improved multi-threaded implementation of the MCSFilter optimization algorithm
spellingShingle An improved multi-threaded implementation of the MCSFilter optimization algorithm
Monteiro, Luis
Optimization
MCSFilter method
Parallelization
title_short 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_sort An improved multi-threaded implementation of the MCSFilter optimization algorithm
author Monteiro, Luis
author_facet Monteiro, Luis
Rufino, José
Romanenko, Andrey
Fernandes, Florbela P.
author_role author
author2 Rufino, José
Romanenko, Andrey
Fernandes, Florbela P.
author2_role author
author
author
dc.contributor.none.fl_str_mv Biblioteca Digital do IPB
dc.contributor.author.fl_str_mv Monteiro, Luis
Rufino, José
Romanenko, Andrey
Fernandes, Florbela P.
dc.subject.por.fl_str_mv Optimization
MCSFilter method
Parallelization
topic Optimization
MCSFilter method
Parallelization
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.
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-01-01T00:00:00Z
2023-05-22T10:29:51Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10198/28338
url http://hdl.handle.net/10198/28338
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Monteiro, Luis; Rufino, José; Romanenko, Andrey; Fernandes, Florbela P. (2022). An improved multi-threaded implementation of the MCSFilter optimization algorithm. In 2nd International Conference on Optimization, Learning Algorithms and Applications, OL2A 2022: book of abstracts. Bragança; Instituto Politécnico de Bragança. ISBN 978-972-745-309-2
978-972-745-309-2
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Politécnico de Bragança
publisher.none.fl_str_mv Instituto Politécnico de Bragança
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833592236961431552

Registros relacionados