architecture. It also contains requirements for memory ordering and optional shared virtual memory between the host and devices.
In a typical scenario, we might observe an OpenCL implementation executing on a platform consisting of a host x86 CPU using a graphics processing unit (GPU) device as an accelerator. The host sets up a kernel for the GPU to run and sends a command to the GPU to execute the kernel with some specified degree of parallelism.
This is the execution model. The memory for the data used by the kernel is allocated by the programmer to specific parts of an abstract memory hierarchy specified by the memory model. The runtime and driver will map these abstract memory regions to the physical hierarchy. Finally, the GPU creates hardware threads to execute the kernel, and maps them to its hardware units. This is done using the programming model. Throughout this chapter, these ideas are discussed in further detail.
This chapter begins by introducing the OpenCL models, including the OpenCL API related to each model. Once the OpenCL host API has been described, it is demonstrated using a vector addition program. The full listing of the vector addition
3.2 The OpenCL platform model 43
program is given at the end of the chapter inSection 3.6. The same vector addition program is then used to illustrate the OpenCL C++ API, and a comparison of an OpenCL program with a CUDA program.
3.2 THE OpenCL PLATFORM MODEL
An OpenCL platform consists of a host connected to one or more OpenCL devices.
The platform model defines the roles of the host and the devices, and provides an abstract hardware model for devices. A device is divided into one or morecompute units, which are further divided into one or moreprocessing elements. A diagram of these concepts is provided inFigure 3.1.
The platform model is key to application development for portability between OpenCL-capable systems. Even within a single capable system, there could be a number of different OpenCL platforms which could be targeted by any given application. The platform model’s API allows an OpenCL application to adapt and choose the desired platform and compute device for executing its computation.
In the API, a platform can be thought of as a common interface a vendor-specific OpenCL runtime. The devices that a platform can target are thus limited to those with which a vendor knows how to interact. For example, if company A’s platform is chosen, it likely will not be able to communicate with company B’s GPU. However, platforms are not necessarily vendor exclusive. For example, implementations from AMD and Intel should be able to create platforms that target each other’s x86 CPUs as devices.
FIGURE 3.1
An OpenCL platform with multiple compute devices. Each compute device contains one or more compute units. A compute unit is composed of one or more processing elements (PEs). A system could have multiple platforms present at the same time. For example, a system could have an AMD platform and an Intel platform present at the same time.
The platform model also presents an abstract device architecture that program- mers target when writing OpenCL C code. Vendors map this abstract architecture to the physical hardware. The platform model defines a device as a group of multiple compute units, where each compute unit is functionally independent. Compute units are further divided into processing elements.Figure 3.1illustrates this hierarchical model. As an example, the AMD Radeon R9 290X graphics card (device) comprises 44 vector processors (compute units). Each compute unit has four 16-lane SIMD engines, for a total of 64 lanes (processing elements). Each SIMD lane on the Radeon R9 290X executes a scalar instruction. This allows the GPU device to execute a total of 44×16×4=2816 instructions at a time.
3.2.1 PLATFORMS AND DEVICES
The API callclGetPlatformIDs()is used to discover the set of available OpenCL platforms for a given system. The most robust code will callclGetPlatformIDs()
twice when querying the system for OpenCL platforms. The first call toclGetPlat-
formIDs()passes an unsigned integer pointer as thenum_platformsargument and
NULLfor the platforms argument. The pointer is populated with the available number of platforms. The programmer can then allocate space (pointed to byplatforms) to hold the platform objects (of type cl_platform_id). For the second call to
clGetPlatformIDs(), theplatformspointer is passed to the implementation with enough space allocated for the desired number (num_entries) of platforms. After platforms have been discovered, theclGetPlatformInfo()API call can be used to determine which implementation (vendor) the platform was defined by. This API call, and all further API functions discussed in this chapter, are illustrated in the vector addition source code listing inSection 3.6.
cl_int
clGetPlatformIDs(
cl_uint num_entries, cl_platform_id *platforms, cl_uint *num_platforms)
Once a platform has been selected, the next step is to query the devices available to that platform. The API call to do this isclGetDeviceIDs(), and the procedure for dis- covering devices is similar toclGetPlatformIDs(). The call toclGetDeviceIDs()
takes the additional arguments of a platform and a device type, but otherwise the same three-step process occurs: discovery of the quantity of devices, allocation, and retrieval of the desired number of devices. The device_type argument can be used to limit the devices to GPUs only (CL_DEVICE_TYPE_GPU), CPUs only (CL_DEVICE_TYPE_CPU), all devices (CL_DEVICE_TYPE_ALL), as well as other options.
The same option should be used for both calls to clGetDeviceIDs(). As with platforms, theclGetDeviceInfo()API call is used to retrieve information such as name, type, and vendor from each device.
3.3 The OpenCL execution model 45
cl_int
clGetDeviceIDs(
cl_platform_id platform, cl_device_type device_type, cl_uint num_entries, cl_device_id *devices, cl_uint *num_devices)
The CLInfo program in the AMD accelerated parallel processing (APP) software development kit (SDK) usesclGetPlatformInfo()andclGetDeviceInfo()to print detailed information about the OpenCL-supported platforms and devices in a system.
Hardware details such as memory sizes and bus widths are available using these commands, and the rest of the properties should become clear after completion of this chapter. A snippet of the output from CLInfo is shown inFigure 3.2.
3.3 THE OpenCL EXECUTION MODEL
The OpenCL platform model allows us to build a topology of a system with a coordinating host processor, and one or more devices that will be targeted to execute our OpenCL kernels. In order for the host to request that a kernel be executed on a device, acontextmust be configured that enables the host to pass commands and data to the device.
3.3.1 CONTEXTS
In OpenCL, a context is an abstract environment within which coordination and memory management for kernel execution is valid and well defined. A context coordinates the mechanisms for host-device interaction, manages the memory objects available to the devices, and keeps track of the programs and kernels that are created for each device. The API function to create a context isclCreateContext().
cl_context clCreateContext (
const cl_context_properties *properties, cl_uint num_devices,
const cl_device_id *devices, void (CL_CALLBACK *pfn_notify)(
const char *errinfo, const void *private_info, size_t cb,
void *user_data), void *user_data, cl_int *errcode_ret)
FIGURE 3.2
Some of the Output from the CLInfo program showing the characteristics of an OpenCL platform and devices. We see that the AMD platform has two devices (a CPU and a GPU).
The output shown here can be queried using functions from the platform API.
The propertiesargument is used to restrict the scope of the context. It may provide a specific platform, enable graphics interoperability, or enable other param- eters in the future. Limiting the scope of a context to a given platform allows the programmer to provide contexts for multiple platforms and fully utilize a system
3.3 The OpenCL execution model 47
comprising resources from a mixture of vendors. Next, the devices that the pro- grammer wants to use with the context must be supplied. A user callback can also be provided when a programmer is creating a context, and can be used to report additional error information that might be generated throughout its lifetime.
OpenCL also provides a different API call for creating a context that alleviates the need to build a list of devices. The call clCreateContextFromType() allows a programmer to create a context that automatically includes all devices of the specified type (e.g. CPUs, GPUs, and all devices). After creation of a context, the functionclGetContextInfo()can be used to query information such as the number of devices present and the device objects. In OpenCL, the process of discovering platforms and devices and setting up a context can be tedious. However, after the code to perform these steps has been written, it can be reused for almost any project.
3.3.2 COMMAND-QUEUES
The execution model specifies that devices perform tasks based oncommandswhich are sent from the host to the device. Actions specified by commands include executing kernels, performing data transfers, and performing synchronization. It is also possible for a device to send certain commands to itself, which is discussed later in the chapter.
Acommand-queueis the communication mechanism that the host uses to request action by a device. Once the host has decided which devices to work with and a context has been created, one command-queue needs to be created per device. Each command-queue is associated with only one device—this is required because the host needs to be able to submit commands to a specific device when multiple devices are present in the context. Whenever the host needs an action to be performed by a device, it will submit commands to the proper command-queue. The API call
clCreateCommandQueueWithProperties()is used to create a command-queue and associate it with a device.
cl_command_queue
clCreateCommandQueueWithProperties(
cl_context context, cl_device_id device,
cl_command_queue_properties properties, cl_int* errcode_ret)
Thepropertiesparameter ofclCreateCommandQueueWithProperties()is a bit field that is used to enable profiling of commands (CL_QUEUE_PROFILING_ENABLE) and/or to allow out-of-order execution of commands (CL_QUEUE_OUT_OF_ORDER_
EXEC_MODE_ENABLE). Both are discussed inChapter 5.
For in-order command-queues (the default), commands are pulled from the queue in the order they are received. Out-of-order command-queues allow the OpenCL implementation to search for commands that can be rearranged to execute more efficiently. If out-of-order command-queues are used, it is up to the user to specify dependencies that enforce a correct execution order.
Any API call that submits a command to a command-queue will begin with clEnqueue and require a command-queue as a parameter. For example, the
clEnqueueReadBuffer() call requests that the device send data to the host, and
clEnqueueNDRangeKernel()requests that a kernel is executed on the device. These calls will be discussed in detail later in this chapter.
In addition to API calls that submit commands to command-queues, OpenCL includes barrier operations that can be used to synchronize execution of command- queues. The API calls clFlush() and clFinish() are barrier operations for a command-queue. TheclFinish()call blocks execution of the host thread until all of the commands in a command-queue have completed execution; it’s functionality is synonymous with a synchronization barrier. TheclFlush()call blocks execution until all of the commands in a command-queue have been removed from the queue.
This means that the commands will definitely be submitted to the device, but will not necessarily have completed execution. Each API call requires only the desired command-queue as an argument.
cl_int clFlush(cl_command_queue command_queue);
cl_int clFinish(cl_command_queue command_queue);
3.3.3 EVENTS
In the OpenCL API, objects calledeventsare used to specify dependencies between commands. As we discuss the variousclEnqueueAPI calls, you will notice that all of them have three parameters in common: a pointer to a list of events that specify dependencies for the current command, the number of events in the wait list, and a pointer to an event that will represent the execution of the current command. The returned event can in turn be used to specify a dependency for future events. The array of events used to specify dependencies for a command is referred to as await list. Specifying dependencies with events is detailed inChapter 5.
In addition to providing dependencies, events enable the execution status of a command to be queried at any time. As the event makes its way through the execution process, its status is updated by the implementation. The command will have one of six possible states:
• Queued: The command has been placed into a command-queue.
• Submitted: The command has been removed from the command-queue and has been submitted for execution on the device.
• Ready: The command is ready for execution on the device.
• Running: Execution of the command has started on the device.
• Ended: Execution of the command has finished on the device.
• Complete: The command and all of its child commands have finished.
3.3 The OpenCL execution model 49
The concept of child commands is related to device-side enqueuing, and is discussed in the next section. Successful completion is indicated when the event status associated with a command is set toCL_COMPLETE. Unsuccessful completion results in abnormal termination of the command, which is indicated by setting the event status to a negative value. In this case, the command-queue associated with the abnormally terminated command and all other command-queues in the same context may no longer be available. Querying an event’s status is done using the API call
clGetEventInfo().
In addition to supplying dependencies between commands as they are enqueued, the API also includes the functionclWaitForEvents(), which causes the host to wait for all events specified in the wait list to complete execution.
cl_int
clWaitForEvents ( cl_uint num_events,
const cl_event *event_list)
3.3.4 DEVICE-SIDE ENQUEUING
Until now, we have described the execution model in terms of a master-worker paradigm where the host (master) sends commands to the device (worker). This execution model provides a simple paradigm for coordinating execution between the host and the device. However, in many cases the amount of work that has to be dispatched cannot be determined statically—especially in algorithms where each stage is dependent on the previous one. For example, in a combinatorial optimization application, the size of the search region may define the number of work-groups required. However the size of the region may only be known from the previous iteration. In previous versions of OpenCL, this situation would require communication from the device to the host in order to appropriately set up the dimensions of the next kernel. To remove this requirement and potentially improve performance, OpenCL 2.0 provides a new feature in the execution model known as device-side enqueuing.
A kernel executing on a device now has the ability to enqueue another kernel into a device-side command-queue (shown inFigure 3.5). In this scenario, the kernel currently executing on a device is referred to as the parent kernel, and the kernel that is enqueued is known as the child kernel. Parent and child kernels execute asynchronously, although a parent kernel is not registered as complete until all its child kernels have completed. We can check that a parent kernel has completed execution when its event object is set toCL_COMPLETE. The device-side command- queue is an out-of-order command-queue, and follows the same behavior as the out-of-order command-queues exposed to the host. Commands enqueued to a device- side command-queue generate and use events to enforce dependencies just as the command-queue on the host. These events, however, are visible only to the parent kernel running on the device. Device-side enqueuing is discussed in more detail in Chapter 5.
3.4 KERNELS AND THE OpenCL PROGRAMMING MODEL
The execution model API enables an application to manage the execution of OpenCL commands. The OpenCL commands describe the movement of data and the execution of kernels that process this data to perform some meaningful task. OpenCL kernels are the parts of an OpenCL application that actually execute on a device. Like many CPU concurrency models, an OpenCL kernel is syntactically similar to a standard C function; the key differences are a set of additional keywords and the concurrency model that OpenCL kernels implement. When developing concurrent programs for a CPU using operating system threading APIs or OpenMP, for example, the programmer considers the physical resources available (e.g. CPU cores) and the overhead of creating and switching between threads when their number substantially exceeds the resource availability. With OpenCL, the goal is often to represent parallelism programmatically at the finest granularity possible. The generalization of the OpenCL interface and the low-level kernel language allows efficient mapping to a wide range of hardware. The following discussion presents three versions of a function that performs an element-wise vector addition: a serial C implementation, a threaded C implementation, and an OpenCL C implementation. The code for a serial C implementation of the vector addition is shown inListing 3.1and executes a loop with as many iterations as there are elements to compute. Each loop iteration adds the corresponding locations in the input arrays together and stores the result into the output array. A diagram of the vector addition algorithm is shown inFigure 3.3.
1 / / P e r f o r m an e l e m e n t–w i s e a d d i t i o n o f A and B and s t o r e i n C . 2 / / T h e r e a r e N e l e m e n t s p e r a r r a y .
3 v o i d v e c a d d (i n t ∗C , i n t∗ A , i n t ∗B , i n t N)
4 {
5 f o r(i n t i = 0 ; i < N ; ++ i )
6 {
7 C [ i ] = A[ i ] + B [ i ] ;
8 }
9 }
LISTING 3.1
Serial vector addition.
FIGURE 3.3
Vector addition algorithm showing how each element can be added independently.
3.4 Kernels and the OpenCL programming model 51
For a simple multicore device, we could either use a low-level coarse-grained threading API, such as Win32 or POSIX threads, or a data-parallel model such as OpenMP. Writing a coarse-grained multithreaded version of the same function would require dividing the work (i.e. loop iterations) between the threads. Because there may be a large number of loop iterations and the work per iteration is small, we would need to chunk the loop iterations into a larger granularity, a technique called strip mining [1]. The code for the multithreaded version may be as inListing 3.2.
1 / / P e r f o r m an e l e m e n t–w i s e a d d i t i o n o f A and B and s t o r e i n C . 2 / / T h e r e a r e N e l e m e n t s p e r a r r a y and NP CPU c o r e s .
3 v o i d v e c a d d (i n t ∗C , i n t∗ A , i n t ∗B , i n t N , i n t NP , i n t t i d )
4 {
5 i n t e p t = N / NP ; / / e l e m e n t s p e r t h r e a d 6 f o r(i n t i = t i d∗e p t ; i < ( t i d + 1 )∗e p t ; ++ i )
7 {
8 C [ i ] = A[ i ] + B [ i ] ;
9 }
10
11 }
LISTING 3.2
Vector addition chunked for coarse-grained parallelism (e.g., POSIX threads on a CPU).
The input vector is partitioned among the available cores.
The unit of concurrent execution in OpenCL C is awork-item. Each work-item executes the kernel function body. Instead of manually strip mining the loop, we will map a single iteration of the loop to a work-item. We tell the OpenCL runtime to generate as many work-items as elements in the input and output arrays and allow the runtime to map those work-items to the underlying hardware, and hence CPU or GPU cores, in whatever way it deems appropriate. Conceptually, this is very similar to the parallelism inherent in a functional “map” operation (cf., mapReduce) or a data-parallel for loop in OpenMP. When an OpenCL device begins executing a kernel, it provides intrinsic functions that allow a work-item to identify itself. In the following code, the call toget_global_id(0)allows the programmer to make use of the position of the current work-item to access a unique element in the array. The parameter “0” to theget_global_id()function assumes that we have specified a one-dimensional configuration of work-items, and therefore only need its ID in the first dimension.
1 / / P e r f o r m an e l e m e n t–w i s e a d d i t i o n o f A and B and s t o r e i n C 2 / / N work–i t e m s w i l l be c r e a t e d t o e x e c u t e t h i s k e r n e l . 3 _ _ k e r n e l
4 v o i d v e c a d d ( _ _ g l o b a l i n t ∗C , _ _ g l o b a l i n t∗ A , _ _ g l o b a l i n t ∗B )
5 {
6 i n t t i d = g e t _ g l o b a l _ i d ( 0 ) ; / / OpenCL i n t r i n s i c f u n c t i o n 7 C [ t i d ] = A[ t i d ] + B [ t i d ] ;
8 }
LISTING 3.3
OpenCL vector addition kernel.