10b57cec5SDimitry Andric //===- NVPTXUtilities.cpp - Utility Functions -----------------------------===// 20b57cec5SDimitry Andric // 30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 60b57cec5SDimitry Andric // 70b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 80b57cec5SDimitry Andric // 90b57cec5SDimitry Andric // This file contains miscellaneous utility functions 100b57cec5SDimitry Andric // 110b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 120b57cec5SDimitry Andric 130b57cec5SDimitry Andric #include "NVPTXUtilities.h" 140b57cec5SDimitry Andric #include "NVPTX.h" 150b57cec5SDimitry Andric #include "llvm/IR/Constants.h" 160b57cec5SDimitry Andric #include "llvm/IR/Function.h" 170b57cec5SDimitry Andric #include "llvm/IR/GlobalVariable.h" 180b57cec5SDimitry Andric #include "llvm/IR/InstIterator.h" 190b57cec5SDimitry Andric #include "llvm/IR/Module.h" 200b57cec5SDimitry Andric #include "llvm/IR/Operator.h" 210b57cec5SDimitry Andric #include "llvm/Support/ManagedStatic.h" 22*8bcb0991SDimitry Andric #include "llvm/Support/Mutex.h" 230b57cec5SDimitry Andric #include <algorithm> 240b57cec5SDimitry Andric #include <cstring> 250b57cec5SDimitry Andric #include <map> 26*8bcb0991SDimitry Andric #include <mutex> 270b57cec5SDimitry Andric #include <string> 280b57cec5SDimitry Andric #include <vector> 290b57cec5SDimitry Andric 300b57cec5SDimitry Andric namespace llvm { 310b57cec5SDimitry Andric 320b57cec5SDimitry Andric namespace { 330b57cec5SDimitry Andric typedef std::map<std::string, std::vector<unsigned> > key_val_pair_t; 340b57cec5SDimitry Andric typedef std::map<const GlobalValue *, key_val_pair_t> global_val_annot_t; 350b57cec5SDimitry Andric typedef std::map<const Module *, global_val_annot_t> per_module_annot_t; 360b57cec5SDimitry Andric } // anonymous namespace 370b57cec5SDimitry Andric 380b57cec5SDimitry Andric static ManagedStatic<per_module_annot_t> annotationCache; 390b57cec5SDimitry Andric static sys::Mutex Lock; 400b57cec5SDimitry Andric 410b57cec5SDimitry Andric void clearAnnotationCache(const Module *Mod) { 42*8bcb0991SDimitry Andric std::lock_guard<sys::Mutex> Guard(Lock); 430b57cec5SDimitry Andric annotationCache->erase(Mod); 440b57cec5SDimitry Andric } 450b57cec5SDimitry Andric 460b57cec5SDimitry Andric static void cacheAnnotationFromMD(const MDNode *md, key_val_pair_t &retval) { 47*8bcb0991SDimitry Andric std::lock_guard<sys::Mutex> Guard(Lock); 480b57cec5SDimitry Andric assert(md && "Invalid mdnode for annotation"); 490b57cec5SDimitry Andric assert((md->getNumOperands() % 2) == 1 && "Invalid number of operands"); 500b57cec5SDimitry Andric // start index = 1, to skip the global variable key 510b57cec5SDimitry Andric // increment = 2, to skip the value for each property-value pairs 520b57cec5SDimitry Andric for (unsigned i = 1, e = md->getNumOperands(); i != e; i += 2) { 530b57cec5SDimitry Andric // property 540b57cec5SDimitry Andric const MDString *prop = dyn_cast<MDString>(md->getOperand(i)); 550b57cec5SDimitry Andric assert(prop && "Annotation property not a string"); 560b57cec5SDimitry Andric 570b57cec5SDimitry Andric // value 580b57cec5SDimitry Andric ConstantInt *Val = mdconst::dyn_extract<ConstantInt>(md->getOperand(i + 1)); 590b57cec5SDimitry Andric assert(Val && "Value operand not a constant int"); 600b57cec5SDimitry Andric 610b57cec5SDimitry Andric std::string keyname = prop->getString().str(); 620b57cec5SDimitry Andric if (retval.find(keyname) != retval.end()) 630b57cec5SDimitry Andric retval[keyname].push_back(Val->getZExtValue()); 640b57cec5SDimitry Andric else { 650b57cec5SDimitry Andric std::vector<unsigned> tmp; 660b57cec5SDimitry Andric tmp.push_back(Val->getZExtValue()); 670b57cec5SDimitry Andric retval[keyname] = tmp; 680b57cec5SDimitry Andric } 690b57cec5SDimitry Andric } 700b57cec5SDimitry Andric } 710b57cec5SDimitry Andric 720b57cec5SDimitry Andric static void cacheAnnotationFromMD(const Module *m, const GlobalValue *gv) { 73*8bcb0991SDimitry Andric std::lock_guard<sys::Mutex> Guard(Lock); 740b57cec5SDimitry Andric NamedMDNode *NMD = m->getNamedMetadata("nvvm.annotations"); 750b57cec5SDimitry Andric if (!NMD) 760b57cec5SDimitry Andric return; 770b57cec5SDimitry Andric key_val_pair_t tmp; 780b57cec5SDimitry Andric for (unsigned i = 0, e = NMD->getNumOperands(); i != e; ++i) { 790b57cec5SDimitry Andric const MDNode *elem = NMD->getOperand(i); 800b57cec5SDimitry Andric 810b57cec5SDimitry Andric GlobalValue *entity = 820b57cec5SDimitry Andric mdconst::dyn_extract_or_null<GlobalValue>(elem->getOperand(0)); 830b57cec5SDimitry Andric // entity may be null due to DCE 840b57cec5SDimitry Andric if (!entity) 850b57cec5SDimitry Andric continue; 860b57cec5SDimitry Andric if (entity != gv) 870b57cec5SDimitry Andric continue; 880b57cec5SDimitry Andric 890b57cec5SDimitry Andric // accumulate annotations for entity in tmp 900b57cec5SDimitry Andric cacheAnnotationFromMD(elem, tmp); 910b57cec5SDimitry Andric } 920b57cec5SDimitry Andric 930b57cec5SDimitry Andric if (tmp.empty()) // no annotations for this gv 940b57cec5SDimitry Andric return; 950b57cec5SDimitry Andric 960b57cec5SDimitry Andric if ((*annotationCache).find(m) != (*annotationCache).end()) 970b57cec5SDimitry Andric (*annotationCache)[m][gv] = std::move(tmp); 980b57cec5SDimitry Andric else { 990b57cec5SDimitry Andric global_val_annot_t tmp1; 1000b57cec5SDimitry Andric tmp1[gv] = std::move(tmp); 1010b57cec5SDimitry Andric (*annotationCache)[m] = std::move(tmp1); 1020b57cec5SDimitry Andric } 1030b57cec5SDimitry Andric } 1040b57cec5SDimitry Andric 1050b57cec5SDimitry Andric bool findOneNVVMAnnotation(const GlobalValue *gv, const std::string &prop, 1060b57cec5SDimitry Andric unsigned &retval) { 107*8bcb0991SDimitry Andric std::lock_guard<sys::Mutex> Guard(Lock); 1080b57cec5SDimitry Andric const Module *m = gv->getParent(); 1090b57cec5SDimitry Andric if ((*annotationCache).find(m) == (*annotationCache).end()) 1100b57cec5SDimitry Andric cacheAnnotationFromMD(m, gv); 1110b57cec5SDimitry Andric else if ((*annotationCache)[m].find(gv) == (*annotationCache)[m].end()) 1120b57cec5SDimitry Andric cacheAnnotationFromMD(m, gv); 1130b57cec5SDimitry Andric if ((*annotationCache)[m][gv].find(prop) == (*annotationCache)[m][gv].end()) 1140b57cec5SDimitry Andric return false; 1150b57cec5SDimitry Andric retval = (*annotationCache)[m][gv][prop][0]; 1160b57cec5SDimitry Andric return true; 1170b57cec5SDimitry Andric } 1180b57cec5SDimitry Andric 1190b57cec5SDimitry Andric bool findAllNVVMAnnotation(const GlobalValue *gv, const std::string &prop, 1200b57cec5SDimitry Andric std::vector<unsigned> &retval) { 121*8bcb0991SDimitry Andric std::lock_guard<sys::Mutex> Guard(Lock); 1220b57cec5SDimitry Andric const Module *m = gv->getParent(); 1230b57cec5SDimitry Andric if ((*annotationCache).find(m) == (*annotationCache).end()) 1240b57cec5SDimitry Andric cacheAnnotationFromMD(m, gv); 1250b57cec5SDimitry Andric else if ((*annotationCache)[m].find(gv) == (*annotationCache)[m].end()) 1260b57cec5SDimitry Andric cacheAnnotationFromMD(m, gv); 1270b57cec5SDimitry Andric if ((*annotationCache)[m][gv].find(prop) == (*annotationCache)[m][gv].end()) 1280b57cec5SDimitry Andric return false; 1290b57cec5SDimitry Andric retval = (*annotationCache)[m][gv][prop]; 1300b57cec5SDimitry Andric return true; 1310b57cec5SDimitry Andric } 1320b57cec5SDimitry Andric 1330b57cec5SDimitry Andric bool isTexture(const Value &val) { 1340b57cec5SDimitry Andric if (const GlobalValue *gv = dyn_cast<GlobalValue>(&val)) { 1350b57cec5SDimitry Andric unsigned annot; 1360b57cec5SDimitry Andric if (findOneNVVMAnnotation(gv, "texture", annot)) { 1370b57cec5SDimitry Andric assert((annot == 1) && "Unexpected annotation on a texture symbol"); 1380b57cec5SDimitry Andric return true; 1390b57cec5SDimitry Andric } 1400b57cec5SDimitry Andric } 1410b57cec5SDimitry Andric return false; 1420b57cec5SDimitry Andric } 1430b57cec5SDimitry Andric 1440b57cec5SDimitry Andric bool isSurface(const Value &val) { 1450b57cec5SDimitry Andric if (const GlobalValue *gv = dyn_cast<GlobalValue>(&val)) { 1460b57cec5SDimitry Andric unsigned annot; 1470b57cec5SDimitry Andric if (findOneNVVMAnnotation(gv, "surface", annot)) { 1480b57cec5SDimitry Andric assert((annot == 1) && "Unexpected annotation on a surface symbol"); 1490b57cec5SDimitry Andric return true; 1500b57cec5SDimitry Andric } 1510b57cec5SDimitry Andric } 1520b57cec5SDimitry Andric return false; 1530b57cec5SDimitry Andric } 1540b57cec5SDimitry Andric 1550b57cec5SDimitry Andric bool isSampler(const Value &val) { 1560b57cec5SDimitry Andric const char *AnnotationName = "sampler"; 1570b57cec5SDimitry Andric 1580b57cec5SDimitry Andric if (const GlobalValue *gv = dyn_cast<GlobalValue>(&val)) { 1590b57cec5SDimitry Andric unsigned annot; 1600b57cec5SDimitry Andric if (findOneNVVMAnnotation(gv, AnnotationName, annot)) { 1610b57cec5SDimitry Andric assert((annot == 1) && "Unexpected annotation on a sampler symbol"); 1620b57cec5SDimitry Andric return true; 1630b57cec5SDimitry Andric } 1640b57cec5SDimitry Andric } 1650b57cec5SDimitry Andric if (const Argument *arg = dyn_cast<Argument>(&val)) { 1660b57cec5SDimitry Andric const Function *func = arg->getParent(); 1670b57cec5SDimitry Andric std::vector<unsigned> annot; 1680b57cec5SDimitry Andric if (findAllNVVMAnnotation(func, AnnotationName, annot)) { 1690b57cec5SDimitry Andric if (is_contained(annot, arg->getArgNo())) 1700b57cec5SDimitry Andric return true; 1710b57cec5SDimitry Andric } 1720b57cec5SDimitry Andric } 1730b57cec5SDimitry Andric return false; 1740b57cec5SDimitry Andric } 1750b57cec5SDimitry Andric 1760b57cec5SDimitry Andric bool isImageReadOnly(const Value &val) { 1770b57cec5SDimitry Andric if (const Argument *arg = dyn_cast<Argument>(&val)) { 1780b57cec5SDimitry Andric const Function *func = arg->getParent(); 1790b57cec5SDimitry Andric std::vector<unsigned> annot; 1800b57cec5SDimitry Andric if (findAllNVVMAnnotation(func, "rdoimage", annot)) { 1810b57cec5SDimitry Andric if (is_contained(annot, arg->getArgNo())) 1820b57cec5SDimitry Andric return true; 1830b57cec5SDimitry Andric } 1840b57cec5SDimitry Andric } 1850b57cec5SDimitry Andric return false; 1860b57cec5SDimitry Andric } 1870b57cec5SDimitry Andric 1880b57cec5SDimitry Andric bool isImageWriteOnly(const Value &val) { 1890b57cec5SDimitry Andric if (const Argument *arg = dyn_cast<Argument>(&val)) { 1900b57cec5SDimitry Andric const Function *func = arg->getParent(); 1910b57cec5SDimitry Andric std::vector<unsigned> annot; 1920b57cec5SDimitry Andric if (findAllNVVMAnnotation(func, "wroimage", annot)) { 1930b57cec5SDimitry Andric if (is_contained(annot, arg->getArgNo())) 1940b57cec5SDimitry Andric return true; 1950b57cec5SDimitry Andric } 1960b57cec5SDimitry Andric } 1970b57cec5SDimitry Andric return false; 1980b57cec5SDimitry Andric } 1990b57cec5SDimitry Andric 2000b57cec5SDimitry Andric bool isImageReadWrite(const Value &val) { 2010b57cec5SDimitry Andric if (const Argument *arg = dyn_cast<Argument>(&val)) { 2020b57cec5SDimitry Andric const Function *func = arg->getParent(); 2030b57cec5SDimitry Andric std::vector<unsigned> annot; 2040b57cec5SDimitry Andric if (findAllNVVMAnnotation(func, "rdwrimage", annot)) { 2050b57cec5SDimitry Andric if (is_contained(annot, arg->getArgNo())) 2060b57cec5SDimitry Andric return true; 2070b57cec5SDimitry Andric } 2080b57cec5SDimitry Andric } 2090b57cec5SDimitry Andric return false; 2100b57cec5SDimitry Andric } 2110b57cec5SDimitry Andric 2120b57cec5SDimitry Andric bool isImage(const Value &val) { 2130b57cec5SDimitry Andric return isImageReadOnly(val) || isImageWriteOnly(val) || isImageReadWrite(val); 2140b57cec5SDimitry Andric } 2150b57cec5SDimitry Andric 2160b57cec5SDimitry Andric bool isManaged(const Value &val) { 2170b57cec5SDimitry Andric if(const GlobalValue *gv = dyn_cast<GlobalValue>(&val)) { 2180b57cec5SDimitry Andric unsigned annot; 2190b57cec5SDimitry Andric if (findOneNVVMAnnotation(gv, "managed", annot)) { 2200b57cec5SDimitry Andric assert((annot == 1) && "Unexpected annotation on a managed symbol"); 2210b57cec5SDimitry Andric return true; 2220b57cec5SDimitry Andric } 2230b57cec5SDimitry Andric } 2240b57cec5SDimitry Andric return false; 2250b57cec5SDimitry Andric } 2260b57cec5SDimitry Andric 2270b57cec5SDimitry Andric std::string getTextureName(const Value &val) { 2280b57cec5SDimitry Andric assert(val.hasName() && "Found texture variable with no name"); 2290b57cec5SDimitry Andric return val.getName(); 2300b57cec5SDimitry Andric } 2310b57cec5SDimitry Andric 2320b57cec5SDimitry Andric std::string getSurfaceName(const Value &val) { 2330b57cec5SDimitry Andric assert(val.hasName() && "Found surface variable with no name"); 2340b57cec5SDimitry Andric return val.getName(); 2350b57cec5SDimitry Andric } 2360b57cec5SDimitry Andric 2370b57cec5SDimitry Andric std::string getSamplerName(const Value &val) { 2380b57cec5SDimitry Andric assert(val.hasName() && "Found sampler variable with no name"); 2390b57cec5SDimitry Andric return val.getName(); 2400b57cec5SDimitry Andric } 2410b57cec5SDimitry Andric 2420b57cec5SDimitry Andric bool getMaxNTIDx(const Function &F, unsigned &x) { 2430b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "maxntidx", x); 2440b57cec5SDimitry Andric } 2450b57cec5SDimitry Andric 2460b57cec5SDimitry Andric bool getMaxNTIDy(const Function &F, unsigned &y) { 2470b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "maxntidy", y); 2480b57cec5SDimitry Andric } 2490b57cec5SDimitry Andric 2500b57cec5SDimitry Andric bool getMaxNTIDz(const Function &F, unsigned &z) { 2510b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "maxntidz", z); 2520b57cec5SDimitry Andric } 2530b57cec5SDimitry Andric 2540b57cec5SDimitry Andric bool getReqNTIDx(const Function &F, unsigned &x) { 2550b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "reqntidx", x); 2560b57cec5SDimitry Andric } 2570b57cec5SDimitry Andric 2580b57cec5SDimitry Andric bool getReqNTIDy(const Function &F, unsigned &y) { 2590b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "reqntidy", y); 2600b57cec5SDimitry Andric } 2610b57cec5SDimitry Andric 2620b57cec5SDimitry Andric bool getReqNTIDz(const Function &F, unsigned &z) { 2630b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "reqntidz", z); 2640b57cec5SDimitry Andric } 2650b57cec5SDimitry Andric 2660b57cec5SDimitry Andric bool getMinCTASm(const Function &F, unsigned &x) { 2670b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "minctasm", x); 2680b57cec5SDimitry Andric } 2690b57cec5SDimitry Andric 2700b57cec5SDimitry Andric bool getMaxNReg(const Function &F, unsigned &x) { 2710b57cec5SDimitry Andric return findOneNVVMAnnotation(&F, "maxnreg", x); 2720b57cec5SDimitry Andric } 2730b57cec5SDimitry Andric 2740b57cec5SDimitry Andric bool isKernelFunction(const Function &F) { 2750b57cec5SDimitry Andric unsigned x = 0; 2760b57cec5SDimitry Andric bool retval = findOneNVVMAnnotation(&F, "kernel", x); 2770b57cec5SDimitry Andric if (!retval) { 2780b57cec5SDimitry Andric // There is no NVVM metadata, check the calling convention 2790b57cec5SDimitry Andric return F.getCallingConv() == CallingConv::PTX_Kernel; 2800b57cec5SDimitry Andric } 2810b57cec5SDimitry Andric return (x == 1); 2820b57cec5SDimitry Andric } 2830b57cec5SDimitry Andric 2840b57cec5SDimitry Andric bool getAlign(const Function &F, unsigned index, unsigned &align) { 2850b57cec5SDimitry Andric std::vector<unsigned> Vs; 2860b57cec5SDimitry Andric bool retval = findAllNVVMAnnotation(&F, "align", Vs); 2870b57cec5SDimitry Andric if (!retval) 2880b57cec5SDimitry Andric return false; 2890b57cec5SDimitry Andric for (int i = 0, e = Vs.size(); i < e; i++) { 2900b57cec5SDimitry Andric unsigned v = Vs[i]; 2910b57cec5SDimitry Andric if ((v >> 16) == index) { 2920b57cec5SDimitry Andric align = v & 0xFFFF; 2930b57cec5SDimitry Andric return true; 2940b57cec5SDimitry Andric } 2950b57cec5SDimitry Andric } 2960b57cec5SDimitry Andric return false; 2970b57cec5SDimitry Andric } 2980b57cec5SDimitry Andric 2990b57cec5SDimitry Andric bool getAlign(const CallInst &I, unsigned index, unsigned &align) { 3000b57cec5SDimitry Andric if (MDNode *alignNode = I.getMetadata("callalign")) { 3010b57cec5SDimitry Andric for (int i = 0, n = alignNode->getNumOperands(); i < n; i++) { 3020b57cec5SDimitry Andric if (const ConstantInt *CI = 3030b57cec5SDimitry Andric mdconst::dyn_extract<ConstantInt>(alignNode->getOperand(i))) { 3040b57cec5SDimitry Andric unsigned v = CI->getZExtValue(); 3050b57cec5SDimitry Andric if ((v >> 16) == index) { 3060b57cec5SDimitry Andric align = v & 0xFFFF; 3070b57cec5SDimitry Andric return true; 3080b57cec5SDimitry Andric } 3090b57cec5SDimitry Andric if ((v >> 16) > index) { 3100b57cec5SDimitry Andric return false; 3110b57cec5SDimitry Andric } 3120b57cec5SDimitry Andric } 3130b57cec5SDimitry Andric } 3140b57cec5SDimitry Andric } 3150b57cec5SDimitry Andric return false; 3160b57cec5SDimitry Andric } 3170b57cec5SDimitry Andric 3180b57cec5SDimitry Andric } // namespace llvm 319