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

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

Parallel Algorithms for the All Nearest Neighbors of Binary Image on the BSP Model BSP 모델에서 이진 이미지의 가장 가까운 모든 이웃에 대한 병렬 알고리즘

Takashi ISHIMIZU, Akihiro FUJIWARA, Michiko INOUE, Toshimitsu MASUZAWA, Hideo FUJIWARA

  • 조회수

    0

  • 이것을 인용

요약 :

본 논문에서는 모든 최근접 이웃을 계산하기 위한 두 가지 병렬 알고리즘을 제시합니다. n n BSP(Bulk-Synchronous Parallel) 모델의 이진 이미지입니다. BSP 모델은 비동기식 병렬 컴퓨팅 모델로, 통신 기능이 두 가지 매개변수로 추상화됩니다. L and g: L 동기화 주기를 나타내며 g 는 통신 대역폭의 역수를 나타냅니다. 우리는 두 가지 거리 측정법을 기반으로 모든 최근접 이웃 문제에 대한 두 가지 병렬 알고리즘을 제안합니다. 첫 번째 알고리즘은 Lp 두 번째 알고리즘은 가중 거리에 대한 것입니다. 두 알고리즘 모두에서 실행됩니다. O(n2/p + L) 계산 시간 및 O(g(n/p) + L) 통신 시간 사용 p (1 p n) 프로세서 및 O(n2/p + (d+L)(통나무(p/n)/통나무(d+1))) 계산 시간 및 O(g(n/p) + (gd+L)(통나무(p/n)/통나무(d+1))) 통신 시간 사용 p (n< p n2) BSP 모델의 프로세서(모든 정수에 대해) d(1 dp/n).

발행
IEICE TRANSACTIONS on Information Vol.E83-D No.2 pp.151-158
발행일
2000/02/25
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
알고리즘

작성자

키워드