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

Static Parallelization of Functional Programs: Elimination of Higher-Order Functions & Optimized Inlining

Christoph A. HerrmannContact Information, Christian LengauerContact Information, Jan Laitenberger6 and Christian Schaller6

(6)  Fakultät für Mathematik und Informatik, Universität Passau, Germany
Abstract
Functional programs have long been recognized as attractive subjects of an implicit static parallelization because functional programming excludes artificial dependences, which would restrict parallelism. One central concept which makes functional programming a powerful paradigm is the higher-order function, which can have functions appearing in its arguments or result. We present an automatic method of eliminating higher-order functions, which is based on earlier work by Bell, Bellegarde and Hook [2]. The number of auxiliary functions added in the process is subsequently minimized by inlining transformations.

Keywords  functional programming - Haskell - higher-order function - inlining - parallelization - skeletons


Contact Information Christoph A. Herrmann
Email: herrmann@fmi.uni-passau.de

Contact Information Christian Lengauer
Email: lengauer@fmi.uni-passau.de
URL: http://www.fmi.uni-passau.de/~lengauer
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.105 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)