Sciweavers

Share
EUROPAR
2010
Springer

Generators-of-Generators Library with Optimization Capabilities in Fortress

9 years 11 days ago
Generators-of-Generators Library with Optimization Capabilities in Fortress
Abstract. To resolve difficulties in parallel programming, a large number of studies are conducted on parallel skeletons and optimization theorems over skeleton programs. However, two nontrivial tasks still remain unsettled when we need nested data structures: One is composing skeletons to generate and consume them; the other is applying optimization theorems to obtain efficient parallel programs. In this paper, we propose a novel library named GoG (Generators of Generators) library. It provides a set of primitives, GoGs, for production of nested data structures. A program developed with these GoGs is automatically optimized, even in asymptotic complexity, by the optimization mechanism in the library. We show its implementation on the Fortress language and report some experimental results.
Kento Emoto, Zhenjiang Hu, Kazuhiko Kakehi, Kimino
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2010
Where EUROPAR
Authors Kento Emoto, Zhenjiang Hu, Kazuhiko Kakehi, Kiminori Matsuzaki, Masato Takeichi
Comments (0)
books