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

  • Francisco Vieira de Souza UFPE
  • Rafael Dueire Lins UFPE

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.
Publicado
28/09/1998
SOUZA, Francisco Vieira de; LINS, Rafael Dueire. Aspectos do Comportamento Espaço-temporal de Programas Funcionais em Uni e Multiprocessadores. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 10. , 1998, Búzios/RJ. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1998 . p. 189-192. DOI: https://doi.org/10.5753/sbac-pad.1998.22689.