[LV] Optimize for size when vectorizing loops with tiny trip count

Description

[LV] Optimize for size when vectorizing loops with tiny trip count

It may be detrimental to vectorize loops with very small trip count, as various
costs of the vectorized loop body as well as enclosing overheads including
runtime tests and scalar iterations may outweigh the gains of vectorizing. The
current cost model measures the cost of the vectorized loop body only, expecting
it will amortize other costs, and loops with known or expected very small trip
counts are not vectorized at all. This patch allows loops with very small trip
counts to be vectorized, but under OptForSize constraints, which ensure the cost
of the loop body is dominant, having no runtime guards nor scalar iterations.

Patch inspired by D32451.

Differential Revision: https://reviews.llvm.org/D34373

Details

Committed
ayalzJun 30 2017, 1:02 AM
Differential Revision
D34373: [LV] Optimize for size when vectorizing loops with tiny trip count
Parents
rL306802: Fix a cmake typo to unbreak windows unit tests
Branches
Unknown
Tags
Unknown