Tablice systoliczne. Problemy wybrane

Zapotrzebowanie na techniki szybkiego przetwarzania danych, w szczególności przetwarzania sygnałów w czasie rzeczywistym, przyczyniło się do powstania koncepcji algorytmów czasowo-przestrzennych, jak również nowych rozwiązań sprzętowych.
Jedną z metod przetwarzania równoległego i strumieniowego sygnałów, według oryginalnej koncepcji uczonych z uniwersytetu CarnegieMellon Kunga i Leisersona, są specjalnego typu układy liczące tzw. tablice systoliczne, w których czasowo-przestrzenne algorytmy są ściśle dopasowane do architektury sprzętu.
Monografia w części teoretycznej zawiera wybrane algorytmy i architektury systoliczne oraz realizacje systoliczne takich problemów jak:

• mnożenie macierzy przez wektor
• mnożenie macierzy przez macierz z uwzględnieniem transformacji macierzy pełnej na macierz pasmową co wiąże się z dostosowaniem wymiaru problemu obliczeniowego do wielkości tablicy systolicznej
• rozwiązywanie układów równań liniowych splot jedno - i wielowymiarowy dyskretna transformata Fouriera mnożenie wielomianów i wielowarstwowa sieć neuronowa.

W części omawiające i praktyczną realizację obliczeń monografia zawiera opis oprogramowania i architektury komputera systolicznego Systola 1024 oraz następujące problemy obliczeniowe rozwiązane przy jego użyciu: mnożenie macierzy przez wektor na przykładzie dyskretnej transformaty Fouriera, mnożenie macierzy przez macierz, obliczanie wartości średniej i średniego odchylenia standardowego, filtry liniowe i nieliniowe sygnałów jedno - i dwuwymiarowych (obrazów), konwersję formatów obrazów, odwracanie macierzy, układy równań liniowych, splot jedno- i wielowymiarowy.
Monografia przeznaczona jest dla studentów, doktorantów oraz specjalistów w zakresie różnych dyscyplin naukowych, np. informatyków i elektroników, którzy zajmują się przetwarzaniem sygnałów w czasie rzeczywistym.