An Optimal Algorithm for Scheduling Requests on Interleaved Memories for a Pipelined Processor

@article{Ramamoorthy1981AnOA,
  title={An Optimal Algorithm for Scheduling Requests on Interleaved Memories for a Pipelined Processor},
  author={C. V. Ramamoorthy and Benjamin W. Wah},
  journal={IEEE Transactions on Computers},
  year={1981},
  volume={C-30},
  pages={787-800}
}
In this paper an optimal algorithm for scheduling requests on interleaved memories is presented. With this algorithm the average completion time for servicing a finite set of randomly generated requests is proved to be minimum. Performance of this algorithm for nonrandom requests has not been proved. However, it is compared with alternate algorithms using… CONTINUE READING