Hello, GHC users, I'm a Computational Engineering student in the University of Pernambuco (Brazil). In my research, I'm working with applications written in Haskell , where time is a critical factor. But there is a pretty high GC overhead I can't understand . Can someone indicate some paper or reference about the GC behaviour in GHC? Thanks, _________________________________________________ Nivia Cruz Quental Graduação em Eng. Computação - UPE Técnica em Telecomunicações - CEFET-PE - Brasil --------------------------------- Yahoo! Mail - O melhor e-mail do Brasil. Abra sua conta agora!
niviaquental:
Hello, GHC users,
I'm a Computational Engineering student in the University of Pernambuco (Brazil). In my research, I'm working with applications written in Haskell , where time is a critical factor. But there is a pretty high GC overhead I can't understand . Can someone indicate some paper or reference about the GC behaviour in GHC?
Well, I know of a couple: The workings of the incremental garbage collector: http://research.microsoft.com/~simonpj/Papers/inc-gc.htm The runtime system document also mentions GC: http://www.haskell.org/ghc/docs/papers/run-time-system.ps.gz There are probably more references at: http://www.haskell.org/ghc/documentation.html -- Don
Nivia, Don has mentioned most of the documentation about GC work in GHC except for: Generational garbage collection for Haskell - Sansom, Peyton Jones http://citeseer.nj.nec.com/sansom93generational.html There isn't really a paper on the performance of GHC's current generational / compacting collector. I do have one in progress which relates to further work I've been doing on the implementation of the incremental collector. (The incremental collector is not currently available in a GHC release). If you have specific questions feel free to ask and I'll try to answer the to my best ability. What kind of applications are you working with that make them time critical - Do you want to increase user responsiveness and reduce pause times or have the programs run as fast as possible? I'm assuming you want the latter. Have you tried playing with GHC's various tunable GC parameters? Cheers Andy On Sun, 22 Feb 2004, Donald Bruce Stewart wrote:
niviaquental:
Hello, GHC users,
I'm a Computational Engineering student in the University of Pernambuco (Brazil). In my research, I'm working with applications written in Haskell , where time is a critical factor. But there is a pretty high GC overhead I can't understand . Can someone indicate some paper or reference about the GC behaviour in GHC?
Well, I know of a couple:
The workings of the incremental garbage collector: http://research.microsoft.com/~simonpj/Papers/inc-gc.htm
The runtime system document also mentions GC: http://www.haskell.org/ghc/docs/papers/run-time-system.ps.gz
There are probably more references at: http://www.haskell.org/ghc/documentation.html
-- Don _______________________________________________ Glasgow-haskell-users mailing list Glasgow-haskell-users@haskell.org http://www.haskell.org/mailman/listinfo/glasgow-haskell-users
********************************************************************* * Andrew Cheadle email: a.cheadle@doc.ic.ac.uk * * Department of Computing http://www.doc.ic.ac.uk/~amc4/ * * Imperial College * * University of London * *********************************************************************
On Sat, Feb 21, 2004 at 08:43:56PM -0300, Nivia Q. wrote:
I'm a Computational Engineering student in the University of Pernambuco (Brazil). In my research, I'm working with applications written in Haskell , where time is a critical factor. But there is a pretty high GC overhead I can't understand . Can someone indicate some paper or reference about the GC behaviour in GHC?
Just let me add to the good answers that before understanding GC behaviour, it is important to understand the space behaviour of a program. I think that it is possible that your problems are more in this area. Greetings, Carsten -- Carsten Schultz (2:38, 33:47), FB Mathematik, FU Berlin http://carsten.codimi.de/ PGP/GPG key on the pgp.net key servers, fingerprint on my home page.
Donald, Andrew, Carsten, thanks for your answers ! :) My concern is mainly high performance applications. Indeed, the recommended papers will help me in my task. However, I think the ghc's space behaviour is crucial too. Best regards, _________________________________________________ Nivia Cruz Quental Graduação em Eng. Computação - UPE Técnica em Telecomunicações - CEFET-PE - Brasil --------------------------------- Yahoo! Mail - O melhor e-mail do Brasil. Abra sua conta agora!
participants (4)
-
Andrew Cheadle -
Carsten Schultz -
dons＠cse.unsw.edu.au -
Nivia Q.