Nonserial dynamic programming for optimal register assignment

William W. Agresti

RAIRO - Operations Research - Recherche Opérationnelle (1983)

  • Volume: 17, Issue: 1, page 63-97
  • ISSN: 0399-0559

How to cite

top

Agresti, William W.. "Nonserial dynamic programming for optimal register assignment." RAIRO - Operations Research - Recherche Opérationnelle 17.1 (1983): 63-97. <http://eudml.org/doc/104827>.

@article{Agresti1983,
author = {Agresti, William W.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {optimal register assignment; nonserial dynamic programming; decision process; processing of computer programs; feedforward loop},
language = {eng},
number = {1},
pages = {63-97},
publisher = {EDP-Sciences},
title = {Nonserial dynamic programming for optimal register assignment},
url = {http://eudml.org/doc/104827},
volume = {17},
year = {1983},
}

TY - JOUR
AU - Agresti, William W.
TI - Nonserial dynamic programming for optimal register assignment
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 1983
PB - EDP-Sciences
VL - 17
IS - 1
SP - 63
EP - 97
LA - eng
KW - optimal register assignment; nonserial dynamic programming; decision process; processing of computer programs; feedforward loop
UR - http://eudml.org/doc/104827
ER -

References

top
  1. 1. W. W. AGRESTI, Register Assignment in Tree-Structured Programs, Information Sciences, Vol. 18, No. 1, 1979, pp. 83-94. Zbl0436.68016MR538394
  2. 2. A. V. AHO and J. D. ULLMAN, Principles of Compiler Design, Addison-Wesley, Reading, Mass., 1977. Zbl0383.68006
  3. 3. R. ARIS G. L. NEMHAUSER and D. J. WILDE, Optimization of Multistage Cyclic and Branching Systems by Serial Procedures, A. I. Ch. E. Journal, Vol. 10, 1964, pp. 913-919. 
  4. 4. U. BERTELE and F. BRIOSCHI, Nonserial Dynamic Programming, Academic Press, New York, 1972. Zbl0244.49007MR416607
  5. 5. L. P. HORWITZ, R. M. KARP, R. E. MILLER and S. WINOGRAD, Index Register Allocation, Journal of the A.C.M., Vol. 13, No.1, 1966, pp. 43-61. Zbl0151.22208
  6. 6. K. KENNEDY, Index Register Allocation in Straight Line Code and Simple Loops , in Design and Optimization of Compilers , R. RUSTIN, Ed., pp. 51-63. MR448994
  7. 7. F. LUCCIO, A Comment on Index Register Allocation, Communications of the A.C.M., Vol. 10, pp. 572-574. Zbl0154.18303
  8. 8. G. L. NEMHAUSER, Introduction to Dynamic Programming, John Wiley and Sons, New York, 1966. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.