1 static const char* boundSearchKernelsCL= \
\r
3 " 2011 Takahiro Harada\n"
\r
6 "typedef unsigned int u32;\n"
\r
7 "#define GET_GROUP_IDX get_group_id(0)\n"
\r
8 "#define GET_LOCAL_IDX get_local_id(0)\n"
\r
9 "#define GET_GLOBAL_IDX get_global_id(0)\n"
\r
10 "#define GET_GROUP_SIZE get_local_size(0)\n"
\r
11 "#define GROUP_LDS_BARRIER barrier(CLK_LOCAL_MEM_FENCE)\n"
\r
25 " u32 m_padding[2];\n"
\r
30 "__attribute__((reqd_work_group_size(64,1,1)))\n"
\r
32 "void SearchSortDataLowerKernel(__global SortData* src, __global u32 *dst, \n"
\r
33 " ConstBuffer cb)\n"
\r
35 " int gIdx = GET_GLOBAL_IDX;\n"
\r
36 " u32 nSrc = cb.m_nSrc;\n"
\r
37 " u32 nDst = cb.m_nDst;\n"
\r
39 " if( gIdx < nSrc )\n"
\r
41 " SortData first; first.m_key = (u32)(-1); first.m_value = (u32)(-1);\n"
\r
42 " SortData end; end.m_key = nDst; end.m_value = nDst;\n"
\r
44 " SortData iData = (gIdx==0)? first: src[gIdx-1];\n"
\r
45 " SortData jData = (gIdx==nSrc)? end: src[gIdx];\n"
\r
47 " if( iData.m_key != jData.m_key )\n"
\r
49 "// for(u32 k=iData.m_key+1; k<=min(jData.m_key, nDst-1); k++)\n"
\r
50 " u32 k = jData.m_key;\n"
\r
59 "__attribute__((reqd_work_group_size(64,1,1)))\n"
\r
61 "void SearchSortDataUpperKernel(__global SortData* src, __global u32 *dst, \n"
\r
62 " ConstBuffer cb)\n"
\r
64 " int gIdx = GET_GLOBAL_IDX;\n"
\r
65 " u32 nSrc = cb.m_nSrc;\n"
\r
66 " u32 nDst = cb.m_nDst;\n"
\r
68 " if( gIdx < nSrc+1 )\n"
\r
70 " SortData first; first.m_key = 0; first.m_value = 0;\n"
\r
71 " SortData end; end.m_key = nDst; end.m_value = nDst;\n"
\r
73 " SortData iData = (gIdx==0)? first: src[gIdx-1];\n"
\r
74 " SortData jData = (gIdx==nSrc)? end: src[gIdx];\n"
\r
76 " if( iData.m_key != jData.m_key )\n"
\r
78 "// for(u32 k=iData.m_key; k<min(jData.m_key, nDst); k++)\n"
\r
79 " u32 k = iData.m_key;\n"
\r
87 "__attribute__((reqd_work_group_size(64,1,1)))\n"
\r
89 "void SubtractKernel(__global u32* A, __global u32 *B, __global u32 *C, \n"
\r
90 " ConstBuffer cb)\n"
\r
92 " int gIdx = GET_GLOBAL_IDX;\n"
\r
93 " u32 nSrc = cb.m_nSrc;\n"
\r
94 " u32 nDst = cb.m_nDst;\n"
\r
96 " if( gIdx < nDst )\n"
\r
98 " C[gIdx] = A[gIdx] - B[gIdx];\n"
\r