Patent Application
20160117152
A portion of the disclosure of this patent document contains material that is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent disclosure, as it appears in the Patent and Trademark Office patent files or records, but otherwise reserves all copyright rights whatsoever.
The present invention relates generally to a command buffer between a CPU and a GPU and more specifically a command buffer operated by a command processor to coordinate instructions to efficiently execute on a system including a CPU and GPU.
Current processing systems have multiple processing cores to provide parallel processing of computational tasks, which increase the speed of completing such tasks. For example specialized processing chips such as graphic processing units (GPU) have been employed to perform complex operations such as rendering graphics. A GPU is understood as a specialized processing circuit designed to rapidly manipulate and alter memory to accelerate the creation of images in a frame buffer intended for output to a display. GPUs may include hundreds if not thousands of processing cores since graphic processing may be massively parallelized to speed rendering of graphics in real-time. GPUs perform various graphic processing functions by performing calculations related to 3D graphics. These include accelerating memory-intensive work such as texture mapping and rendering polygons, performing geometric calculations such as the rotation and translation of vertices into different coordinate systems. GPUs may also support programmable shader programs, which can manipulate vertices and textures, oversampling and interpolation techniques to reduce aliasing, and very high-precision color spaces.
Most graphics systems are built on top of an application program interface (API), which provides an abstracted way of running GPU programs independent of a particular hardware and operating system. APIs do not provide, however, an efficient method for binding data between the CPU and GPU, or a management system for managing GPU programs. There is also variance to the degree of which an API might handle hazards and state information, that is, situations where one operation must wait until the completion of another operation.
GPUs typically operate by performing computational tasks on a series of commands placed in a command queue. An API provides a method of indirect access to filling the command queue. A command thus might consist of binding a particular resource (an image or a memory buffer) to specific internal bind point, binding a shader program for execution, or submitting a set of triangles for rasterization.
A GPU processes a command queue serially, meaning that the commands are issued in the order they are placed in the command queue. A GPU processes these commands asynchronously from the CPU, and all synchronization must be handled by the API or the application itself. Because the GPU often accepts data from CPU, the CPU must avoid touching the memory which is in use by the GPU. This condition may be referred to as a CPU to GPU hazard. Additionally, the GPU itself is intrinsically parallel, and may execute certain commands in parallel without waiting for one operation to be complete before issuing the next one. For example, a GPU may write into an image in a command, then the next command may attempt to use this image to render an object into the screen. If not properly fenced, the second command may begin executing before the image has completed writing, thereby causing incorrect results. This situation is referenced as a GPU hazard.
The GPU is a complex device which has a significant amount of state related to executed commands. GPUs maintain an internal state which may or may not be visible to a CPU. For example, if a CPU program issues a command to bind a resource in one command, then all other commands in the queue which were placed after that command expect that this resource is bound until such a point that a new command either unbinds it or binds a different resource. Usually, the concept that each GPU command will inherit state from the previous command is directly exposed in the API.
A command buffer with a command queue is typically generated by a program operating on one or more CPUs. The state-aware nature of the API and asynchronous nature of the command queue provide difficulties in allowing multiple CPUs to add commands to the GPU. This is because state aware APIs and command queues require at least some knowledge or previous commands, which is intrinsically serial. Thus, it is difficult for two commands to process simultaneously since a preceding command must process before following commands can specify the required state changes.
Additionally, due to different architectural origins, there is often a mismatch between CPU data types and GPU data types which can introduce a significant overhead during the generation of commands.
Thus, there is a need for a command system that allows CPU and GPUs to efficiently execute program instructions. There is a further need for a meta language that allows data types to be shared efficiently between a CPU and a GPU. There is also a need for a command format that may be used independent of the processor hardware type.
According to one example, a system to interface between a CPU and GPU to execute a program is disclosed. The system includes a general purpose central processing unit (CPU) executing commands in a CPU programming language. A graphic processing unit (GPU) executes commands in a GPU programming language. A command processor is accessible to the CPU and CPU. The command processor manages jobs from the program for processing by the CPU or the GPU. The command processor creates commands from the jobs in a state free command format. The command processor generates a sequence of commands for execution by either the CPU or the GPU in the command format. A compiler runs a meta language to convert program data for the commands into a first format readable by the CPU programming language and a second format readable by the GPU programming language.
Another example is a method for scheduling jobs for a CPU and a GPU in a multi-core system. A job is obtained from a program. A command related to the job is generated in a command format including all necessary states for the command via a command processor. The command is translated into a format executable by either the CPU or the GPU. Data necessary for the command is compiled into a first format associated with a CPU programming language and a second format associated with a GPU programming language. The command is stored in a command buffer. The command is assigned to the CPU or the GPU.
Another example is a non-transitory, machine readable medium having stored thereon instructions for scheduling commands for execution by a plurality of processor cores including a CPU and a GPU. The stored instructions comprise machine executable code, which when executed by at least one machine processor, causes the machine processor to obtain a job from a program. The instructions cause the processor to generate a command related to the job in a command format including all necessary states for the command via a command processor. The instructions cause the processor to translate the command into a format executable by either a CPU or a GPU. The instructions cause the processor to compile data necessary for the command into a first format readable by a CPU programming language and a second format readable by a GPU programming language. The instructions cause the processor to store the command in a command buffer and assign the command to the CPU or the GPU.
Additional aspects of the invention will be apparent to those of ordinary skill in the art in view of the detailed description of various embodiments, which is made with reference to the drawings, a brief description of which is provided below.
While the invention is susceptible to various modifications and alternative forms, specific embodiments have been shown by way of example in the drawings and will be described in detail herein. It should be understood, however, that the invention is not intended to be limited to the particular forms disclosed. Rather, the invention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention as defined by the appended claims.
As will be explained below, the GPU 106 executes programs to render graphic objects on the display 104 in response to requests by the central processing unit 102, which executes an example game engine program 112 stored on the CPU memory 110. The graphic processing unit (GPU) 106 is coupled to the GPU or video memory 114. The GPU 106 executes graphics processing routines such as shader programs 120 stored on the GPU memory 114.
The system 100 includes a command processor 130 which in this example runs on the CPU 102 and uses a command transfer memory 132 which is a special area of the CPU memory 110. The system 100 allows interfacing between multiple cores such as the CPU 102 and the GPU 106 to execute programs such as the game engine 112. The command processor 130 may alternatively run on the GPU 106 or on a specialized integrated circuit separate from the CPU 102 or the GPU 106. The video memory 114 includes a graphics transfer memory 134 which is a special area of memory used by the command processor 130 to exchange graphic data between the CPU 102 and the GPU 106.
Application programs such as the game engine 112 may run on the system 100 and efficiently use both the CPU 102 and the GPU 106 to execute the programming jobs of the application in parallel. The system 100 has three key components in order to coordinate the CPU 102 and the GPU 106 for processing program jobs such as graphics processing. The three key components that enable efficient operation are a virtualized, state-free, command format, the command processor 130, and an abstracted GPU specific meta language to facilitate communication and interaction between the CPU 102 and the GPU 106. First, the system 100 uses a virtualized, state-free, command format for programs running on both the CPU 102 and the GPU 106. The virtualized command format is a format that is not specific to any particular hardware or API, yet can map efficiently to commands generated by different hardware platforms such as the CPU 102 or the GPU 106. The command format allows a virtualized machine similar to that of Java where serial commands are executed independent of the specific hardware platform. The command format is state-free, in contrast to state-aware APIs, and therefore every command issued contains a reference to all states needed for that command. The command format is a command language designed to contain all required states per command. Thus, there is no inheritance of previous states and therefore may be executed independently of other commands. This allows the individual commands to be generated in parallel easily, since one command does not need to know any known previous state. Thereby, this format is used in a program [e.g., Job System] to generate and create commands across many CPU cores simultaneously. The system may generate many separate virtualized command streams, and then these command streams are serialized at some point so that operations such as rendering have a specific order (which is often required for correctness).
Second, the command processor 130 interprets the command format to any number of operating systems and APIs in an efficient manner. The command processor 130 uses the command format to access different processing cores such as the CPU 102 and the GPU 106. Since the necessary state information is referenced in each command, information from the previous commands is not needed thereby allowing parallel processing of commands in the command format. In addition, as will be explained below, the commands use a specialized transfer memory. Any particular command is abstracted such that any application built with the command format does not need specific knowledge on what hardware platform it is running on.
Third, a GPU specific meta language, referenced as an abstracted shading system in this example, is run by the GPU 106. The GPU specific meta language allows program data structures to be read both in programming language such as C++ employed by the CPU 102 and language such as high level shading language (HLSL) employed by the GPU 106. Thus, parallel data structures readable by each specific programming language are created in the CPU 102 and the GPU 106 allowing sharing of data types by the GPU specific meta language. The GPU specific meta language includes a data compiler which converts the parallel data structures authored in the meta-language into both CPU and GPU programming formats simultaneously, aligning data structures such that the CPU 102 can directly access and write data types which are read by the GPU 106. In this example, the input data for the commands is defined in the GPU specific meta language which then cross compiles (converts) the data inputs into a format readable by C++ programing language and a format readable by HLSL programming language.
In this example, the GPU specific meta language manages the shader programs 120 in collective bundles which contain all elements of a shading program to the GPU 106 (but not the inputs, which are provided by the virtualized command format). The GPU specific meta language works in conjunction with the command format, to create an easy to use, but very efficient method of programming the GPU 106 with commands and data necessary for the commands.
A shortcoming of most APIs is the inability to process commands which are not specific to operations such as rendering. Such APIs utilize the GPU 106 as a generalized processor resulting in commands being synchronized to events which they need not be. For example, the commands submitted may be implicitly synchronized to the refresh of the display. These commands have minimal requirements to occur in any particular order. Thus, an asynchronous command buffer is created in the command transfer memory 132 whereby generalized GPU work may be submitted independent of graphics rendering performed by the GPU 106.
In order to handle asynchronous communication between the CPU 102 and the GPU 104, the graphics transfer memory 134 in
The second type of transfer memory is frame command transfer memory. This memory is visible by the CPU 102 and is used for the translation of commands by the virtualized command processor 130.
A third type of transfer memory is owner graphics transfer memory. The owner graphics transfer memory is used by asynchronous commands so that the CPU 102 can write data which is accessible by the GPU 106. This transfer memory is visible to the GPU 106 and the memory is not freed automatically, but must be freed by the submitter of the command. The command processor 130 will notify the caller when it is safe to free the memory.
The fourth type of transfer memory is the owner command memory. The owner command memory is for use by asynchronous commands by the GPU 106 and stores the actual instructions of the commands themselves. The owner command memory is command processor visible memory which is not freed automatically, but must be freed by the submitter of the command. The command processor 130 will notify the caller when it is safe to free the memory.
Commands generated for the command processor 130 must be created with either frame command transfer memory or owner command transfer memory. Dynamic data for use by the GPU 106 must be created from frame graphics transfer memory or owner graphics transfer memory.
While the transfer memory types in the graphic transfer memory 134 facilitate the communication between the CPU 102 and the GPU 106, the programs running on the GPU 106 also operate on memory or images which often reside on GPU local memory 114 but may not be visible to the CPU 102. This command format operates on the GPU memory 114 which is created by the graphics systems, and referred to as resources.
The command format is designed such that commands may be generated independently from one another on any thread, and then submitted in a specific order once they are completed as shown in the task 220 in
Another group of jobs 322 from the game engine 112 is received and converted by the command format to GPU formatted commands 324. The jobs 322 are ordered by the job scheduler 306 which schedules jobs for parallel processing by the GPU 106. The GPU formatted commands 324 each use one of the different types of transfer memory of the visual transfer memory 134 as required by the type of command. A GPU command buffer 330 includes a series of commands in serial order which are submitted to the GPU 106 by the command processor 130.
In this example, the system 100 includes several main types of commands in relation to graphics processing for the command processor 130. An example “Draw Primitives” command draws a set of graphics primitives to one or more resources for the purposes of graphics processing. The Draw Primitives command accepts a series of graphics primitives (e.g. triangles), a set of shader programs to execute such as the shader programs 120, a set of CPU data to be used by the shader programs (i.e. data stored in GPU Transfer Memory), and pre-created bundles of state data which control processes such as Alpha blending and depth testing.
Another examplee command is “Dispatch Compute” which executes generalized GPU program(s) on a set of resources, using set of kernels. Kernels are abstracted regions of computation in three dimensions, (e.g. rows, columns, slices). Of course other commands including specific graphic processing functions such as the Draw Primitives command or general GPU programs such as the Dispatch Compute command may be used by the command processor 130 depending on the types of programs being executed.
The system 100 also includes a series of commands for operating directly on either the CPU memory 110 or the GPU memory 114, such as copying, clearing, resolving, etc. These commands allow functions such as fetching owner command memory, filing out data tables, asynchronous submission of data, submission of commands for execution. An example of an asynchronous request to process some commands received by the command processor 130 is shown in the below code example.
In the above example, the owner command transfer memory type of the graphics transfer memory 134 is allocated for graphic data. In this example, the command processor 130 gets the owner command transfer memory, fills out data tables and submits the data for execution by commands managed by the command processor 130 in an asynchronous queue.
The command language is carefully designed to avoid details which might be specific to a particular type of hardware. The format is a generalized, implementation free, representation of the commands which should execute on the GPU 106. In order to avoid inefficiencies from the command format when it needs to be interpreted to a specific platform, the command processor 130 translates the command format into native commands for the particular platform it is run on such as either the CPU 102 or the GPU 106. The command processor 130 thus has two major features to facilitate execution of programs, the creation of cached parts of GPU state, and the widely parallel processing of commands.
Like CPUs, GPUs have complex mechanisms for loading and unloading data. These bindings often differ from GPU to GPU and from platform to platform. Thus while it is possible in most CPU programming languages to pass a simple pointer to memory, the equivalent pointer on a GPU programming language is a more complex process. A single piece of memory may require dozens of individual pieces of data to properly describe it, all of which vary.
The command processor 130 removes overhead by creating native GPU data structures for requested resource bindings. For example, a set of resources will be created in a resource set. Although the application may create a resource set and attach it as an input/output and command, in reality the command processor 130 will create a GPU native cached copy of the resource set, thereby removing the need to create a complex binding when the command is actually processed, which might require significant CPU resources.
Additionally, the programs for a GPU such as the GPU 106 may also require significant translation and processing, which may even vary depending on the type of resources or state which is bound in any particular command. The command processor 130 creates and manages chunks of GPU programs such as shader group programs and compute group programs in this example. The shader group programs use fixed function graphical hardware such as rasterization hardware to render graphical objects from a program such as a game engine 112. The compute group programs are generalized GPU programs. Both shader programs and compute programs are translated into the sub-variants that might require upon load, such that a GPU program can be activated with little or no cost during the translation phase of the command format. For some hardware, certain combinations of states may require variations of the shader programs. For example, it is possible that the format of the back buffer must be compiled into the shader. The command processor 130 will automatically create the variants required, if possible, so that during the course of command execution, there is no need to do what is referred to as a dynamic shader recompile.
Though the commands may be generated in parallel on many different CPU cores, they are submitted in a serial order on one main render thread such as the thread 310 in
For example, if three commands A, B, and C, are submitted in the order of A, B, and C, then the command processer 130 may process and complete commands B and C before the processing of A has even begun. However, within the context of any set of commands, the command processor 130 can detect and track the known state of the GPU 106, thereby screening off redundancies at a local level.
Once all commands have been generated, the command processor 130 dispatches the submitted commands (e.g. a DrawPrimitive, or a DispatchCompute command) to multiple CPUs for processing. So long as there exist more commands then there are processors (typically commands range in the 100s or 1000s, while the CPU cores range in the 4-12 range in a typical system), each processor can be kept busy translating the commands into GPU native formats. Once all commands have been processed, the individual commands may be submitted to the GPU 106. Each command or set of commands has been built into the equivalent GPU command buffer 330 in
The GPU specific meta language such as a shading language (OXSL) is a meta language which encapsulates data bindings and programs written for the GPU 106. Programs exist as a text which is included with the other code for a project (e.g. C++ code for a CPU). During the compilation process, the GPU meta language translates the program language simultaneously into the appropriate CPU and GPU data components.
The GPU specific meta language in this example has two main components, the data layout, and the shader program layout. Data exists as either a constant set or a resource set. Resource sets are bundles of GPU buffers and textures (a.k.a. images) which have well-defined formats and typically live only with the GPU 106. Resource sets are primarily used for operation of a GPU program such as a shader program. Resources sets are relatively rarely used by the CPU 102.
Constant sets are bundles of data which are used for communication between the CPU 102 to the GPU 106. The constant sets are intended to be written to the GPU native memory 114 by the CPU 102, then to be consumed by a program executing on the GPU 106. Because of the massive number of communication requests between the CPU 102 and the GPU 106, it is imperative that the communication of this data be as efficient as possible. However, the alignment, format and general constraints of a GPU 106 and CPU 102 specific programing language do not match and therefore the use of constant sets facilitates communication between the CPU 106 and the CPU 102.
The GPU specific meta language compiler therefore generates the two independent representations, or views of the data communicated between the CPU 106 and CPU 102. One of these views is generated in C++ for CPU programs, and the other is created for GPU programs in this example. The views are created in such a manner that the physical layout of memory is identical for both the CPU 102 and the GPU 106. This is done via using extended data types in C++, and by using alignment extensions in C++ to match the CPU types to the same memory format the GPU would use. For example, the command:
is translated into C++ as follows for use by the CPU 102.
The same command may be translated into HLSL, a language for programming the GPU 106, as follows:
The compute programs are executed via the compute command in the command format by the command processor 130, while shader programs 120 are executed via the draw primitive command in the command format by the command processor 130.
A shader program is bundled inside a shader group, which contains all the bindings to be translated by the shader language compiler, as well as the GPU shading programs. The GPU shading programs are not actually part of the shader language, but rather are passed to the appropriate shader compiler for the platform being targeted. In this way, the shader language is platform neutral.
The following describes an example shader group. It contains two programs, and a variety of state data which might be necessary for the GPU program to operate. A shader group thus contains a complete bundle of information necessary to build a GPU program.
The GPU specific meta language compiler takes all data input from all of these shader programs and injects them into the application via creating C++ code and headers which will build the appropriate virtualized command objects need to run this GPU program. In this manner, a GPU program effectively becomes visible to the CPU program since the program itself, and its data inputs and outputs turn into C++ (and thereby CPU) visible types and objects.
This system 100 facilitates the efficient execution of GPU programs which use CPU provided data, while providing an abstraction from any particular GPU hardware design. The combination of the command language, (whereby code written and executed on the CPU can create commands by which a GPU can execute), the command processor 130, (which translates the commands into the native GPU commands), and a GPU specific meta language, (whereby programs created for the GPU 106 can be cross compiled so that the data bindings become compatible between both the CPU 102 and GPU 106) allows for efficient execution of programs using both the CPU 102 and GPU 106.
The process of translating commands for execution by the CPU 102 and GPU 106 of the example system 100 will now be described with reference to
The command processor 130 allocates the transfer memory for the translated commands (410). The GPU meta language translates the data structures via the compiler to both native CPU and GPU formats (412). The command processor 130 then dispatches the commands to the CPU 102 and GPU 106 for processing (414).
Each of these embodiments and obvious variations thereof is contemplated as falling within the spirit and scope of the claimed invention, which is set forth in the following claims.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 14174091 | Feb 2014 | US |
| Child | 14988940 | US |
