Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Implementation Skeletons in Eden: Low-Effort Parallel Programming

Ulrike KlusikContact Information, Rita LoogenContact Information, Steffen PriebeContact Information and Fernando RubioContact Information

(6)  Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Hans Meerwein Straβe, D-35032 Marburg, Germany
(7)  Departamento de Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Facultad de Ciencias Matemàticas, E-28040 Madrid, Spain
Abstract
Algorithmic skeletons define general patterns of computation which are useful for exposing the computational structure of a program. Being general structures they qualify as a target for parallelisation, which is most often carried out by providing specialised, non-portable, low-level parallel implementations (architectural skeletons) of each algorithmic skeleton for difierent platforms. In the paper we introduce an intermediate layer of implementation skeletons for the parallel functional language Eden. These are portable high-level skeletons which simplify the design of parallel programs substantially. Runtime experiments on a network of workstations and on a Beowulf cluster have shown that even on such high-latency parallel platforms good speedups can be obtained.
Work supported by the DAAD (Deutscher Akademischer Austauschdienst), by the spanish project CICYT-TIC97-0672, and by the Acción Integrada HB 1999-0102
1 URL: http://www.mathematik.uni-marburg.de/inf/eden

Contact Information Ulrike Klusik
Email: klusik@mathematik.uni-marburg.de

Contact Information Rita Loogen
Email: loogen@mathematik.uni-marburg.de

Contact Information Steffen Priebe
Email: priebe@mathematik.uni-marburg.de

Contact Information Fernando Rubio
Email: fernando@sip.ucm.es
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb20
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)