/*M/////////////////////////////////////////////////////////////////////////////////////// // // IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. // // By downloading, copying, installing or using the software you agree to this license. // If you do not agree to this license, do not download, install, // copy or use the software. // // // License Agreement // For Open Source Computer Vision Library // // Copyright (C) 2010-2012, Institute Of Software Chinese Academy Of Science, all rights reserved. // Copyright (C) 2010-2012, Advanced Micro Devices, Inc., all rights reserved. // Third party copyrights are property of their respective owners. // // @Authors // Shengen Yan,yanshengen@gmail.com // // Redistribution and use in source and binary forms, with or without modification, // are permitted provided that the following conditions are met: // // * Redistribution's of source code must retain the above copyright notice, // this list of conditions and the following disclaimer. // // * Redistribution's in binary form must reproduce the above copyright notice, // this list of conditions and the following disclaimer in the documentation // and/or other materials provided with the distribution. // // * The name of the copyright holders may not be used to endorse or promote products // derived from this software without specific prior written permission. // // This software is provided by the copyright holders and contributors as is and // any express or implied warranties, including, but not limited to, the implied // warranties of merchantability and fitness for a particular purpose are disclaimed. // In no event shall the Intel Corporation or contributors be liable for any direct, // indirect, incidental, special, exemplary, or consequential damages // (including, but not limited to, procurement of substitute goods or services; // loss of use, data, or profits; or business interruption) however caused // and on any theory of liability, whether in contract, strict liability, // or tort (including negligence or otherwise) arising in any way out of // the use of this software, even if advised of the possibility of such damage. // //M*/ #ifdef DOUBLE_SUPPORT #ifdef cl_amd_fp64 #pragma OPENCL EXTENSION cl_amd_fp64:enable #elif defined (cl_khr_fp64) #pragma OPENCL EXTENSION cl_khr_fp64:enable #endif #endif #if sqdepth == 6 #define CONVERT(step) ((step)>>1) #else #define CONVERT(step) ((step)) #endif #define LSIZE 256 #define LSIZE_1 255 #define LSIZE_2 254 #define HF_LSIZE 128 #define LOG_LSIZE 8 #define LOG_NUM_BANKS 5 #define NUM_BANKS 32 #define GET_CONFLICT_OFFSET(lid) ((lid) >> LOG_NUM_BANKS) #define noconvert #if sdepth == 4 kernel void integral_cols(__global uchar4 *src, __global int *sum, __global TYPE *sqsum, int src_offset, int pre_invalid, int rows, int cols, int src_step, int dst_step, int dst1_step) { int lid = get_local_id(0); int gid = get_group_id(0); int4 src_t[2], sum_t[2]; TYPE4 sqsum_t[2]; __local int4 lm_sum[2][LSIZE + LOG_LSIZE]; __local TYPE4 lm_sqsum[2][LSIZE + LOG_LSIZE]; __local int* sum_p; __local TYPE* sqsum_p; src_step = src_step >> 2; gid = gid << 1; for(int i = 0; i < rows; i =i + LSIZE_1) { src_t[0] = (i + lid < rows ? convert_int4(src[src_offset + (lid+i) * src_step + min(gid, cols - 1)]) : 0); src_t[1] = (i + lid < rows ? convert_int4(src[src_offset + (lid+i) * src_step + min(gid + 1, cols - 1)]) : 0); sum_t[0] = (i == 0 ? 0 : lm_sum[0][LSIZE_2 + LOG_LSIZE]); sqsum_t[0] = (i == 0 ? (TYPE4)0 : lm_sqsum[0][LSIZE_2 + LOG_LSIZE]); sum_t[1] = (i == 0 ? 0 : lm_sum[1][LSIZE_2 + LOG_LSIZE]); sqsum_t[1] = (i == 0 ? (TYPE4)0 : lm_sqsum[1][LSIZE_2 + LOG_LSIZE]); barrier(CLK_LOCAL_MEM_FENCE); int bf_loc = lid + GET_CONFLICT_OFFSET(lid); lm_sum[0][bf_loc] = src_t[0]; lm_sqsum[0][bf_loc] = convert_TYPE4(src_t[0] * src_t[0]); lm_sum[1][bf_loc] = src_t[1]; lm_sqsum[1][bf_loc] = convert_TYPE4(src_t[1] * src_t[1]); int offset = 1; for(int d = LSIZE >> 1 ; d > 0; d>>=1) { barrier(CLK_LOCAL_MEM_FENCE); int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; } offset <<= 1; } barrier(CLK_LOCAL_MEM_FENCE); if(lid < 2) { lm_sum[lid][LSIZE_2 + LOG_LSIZE] = 0; lm_sqsum[lid][LSIZE_2 + LOG_LSIZE] = 0; } for(int d = 1; d < LSIZE; d <<= 1) { barrier(CLK_LOCAL_MEM_FENCE); offset >>= 1; int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sum[lid >> 7][ai] = lm_sum[lid >> 7][bi] - lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; lm_sqsum[lid >> 7][ai] = lm_sqsum[lid >> 7][bi] - lm_sqsum[lid >> 7][ai]; } } barrier(CLK_LOCAL_MEM_FENCE); int loc_s0 = gid * dst_step + i + lid - 1 - pre_invalid * dst_step /4, loc_s1 = loc_s0 + dst_step ; int loc_sq0 = gid * CONVERT(dst1_step) + i + lid - 1 - pre_invalid * dst1_step / sizeof(TYPE),loc_sq1 = loc_sq0 + CONVERT(dst1_step); if(lid > 0 && (i+lid) <= rows) { lm_sum[0][bf_loc] += sum_t[0]; lm_sum[1][bf_loc] += sum_t[1]; lm_sqsum[0][bf_loc] += sqsum_t[0]; lm_sqsum[1][bf_loc] += sqsum_t[1]; sum_p = (__local int*)(&(lm_sum[0][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[0][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 4 + k >= cols + pre_invalid || gid * 4 + k < pre_invalid) continue; sum[loc_s0 + k * dst_step / 4] = sum_p[k]; sqsum[loc_sq0 + k * dst1_step / sizeof(TYPE)] = sqsum_p[k]; } sum_p = (__local int*)(&(lm_sum[1][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[1][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 4 + k + 4 >= cols + pre_invalid) break; sum[loc_s1 + k * dst_step / 4] = sum_p[k]; sqsum[loc_sq1 + k * dst1_step / sizeof(TYPE)] = sqsum_p[k]; } } barrier(CLK_LOCAL_MEM_FENCE); } } kernel void integral_rows(__global int4 *srcsum, __global TYPE4 * srcsqsum,__global int *sum, __global TYPE *sqsum, int rows, int cols, int src_step, int src1_step, int sum_step, int sqsum_step, int sum_offset, int sqsum_offset) { int lid = get_local_id(0); int gid = get_group_id(0); int4 src_t[2], sum_t[2]; TYPE4 sqsrc_t[2],sqsum_t[2]; __local int4 lm_sum[2][LSIZE + LOG_LSIZE]; __local TYPE4 lm_sqsum[2][LSIZE + LOG_LSIZE]; __local int *sum_p; __local TYPE *sqsum_p; src_step = src_step >> 4; src1_step = (src1_step / sizeof(TYPE)) >> 2 ; gid <<= 1; for(int i = 0; i < rows; i =i + LSIZE_1) { src_t[0] = i + lid < rows ? srcsum[(lid+i) * src_step + gid ] : (int4)0; sqsrc_t[0] = i + lid < rows ? srcsqsum[(lid+i) * src1_step + gid ] : (TYPE4)0; src_t[1] = i + lid < rows ? srcsum[(lid+i) * src_step + gid + 1] : (int4)0; sqsrc_t[1] = i + lid < rows ? srcsqsum[(lid+i) * src1_step + gid + 1] : (TYPE4)0; sum_t[0] = (i == 0 ? 0 : lm_sum[0][LSIZE_2 + LOG_LSIZE]); sqsum_t[0] = (i == 0 ? (TYPE4)0 : lm_sqsum[0][LSIZE_2 + LOG_LSIZE]); sum_t[1] = (i == 0 ? 0 : lm_sum[1][LSIZE_2 + LOG_LSIZE]); sqsum_t[1] = (i == 0 ? (TYPE4)0 : lm_sqsum[1][LSIZE_2 + LOG_LSIZE]); barrier(CLK_LOCAL_MEM_FENCE); int bf_loc = lid + GET_CONFLICT_OFFSET(lid); lm_sum[0][bf_loc] = src_t[0]; lm_sqsum[0][bf_loc] = sqsrc_t[0]; lm_sum[1][bf_loc] = src_t[1]; lm_sqsum[1][bf_loc] = sqsrc_t[1]; int offset = 1; for(int d = LSIZE >> 1 ; d > 0; d>>=1) { barrier(CLK_LOCAL_MEM_FENCE); int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; } offset <<= 1; } barrier(CLK_LOCAL_MEM_FENCE); if(lid < 2) { lm_sum[lid][LSIZE_2 + LOG_LSIZE] = 0; lm_sqsum[lid][LSIZE_2 + LOG_LSIZE] = 0; } for(int d = 1; d < LSIZE; d <<= 1) { barrier(CLK_LOCAL_MEM_FENCE); offset >>= 1; int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sum[lid >> 7][ai] = lm_sum[lid >> 7][bi] - lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; lm_sqsum[lid >> 7][ai] = lm_sqsum[lid >> 7][bi] - lm_sqsum[lid >> 7][ai]; } } barrier(CLK_LOCAL_MEM_FENCE); if(gid == 0 && (i + lid) <= rows) { sum[sum_offset + i + lid] = 0; sqsum[sqsum_offset + i + lid] = 0; } if(i + lid == 0) { int loc0 = gid * sum_step; int loc1 = gid * CONVERT(sqsum_step); for(int k = 1; k <= 8; k++) { if(gid * 4 + k > cols) break; sum[sum_offset + loc0 + k * sum_step / 4] = 0; sqsum[sqsum_offset + loc1 + k * sqsum_step / sizeof(TYPE)] = 0; } } int loc_s0 = sum_offset + gid * sum_step + sum_step / 4 + i + lid, loc_s1 = loc_s0 + sum_step ; int loc_sq0 = sqsum_offset + gid * CONVERT(sqsum_step) + sqsum_step / sizeof(TYPE) + i + lid, loc_sq1 = loc_sq0 + CONVERT(sqsum_step) ; if(lid > 0 && (i+lid) <= rows) { lm_sum[0][bf_loc] += sum_t[0]; lm_sum[1][bf_loc] += sum_t[1]; lm_sqsum[0][bf_loc] += sqsum_t[0]; lm_sqsum[1][bf_loc] += sqsum_t[1]; sum_p = (__local int*)(&(lm_sum[0][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[0][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 4 + k >= cols) break; sum[loc_s0 + k * sum_step / 4] = sum_p[k]; sqsum[loc_sq0 + k * sqsum_step / sizeof(TYPE)] = sqsum_p[k]; } sum_p = (__local int*)(&(lm_sum[1][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[1][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 4 + 4 + k >= cols) break; sum[loc_s1 + k * sum_step / 4] = sum_p[k]; sqsum[loc_sq1 + k * sqsum_step / sizeof(TYPE)] = sqsum_p[k]; } } barrier(CLK_LOCAL_MEM_FENCE); } } #elif sdepth == 5 kernel void integral_cols(__global uchar4 *src, __global float *sum, __global TYPE *sqsum, int src_offset, int pre_invalid, int rows, int cols, int src_step, int dst_step, int dst1_step) { int lid = get_local_id(0); int gid = get_group_id(0); float4 src_t[2], sum_t[2]; TYPE4 sqsum_t[2]; __local float4 lm_sum[2][LSIZE + LOG_LSIZE]; __local TYPE4 lm_sqsum[2][LSIZE + LOG_LSIZE]; __local float* sum_p; __local TYPE* sqsum_p; src_step = src_step >> 2; gid = gid << 1; for(int i = 0; i < rows; i =i + LSIZE_1) { src_t[0] = (i + lid < rows ? convert_float4(src[src_offset + (lid+i) * src_step + min(gid, cols - 1)]) : (float4)0); src_t[1] = (i + lid < rows ? convert_float4(src[src_offset + (lid+i) * src_step + min(gid + 1, cols - 1)]) : (float4)0); sum_t[0] = (i == 0 ? (float4)0 : lm_sum[0][LSIZE_2 + LOG_LSIZE]); sqsum_t[0] = (i == 0 ? (TYPE4)0 : lm_sqsum[0][LSIZE_2 + LOG_LSIZE]); sum_t[1] = (i == 0 ? (float4)0 : lm_sum[1][LSIZE_2 + LOG_LSIZE]); sqsum_t[1] = (i == 0 ? (TYPE4)0 : lm_sqsum[1][LSIZE_2 + LOG_LSIZE]); barrier(CLK_LOCAL_MEM_FENCE); int bf_loc = lid + GET_CONFLICT_OFFSET(lid); lm_sum[0][bf_loc] = src_t[0]; lm_sqsum[0][bf_loc] = convert_TYPE4(src_t[0] * src_t[0]); // printf("%f\n", src_t[0].s0); lm_sum[1][bf_loc] = src_t[1]; lm_sqsum[1][bf_loc] = convert_TYPE4(src_t[1] * src_t[1]); int offset = 1; for(int d = LSIZE >> 1 ; d > 0; d>>=1) { barrier(CLK_LOCAL_MEM_FENCE); int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; } offset <<= 1; } barrier(CLK_LOCAL_MEM_FENCE); if(lid < 2) { lm_sum[lid][LSIZE_2 + LOG_LSIZE] = 0; lm_sqsum[lid][LSIZE_2 + LOG_LSIZE] = 0; } for(int d = 1; d < LSIZE; d <<= 1) { barrier(CLK_LOCAL_MEM_FENCE); offset >>= 1; int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sum[lid >> 7][ai] = lm_sum[lid >> 7][bi] - lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; lm_sqsum[lid >> 7][ai] = lm_sqsum[lid >> 7][bi] - lm_sqsum[lid >> 7][ai]; } } barrier(CLK_LOCAL_MEM_FENCE); int loc_s0 = gid * dst_step + i + lid - 1 - pre_invalid * dst_step / 4, loc_s1 = loc_s0 + dst_step ; int loc_sq0 = gid * CONVERT(dst1_step) + i + lid - 1 - pre_invalid * dst1_step / sizeof(TYPE), loc_sq1 = loc_sq0 + CONVERT(dst1_step); if(lid > 0 && (i+lid) <= rows) { lm_sum[0][bf_loc] += sum_t[0]; lm_sum[1][bf_loc] += sum_t[1]; lm_sqsum[0][bf_loc] += sqsum_t[0]; lm_sqsum[1][bf_loc] += sqsum_t[1]; sum_p = (__local float*)(&(lm_sum[0][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[0][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 4 + k >= cols + pre_invalid || gid * 4 + k < pre_invalid) continue; sum[loc_s0 + k * dst_step / 4] = sum_p[k]; sqsum[loc_sq0 + k * dst1_step / sizeof(TYPE)] = sqsum_p[k]; } sum_p = (__local float*)(&(lm_sum[1][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[1][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 4 + k + 4 >= cols + pre_invalid) break; sum[loc_s1 + k * dst_step / 4] = sum_p[k]; sqsum[loc_sq1 + k * dst1_step / sizeof(TYPE)] = sqsum_p[k]; } } barrier(CLK_LOCAL_MEM_FENCE); } } kernel void integral_rows(__global float4 *srcsum, __global TYPE4 * srcsqsum, __global float *sum , __global TYPE *sqsum, int rows, int cols, int src_step, int src1_step, int sum_step, int sqsum_step, int sum_offset, int sqsum_offset) { int lid = get_local_id(0); int gid = get_group_id(0); float4 src_t[2], sum_t[2]; TYPE4 sqsrc_t[2],sqsum_t[2]; __local float4 lm_sum[2][LSIZE + LOG_LSIZE]; __local TYPE4 lm_sqsum[2][LSIZE + LOG_LSIZE]; __local float *sum_p; __local TYPE *sqsum_p; src_step = src_step >> 4; src1_step = (src1_step / sizeof(TYPE)) >> 2; for(int i = 0; i < rows; i =i + LSIZE_1) { src_t[0] = i + lid < rows ? srcsum[(lid+i) * src_step + gid * 2] : (float4)0; sqsrc_t[0] = i + lid < rows ? srcsqsum[(lid+i) * src1_step + gid * 2] : (TYPE4)0; src_t[1] = i + lid < rows ? srcsum[(lid+i) * src_step + gid * 2 + 1] : (float4)0; sqsrc_t[1] = i + lid < rows ? srcsqsum[(lid+i) * src1_step + gid * 2 + 1] : (TYPE4)0; sum_t[0] = (i == 0 ? (float4)0 : lm_sum[0][LSIZE_2 + LOG_LSIZE]); sqsum_t[0] = (i == 0 ? (TYPE4)0 : lm_sqsum[0][LSIZE_2 + LOG_LSIZE]); sum_t[1] = (i == 0 ? (float4)0 : lm_sum[1][LSIZE_2 + LOG_LSIZE]); sqsum_t[1] = (i == 0 ? (TYPE4)0 : lm_sqsum[1][LSIZE_2 + LOG_LSIZE]); barrier(CLK_LOCAL_MEM_FENCE); int bf_loc = lid + GET_CONFLICT_OFFSET(lid); lm_sum[0][bf_loc] = src_t[0]; lm_sqsum[0][bf_loc] = sqsrc_t[0]; lm_sum[1][bf_loc] = src_t[1]; lm_sqsum[1][bf_loc] = sqsrc_t[1]; int offset = 1; for(int d = LSIZE >> 1 ; d > 0; d>>=1) { barrier(CLK_LOCAL_MEM_FENCE); int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; } offset <<= 1; } barrier(CLK_LOCAL_MEM_FENCE); if(lid < 2) { lm_sum[lid][LSIZE_2 + LOG_LSIZE] = 0; lm_sqsum[lid][LSIZE_2 + LOG_LSIZE] = 0; } for(int d = 1; d < LSIZE; d <<= 1) { barrier(CLK_LOCAL_MEM_FENCE); offset >>= 1; int ai = offset * (((lid & 127)<<1) +1) - 1,bi = ai + offset; ai += GET_CONFLICT_OFFSET(ai); bi += GET_CONFLICT_OFFSET(bi); if((lid & 127) < d) { lm_sum[lid >> 7][bi] += lm_sum[lid >> 7][ai]; lm_sum[lid >> 7][ai] = lm_sum[lid >> 7][bi] - lm_sum[lid >> 7][ai]; lm_sqsum[lid >> 7][bi] += lm_sqsum[lid >> 7][ai]; lm_sqsum[lid >> 7][ai] = lm_sqsum[lid >> 7][bi] - lm_sqsum[lid >> 7][ai]; } } barrier(CLK_LOCAL_MEM_FENCE); if(gid == 0 && (i + lid) <= rows) { sum[sum_offset + i + lid] = 0; sqsum[sqsum_offset + i + lid] = 0; } if(i + lid == 0) { int loc0 = gid * 2 * sum_step; int loc1 = gid * 2 * CONVERT(sqsum_step); for(int k = 1; k <= 8; k++) { if(gid * 8 + k > cols) break; sum[sum_offset + loc0 + k * sum_step / 4] = 0; sqsum[sqsum_offset + loc1 + k * sqsum_step / sizeof(TYPE)] = 0; } } int loc_s0 = sum_offset + gid * 2 * sum_step + sum_step / 4 + i + lid, loc_s1 = loc_s0 + sum_step ; int loc_sq0 = sqsum_offset + gid * 2 * CONVERT(sqsum_step) + sqsum_step / sizeof(TYPE) + i + lid, loc_sq1 = loc_sq0 + CONVERT(sqsum_step) ; if(lid > 0 && (i+lid) <= rows) { lm_sum[0][bf_loc] += sum_t[0]; lm_sum[1][bf_loc] += sum_t[1]; lm_sqsum[0][bf_loc] += sqsum_t[0]; lm_sqsum[1][bf_loc] += sqsum_t[1]; sum_p = (__local float*)(&(lm_sum[0][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[0][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 8 + k >= cols) break; sum[loc_s0 + k * sum_step / 4] = sum_p[k]; sqsum[loc_sq0 + k * sqsum_step / sizeof(TYPE)] = sqsum_p[k]; } sum_p = (__local float*)(&(lm_sum[1][bf_loc])); sqsum_p = (__local TYPE*)(&(lm_sqsum[1][bf_loc])); for(int k = 0; k < 4; k++) { if(gid * 8 + 4 + k >= cols) break; sum[loc_s1 + k * sum_step / 4] = sum_p[k]; sqsum[loc_sq1 + k * sqsum_step / sizeof(TYPE)] = sqsum_p[k]; } } barrier(CLK_LOCAL_MEM_FENCE); } } #endif