WoTUG - The place for concurrent processes

Paper Details

  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."

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.

Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to: www at wotug.org

Valid HTML 4.01!