CONSTANT DELAY PARALLEL COUNTERS
1991 ◽
Vol 01
(02)
◽
pp. 143-148
◽
Keyword(s):
We present a cost-optimal parallel algorithm for generating variations of m elements out of {0, 1, …, n - 1} in lexicographic order. It uses a linear array of m processors, each having constant size memory and each being responsible for producing one part of a given variation. Binary and decimal counters are special cases of the algorithm, when n = 2 and n = 10, respectively. To our knowledge, the algorithm presented here is the first to be published with the property that the delay between any two variations generated is constant.
1992 ◽
Vol 02
(02n03)
◽
pp. 231-239
◽
Keyword(s):
1996 ◽
Vol 06
(01)
◽
pp. 27-34
◽
Keyword(s):
1998 ◽
Vol 08
(01)
◽
pp. 19-28
◽
Keyword(s):
1992 ◽
Vol 02
(02n03)
◽
pp. 241-248
◽
2001 ◽
Vol 01
(04)
◽
pp. 635-645
◽
1998 ◽
Vol 08
(04)
◽
pp. 515-526
◽
Keyword(s):