//
// Copyright (c) 2017 The Khronos Group Inc.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//    http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.
//
#include "../../test_common/harness/compat.h"

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/types.h>
#include <sys/stat.h>



#include "procs.h"
#include "../../test_common/harness/conversions.h"

static const char *async_global_to_local_kernel2D =
"#pragma OPENCL EXTENSION cl_khr_extended_async_copies : enable\n"
"%s\n" // optional pragma string
"__kernel void test_fn( const __global %s *src, __global %s *dst, __local %s *localBuffer, int numElementsPerLine, int lineCopiesPerWorkgroup, int lineCopiesPerWorkItem, int srcStride, int dstStride )\n"
"{\n"
" int i, j;\n"
// Zero the local storage first
" for(i=0; i<lineCopiesPerWorkItem; i++)\n"
"   for(j=0; j<numElementsPerLine; j++)\n"
"     localBuffer[ (get_local_id( 0 )*lineCopiesPerWorkItem+i)*(numElementsPerLine + dstStride)+j ] = (%s)(%s)0;\n"
// Do this to verify all kernels are done zeroing the local buffer before we try the copy
"    barrier( CLK_LOCAL_MEM_FENCE );\n"
"    event_t event;\n"
"    event = async_work_group_copy_2D2D( (__local %s*)localBuffer, (__global const %s*)(src+lineCopiesPerWorkgroup*get_group_id(0)*(numElementsPerLine + srcStride)), (size_t)numElementsPerLine, (size_t)lineCopiesPerWorkgroup, srcStride, dstStride, 0 );\n"
// Wait for the copy to complete, then verify by manually copying to the dest
"     wait_group_events( 1, &event );\n"
" for(i=0; i<lineCopiesPerWorkItem; i++)\n"
"   for(j=0; j<numElementsPerLine; j++)\n"
"     dst[ (get_global_id( 0 )*lineCopiesPerWorkItem+i)*(numElementsPerLine + dstStride)+j ] = localBuffer[ (get_local_id( 0 )*lineCopiesPerWorkItem+i)*(numElementsPerLine + dstStride)+j ];\n"
"}\n" ;

static const char *async_local_to_global_kernel2D =
"#pragma OPENCL EXTENSION cl_khr_extended_async_copies : enable\n"
"%s\n" // optional pragma string
"__kernel void test_fn( const __global %s *src, __global %s *dst, __local %s *localBuffer, int numElementsPerLine, int lineCopiesPerWorkgroup, int lineCopiesPerWorkItem, int srcStride, int dstStride )\n"
"{\n"
" int i, j;\n"
// Zero the local storage first
" for(i=0; i<lineCopiesPerWorkItem; i++)\n"
"   for(j=0; j<numElementsPerLine; j++)\n"
"     localBuffer[ (get_local_id( 0 )*lineCopiesPerWorkItem+i)*(numElementsPerLine + srcStride)+j ] = (%s)(%s)0;\n"
// Do this to verify all kernels are done zeroing the local buffer before we try the copy
"    barrier( CLK_LOCAL_MEM_FENCE );\n"
" for(i=0; i<lineCopiesPerWorkItem; i++)\n"
"   for(j=0; j<numElementsPerLine; j++)\n"
"     localBuffer[ (get_local_id( 0 )*lineCopiesPerWorkItem+i)*(numElementsPerLine + srcStride)+j ] = src[ (get_global_id( 0 )*lineCopiesPerWorkItem+i)*(numElementsPerLine + srcStride)+j ];\n"
// Do this to verify all kernels are done copying to the local buffer before we try the copy
"    barrier( CLK_LOCAL_MEM_FENCE );\n"
"    event_t event;\n"
"    event = async_work_group_copy_2D2D((__global %s*)(dst+lineCopiesPerWorkgroup*get_group_id(0)*(numElementsPerLine + dstStride)), (__local const %s*)localBuffer, (size_t)numElementsPerLine, (size_t)lineCopiesPerWorkgroup, srcStride, dstStride, 0 );\n"
"    wait_group_events( 1, &event );\n"
"}\n" ;


