Title :
Performance analysis of branch-and-bound skeletons
Author :
Dorta, I. ; León, C. ; Rodríguez, C.
Author_Institution :
Dpto. de Estadistica, Univ. de La Laguna, Spain
Abstract :
This article proposes a study of load balancing and communication pattern for branch-and-bound algorithms. Concretely, sequential and parallel generic skeletons to implement this algorithmic technique are presented. To accomplish the work the CALL and PARAVER tools are used. CALL allows to annotate the code by hand at the special points with a complexity function. Also, some computational results are presented.
Keywords :
parallel algorithms; resource allocation; tree searching; CALL; PARAVER; branch-and-bound skeleton; communication pattern; complexity function; load balancing; performance analysis; Biology computing; Combinatorial mathematics; Computational biology; Computer science; Libraries; Load management; Operations research; Performance analysis; Programming profession; Skeleton;
Conference_Titel :
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
Print_ISBN :
0-7695-2513-X
DOI :
10.1109/PDP.2006.58
