Creator:

Wyrzykowski, Roman ; Piech, Henryk ; Kanevski, Juri ; Lepecha, Vladimir

Contributor:

Caban, Dariusz - red.

Title:

New algorithms for the multiplication of series of rectangular matrices and their parallel implementations

Group publication title:

AMCS, volume 3 (1993)

Subject and Keywords:

sterowanie ; sterowanie-teoria ; sztuczna inteligencja ; matematyka stosowana ; informatyka

Abstract:

In the paper, two algorithms are proposed for the multiplication of series of rectangular matrices. Using the associative property of matrix multiplications, these algorithms allow us to decrease the complexity of computations in comparison with the direct algorithm. Parallel implementations of all the algorithms are then discussed for a linear array architecture. Finally, the efficiency of these parallel implementations is discussed.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

1993

Resource Type:

artykuł

Pages:

777-790

Source:

AMCS, volume 3, number 4 (1993) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego