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
대규모 실제 문제를 해결하기 위해 수많은 병렬 알고리즘이 개발되었습니다. 병렬 알고리즘 설계에 대한 많은 작업이 있었지만 이러한 알고리즘을 표현하기 위한 언어 설계에 대한 작업은 거의 없었습니다. 이 문서에서는 Butterfly 네트워크용으로 설계된 새로운 병렬 언어인 BPL에 대해 설명합니다. 이 언어의 목적은 설계자가 알고리즘의 복잡성을 숨기고 데이터와 프로세서 간의 매핑 세부 사항을 하위 수준에 남겨 두는 데 도움을 주는 것입니다. BPL은 프로세서 및 데이터 제어에 대한 생각을 피하기 위해 설계자에게 더 간단한 가상 머신을 제공합니다. 다른 관점에서 볼 때, BPL은 설계자가 알고리즘을 논리적으로 확인하고 알고리즘에서 발생할 수 있는 오류를 수정하는 데 도움이 됩니다. 이 논문에서는 이 언어로 구현된 몇 가지 예를 제공합니다. 또한 우리는 네트워크에서 알고리즘 실행을 시뮬레이션하는 소프트웨어 도구도 구현했습니다. 결과는 이 언어가 일반 알고리즘과 기타 알고리즘을 포함하여 이 네트워크의 모든 종류의 알고리즘을 나타내는 데 유용할 것이라고 믿게 만듭니다.
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.
부
Fattaneh TAGHIYAREH, Hiroshi NAGAHASHI, "BPL: A Language for Parallel Algorithms on the Butterfly Network" in IEICE TRANSACTIONS on Information,
vol. E83-D, no. 7, pp. 1488-1496, July 2000, doi: .
Abstract: A number of parallel algorithms have been developed to solve large-scale real world problems. Although there has been much work on the design of parallel algorithms, there has been little on the design of languages for expressing these algorithms. This paper describes the BPL, a new parallel language designed for butterfly networks. The purpose of this language is to help designers in hiding the complexity of the algorithm and leaving details of mapping between data and processors for lower level. BPL provides a simpler virtual machine for the designer , in order to avoid thinking about control of processors and data. From another point of view, BPL helps designer to logically check the algorithm and correct any possible error in it. The paper gives some examples implemented by this language. In addition, we have also implemented a software tool which simulates the running of the algorithm on the network. The results lead us to believe that this language would be useful in representing all kinds of algorithms on this network including normal algorithms and others.
URL: https://global.ieice.org/en_transactions/information/10.1587/e83-d_7_1488/_p
부
@ARTICLE{e83-d_7_1488,
author={Fattaneh TAGHIYAREH, Hiroshi NAGAHASHI, },
journal={IEICE TRANSACTIONS on Information},
title={BPL: A Language for Parallel Algorithms on the Butterfly Network},
year={2000},
volume={E83-D},
number={7},
pages={1488-1496},
abstract={A number of parallel algorithms have been developed to solve large-scale real world problems. Although there has been much work on the design of parallel algorithms, there has been little on the design of languages for expressing these algorithms. This paper describes the BPL, a new parallel language designed for butterfly networks. The purpose of this language is to help designers in hiding the complexity of the algorithm and leaving details of mapping between data and processors for lower level. BPL provides a simpler virtual machine for the designer , in order to avoid thinking about control of processors and data. From another point of view, BPL helps designer to logically check the algorithm and correct any possible error in it. The paper gives some examples implemented by this language. In addition, we have also implemented a software tool which simulates the running of the algorithm on the network. The results lead us to believe that this language would be useful in representing all kinds of algorithms on this network including normal algorithms and others.},
keywords={},
doi={},
ISSN={},
month={July},}
부
TY - JOUR
TI - BPL: A Language for Parallel Algorithms on the Butterfly Network
T2 - IEICE TRANSACTIONS on Information
SP - 1488
EP - 1496
AU - Fattaneh TAGHIYAREH
AU - Hiroshi NAGAHASHI
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E83-D
IS - 7
JA - IEICE TRANSACTIONS on Information
Y1 - July 2000
AB - A number of parallel algorithms have been developed to solve large-scale real world problems. Although there has been much work on the design of parallel algorithms, there has been little on the design of languages for expressing these algorithms. This paper describes the BPL, a new parallel language designed for butterfly networks. The purpose of this language is to help designers in hiding the complexity of the algorithm and leaving details of mapping between data and processors for lower level. BPL provides a simpler virtual machine for the designer , in order to avoid thinking about control of processors and data. From another point of view, BPL helps designer to logically check the algorithm and correct any possible error in it. The paper gives some examples implemented by this language. In addition, we have also implemented a software tool which simulates the running of the algorithm on the network. The results lead us to believe that this language would be useful in representing all kinds of algorithms on this network including normal algorithms and others.
ER -