PARALLELIZATION OF ITERATIVE DYNAMIC PROGRAMMING (IDP)

The present paper describes an algorithm of the parallelization of Iterative Dynamic Programming by the `Parallel Virtual Machine´ (PVM) language. It will be demonstrated that the parallelization can lead to a considerable reduction in computing time.

[1]  Rein Luus,et al.  Use of random admissible values for control in iterative dynamic programming , 1992 .

[2]  Justin R. Smith.  The Design and Analysis of Parallel Algorithms , 1993 .

[3]  R. Luus.  Application of dynamic programming to high-dimensional non-linear optimal control problems , 1990 .

[4]  E. Clementi,et al.  Supercomputing and supercomputers for science and engineering in general and for chemistry and biosciences in particular , 1989 .

[5]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[6]  R Luus,et al.  Optimization of fed-batch fermentors by iterative dynamic programming. , 1993, Biotechnology and bioengineering.

[7]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[8]  Oliver A. McBryan,et al.  An Overview of Message Passing Environments , 1994, Parallel Comput..

[9]  Jack Dongarra,et al.  PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing , 1995 .

[10]  Rein Luus,et al.  Iterative dynamic programming , 2019, Iterative Dynamic Programming.

[11]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[12]  Rein Luus,et al.  Application of dynamic programming to differential-algebraic process systems , 1993 .

[13]  Gregory V. Wilson,et al.  Practical parallel programming , 1999, IEEE Concurr..

[14]  Frerich J. Keil,et al.  Large-scale spherical fixed bed reactors: Modeling and optimization , 1993 .

[15]  Joseph JáJá,et al.  An Introduction to Parallel Algorithms , 1992 .

[16]  Jack J. Dongarra,et al.  The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..

[17]  Rein Luus,et al.  Application of dynamic programming to final state constrained optimal control problems , 1991 .

[18]  Marina C. Chen,et al.  A Design Methodology for Synthesizing Parallel Algorithms and Architectures , 1986, J. Parallel Distributed Comput..

[19]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[20]  Wojciech Rytter,et al.  On Efficient Parallel Computations for some Dynamic Programming Problems , 1988, Theor. Comput. Sci..