int test_copy2D(cl_device_id deviceID, cl_context context, cl_command_queue queue, const char *kernelCode,
                ExplicitType vecType, int vecSize, int srcStride, int dstStride, bool localIsDst
                )
{
    int error;
    clProgramWrapper program;
    clKernelWrapper kernel;
    clMemWrapper streams[ 2 ];
    size_t threads[ 1 ], localThreads[ 1 ];
    void *inBuffer, *outBuffer, *outBufferCopy;
    MTdata d;
    char vecNameString[64]; vecNameString[0] = 0;
    if (vecSize == 1)
        sprintf(vecNameString, "%s", get_explicit_type_name(vecType));
    else
        sprintf(vecNameString, "%s%d", get_explicit_type_name(vecType), vecSize);


    size_t elementSize = get_explicit_type_size(vecType)*vecSize;
    log_info("Testing %s with srcStride = %d, dstStride = %d\n", vecNameString, srcStride, dstStride);
    char extensions[2048] = "";
    if( (error = clGetDeviceInfo( deviceID, CL_DEVICE_EXTENSIONS, sizeof( extensions ), extensions,  NULL ) ) )
    {
        vlog_error( "FAILURE: unable to get device info for CL_DEVICE_EXTENSIONS!" );
        return -1;
    }
    else if( strstr( extensions, "cl_khr_extended_async_copies" ) == 0 )
    {
        log_info("Device does not support extended async copies. Skipping test.\n");
        return 0;
    }

    cl_long max_local_mem_size;
    error = clGetDeviceInfo(deviceID, CL_DEVICE_LOCAL_MEM_SIZE, sizeof(max_local_mem_size), &max_local_mem_size, NULL);
    test_error( error, "clGetDeviceInfo for CL_DEVICE_LOCAL_MEM_SIZE failed.");

    cl_long max_global_mem_size;
    error = clGetDeviceInfo(deviceID, CL_DEVICE_GLOBAL_MEM_SIZE, sizeof(max_global_mem_size), &max_global_mem_size, NULL);
    test_error( error, "clGetDeviceInfo for CL_DEVICE_GLOBAL_MEM_SIZE failed.");

    cl_long max_alloc_size;
    error = clGetDeviceInfo(deviceID, CL_DEVICE_MAX_MEM_ALLOC_SIZE, sizeof(max_alloc_size), &max_alloc_size, NULL);
    test_error( error, "clGetDeviceInfo for CL_DEVICE_MAX_MEM_ALLOC_SIZE failed.");

    if (max_alloc_size > max_global_mem_size / 2)
        max_alloc_size = max_global_mem_size / 2;

    unsigned int num_of_compute_devices;
    error = clGetDeviceInfo(deviceID, CL_DEVICE_MAX_COMPUTE_UNITS, sizeof(num_of_compute_devices), &num_of_compute_devices, NULL);
    test_error( error, "clGetDeviceInfo for CL_DEVICE_MAX_COMPUTE_UNITS failed.");

    char programSource[4096]; programSource[0]=0;
    char *programPtr;

    sprintf(programSource, kernelCode,
            vecType == kDouble ? "#pragma OPENCL EXTENSION cl_khr_fp64 : enable" : "",
            vecNameString, vecNameString, vecNameString, vecNameString, get_explicit_type_name(vecType), vecNameString, vecNameString);
    //log_info("program: %s\n", programSource);
    programPtr = programSource;

    error = create_single_kernel_helper( context, &program, &kernel, 1, (const char **)&programPtr, "test_fn" );
    test_error( error, "Unable to create testing kernel" );

    size_t max_workgroup_size;
    error = clGetKernelWorkGroupInfo(kernel, deviceID, CL_KERNEL_WORK_GROUP_SIZE, sizeof(max_workgroup_size), &max_workgroup_size, NULL);
    test_error (error, "clGetKernelWorkGroupInfo failed for CL_KERNEL_WORK_GROUP_SIZE.");

    size_t max_local_workgroup_size[3];
    error = clGetDeviceInfo(deviceID, CL_DEVICE_MAX_WORK_ITEM_SIZES, sizeof(max_local_workgroup_size), max_local_workgroup_size, NULL);
    test_error (error, "clGetDeviceInfo failed for CL_DEVICE_MAX_WORK_ITEM_SIZES");

    // Pick the minimum of the device and the kernel
    if (max_workgroup_size > max_local_workgroup_size[0])
        max_workgroup_size = max_local_workgroup_size[0];

    size_t numElementsPerLine = 10;
    size_t lineCopiesPerWorkItem = 13;
    elementSize = get_explicit_type_size(vecType)* ((vecSize == 3) ? 4 : vecSize);
    size_t localStorageSpacePerWorkitem = lineCopiesPerWorkItem*elementSize*(numElementsPerLine + (localIsDst ? dstStride : srcStride));
    size_t maxLocalWorkgroupSize = (((int)max_local_mem_size/2)/localStorageSpacePerWorkitem);

    // Calculation can return 0 on embedded devices due to 1KB local mem limit
    if(maxLocalWorkgroupSize == 0)
    {
        maxLocalWorkgroupSize = 1;
    }

    size_t localWorkgroupSize = maxLocalWorkgroupSize;
    if (maxLocalWorkgroupSize > max_workgroup_size)
        localWorkgroupSize = max_workgroup_size;

    size_t maxTotalLinesIn = (max_alloc_size / elementSize + srcStride) / (numElementsPerLine + srcStride);
    size_t maxTotalLinesOut = (max_alloc_size / elementSize + dstStride) / (numElementsPerLine + dstStride);
    size_t maxTotalLines = std::min(maxTotalLinesIn, maxTotalLinesOut);
    size_t maxLocalWorkgroups = maxTotalLines / (localWorkgroupSize * lineCopiesPerWorkItem);

    size_t localBufferSize = localWorkgroupSize*localStorageSpacePerWorkitem - (localIsDst ? dstStride : srcStride);
    size_t numberOfLocalWorkgroups = std::min(1111, (int) maxLocalWorkgroups);
    size_t totalLines = numberOfLocalWorkgroups*localWorkgroupSize*lineCopiesPerWorkItem;
    size_t inBufferSize = elementSize*(totalLines*numElementsPerLine + (totalLines - 1)*srcStride);
    size_t outBufferSize = elementSize*(totalLines*numElementsPerLine + (totalLines - 1)*dstStride);
    size_t globalWorkgroupSize = numberOfLocalWorkgroups*localWorkgroupSize;

    inBuffer = (void*)malloc(inBufferSize);
    outBuffer = (void*)malloc(outBufferSize);
    outBufferCopy = (void*)malloc(outBufferSize);

    cl_int lineCopiesPerWorkItemInt, numElementsPerLineInt, lineCopiesPerWorkgroup;
    lineCopiesPerWorkItemInt = (int)lineCopiesPerWorkItem;
    numElementsPerLineInt = (int) numElementsPerLine;
    lineCopiesPerWorkgroup = (int)(lineCopiesPerWorkItem*localWorkgroupSize);

    log_info("Global: %d, local %d, local buffer %db, global in buffer %db, global out buffer %db, each work group will copy %d lines and each work item item will copy %d lines.\n",
             (int) globalWorkgroupSize, (int)localWorkgroupSize, (int)localBufferSize, (int)inBufferSize, (int)outBufferSize, lineCopiesPerWorkgroup, lineCopiesPerWorkItemInt);

    threads[0] = globalWorkgroupSize;
    localThreads[0] = localWorkgroupSize;

    d = init_genrand( gRandomSeed );
    generate_random_data( vecType, inBufferSize/get_explicit_type_size(vecType), d, inBuffer );
    generate_random_data( vecType, outBufferSize/get_explicit_type_size(vecType), d, outBuffer );
    free_mtdata(d); d = NULL;
    memcpy(outBufferCopy, outBuffer, outBufferSize);

    streams[ 0 ] = clCreateBuffer( context, CL_MEM_COPY_HOST_PTR, inBufferSize, inBuffer, &error );
    test_error( error, "Unable to create input buffer" );
    streams[ 1 ] = clCreateBuffer( context, CL_MEM_COPY_HOST_PTR, outBufferSize, outBuffer, &error );
    test_error( error, "Unable to create output buffer" );

    error = clSetKernelArg( kernel, 0, sizeof( streams[ 0 ] ), &streams[ 0 ] );
    test_error( error, "Unable to set kernel argument" );
    error = clSetKernelArg( kernel, 1, sizeof( streams[ 1 ] ), &streams[ 1 ] );
    test_error( error, "Unable to set kernel argument" );
    error = clSetKernelArg( kernel, 2, localBufferSize, NULL );
    test_error( error, "Unable to set kernel argument" );
    error = clSetKernelArg( kernel, 3, sizeof(numElementsPerLineInt), &numElementsPerLineInt );
    test_error( error, "Unable to set kernel argument" );
    error = clSetKernelArg( kernel, 4, sizeof(lineCopiesPerWorkgroup), &lineCopiesPerWorkgroup );
    test_error( error, "Unable to set kernel argument" );
    error = clSetKernelArg( kernel, 5, sizeof(lineCopiesPerWorkItemInt), &lineCopiesPerWorkItemInt );
    test_error( error, "Unable to set kernel argument" );
    error = clSetKernelArg( kernel, 6, sizeof(srcStride), &srcStride );
    test_error( error, "Unable to set kernel argument" );
    error = clSetKernelArg( kernel, 7, sizeof(dstStride), &dstStride );
    test_error( error, "Unable to set kernel argument" );

    // Enqueue
    error = clEnqueueNDRangeKernel( queue, kernel, 1, NULL, threads, localThreads, 0, NULL, NULL );
    test_error( error, "Unable to queue kernel" );

    // Read
    error = clEnqueueReadBuffer( queue, streams[ 1 ], CL_TRUE, 0, outBufferSize, outBuffer, 0, NULL, NULL );
    test_error( error, "Unable to read results" );

    // Verify
    int failuresPrinted = 0;
    // Verify
    size_t typeSize = get_explicit_type_size(vecType)* vecSize;
    for(int i=0; i<(int)globalWorkgroupSize*lineCopiesPerWorkItem*elementSize; i+=elementSize)
    {
        for(int j=0; j<(int)numElementsPerLine*elementSize; j+=elementSize)
        {
            int inIdx = i*(numElementsPerLine+ srcStride)+j;
            int outIdx = i*(numElementsPerLine+  dstStride)+j;
            if (memcmp( ((char *)inBuffer)+inIdx, ((char *)outBuffer)+outIdx, typeSize) != 0 )
            {
                unsigned char * inchar = (unsigned char*)inBuffer + inIdx;
                unsigned char * outchar = (unsigned char*)outBuffer + outIdx;
                char values[4096];
                values[0] = 0;

                if ( failuresPrinted == 0 ) {
                    // Print first failure message
                    log_error( "ERROR: Results of copy did not validate!\n" );
                }
                sprintf(values + strlen( values), "%d -> [", inIdx);
                for (int k=0; k<(int)elementSize; k++)
                    sprintf(values + strlen( values), "%2x ", inchar[k]);
                sprintf(values + strlen(values), "] != [");
                for (int k=0; k<(int)elementSize; k++)
                    sprintf(values + strlen( values), "%2x ", outchar[k]);
                sprintf(values + strlen(values), "]");
                log_error("%s\n", values);
                failuresPrinted++;
            }

            if (failuresPrinted > 5) {
                log_error("Not printing further failures...\n");
                return -1;
            }
        }
        if (i < (int)(globalWorkgroupSize*lineCopiesPerWorkItem - 1)*elementSize)
        {
            int outIdx = i*(numElementsPerLine+ dstStride) + numElementsPerLine*elementSize;
            if (memcmp( ((char *)outBuffer)+outIdx, ((char *)outBufferCopy)+outIdx, dstStride*elementSize) != 0 )
            {
                if ( failuresPrinted == 0 ) {
                    // Print first failure message
                    log_error( "ERROR: Results of copy did not validate!\n" );
                }
                log_error("2D copy corrupted data in output buffer in the stride offset of line %d\n", i);
                failuresPrinted++;
            }
            if (failuresPrinted > 5) {
                log_error("Not printing further failures...\n");
                return -1;
            }
        }
    }

    free(inBuffer);
    free(outBuffer);
    free(outBufferCopy);

    return failuresPrinted ? -1 : 0;
}

