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 ang. possible error in it. The paper gives some examples implemented by this language. In addition, we have also implemented a software toot 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.
parallel algorithms butterfly network parallel languages parallel processing