db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"<br>
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"<br>

%T An efficient multi\- priority scheduler for the transputer
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"<br>
%A  K. M. Shea,  M. H. Cheung,  Francis C. M. Lau
db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"<br>
%E  Alastair R. Allen
%B Proceedings of WoTUG\-15: Transputer Systems \- ongoing Research
%X Multi\-priority scheduling is essential in a spectrum of
   applications especially those involving real time. We have
   extended the hardware scheduler in the transputer to support
   multi\-priority scheduling. We did it by implementing a
   layer of provably safe and efficient queue manipulation
   primitives and a &quot;plug\-in&quot; data structure for
   process queueing on top of the original scheduler. For
   optimal performance, different data structures for queueing
   may be plugged into our scheduler to suit different
   application domains. We tested our scheduler with different
   process loads (up to 200 processes) and the performance is
   excellent: overhead due to the scheduler accounts for less
   than 1% of a timeslice on a T8.