Home → Magazine Archive → February 1987 (Vol. 30, No. 2) → Systolic algorithms to examine all pairs of elements → Abstract

Systolic algorithms to examine all pairs of elements

By Zen-Cheung Shih, Gen-Huey Chen, R. C. T. Lee

Communications of the ACM, Vol. 30 No. 2, Pages 161-167
10.1145/12527.12532



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.

The full text of this article is premium content

0 Comments

No entries found