SORTING ON MESH-CONNECTED COMPUTERS WITH MULTIPLE BROADCASTING USING N(2 3)XN(2/3) PROCESSORS/

Authors
PRADEEP B MURTHY CSR
Citation
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
Journal title
Computer systems science and engineering → ACNP
ISSN journal
02676192
Volume
10
Issue
2
Year of publication
1995
Pages
100 - 110
Database
ISI
SICI code
0267-6192(1995)10:2<100:SOMCWM>2.0.ZU;2-3
Abstract
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.