TRAFFIC CONTROL IN A MULTIPLEXED COMPUTER

  • Authors:
  • J. H. Saltzer

  • Affiliations:
  • -

  • Venue:
  • TRAFFIC CONTROL IN A MULTIPLEXED COMPUTER
  • Year:
  • 1966

Quantified Score

Hi-index 0.18

Visualization

Abstract

This thesis describes a scheme for processor multiplexing in a multiple user, multiple processor computer system. The scheme is based upon a distributed supervisor which may be different for different users. The processor multiplexing method provides smooth inter-process communication, treatment of input/output control as a special case of interprocess communication, and provision for a user to specify parallel processing or simultaneous input-output without interrupt logic. By treatment of processors in an anonymous pool, smooth and automatic scaling of system capacity is obtained as more processors and more users are added. The basic design has intrinsic overhead in processor time and memory space which remains proportional to the amount of useful work the system does under extremes of system scaling and loading. The design is not limited to a specific hardware implementation; it is intended to have wide application to multiplexed, multiple processor computer systems. The processor traffic controller described here is an integral part of Multics, a Multiplexed Information and Computing Service under development by Project MAC at M.I.T., in cooperation with the Bell Telephone