검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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

Fast Parallel Sorts on a Practical Sized Mesh-Connected Processor Array 실용적인 크기의 메시 연결 프로세서 어레이에 대한 빠른 병렬 정렬

Yoshihide IGARASHI, Kazuhiro SADO, Koji SAGA

  • 조회수

    13

  • 이것을 인용

요약 :

우리는 병렬 버블 정렬의 몇 가지 속성을 보여주고 메시 연결 프로세서 배열에 대한 세 가지 병렬 정렬 알고리즘을 제안합니다. 이러한 알고리즘은 서로 다른 방향의 병렬 버블 정렬을 조합한 것입니다. 이러한 알고리즘의 하드웨어 구조와 제어는 간단합니다. 이러한 요약은 다음보다 점근적으로 느린 것 같습니다. O()-시간 병렬 정렬 알고리즘. 그러나 우리의 컴퓨터 실험에 따르면 우리의 요약 중 두 개가 메시 연결 모델에 대해 알려진 알고리즘보다 평균적으로 더 빠른 것으로 나타났습니다. N16384.

발행
IEICE TRANSACTIONS on transactions Vol.E70-E No.1 pp.56-64
발행일
1987/01/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
알고리즘, 계산 복잡성

작성자

키워드