[Swift-devel] scheduler stuff for Google Summer of Code 2009

Mihael Hategan hategan at mcs.anl.gov
Wed Feb 11 16:39:22 CST 2009


----- Ben Clifford <benc at hawaga.org.uk> wrote:
> 
> On Wed, 11 Feb 2009, Mihael Hategan wrote:
> 
> > I do not think that this issue is the bottleneck here. For every application
> 
> I wasn't attempting to provide a comprehensive summary of stuff that won't 
> scale... mostly I wanted one example of another issue.
> 
> 
> 
> > So I think that one order of magnitude improvement could be achieved by 
> > addressing that 10-20k problem (or by somehow having fewer karajan threads).
> 
> 20k per app invocation is pretty heavyweight when invocations are 
> parallelised.
> 
> I suspect that fewer karajan threads at any point in time can be brought 
> about by some streaming-like approach - rather than n elements to iterate 
> over forking n karajan threads at by saying parallelFor and having a 
> simultaneous thread for each (of which most threads, for large enough n, 
> will block), that construct could perhaps be made to act over time. So 
> stream-like (lists spread over time as well as space) behaviour for 
> foreach.
> 

This may already happen in certain cases (e.g. a foreach acting on the
product of another foreach).




More information about the Swift-devel mailing list