Parallelization of Iterative Dynamic Programming (IDP)

Periodica Polytechnica Chemical Engineering

Volumn 43, Issue 1, 1999, Pages 3-16

  Hartig, Frank ^a   Mandel, Klaus ^a   Keil, Frerich J ^a  

^a HAMBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Iterative Dynamic Programming (IDP); Optimization; Parallel Virtual Machine (PVM); Parallelization

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; FUNCTIONS; ITERATIVE METHODS; NONLINEAR PROGRAMMING; VIRTUAL REALITY;

ITERATIVE DYNAMIC PROGRAMMING; PARALLEL VIRTUAL MACHINES (PVM);

PARALLEL PROCESSING SYSTEMS;

EID: 0033290051     PISSN: 03245853     EISSN: 15873765     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. BELLMAN, R. E. - DREYFUS, S. E. (1962): Applied Dynamic Programming, Princeton University Press, Princeton, NJ.
2. BERTSEKAS, D. P. - TSITSIKLIS, J. N. (1989): Parallel and Distributed Computation, Numerical Methods, Prentice Hall, Englewood Cliffs.
3. BOJKOV, B. - LUUS, R. (1992): Use of Random Admissible Value for Control in Iterative Dynamic Programming. Ind. Eng. Chem. Res., Vol. 31, p. 1308.
4. CHEN, M. C. (1986): Design Methodology for Synthesizing Parallel Algorithms and Architectures, J. of Parallel and Distributed Computing, Vol. 3, p. 461.
5. CLEMENTI, E. - CHIN, S. - CORONGIU, G. - DETRICH, J. H. - DEPUIS, M. - FOLSOM, D. . - LIE, G. C. - LOGAN, D. - SOMAND, V. (1989): Supercomputing and Supercomputers for Science and Engineering in General and for Chemistry and Biosciences in Particular, Int. J. Quant. Chem., Vol. 35, p. 3.
6. EDMONDS, P. - CHU, E. - GEORG, A. (1993): Dynamic Programming on Shared-Memory-Multiprocessor Parallel Computing, Vol. 19, p. 9.
7. GEIST, A. - BEGUELIN, A. - DONGARRA, J. - JIANG, W. - MANCHEK, R. - SUNDERAM, V. (1994): PVM: Parallel Virtual Machine A User's Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge.
8. GEIST, A. - BEGUELIN, A. - DONGARRA, J. - JIANG, W. - MANCHEK, R. - SUNDERAM, V. (1993): PVM 3.0 User's Guide and Reference Manual, Engineering Physics and Mathematics Division, Mathematical Sciences Section, Oak Ridge National Laboratory, Oak Ridge, Tennessee.
9. GROPP, W. - LUSK, E. - SKJELLUM, A. (1994): Using MPI - Portable Parallel Programming with the Message-Passing Interface, The MIT Press, Cambridge, MA.
10. HARTIG, F. - KEIL, F. J. - LUUS, R. (1995): Comparison of Optimization Methods for a Fed-Batch Reactor, Hung. J. Ind. Chem., Vol. 23, p. 141.
11. HARTIG, F. - KEIL, F. J. (1993a): A Modified Algorithm of Iterative Dynamic Programming, Hung. J. Ind. Chem., Vol. 21, p. 101.
12. HARTIG, F. - KEIL, F. J. (1993b): Large Scale Spherical Fixed Bed Reactors: Modeling and Optimization, Ind. Eng. Chem. Res., Vol. 32, p. 424.
13. JAJA, J. (1992): An Introduction to Parallel Algorithms; Addison Wesley, Reading, Mass.
14. LUUS, R. (1999): Iterative Dynamic Programming, CRC Press (in preparation).
15. LUUS, R. (1993a): Optimization of Fed-Batch Fermentors by Iterative Dynamic Programming, Biotechnol. Bioeng., Vol. 41, p. 599.
16. LUUS, R. (1993b): Application of Dynamic Programming to Differential-Algebraic Process Systems, Computer Chem. Engng., Vol. 17, p. 373.
17. LUUS, R. (1990): Application of Dynamic Programming to High-Dimensional Non-Linear Optimal Control Problems, Int. J. Control, Vol. 52, p. 239.
18. LUUS, R. (1989): Optimal Control by Dynamic Programming Using Accessible Grid Points and Region Reduction, Hung. J. Ind. Chem., Vol. 17, p. 523.
19. LUUS, R. - GALLI, M. (1991): Multiplicity of Solutions in Using Dynamic Programming for Optimal Control, Hung. J. Ind. Chem., Vol. 19, p. 55.
20. LUUS, R. - ROSEN, O. (1991): Application of Dynamic Programming of Final State Constrained Optimal Control Problems, Ind. Eng. Chem. Res., Vol. 30, p. 1525.
21. MCBRIAN, O. A. (1994): An Overview of Message Passing Environments, Parallel Computing, Vol. 20, p.417.
22. MCRAE, G. J. (1990): Chemical Process Modeling and Simulation Using Advanced Computational Architectures, In: Foundation of Computer-Aided Process Design; Siirola, J.J., Grossmann, I.E., Stephanopoulos, G. (Eds.), Elsevier, New York.
23. RYTTER, W. (1988): On Efficient Parallel Computations for Some Dynamic Programming Problems, Theoret. Comput. Sci., Vol. 58, p. 257.
24. SMITH, J.; (1993): The Design and Analysis of Parallel Algorithms, Oxford University Press, Oxford.
25. SUNDERAM, V. S. - GEIST, G. A. - DONGARRA, J. - MANCHEK, R. (1994): The PVM Concurrent Computing System: Evolution, Experiences and Trends, Parallel Computing, Vol. 20, pp. 531-545.
26. WILSON, G. V. (1995): Practical Parallel Programming; MIT Press, Cambridge, MA.