[Stackless] Paper question

Krishnaswami, Neel neelk at cswcasa.com
Mon Jan 8 16:14:21 CET 2001


Hello all,

On the C-- (http://www.cminusminus.org) mailing list, I saw
a reference to a paper that may be of interest to the members
of this list: "Featherweight concurenncy in a portable assembly
language."

The core neat idea in this paper is the design of a limited version
of call/cc that allows the efficient implementation of coroutines,
microthreads, backtracking, and exceptions with restarts while stil
permitting activation records to be stack-allocated. 

The basic idea is that activation records are stack allocated, and 
a captured continuation is just a pointer into the control stack. 
You can resume a continuation as many times as you like, but if
the continuation's calling function f returns or if you resume a
continuation captured by any of f's callers. (These two restrictions
preserve the stack discipline of the call stack.)

Since these applications are AFAICT a pretty close to complete set 
of uses for Stackless, and it still permits great speed, I'm passing
along a pointer to the paper:

http://research.microsoft.com/~simonpj/papers/c--concurrency.ps.gz

--
Neel Krishnaswami
neelk at cswcasa.com
_______________________________________________
Stackless mailing list
Stackless at starship.python.net
http://starship.python.net/mailman/listinfo/stackless



More information about the Stackless mailing list