17
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Scalable algorithms for the mesh with buses: merging, sorting and selection

Pages 17-32 | Received 12 Nov 1997, Published online: 30 Mar 2007

References

  • Beame , P. and Hastad , J. 1989 . Optimal bounds for decision problems on the CRCW PRAM . J. of the ACM , 36 ( 3 ) July : 643 – 670 .
  • Chen , Y.-C. , Chen , W.-T. and Chen , G.-H. 1992 . Efficient median rinding and its application to two-variable linear programming on a mesh connected computer with multiple broad-casting . J. of Parallel and Distributed Computing , 15 79 – 84 .
  • Krishnan , C. S. R. and Siva Ram Murthy , C. 1992 . A faster algorithm for sorting on mesh-connected computers with multiple broadcast with fewer processors . Intl. J. of Computer Mathematics , 47 ( 3 )
  • Leighton , T. Introduction to parallel algorithms and architectures: Arrays-Trees-Hypercubes , San Mateo, California : Morgan-Kaufmann Publishers .
  • Lung , C. H. 1990 . Proc. 1990 Symposium on Applied Computing . Parallel algorithms on a mesh with multiple broadcasting . April 5-6 1990 , Arkansas.
  • Prasanna Kumar , V. K. and Raghavendra , C. S. 1987 . Array processor with multiple broad-casting . J. of Parallel and Distributed Computing , 4 173 – 190 .
  • Rajasekaran , S. 1993 . Proc. The First Annual European Symp. on Algorithms . Mesh connected computers with fixed and reconfigurable buses: packet routing, sorting and selection . 1993 . Vol. 726 , pp. 309 – 320 . Springer-Verlag LNCS .
  • Thompson , C. D. and Kung , H. T. 1977 . Sorting on a mesh connected parallel computer . CACM , 20 ( 4 ) : 263 – 271 .
  • Valiant , L. G. 1975 . Parallelism in comparison problems . SI AM J. Compute , 4 ( 4 ) : 348 – 355 .
  • Kale , L. V. and Krishnan , S. 1993 . A Comparison based parallel sorting algorithm . ICPP , III : 196 – 200 .

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.