A cost-optimal systolic algorithm for generating subsets
Jong-Chuang Tsay, Wei‐Ping Lee · International Journal of Computer Mathematics · 1994
Subset generation, generating all 2 n − 1 subsets of an n-element set, is frequently necessary in combinatorial algorithms. In this paper, we shall utilize Moldovan's space-time mapping methodology to design a systolic algorithm for the subset generation problem. The algorithm is a cost-optimal design and can generate all subsets in lexicographic order. Since it can be run on a simple linear systolic array, it is amenable to VLSI implementation.