CaltechAUTHORS
  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. https://resolver.caltech.edu/CaltechAUTHORS:20161116-161740799

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

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161116-161740799

Abstract

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
http://dx.doi.org/10.1145/321062.321063DOIArticle
http://dl.acm.org/citation.cfm?doid=321062.321063PublisherArticle
Additional Information:© 1961 ACM. Received June, 1960, revised September, 1960.
Issue or Number:2
DOI:10.1145/321062.321063
Record Number:CaltechAUTHORS:20161116-161740799
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161116-161740799
Official Citation:Donald E. Knuth. 1961. Minimizing Drum Latency Time. J. ACM 8, 2 (April 1961), 119-150. DOI=http://dx.doi.org/10.1145/321062.321063
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72077
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:17 Nov 2016 00:22
Last Modified:11 Nov 2021 04:55

Repository Staff Only: item control page