Issue No. 01 - January (1979 vol. 28)
A.J. Smith , Computer Science Division, Department of Electrical Engineering and Computer Sciences and the Electronics Research Laboratory, the University of California
A multiple channel controller (MCC) is a controller which switches a given number of channels among a larger number of input/output devices and permits simultaneous access to as many devices as there are channels available. A simple queuing model for multiple channel controllers is created, and an approximate solution for this model is generated. The approximate solution is found, using simulation, to be very close for those cases examined to the actual behavior of the model. Further simulations indicate that the approximate solution of the model appears to be robust with respect to changes in some of the assumptions used in making the approximation. Trace data taken from a real system are analyzed and they confirm the predicted utility of MCC's. The problem of optimal scheduling of MCC's is briefly discussed. Alternative system configurations are compared with the objective of minimizing queuing delays.
statistical data analysis, Channels, input/output devices, machine architecture, queuing theory, scheduling, simulation
A. Smith, "An Analytic and Experimental Study of Multiple Channel Controllers," in IEEE Transactions on Computers, vol. 28, no. , pp. 38-49, 1979.