The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
우리는 병렬 버블 정렬의 몇 가지 속성을 보여주고 메시 연결 프로세서 배열에 대한 세 가지 병렬 정렬 알고리즘을 제안합니다. 이러한 알고리즘은 서로 다른 방향의 병렬 버블 정렬을 조합한 것입니다. 이러한 알고리즘의 하드웨어 구조와 제어는 간단합니다. 이러한 요약은 다음보다 점근적으로 느린 것 같습니다. 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.
부
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://global.ieice.org/en_transactions/transactions/10.1587/e70-e_1_56/_p
부
@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},}
부
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 -