00001 /*M/////////////////////////////////////////////////////////////////////////////////////// 00002 // 00003 // IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. 00004 // 00005 // By downloading, copying, installing or using the software you agree to this license. 00006 // If you do not agree to this license, do not download, install, 00007 // copy or use the software. 00008 // 00009 // 00010 // License Agreement 00011 // For Open Source Computer Vision Library 00012 // 00013 // Copyright (C) 2000-2008, Intel Corporation, all rights reserved. 00014 // Copyright (C) 2009, Willow Garage Inc., all rights reserved. 00015 // Third party copyrights are property of their respective owners. 00016 // 00017 // Redistribution and use in source and binary forms, with or without modification, 00018 // are permitted provided that the following conditions are met: 00019 // 00020 // * Redistribution's of source code must retain the above copyright notice, 00021 // this list of conditions and the following disclaimer. 00022 // 00023 // * Redistribution's in binary form must reproduce the above copyright notice, 00024 // this list of conditions and the following disclaimer in the documentation 00025 // and/or other materials provided with the distribution. 00026 // 00027 // * The name of the copyright holders may not be used to endorse or promote products 00028 // derived from this software without specific prior written permission. 00029 // 00030 // This software is provided by the copyright holders and contributors "as is" and 00031 // any express or bpied warranties, including, but not limited to, the bpied 00032 // warranties of merchantability and fitness for a particular purpose are disclaimed. 00033 // In no event shall the Intel Corporation or contributors be liable for any direct, 00034 // indirect, incidental, special, exemplary, or consequential damages 00035 // (including, but not limited to, procurement of substitute goods or services; 00036 // loss of use, data, or profits; or business interruption) however caused 00037 // and on any theory of liability, whether in contract, strict liability, 00038 // or tort (including negligence or otherwise) arising in any way out of 00039 // the use of this software, even if advised of the possibility of such damage. 00040 // 00041 //M*/ 00042 00043 00044 #ifndef OPENCV_GPU_WARP_REDUCE_HPP__ 00045 #define OPENCV_GPU_WARP_REDUCE_HPP__ 00046 00047 namespace cv { namespace gpu { namespace device 00048 { 00049 template <class T> 00050 __device__ __forceinline__ T warp_reduce(volatile T *ptr , const unsigned int tid = threadIdx.x) 00051 { 00052 const unsigned int lane = tid & 31; // index of thread in warp (0..31) 00053 00054 if (lane < 16) 00055 { 00056 T partial = ptr[tid]; 00057 00058 ptr[tid] = partial = partial + ptr[tid + 16]; 00059 ptr[tid] = partial = partial + ptr[tid + 8]; 00060 ptr[tid] = partial = partial + ptr[tid + 4]; 00061 ptr[tid] = partial = partial + ptr[tid + 2]; 00062 ptr[tid] = partial = partial + ptr[tid + 1]; 00063 } 00064 00065 return ptr[tid - lane]; 00066 } 00067 }}} // namespace cv { namespace gpu { namespace device { 00068 00069 #endif /* OPENCV_GPU_WARP_REDUCE_HPP__ */