Map
Index
Random
Help
th

QuoteRef: coopKD9_2001

topics > all references > ThesaHelp: references c-d



ThesaHelp:
ACM references a-e
ThesaHelp:
references c-d
Topic:
code optimization by code rewrite
Topic:
static single assignment; SSA
Topic:
graphs

Reference

Cooper, K.D., Simpson, L.T., Vick, C.A., "Operator strength reduction", ACM Transactions on programming languages and systems, 23, 5, September 2001, pp. 603-625. Google

Quotations
abstract ;;Quote: operator strength reduction rewrites expensive operations as simpler operations; e.g., 'add' instead of 'multiply' for array indexing
abstract+;;Quote: OSR is a practical algorithm for operator strength reduction using SSA form; as good as ACK
607 ;;Quote: description of Allen, Cocke, and Kennedy's ACK algorithm for operator strength reduction
611 ;;Quote: OSR identifies induction variables by a depth-first search of the strongly-connected components in the SSA-graph
620 ;;Quote: after OSR, need to remove global, common subexpressions and replace linear function tests


Related Topics up

ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references c-d (337 items)
Topic: code optimization by code rewrite (30 items)
Topic: static single assignment; SSA (19 items)
Topic: graphs (18 items)

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