1349cc55cSDimitry Andric //===-- AMDGPUCtorDtorLowering.cpp - Handle global ctors and dtors --------===// 2349cc55cSDimitry Andric // 3349cc55cSDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4349cc55cSDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 5349cc55cSDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6349cc55cSDimitry Andric // 7349cc55cSDimitry Andric //===----------------------------------------------------------------------===// 8349cc55cSDimitry Andric /// 9349cc55cSDimitry Andric /// \file 10349cc55cSDimitry Andric /// This pass creates a unified init and fini kernel with the required metadata 11349cc55cSDimitry Andric //===----------------------------------------------------------------------===// 12349cc55cSDimitry Andric 13bdd1243dSDimitry Andric #include "AMDGPUCtorDtorLowering.h" 14349cc55cSDimitry Andric #include "AMDGPU.h" 15349cc55cSDimitry Andric #include "llvm/IR/Constants.h" 16349cc55cSDimitry Andric #include "llvm/IR/Function.h" 17349cc55cSDimitry Andric #include "llvm/IR/GlobalVariable.h" 18349cc55cSDimitry Andric #include "llvm/IR/IRBuilder.h" 19349cc55cSDimitry Andric #include "llvm/IR/Module.h" 20349cc55cSDimitry Andric #include "llvm/IR/Value.h" 21349cc55cSDimitry Andric #include "llvm/Pass.h" 22349cc55cSDimitry Andric #include "llvm/Transforms/Utils/ModuleUtils.h" 23349cc55cSDimitry Andric 24349cc55cSDimitry Andric using namespace llvm; 25349cc55cSDimitry Andric 26349cc55cSDimitry Andric #define DEBUG_TYPE "amdgpu-lower-ctor-dtor" 27349cc55cSDimitry Andric 28349cc55cSDimitry Andric namespace { 29349cc55cSDimitry Andric 30bdd1243dSDimitry Andric static Function *createInitOrFiniKernelFunction(Module &M, bool IsCtor) { 31349cc55cSDimitry Andric StringRef InitOrFiniKernelName = "amdgcn.device.init"; 32349cc55cSDimitry Andric if (!IsCtor) 33349cc55cSDimitry Andric InitOrFiniKernelName = "amdgcn.device.fini"; 3406c3fb27SDimitry Andric if (M.getFunction(InitOrFiniKernelName)) 3506c3fb27SDimitry Andric return nullptr; 36349cc55cSDimitry Andric 37349cc55cSDimitry Andric Function *InitOrFiniKernel = Function::createWithDefaultAttr( 38349cc55cSDimitry Andric FunctionType::get(Type::getVoidTy(M.getContext()), false), 3906c3fb27SDimitry Andric GlobalValue::WeakODRLinkage, 0, InitOrFiniKernelName, &M); 40349cc55cSDimitry Andric InitOrFiniKernel->setCallingConv(CallingConv::AMDGPU_KERNEL); 4106c3fb27SDimitry Andric InitOrFiniKernel->addFnAttr("amdgpu-flat-work-group-size", "1,1"); 42349cc55cSDimitry Andric if (IsCtor) 43349cc55cSDimitry Andric InitOrFiniKernel->addFnAttr("device-init"); 44349cc55cSDimitry Andric else 45349cc55cSDimitry Andric InitOrFiniKernel->addFnAttr("device-fini"); 46349cc55cSDimitry Andric return InitOrFiniKernel; 47349cc55cSDimitry Andric } 48349cc55cSDimitry Andric 4906c3fb27SDimitry Andric // The linker will provide the associated symbols to allow us to traverse the 5006c3fb27SDimitry Andric // global constructors / destructors in priority order. We create the IR 5106c3fb27SDimitry Andric // required to call each callback in this section. This is equivalent to the 5206c3fb27SDimitry Andric // following code. 5306c3fb27SDimitry Andric // 5406c3fb27SDimitry Andric // extern "C" void * __init_array_start[]; 5506c3fb27SDimitry Andric // extern "C" void * __init_array_end[]; 56*5f757f3fSDimitry Andric // extern "C" void * __fini_array_start[]; 57*5f757f3fSDimitry Andric // extern "C" void * __fini_array_end[]; 5806c3fb27SDimitry Andric // 5906c3fb27SDimitry Andric // using InitCallback = void(); 60*5f757f3fSDimitry Andric // using FiniCallback = void(void); 6106c3fb27SDimitry Andric // 6206c3fb27SDimitry Andric // void call_init_array_callbacks() { 6306c3fb27SDimitry Andric // for (auto start = __init_array_start; start != __init_array_end; ++start) 6406c3fb27SDimitry Andric // reinterpret_cast<InitCallback *>(*start)(); 6506c3fb27SDimitry Andric // } 66*5f757f3fSDimitry Andric // 67*5f757f3fSDimitry Andric // void call_fini_array_callbacks() { 68*5f757f3fSDimitry Andric // size_t fini_array_size = __fini_array_end - __fini_array_start; 69*5f757f3fSDimitry Andric // for (size_t i = fini_array_size; i > 0; --i) 70*5f757f3fSDimitry Andric // reinterpret_cast<FiniCallback *>(__fini_array_start[i - 1])(); 71*5f757f3fSDimitry Andric // } 7206c3fb27SDimitry Andric static void createInitOrFiniCalls(Function &F, bool IsCtor) { 7306c3fb27SDimitry Andric Module &M = *F.getParent(); 7406c3fb27SDimitry Andric LLVMContext &C = M.getContext(); 7506c3fb27SDimitry Andric 7606c3fb27SDimitry Andric IRBuilder<> IRB(BasicBlock::Create(C, "entry", &F)); 7706c3fb27SDimitry Andric auto *LoopBB = BasicBlock::Create(C, "while.entry", &F); 7806c3fb27SDimitry Andric auto *ExitBB = BasicBlock::Create(C, "while.end", &F); 7906c3fb27SDimitry Andric Type *PtrTy = IRB.getPtrTy(AMDGPUAS::GLOBAL_ADDRESS); 8006c3fb27SDimitry Andric 8106c3fb27SDimitry Andric auto *Begin = M.getOrInsertGlobal( 8206c3fb27SDimitry Andric IsCtor ? "__init_array_start" : "__fini_array_start", 8306c3fb27SDimitry Andric ArrayType::get(PtrTy, 0), [&]() { 8406c3fb27SDimitry Andric return new GlobalVariable( 8506c3fb27SDimitry Andric M, ArrayType::get(PtrTy, 0), 8606c3fb27SDimitry Andric /*isConstant=*/true, GlobalValue::ExternalLinkage, 8706c3fb27SDimitry Andric /*Initializer=*/nullptr, 8806c3fb27SDimitry Andric IsCtor ? "__init_array_start" : "__fini_array_start", 8906c3fb27SDimitry Andric /*InsertBefore=*/nullptr, GlobalVariable::NotThreadLocal, 9006c3fb27SDimitry Andric /*AddressSpace=*/1); 9106c3fb27SDimitry Andric }); 9206c3fb27SDimitry Andric auto *End = M.getOrInsertGlobal( 9306c3fb27SDimitry Andric IsCtor ? "__init_array_end" : "__fini_array_end", 9406c3fb27SDimitry Andric ArrayType::get(PtrTy, 0), [&]() { 9506c3fb27SDimitry Andric return new GlobalVariable( 9606c3fb27SDimitry Andric M, ArrayType::get(PtrTy, 0), 9706c3fb27SDimitry Andric /*isConstant=*/true, GlobalValue::ExternalLinkage, 9806c3fb27SDimitry Andric /*Initializer=*/nullptr, 9906c3fb27SDimitry Andric IsCtor ? "__init_array_end" : "__fini_array_end", 10006c3fb27SDimitry Andric /*InsertBefore=*/nullptr, GlobalVariable::NotThreadLocal, 10106c3fb27SDimitry Andric /*AddressSpace=*/1); 10206c3fb27SDimitry Andric }); 10306c3fb27SDimitry Andric 10406c3fb27SDimitry Andric // The constructor type is suppoed to allow using the argument vectors, but 10506c3fb27SDimitry Andric // for now we just call them with no arguments. 10606c3fb27SDimitry Andric auto *CallBackTy = FunctionType::get(IRB.getVoidTy(), {}); 10706c3fb27SDimitry Andric 108*5f757f3fSDimitry Andric Value *Start = Begin; 109*5f757f3fSDimitry Andric Value *Stop = End; 110*5f757f3fSDimitry Andric // The destructor array must be called in reverse order. Get a constant 111*5f757f3fSDimitry Andric // expression to the end of the array and iterate backwards instead. 112*5f757f3fSDimitry Andric if (!IsCtor) { 113*5f757f3fSDimitry Andric Type *Int64Ty = IntegerType::getInt64Ty(C); 114*5f757f3fSDimitry Andric auto *EndPtr = IRB.CreatePtrToInt(End, Int64Ty); 115*5f757f3fSDimitry Andric auto *BeginPtr = IRB.CreatePtrToInt(Begin, Int64Ty); 116*5f757f3fSDimitry Andric auto *ByteSize = IRB.CreateSub(EndPtr, BeginPtr); 117*5f757f3fSDimitry Andric auto *Size = IRB.CreateAShr(ByteSize, ConstantInt::get(Int64Ty, 3)); 118*5f757f3fSDimitry Andric auto *Offset = IRB.CreateSub(Size, ConstantInt::get(Int64Ty, 1)); 119*5f757f3fSDimitry Andric Start = IRB.CreateInBoundsGEP( 120*5f757f3fSDimitry Andric ArrayType::get(IRB.getPtrTy(), 0), Begin, 121*5f757f3fSDimitry Andric ArrayRef<Value *>({ConstantInt::get(Int64Ty, 0), Offset})); 122*5f757f3fSDimitry Andric Stop = Begin; 123*5f757f3fSDimitry Andric } 124*5f757f3fSDimitry Andric 125*5f757f3fSDimitry Andric IRB.CreateCondBr( 126*5f757f3fSDimitry Andric IRB.CreateCmp(IsCtor ? ICmpInst::ICMP_NE : ICmpInst::ICMP_UGE, Start, 127*5f757f3fSDimitry Andric Stop), 128*5f757f3fSDimitry Andric LoopBB, ExitBB); 12906c3fb27SDimitry Andric IRB.SetInsertPoint(LoopBB); 13006c3fb27SDimitry Andric auto *CallBackPHI = IRB.CreatePHI(PtrTy, 2, "ptr"); 131*5f757f3fSDimitry Andric auto *CallBack = IRB.CreateLoad(IRB.getPtrTy(F.getAddressSpace()), 13206c3fb27SDimitry Andric CallBackPHI, "callback"); 13306c3fb27SDimitry Andric IRB.CreateCall(CallBackTy, CallBack); 134*5f757f3fSDimitry Andric auto *NewCallBack = 135*5f757f3fSDimitry Andric IRB.CreateConstGEP1_64(PtrTy, CallBackPHI, IsCtor ? 1 : -1, "next"); 136*5f757f3fSDimitry Andric auto *EndCmp = IRB.CreateCmp(IsCtor ? ICmpInst::ICMP_EQ : ICmpInst::ICMP_ULT, 137*5f757f3fSDimitry Andric NewCallBack, Stop, "end"); 138*5f757f3fSDimitry Andric CallBackPHI->addIncoming(Start, &F.getEntryBlock()); 13906c3fb27SDimitry Andric CallBackPHI->addIncoming(NewCallBack, LoopBB); 14006c3fb27SDimitry Andric IRB.CreateCondBr(EndCmp, ExitBB, LoopBB); 14106c3fb27SDimitry Andric IRB.SetInsertPoint(ExitBB); 14206c3fb27SDimitry Andric IRB.CreateRetVoid(); 14306c3fb27SDimitry Andric } 14406c3fb27SDimitry Andric 145bdd1243dSDimitry Andric static bool createInitOrFiniKernel(Module &M, StringRef GlobalName, 146bdd1243dSDimitry Andric bool IsCtor) { 147bdd1243dSDimitry Andric GlobalVariable *GV = M.getGlobalVariable(GlobalName); 14881ad6265SDimitry Andric if (!GV || !GV->hasInitializer()) 149349cc55cSDimitry Andric return false; 150349cc55cSDimitry Andric ConstantArray *GA = dyn_cast<ConstantArray>(GV->getInitializer()); 151349cc55cSDimitry Andric if (!GA || GA->getNumOperands() == 0) 152349cc55cSDimitry Andric return false; 153bdd1243dSDimitry Andric 154349cc55cSDimitry Andric Function *InitOrFiniKernel = createInitOrFiniKernelFunction(M, IsCtor); 15506c3fb27SDimitry Andric if (!InitOrFiniKernel) 15606c3fb27SDimitry Andric return false; 157bdd1243dSDimitry Andric 15806c3fb27SDimitry Andric createInitOrFiniCalls(*InitOrFiniKernel, IsCtor); 159bdd1243dSDimitry Andric 160349cc55cSDimitry Andric appendToUsed(M, {InitOrFiniKernel}); 161349cc55cSDimitry Andric return true; 162349cc55cSDimitry Andric } 163349cc55cSDimitry Andric 164bdd1243dSDimitry Andric static bool lowerCtorsAndDtors(Module &M) { 165bdd1243dSDimitry Andric bool Modified = false; 166bdd1243dSDimitry Andric Modified |= createInitOrFiniKernel(M, "llvm.global_ctors", /*IsCtor =*/true); 167bdd1243dSDimitry Andric Modified |= createInitOrFiniKernel(M, "llvm.global_dtors", /*IsCtor =*/false); 168bdd1243dSDimitry Andric return Modified; 169349cc55cSDimitry Andric } 170349cc55cSDimitry Andric 171bdd1243dSDimitry Andric class AMDGPUCtorDtorLoweringLegacy final : public ModulePass { 172bdd1243dSDimitry Andric public: 173bdd1243dSDimitry Andric static char ID; 174bdd1243dSDimitry Andric AMDGPUCtorDtorLoweringLegacy() : ModulePass(ID) {} 17506c3fb27SDimitry Andric bool runOnModule(Module &M) override { return lowerCtorsAndDtors(M); } 176bdd1243dSDimitry Andric }; 177bdd1243dSDimitry Andric 178bdd1243dSDimitry Andric } // End anonymous namespace 179bdd1243dSDimitry Andric 180bdd1243dSDimitry Andric PreservedAnalyses AMDGPUCtorDtorLoweringPass::run(Module &M, 181bdd1243dSDimitry Andric ModuleAnalysisManager &AM) { 18206c3fb27SDimitry Andric return lowerCtorsAndDtors(M) ? PreservedAnalyses::none() 18306c3fb27SDimitry Andric : PreservedAnalyses::all(); 184bdd1243dSDimitry Andric } 185bdd1243dSDimitry Andric 186bdd1243dSDimitry Andric char AMDGPUCtorDtorLoweringLegacy::ID = 0; 187bdd1243dSDimitry Andric char &llvm::AMDGPUCtorDtorLoweringLegacyPassID = 188bdd1243dSDimitry Andric AMDGPUCtorDtorLoweringLegacy::ID; 189bdd1243dSDimitry Andric INITIALIZE_PASS(AMDGPUCtorDtorLoweringLegacy, DEBUG_TYPE, 190bdd1243dSDimitry Andric "Lower ctors and dtors for AMDGPU", false, false) 191bdd1243dSDimitry Andric 192bdd1243dSDimitry Andric ModulePass *llvm::createAMDGPUCtorDtorLoweringLegacyPass() { 193bdd1243dSDimitry Andric return new AMDGPUCtorDtorLoweringLegacy(); 194349cc55cSDimitry Andric } 195