Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: multitransputer systems

Sortuj według:

Ogranicz wyniki do:

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

100%

Sadecki J.

International Journal of Applied Mathematics and Computer Science

2003

tom 13

nr 2

205-214

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.

Parallel dynamic programming algorithms: Multitransputer systems

88%

Sadecki J.

International Journal of Applied Mathematics and Computer Science

2002

tom 12

nr 2

241-255

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.

Ograniczanie wyników

2 International Journal of Applied Mathematics and Computer Science

2 Sadecki J.

1 2003

1 2002

Wyniki wyszukiwania

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

Parallel dynamic programming algorithms: Multitransputer systems