\input zb-basic
\input zb-ioport
\iteman{io-port 01943027}
\itemau{Pavlu\v s, Miron; Bu\v sa, J\'an}
\itemti{Matrix transposition on the ring of processing elements.}
\itemso{Kme\v t, Stanislav (ed.) et al., Proceedings of the 7th international scientific conference. Section 1: Applied mathematics, Ko\v sice, May 22--24, 2002. Ko\v sice: Technical University of Ko\v sice, Civil Engineering Faculty (ISBN 80-7099-808-3/pbk). 56-61 (2002).}
\itemab
Summary: We suggest a parallel algorithm for transposition of a matrix on a parallel computational system. The system consists of $n$ separate processing elements which are connected to the ring. At the beginning the $i$-th processing element possesses the $i$-th row of the given matrix. After $n$ sequential steps when processing elements work in parallel the $i$-th processing element will possess the $i$-th column of the given matrix. We also give a practical example where the suggested algorithm can be applied. The example represents a numerical solution of the filtration problem in a multilayer system.
\itemrv{~}
\itemcc{}
\itemut{}
\itemli{}
\end