agebullhu / CudaSharper

CUDA-accelerated functions that are callable in C#.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

CudaSharper

CUDA-accelerated functions that are callable in C#.

Introduction

CudaSharper is not intended to write CUDA in C#, but rather a library that allows one to easily use CUDA-accelerated functions without having to directly interact with the device. This library enables one to use CUDA-acceleration without knowing anything about programming in CUDA. In order to use CudaSharper, there are two components that your project will need:

CudaSharper - a wrapper for CUDA-accelerated functions. This file acts as a wrapper for CudaSharperLibrary.dll, which is required for these functions to run. CudaSharper can be a .dll that can be referenced in your C# projects, or it can be copy and pasted.

CudaSharperLibrary.dll - the actual CUDA C code compiled as a C++/CLI DLL assembly; however, it is unmanaged and therefore requires this wrapper to be used in C# projects. This must be compiled as a C++/CLI DLL assembly to be used in your project; however, because it is unmanaged, it cannot be referenced. The DLL needs to be in one of the PATH that Windows searches in. Calling CudaSettings.Load() will automically add AppDomain.CurrentDomain.BaseDirectory to the executable's PATH environment variables, so you can put CudaSharperLibrary.dll in the same directory for convenience.

Installation

You will need the two components mentioned above, CudaSharper and CudaSharperLibrary.dll.

CudaSharper - this be copied and pasted as Cuda.cs, or it can be compiled into a DLL Assembly which can be referenced in your projects. SplitArrays uses native tuples, which requires C# 7 (available in VS2017) and System.ValueTuple v4.4.0 (available on NuGet). I wrote (and compiled for myself) these files using Visual Studio 2017 version 15.1.

CudaSharperLibrary.dll - this must be compiled into a C++/CLI DLL Assembly. As mentioned above, it must be in one of the folders available in the PATH environment variable. CudaSettings.Load() will add AppDomain.CurrentDomain.BaseDirectory of the executable to the program's PATH environment variable. In order to compile the .cu and .h files into a C++/CLI assembly, you must have:

The currently latest version of Visual Studio for the CUDA Toolkit is Visual Studio 2015. The version I used is Visual Studio 2015 Community Version 14.0.25431.01. To compile the DLL correctly, you must configure the properties of the project. The only setting that needs to be changed is to set the Common Runtime Language Support to Common Language Support Runtime (/clr) (Pure MSIL and Safe MSIL have not been tested).

Current Libraries

  1. cuArray - for manipulating arrays. Examples: splitting and merging arrays, or adding and subtracting arrays.
  2. CUDA Rand - implementation of cuRAND for use in C#. Examples: standard normal distributions, uniform distributions, and Poisson distributions.
  3. cuStats - statistical functions for large data sets. Examples: sample standard deviation.

Performance

Performance is very good, as far as I can tell. These kernels were written and tested on a GTX 1050 Ti. Performance was profiled by NVIDIA Visual Profiler. CUDA is best used for large amounts of small data (e.g., tens of thousands or millions of ints) and simple computational operations. For example, if you just need to generate 10 random ints, then just use System.Random.

These kernels are written in such a way that bigger GPUs should be able to make use of more blocks and threads. So, running these kernels on a 1080 Ti should be much faster than on the GTX 1050 Ti I am using.

