Map
Index
Random
Help
th

QuoteRef: webeM2_1980

topics > all references > ThesaHelp: references t-z



ThesaHelp:
references t-z
Topic:
register allocation
Topic:
intermediate representation of code
Topic:
code optimization
Topic:
register allocation by use-def graphs
Topic:
register allocation by usage counts

Reference

Weber, M., Bernstein, S.L., "Global register allocation for non-equivalent register sets ", SIGPLAN , 15, 2, pp. 74-81 , February 1980. Google

Quotations
74 ;;Quote: allocate registers under the assumption that explicit goto's are rare and loops easily recognized
74+;;Quote: with structured languages, loops in intermediate code usually via 'DO' construct
76 ;;Quote: compatible tracks (consecutive uses of a variable) are disjoint; assigned to same register
77 ;;Quote: register allocation by computing cost of allocating a variable to a register
77 ;;Quote: assign registers using bottom-up usage counts for variable addresses and values
78 ;;Quote: values can automatically reside in a register, must reside, be destroyed, or be preserved
79 ;;Quote: allocates registers for loop by two passes; second pass uses usages counts from first pass
79 ;;Quote: min usage count propagated at top of if statements (a merge); current usage count propagated at bottom (a fork)
79 ;;Quote: deallocate all registers at an explicit goto or label


Related Topics up

ThesaHelp: references t-z (309 items)
Topic: register allocation (28 items)
Topic: intermediate representation of code (29 items)
Topic: code optimization (54 items)
Topic: register allocation by use-def graphs (9 items)
Topic: register allocation by usage counts (12 items)

Collected barberCB 1980 3/82
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.