Abstract
A reconfigurable mesh is a two-dimensional processor array equipped with a reconfigurable bus system that can be changed dynamically to suit different computational needs. In this paper we present a parallel algorithm for the summation of N numbers each in the range [0, 2b). The algorithm runs in O(b+ log log N) time on [Formula: see text] reconfigurable mesh. This is an improvement over the best previously known algorithm that solves the same problem in O(b log log N) time. The algorithm is finally extended to compute the prefix sums of the given numbers in the same time.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
