Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Journal of Applied Computer Science

2 2007

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Systolic Array Design Using New Simulator

Lipowska-Nadolska E., Kwapisz M.

Journal of Applied Computer Science

2007

Vol. 15, nr 1

83-97

This paper presents a method of mapping computational algorithms onto special VLSI systems - Systolic Arrays. This method is a fundamental tool for description of the algorithm for parallel and pipeline processing. This paper shows designing process of Systolic Arrays at the functional level (instructions), and at the structural level (processing elements), generated with the application of a special Systolic Array Simulator, which has been designed for the purpose of this research. Systolic Arrays are characterized by proper adaptation of time-space algorithms to the corresponding system architecture. Computational problem has been presented in a graphical form, as a Dependence Graph, and subsequently, as a Signal Flow Graph. After introducing delays to the data sequence in a Signal Flow Graph, the particular designs of Systolic Array architectures have been obtained. The article shows, as well, an application of the Systolic Array Simulator to the problem of multiplying a matrix by a matrix. In similar way, Systolic Array can be created for performing Discrete Transforms, computing convolutions, digital filters or neural networks.

Comparison of LU decomposition realizations on a systolic computer

Lipowska-Nadolska E., Kwapisz M.

Journal of Applied Computer Science

2007

Vol. 15, nr 2

41-50

This paper presents mapping of LU decomposition algorithms onto various Systolic Arrays. An expression of parallel algorithms is a basic tool for systolic realization of a mathematical problem. The authors will compare different structures of the Systolic Arrays for LU decomposition on the systolic computer SYSTOLA 1024.