int test_copy2D_all_types(cl_device_id deviceID, cl_context context, cl_command_queue queue, const char *kernelCode, bool localIsDst) {
    ExplicitType vecType[] = { kChar, kUChar, kShort, kUShort, kInt, kUInt, kLong, kULong, kFloat, kDouble, kNumExplicitTypes };
    unsigned int vecSizes[] = { 1, 2, 3, 4, 8, 16, 0 };
    unsigned int smallTypesStrideSizes[] = { 0, 10, 100 };
    unsigned int size, typeIndex, srcStride, dstStride;

    int errors = 0;

    for( typeIndex = 0; vecType[ typeIndex ] != kNumExplicitTypes; typeIndex++ )
    {
        if( vecType[ typeIndex ] == kDouble && !is_extension_available( deviceID, "cl_khr_fp64" ) )
            continue;

        if (( vecType[ typeIndex ] == kLong || vecType[ typeIndex ] == kULong ) && !gHasLong )
            continue;

        for( size = 0; vecSizes[ size ] != 0; size++ )
        {
            if( get_explicit_type_size(vecType[typeIndex])*vecSizes[ size ] <= 2 ) // small type
            {
                for( srcStride = 0; srcStride < sizeof(smallTypesStrideSizes)/sizeof(smallTypesStrideSizes[0]); srcStride++ )
                {
                    for( dstStride = 0; dstStride < sizeof(smallTypesStrideSizes)/sizeof(smallTypesStrideSizes[0]); dstStride++ )
                    {
                        if (test_copy2D( deviceID, context, queue, kernelCode, vecType[typeIndex],vecSizes[size], smallTypesStrideSizes[srcStride], smallTypesStrideSizes[dstStride], localIsDst )) {
                            errors++;
                        }
                    }
                }
            }
            // not a small type, check only zero stride
            else if (test_copy2D( deviceID, context, queue, kernelCode, vecType[typeIndex],vecSizes[size], 0, 0, localIsDst ))
            {
                errors++;
            }
        }
    }
    if (errors)
        return -1;
    return 0;
}




int test_async_copy_global_to_local2D(cl_device_id deviceID, cl_context context, cl_command_queue queue, int num_elements)
{
    return test_copy2D_all_types( deviceID, context, queue, async_global_to_local_kernel2D, true );
}

int test_async_copy_local_to_global2D(cl_device_id deviceID, cl_context context, cl_command_queue queue, int num_elements)
{
    return test_copy2D_all_types( deviceID, context, queue, async_local_to_global_kernel2D, false );
}