Geodesic
Parallel Dynamic Programming Algorithms : Multitransputer Systems
International Journal of Applied Mathematics and Computer Science, Tome 12 (2002) no. 2, pp. 241-255 Cet article a éte moissonné depuis la source Library of Science

Voir la notice de l'article

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},
     year = {2002},
     volume = {12},
     number = {2},
     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
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
%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/