Creator:

Sadecki, Jan

Contributor:

Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.

Title:

An efficiency analysis of the parallel multitransputer implementation of two-level optimization algorithms

Group publication title:

AMCS, volume 13 (2003)

Subject and Keywords:

parallel computations ; multitransputer systems ; parallel optimization algorithms ; two-level optimization methods

Abstract:

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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2003

Resource Type:

artykuł

Pages:

205-214

Source:

AMCS, volume 13, number 2 (2003) ; click here to follow the link

Language:

eng

License CC BY 4.0:

click here to follow the link

Rights:

Biblioteka Uniwersytetu Zielonogórskiego