Aspectos do Comportamento Espaço-temporal de Programas Funcionais em Uni e Multiprocessadores

• Francisco Vieira de Souza UFPE
• Rafael Dueire Lins UFPE

DOI: https://doi.org/10.5753/sbac-pad.1998.22689

Resumo

This paper analyses the performance of two of the most important techniques for automatic dynamic memory management in lazy functional languages. Our results show that, as garbage, collection enforces data locality, it is cheaper to garbage collect than to avoid it by increasing heap size. We observed this behaviour both in uni and multiprocessors running on operating systems with virtual memory.

Referências

P. H. Hartel et al; Benchmarking lmplementations of Functional Languages with "Pseudoknot", a Float-Intensive Benchmark. J. Functional Programming 1 (10:1-000, Cambridge University Press. Jan. 1993.

P. Hudak, S. L. Peyton Jones, and P. L. Wadler. Report on the Programming Language Haskell: a Non-Strict, Purely Functional Language, SIGPLAN Notices, 16(5), May 1992.

R. E. Jones & R. D. Lins; Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons; 1996.

W. Partain; The nofib Benchmark Suite of Haskell programs. University of Glasgow.

F.V.Souza & R.D.Lins: Analysing the Space Behaviour of Functional Programs. in preparation.