BPL : A Language for Parallel Algorithms on the Butterfly Network
スポンサーリンク
概要
- 論文の詳細を見る
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.
- 社団法人電子情報通信学会の論文
- 2000-07-25
著者
-
Nagahashi Hiroshi
The Interdisciplinary Graduate School Of Science And Engineering Tokyo Institute Of Technology
-
Nagahashi Hiroshi
The Imaging Science And Engineering Laboratory Tokyo Institute Of Technology
-
TAGHIYAREH Fattaneh
the Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology
-
Taghiyareh Fattaneh
The Interdisciplinary Graduate School Of Science And Engineering Tokyo Institute Of Technology
関連論文
- Parametric Piecewise Modeling of Bezier and Polynomial Surfaces
- BPL : A Language for Parallel Algorithms on the Butterfly Network
- Depth Perception from a 2D Natural Scene Using Scale Variation of Texture Patterns(Pattern Recognition)
- Image Categorization Using Scene-Context Scale Based on Random Forests