Systolic algorithms to examine all pairs of elements

Zen-Cheung Shih, Gen-Huey Chen, R. C. T. Lee · Communications of the ACM · 1987

Four methods to solve the all pairs examination problem are presented. The first two methods are based on the fold-over scheme. The remaining two methods are adopted from some parallel sorting algorithms. All of these approaches can be implemented on a linear systolic array.

Read the paper · More papers on PaperTik