𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the performance of pure and impure parallel functional programs

✍ Scribed by A.P. Willem Böhm; Jeffrey P. Hammes; Sumit S. Sur

Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
576 KB
Volume
25
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

✦ Synopsis

This paper reports on the memory performance of parallel scienti®c algorithms, written in both pure and impure functional styles. The Id programming language is used, since it allows both pure and impure parallel functional programs to be expressed. The non-strict storage model of Id is introduced. The study focuses on two algorithms: the Dongarra Sorensen Eignensolver and the NAS FT three dimensional heat equation solver, based on FFTs.

This study veri®es the claim that functional languages allow a composition of programs from modules, exploiting the inter-and intra-module parallelism without the need for rewrinting these modules. But it also shows that memory use of pure functional programs can be excessive, and theat impure functional programs can be as memory-ecient as imperative implementations.

📜 SIMILAR VOLUMES

On the parallelization of irregular and
On the parallelization of irregular and dynamic programs
✍ Oscar Plata; Rafael Asenjo; Eladio Gutiérrez; Francisco Corbera; Angeles Navarro 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 279 KB

Current compilers show ineffective when optimizing complex applications, both analyzing dependences and exploiting data locality and extracting parallelism. Complex applications may be characterized as irregular and dynamic. Irregular applications arrange data as multidimensional arrays and memory i

Performance of a benchmark parallel impl
Performance of a benchmark parallel implementation of the Van Slyke and Wets algorithm for two-stage stochastic programs on the Sequent/Balance
✍ Ariyawansa, K. A. ;Hudson, D. D. 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 1015 KB

We describe a benchmark parallel version of the Van Slyke and Wets (1969) algorithm for two-stage stochastic programs and an implementation of that algorithm on the Sequent/Balance. We also report results of a numerical experiment using random test problems and our implementation. These performance

Performance analysis of parallel FDTD me
Performance analysis of parallel FDTD method on the different platforms
✍ Wenhua Yu; Yongjun Liu; Xiaoling Yang; Raj Mittra; Yongquan Lu; Pai Wang; Qing C 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 132 KB

## Abstract In this communication, we investigate the performance of parallel FDTD code on a Gigabit Ethernet and optical network. It is fact that the optical network is necessary for a large cluster due to its wide bandwidth and small latency. However, for a small cluster, the Gigabit Ethernet wil

Effect of carbonate and lithium ions on
Effect of carbonate and lithium ions on the corrosion performance of pure aluminium
✍ J.C.S. Fernandes; M.G.S. Ferreira 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 293 KB

The effect of the presence of lithium ions in carbonate solutions on the corrosion behaviour of aluminium was studied taking into consideration the particular importance of the use of lithiumcontaining aluminium alloys in aeronautics. dc electrochemical polarization measurements were performed on pu