An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms

Tytuł:: An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms
Autorzy:: Sadecki, J.
Tematy:: automatyka
robotyka
multitransputer systems
parallel optimization algorithms
two-level optimization methods
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Źródło:: International Journal of Applied Mathematics and Computer Science; 2003, 13, 2; 205-214
1641-876X
2083-8492
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

ŚREDNIA OCEN

0,0 / 5

LICZBA OCEN:0

Informacja

An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms