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: |
| |||||||||
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: | INVALID USER | |||||||||
Deposited On: | 17 Nov 2016 00:22 | |||||||||
Last Modified: | 11 Nov 2021 04:55 |
Repository Staff Only: item control page