When generating 100,000 random numbers using a GTX 1050 Ti, these are the results I get (after the methods have be JIT'd):

Executing CUDA kernels on a GeForce GTX 1050 Ti
GenerateUniformDistribution took 3 ms.
GenerateUniformDistributionDP took 2 ms.
GenerateNormalDistribution took 2 ms.
GenerateNormalDistributionDP took 4 ms.
GenerateLogNormalDistribution took 2 ms.
GenerateNormalDistributionDP took 3 ms.
GeneratePoissonDistribution took 3 ms.

The code used to get these results are in PerformanceMetrics.cs.

When to use CPU vs GPU

The CUDA programming model allows easy scaling of performance. However, due to the high latency of the global memory (e.g., GDDR5), the GPU is designed to have dozens of active threads per SM at any time to combat the high latency. The GPU has to be swarmed with threads to ensure the cores are being feed at all times. In other words, smaller work loads (e.g., generating 20 random numbers) will be faster on the CPU than on the GPU. The GPU performs best in large work loads (e.g. generating 50,000 random numbers).

Another thing to consider is that memory must be transferred from the CPU to the GPU and vice versa. Depending on the system, this can be a bottleneck. It is recommended that CPU-to-GPU and GPU-to-CPU tranfers be minimized by minimzing the amount of kernel calls. For example, if you have a matrix of 100 rows and 100 columns and you have to fill it with random numbers, it would be more efficient to generate 10,000 random numbers once and then distribute them on the host (i.e., with the CPU), rather than generating 100 numbers with 100 kernel calls.

CudaSettings

CudaSettings.Load(): This function is meant to set the directory of the executeable. This is for loading CudaSharperLibrary.dll in CudaSharper.

Current Functions

Construction of CudaSharper classes

You have to specify the ID of the CUDA-enabled device to use when creating an object. The ID is simply an int, and starts at 0. You can also call GetCudaDeviceName(int device_id) to get the name of the CUDA device.

Cuda

  1. SplitArray: Takes one array, and returns a tuple of each half. Supports int, float, long, double.
  2. AddArrays: Takes two arrays, adds them together, and returns the result. Supports int, float, long, double.
  3. MergeArrays: Takes two arrays, and returns a combined array. Supports int, float, long, double.

CuRand

Allows generating random numbers with the cuRAND library. These should be used for situations that require a large amount of random numbers; for example, on a GTX 1050 Ti, curand_uniform can generate 50,000 random numbers in about 10-13 milliseconds. These are the cuRAND distributions (you can view the entire list here):

cuRAND Distribution CudaSharper Method Notes
curand_uniform GenerateUniformDistribution Uses XORWOW; uses single-precision/FP32.
curand_normal GenerateNormalDistribution Uses XORWOW; uses single-precision/FP32.
curand_log_normal GenerateLogNormalDistribution Uses XORWOW; uses single-precision/FP32.
curand_poisson GeneratePoissonDistribution Not finished; does not preprocess on host.
curand_uniform_double GenerateUniformDistributionDP Uses XORWOW; uses double-precision/FP64.
curand_normal_double GenerateNormalDistributionDP Uses XORWOW; uses double-precision/FP64.
curand_log_normal_double GenerateLogNormalDistributionDP Uses XORWOW; uses double-precision/FP64.

The functions that generate double (e.g., curand_normal2) and quadruple (e.g., curand_normal4) tuples will be implemented seperately.

Statistics

Functions/Formulas CudaSharper Method
Sample Standard Deviation SampleStandardDeviation
Standard Deviation StandardDeviation
Variance Variance
Sample Variance SampleVariance
Sample Covariance SampleCovariance
Covariance Covariance
Covariance Matrix CovarianceMatrix
Pearson Correlation Correlation
Pearson Correlation Matrix CorrelationMatrix
Autocorrelation Autocorrelation
Value-at-Risk VaR

Example

// Load the DLL. It only has to be called once.
CudaSettings.Load();

// We'll use the first CUDA-enabled GPU (this system has a GTX 1070 [which is 0] and a GTX 1050 Ti [which is 1]).
using(var cudaObject = new CuRand(new CudaDevice(0, 100_000))){
    // Generate 100,000 random numbers using a uniform distribution. The return value is IEnumerable<float>.
    var uniform_rand = cudaObject.GenerateUniformDistribution(100_000);
}

Reference

Hardware and Software used

  • For writting and compiling CudaSharperLibrary.dll:
    • Visual Studio 2015 Community Version 14.0.25431.01
    • CUDA Toolkit 8.0
    • NVIDIA drivers 385.28
    • Common Runtime Language Support set to Common Language Support Runtime (/clr)
    • Compiled targeting x64
  • For writting C#:
    • Visual Studio 2017 Version 15.1
    • .NET Framework 4.0
    • Compiled targeting x64
  • System:
    • Windows 10
    • i5-4460, 16 GB RAM
    • GTX 1070
    • GTX 1050 Ti

Changelog

10/20/2017 - added persistent device pointers, i.e. cuda_device_ptr and cuda_device. These allow classes (like cuda_rand) to allocate once, rather than allocating each function call. This memory is automatically freed upon the end of the object's lifecycle.

10/14/2017 - released Rich. Each function now returns a cudaError_t, which can help with determining CUDA failures. In the C# wrapper, each method returns ICudaResult, which contains the error code and the result.

09/27/2017 - released Jay. Mostly performance improvements and naming improvements.

09/22/2017 - added cuStats. Released Mike.

09/19/2017 - further improved performance of the cuRAND functions.

08/18/2017 - greatly improved the performance of the cuRAND functions.

08/17/2017 - added support for float, long, and double to SplitArray; added MergeArrays.

About

CUDA-accelerated functions that are callable in C#.

License:GNU General Public License v3.0


Languages

Language:C# 47.1%Language:Cuda 33.3%Language:C++ 15.7%Language:C 3.9%