Systolic array: Difference between revisions

Revision as of 19:22, 9 December 2024

Revision as of 21:49, 9 December 2024

Line 43:

==Examples==

{{Expand section|date=May 2016}}

=== Polynomial evaluation ===

[[Horner's rule]] for evaluating a polynomial is:

Line 84 ⟶ 82:

\end{aligned}

</math>This is the 1-dimensional convolution. Similarly, n-dimensional convolution can be computed by an n-dimensional array of PEs.

Many other implementations of the 1D convolutions are available, with different data flows.<ref name=":0">{{Cite journal |last=Kung |date=1982-01 |title=Why systolic architectures? |url=https://www.semanticscholar.org/paper/Why-systolic-architectures-Kung/256bbe8e9fa3f5b72c24f1037ab734f9e7dd01c4 |journal=Computer |volume=15 |issue=1 |pages=37–46 |doi=10.1109/MC.1982.1653825 |issn=0018-9162}}</ref>

See <ref name=":0" /> Figure 12 for an algorithm that performs on-the-fly [[Least squares|least-squares]] using one- and two-dimensional systolic arrays.

==Implementations==