|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing
Parallel Skeletons for Divide-and-Conquer and Branch-and-Bound techniques
Genova, Italy
February 05-February 07
ISBN: 0-7695-1875-3
| ASCII Text | x | ||
| Isabel Dorta, Coromoto León, Casiano Rodríguez, Angélica Rojas, "Parallel Skeletons for Divide-and-Conquer and Branch-and-Bound techniques," 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), pp. 292, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/EMPDP.2003.1183602, author = {Isabel Dorta and Coromoto León and Casiano Rodríguez and Angélica Rojas}, title = {Parallel Skeletons for Divide-and-Conquer and Branch-and-Bound techniques}, journal ={16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)}, volume = {0}, year = {2003}, issn = {1066-6192}, pages = {292}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.2003.1183602}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) TI - Parallel Skeletons for Divide-and-Conquer and Branch-and-Bound techniques SN - 1066-6192 SP EP A1 - Isabel Dorta, A1 - Coromoto León, A1 - Casiano Rodríguez, A1 - Angélica Rojas, PY - 2003 KW - null VL - 0 JA - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) ER - | |||
This article describes the parallel implementation of skeletons for the Divide-and-Conquer and Branch-and- Bound techniques. The user has to choose a paradigm and has to specify for it the type of the problem, the type of the solution and the specific characteristics of the technique using the C++ programming language. This information is combined with the provided resolution skeleton to obtain a sequential program and a parallel program. The paper describes the parallel implementation of the skeletons using MPI. Computational results on a Linux-cluster of PCs, Cray T3E and Origin 3000 are resented.
Citation:
Isabel Dorta, Coromoto León, Casiano Rodríguez, Angélica Rojas, "Parallel Skeletons for Divide-and-Conquer and Branch-and-Bound techniques," pdp, pp.292, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003
Usage of this product signifies your acceptance of the Terms of Use.