@InProceedings{SheaCheung92,
  title =        "{A}n efficient multi- priority scheduler for the transputer",
  author=        "Shea,  K. M. and Cheung,  M. H. and Lau,  Francis C. M.",
  editor=        "Allen,  Alastair R.",
  pages =        "139--153",
  booktitle=     "{P}roceedings of {W}o{TUG}-15: {T}ransputer {S}ystems - ongoing {R}esearch",
  isbn=          "90 5199 085 5",
  year=          "1992",
  month=         "mar",
  abstract=      "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 \"plug-in\" 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."
}