Abstract
In this paper, we consider a generalized broadcasting feature for mesh connected computers (MCCs) which consists of N = N12 × N12 processors with broadcasting features in each row and each column. This multiple broadcast allows parallel data transfers within rows and columns of processors. The proposed architecture is well suited for solution of problems in linear algebra, image processing, computational geometry, and numerical computations. We develop parallel algorithms for many problems in these areas: for example, we can find max in O(N16), median in O(N16(log N)23), convex polygon of a digitized picture in O(N16), and nearest neighbor in O(N16), while these problems need Ω(N13) on a 2-MCC with single broadcast. We also derive bounds on the speedups obtainable with broadcasting.
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.
