#### Filter Results:

- Full text PDF available (23)

#### Publication Year

1995

2017

- This year (1)
- Last 5 years (30)
- Last 10 years (52)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Enrique Alba, Francisco Almeida, +7 authors Jordi Petit
- Parallel Computing
- 2006

The MALLBA project tackles the resolution of combinatorial optimization problems using generic algorithmic skeletons implemented in C++. A skeleton in the MALLBA library implements an optimization method in one of the three families of generic optimization techniques offered: exact, heuristic and hybrid. Moreover, for each of those methods, MALLBA provides… (More)

- Ismael Galindo, Francisco Almeida, José M. Badía
- PVM/MPI
- 2008

- Daniel González-Morales, Francisco Almeida, Casiano Rodríguez, José Luis Roda García, I. Coloma, A. Delgado
- Parallel Computing
- 2000

Following Karp's discrete Dynamic Programming (DP) approach, this work extends the sequential model for monadic DP to the parallel case. We propose general parallel DP algorithms for pipeline and ring networks. The study of the optimality of these algorithms leads us to the introduction of new classes of multistage automata. However, the important class of… (More)

Dynamic programming is an important combinatorial optimization technique that has been widely used in various fields such as control theory, operations research, computational biology and computer science. Many authors have described parallel dynamic programming algorithms for the family of multistage problems. More scarce is the literature for the more… (More)

- Daniel González-Morales, José Luis Roda García, Francisco Almeida, Casiano Rodríguez, F. García
- International Conference on Supercomputing
- 1995

The parallelization of the dynamic programming algorithm for the integral knapsack problem is approached from several perspectives. Two of them proceed by dividing the set of objects, while a third one proceeds by partitioning the set of capacities. Furthermore, we propose a new sequential algorithm and its parallelization by reducing the integral knapsack… (More)

- José Luis Roda García, Casiano Rodríguez, Daniel González-Morales, Francisco Almeida
- Concurrency - Practice and Experience
- 1999

- Enrique Alba, Francisco Almeida, +12 authors Fatos Xhafa
- Euro-Par
- 2002

The mallba project tackles the resolution of combinatorial optimization problems using algorithmic skeletons implemented in C++. mallba offers three families of generic resolution methods: exact, heuristic and hybrid. Moreover, for each resolution method, mallba provides three different implementations: sequential, parallel for local area networks, and… (More)

- Ruymán Reyes, Antonio J. Dorta, Francisco Almeida, Francisco de Sande
- PVM/MPI
- 2009

The evolution of the architecture of massively parallel computers is progressing toward systems with a hierarchical hardware design where each node is a shared memory system with several multi-core CPUs. There is consensus in the HPC community about the need to increment the efficiency of the programming paradigms used to exploit massive parallelism, if we… (More)

- Alejandro Acosta, Vicente Blanco Pérez, Francisco Almeida
- 2012 IEEE 10th International Symposium on…
- 2012

The advent of multicore systems, joined to the potential acceleration of the graphics processing units, alleviates some well known important architectural problems at the expense of a considerable increment of the programmability wall. The heterogeneity, both at architectural and programming level at the same time, raises the programming difficulties.… (More)