Geodesic
Parallel Dynamic Programming Algorithms : Multitransputer Systems
International Journal of Applied Mathematics and Computer Science, Tome 12 (2002) no. 2, pp. 241-255.

Voir la notice de l'article provenant de la source Library of Science

The present paper discusses real parallel computations. On the basis of a selected group of dynamic programming algorithms, a number of factors affecting the efficiency of parallel computations such as, e.g., the way of distributing tasks, the interconnection structure between particular elements of the parallel system or the way of organizing of interprocessor communication are analyzed. Computations were implemented in the parallel multitransputer SUPER NODE 1000 system using from 5 to 50 transputers.
Keywords: dynamic programming, parallel computations, transputers, multitransputer systems, parallel optimization algorithms
Mots-clés : automatyka 
@article{IJAMCS_2002_12_2_a10,
     author = {Sadecki, J.},
     title = {Parallel {Dynamic} {Programming} {Algorithms} : {Multitransputer} {Systems}},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {241--255},
     publisher = {mathdoc},
     volume = {12},
     number = {2},
     year = {2002},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IJAMCS_2002_12_2_a10/}
}
TY  - JOUR
AU  - Sadecki, J.
TI  - Parallel Dynamic Programming Algorithms : Multitransputer Systems
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2002
SP  - 241
EP  - 255
VL  - 12
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IJAMCS_2002_12_2_a10/
LA  - en
ID  - IJAMCS_2002_12_2_a10
ER  - 
%0 Journal Article
%A Sadecki, J.
%T Parallel Dynamic Programming Algorithms : Multitransputer Systems
%J International Journal of Applied Mathematics and Computer Science
%D 2002
%P 241-255
%V 12
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IJAMCS_2002_12_2_a10/
%G en
%F IJAMCS_2002_12_2_a10
Sadecki, J. Parallel Dynamic Programming Algorithms : Multitransputer Systems. International Journal of Applied Mathematics and Computer Science, Tome 12 (2002) no. 2, pp. 241-255. http://geodesic.mathdoc.fr/item/IJAMCS_2002_12_2_a10/