Macro Tree Transformations of Linear Size Increase Achieve Cost-Optimal Parallelism.
Akimasa MorihataPublished in: APLAS (2011)
Keyphrases
- expected cost
- linear space
- closed form
- optimal linear
- semi infinite programming
- query cost
- minimum cost
- optimal solution
- dynamic programming
- optimal cost
- storage requirements
- optimal planning
- shared memory
- total cost
- error tolerance
- worst case
- lie algebra
- binary decision tree
- optimal strategy
- fixed cost
- average cost
- binary search trees
- constant factor
- linear functions
- parallel processing
- b tree
- tree structure
- index structure
- np hard