111308Santhony.gutierrez@amd.com/* 211308Santhony.gutierrez@amd.com * Copyright (c) 2012-2015 Advanced Micro Devices, Inc. 311308Santhony.gutierrez@amd.com * All rights reserved. 411308Santhony.gutierrez@amd.com * 511308Santhony.gutierrez@amd.com * For use for simulation and test purposes only 611308Santhony.gutierrez@amd.com * 711308Santhony.gutierrez@amd.com * Redistribution and use in source and binary forms, with or without 811308Santhony.gutierrez@amd.com * modification, are permitted provided that the following conditions are met: 911308Santhony.gutierrez@amd.com * 1011308Santhony.gutierrez@amd.com * 1. Redistributions of source code must retain the above copyright notice, 1111308Santhony.gutierrez@amd.com * this list of conditions and the following disclaimer. 1211308Santhony.gutierrez@amd.com * 1311308Santhony.gutierrez@amd.com * 2. Redistributions in binary form must reproduce the above copyright notice, 1411308Santhony.gutierrez@amd.com * this list of conditions and the following disclaimer in the documentation 1511308Santhony.gutierrez@amd.com * and/or other materials provided with the distribution. 1611308Santhony.gutierrez@amd.com * 1711308Santhony.gutierrez@amd.com * 3. Neither the name of the copyright holder nor the names of its contributors 1811308Santhony.gutierrez@amd.com * may be used to endorse or promote products derived from this software 1911308Santhony.gutierrez@amd.com * without specific prior written permission. 2011308Santhony.gutierrez@amd.com * 2111308Santhony.gutierrez@amd.com * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 2211308Santhony.gutierrez@amd.com * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 2311308Santhony.gutierrez@amd.com * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 2411308Santhony.gutierrez@amd.com * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE 2511308Santhony.gutierrez@amd.com * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 2611308Santhony.gutierrez@amd.com * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 2711308Santhony.gutierrez@amd.com * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 2811308Santhony.gutierrez@amd.com * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 2911308Santhony.gutierrez@amd.com * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 3011308Santhony.gutierrez@amd.com * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 3111308Santhony.gutierrez@amd.com * POSSIBILITY OF SUCH DAMAGE. 3211308Santhony.gutierrez@amd.com * 3311308Santhony.gutierrez@amd.com * Author: Steve Reinhardt 3411308Santhony.gutierrez@amd.com */ 3511308Santhony.gutierrez@amd.com 3611308Santhony.gutierrez@amd.com#ifndef __KERNEL_CFG_HH__ 3711308Santhony.gutierrez@amd.com#define __KERNEL_CFG_HH__ 3811308Santhony.gutierrez@amd.com 3911308Santhony.gutierrez@amd.com#include <cstddef> 4011308Santhony.gutierrez@amd.com#include <cstdint> 4111308Santhony.gutierrez@amd.com#include <memory> 4211308Santhony.gutierrez@amd.com#include <set> 4311308Santhony.gutierrez@amd.com#include <vector> 4411308Santhony.gutierrez@amd.com 4511308Santhony.gutierrez@amd.com 4611308Santhony.gutierrez@amd.comclass GPUStaticInst; 4711308Santhony.gutierrez@amd.comclass HsailCode; 4811308Santhony.gutierrez@amd.com 4911308Santhony.gutierrez@amd.comstruct BasicBlock 5011308Santhony.gutierrez@amd.com{ 5111308Santhony.gutierrez@amd.com BasicBlock(uint32_t num, GPUStaticInst* begin) : 5211308Santhony.gutierrez@amd.com id(num), size(0), firstInstruction(begin) 5311308Santhony.gutierrez@amd.com { 5411308Santhony.gutierrez@amd.com } 5511308Santhony.gutierrez@amd.com 5611308Santhony.gutierrez@amd.com bool 5711308Santhony.gutierrez@amd.com isEntry() const 5811308Santhony.gutierrez@amd.com { 5911308Santhony.gutierrez@amd.com return !id; 6011308Santhony.gutierrez@amd.com } 6111308Santhony.gutierrez@amd.com 6211308Santhony.gutierrez@amd.com bool 6311308Santhony.gutierrez@amd.com isExit() const 6411308Santhony.gutierrez@amd.com { 6511308Santhony.gutierrez@amd.com return !size; 6611308Santhony.gutierrez@amd.com } 6711308Santhony.gutierrez@amd.com 6811308Santhony.gutierrez@amd.com /** 6911308Santhony.gutierrez@amd.com * Unique identifier for the block within a given kernel. 7011308Santhony.gutierrez@amd.com */ 7111308Santhony.gutierrez@amd.com const uint32_t id; 7211308Santhony.gutierrez@amd.com 7311308Santhony.gutierrez@amd.com /** 7411308Santhony.gutierrez@amd.com * Number of instructions contained in the block 7511308Santhony.gutierrez@amd.com */ 7611308Santhony.gutierrez@amd.com size_t size; 7711308Santhony.gutierrez@amd.com 7811308Santhony.gutierrez@amd.com /** 7911308Santhony.gutierrez@amd.com * Pointer to first instruction of the block. 8011308Santhony.gutierrez@amd.com */ 8111308Santhony.gutierrez@amd.com GPUStaticInst* firstInstruction; 8211308Santhony.gutierrez@amd.com 8311308Santhony.gutierrez@amd.com /** 8411308Santhony.gutierrez@amd.com * Identifiers of the blocks that follow (are reachable from) this block. 8511308Santhony.gutierrez@amd.com */ 8611308Santhony.gutierrez@amd.com std::set<uint32_t> successorIds; 8711308Santhony.gutierrez@amd.com 8811308Santhony.gutierrez@amd.com /** 8911308Santhony.gutierrez@amd.com * Identifiers of the blocks that will be visited from this block. 9011308Santhony.gutierrez@amd.com */ 9111308Santhony.gutierrez@amd.com std::set<uint32_t> postDominatorIds; 9211308Santhony.gutierrez@amd.com}; 9311308Santhony.gutierrez@amd.com 9411308Santhony.gutierrez@amd.comclass ControlFlowInfo 9511308Santhony.gutierrez@amd.com{ 9611308Santhony.gutierrez@amd.compublic: 9711308Santhony.gutierrez@amd.com 9811308Santhony.gutierrez@amd.com /** 9911308Santhony.gutierrez@amd.com * Compute immediate post-dominator instruction for kernel instructions. 10011308Santhony.gutierrez@amd.com */ 10111308Santhony.gutierrez@amd.com static void assignImmediatePostDominators( 10211308Santhony.gutierrez@amd.com const std::vector<GPUStaticInst*>& instructions); 10311308Santhony.gutierrez@amd.com 10411308Santhony.gutierrez@amd.comprivate: 10511308Santhony.gutierrez@amd.com ControlFlowInfo(const std::vector<GPUStaticInst*>& instructions); 10611308Santhony.gutierrez@amd.com 10711308Santhony.gutierrez@amd.com GPUStaticInst* lastInstruction(const BasicBlock* block) const; 10811308Santhony.gutierrez@amd.com 10911697Santhony.gutierrez@amd.com BasicBlock* basicBlock(int inst_addr) const; 11011308Santhony.gutierrez@amd.com 11111308Santhony.gutierrez@amd.com BasicBlock* postDominator(const BasicBlock* block) const; 11211308Santhony.gutierrez@amd.com 11311308Santhony.gutierrez@amd.com void createBasicBlocks(); 11411308Santhony.gutierrez@amd.com 11511308Santhony.gutierrez@amd.com void connectBasicBlocks(); 11611308Santhony.gutierrez@amd.com 11711308Santhony.gutierrez@amd.com void findPostDominators(); 11811308Santhony.gutierrez@amd.com 11911308Santhony.gutierrez@amd.com void findImmediatePostDominators(); 12011308Santhony.gutierrez@amd.com 12111308Santhony.gutierrez@amd.com void printBasicBlocks() const; 12211308Santhony.gutierrez@amd.com 12311308Santhony.gutierrez@amd.com void printBasicBlockDot() const; 12411308Santhony.gutierrez@amd.com 12511308Santhony.gutierrez@amd.com void printPostDominators() const; 12611308Santhony.gutierrez@amd.com 12711308Santhony.gutierrez@amd.com void printImmediatePostDominators() const; 12811308Santhony.gutierrez@amd.com 12911308Santhony.gutierrez@amd.com std::vector<std::unique_ptr<BasicBlock>> basicBlocks; 13011308Santhony.gutierrez@amd.com std::vector<GPUStaticInst*> instructions; 13111308Santhony.gutierrez@amd.com}; 13211308Santhony.gutierrez@amd.com 13311308Santhony.gutierrez@amd.com#endif // __KERNEL_CFG_HH__ 134