B. Pradeep et Csr. Murthy, SORTING ON MESH-CONNECTED COMPUTERS WITH MULTIPLE BROADCASTING USING N(2 3)XN(2/3) PROCESSORS/, Computer systems science and engineering, 10(2), 1995, pp. 100-110
Citations number
7
Categorie Soggetti
System Science","Computer Application, Chemistry & Engineering","Computer Sciences, Special Topics","Computer Science Theory & Methods
This paper presents an O(n(1/3)) time algorithm for sorting n data ele
ments on two-dimensional mesh-connected computers with multiple broadc
asting (2-MCCMB) using n(2/3)xn(2/3) processors. Our algorithm uses fe
wer processors than those used in the two previous sorting algorithms
on 2-MCCMB available in the literature.