text: /*
  Copyright (c) 2015 - present Advanced Micro Devices, Inc. All rights reserved.
  
  Permission is hereby granted, free of charge, to any person obtaining a copy
  of this software and associated documentation files (the "Software"), to deal
  in the Software without restriction, including without limitation the rights
  to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  copies of the Software, and to permit persons to whom the Software is
  furnished to do so, subject to the following conditions:
  
  The above copyright notice and this permission notice shall be included in
  all copies or substantial portions of the Software.
  
  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL THE
  AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  THE SOFTWARE.
  */
  
  #ifndef HIP_INCLUDE_HIP_HCC_DETAIL_DEVICE_FUNCTIONS_H
  #define HIP_INCLUDE_HIP_HCC_DETAIL_DEVICE_FUNCTIONS_H
  
  #include "host_defines.h"
  #include "math_fwd.h"
  
  #include <hip/hip_runtime_api.h>
  #include <stddef.h>
  
  
  #include <hip/hip_vector_types.h>
  #include <hip/hcc_detail/device_library_decls.h>
  #include <hip/hcc_detail/llvm_intrinsics.h>
  
  #if __HIP_CLANG_ONLY__ && __HIP_VDI__
  extern "C" __device__ int printf(const char *fmt, ...);
  #else
  #if HC_FEATURE_PRINTF
  template <typename... All>
  static inline __device__ void printf(const char* format, All... all) {
      hc::printf(format, all...);
  }
  #else
  template <typename... All>
  static inline __device__ void printf(const char* format, All... all) {}
  #endif // HC_FEATURE_PRINTF
  #endif // __HIP_CLANG_ONLY__ && __HIP_VDI__
  
  /*
  Integer Intrinsics
  */
  
  // integer intrinsic function __poc __clz __ffs __brev
  __device__ static inline unsigned int __popc(unsigned int input) {
      return __builtin_popcount(input);
  }
  __device__ static inline unsigned int __popcll(unsigned long long int input) {
      return __builtin_popcountll(input);
  }
  
  __device__ static inline int __clz(int input) {
      return __ockl_clz_u32((uint)input);
  }
  
  __device__ static inline int __clzll(long long int input) {
      return __ockl_clz_u64((ullong)input);
  }
  
  __device__ static inline unsigned int __ffs(unsigned int input) {
      return ( input == 0 ? -1 : __builtin_ctz(input) ) + 1;
  }
  
  __device__ static inline unsigned int __ffsll(unsigned long long int input) {
      return ( input == 0 ? -1 : __builtin_ctzll(input) ) + 1;
  }
  
  __device__ static inline unsigned int __ffs(int input) {
      return ( input == 0 ? -1 : __builtin_ctz(input) ) + 1;
  }
  
  __device__ static inline unsigned int __ffsll(long long int input) {
      return ( input == 0 ? -1 : __builtin_ctzll(input) ) + 1;
  }
  
  __device__ static inline unsigned int __brev(unsigned int input) {
      return __llvm_bitrev_b32(input);
  }
  
  __device__ static inline unsigned long long int __brevll(unsigned long long int input) {
      return __llvm_bitrev_b64(input);
  }
  
  __device__ static inline unsigned int __lastbit_u32_u64(uint64_t input) {
      return input == 0 ? -1 : __builtin_ctzl(input);
  }
  
  __device__ static inline unsigned int __bitextract_u32(unsigned int src0, unsigned int src1, unsigned int src2) {
      uint32_t offset = src1 & 31;
      uint32_t width = src2 & 31;
      return width == 0 ? 0 : (src0 << (32 - offset - width)) >> (32 - width);
  }
  
  __device__ static inline uint64_t __bitextract_u64(uint64_t src0, unsigned int src1, unsigned int src2) {
      uint64_t offset = src1 & 63;
      uint64_t width = src2 & 63;
      return width == 0 ? 0 : (src0 << (64 - offset - width)) >> (64 - width);
  }
  
  __device__ static inline unsigned int __bitinsert_u32(unsigned int src0, unsigned int src1, unsigned int src2, unsigned int src3) {
      uint32_t offset = src2 & 31;
      uint32_t width = src3 & 31;
      uint32_t mask = (1 << width) - 1;
      return ((src0 & ~(mask << offset)) | ((src1 & mask) << offset));
  }
  
  __device__ static inline uint64_t __bitinsert_u64(uint64_t src0, uint64_t src1, unsigned int src2, unsigned int src3) {
      uint64_t offset = src2 & 63;
      uint64_t width = src3 & 63;
      uint64_t mask = (1ULL << width) - 1;
      return ((src0 & ~(mask << offset)) | ((src1 & mask) << offset));
  }
  
  __device__ static unsigned int __byte_perm(unsigned int x, unsigned int y, unsigned int s);
  __device__ static unsigned int __hadd(int x, int y);
  __device__ static int __mul24(int x, int y);
  __device__ static long long int __mul64hi(long long int x, long long int y);
  __device__ static int __mulhi(int x, int y);
  __device__ static int __rhadd(int x, int y);
  __device__ static unsigned int __sad(int x, int y,unsigned int z);
  __device__ static unsigned int __uhadd(unsigned int x, unsigned int y);
  __device__ static int __umul24(unsigned int x, unsigned int y);
  __device__ static unsigned long long int __umul64hi(unsigned long long int x, unsigned long long int y);
  __device__ static unsigned int __umulhi(unsigned int x, unsigned int y);
  __device__ static unsigned int __urhadd(unsigned int x, unsigned int y);
  __device__ static unsigned int __usad(unsigned int x, unsigned int y, unsigned int z);
  
  struct ucharHolder {
      union {
          unsigned char c[4];
          unsigned int ui;
      };
  } __attribute__((aligned(4)));
  
  struct uchar2Holder {
      union {
          unsigned int ui[2];
          unsigned char c[8];
      };
  } __attribute__((aligned(8)));
  
  __device__
  static inline unsigned int __byte_perm(unsigned int x, unsigned int y, unsigned int s) {
      struct uchar2Holder cHoldVal;
      struct ucharHolder cHoldKey;
      struct ucharHolder cHoldOut;
      cHoldKey.ui = s;
      cHoldVal.ui[0] = x;
      cHoldVal.ui[1] = y;
      cHoldOut.c[0] = cHoldVal.c[cHoldKey.c[0]];
      cHoldOut.c[1] = cHoldVal.c[cHoldKey.c[1]];
      cHoldOut.c[2] = cHoldVal.c[cHoldKey.c[2]];
      cHoldOut.c[3] = cHoldVal.c[cHoldKey.c[3]];
      return cHoldOut.ui;
  }
  
  __device__ static inline unsigned int __hadd(int x, int y) {
      int z = x + y;
      int sign = z & 0x8000000;
      int value = z & 0x7FFFFFFF;
      return ((value) >> 1 || sign);
  }
  
  __device__ static inline int __mul24(int x, int y) {
      return __ockl_mul24_i32(x, y);
  }
  
  __device__ static inline long long __mul64hi(long long int x, long long int y) {
      ulong x0 = (ulong)x & 0xffffffffUL;
      long x1 = x >> 32;
      ulong y0 = (ulong)y & 0xffffffffUL;
      long y1 = y >> 32;
      ulong z0 = x0*y0;
      long t = x1*y0 + (z0 >> 32);
      long z1 = t & 0xffffffffL;
      long z2 = t >> 32;
      z1 = x0*y1 + z1;
      return x1*y1 + z2 + (z1 >> 32);
  }
  
  __device__ static inline int __mulhi(int x, int y) {
      return __ockl_mul_hi_i32(x, y);
  }
  
  __device__ static inline int __rhadd(int x, int y) {
      int z = x + y + 1;
      int sign = z & 0x8000000;
      int value = z & 0x7FFFFFFF;
      return ((value) >> 1 || sign);
  }
  __device__ static inline unsigned int __sad(int x, int y, unsigned int z) {
      return x > y ? x - y + z : y - x + z;
  }
  __device__ static inline unsigned int __uhadd(unsigned int x, unsigned int y) {
      return (x + y) >> 1;
  }
  __device__ static inline int __umul24(unsigned int x, unsigned int y) {
      return __ockl_mul24_u32(x, y);
  }
  
  __device__
  static inline unsigned long long __umul64hi(unsigned long long int x, unsigned long long int y) {
      ulong x0 = x & 0xffffffffUL;
      ulong x1 = x >> 32;
      ulong y0 = y & 0xffffffffUL;
      ulong y1 = y >> 32;
      ulong z0 = x0*y0;
      ulong t = x1*y0 + (z0 >> 32);
      ulong z1 = t & 0xffffffffUL;
      ulong z2 = t >> 32;
      z1 = x0*y1 + z1;
      return x1*y1 + z2 + (z1 >> 32);
  }
  
  __device__ static inline unsigned int __umulhi(unsigned int x, unsigned int y) {
      return __ockl_mul_hi_u32(x, y);
  }
  __device__ static inline unsigned int __urhadd(unsigned int x, unsigned int y) {
      return (x + y + 1) >> 1;
  }
  __device__ static inline unsigned int __usad(unsigned int x, unsigned int y, unsigned int z) {
      return __ockl_sad_u32(x, y, z);
  }
  
  __device__ static inline unsigned int __lane_id() { return  __mbcnt_hi(-1, __mbcnt_lo(-1, 0)); }
  
  /*
  HIP specific device functions
  */
  
  __device__ static inline unsigned __hip_ds_bpermute(int index, unsigned src) {
      union { int i; unsigned u; float f; } tmp; tmp.u = src;
      tmp.i = __llvm_amdgcn_ds_bpermute(index, tmp.i);
      return tmp.u;
  }
  
  __device__ static inline float __hip_ds_bpermutef(int index, float src) {
      union { int i; unsigned u; float f; } tmp; tmp.f = src;
      tmp.i = __llvm_amdgcn_ds_bpermute(index, tmp.i);
      return tmp.f;
  }
  
  __device__ static inline unsigned __hip_ds_permute(int index, unsigned src) {
      union { int i; unsigned u; float f; } tmp; tmp.u = src;
      tmp.i = __llvm_amdgcn_ds_permute(index, tmp.i);
      return tmp.u;
  }
  
  __device__ static inline float __hip_ds_permutef(int index, float src) {
      union { int i; unsigned u; float f; } tmp; tmp.u = src;
      tmp.i = __llvm_amdgcn_ds_permute(index, tmp.i);
      return tmp.u;
  }
  
  #define __hip_ds_swizzle(src, pattern)  __hip_ds_swizzle_N<(pattern)>((src))
  #define __hip_ds_swizzlef(src, pattern) __hip_ds_swizzlef_N<(pattern)>((src))
  
  template <int pattern>
  __device__ static inline unsigned __hip_ds_swizzle_N(unsigned int src) {
      union { int i; unsigned u; float f; } tmp; tmp.u = src;
  #if defined(__HCC__)
      tmp.i = __llvm_amdgcn_ds_swizzle(tmp.i, pattern);
  #else
      tmp.i = __builtin_amdgcn_ds_swizzle(tmp.i, pattern);
  #endif
      return tmp.u;
  }
  
  template <int pattern>
  __device__ static inline float __hip_ds_swizzlef_N(float src) {
      union { int i; unsigned u; float f; } tmp; tmp.f = src;
  #if defined(__HCC__)
      tmp.i = __llvm_amdgcn_ds_swizzle(tmp.i, pattern);
  #else
      tmp.i = __builtin_amdgcn_ds_swizzle(tmp.i, pattern);
  #endif
      return tmp.f;
  }
  
  #define __hip_move_dpp(src, dpp_ctrl, row_mask, bank_mask, bound_ctrl) \
    __hip_move_dpp_N<(dpp_ctrl), (row_mask), (bank_mask), (bound_ctrl)>((src))
  
  template <int dpp_ctrl, int row_mask, int bank_mask, bool bound_ctrl>
  __device__ static inline int __hip_move_dpp_N(int src) {
      return __llvm_amdgcn_move_dpp(src, dpp_ctrl, row_mask, bank_mask,
                                    bound_ctrl);
  }
  
  static constexpr int warpSize = 64;
  
  __device__
  inline
  int __shfl(int var, int src_lane, int width = warpSize) {
      int self = __lane_id();
      int index = src_lane + (self & ~(width-1));
      return __llvm_amdgcn_ds_bpermute(index<<2, var);
  }
  __device__
  inline
  unsigned int __shfl(unsigned int var, int src_lane, int width = warpSize) {
       union { int i; unsigned u; float f; } tmp; tmp.u = var;
      tmp.i = __shfl(tmp.i, src_lane, width);
      return tmp.u;
  }
  __device__
  inline
  float __shfl(float var, int src_lane, int width = warpSize) {
      union { int i; unsigned u; float f; } tmp; tmp.f = var;
      tmp.i = __shfl(tmp.i, src_lane, width);
      return tmp.f;
  }
  __device__
  inline
  double __shfl(double var, int src_lane, int width = warpSize) {
      static_assert(sizeof(double) == 2 * sizeof(int), "");
      static_assert(sizeof(double) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl(tmp[0], src_lane, width);
      tmp[1] = __shfl(tmp[1], src_lane, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      double tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  __device__
  inline
  long __shfl(long var, int src_lane, int width = warpSize)
  {
      #ifndef _MSC_VER
      static_assert(sizeof(long) == 2 * sizeof(int), "");
      static_assert(sizeof(long) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl(tmp[0], src_lane, width);
      tmp[1] = __shfl(tmp[1], src_lane, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
      #else
      static_assert(sizeof(long) == sizeof(int), "");
      return static_cast<long>(__shfl(static_cast<int>(var), src_lane, width));
      #endif
  }
  __device__
  inline
  long long __shfl(long long var, int src_lane, int width = warpSize)
  {
      static_assert(sizeof(long long) == 2 * sizeof(int), "");
      static_assert(sizeof(long long) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl(tmp[0], src_lane, width);
      tmp[1] = __shfl(tmp[1], src_lane, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  
   __device__
  inline
  int __shfl_up(int var, unsigned int lane_delta, int width = warpSize) {
      int self = __lane_id();
      int index = self - lane_delta;
      index = (index < (self & ~(width-1)))?self:index;
      return __llvm_amdgcn_ds_bpermute(index<<2, var);
  }
  __device__
  inline
  unsigned int __shfl_up(unsigned int var, unsigned int lane_delta, int width = warpSize) {
      union { int i; unsigned u; float f; } tmp; tmp.u = var;
      tmp.i = __shfl_up(tmp.i, lane_delta, width);
      return tmp.u;
  }
  __device__
  inline
  float __shfl_up(float var, unsigned int lane_delta, int width = warpSize) {
      union { int i; unsigned u; float f; } tmp; tmp.f = var;
      tmp.i = __shfl_up(tmp.i, lane_delta, width);
      return tmp.f;
  }
  __device__
  inline
  double __shfl_up(double var, unsigned int lane_delta, int width = warpSize) {
      static_assert(sizeof(double) == 2 * sizeof(int), "");
      static_assert(sizeof(double) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_up(tmp[0], lane_delta, width);
      tmp[1] = __shfl_up(tmp[1], lane_delta, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      double tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  __device__
  inline
  long __shfl_up(long var, unsigned int lane_delta, int width = warpSize)
  {
      #ifndef _MSC_VER
      static_assert(sizeof(long) == 2 * sizeof(int), "");
      static_assert(sizeof(long) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_up(tmp[0], lane_delta, width);
      tmp[1] = __shfl_up(tmp[1], lane_delta, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
      #else
      static_assert(sizeof(long) == sizeof(int), "");
      return static_cast<long>(__shfl_up(static_cast<int>(var), lane_delta, width));
      #endif
  }
  __device__
  inline
  long long __shfl_up(long long var, unsigned int lane_delta, int width = warpSize)
  {
      static_assert(sizeof(long long) == 2 * sizeof(int), "");
      static_assert(sizeof(long long) == sizeof(uint64_t), "");
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_up(tmp[0], lane_delta, width);
      tmp[1] = __shfl_up(tmp[1], lane_delta, width);
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  
  __device__
  inline
  int __shfl_down(int var, unsigned int lane_delta, int width = warpSize) {
      int self = __lane_id();
      int index = self + lane_delta;
      index = (int)((self&(width-1))+lane_delta) >= width?self:index;
      return __llvm_amdgcn_ds_bpermute(index<<2, var);
  }
  __device__
  inline
  unsigned int __shfl_down(unsigned int var, unsigned int lane_delta, int width = warpSize) {
      union { int i; unsigned u; float f; } tmp; tmp.u = var;
      tmp.i = __shfl_down(tmp.i, lane_delta, width);
      return tmp.u;
  }
  __device__
  inline
  float __shfl_down(float var, unsigned int lane_delta, int width = warpSize) {
      union { int i; unsigned u; float f; } tmp; tmp.f = var;
      tmp.i = __shfl_down(tmp.i, lane_delta, width);
      return tmp.f;
  }
  __device__
  inline
  double __shfl_down(double var, unsigned int lane_delta, int width = warpSize) {
      static_assert(sizeof(double) == 2 * sizeof(int), "");
      static_assert(sizeof(double) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_down(tmp[0], lane_delta, width);
      tmp[1] = __shfl_down(tmp[1], lane_delta, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      double tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  __device__
  inline
  long __shfl_down(long var, unsigned int lane_delta, int width = warpSize)
  {
      #ifndef _MSC_VER
      static_assert(sizeof(long) == 2 * sizeof(int), "");
      static_assert(sizeof(long) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_down(tmp[0], lane_delta, width);
      tmp[1] = __shfl_down(tmp[1], lane_delta, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
      #else
      static_assert(sizeof(long) == sizeof(int), "");
      return static_cast<long>(__shfl_down(static_cast<int>(var), lane_delta, width));
      #endif
  }
  __device__
  inline
  long long __shfl_down(long long var, unsigned int lane_delta, int width = warpSize)
  {
      static_assert(sizeof(long long) == 2 * sizeof(int), "");
      static_assert(sizeof(long long) == sizeof(uint64_t), "");
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_down(tmp[0], lane_delta, width);
      tmp[1] = __shfl_down(tmp[1], lane_delta, width);
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  
  __device__
  inline
  int __shfl_xor(int var, int lane_mask, int width = warpSize) {
      int self = __lane_id();
      int index = self^lane_mask;
      index = index >= ((self+width)&~(width-1))?self:index;
      return __llvm_amdgcn_ds_bpermute(index<<2, var);
  }
  __device__
  inline
  unsigned int __shfl_xor(unsigned int var, int lane_mask, int width = warpSize) {
      union { int i; unsigned u; float f; } tmp; tmp.u = var;
      tmp.i = __shfl_xor(tmp.i, lane_mask, width);
      return tmp.u;
  }
  __device__
  inline
  float __shfl_xor(float var, int lane_mask, int width = warpSize) {
      union { int i; unsigned u; float f; } tmp; tmp.f = var;
      tmp.i = __shfl_xor(tmp.i, lane_mask, width);
      return tmp.f;
  }
  __device__
  inline
  double __shfl_xor(double var, int lane_mask, int width = warpSize) {
      static_assert(sizeof(double) == 2 * sizeof(int), "");
      static_assert(sizeof(double) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_xor(tmp[0], lane_mask, width);
      tmp[1] = __shfl_xor(tmp[1], lane_mask, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      double tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  __device__
  inline
  long __shfl_xor(long var, int lane_mask, int width = warpSize)
  {
      #ifndef _MSC_VER
      static_assert(sizeof(long) == 2 * sizeof(int), "");
      static_assert(sizeof(long) == sizeof(uint64_t), "");
  
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_xor(tmp[0], lane_mask, width);
      tmp[1] = __shfl_xor(tmp[1], lane_mask, width);
  
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
      #else
      static_assert(sizeof(long) == sizeof(int), "");
      return static_cast<long>(__shfl_xor(static_cast<int>(var), lane_mask, width));
      #endif
  }
  __device__
  inline
  long long __shfl_xor(long long var, int lane_mask, int width = warpSize)
  {
      static_assert(sizeof(long long) == 2 * sizeof(int), "");
      static_assert(sizeof(long long) == sizeof(uint64_t), "");
      int tmp[2]; __builtin_memcpy(tmp, &var, sizeof(tmp));
      tmp[0] = __shfl_xor(tmp[0], lane_mask, width);
      tmp[1] = __shfl_xor(tmp[1], lane_mask, width);
      uint64_t tmp0 = (static_cast<uint64_t>(tmp[1]) << 32ull) | static_cast<uint32_t>(tmp[0]);
      long long tmp1;  __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
      return tmp1;
  }
  
  #define MASK1 0x00ff00ff
  #define MASK2 0xff00ff00
  
  __device__ static inline char4 __hip_hc_add8pk(char4 in1, char4 in2) {
      char4 out;
      unsigned one1 = in1.w & MASK1;
      unsigned one2 = in2.w & MASK1;
      out.w = (one1 + one2) & MASK1;
      one1 = in1.w & MASK2;
      one2 = in2.w & MASK2;
      out.w = out.w | ((one1 + one2) & MASK2);
      return out;
  }
  
  __device__ static inline char4 __hip_hc_sub8pk(char4 in1, char4 in2) {
      char4 out;
      unsigned one1 = in1.w & MASK1;
      unsigned one2 = in2.w & MASK1;
      out.w = (one1 - one2) & MASK1;
      one1 = in1.w & MASK2;
      one2 = in2.w & MASK2;
      out.w = out.w | ((one1 - one2) & MASK2);
      return out;
  }
  
  __device__ static inline char4 __hip_hc_mul8pk(char4 in1, char4 in2) {
      char4 out;
      unsigned one1 = in1.w & MASK1;
      unsigned one2 = in2.w & MASK1;
      out.w = (one1 * one2) & MASK1;
      one1 = in1.w & MASK2;
      one2 = in2.w & MASK2;
      out.w = out.w | ((one1 * one2) & MASK2);
      return out;
  }
  
  /*
   * Rounding modes are not yet supported in HIP
   * TODO: Conversion functions are not correct, need to fix when BE is ready
  */
  
  __device__ static inline float __double2float_rd(double x) { return (double)x; }
  __device__ static inline float __double2float_rn(double x) { return (double)x; }
  __device__ static inline float __double2float_ru(double x) { return (double)x; }
  __device__ static inline float __double2float_rz(double x) { return (double)x; }
  
  __device__ static inline int __double2hiint(double x) {
      static_assert(sizeof(double) == 2 * sizeof(int), "");
  
      int tmp[2];
      __builtin_memcpy(tmp, &x, sizeof(tmp));
  
      return tmp[1];
  }
  __device__ static inline int __double2loint(double x) {
      static_assert(sizeof(double) == 2 * sizeof(int), "");
  
      int tmp[2];
      __builtin_memcpy(tmp, &x, sizeof(tmp));
  
      return tmp[0];
  }
  
  __device__ static inline int __double2int_rd(double x) { return (int)x; }
  __device__ static inline int __double2int_rn(double x) { return (int)x; }
  __device__ static inline int __double2int_ru(double x) { return (int)x; }
  __device__ static inline int __double2int_rz(double x) { return (int)x; }
  
  __device__ static inline long long int __double2ll_rd(double x) { return (long long int)x; }
  __device__ static inline long long int __double2ll_rn(double x) { return (long long int)x; }
  __device__ static inline long long int __double2ll_ru(double x) { return (long long int)x; }
  __device__ static inline long long int __double2ll_rz(double x) { return (long long int)x; }
  
  __device__ static inline unsigned int __double2uint_rd(double x) { return (unsigned int)x; }
  __device__ static inline unsigned int __double2uint_rn(double x) { return (unsigned int)x; }
  __device__ static inline unsigned int __double2uint_ru(double x) { return (unsigned int)x; }
  __device__ static inline unsigned int __double2uint_rz(double x) { return (unsigned int)x; }
  
  __device__ static inline unsigned long long int __double2ull_rd(double x) {
      return (unsigned long long int)x;
  }
  __device__ static inline unsigned long long int __double2ull_rn(double x) {
      return (unsigned long long int)x;
  }
  __device__ static inline unsigned long long int __double2ull_ru(double x) {
      return (unsigned long long int)x;
  }
  __device__ static inline unsigned long long int __double2ull_rz(double x) {
      return (unsigned long long int)x;
  }
  
  __device__ static inline long long int __double_as_longlong(double x) {
      static_assert(sizeof(long long) == sizeof(double), "");
  
      long long tmp;
      __builtin_memcpy(&tmp, &x, sizeof(tmp));
  
      return tmp;
  }
  
  /*
  __device__ unsigned short __float2half_rn(float x);
  __device__ float __half2float(unsigned short);
  
  The above device function are not a valid .
  Use
  __device__ __half __float2half_rn(float x);
  __device__ float __half2float(__half);
  from hip_fp16.h
  
  CUDA implements half as unsigned short whereas, HIP doesn't.
  
  */
  
  __device__ static inline int __float2int_rd(float x) { return (int)__ocml_floor_f32(x); }
  __device__ static inline int __float2int_rn(float x) { return (int)__ocml_rint_f32(x); }
  __device__ static inline int __float2int_ru(float x) { return (int)__ocml_ceil_f32(x); }
  __device__ static inline int __float2int_rz(float x) { return (int)__ocml_trunc_f32(x); }
  
  __device__ static inline long long int __float2ll_rd(float x) { return (long long int)x; }
  __device__ static inline long long int __float2ll_rn(float x) { return (long long int)x; }
  __device__ static inline long long int __float2ll_ru(float x) { return (long long int)x; }
  __device__ static inline long long int __float2ll_rz(float x) { return (long long int)x; }
  
  __device__ static inline unsigned int __float2uint_rd(float x) { return (unsigned int)x; }
  __device__ static inline unsigned int __float2uint_rn(float x) { return (unsigned int)x; }
  __device__ static inline unsigned int __float2uint_ru(float x) { return (unsigned int)x; }
  __device__ static inline unsigned int __float2uint_rz(float x) { return (unsigned int)x; }
  
  __device__ static inline unsigned long long int __float2ull_rd(float x) {
      return (unsigned long long int)x;
  }
  __device__ static inline unsigned long long int __float2ull_rn(float x) {
      return (unsigned long long int)x;
  }
  __device__ static inline unsigned long long int __float2ull_ru(float x) {
      return (unsigned long long int)x;
  }
  __device__ static inline unsigned long long int __float2ull_rz(float x) {
      return (unsigned long long int)x;
  }
  
  __device__ static inline int __float_as_int(float x) {
      static_assert(sizeof(int) == sizeof(float), "");
  
      int tmp;
      __builtin_memcpy(&tmp, &x, sizeof(tmp));
  
      return tmp;
  }
  
  __device__ static inline unsigned int __float_as_uint(float x) {
      static_assert(sizeof(unsigned int) == sizeof(float), "");
  
      unsigned int tmp;
      __builtin_memcpy(&tmp, &x, sizeof(tmp));
  
      return tmp;
  }
  
  __device__ static inline double __hiloint2double(int hi, int lo) {
      static_assert(sizeof(double) == sizeof(uint64_t), "");
  
      uint64_t tmp0 = (static_cast<uint64_t>(hi) << 32ull) | static_cast<uint32_t>(lo);
      double tmp1;
      __builtin_memcpy(&tmp1, &tmp0, sizeof(tmp0));
  
      return tmp1;
  }
  
  __device__ static inline double __int2double_rn(int x) { return (double)x; }
  
  __device__ static inline float __int2float_rd(int x) { return (float)x; }
  __device__ static inline float __int2float_rn(int x) { return (float)x; }
  __device__ static inline float __int2float_ru(int x) { return (float)x; }
  __device__ static inline float __int2float_rz(int x) { return (float)x; }
  
  __device__ static inline float __int_as_float(int x) {
      static_assert(sizeof(float) == sizeof(int), "");
  
      float tmp;
      __builtin_memcpy(&tmp, &x, sizeof(tmp));
  
      return tmp;
  }
  
  __device__ static inline double __ll2double_rd(long long int x) { return (double)x; }
  __device__ static inline double __ll2double_rn(long long int x) { return (double)x; }
  __device__ static inline double __ll2double_ru(long long int x) { return (double)x; }
  __device__ static inline double __ll2double_rz(long long int x) { return (double)x; }
  
  __device__ static inline float __ll2float_rd(long long int x) { return (float)x; }
  __device__ static inline float __ll2float_rn(long long int x) { return (float)x; }
  __device__ static inline float __ll2float_ru(long long int x) { return (float)x; }
  __device__ static inline float __ll2float_rz(long long int x) { return (float)x; }
  
  __device__ static inline double __longlong_as_double(long long int x) {
      static_assert(sizeof(double) == sizeof(long long), "");
  
      double tmp;
      __builtin_memcpy(&tmp, &x, sizeof(tmp));
  
      return tmp;
  }
  
  __device__ static inline double __uint2double_rn(int x) { return (double)x; }
  
  __device__ static inline float __uint2float_rd(unsigned int x) { return (float)x; }
  __device__ static inline float __uint2float_rn(unsigned int x) { return (float)x; }
  __device__ static inline float __uint2float_ru(unsigned int x) { return (float)x; }
  __device__ static inline float __uint2float_rz(unsigned int x) { return (float)x; }
  
  __device__ static inline float __uint_as_float(unsigned int x) {
     static_assert(sizeof(float) == sizeof(unsigned int), "");
  
      float tmp;
      __builtin_memcpy(&tmp, &x, sizeof(tmp));
  
      return tmp;
  }
  
  __device__ static inline double __ull2double_rd(unsigned long long int x) { return (double)x; }
  __device__ static inline double __ull2double_rn(unsigned long long int x) { return (double)x; }
  __device__ static inline double __ull2double_ru(unsigned long long int x) { return (double)x; }
  __device__ static inline double __ull2double_rz(unsigned long long int x) { return (double)x; }
  
  __device__ static inline float __ull2float_rd(unsigned long long int x) { return (float)x; }
  __device__ static inline float __ull2float_rn(unsigned long long int x) { return (float)x; }
  __device__ static inline float __ull2float_ru(unsigned long long int x) { return (float)x; }
  __device__ static inline float __ull2float_rz(unsigned long long int x) { return (float)x; }
  
  #if defined(__HCC__)
  #define __HCC_OR_HIP_CLANG__ 1
  #elif defined(__clang__) && defined(__HIP__)
  #define __HCC_OR_HIP_CLANG__ 1
  #else
  #define __HCC_OR_HIP_CLANG__ 0
  #endif
  
  #ifdef __HCC_OR_HIP_CLANG__
  
  // Clock functions
  __device__ long long int __clock64();
  __device__ long long int __clock();
  __device__ long long int clock64();
  __device__ long long int clock();
  // hip.amdgcn.bc - named sync
  __device__ void __named_sync(int a, int b);
  
  #ifdef __HIP_DEVICE_COMPILE__
  
  // Clock functions
  #if __HCC__
  extern "C" uint64_t __clock_u64()  __HC__;
  #endif
  
  __device__
  inline  __attribute((always_inline))
  long long int __clock64() {
  return (long long int)  __builtin_readcyclecounter();
  }
  
  __device__
  inline __attribute((always_inline))
  long long int  __clock() { return __clock64(); }
  
  __device__
  inline  __attribute__((always_inline))
  long long int clock64() { return __clock64(); }
  
  __device__
  inline __attribute__((always_inline))
  long long int  clock() { return __clock(); }
  
  // hip.amdgcn.bc - named sync
  __device__
  inline
  void __named_sync(int a, int b) { __builtin_amdgcn_s_barrier(); }
  
  #endif // __HIP_DEVICE_COMPILE__
  
  // warp vote function __all __any __ballot
  __device__
  inline
  int __all(int predicate) {
      return __ockl_wfall_i32(predicate);
  }
  
  __device__
  inline
  int __any(int predicate) {
      return __ockl_wfany_i32(predicate);
  }
  
  // XXX from llvm/include/llvm/IR/InstrTypes.h
  #define ICMP_NE 33
  
  __device__
  inline
  unsigned long long int __ballot(int predicate) {
      return __builtin_amdgcn_uicmp(predicate, 0, ICMP_NE);
  }
  
  __device__
  inline
  unsigned long long int __ballot64(int predicate) {
      return __builtin_amdgcn_uicmp(predicate, 0, ICMP_NE);
  }
  
  // hip.amdgcn.bc - lanemask
  __device__
  inline
  uint64_t  __lanemask_gt()
  {
      uint32_t lane = __ockl_lane_u32();
      if (lane == 63)
        return 0;
      uint64_t ballot = __ballot64(1);
      uint64_t mask = (~((uint64_t)0)) << (lane + 1);
      return mask & ballot;
  }
  
  __device__
  inline
  uint64_t __lanemask_lt()
  {
      uint32_t lane = __ockl_lane_u32();
      int64_t ballot = __ballot64(1);
      uint64_t mask = ((uint64_t)1 << lane) - (uint64_t)1;
      return mask & ballot;
  }
  
  __device__
  inline
  uint64_t  __lanemask_eq()
  {
      uint32_t lane = __ockl_lane_u32();
      int64_t mask = ((uint64_t)1 << lane);
      return mask;
  }
  
  
  __device__ inline void* __local_to_generic(void* p) { return p; }
  
  #ifdef __HIP_DEVICE_COMPILE__
  __device__
  inline
  void* __get_dynamicgroupbaseptr()
  {
      // Get group segment base pointer.
      return (char*)__local_to_generic((void*)__to_local(__llvm_amdgcn_groupstaticsize()));
  }
  #else
  __device__
  void* __get_dynamicgroupbaseptr();
  #endif // __HIP_DEVICE_COMPILE__
  
  __device__
  inline
  void *__amdgcn_get_dynamicgroupbaseptr() {
      return __get_dynamicgroupbaseptr();
  }
  
  #if defined(__HCC__) && (__hcc_major__ < 3) && (__hcc_minor__ < 3)
  // hip.amdgcn.bc - sync threads
  #define __CLK_LOCAL_MEM_FENCE    0x01
  typedef unsigned __cl_mem_fence_flags;
  
  typedef enum __memory_scope {
    __memory_scope_work_item = __OPENCL_MEMORY_SCOPE_WORK_ITEM,
    __memory_scope_work_group = __OPENCL_MEMORY_SCOPE_WORK_GROUP,
    __memory_scope_device = __OPENCL_MEMORY_SCOPE_DEVICE,
    __memory_scope_all_svm_devices = __OPENCL_MEMORY_SCOPE_ALL_SVM_DEVICES,
    __memory_scope_sub_group = __OPENCL_MEMORY_SCOPE_SUB_GROUP
  } __memory_scope;
  
  // enum values aligned with what clang uses in EmitAtomicExpr()
  typedef enum __memory_order
  {
    __memory_order_relaxed = __ATOMIC_RELAXED,
    __memory_order_acquire = __ATOMIC_ACQUIRE,
    __memory_order_release = __ATOMIC_RELEASE,
    __memory_order_acq_rel = __ATOMIC_ACQ_REL,
    __memory_order_seq_cst = __ATOMIC_SEQ_CST
  } __memory_order;
  
  __device__
  inline
  static void
  __atomic_work_item_fence(__cl_mem_fence_flags flags, __memory_order order, __memory_scope scope)
  {
      // We're tying global-happens-before and local-happens-before together as does HSA
      if (order != __memory_order_relaxed) {
          switch (scope) {
          case __memory_scope_work_item:
              break;
          case __memory_scope_sub_group:
              switch (order) {
              case __memory_order_relaxed: break;
              case __memory_order_acquire: __llvm_fence_acq_sg(); break;
              case __memory_order_release: __llvm_fence_rel_sg(); break;
              case __memory_order_acq_rel: __llvm_fence_ar_sg(); break;
              case __memory_order_seq_cst: __llvm_fence_sc_sg(); break;
              }
              break;
          case __memory_scope_work_group:
              switch (order) {
              case __memory_order_relaxed: break;
              case __memory_order_acquire: __llvm_fence_acq_wg(); break;
              case __memory_order_release: __llvm_fence_rel_wg(); break;
              case __memory_order_acq_rel: __llvm_fence_ar_wg(); break;
              case __memory_order_seq_cst: __llvm_fence_sc_wg(); break;
              }
              break;
          case __memory_scope_device:
              switch (order) {
              case __memory_order_relaxed: break;
              case __memory_order_acquire: __llvm_fence_acq_dev(); break;
              case __memory_order_release: __llvm_fence_rel_dev(); break;
              case __memory_order_acq_rel: __llvm_fence_ar_dev(); break;
              case __memory_order_seq_cst: __llvm_fence_sc_dev(); break;
              }
              break;
          case __memory_scope_all_svm_devices:
              switch (order) {
              case __memory_order_relaxed: break;
              case __memory_order_acquire: __llvm_fence_acq_sys(); break;
              case __memory_order_release: __llvm_fence_rel_sys(); break;
              case __memory_order_acq_rel: __llvm_fence_ar_sys(); break;
              case __memory_order_seq_cst: __llvm_fence_sc_sys(); break;
              }
              break;
          }
      }
  }
  #endif
  
  // Memory Fence Functions
  __device__
  inline
  static void __threadfence()
  {
    __atomic_work_item_fence(0, __memory_order_seq_cst, __memory_scope_device);
  }
  
  __device__
  inline
  static void __threadfence_block()
  {
    __atomic_work_item_fence(0, __memory_order_seq_cst, __memory_scope_work_group);
  }
  
  __device__
  inline
  static void __threadfence_system()
  {
    __atomic_work_item_fence(0, __memory_order_seq_cst, __memory_scope_all_svm_devices);
  }
  
  // abort
  __device__
  inline
  __attribute__((weak))
  void abort() {
      return __builtin_trap();
  }
  
  
  #endif // __HCC_OR_HIP_CLANG__
  
  #ifdef __HCC__
  
  /**
   * extern __shared__
   */
  
  // Macro to replace extern __shared__ declarations
  // to local variable definitions
  #define HIP_DYNAMIC_SHARED(type, var) type* var = (type*)__get_dynamicgroupbaseptr();
  
  #define HIP_DYNAMIC_SHARED_ATTRIBUTE
  
  
  #elif defined(__clang__) && defined(__HIP__)
  
  #pragma push_macro("__DEVICE__")
  #define __DEVICE__ extern "C" __device__ __attribute__((always_inline)) \
    __attribute__((weak))
  
  __DEVICE__
  inline
  void __assert_fail(const char * __assertion,
                                       const char *__file,
                                       unsigned int __line,
                                       const char *__function)
  {
      // Ignore all the args for now.
      __builtin_trap();
  }
  
  __DEVICE__
  inline
  void __assertfail(const char * __assertion,
                    const char *__file,
                    unsigned int __line,
                    const char *__function,
                    size_t charsize)
  {
      // ignore all the args for now.
      __builtin_trap();
  }
  
  __device__
  inline
  static void __work_group_barrier(__cl_mem_fence_flags flags, __memory_scope scope)
  {
      if (flags) {
          __atomic_work_item_fence(flags, __memory_order_release, scope);
          __builtin_amdgcn_s_barrier();
          __atomic_work_item_fence(flags, __memory_order_acquire, scope);
      } else {
          __builtin_amdgcn_s_barrier();
      }
  }
  
  __device__
  inline
  static void __barrier(int n)
  {
    __work_group_barrier((__cl_mem_fence_flags)n, __memory_scope_work_group);
  }
  
  __device__
  inline
  __attribute__((convergent))
  void __syncthreads()
  {
    __barrier(__CLK_LOCAL_MEM_FENCE);
  }
  
  // hip.amdgcn.bc - device routine
  /*
     HW_ID Register bit structure
     WAVE_ID     3:0     Wave buffer slot number. 0-9.
     SIMD_ID     5:4     SIMD which the wave is assigned to within the CU.
     PIPE_ID     7:6     Pipeline from which the wave was dispatched.
     CU_ID       11:8    Compute Unit the wave is assigned to.
     SH_ID       12      Shader Array (within an SE) the wave is assigned to.
     SE_ID       14:13   Shader Engine the wave is assigned to.
     TG_ID       19:16   Thread-group ID
     VM_ID       23:20   Virtual Memory ID
     QUEUE_ID    26:24   Queue from which this wave was dispatched.
     STATE_ID    29:27   State ID (graphics only, not compute).
     ME_ID       31:30   Micro-engine ID.
   */
  
  #define HW_ID               4
  
  #define HW_ID_CU_ID_SIZE    4
  #define HW_ID_CU_ID_OFFSET  8
  
  #define HW_ID_SE_ID_SIZE    2
  #define HW_ID_SE_ID_OFFSET  13
  
  /*
     Encoding of parameter bitmask
     HW_ID        5:0     HW_ID
     OFFSET       10:6    Range: 0..31
     SIZE         15:11   Range: 1..32
   */
  
  #define GETREG_IMMED(SZ,OFF,REG) (((SZ) << 11) | ((OFF) << 6) | (REG))
  
  /*
    __smid returns the wave's assigned Compute Unit and Shader Engine.
    The Compute Unit, CU_ID returned in bits 3:0, and Shader Engine, SE_ID in bits 5:4.
    Note: the results vary over time.
    SZ minus 1 since SIZE is 1-based.
  */
  __device__
  inline
  unsigned __smid(void)
  {
      unsigned cu_id = __builtin_amdgcn_s_getreg(
              GETREG_IMMED(HW_ID_CU_ID_SIZE-1, HW_ID_CU_ID_OFFSET, HW_ID));
      unsigned se_id = __builtin_amdgcn_s_getreg(
              GETREG_IMMED(HW_ID_SE_ID_SIZE-1, HW_ID_SE_ID_OFFSET, HW_ID));
  
      /* Each shader engine has 16 CU */
      return (se_id << HW_ID_CU_ID_SIZE) + cu_id;
  }
  
  #pragma push_macro("__DEVICE__")
  
  // Macro to replace extern __shared__ declarations
  // to local variable definitions
  #define HIP_DYNAMIC_SHARED(type, var) \
      type* var = (type*)__amdgcn_get_dynamicgroupbaseptr();
  
  #define HIP_DYNAMIC_SHARED_ATTRIBUTE
  
  
  #endif //defined(__clang__) && defined(__HIP__)
  
  
  // loop unrolling
  static inline __device__ void* __hip_hc_memcpy(void* dst, const void* src, size_t size) {
      auto dstPtr = static_cast<unsigned char*>(dst);
      auto srcPtr = static_cast<const unsigned char*>(src);
  
      while (size >= 4u) {
          dstPtr[0] = srcPtr[0];
          dstPtr[1] = srcPtr[1];
          dstPtr[2] = srcPtr[2];
          dstPtr[3] = srcPtr[3];
  
          size -= 4u;
          srcPtr += 4u;
          dstPtr += 4u;
      }
      switch (size) {
          case 3:
              dstPtr[2] = srcPtr[2];
          case 2:
              dstPtr[1] = srcPtr[1];
          case 1:
              dstPtr[0] = srcPtr[0];
      }
  
      return dst;
  }
  
  static inline __device__ void* __hip_hc_memset(void* dst, unsigned char val, size_t size) {
      auto dstPtr = static_cast<unsigned char*>(dst);
  
      while (size >= 4u) {
          dstPtr[0] = val;
          dstPtr[1] = val;
          dstPtr[2] = val;
          dstPtr[3] = val;
  
          size -= 4u;
          dstPtr += 4u;
      }
      switch (size) {
          case 3:
              dstPtr[2] = val;
          case 2:
              dstPtr[1] = val;
          case 1:
              dstPtr[0] = val;
      }
  
      return dst;
  }
  static inline __device__ void* memcpy(void* dst, const void* src, size_t size) {
      return __hip_hc_memcpy(dst, src, size);
  }
  
  static inline __device__ void* memset(void* ptr, int val, size_t size) {
      unsigned char val8 = static_cast<unsigned char>(val);
      return __hip_hc_memset(ptr, val8, size);
  }
  
  #endif
  