Some Parallel Sorts on a Mesh-Connected Processor Array and Their Time Efficiency

@article{Sado1986SomePS,
  title={Some Parallel Sorts on a Mesh-Connected Processor Array and Their Time Efficiency},
  author={Kazuhiro Sado and Yoshihide Igarashi},
  journal={J. Parallel Distrib. Comput.},
  year={1986},
  volume={3},
  pages={398-410}
}
For each value to be sorted in the process of the parallel bubble sort computation, we evaluate the exact time necessary to route the value to its final position. Using this evaluation we design some efficient parallel sorting algorithms that can be implemented on a mesh-connected processor array and analyze their time complexities. Our algorithms are some combinations of the parallel bubble sorts in different directions, and their control hardware is very simple. Although the time complexities… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 34 CITATIONS