RE: State of parallel GC?

2007-11-16 Thread Simon Peyton-Jones
Using concurrency in GC usually implies one of - Parallel GC. Stop the mutator(s) and use multiple processors to do GC; when they are done, start the mutators. This isn't real-time, because there's an unbounded pause for GC. This is what Simon and Roshan's parallel

Re: State of parallel GC?

2007-11-15 Thread Neil Mitchell
Hi > I am curious, because I have a project in mind that would benefit > greatly from real-time, parallel garbage collection :) Is Haskell real-time? Doesn't lazy evaluation rather destroy lots of the real-time properties that you might like in a language. If you want a real-time functional langu

Re: State of parallel GC?

2007-11-15 Thread Simon Marlow
Bryan O'Sullivan wrote: Ravi Nanavati wrote: It isn't an immediately pressing need a Bluespec, but we do get asked every once in a while about parallelizing the Bluespec compiler. Roshan James was working on parallel GC at MSR Cambridge last year. Unfortunately, it's no

Re: State of parallel GC?

2007-11-15 Thread Jeremy Shaw
Hello, Is real-time, parallel garbage collection at all feasible? My thinking is, real-time garbage collection requires the garbage collector to be able to work on the problem in small, predictable, pieces. That seems like something which would also be useful for scaling up GC to multiple cores?

Re: State of parallel GC?

2007-11-14 Thread Bryan O'Sullivan
Ravi Nanavati wrote: It isn't an immediately pressing need a Bluespec, but we do get asked every once in a while about parallelizing the Bluespec compiler. Roshan James was working on parallel GC at MSR Cambridge last year. Unfortunately, it's not an internship-sized project.

State of parallel GC?

2007-11-14 Thread Ravi Nanavati
I seem to recall reading in a GHC status report that there was some work going on with parallel garbage-collection. Looking at 6.8.1, it seems pretty clear that it didn't make it. Is there any update about where things are on that front? It isn't an immediately pressing need a Bluespec, but we do

Re: Parallel GC

2006-10-16 Thread Chad Scherrer
Sounds great, thanks! -Chad On 10/16/06, Simon Marlow <[EMAIL PROTECTED]> wrote: GHC 6.6 does run code in parallel on SMP hardware, but the GC is still single threaded. We have a prototype parallel GC, and I'm planning to work on it some more in the next few months... you'll

Re: Parallel GC

2006-10-16 Thread Simon Marlow
have come up with parallelization, or whether something is still in the works. Excitedly awaiting GHC's SMP GC, GHC 6.6 does run code in parallel on SMP hardware, but the GC is still single threaded. We have a prototype parallel GC, and I'm planning to work on it some more in

Parallel GC

2006-10-13 Thread Chad Scherrer
IIRC, there was some work being done this past summer on parallelizing GC for SMP GHC (I think that's my current record for most acronyms in one sentence). GHC 6.6 is reported as having single-threaded GC, and I'm wondering if an unforeseen technical problem might have come up with parallelization