Geodesic
An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms
International Journal of Applied Mathematics and Computer Science, Tome 13 (2003) no. 2, pp. 205-214

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

The paper presents an approach to improve the efficiency of some two-level optimization algorithms by their implementation in parallel MIMD multiprocessor systems. Diagonal decomposition dynamic programming and parametric optimization methods are considered, and some concepts of their parallelization are discussed. Results regarding the implementation of computations in a parallel multitransputer system are presented. For the analysed problems, the obtained values of speedup are close to the theoretical maximum values.
Keywords: multitransputer systems, parallel optimization algorithms, two-level optimization methods
Mots-clés : automatyka, robotyka 
@article{IJAMCS_2003_13_2_a9,
     author = {Sadecki, J.},
     title = {An {Efficiency} {Analysis} of the {Parallel} {Multitransputer} {Implementation} of {Two-Level} {Optimization} {Algorithms}},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {205--214},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2003},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IJAMCS_2003_13_2_a9/}
}
TY  - JOUR
AU  - Sadecki, J.
TI  - An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2003
SP  - 205
EP  - 214
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IJAMCS_2003_13_2_a9/
LA  - en
ID  - IJAMCS_2003_13_2_a9
ER  - 
%0 Journal Article
%A Sadecki, J.
%T An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms
%J International Journal of Applied Mathematics and Computer Science
%D 2003
%P 205-214
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IJAMCS_2003_13_2_a9/
%G en
%F IJAMCS_2003_13_2_a9
Sadecki, J. An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms. International Journal of Applied Mathematics and Computer Science, Tome 13 (2003) no. 2, pp. 205-214. http://geodesic.mathdoc.fr/item/IJAMCS_2003_13_2_a9/