Systolic algorithms to examine all pairs of elements

Abstract

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. © 1987, ACM. All rights reserved.