llvm-project/llvm/test/Transforms/Inline/inline-cost-attributes.ll
Arthur Eubanks 53e5e58670 [NewPM][Inliner] Make inlined calls to functions in same SCC as callee exponentially expensive
Introduce a new attribute "function-inline-cost-multiplier" which
multiplies the inline cost of a call site (or all calls to a callee) by
the multiplier.

When processing the list of calls created by inlining, check each call
to see if the new call's callee is in the same SCC as the original
callee. If so, set the "function-inline-cost-multiplier" attribute of
the new call site to double the original call site's attribute value.
This does not happen when the original call site is intra-SCC.

This is an alternative to D120584, which marks the call sites as
noinline.

Hopefully fixes PR45253.

Reviewed By: davidxl

Differential Revision: https://reviews.llvm.org/D121084
2022-03-07 23:51:09 -08:00

58 lines
2.3 KiB
LLVM

; REQUIRES: asserts
; RUN: opt -inline-cost-full -passes='cgscc(inline)' -debug-only=inline -disable-output %s 2>&1 | FileCheck --check-prefix=INLINER %s
; RUN: opt -inline-cost-full -passes='print<inline-cost>' -disable-output %s 2>&1 | FileCheck --check-prefix=COST %s
declare void @extern() "call-threshold-bonus"="31"
define void @fn1() "function-inline-cost"="321" "function-inline-threshold"="123" "call-inline-cost"="271" {
entry:
ret void
}
define void @fn2() "function-inline-threshold"="41" {
; INLINER-LABEL: Inlining calls in: fn2
; INLINER-NEXT: Function size: 7
; INLINER-NEXT: NOT Inlining (cost=321, threshold=123), Call: call void @fn1()
; INLINER-NEXT: NOT Inlining (cost=963, threshold=123), Call: call void @fn1()
; INLINER-NEXT: NOT Inlining (cost=321, threshold=321), Call: call void @fn1()
; INLINER-NEXT: NOT Inlining (cost=197, threshold=123), Call: call void @fn1()
; INLINER-NEXT: Inlining (cost=197, threshold=321), Call: call void @fn1()
; COST-LABEL: define void @fn2()
; COST-NEXT: entry:
; COST-NEXT: threshold delta = 31
; COST-NEXT: call void @extern()
; COST-NEXT: cost delta = 132, threshold delta = 193
; COST-NEXT: call void @fn1()
; COST-NEXT: cost delta = 132, threshold delta = 193
; COST-NEXT: call void @fn1()
; COST-NEXT: cost delta = 0
; COST-NEXT: call void @fn1()
; COST-NEXT: cost delta = 271, threshold delta = 17
; COST-NEXT: call void @fn1()
; COST-NEXT: cost delta = 473
; COST-NEXT: call void @fn1()
entry:
call void @extern()
call void @fn1() "call-inline-cost"="132" "call-threshold-bonus"="193"
call void @fn1() "call-inline-cost"="132" "call-threshold-bonus"="193" "function-inline-cost-multiplier"="3"
call void @fn1() "call-inline-cost"="0" "function-inline-threshold"="321"
call void @fn1() "call-threshold-bonus"="17" "function-inline-cost"="197"
call void @fn1() "call-inline-cost"="473" "function-inline-cost"="197" "function-inline-threshold"="321"
ret void
}
define void @fn3() {
; INLINER-LABEL: Inlining calls in: fn3
; INLINER-NEXT: Function size: 3
; INLINER-NEXT: Inlining (cost=386, threshold=849), Call: call void @fn1()
; INLINER-NEXT: Size after inlining: 2
; INLINER-NEXT: NOT Inlining (cost=535, threshold=41), Call: call void @fn2()
entry:
call void @fn1() "function-inline-cost"="386" "function-inline-threshold"="849"
call void @fn2()
ret void
}