Minimizing Drum Latency Time
Donald E. Knuth · Journal of the ACM · 1961
The need for latency minimization m many programs for certain computers is qmte pronounced, as quantitative results indicate.OptHmzmg computer instructions includes many things besides merely assigning locations optimally.There are rigorous mathematmal methods for formulating the latency problem into a series of integer programming problems, and a mechamcal technique has also been developed for iterating on chosen locations in an attempt to improve the choices.The most practical way discovered for minimizing latency, however, has been to let people do the job manually with a semisystematic procedure and to use computers for the routine phases and for checking the human output. I. COMPARISON OF PRESENT METHODS