| 
|
QuoteRef: coopKD9_2001
topics >
all references >
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
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
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)