New computer methods for global optimization
New computer methods for global optimization
Global optimization
Rigorous methods for global optimization
Recent advances in global optimization
Pthreads programming
Hoard: a scalable memory allocator for multithreaded applications
ACM SIGPLAN Notices
Parallel Search-Based Methods in Optimization
PARA '96 Proceedings of the Third International Workshop on Applied Parallel Computing, Industrial Computation and Optimization
A Methodology of Parallelization for Continuous Verified Global Optimization
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Parallel algorithms for global optimization problems
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
Parallel best-first branch-and-bound in discrete optimization: a framework
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
"MAMA!": a memory allocator for multithreaded architectures
Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Performance Analysis of Branch-and-Bound Skeletons
PDP '06 Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing
Interval parallel global optimization with charm++
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Peer-to-Peer Optimization in Large Unreliable Networks with Branch-and-Bound and Particle Swarms
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
A threaded approach of the quadratic bi-blending algorithm
The Journal of Supercomputing
Combining multi-core and GPU computing for solving combinatorial optimization problems
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
The focus of this paper is on the analysis and evaluation of a type of parallel strategies applied to the algorithm Advanced Multidimensional Interval analysis Global Optimization (AMIGO). We investigate two parallel versions of AMIGO, called Parallel AMIGO (PAMIGO) algorithm, Global-PAMIGO and Local-PAMIGO. The idea behind our study is that in order to exploit the potential parallelism of algorithms, researchers need to adapt them to the target computer architectures. Our PAMIGO algorithms have been designed for shared memory architectures and are based on a threaded programming model, which is suitable to be run on current personal computers with multicore processors. Our first experimental results show a promising speed-up up to four process units. We analyse the loss of efficiency when the number of process units is greater than four by obtaining a profile of the algorithm executions. Secondly we experiment with the use of a local memory allocator per thread. This increases the efficiency by reducing the number of lock conflicts given by the standard system memory allocator. Our experimental results for both PAMIGO versions, using up to 15 process units, obtain a good performance for hard to solve problems on unicore and multicore processors. It is noteworthy that both versions of PAMIGO obtain a similar performance. Our experiments may be useful for researchers who use parallel B&B algorithms.