The search functionality is under construction.
The search functionality is under construction.

An Efficient Algorithm for Summing up Binary Values on a Reconfigurable Mesh

Koji NAKANO

  • Full Text Views

    0

  • Cite this

Summary :

This paper presents an algorithm which sums up n binary values on an n m reconfigurable mesh in O(log n/(m log m)1/2) time. This algorithm also yields a corollary which states that n binary values can be summed up on an nlog2n/log log n reconfigurable mesh in constant time.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E77-A No.4 pp.652-657
Publication Date
1994/04/25
Publicized
Online ISSN
DOI
Type of Manuscript
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category

Authors

Keyword