A Caltech Library Service

Minimizing Drum Latency Time

Knuth, Donald E. (1961) Minimizing Drum Latency Time. Journal of the ACM, 8 (2). pp. 119-150. ISSN 0004-5411. doi:10.1145/321062.321063.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


The need for latency minimization in many programs for certain computers is quite pronounced, as quantitative results indicate. Optimizing computer instructions includes many things besides merely assigning locations optimally. There are rigorous mathematical methods for formulating the latency problem into a series of integer programming problems, and a mechanical 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 semi-systematic procedure and to use computers for the routine phases and for checking the human output.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1961 ACM. Received June, 1960, revised September, 1960.
Issue or Number:2
Record Number:CaltechAUTHORS:20161116-161740799
Persistent URL:
Official Citation:Donald E. Knuth. 1961. Minimizing Drum Latency Time. J. ACM 8, 2 (April 1961), 119-150. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72077
Deposited On:17 Nov 2016 00:22
Last Modified:11 Nov 2021 04:55

Repository Staff Only: item control page