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

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

Designing Efficient Parallel Algorithms with Multi-Level Divide-and-Conquer 다단계 분할 정복을 통한 효율적인 병렬 알고리즘 설계

Wei CHEN, Koichi WADA

  • 조회수

    0

  • 이것을 인용

요약 :

다단계 분할 정복 (MDC)은 계층적으로 구성된 하나 이상의 분할 단계로 구성된 일반화된 분할 정복 기술입니다. 본 논문에서는 MDC의 패러다임을 조사하고 이것이 병렬 알고리즘을 설계하는 데 효율적인 기술임을 보여줍니다. MDC를 연구하는 데는 다음과 같은 병렬 알고리즘이 사용됩니다. 디스크의 볼록 선체 찾기, 선분의 위쪽 봉투 찾기, 볼록 다각형의 가장 먼 이웃 찾기 및 완전히 단조로운 행렬의 모든 행 최대값 찾기. 세 번째와 네 번째 알고리즘이 새롭게 제시된다. 우리의 논의는 EREW PRAM을 기반으로 하지만 여기서 논의된 방법은 모든 병렬 계산 모델에 적용될 수 있습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.5 pp.1201-1208
발행일
2001/05/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
범주

작성자

키워드