We show some properties of the parallel bubble sort and propose three parallel sorting algorithms on the mesh-connected processor array. These algorithms are some combinations of the parallel bubble sorts in different directions. The hardware structure and control for these algorithms are simple. These abgorithms seem to be asymptotically slower than O(
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Yoshihide IGARASHI, Kazuhiro SADO, Koji SAGA, "Fast Parallel Sorts on a Practical Sized Mesh-Connected Processor Array" in IEICE TRANSACTIONS on transactions,
vol. E70-E, no. 1, pp. 56-64, January 1987, doi: .
Abstract: We show some properties of the parallel bubble sort and propose three parallel sorting algorithms on the mesh-connected processor array. These algorithms are some combinations of the parallel bubble sorts in different directions. The hardware structure and control for these algorithms are simple. These abgorithms seem to be asymptotically slower than O(
URL: https://globals.ieice.org/en_transactions/transactions/10.1587/e70-e_1_56/_p
Copy
@ARTICLE{e70-e_1_56,
author={Yoshihide IGARASHI, Kazuhiro SADO, Koji SAGA, },
journal={IEICE TRANSACTIONS on transactions},
title={Fast Parallel Sorts on a Practical Sized Mesh-Connected Processor Array},
year={1987},
volume={E70-E},
number={1},
pages={56-64},
abstract={We show some properties of the parallel bubble sort and propose three parallel sorting algorithms on the mesh-connected processor array. These algorithms are some combinations of the parallel bubble sorts in different directions. The hardware structure and control for these algorithms are simple. These abgorithms seem to be asymptotically slower than O(
keywords={},
doi={},
ISSN={},
month={January},}
Copy
TY - JOUR
TI - Fast Parallel Sorts on a Practical Sized Mesh-Connected Processor Array
T2 - IEICE TRANSACTIONS on transactions
SP - 56
EP - 64
AU - Yoshihide IGARASHI
AU - Kazuhiro SADO
AU - Koji SAGA
PY - 1987
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E70-E
IS - 1
JA - IEICE TRANSACTIONS on transactions
Y1 - January 1987
AB - We show some properties of the parallel bubble sort and propose three parallel sorting algorithms on the mesh-connected processor array. These algorithms are some combinations of the parallel bubble sorts in different directions. The hardware structure and control for these algorithms are simple. These abgorithms seem to be asymptotically slower than O(
ER -