9 research outputs found
Parallel branch and bound and anomalies
In this paper we present a classification of parallel branch and bound algorithms and
investigate the anomalies which can occur during the execution of such algorithms. We develop sufficient conditions to prevent deceleration anomalies from degrading the performance. Such conditions were already known for some synchronous cases. It turns out that these conditions can be generalized to arbitrary cases. Finally we develop necessary conditions for acceleration anomalies to improve upon the performance
Recommended from our members
Efficient Linked List Ranking Algorithms and Parentheses Matching as a New Strategy for Parallel Algorithm Design
The goal of a parallel algorithm is to solve a single problem using multiple processors working together and to do so in an efficient manner. In this regard, there is a need to categorize strategies in order to solve broad classes of problems with similar structures and requirements. In this dissertation, two parallel algorithm design strategies are considered: linked list ranking and parentheses matching
Resolução de problemas de optimização combinatória em máquinas paralelas
Tese de Doutoramento, Matemática, especialidade Investigação Operacional, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 1999Em muitas e variadas áreas, tais como, transportes, logística, telecomunicações,
informática, gestão e planeamento, etc., depara-se com problemas em que se tem como
objectivo encontrar a melhor solução entre um número finito ou infinito numerável de
alternativas discretas. São os chamados Problemas de Optimização Combinatória. A
enorme quantidade de aplicações concretas com que se defrontam a generalidade das
empresas e instituições levou, nas últimas décadas, a uma intensa actividade no sentido
de desenvolver teorias e técnicas eficientes para a resolução destes problemas de
Matemática Discreta