Publication: SORTING ON MESH-CONNECTED COMPUTERS WITH MULTIPLE BROADCASTING USING N(2/3)XN(2/3) PROCESSORS
Abstract
This paper presents an O(n(1/3)) time algorithm for sorting n data elements on two-dimensional mesh-connected computers with multiple broadcasting (2-MCCMB) using n(2/3)xn(2/3) processors. Our algorithm uses fewer processors than those used in the two previous sorting algorithms on 2-MCCMB available in the literature.