Login
- Title:
Efficient bitonic communication for the parallel data exchange
- Author(s):
- Mundani, R.-P.; Rank, E.
- Abstract:
- Efficient communication is still a severe problem in many parallel codes. Therefore, we will discuss the advantages of bitonic sorting networks for the organisation of data exchange among nodes in a parallel program. Via data flow analysis we will find fixpoints of bitonic sorting networks and see how to exploit those for obtaining correction methods that allow to solve the packet problem with O(log N) steps.
- Keywords:
- bitonic sorting networks, data flow analysis, fixpoints, efficient communication, structure mechanics
- Editor:
- Press, IAENG
- Year:
- 2011
- Bookseries title:
- Proc. of the Int. Conf. on Modeling, Simulation and Control
BibTeX