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

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

BPL: A Language for Parallel Algorithms on the Butterfly Network BPL: Butterfly 네트워크의 병렬 알고리즘을 위한 언어

Fattaneh TAGHIYAREH, Hiroshi NAGAHASHI

  • 조회수

    0

  • 이것을 인용

요약 :

대규모 실제 문제를 해결하기 위해 수많은 병렬 알고리즘이 개발되었습니다. 병렬 알고리즘 설계에 대한 많은 작업이 있었지만 이러한 알고리즘을 표현하기 위한 언어 설계에 대한 작업은 거의 없었습니다. 이 문서에서는 Butterfly 네트워크용으로 설계된 새로운 병렬 언어인 BPL에 대해 설명합니다. 이 언어의 목적은 설계자가 알고리즘의 복잡성을 숨기고 데이터와 프로세서 간의 매핑 세부 사항을 하위 수준에 남겨 두는 데 도움을 주는 것입니다. BPL은 프로세서 및 데이터 제어에 대한 생각을 피하기 위해 설계자에게 더 간단한 가상 머신을 제공합니다. 다른 관점에서 볼 때, BPL은 설계자가 알고리즘을 논리적으로 확인하고 알고리즘에서 발생할 수 있는 오류를 수정하는 데 도움이 됩니다. 이 논문에서는 이 언어로 구현된 몇 가지 예를 제공합니다. 또한 우리는 네트워크에서 알고리즘 실행을 시뮬레이션하는 소프트웨어 도구도 구현했습니다. 결과는 이 언어가 일반 알고리즘과 기타 알고리즘을 포함하여 이 네트워크의 모든 종류의 알고리즘을 나타내는 데 유용할 것이라고 믿게 만듭니다.

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

작성자

키워드