Continuation-Based Multiprocessing. Wand, M. Higher-Order and Symbolic Computation, 12(3):285-299, October, 1999. Originally appeared in the 1980 Lisp Conference
Continuation-Based Multiprocessing [ps]Paper  abstract   bibtex   
Any multiprocessing facility must include three features: elementary exclusion, data protection, and process saving. While elementary exclusion must rest on some hardware facility (e.g. a test-and-set instruction), the other two requirements are fulfilled by features already present in applicative languages. Data protection may be obtained through the use of procedures (closures or funargs), and process saving may be obtained through the use of the CATCH operator. The use of CATCH, in particular, allows an elegant treatment of process saving.

We demonstrate these techniques by writing the kernel and some modules for a multiprocessing system. The kernel is very small. Many functions which one would normally expect to find inside the kernel are completely decentralized. We consider the implementation of other schedulers, interrupts, and the implications of these ideas for language design.

This paper originally appeared in the 1980 Lisp Conference.

@Article{Wand99b,
  author = 	 {Mitchell Wand},
  title = 	 {Continuation-Based Multiprocessing},
  journal = 	 {Higher-Order and Symbolic Computation},
  year = 	 1999,
  volume =	 12,
  number =	 3,
  month =	 oct,
  pages =	 {285-299},
  note =	 {Originally appeared in the 1980 Lisp Conference},
  URL =		 ftpdir # {hosc-99.ps},
  abstract =	 {Any multiprocessing facility must include three features:  
elementary exclusion, data protection, and process saving.  
While elementary exclusion must rest on some hardware 
facility (e.g. a test-and-set instruction), the other two
requirements are fulfilled by features already present 
in applicative languages. Data protection may be obtained through
the use of procedures (closures or funargs), and process 
saving may be obtained through the use of the CATCH operator.  
The use of CATCH, in particular, allows an elegant
treatment of process saving.
         
<p>   We demonstrate these techniques by writing the kernel and 
some modules for a multiprocessing system.  The kernel is very
small.  Many functions which one would normally expect to find 
inside the kernel are completely decentralized.  We consider
the implementation of other schedulers, interrupts, and the 
implications of these ideas for language design.

<p>This paper originally appeared in the 1980 Lisp Conference.},
  source =	 {papers/lfp-80/revised/kmulti.tex}
}

Downloads: 0