7
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

A faster algorithm for sorting on mesh-connected computers with multiple broadcasting using fewer processors

&
Pages 15-20 | Received 13 Apr 1992, Published online: 19 Mar 2007

References

  • Akl , S. G. 1985 . Parallel Sorting Algorithms , FL : Academic Press .
  • Knuth , D. E. 1973 . “ Sorting and Searching ” . In The Art of Computer Programming , Vol. 3 , MA : Addison-Wesley .
  • Lung , C. H. 1990 . Parallel Algorithms on a Mesh with Multiple Broadcasting . in Proc. of the 1990 Symposium on Applied Computing . April 1990 , Arkansas. pp. 5 – 6 .
  • Prasanna Kumar , V. K. and Raghavendra , C. S. 1987 . Array processor with multiple broadcasting . J. of Parallel and Distributed Computing , 4 April : 173 – 190 .
  • Sado , K. and Igarashi , Y. 1986 . Some parallel sorts on a mesh-connected processor array and their-time efficiency . J. of Parallel and Distributed Computing , 3 April : 398 – 410 .
  • Thompson , C. D. and Kung , H. T. 1977 . Sorting on a mesh-connected parallel computers . CACM , 20 ( 4 ) April : 263 – 271 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.