Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
Title: Implementation of parallel tree skeletons on distributed systems Authors: Kiminori Matsuzaki, Zhenjiang Hu, and Masato Takeichi Abstract: Trees are useful data types, but developing efficient parallel programs manipulating trees is known to be difficult, because of their irregular and imbalance structure. Parallel tree skeletons are designed to ease parallel programming by encouraging programmers to build parallel programs by combining them. However, for distributed systems, efficient implementations of these parallel tree skeletons are known to be hard. In this paper, we propose an implementation of parallel tree skeletons that run efficiently on distributed systems. Our approach is as follows, first we partition a tree by using m-bridge technique, and locally compute by composing functions, then propagate the results over the tree. The results of several experiments shows that our approach is promising, even if the tree is imbalanced. Furthermore, we present the conditions for efficient implementation. BibTeX Entry: @InProceedings{APLAS02, author = "K.~Matsuzaki and Z.~Hu and M.~Takeichi", title = "Implementation of parallel tree skeletons on distributed systems", booktitle = "Proceedings of The Third Asian Workshop on Programming Languages And Systems", year = "2002", pages = "258--271", address = {Shanghai, China} }