A skeleton for parallel dynamic programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1685 LNCS, Issue , 1999, Pages 877-887

  Morales, D ^a   Almeida, F ^a   Garcia, F ^a   Gonzalez, J ^a   Roda, J ^a   Rodriguez, C ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

MEMORY ARCHITECTURE; MUSCULOSKELETAL SYSTEM; NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES;

DYNAMIC PROGRAMMING TECHNIQUES; FORMAL MODEL; PARALLEL DYNAMIC PROGRAMMING; PARALLEL PLATFORMS; PARALLEL PROGRAM; PIPELINE NETWORKS;

DYNAMIC PROGRAMMING;

EID: 22844453352     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48311-x_123     Document Type: Conference Paper

References (10)

1. Almeida F., Models in Parallel Dynamic Programming for the Discrete Case. PHDegree. DEIOC. Unniversidad de La Laguna. October 1996.
2. Andonov, Raimbault, Quinton. Dynamic Programming Parallel Implementations for the Knapsack Problem. Technical Report 740. IRISA. June 1993.
3. Bellman R. Dynamic Programming. Princeton U. P. 1957.
4. Chen G., Jang J. An Improved Parallel Algorithm for 0/1 Knapsack Problems. Parallel Computing. 18. 811-821. 1992. (Pubitemid 23567580)
5. Edmonds P., Chu E., George A. Dynamic Programming on a Shared Memory Multiprocessor. Parallel Computing. 19, 9-22. 1993. (Pubitemid 23632587)
6. Gibbons A., Rytter W., Efficient Parallel Algorithms. Cambridge University Press. 1988.
7. Ibaraki T. Enumerative Approaches to Combinatorial Optimization, Part II. Annals of Operations Research. Volume 11, N. 1-4, 1988.
8. Kindervater G., Trienekens H. Experiments with Parallel Algorithms for Combinatorial Problems. European Journal of Operational Research. 33, 65-81. 1988. (Pubitemid 18546736)
9. Moldovan D., Fortes J. Partitioning and Mapping Algorithms into fixed size Systolic arrays. IEEE Trans. Comput. C-35 (1), 1-12. 1986. (Pubitemid 16556289)
10. Wah B., Li G., Fen C. Multiprocessing of Combinatorial Search Problems. Computer. Vol. 18. 6, 93-108. 1985.