Apparatuses, systems, and techniques to translate instructions that use operand stack structures to instructions that use registers and/or memory for operands. In at least one embodiment, one or more instruction operand stack structures are duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures.
Legal claims defining the scope of protection, as filed with the USPTO.
one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures. . A processor, comprising:
claim 1 . The processor of, wherein the one or more circuits are to use the one or more instruction operand stack structures to convert stack-based bytecode to instructions to be performed by a graphics processing unit (GPU).
claim 1 . The processor of, wherein the one or more circuits are to use the duplicated one or more instruction operand stack structures to generate one or more instructions to use one or more registers.
claim 1 . The processor of, wherein the one or more circuits are to convert one or more first instructions that use one or more operands from the one or more instruction operand stack structures to one or more second instructions that use one or more operands stored in one or more registers.
claim 1 . The processor of, wherein the one or more circuits are to use the one or more instruction operand stack structures to generate a list of statements based, at least in part, on bytecode of a stack-based intermediate language.
claim 1 . The processor of, wherein the one or more instruction operand stack structures to be duplicated is a portion of a larger instruction operand stack structure.
claim 1 . The processor of, wherein the one or more circuits are to use the duplicated one or more instruction operand stack structures are to generate one or more instructions corresponding to a conditional branch of stack-based bytecode.
one or more processors to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures. . A system, comprising:
claim 8 . The system of, wherein the one or more processors are to use an instruction operand stack structure to convert stack-based bytecode to one or more instructions to be performed by an accelerator.
claim 8 . The system of, wherein the one or more processors are to use the duplicated one or more instruction operand stack structures to generate at least one instruction to use one or more registers.
claim 8 . The system of, wherein the one or more processors are to modify one or more first instructions that use one or more operands from the one or more instruction operand stack structures to one or more second instructions that use one or more operands stored in one or more registers.
claim 8 . The system of, wherein the one or more processors are to use the one or more instruction operand stack structures to produce a sequence of statements based, at least in part, on bytecode of a stack-based language.
claim 8 . The system of, wherein the one or more instruction operand stack structures to be duplicated is less than all of a larger instruction operand stack structure.
claim 8 . The system of, wherein the one or more processors are to use the duplicated one or more instruction operand stack structures are to generate one or more instructions corresponding to a branch of stack-based bytecode.
causing one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures. . A method, comprising:
claim 15 . The method of, further comprising using the duplicated one or more instruction operand stack structures to generate one or more instructions to use one or more registers.
claim 15 . The method of, further comprising translating one or more first instructions that use one or more operands from the one or more instruction operand stack structures to one or more second instructions that use one or more operands stored in one or more registers.
claim 15 . The method of, further comprising using the one or more instruction operand stack structures to generate a list of statements based, at least in part, on bytecode of a stack-based intermediate language.
claim 15 . The method of, wherein the one or more instruction operand stack structures to be duplicated is a portion of a larger instruction operand stack structure.
claim 15 . The method of, further comprising using the duplicated one or more instruction operand stack structures are to generate one or more instructions corresponding to a conditional branch of stack-based bytecode.
Complete technical specification and implementation details from the patent document.
At least one embodiment pertains to performing translation of stack-based program instructions to Graphics Processing Unit (CPU) program instructions. For example, at least one embodiment pertains to processors or circuits to translate program code instructions that access one or more operands on a stack to program instructions that access one or more operands in registers.
Programs in virtual machine (VM)-based languages such as Python are converted by a compiler, such as a Just-In-Time (JIT) compiler, to VM instructions, which are to be performed by a VM. This processing model is different from a processing model used by processors such as Central Processing Units (CPUs) and Graphics Processing Units (GPUs), in which operands are provided to a CPU or GPU instruction with said instruction instead of in a stack. Further, operands for a CPU or GPU instruction can include one or more registers, memory addresses, and/or constants. Approaches to running stack-based VM programs on CPUs or GPUs, which involve converting VM instructions to CPU instructions, consume significant computation time and resources and can be improved.
In the following description, numerous specific details are set forth to provide a more thorough understanding of at least one embodiment. However, it will be apparent to one skilled in said art that the inventive concepts may be practiced without one or more of these specific details.
1 FIG. 100 100 102 142 140 100 136 illustrates a systemto translate programs from VM-based languages to instructions that use operands in registers and/or memory, in accordance with at least one embodiment. In at least one embodiment, systemenables program source codewritten in a VM-based language to be translated or otherwise transformed into GPU instructionsthat can be run on a GPU. In at least one embodiment, said VM-based language is Python, C#, Java, or other language that uses a stack-based virtual machine to execute program instructions. In at least one embodiment, systemcan be used to adapt existing native parallel processing APIsthat are compatible with one language (e.g., C++) for use by a VM-based language.
In at least one embodiment, a virtual machine (VM) uses a stack-based processing model in which instruction operands (e.g., input parameters and/or output parameters) are stored in a stack data structure. A stack data structure is a last-in, first-out list of items from which a retrieval operation retrieves a most-recently added item. Accordingly, for instructions that have two or more operands, retrieving said operands from a stack results in a list of said operands in a reverse order compared to an order in which said operands were added to said stack. Further, said operands for an instruction are stored in said stack prior to performing said instruction. VM instructions can store operands, such as variables (e.g., memory addresses) or constants, in said stack, and other program instructions can subsequently retrieve their input operands from said stack and store their output operands on said stack.
140 140 140 In at least one embodiment, using a GPUto execute a program that uses a stack can be less efficient than using said GPUto execute a program that performs similar operations but uses registers and/or memory to instead of a stack to store instruction operands. In at least one embodiment, registers can be accessed more efficiently by a GPUthan a stack, since accessing a stack can involve synchronization between multiple threads.
100 104 102 106 106 100 108 110 106 104 122 108 102 142 100 In at least one embodiment, systemincludes a language compilerthat translates program source codein a VM-based, stack-based language to program bytecode. In at least one embodiment, program bytecodeincludes one or more VM instructions (e.g., add, load from memory, store in memory, and so on) that retrieve input operands from a stack, remove said input operands from said stack, perform one or more operations, and store output operands on said stack. In at least one embodiment, systemincludes a language-specific hosting layerthat provides a set of language-specific parallel processing APIs(e.g., CUDA APIs) to be used by program bytecodegenerated by a language compilerfor a specific VM-based language (e.g., Python or C#). In at least one embodiment, said language-specific hosting layer uses a VM-based language runtime. In at least one embodiment, a language-specific hosting layeris implemented for each VM-based language for which program source codeis to be translated to GPU instructionsby said system.
108 114 134 108 110 114 106 136 In at least one embodiment, a programmer can implement said language-specific hosting layerby implementing language-specific parallel processing APIs (e.g., in a VM-based language such as Python) that translate data from language-specific formats to language-independent formats used as inputs and outputs to language-hosting APIs, which are language-independent (e.g., bytecode using a language-independent common runtime). In at least one embodiment, said language-specific hosting layerincludes API translation functions (e.g., wrapper functions) implemented by a program for a specific language to adapt language-specific parallel processing APIsto language hosting APIs. In at least one embodiment, said language-specific hosting layer can provide interfaces between garbage-collected data structures used by program bytecodeto memory management operations for data structures of native parallel processing APIs.
114 118 118 108 108 104 108 118 136 In at least one embodiment, said language hosting APIsinclude language-independent parallel processing APIs. In at least one embodiment, language-independent parallel processing APIsare language-independent CUDA APIs that a programmer can use (e.g., invoke) to implement (e.g., write source code of) a language-specific hosting layeras described herein. In at least one embodiment, said language-specific hosting layeris bytecode generated by a language compilerfrom source code implemented by a programmer. In at least one embodiment, said language-specific hosting layeris relatively simple for a programmer to implement because language-independent parallel processing APIsperform more complex tasks involved in adapting different languages to an existing parallel processing API implementation such as native parallel processing APIs.
118 112 118 112 134 118 108 114 112 114 136 In at least one embodiment, said language-independent parallel processing APIsuse a common core(e.g., a library of bytecode functions) that provides relatively complex program code to adapt native parallel processing APIs to a VM-based language. In at least one embodiment,, said language-independent parallel processing APIsand said common coreare implemented in a language such as C# that provides APIs in a language-independent API format (e.g., using common runtime). In at least one embodiment, said language-independent parallel processing APIscan be called from any language that is compatible with said language-independent API format. In at least one embodiment, language-specific hosting layerperforms translations between data types of a VM-based language (e.g., Python, C#, or Java) to adapt said VM-based language to use language hosting APIs. In at least one embodiment, common coreperforms translation between language hosting APIsand a language in which native parallel processing APIsare implemented (e.g., C or C++).
114 116 140 112 130 120 132 112 112 134 112 144 140 142 136 In at least one embodiment, language hosting APIsinclude a kernel launch APIthat can be called by language-specific hosting layer to cause a parallel processing kernel implemented in a VM-based language (e.g., as stack-based bytecode instructions) to be performed on GPU. In at least one embodiment, common coreincludes a VM bytecode to GPU instruction translatorthat translates said GPU kernel bytecodeto GPU instructions. In at least one embodiment, said common coreuses a common runtime (executing on a CPU) so that common coreis independent of a specific processor architecture and/or instruction set, since said common runtimetranslates between bytecode instructions of common coreand a specific processor architecture and/or instruction set. In at least one embodiment, a GPU-specific common runtimeon GPUprovides GPU-specific operations invoked by GPU instructionsand/or native parallel processing APIs.
2 FIG. 1 FIG. 130 130 130 130 220 132 220 224 226 228 226 226 220 228 illustrates an example VM-to-GPU instruction translator, in accordance with at least one embodiment. In at least one embodiment, said VM-to-GPU instruction translatorcorresponds to VM-to-GPU instruction translatorof. In at least one embodiment, said VM-to-GPU instruction translatortranslates bytecode operationsto GPU instructions. In at least one embodiment, each bytecode operationincludes an offset (e.g., a number of bytes from a starting location of a bytecode program), a labelwhich, if present is an identifier that represents said offset (e.g., an alphanumeric string), an action statement, or an operand instruction. In at least one embodiment, said action statementcan be a bytecode instruction that retrieves operands from a VM stack, performs an operation, and stores results on said VM stack. In at least one embodiment, as an alternative to an action statement, a bytecode operationcan include an operand instructionto push (e.g., store) an operand on said VM stack or to pop (e.g., retrieve and remove) an operand from said VM stack.
130 130 220 220 220 130 240 240 222 224 240 226 226 228 226 220 226 240 222 224 240 226 226 224 226 12 FIG. In at least one embodiment, said VM-to-GPU instruction translatorperforms operations described herein with reference to a process to translate a VM program to a GPU program shown in. In at least one embodiment, said VM-to-GPU instruction translatorretrieves a bytecode operation. In at least one embodiment, a bytecode operationretrieved from said bytecode operationsby said VM-to-GPU instruction translatoris shown as a current bytecode operation. In at least one embodiment, said current bytecode operationincludes an offsetand a label(if present) as described above. In at least one embodiment, said current bytecode operationalso includes a branch action statementA, a non-branch action statementB, or an operand instruction. In at least one embodiment, a branch action statementA is a branch instruction that causes a VM program to perform a bytecode operationindicated by a specified label and continue executing subsequent bytecode instructions after said specified label (or at another specified label, if said specified label indicates a branch instruction). In at least one embodiment, said branch action statementA specified by a bytecode operationcauses a program counter that specifies a next instruction to be performed to be set to an offsetassociated with a labelspecified by said bytecode operation. In at least one embodiment, said label specified by a branch instruction is referred to herein as a branch target label or a branch target instruction. In at least one embodiment, said branch action statementA causes execution of a program that contains said branch action statementA to continue at a target instruction indicated by said labelassociated with said branch action statementA.
226 226 224 226 226 242 244 226 240 226 226 226 226 240 228 In at least one embodiment, branch action statementA can be an unconditional branch action statementA that causes a VM program to continue execution at a target instruction indicated by said label. In at least one embodiment, branch action statementA can be a conditional branch action statementA that causes a VM program to continue execution at a target instruction indicated by a target label for true caseif a condition is determined to be true, or at a target instruction indicated by a target label for false caseif said condition is determined to be false. In at least one embodiment, said condition is a Boolean condition, e.g., a comparison between two values. In at least one embodiment, said two values are retrieved from a VM stack by said branch action statementA. In at least one embodiment, said current bytecode operationincludes a non-branch action statementB, which can be any action statement other than a branch action statement. In at least one embodiment, said non-branch action statementB is an add statement or other statement that retrieves one or more operands from said VM stack, performs an action, and stores one or more results on said VM stack. In at least one embodiment, a non-branch action statementB does not retrieve operands from said VM stack and/or does not store results on said VM stack. In at least one embodiment, said action performed by said non-branch action statementB is any action other than a branch, storing a value on said VM stack, or retrieving a value form said VM stack. In at least one embodiment, said current bytecode operationcan be an operand instruction. In at least one embodiment, an operand instruction stores a value on said VM stack (e.g., a push instruction). In at least one embodiment, an operand instruction retrieves a value from said VM stack and removes said value from said VM stack (e.g., a pop instruction).
130 250 252 252 254 256 130 220 220 226 240 226 130 252 254 226 256 270 252 250 130 226 132 252 250 130 226 220 130 132 220 226 260 262 130 270 226 272 226 In at least one embodiment, said VM-to-GPU instruction translatorgenerates a reparse point stackthat contains at least on reparse point. In at least one embodiment, a reparse pointis a data structure that includes a branch target instruction labeland an associated saved operand instruction stack. In at least one embodiment, said VM-to-GPU instruction translatortranslates bytecode operationsin order of their offsets (e.g., sequentially), except for operationsthat include a branch action statementA. In at least one embodiment, upon encountering a current bytecode operationthat specifies a branch action statementA, said VM-to-GPU instruction translatorcreates a reparse pointthat includes a labelassociated with said branch action statementA and a saved operand instruction stack, which is a copy of said operand instruction stack. In at least one embodiment, said upon retrieving a reparse pointfrom said reparse point stack, said VM-to-GPU instruction translatortranslates said branch action statementA to a GPU instructionand then retrieves a reparse pointfrom said reparse point stack. In at least one embodiment, VM-to-GPU instruction translatortranslates each action statementin a bytecode operationto a corresponding GPU instruction (e.g., an add action is translated to an add instruction to be performed by a GPU). In at least one embodiment, VM-to-GPU instruction translatorgenerates a GPU instructionfor each bytecode operationthat includes an action statement, and said GPU instruction includes an operationthat corresponds to said action statement (e.g., an add operation) and one or more operands, which VM-to-GPU instruction translatorretrieves from operand instruction stackaccording to inputs used by said action statement(e.g., two operand instructionsfor an add action statementthat has two input operands).
252 250 130 256 252 256 270 220 252 250 130 254 130 252 250 130 252 250 In at least one embodiment, upon retrieving a reparse pointfrom said reparse point stack, said VM-to-GPU instruction translatorloads a saved operand instruction stackfrom said reparse pointand uses said saved operand instruction stackas an operand instruction stackto translate bytecode operations. In at least one embodiment, further, upon retrieving a reparse pointfrom said reparse point stack, said VM-to-GPU instruction translatorbegins translating instructions at an instruction specified by a labelindicated by said reparse point. In at least one embodiment, said VM-to-GPU instruction translator, upon retrieving a reparse pointfrom said reparse point stack, said VM-to-GPU instruction translatorremoves said reparse pointfrom said reparse point stack.
130 254 220 226 252 250 250 254 130 250 220 In at least one embodiment, said VM-to-GPU instruction translatorcontinues translating instructions sequentially from said labeluntil another operationcontaining a branch action statementA is encountered (in which case another reparse pointis added to reparse point stack, then a reparse point is retrieved from reparse point stack, and translation continues at a labelspecified by said reparse point). In at least one embodiment, VM-to-GPU instruction translatorstops translating when said reparse point stackis empty and no further bytecode operationsare available.
240 228 130 270 250 130 220 132 226 130 270 226 130 226 226 132 140 In at least one embodiment, upon encountering an bytecode operationthat specifies an operand instruction, said VM-to-GPU instruction translatorstores said operand instruction on an operand instruction stack. In at least one embodiment, said operand instruction stack is a simulated VM stackthat said VM-to-GPU instruction translatoruses to translate bytecode operationsto GPU instructions. In at least one embodiment, upon encountering an action statementthat has one or more input operands (e.g., inputs to an add action statement), said VM-to-GPU instruction translatorremoves operand instructions from said operand instruction stackand uses said removed operand instructions as input operands for said action statement. In at least one embodiment. In at least one embodiment, said VM-to-GPU instruction translatordoes not simulate an action specified by an action statement(e.g., does not compute a sum of inputs for an add instruction), but instead translates said action statementto a GPU instructionto perform said action upon being executed by a GPU.
3 FIG. 310 312 illustrates example VM-oriented instructions that access operands on a stack and corresponding GPU-oriented instructions that access operands in registers and/or memory, in accordance with at least one embodiment. In at least one embodiment, said VM-oriented instructions (e.g., VM operations) are shown as a VM programthat pushes a constant value 1 onto a VM stack, pushes a condition onto a VM stack, and performs a conditional branch operation. In at least one embodiment, said conditional branch operation transfers program control to an operation having a label named “lbl1” if a condition is true, or transfers control to an operation having a label named “lbl2” if said condition is false. In at least one embodiment, an operation at said label “lbl1” pushes a constant value 2 onto said VM stack, and a subsequent operation branches to a label named “lbl3”. In at least one embodiment, an operation at said “lbl3” performs an add action statement that retrieves and removes two values from said VM stack and adds said two value. In at least one embodiment, an operation at said label “lbl2” pushes a constant value 3 onto said VM stack and is followed by said add action statement. In at least one embodiment, a preprocessing operation is performed to add a branch instruction prior to each operation (where a fall-through from a statement would occur without a branch statement). In at least one embodiment, an operation “branch lbl3” is added at offset 6.5 as shown in preprocessed VM program.
130 312 124 130 312 312 312 304 305 304 305 314 130 314 316 302 303 301 4 11 FIGS.- In at least one embodiment, said VM-to-GPU instruction translatortranslates said preprocessed VM programto a GPU program. In at least one embodiment, said VM-to-GPU instruction translatortranslates said preprocessed VM programto an intermediate programthat does not use a stack. In at least one embodiment, as can be seen, said intermediate programincludes add instructionsandfor which operands are provided in a parameter form instead of on a VM stack. In at least one embodiment, said operands of said add instructions,can be stored in registers and/or memory locations instead of on said VM stack. In at least one embodiment, said intermediate programis generated as described with reference to examples of. In at least one embodiment, said VM-to-GPU instruction translatortranslates said intermediate programto an optimized intermediate programusing suitable compiler optimization techniques, e.g., removing unnecessary operations such as Goto operations,following branch operation.
4 11 FIGS.- 12 FIG. 12 FIG. 310 316 1200 1200 1206 1226 1214 1200 1214 1230 1232 illustrate an example translation of VM-oriented instructions to GPU-oriented instructions, in accordance with at least one embodiment. In at least one embodiment, said VM-oriented instructions are example VM program, and said GPU-oriented instructions are optimized intermediate program. In at least one embodiment, said example translation is described with reference to processof. In at least one embodiment, processhas an outer loop, which is to be executed for one or more outer loop iterations. In at least one embodiment, each outer loop iteration begins at conditional blockand ends at block(if an operation is a branch action) or(if an operation is not a branch action and there are no further operations to decode), as further described herein with reference to. In at least one embodiment, processhas an inner loop, which is to be executed for one or more inner loop iterations for each outer loop iteration. In at least one embodiment, each inner loop iteration begins at blockand ends at blockor(depending on whether an operation is an operand instruction).
4 FIG. 12 FIG. 310 401 130 401 252 250 401 1202 252 220 310 illustrates an example translation of VM-oriented instructions of programbeginning at an outer loop iteration #1of a translator, in accordance with at least one embodiment. In at least one embodiment, outer loop iteration #1is to process an initial reparse point, which is added to reparse point stackprior to outer loop iteration #1(e.g., at blockof). In at least one embodiment, said initial reparse pointcorresponds to an initial bytecode operationof said program.
130 252 250 252 250 1208 130 254 252 272 270 256 252 1210 130 310 1212 130 132 12 FIG. 12 FIG. 12 FIG. In at least one embodiment, in each outer loop iteration, translatorretrieves a reparse pointfrom reparse point stackand removes said retrieved reparse pointfrom reparse point stack(e.g., at blockof). In at least one embodiment, translatorsets a current label to a labelof said retrieved reparse pointand sets contents (e.g., operand instructions) of an operand instruction stackfrom a saved operand instruction stackof said retrieved reparse point(e.g., at blockof). In at least one embodiment, translatorsets a bytecode index to a bytecode offset (in input program) corresponding to said current label (e.g., at blockof). In at least one embodiment, translatoroutputs said current label, e.g., by adding said current label to a list of output GPU instructions.
401 401 401 220 310 1208 1232 220 1214 220 225 228 225 228 220 226 12 FIG. 12 FIG. In at least one embodiment, each outer loop iteration (e.g.,) performs one or more inner loop iterations (e.g.,A,B). In at least one embodiment, each inner loop iteration processes a bytecode operationof input program(e.g., at blocks-of). In at least one embodiment, each inner loop iteration decodes a bytecode operationat said bytecode index, and updates said bytecode index to refer to a next bytecode instruction (e.g., at blockof). In at least one embodiment, a bytecode operationcontains an action statementor an operand instruction. In at least one embodiment, said inner loop iterations are performed to translate action statementsand operand instructionsuntil a bytecode operationcontaining a branch action statementA is encountered.
226 130 252 226 252 270 250 1218 1226 130 132 260 226 262 272 270 226 130 12 FIG. In at least one embodiment, upon encountering a branch action statementA, translatorcreates a new reparse pointfor each branch case (e.g., true and false) of said branch action statementA and stores each new reparse point(including contents of operand instruction stack) in reparse point stack(e.g., at blocks-of). In at least one embodiment, translatorthen generates an output GPU instructionhaving an operationdetermined from said branch action statementB (e.g., a “branch” operation) and having operandsdetermined from operand instructionof operand instruction stack(e.g., a condition and target label(s) if said branch action is a conditional branch). In at least one embodiment, subsequent to translating said branch action statementA, translatorstarts a next outer loop iteration.
130 228 270 1230 226 130 132 260 226 262 272 270 226 130 252 250 250 12 FIG. In at least one embodiment, upon encountering an operation that contains an operand instruction, translatoradds said operand instructionto operand instruction stack(e.g., at blockof). In at least one embodiment, upon encountering an operation that contains a non-branch action statementB, translatorgenerates an output GPU instructionhaving an operationdetermined from said non-branch action statementB and having operandsdetermined from operand instructionof operand instruction stack. In at least one embodiment, subsequent to translating said non-branch action statementB, translatorstarts a next outer loop iteration. In at least one embodiment, said next outer loop iteration retrieves and removes a reparse pointfrom reparse point stack(e.g., from a top of reparse point stack) and performs one or more inner loop iterations.
4 FIG. 12 FIG. 401 252 220 310 252 1202 252 254 256 130 252 250 250 252 254 256 130 254 In at least one embodiment, referring to, outer loop iteration #1processes an initial reparse point, which corresponds to an initial bytecode operationof said program(e.g., said initial reparse pointmay be created at blockof). In at least one embodiment, said initial reparse pointincludes a label(e.g., “_start”) that corresponds to said initial bytecode operation (e.g., “push constant 1”) and has an empty saved operand instruction stack. In at least one embodiment, to process a reparse point, translatorretrieves and removes a reparse pointfrom reparse point stack. In at least one embodiment, reparse point stackcontains said initial reparse pointhaving a labelthat corresponds to said initial bytecode operation and further having an empty saved operand instruction stack. In at least one embodiment, translatorsets a bytecode index to a bytecode offset corresponding to said label(e.g., “_start”) of said reparse point retrieved from reparse point stack, which is offset “1”.
130 401 220 130 220 411 421 431 130 411 226 226 228 411 431 130 431 441 441 401 130 1214 12 FIG. In at least one embodiment, translatorbegins inner loop iteration #1A to process a bytecode operation by decoding a bytecode operationat bytecode index “1”. In at least one embodiment, translatorthen advances said bytecode index to a next bytecode index “2” (e.g., by adding a size of said decoded bytecode operationto said bytecode index). In at least one embodiment, said advanced bytecode index “2” is to be used in a subsequent inner loop iteration to decode a next instruction. In at least one embodiment, current bytecode operationhas an offset(e.g., same as bytecode index “1”) and an operand instruction(“push constant 1”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statementA, a non-branch action statementB, or an operand instruction. Since current bytecode operationcontains an operand instruction(“push constant 1”), translatoradds operand instructionto operand instruction stack(e.g., to a bottom of operand instruction stack). In at least one embodiment, inner loop iteration #1A ends, and translatorattempts to decode another operation to process in another inner loop iteration (e.g., at blockof).
130 401 220 130 401 130 412 412 422 432 130 412 226 226 228 412 432 130 432 441 441 401 130 1214 12 FIG. In at least one embodiment, translatorbegins inner loop iteration #2B to process another bytecode operation by successfully decoding a bytecode operationat bytecode index “2”. In at least one embodiment, translatorthen advances said bytecode index to a next bytecode index “3”. In at least one embodiment, in inner loop iteration #2B, translatordecodes a current bytecode operationat bytecode index “2”. In at least one embodiment, current bytecode operationhas an offset(e.g., bytecode index “2”) and an operand instruction(“push condition”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statementA, a non-branch action statementB, or an operand instruction. Since current bytecode operationcontains an operand instruction(“push condition”), translatoradds operand instructionto operand instruction stack(e.g., to a bottom of operand instruction stack). ie In at least one embodiment, inner loop iteration #2B ends, and translatorattempts to decode another operation to process in another inner loop iteration (e.g., at blockof).
5 FIG. 5 FIG. 310 501 130 501 310 310 illustrates an example translation of VM-oriented instructions of programcontinuing an outer loop iteration #1of a translatorto process another input program operation following an initial reparse point, in accordance with at least one embodiment. In at least one embodiment, an inner loop iteration #3C shown intranslates a bytecode operation at line 3 of said program. In at least one embodiment, said bytecode operation at line 3 is a conditional branch operation (“conditional branch lbl1:lbl2”) that is to cause said programto branch to an instruction preceded by label “lbl1” if a condition is true, or to branch to an instruction preceded by label “lbl2” if said condition is false.
130 501 513 130 513 523 533 130 513 513 533 130 543 130 543 543 543 In at least one embodiment, translatorbegins inner loop iteration #3C to process another bytecode operation by successfully decoding a current bytecode operationat bytecode index “3”. In at least one embodiment, translatorthen advances said bytecode index to a next bytecode index “4”. In at least one embodiment, current bytecode operationhas an offset(e.g., bytecode index “3”) and a branch action statement(“conditional branch lbl1:lbl2”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statement, a non-branch action statement, or an operand instruction. Since current bytecode operationcontains a conditional branch action statement(“conditional branch lbl1:lbl2”), translatorretrieves a branch condition from operand instruction stack. In at least one embodiment, to retrieve said branch condition, translatorretrieves and removes an operand instruction from operand instruction stack(“push condition”). In at least one embodiment, retrieving said operand instruction leaves operand instruction stackwith a single operand instructionA, which is “push constant 1”.
130 130 534 130 563 573 583 543 130 563 573 583 543 130 563 563 553 563 553 In at least one embodiment, translatoridentifies branch target labels for true and false cases of said conditional branch action statement (e.g., “lbl1” for said true case and “lbl2” for said false case). In at least one embodiment, translatorcreates true and false case reparse points for said true and false case labels “lbl1” and “lbl2” of said branch action (arrow). In at least one embodiment, translatorcreates a true case reparse pointA named “Point1” and having a target labelA corresponding to a branch target label of said true case (“lbl1”) and having a saved operation instruction stackA copied from operand instruction stack(“push constant 1”). In at least one embodiment, translatorcreates a false case reparse pointB named “Point2” and having a target labelB corresponding to a branch target label of said false case (“lbl2”) and having a saved operation instruction stackB copied from operand instruction stack(“push constant 1”). In at least one embodiment, translatoradds said true case reparse pointA (“Point1”) and said false case reparse pointB (“Point2”) to reparse point stack(e.g., so that last reparse pointB added is at bottom of said reparse point stack).
130 593 594 533 596 272 270 130 563 130 130 598 533 130 501 In at least one embodiment, translatorthen generates an output GPU instructionhaving an operationdetermined from said branch action statement(e.g., a “conditional branch lbl1:lbl2” operation) and having operanddetermined from operand instructionretrieved from operand instruction stack(e.g., a condition). In at least one embodiment, translatorreplaces branch labels with reparse point names of reparse pointsthat correspond to said branch labels. In at least one embodiment, translatortranslates branch label “lbl1” to reparse point name “Point1” and translates branch label “lbl2” to reparse point name “Point2”. In at least one embodiment, translatorgenerates an output instructionin which branch labels have been replaced by reparse point names (“branch (condition) Point 1:Point2”). In at least one embodiment, subsequent to translating said branch action statement, translatorstarts a new outer loop iteration to process another reparse point, so no further inner loop iterations are performed in outer loop iteration #1.
6 FIG. 12 FIG. 5 FIG. 12 FIG. 12 FIG. 7 FIG. 310 602 130 563 602 130 563 553 1208 563 501 130 573 563 651 583 563 1210 130 573 563 310 1212 130 563 563 130 792 563 illustrates an example translation of VM-oriented instructions of input programbeginning at an outer loop iteration #2of a translatorto process a reparse pointA (“Point1”), in accordance with at least one embodiment. In at least one embodiment, in outer loop iteration #2, translatorretrieves and removes a popped reparse pointA (“Point1”) from reparse point stack(e.g., at blockof). In at least one embodiment, said reparse pointA corresponds to a branch target instruction at a label “lbl1” and was added to a reparse point stack in inner loop iteration #3C of. In at least one embodiment, translatorsets a current label to a labelA (“lbl1”) of said popped reparse pointA and sets contents (e.g., operand instructions) of an operand instruction stackfrom a saved operand instruction stackA of said popped reparse pointA (e.g., at blockof). In at least one embodiment, translatorsets a bytecode index at which to resume parsing to a bytecode offset corresponding to a labelA (“lbl1”) of said popped reparse pointA, which is offset “4” in input program(e.g., at blockof). In at least one embodiment, translatoroutputs a label that corresponds to popped reparse pointA. In at least one embodiment, said label is a name of popped reparse pointA (e.g., “Point1”). In at least one embodiment, to output said label, translatorgenerates an output instructionhaving a name of popped reparse pointA (e.g., “Point1”) as shown in.
602 602 310 651 563 602 310 651 In at least one embodiment, outer loop iteration #2performs one or more inner loop iterations, including inner loop iteration #1A, to process operations of input program, starting at said bytecode index (which corresponds to label “lbl1”) and using an operand instruction stackrestored from reparse pointA (“Point1”). In at least one embodiment, inner loop iteration #1A processes an operation of input programat label “lbl1”, which is “push constant 2”, by adding “push constant 2” to an operand instruction stack.
130 602 611 130 611 621 631 641 130 611 611 641 130 641 651 651 602 661 563 661 130 1214 12 FIG. In at least one embodiment, translatorbegins inner loop iteration #1A by decoding a bytecode operationat bytecode index “4”. In at least one embodiment, translatorthen advances said bytecode index to a next bytecode index “5”. In at least one embodiment, current bytecode operationhas an offset(e.g., same as bytecode index “4”), a label(“lbl1”), and an operand instruction(“push constant 2”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statement, a non-branch action statement, or an operand instruction. Since current bytecode operationcontains an operand instruction(“push constant 2”), translatoradds operand instructionto operand instruction stack(e.g., to a bottom of operand instruction stack). In at least one embodiment, inner loop iteration #1A ends, and reparse point stackdoes not contain popped reparse pointA (“Point1”), which has been removed from said stack. In at least one embodiment, translatorattempts to decode another operation to process in another inner loop iteration (e.g., at blockof).
7 FIG. 310 602 130 563 702 310 310 illustrates an example translation of VM-oriented instructions of programcontinuing an outer loop iteration #2of a translatorto process another input program operation following a reparse pointA (“Point1”), in accordance with at least one embodiment. In at least one embodiment, an inner loop iteration #2B translates a bytecode operation at line 5 of said program. In at least one embodiment, said bytecode operation at line 5 is an unconditional branch operation (“branch lbl3”) that is to cause said programto branch to an instruction preceded by label “lbl3”.
130 702 712 130 712 722 742 130 712 712 742 130 130 744 130 762 772 782 752 130 762 762 762 In at least one embodiment, translatorbegins inner loop iteration #2B to process another bytecode operation by successfully decoding a bytecode operationat bytecode index “5”. In at least one embodiment, translatorthen advances said bytecode index to a next bytecode index “6”. In at least one embodiment, current bytecode operationhas an offset(same as bytecode index “5”) and a branch action statement(“branch lbl3”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statement, a non-branch action statement, or an operand instruction. Since current bytecode operationcontains an unconditional branch action statement(“branch lbl3”), translatoridentifies a branch target label (e.g., “lbl3”). In at least one embodiment, translatorcreates a reparse point for said label “lbl3” of said branch action (arrow). In at least one embodiment, translatorcreates a reparse pointA named “Point3” and having a target labelA (“lbl3”) and a saved operation instruction stackA copied from operand instruction stack(“push constant 1” and “push constant 2”). In at least one embodiment, translatoradds said reparse pointA (“Point3”) to reparse point stack(e.g., at bottom of said reparse point stack).
130 792 563 796 742 792 798 742 130 702 6 FIG. In at least one embodiment, translatorthen generates an output instructionhaving a label that corresponds to popped reparse pointA (e.g., “Point1”, as described with reference to) and an operationdetermined from branch action statement(e.g., “Goto Point3”). In at least one embodiment, said output instructionis shown as a label and instruction combination(“Point1: Goto Point3”). In at least one embodiment, subsequent to translating said branch action statement, translatorstarts a new outer loop iteration to process another reparse point, so no further inner loop iterations are performed in outer loop iteration #2.
8 FIG. 8 FIG. 6 FIG. 8 FIG. 8 FIG. 6 FIG. 8 FIG. 310 803 130 563 803 602 563 803 602 illustrates an example translation of VM-oriented instructions of input programbeginning at an outer loop iteration #3of a translatorto process a reparse pointB (“Point2”), in accordance with at least one embodiment. In at least one embodiment, outer loop iteration #3ofis similar to outer loop iteration #2of, except reparse pointB “Point2” having label “lbl2” (for the branch false case) is processed in. In at least one embodiment, inner loop iteration #1A ofis similar to inner loop iteration #1A of, except bytecode operation “push constant 3” at label “lbl2” is processed in.
803 130 563 762 1208 563 501 130 573 563 851 583 563 1210 130 573 563 310 1212 130 563 563 130 992 563 12 FIG. 5 FIG. 12 FIG. 12 FIG. 9 FIG. In at least one embodiment, in outer loop iteration #3, translatorretrieves and removes a popped reparse pointB (“Point2”) from reparse point stack(e.g., at blockof). In at least one embodiment, said reparse pointB corresponds to a branch target instruction at a label “lbl2” and was added to a reparse point stack in inner loop iteration #3C of. In at least one embodiment, translatorsets a current label to a labelB (“lbl2”) of said popped reparse pointB and sets contents (e.g., operand instructions) of an operand instruction stackfrom a saved operand instruction stackB of said popped reparse pointB (e.g., at blockof). In at least one embodiment, translatorsets a bytecode index at which to resume parsing to a bytecode offset corresponding to a labelB (“lbl2”) of said popped reparse pointB, which is offset “6” in input program(e.g., at blockof). In at least one embodiment, translatoroutputs a label that corresponds to popped reparse pointB. In at least one embodiment, said label is a name of popped reparse pointB (e.g., “Point2”). In at least one embodiment, to output said label, translatorgenerates an output instructionhaving a name of popped reparse pointB (e.g., “Point2”) as shown in.
803 803 310 851 563 803 310 851 In at least one embodiment, outer loop iteration #3performs one or more inner loop iterations, including inner loop iteration #1A, to process operations of input program, starting at said bytecode index (which corresponds to label “lbl2”) and using an operand instruction stackrestored from reparse pointB (“Point2”). In at least one embodiment, inner loop iteration #1A processes an operation of input programat label “lbl2”, which is “push constant 3”, by adding “push constant 3” to an operand instruction stack.
130 803 811 130 811 821 831 841 130 811 811 841 130 841 851 851 803 861 563 861 130 1214 12 FIG. In at least one embodiment, translatorbegins inner loop iteration #1A by decoding a bytecode operationat bytecode index “6”. In at least one embodiment, translatorthen advances said bytecode index to a next bytecode index “6.5”. In at least one embodiment, current bytecode operationhas an offset(e.g., same as bytecode index “6”), a label(“lbl2”), and an operand instruction(“push constant 3”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statement, a non-branch action statement, or an operand instruction. Since current bytecode operationcontains an operand instruction(“push constant 3”), translatoradds operand instructionto operand instruction stack(e.g., to a bottom of operand instruction stack). In at least one embodiment, inner loop iteration #1A ends, and reparse point stackdoes not contain popped reparse pointB (“Point2”), which has been removed from said stack. In at least one embodiment, translatorattempts to decode another operation to process in another inner loop iteration (e.g., at blockof).
9 FIG. 9 FIG. 8 FIG. 9 FIG. 7 FIG. 9 FIG. 9 FIG. 7 FIG. 7 FIG. 310 903 130 563 903 803 903 702 illustrates an example translation of VM-oriented instructions of programcontinuing an outer loop iteration #3of a translatorto process another input program operation following a reparse pointB (“Point2”), in accordance with at least one embodiment. In at least one embodiment, outer loop iteration #3ofcorresponds to outer loop iteration #3of. In at least one embodiment, inner loop iteration #2B ofperforms operations similar to those of inner loop iteration #2B of, except bytecode operation “branch lbl3” at offset “6.5” is processed ininstead of bytecode operation “branch lbl3” at offset “5”. Further,has different operand instruction stack contents and different reparse point stack contents than, and so produces a different output instruction than that of.
903 310 310 In at least one embodiment, an inner loop iteration #2B translates a bytecode operation at line 6.5 of said program. In at least one embodiment, said bytecode operation at line 6.5 is an unconditional branch operation (“branch lbl3”) that is to cause said programto branch to an instruction preceded by label “lbl3”.
130 903 912 130 912 922 942 130 912 912 942 130 130 944 130 962 972 982 952 130 962 962 962 In at least one embodiment, translatorbegins inner loop iteration #2B to process another bytecode operation by successfully decoding a bytecode operationat bytecode index “6.5”. In at least one embodiment, translatorthen advances said bytecode index to a next bytecode index “7”. In at least one embodiment, current bytecode operationhas an offset(same as bytecode index “6.5”) and a branch action statement(“branch lbl3”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statement, a non-branch action statement, or an operand instruction. Since current bytecode operationcontains an unconditional branch action statement(“branch lbl3”), translatoridentifies a branch target label (e.g., “lbl3”). In at least one embodiment, translatorcreates a reparse point for said label “lbl3” of said branch action (arrow). In at least one embodiment, translatorcreates a reparse pointA named “Point4” and having a target labelA (“lbl3”) and a saved operation instruction stackA copied from operand instruction stack(“push constant 1” and “push constant 3”). In at least one embodiment, translatoradds said reparse pointA (“Point4”) to reparse point stack(e.g., at bottom of said reparse point stack).
130 992 563 996 942 992 998 942 130 903 8 FIG. In at least one embodiment, translatorthen generates an output GPU instructionhaving a label that corresponds to popped reparse pointB (e.g., “Point2” as described with reference to) and an operationdetermined from branch action statement(e.g., “Goto Point3”). In at least one embodiment, said output instructionis shown as a label and instruction combination(“Point2: Goto Point4”). In at least one embodiment, subsequent to translating said branch action statement, translatorstarts a new outer loop iteration to process another reparse point, so no further inner loop iterations are performed in outer loop iteration #3.
10 FIG. 12 FIG. 7 FIG. 12 FIG. 12 FIG. 310 1004 130 762 1004 130 762 962 1208 762 702 130 772 762 1051 782 762 1210 130 772 762 310 1212 130 1094 762 1094 762 1094 130 1092 1094 762 illustrates an example translation of VM-oriented instructions of input programbeginning at an outer loop iteration #4of a translatorto process a reparse pointA (“Point3”), in accordance with at least one embodiment. In at least one embodiment, in outer loop iteration #4, translatorretrieves and removes a popped reparse pointA (“Point3”) from reparse point stack(e.g., at blockof). In at least one embodiment, said reparse pointA corresponds to a branch target instruction at a label “lbl3” and was added to said reparse point stack in inner loop iteration #2B of. In at least one embodiment, translatorsets a current label to a labelA (“lbl3”) of said popped reparse pointA and sets contents (e.g., operand instructions) of an operand instruction stackfrom a saved operand instruction stackA of said popped reparse pointA (e.g., at blockof). In at least one embodiment, translatorsets a bytecode index at which to resume parsing to a bytecode offset corresponding to a labelA (“lbl3”) of said popped reparse pointA, which is offset “7” in input program(e.g., at blockof). In at least one embodiment, translatoroutputs a labelthat corresponds to popped reparse pointA. In at least one embodiment, said labelis a name of popped reparse pointA. In at least one embodiment, to output said label, translatorgenerates an output instructionhaving a labelspecifying said name of popped reparse pointA (e.g., “Point3”).
1004 1004 310 1051 762 1004 310 In at least one embodiment, outer loop iteration #4performs an inner loop iteration #1A to process an operation of input program, starting at said bytecode index (which corresponds to label “lbl3”) and using an operand instruction stackrestored from reparse pointA (“Point3”). In at least one embodiment, inner loop iteration #1A processes an operation of input programat label “lbl3”, which is an “add” operation.
130 1004 1011 1011 1021 1031 1041 130 1011 1011 1041 130 1041 1092 1232 1092 1094 762 1041 1092 130 1092 1096 1041 130 1098 1092 1098 1092 1051 1051 1051 1051 1051 1092 1098 1098 1096 1098 1098 1092 1099 12 FIG. In at least one embodiment, translatorbegins inner loop iteration #1A by decoding a current bytecode operationat bytecode index “7”. In at least one embodiment, current bytecode operationhas an offset(e.g., same as bytecode index “7”), a label(“lbl3”), and a non-branch action statement(“add”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statement, a non-branch action statement, or an operand instruction. Since current bytecode operationcontains a non-branch action statement(“add”), translatorincludes non-branch action statementin an output instruction(e.g., at blockof). In at least one embodiment, output instructionincludes a labelthat corresponds to a name of said popped reparse pointA, as described herein. In at least one embodiment, to include non-branch action statementin said output instruction, translatorincludes in said output instructionan operation name(“add”) that corresponds to said non-branch action statement(“add”). In at least one embodiment, translatorincludes one or more operandsin output instruction. In at least one embodiment, to include operandsin said output instruction, translator retrieves and removes each operand instructionA,B from operand instruction stack(e.g., in a first-in, first-out order) and adds each operand instructionA,B to output instructionas an operandA,B, respectively. In at least one embodiment, operationis “add”, operandA is “push constant 1”, and operandB is “push constant 2”. In at least one embodiment, operands “push constant 1” and “push constant 2” can be further simplified to “1” and “2”, respectively. In at least one embodiment, said output instructionis shown as a label and instruction combination(“Point 3: Add (push constant 1) (push constant 2)”).
1004 1061 762 1061 130 1214 310 1004 12 FIG. 11 FIG. In at least one embodiment, inner loop iteration #1A ends, and reparse point stackdoes not contain popped reparse pointA (“Point3”), which has been removed from said stack. In at least one embodiment, translatorattempts to decode another operation to process in another inner loop iteration (e.g., at blockof), but there are no further operations in input program, so no further inner loop iterations are performed in outer loop iteration #4. In at least one embodiment, translator starts an outer loop iteration #5, which is described with reference to.
11 FIG. 12 FIG. 9 FIG. 12 FIG. 12 FIG. 310 1104 130 962 1104 130 962 1061 1208 962 902 130 972 962 1151 982 962 1210 130 972 962 310 1212 130 1194 962 1194 962 1194 130 1192 1194 962 illustrates an example translation of VM-oriented instructions of input programbeginning at an outer loop iteration #5of a translatorto process a reparse pointA (“Point4”), in accordance with at least one embodiment. In at least one embodiment, in outer loop iteration #4, translatorretrieves and removes a popped reparse pointA (“Point4”) from reparse point stack(e.g., at blockof). In at least one embodiment, said reparse pointA corresponds to a branch target instruction at a label “lbl3” and was added to said reparse point stack in inner loop iteration #2B of. In at least one embodiment, translatorsets a current label to a labelA (“lbl3”) of said popped reparse pointA and sets contents (e.g., operand instructions) of an operand instruction stackfrom a saved operand instruction stackA of said popped reparse pointA (e.g., at blockof). In at least one embodiment, translatorsets a bytecode index at which to resume parsing to a bytecode offset corresponding to a labelA (“lbl3”) of said popped reparse pointA, which is offset “7” in input program(e.g., at blockof). In at least one embodiment, translatoroutputs a labelthat corresponds to popped reparse pointA. In at least one embodiment, said labelis a name of popped reparse pointA. In at least one embodiment, to output said label, translatorgenerates an output instructionhaving a labelspecifying said name of popped reparse pointA (e.g., “Point4”).
1104 1104 310 1151 962 1104 310 In at least one embodiment, outer loop iteration #5performs an inner loop iteration #1A to process an operation of input program, starting at said bytecode index (which corresponds to label “lbl3”) and using an operand instruction stackrestored from reparse pointA (“Point4”). In at least one embodiment, inner loop iteration #1A processes an operation of input programat label “lbl3”, which is an “add” operation.
130 1104 1111 1111 1121 1131 1141 130 1111 1111 1141 130 1141 1192 1232 1192 1194 962 1141 1192 130 1192 1196 1141 130 1198 1192 1198 1192 1151 1151 1151 1151 1151 1192 1198 1198 1196 1198 1198 1192 1199 12 FIG. In at least one embodiment, translatorbegins inner loop iteration #1A by decoding a current bytecode operationat bytecode index “7”. In at least one embodiment, current bytecode operationhas an offset(e.g., same as bytecode index “7”), a label(“lbl3”), and a non-branch action statement(“add”). In at least one embodiment, translatordetermines whether current bytecode operationcontains a branch action statement, a non-branch action statement, or an operand instruction. Since current bytecode operationcontains a non-branch action statement(“add”), translatorincludes non-branch action statementin an output instruction(e.g., at blockof). In at least one embodiment, output instructionincludes a labelthat corresponds to a name of said popped reparse pointA, as described herein. In at least one embodiment, to include non-branch action statementin said output instruction, translatorincludes in said output instructionan operation name(“add”) that corresponds to said non-branch action statement(“add”). In at least one embodiment, translatorincludes one or more operandsin output instruction. In at least one embodiment, to include operandsin said output instruction, translator retrieves and removes each operand instructionA,B from operand instruction stack(e.g., in a first-in, first-out order) and adds each operand instructionA,B to output instructionas an operandA,B, respectively. In at least one embodiment, operationis “add”, operandA is “push constant 1”, and operandB is “push constant 3”. In at least one embodiment, operands “push constant 1” and “push constant 3” can be further simplified to “1” and “3”, respectively. In at least one embodiment, said output instructionis shown as a label and instruction combination(“Point 4: Add (push constant 1) (push constant 3)”).
1104 962 130 1214 310 1104 314 314 316 316 12 FIG. 4 11 FIGS.- 3 FIG. In at least one embodiment, inner loop iteration #1A ends, and a reparse point stack (not shown) does not contain popped reparse pointA (“Point4”), which has been removed from said reparse point stack. In at least one embodiment, translatorattempts to decode another operation to process in another inner loop iteration (e.g., at blockof), but there are no further operations in input program, so no further inner loop iterations are performed in outer loop iteration #4. In at least one embodiment, since said reparse point stack is empty, there are no further no further translation is performed in this example. In at least one embodiment, output instructions generated by outer loop iterations 1-4 ofare shown as an intermediate programin. In at least one embodiment, intermediate programcan be translated to an optimized intermediate programusing suitable optimization techniques. In at least one embodiment, optimized intermediate programcan be translated to a GPU program (suitable to be run on a GPU) using suitable translation and/or compilation techniques.
12 FIG. 1 11 FIGS.to 13 32 FIGS.-C 1200 1200 1200 1200 1200 1200 illustrates a processto translate a VM program to a GPU program, in accordance with at least one embodiment. In at least one embodiment, by performing a process, a processor including one or more circuits or a system including one or more processors performs operations described herein, such as causing one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures. In at least one embodiment, by performing process, a processor including one or more circuits or a system including one or more processors performs operations described herein, such as translating VM-oriented (e.g., stack-based) instructions to GPU-oriented instructions. In at least one embodiment, systems and components described in relation tocan perform part or all of processor be integrated into process. In at least one embodiment, systems and processors variously described in relation toperform part or all of process.
1200 1200 1200 1200 1200 1200 1200 1 FIG. In at least one embodiment, some or all of process(or any other processes described herein, or variations and/or combinations thereof) is performed under control of one or more computer systems including computer executable instructions and is implemented as code (e.g., computer executable instructions, one or more computer programs, or one or more applications) executing collectively on one or more processors, by hardware, software, or combinations thereof. In at least one embodiment, code is stored on a computer readable storage medium in a form of a computer program including a plurality of computer readable instructions executable by one or more processors. In at least one embodiment, a computer readable storage medium is a non-transitory computer readable medium. In at least one embodiment, at least some computer readable instructions usable to perform processare not stored solely using transitory signals (e.g., a propagating transient electric or electromagnetic transmission). In at least one embodiment, a non-transitory computer readable medium does not necessarily include non-transitory data storage circuitry (e.g., buffers, caches, and queues) within transceivers of transitory signals. In at least one embodiment, processis performed at least in part on a computer system such as those described elsewhere in this disclosure. In at least one embodiment, logic (e.g., hardware, software, or a combination of hardware and software) performs process. In at least one embodiment, one or more processes of processare performed in any suitable order, including sequential, parallel, and/or variations thereof, and using any suitable processing unit, such as a CPU, GPGPU, GPU, PPU, and/or variations thereof. In at least one embodiment, some or all of processis performed (e.g., simultaneously) by one or more neural networks. In at least one embodiment, one or more neural networks performing some or all of processare implemented in an architecture as described above in conjunction with.
1200 1202 In at least one embodiment, said system performing at least a part of processincludes executable code to at least create an initial reparse point object having a target label that corresponds to a first instruction in an input program and further having an empty instruction stack.
1200 1204 250 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least add said initial reparse point object to a reparse point stack. In at least one embodiment, said reparse point stack is reparse point stackof. In at least one embodiment, said adding said initial reparse point object is performed using software (e.g., code, algorithms).
1200 1206 1206 1208 250 252 1206 1200 2 FIG. 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least inferwhether said reparse point stack is empty (e.g., contains no reparse points). In at least one embodiment, if it is inferredthat said reparse point stack is not empty, a current reparse point is set to a reparse point object from said reparse point stack. In at least one embodiment, said reparse point object is retrieved from said reparse point stack in a first-in-first-out fashion. In at least one embodiment, said reparse point object is retrieved from said reparse point stack in a last-in, first-out fashion (e.g., by popping said reparse point object from said reparse point stack). In at least one embodiment, said reparse point object is removed from said reparse point stack. In at least one embodiment, said reparse point stack is reparse point stackof, and said reparse point object from said reparse point stack is a reparse pointof. In at least one embodiment, if it is inferredthat said reparse point stack is empty, processends.
1200 1210 224 254 270 256 2 FIG. 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least load a reparse point label and instruction stack from current reparse point. In at least one embodiment, said label is a labeland is loaded from (e.g., set to) a labelof said current reparse point as shown in. In at least one embodiment, said instruction stack is operand instruction stackof, and is loaded from (e.g., set to) a saved operand instruction stackof said current reparse point.
1200 1212 In at least one embodiment, said system performing at least a part of processincludes executable code to at least set a bytecode index to said reparse point label loaded from said current reparse point, and output said reparse point label (e.g., to a list of output statements). In at least one embodiment, set bytecode index indicates a position (e.g., offset) in an input program of a next bytecode instruction to be decoded (e.g., translated).
1200 1214 240 220 240 222 224 226 226 228 240 1200 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least decode an operation at said bytecode index, and advance said bytecode index (e.g., to an index of a next bytecode instruction to be decoded). In at least one embodiment, said bytecode operation is a bytecode operationretrieved from bytecode operationsof an input program at an offset indicated by said bytecode index shown in. In at least one embodiment, to decode said bytecode operation, said system identifies an offset(e.g., said bytecode index), label(if present), and branch action statementA, non-branch action statementB, or operand instructionof said bytecode operation. In at least one embodiment, if there is no operation to decode at said bytecode index (e.g., because there are no further operations in an input program), processends.
1200 1216 1216 1218 1216 1228 220 220 220 226 In at least one embodiment, said system performing at least a part of processincludes executable code to at least inferwhether said operation specifies a branch action. In at least one embodiment, if it is inferredthat said operation specifies a branch action, one or more branch target labels are caused to be identified for a true case and a false case (if present) of said branch action. In at least one embodiment, if it is inferredthat said operation does not specify a branch action, a determination is made as to whether said operation specifies an operand instruction. In at least one embodiment, said operation is a bytecode operation, and said bytecode operationspecifies a branch action if said bytecode operationincludes a branch action statementA.
1200 1220 252 242 226 270 226 2 FIG. 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least create a true case reparse point object having a target label corresponding to branch target label of true case and having a copy of current instruction stack. In at least one embodiment, said true case reparse point object is a reparse pointhaving a target label for true case(as shown in) of a branch action statementA. In at least one embodiment, said current instruction stack is operand instruction stackof. In at least one embodiment, said true case reparse point object is created if said branch action statementA is a conditional branch or an unconditional branch (e.g., an unconditional branch has a single target label, and said true case reparse point object is created for said one single target label).
1200 1222 252 244 226 226 226 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least create a false case reparse point object having a target label corresponding to branch target label of false case and having a copy of current instruction stack. In at least one embodiment, said false case reparse point object is a reparse pointhaving a target label for false case(as shown in) of a branch action statementA. In at least one embodiment, said false case reparse point object is created if said branch action statementA is a conditional branch. In at least one embodiment, said false case reparse point object is not created if said branch action statementA is an unconditional branch.
1222 310 1200 3 FIG. In at least one embodiment, creating said false case reparse point object having a copy of said current instruction stackcauses an operand stack structure to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures. In at least one embodiment, a branch instruction such as a conditional branch (“cond branch lbl1:lbl2”) of VM programofuses an instruction operand “push constant 1” (or, in other words, “constant 1”) stored on a VM stack. In at least one embodiment, processmake copies of said instruction operand for both said true case and said false case. In at least one embodiment, a copy of said instruction operand for said false case is made and stored in a copy of a current instruction stack, which is stored in a reparse point object corresponding to said false case.
1200 310 270 270 1200 310 270 1222 In at least one embodiment, if said copy of said current instruction stack containing said instruction operand (e.g., “push constant 1”) is not made, said processwhen translating VM programwould remove said instruction operand from operand instruction stackwhen translating said true case of said conditional branch instruction (add instruction at line 7, which is reached in said true case via lbl1 followed by lbl3, removes operands “push constant 1” and “push constant 2” from operand instruction stack). In at least one embodiment, however, if said copy of said current instruction stack is not made, said processwhen continuing translation VM program, upon translating said false case of said conditional branch instruction (add instruction at line 7, which is reached in said false case via lbl2 followed by lbl2, attempts to remove operands “push constant 1” and “push constant 3” from operand instruction stack, but operand “push constant 1” is no longer present on said operand instruction stackbecause it was removed during translation of said true case. In at least one embodiment, if said copy of said current instruction stack containing said instruction operand (e.g., “push constant 1”) is made prior to translation of said false case, e.g., as is done by creating said false case reparse point object having a copy of said current instruction stack.
1200 1224 252 244 226 226 250 252 252 2 FIG. 2 FIG. 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least add said true and false case reparse point objects to reparse point stack. In at least one embodiment, said false case reparse point object is a reparse pointhaving a target label for false case(as shown in) of a branch action statementA. In at least one embodiment, if said branch action statementA is an unconditional branch, then said false case reparse point object is not added to said reparse point stack. In at least one embodiment, said reparse point stack is reparse point stackof, and said true and false case reparse point objects correspond to reparse pointsA andN shown in, respectively.
In at least one embodiment, said reparse point object is retrieved from said reparse point stack in a first-in-first-out fashion. In at least one embodiment, said reparse point object is retrieved from said reparse point stack in a last-in, first-out fashion (e.g., by popping said reparse point object from said reparse point stack).
1200 1226 132 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least add said branch operation to a list of output statements. In at least one embodiment, said list of output statements is GPU instructionsof.
1200 1228 1228 1230 270 1230 1200 1214 2 FIG. In at least one embodiment, said system performing at least a part of processincludes executable code to at least inferwhether said operation specifies an operand instruction (e.g., to push a value onto a VM stack or pop a value from said VM stack). In at least one embodiment, if it is inferredthat said operation specifies an operand instruction, said operand instruction is added to an operand instruction stack. In at least one embodiment, said operand instruction stack is operand instruction stackof. In at least one embodiment, subsequent to adding said operand instruction to said operand instruction stack, processcontinues by decodinganother operation at said bytecode index, advancing said bytecode index, and further continuing as described above.
1228 1232 1218 1232 1200 1214 In at least one embodiment, if it is inferredthat said operation does not specify an operand instruction, then said operation specifies an action statement, and said operation is added to a list of output statements. In at least one embodiment, said operation is added to said list of output statementsusing operand instructions (e.g., as operands for said operation) retrieved and removed from said operand instruction stack. In at least one embodiment, subsequent to adding said operand instruction to said list of output statements, processcontinues by decodinganother operation at said bytecode index, advancing said bytecode index, and further continuing as described above.
1206 252 250 1202 1204 250 1226 1214 In at least one embodiment, conditional blockcorresponds to a beginning of an outer loop iteration, and each outer loop iteration processes a reparse pointfrom reparse point stack. In at least one embodiment, an initial reparse point corresponding to a first bytecode operation of an input program is createdand added to said reparse point stack. In at least one embodiment, subsequent reparse points are created and added to said reparse point stackfor each branch operation in said input program. In at least one embodiment, each outer loop iteration ends after adding a branch instruction to a list of output statementsor if no further bytecode operations are available to decodeat a current bytecode index (e.g., if an end of an input program is reached).
1216 220 252 1230 1232 1214 In at least one embodiment, conditioncorresponds to a beginning of an inner loop iteration, and each inner loop iteration processes a bytecode operationbeginning at a reparse point. In at least one embodiment, as described herein, there is an initial reparse point corresponding to a first instruction in an input program, and subsequent reparse points corresponding to branch instructions in said input program. In at least one embodiment, each inner loop iteration ends after adding an operand instruction to an operand instruction stack, after adding an operation to a list of output statements, or if no further bytecode operations are available to decodeat a current bytecode index (e.g., if an end of an input program is reached).
13 FIG. 1300 1300 1302 1308 1302 1302 1308 1302 1308 1312 1304 1308 1308 1304 1306 1308 1304 1302 illustrates an example of systemthat can include software and hardware to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures or otherwise perform any of the operations described herein, according to at least one embodiment. Systemcan include storageand processor(s). Storagecan include, for example, memory, cache, or other storage described further herein. Storagecan be separate from processor(s), or storagecan be included in processor(s)(e.g., in storage). In at least one embodiment, software programand/or software libraries (or instructions) can be stored in memory, cache, or other storage and provided to processor(s)to cause one or more circuits of processor(s)to perform operations described herein. In at least one embodiment, software programand/or software libraries (or instructions)can be integrated into one or more circuits of processor(s). Software program, which can be used to perform any of the operations described herein, may be stored on storage.
1304 1304 1308 1308 In at least one embodiment, software programcan include one or more software modules. In at least one embodiment, software programincludes an instruction translation module. In at least one embodiment, instruction translation module is a module that, if performed, causes one or more processors to translate one or more processor instructions that use a stack for instruction operands to one or more processor instructions that use registers and/or memory addresses for instruction operands and/or perform operations described herein. In at least one embodiment, instruction translation module causes one or more processorsto perform one or more processes such as those described herein by at least including or otherwise encoding instructions that cause performance of or otherwise can be utilized to perform said one or more processes by one or more processors.
In at least one embodiment, as used in any implementation described herein, unless otherwise clear from context or stated explicitly to contrary, a module refers to any combination of software logic, firmware logic, hardware logic, and/or circuitry configured to provide functionality described herein. In at least one embodiment, software is embodied as a software package, code and/or instruction set or instructions, and “hardware,” as used in any implementation described herein, includes, for example, singly or in any combination, hardwired circuitry, programmable circuitry, state machine circuitry, fixed function circuitry, execution unit circuitry, and/or firmware that stores instructions performed by programmable circuitry. In at least one embodiment, modules are, collectively or individually, embodied as circuitry that forms part of a larger system, for example, an integrated circuit (IC), system on-chip (SoC), and so forth. In at least one embodiment, a module performs one or more processes in connection with any suitable processing unit and/or combination of processing units, such as one or more CPUs, GPUs, GPGPUs, PPUs, and/or variations thereof including those further described herein.
1304 In at least one embodiment, software programcan include a collection of software code, commands, instructions, or other sequences of text to instruct a computing device to perform one or more computational operations and/or invoke one or more other sets of instructions, such as API(s) or API function(s) or Instruction Set Architecture (ISA) level instructions, to be executed or otherwise performed.
1300 1306 1306 1306 1308 1306 1304 In at least one embodiment, systemcan include one or more software librariesthat can, for example, provide one or more APIs and/or ISA instructions. In at least one embodiment, one or more APIs and/or ISA instructions can be used to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures. In at least one embodiment, one or more software librariescan be included in drivers and/or runtimes. In at least one embodiment, software libraries(e.g., including one or more APIs and/or ISA instructions) can include sets of software instructions that, if executed or otherwise performed, cause processor(s)to perform one or more computational operations, such as any of the operations described herein. In at least one embodiment, one or more APIs and/or ISA instructions can be distributed or otherwise provided as a part of one or more software libraries, runtimes, drivers, and/or any other grouping of software and/or executable code further described herein. In at least one embodiment, one or more APIs and/or ISA instructions can perform one or more computational operations in response to invocation by software program.
1308 1308 1302 1316 1308 1312 1310 1302 1318 1308 1308 1312 1320 1312 1308 1308 1320 1314 1308 15 27 FIGS.- Processor(s)may include any number of processors and any suitable processing unit and/or combination of processing units, such as, but not limited to, central processing units (“CPUs”), graphics processing units (“GPUs”), or other processors (including accelerators, field programmable gate arrays (FPGAs), graphics processors, parallel processors, GPGPUs, DPUs, and/or variations thereof including those further described herein), including any processors described herein, such as, but not limited to, processors in. In at least one embodiment, processor(s)can retrieve or fetch instructions (e.g., one or more APIs and/or ISA instructions) from storageusing, for example, instruction fetch(e.g., for an Instruction Fetch stage). Instructions can include instructions to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures. In at least one embodiment, processor(s)can include storageand instruction queueto store and queue instructions fetched from storage. In at least one embodiment, fetched instructions can be decoded by decodeto determine what operation should be performed by processor(s)(e.g., in an Instruction Decode stage). In at least one embodiment, processor(s)can fetch additional operands (data) that may be used for instructions, and operands can be stored, e.g., in registers or storage. In at least one embodiment, micro-operationscan perform operations on data stored in one or more registers or storage. For example, each step of instructions fetched by processor(s)can be decomposed during execution so processor(s)can execute instructions in steps through a series of micro-operations. In at least one embodiment, program counter (PC)can hold an address for a next instruction and can be updated to point to the next instruction to be executed by processor(s).
1308 1308 1322 1324 1326 1328 1330 1304 1330 1330 1330 In at least one embodiment, processor(s)can perform instructions (e.g., in an Execution stage). For example, processor(s)can perform an operation specified by the instructions, such as an arithmetic operation, a logical operation, or a data transfer. In at least one embodiment, compute unit(s)can execute instructions to perform any of the operations described herein. In at least one embodiment, compute unit(s) can include ALU(s)(Arithmetic Logic Units), which may be used for performing arithmetic and logical operations. In at least one embodiment, compute unit(s) can include FPU(s) (Floating Point Units), which may be used for performing floating-point calculations. In at least one embodiment, other circuitscan be used to perform other operations, such as vector and/or scalar operations. In at least one embodiment, accelerator(s)can include one or more matrix multiplication accelerators, one or more parallel processing units (PPUs), such as GPUs, or any other accelerator or processor further described herein. In at least one embodiment, software programcan utilize one or more APIs and/or ISA instructions to perform various computing operations with accelerator(s), such as matrix multiplication, arithmetic operations, or any other computing operation further described herein. In at least one embodiment, one or more computing operations using accelerator(s)can include at least one or more groups of computing operations to be accelerated by execution at least in part by accelerator(s), including to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures.
1300 1300 1300 1300 1 12 FIGS.- 1 12 FIGS.- 14 32 FIGS.-C In at least one embodiment, systemcan be used to perform one or more instructions that include functions or operations, such as those described in connection with. In at least one embodiment, systemcomprising one or more processors causes one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures and/or otherwise perform operations described herein. In at least one embodiment, systemis included in and/or otherwise includes systems illustrated into cause one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures and/or otherwise perform operations described herein. In at least one embodiment, systemincludes one or more hardware illustrated in, such as to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in said one or more stack structures and/or otherwise perform operations described herein.
14 FIG. 1400 1400 1402 1402 1404 1402 1404 1402 1404 1402 1404 1404 1402 1404 1400 1402 1404 1402 1402 1402 1404 1402 1404 illustrates an example data center, in accordance with at least one embodiment. Data centermay include one or more rooms having racksand auxiliary equipment used to house one or more racksand one or more baseboards. Rackcan include one or more baseboards. Rackcan include a housing that receives and supports individual baseboards. Operational aspects of rackmay be regulated at a rack level, corresponding to a group of baseboards, or at a baseboard level, corresponding to individual baseboards, among other options. Rackor baseboardscan have particularly selected maximum operating parameters, such as, but not limited to, power consumption, operating frequencies, and others. Data centercan be supported by various cooling systems, such as, but not limited to, cooling towers, cooling loops, pumps, and other support systems. Cooling systems may include sensors and controllers to monitor and managing cooling properties for racks. Baseboardswithin rackscan get operational power from one or more power distribution units (PDUs; not shown). PDUs may be arranged within racks, for example between racksincluding baseboards, or within racksthat also house baseboards.
1402 1404 1404 1406 1408 1410 1412 1406 1406 1410 1406 15 27 FIGS.- Racksand baseboardscan include sub-systems, modules, add-in cards, and other semiconductor components. Baseboardscan include one or more computing unitsthat can include one or more processors, one or more memory, and an interface controller. Computing unitsmay include any number of processors, such as, but not limited to, central processing units (“CPUs”), graphics processing units (“GPUs”), or other processors (including accelerators, field programmable gate arrays (FPGAs), graphics processors, etc.), including any processors described herein, such as, but not limited to, processors in. Computing unitscan include one or more memory storage devices(e.g., dynamic read-only memory, solid state storage or disk drives), as well as network input/output (“NW I/O”) devices, network switches, virtual machines (“VMs”), power modules, and cooling modules, etc. One or more computing unitsmay be a server having one or more of above-mentioned computing resources.
1406 1414 1406 1414 1400 1414 Computing unitscan include separate groupings of computing units housed within one or more racks (not shown), or many racks housed in data centers at various geographical locations (also not shown). Separate groupings of computing units may include grouped compute, network, memory or storage resources that may be configured or allocated to support one or more workloads. Several computing units (e.g., including CPUs and/or other processors) may be grouped within one or more racks to provide compute resources to support one or more workloads. A resource orchestratormay configure or otherwise control one or more computing unitsor groups of computing units. Resource orchestratormay include a software design infrastructure (“SDI”) management entity for data center. Resource orchestratormay include hardware, software or some combination thereof.
1400 1420 1430 1440 1420 1422 1424 1426 1428 1420 1432 1430 1442 1440 1432 1442 1420 1428 1422 1400 1424 1430 1420 1428 1426 1406 1428 1422 1426 1414 14 FIG. Data centercan include any one of or any combination of a framework layer, a software layerand an application layer. As shown in, framework layerincludes a job scheduler, a configuration manager, a resource managerand a distributed file system. Framework layermay include a framework to support softwareof software layerand/or one or more application(s)of application layer. Softwareor application(s)may respectively include web-based service software or applications, such as, but not limited to, those provided by Amazon Web Services, Google Cloud and Microsoft Azure. Framework layermay be a type of free and open-source software web application framework such as, but not limited to, Apache Spark™ (hereinafter “Spark”) that may utilize distributed file systemfor large-scale data processing (e.g., “big data”). Job schedulermay include a Spark driver to facilitate scheduling of workloads supported by various layers of data center. Configuration managermay be capable of configuring different layers such as, but not limited to, software layerand framework layerincluding Spark and distributed file systemfor supporting large-scale data processing. Resource managermay be capable of managing clustered or grouped computing unitsmapped to or allocated for support of distributed file systemand job scheduler. Resource managermay coordinate with resource orchestratorto manage these mapped or allocated computing resources.
1432 1430 1406 1406 1406 1428 1420 Softwarecan be included in software layerand may include software used by at least portions of a computing unit, one or more computing units, groups of computing units, and/or distributed file systemof framework layer. One or more types of software may include, but are not limited to, Internet web page search software, e-mail virus scan software, database software, and streaming video content software.
1442 1440 1406 1406 1406 1428 1420 Application(s)can be included in application layerand may include one or more types of applications used by at least portions of a computing unit, one or more computing units, groups of computing units, and/or distributed file systemof framework layer. One or more types of applications may include, but are not limited to, any number of a genomics application, a cognitive compute, application and a machine learning application, including training or inferencing software, machine learning framework software (e.g., PyTorch, TensorFlow, Caffe, etc.) or other machine learning applications used in conjunction with one or more embodiments.
1424 1426 1414 1400 Any of configuration manager, resource manager, and resource orchestratormay implement any number and type of self-modifying actions based on any amount and type of data acquired in any technically feasible fashion. Self-modifying actions may relieve a data center operator of data centerfrom making possibly bad configuration decisions and possibly avoiding underutilized and/or poor performing portions of a data center.
1400 1400 1400 Data centermay include tools, services, software or other resources to train one or more machine learning models or predict or infer information using one or more machine learning models in accordance with one or more embodiments described herein. For example, a machine learning model may be trained by calculating weight parameters in accordance with a neural network architecture using software and computing resources described above with respect to data center. Trained machine learning models corresponding to one or more neural networks may be used to infer or predict information using resources described above with respect to data centerby using weight parameters calculated through one or more training techniques described herein.
1400 15 27 FIGS.- Data centermay use CPUs, application-specific integrated circuits (ASICs), GPUs, FPGAs, or other hardware (e.g., embodiments in) to perform some or all of processes and techniques described elsewhere herein, such as, but not limited to, training and/or inferencing using above-described resources. Moreover, one or more software and/or hardware resources described above may be configured as a service to allow users to train or performing inferencing of information, such as, but not limited to, image recognition, speech recognition, or other artificial intelligence services.
1408 1408 1432 1400 15 27 FIGS.- In at least one embodiment, processorcan include one of the processors below and/or comprises one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. In at least one embodiment, processoris configured by softwareto cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. Data centermay use logic, CPUs, application-specific integrated circuits (ASICs), GPUs, FPGAs, or other hardware (e.g., embodiments in) to perform any of the operations described above or elsewhere herein.
15 27 FIGS.- 32 32 FIGS.A andB 3215 The following figures set forth, without limitation, example processors and processing systems that can be used to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform some or all of processes, operations and/or and techniques described elsewhere herein. Example processors and processing systems can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. Processors and processing systems can include logic, central processing units (CPUs), application-specific integrated circuits (ASICs), graphics processing units (GPUs), field programmable arrays (FPGAs), XPUs (i.e., any compute architecture that best fits the need of an application) or other hardware (e.g., embodiments in) to perform any of the operations described above, below, or elsewhere herein. Processors and/or processing systems described herein can include one or more circuits that can be used to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. As used herein, one or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.illustrate logicwhich, as described elsewhere herein, can be used in one or more devices to perform operations such as, but not limited to, those discussed herein in accordance with at least one embodiment. Logic can refer, for example, to any combination of software logic, hardware logic, and/or firmware logic to provide functionality and/or operations described herein, wherein logic may be, collectively or individually, embodied as circuitry that forms part of a larger system, for example, an integrated circuit (IC), an application-specific integrated circuit (ASIC), a field programmable array (FPGA), system-on-chip (SoC), or one or processors (e.g., CPU, GPU).
15 FIG. 15 27 FIGS.- 1500 1500 1510 1540 1500 1510 1540 1510 1540 1510 1540 1500 1592 1594 1570 1580 1560 1500 illustrates a processor which is a system-on-a-chip (SOC)(which may be referred to as system-on-chip, a superchip, or another name), in accordance with at least one embodiment. SOCcan include processor complexand processor complex. SOCcan include any number of processor complexesand/or processor complexesthat may include any number of processors that are described herein, such as, but not limited to, those in, in any combination. For example, processormay include a central processing unit (CPU), and processormay include a graphics processor. Alternatively, processormay include a graphics processor, and processormay include a graphics processor. SOCmay include any number of display controllers, any number of multimedia engines, any number of I/O Interfaces, any number of memory controllers, and any number of fabricsin any combination. For explanatory purposes, multiple instances of like objects are denoted herein with reference numbers identifying the object and parenthetical numbers identifying the instance where needed. SOCcan include a processor from Broadcom in Palo Alto, CA.
1510 1540 1500 1510 1540 1510 1540 1510 1500 1510 1500 1510 1540 1510 1540 Processor complexcan include a CPU, processor complexcan include a GPU, and SOCcan include a processing unit that integratesandonto a single chip. Some tasks may be assigned to processor complexand other tasks may be assigned to processor complex. Processor complexcan be configured to execute main control software associated with SOC, such as, but not limited to, an operating system. Processor complexcan be the master processor of SOC, controlling and coordinating operations of other processors. Processor complexcan issue commands that control the operation of processor complexto perform some or all of the operations described herein. Processor complexcan be configured to execute host executable code derived from CUDA or other source code (e.g., HIP source code), and processor complexcan be configured to execute device executable code derived from CUDA or other source code in order to perform any of the operations described herein.
1510 1520 1 1520 4 1530 1510 1520 1520 1520 1520 1 1520 4 1500 1510 1560 1570 1580 Processor complexcan include cores()-() and a cache (e.g., L3 cache)to store information to perform operations described herein. Processor complexmay include any number of coresand any number and type of caches in any combination. Corescan be configured to execute instructions of a particular instruction set architecture (“ISA”) to perform some or all of the operations described herein. Each corecan include a CPU core. Core()-() can be referred to as a computing units or compute units. SOCcan includes any number of processor complexes, fabric, I/O interfaces, and memory controllers.
1520 1522 1524 1526 1528 1522 1524 1526 1522 1524 1526 1524 1526 1522 1524 1526 Each corecan include a fetch/decode unit, an integer execution engine, a floating point execution engine, and an L2 cache. Fetch/decode unitcan fetch instructions to perform some or all of the operations described herein (such as, but not limited to, an API that is compiled into instructions) and decode such instructions, generate micro-operations, and dispatch separate micro-instructions to integer execution engineand/or floating point execution engine. Fetch/decode unitcan concurrently dispatch one micro-instruction to integer execution engineand another micro-instruction to floating point execution engine. Integer execution enginecan execute integer and memory operations. Floating point enginecan execute floating point and vector operations. Fetch-decode unitcan dispatch micro-instructions to one or more execution engines that replaces both integer execution engineand floating point execution engine.
1520 1520 1528 1520 1520 1510 1510 1520 1510 1530 1510 1520 1510 1510 1530 1510 1530 i i i j j j j j j j Each core(), where i is an integer representing a particular instance of core, may access L2 cache() included in core(). Each coreincluded in core complex(), where j is an integer representing a particular instance of core complex, can be connected to other coresincluded in core complex() via L3 cache() included in core complex(). Coresincluded in core complex(), where j is an integer representing a particular instance of core complex, can access all of L3 cache() included in core complex(). L3 cachemay include any number of slices.
1540 1540 1540 1540 Processor complexcan be a graphics complex that can be configured to perform compute operations (e.g., compute operations involved in operations described herein) in a highly-parallel fashion. Processor complexcan be configured to execute graphics pipeline operations such as, but not limited to, draw commands, pixel operations, geometric computations, and other operations associated with rendering an image to a display. Processor complexcan be configured to execute operations unrelated to graphics, such as, but not limited to, neural network training and/or simulations. Processor complexcan be configured to execute both operations related to graphics and operations unrelated to graphics.
1540 1550 1 1550 1542 1550 1542 1542 1540 1550 1540 Processor complexcan include any number of compute units()-(N), where N is any integer greater than 1, and an L2 cache. Compute unitscan share L2 cache, which may store information to be used to perform some or all of the operations described herein. L2 cachecan be partitioned. Processor complexcan include any number of compute unitsand any number (including zero) and type of caches. Processor complexcan include any amount of dedicated graphics hardware.
1550 1552 1 1552 1554 1552 1550 1550 1552 1554 1550 Each compute unitcan include any number of SIMD units()-(N), where N is any integer greater than 1, and a shared memory. Each SIMD unitcan implement a SIMD architecture and can be configured to some or all of the operations described herein, in parallel. Each compute unitmay execute any number of thread blocks, but each thread block can execute on a single compute unit, although in some embodiments a thread block can execute on multiple compute units. A thread block can include any number of threads of execution. A workgroup can be a thread block. Each SIMD unitcan execute a group of threads. A group of threads (e.g., 16 threads), which can also be referred to as a warp, or subgroup, or wavefront (e.g., as used by AMD and Intel), where each thread in the warp, wave, subgroup, or wavefront can belong to a single thread block and is configured to process a different set of data based on a single set of instructions. Predication can be used to disable one or more threads in a warp, subgroup, or wavefront. A lane can be a thread. A work item can be a thread, such as, but not limited to, e.g., with OpenCL. Different warps, subgroups, or wavefronts in a thread block may synchronize together and communicate via shared memory. Each compute unitcan include one or more thread block clusters, where a thread block cluster can enable programmatic control of locality at a granularity larger than a single thread block of a single streaming multiprocessor (SM). Thread block clusters (also referred to as “clusters”) can enable multiple thread blocks running concurrently across streaming multiprocessors to synchronize and collaboratively fetch, exchange, or otherwise use data. In at least one embodiment, streaming multiprocessors (“SMs”) can be referred to streaming microprocessors, stream processors (“SPs”), stream processing units (“SPUs”), compute units (“CUs”), execution units (“EUs”), and/or slices, where a slice in this context can refer to a portion of processing resources in a processing unit (e.g., 16 cores, a ray tracing unit, a thread director or scheduler).
1560 1510 1540 1570 1580 1592 1594 1500 1560 1500 1570 1570 1570 Fabriccan be a system interconnect that facilitates data and control transmissions across processor complex, processor complex, I/O interfaces, memory controllers, display controller, and multimedia engine, e.g., to perform some or all of the operations described herein. SOCmay include any amount and type of system interconnect in addition to or instead of fabricthat facilitates data and control transmissions across any number and type of directly or indirectly linked components that may be internal or external to SOC. I/O interfacescan be representative of any number and type of I/O interfaces (e.g., PCI, PCI-Extended (“PCI-X”), PCIe, gigabit Ethernet (“GBE”), USB, etc.). Various types of peripheral devices can be coupled to I/O interfaces. Peripheral devices that can be coupled to I/O interfacesmay include keyboards, mice, printers, scanners, joysticks or other types of game controllers, media recording devices, external storage devices, network interface cards, and so forth.
1592 1594 1580 1500 1590 1510 1540 1590 1590 1590 Display controllermay display images on one or more display device(s), such as, but not limited to, a liquid crystal display (“LCD”) device. Multimedia enginecan include any amount and type of circuitry that is related to multimedia, such as, but not limited to, a video decoder, a video encoder, an image signal processor, etc. Memory controllersmay facilitate data transfers between SOCand a unified system memory. Processor complexand processor complexmay share unified system memory. Unified system memorycan include various types of memory devices, including dynamic random access memory (DRAM) or graphics random access memory, such as, but not limited to, synchronous graphics random access memory (SGRAM), including graphics double data rate (GDDR) memory. Unified system memorymay include 3D stacked memory, including but not limited to high bandwidth memory (HBM), HBM2e, or HDM3.
1500 1580 1554 1500 1528 1530 1542 1520 1510 1552 1550 1540 SOCmay implement a memory subsystem that includes any amount and type of memory controllersand memory devices (e.g., shared memory) that may be dedicated to one component or shared among multiple components in order to perform any of the operations described herein. SOCcan implement a cache subsystem that includes one or more cache memories (e.g., L2 caches, L3 cache, and L2 cache) that may each be private to or shared between any number of components (e.g., cores, core complex, SIMD units, compute units, and processor complex).
1500 In at least one embodiment, SOCcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
16 FIG.A 15 27 FIGS.- 1600 1600 illustrates a parallel processor, in accordance with at least one embodiment. Parallel processormay be implemented using one or more circuits and may be referred to as a programmable processor (e.g., a CPU and/or GPU), logic, an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other hardware (e.g., embodiments in) to perform any of the operations described above or elsewhere herein.
1600 1602 1602 1604 1602 1604 1604 1605 1605 1604 1613 1604 1606 1616 1606 1616 Parallel processorcan include a parallel processing unitto perform any of the operations described above or elsewhere herein. Parallel processing unitcan include an I/O unitthat enables communication with other devices, including other instances of parallel processing unit. I/O unitmay be directly connected to other devices. I/O unitmay connect with other devices via use of a hub or switch interface, such as, but not limited to, a memory hub. Connections between memory huband I/O unitcan form a communication link. I/O unitmay connect with a host interfaceand a memory crossbar, where host interfacereceives commands directed to performing processing operations and memory crossbarreceives commands directed to performing memory operations.
1606 1604 1606 1608 1608 1610 1612 1610 1612 1612 1610 1610 1612 1612 1612 1610 1610 When host interfacereceives a command buffer via I/O unit, host interfacecan direct work operations to perform those commands to a front end. Front endcan couple with a scheduler(which may be referred to as a sequencer), which is configured to distribute commands or other work items to a processing cluster array. Schedulercan ensure that processing cluster arrayis properly configured and in a valid state before tasks may be distributed to a cluster of processing cluster array. Schedulermay be implemented via firmware logic executing on a microcontroller. Microcontroller-implemented schedulercan be configurable to perform complex scheduling and work distribution operations at coarse and fine granularity, enabling rapid preemption and context switching of threads executing on processing array. Host software can prove workloads for scheduling on processing cluster arrayvia one of multiple graphics processing paths. Workloads can then be automatically distributed across processing array clusterby schedulerlogic within a microcontroller including scheduler.
1612 1614 1614 1614 1614 1614 1612 1610 1614 1614 1612 1610 1612 1614 1614 1612 Processing cluster arraycan perform any of the operations described above or elsewhere herein and can include up to “N” processing clusters (e.g., clusterA, clusterB, through clusterN), where “N” represents a positive integer (which may be a different integer “N” than used in other figures). Each clusterA-N of processing cluster arraycan execute a large number of concurrent threads. Schedulercan allocate work to clustersA-N of processing cluster arrayusing various scheduling and/or work distribution algorithms, which may vary depending on workload arising for each type of program or computation. Scheduling can be handled dynamically by scheduler, or can be assisted in part by compiler logic during compilation of program logic configured for execution by processing cluster array. Different clustersA-N of processing cluster arraycan be allocated for processing different types of programs or for performing different types of computations.
1612 1612 1612 Processing cluster arraycan be configured to perform various types of parallel processing operations, such as, but not limited to, any of the operations described above or elsewhere herein. Processing cluster arraycan be configured to perform general-purpose parallel compute operations. For example, processing cluster arraycan include logic to execute processing tasks including filtering of video and/or audio data, performing modeling operations, including physics operations, and performing data transformations.
1612 1612 1612 1602 1604 1622 Processing cluster arraycan be configured to perform parallel graphics processing operations. Processing cluster arraycan include additional logic to support execution of such graphics processing operations, including but not limited to, texture sampling logic to perform texture operations, as well as tessellation logic and other vertex processing logic. Processing cluster arraycan be configured to execute graphics processing related shader programs such as, but not limited to, vertex shaders, tessellation shaders, geometry shaders, and pixel shaders. Parallel processing unitcan transfer data from system memory via I/O unitfor processing. During processing, transferred data can be stored to on-chip memory (e.g., parallel processor memory) during processing, then written back to system memory.
1602 1610 1614 1614 1612 1612 1614 1614 1614 1614 When parallel processing unitis used to perform graphics processing, schedulercan be configured to divide a processing workload into approximately equal sized tasks, to better enable distribution of graphics processing operations to multiple clustersA-N of processing cluster array. Portions of processing cluster arraycan be configured to perform different types of processing. For example, a first portion may be configured to perform vertex shading and topology generation, a second portion may be configured to perform tessellation and geometry shading, and a third portion may be configured to perform pixel shading or other screen space operations, to produce a rendered image for display. Intermediate data produced by one or more of clustersA-N may be stored in buffers to allow intermediate data to be transmitted between clustersA-N for further processing.
1612 1610 1608 1610 1608 1608 1612 Processing cluster arraycan receive processing tasks to be executed via scheduler, which receives commands defining processing tasks from front end. Processing tasks can include indices of data to be processed, e.g., surface (patch) data, primitive data, vertex data, and/or pixel data, as well as state parameters and commands defining how data is to be processed (e.g., what program is to be executed). Schedulermay be configured to fetch indices corresponding to tasks or may receive indices from front end. Front endcan be configured to ensure processing cluster arrayis configured to a valid state before a workload specified by incoming command buffers (e.g., batch-buffers, push buffers, etc.) is initiated.
1602 1622 1622 1616 1612 1604 1616 1622 1618 1618 1620 1620 1620 1622 1620 1620 1620 1624 1620 1624 1620 1624 1620 1620 Each of one or more instances of parallel processing unitcan couple with a parallel processor memoryto perform any of the operations described above or elsewhere herein. Parallel processor memorycan be accessed via memory crossbar, which can receive memory requests from processing cluster arrayas well as I/O unit. Memory crossbarcan access parallel processor memoryvia a memory interface. Memory interfacecan include multiple partition units (e.g., partition unitA, partition unitB, through partition unitN) that can each couple to a portion (e.g., memory unit) of parallel processor memory. A number of partition unitsA-N can be configured to be equal to a number of memory units, such that a first partition unitA has a corresponding first memory unitA, a second partition unitB has a corresponding memory unitB, and an N-th partition unitN has a corresponding N-th memory unitN. A number of partition unitsA-N may not be equal to a number of memory units.
1624 1624 1624 1624 1624 1624 1620 1620 1622 1622 Memory unitsA-N can include various types of memory devices, including dynamic random access memory (DRAM) or graphics random access memory, such as, but not limited to, synchronous graphics random access memory (SGRAM), including graphics double data rate (GDDR) memory. Memory unitsA-N may also include 3D stacked memory, including but not limited to high bandwidth memory (HBM), HBM2e, or HDM3. Render targets, such as, but not limited to, frame buffers or texture maps may be stored across memory unitsA-N, allowing partition unitsA-N to write portions of each render target in parallel to efficiently use available bandwidth of parallel processor memory. A local instance of parallel processor memorymay be excluded in favor of a unified memory design that utilizes system memory in conjunction with local cache memory.
1614 1614 1612 1624 1624 1622 1616 1614 1614 1620 1620 1614 1614 1614 1614 1618 1616 1616 1618 1604 1622 1614 1614 1602 1616 1614 1614 1620 1620 Any one of clustersA-N of processing cluster arraycan process data that will be written to any of memory unitsA-N within parallel processor memory. Memory crossbarcan be configured to transfer an output of each clusterA-N to any partition unitA-N or to another clusterA-N, which can perform additional processing operations on an output. Each clusterA-N can communicate with memory interfacethrough memory crossbarto read from or write to various external memory devices. Memory crossbarcan have a connection to memory interfaceto communicate with I/O unit, as well as a connection to a local instance of parallel processor memory, enabling processing units within different processing clustersA-N to communicate with system memory or other memory that is not local to parallel processing unit. Memory crossbarcan use virtual channels to separate traffic streams between clustersA-N and partition unitsA-N.
1602 1602 1602 1602 1600 Multiple instances of parallel processing unitcan be provided on a single add-in card, or multiple add-in cards can be interconnected. Different instances of parallel processing unitcan be configured to interoperate even if different instances have different numbers of processing cores, different amounts of local parallel processor memory, and/or other configuration differences. For example, some instances of parallel processing unitcan include higher precision floating point units relative to other instances. Systems incorporating one or more instances of parallel processing unitor parallel processorcan be implemented in a variety of configurations and form factors, including but not limited to desktop, laptop, or handheld personal computers, servers, workstations, game consoles, and/or embedded systems.
16 FIG.A 16 FIG.A 16 FIG.A 1620 1620 1620 1620 1620 1621 1625 1626 1621 1616 1626 1621 1625 1625 1625 1624 1624 1624 1622 further includes a block diagram of a partition unit, in accordance with at least one embodiment. Partition unitis an instance of one of partition unitsA-N of. Partition unitcan include an L2 cache, a frame buffer interface, and a ROP(raster operations unit). L2 cachecan be a read/write cache that is configured to perform load and store operations received from memory crossbarand ROP. Read misses and urgent write-back requests can be output by L2 cacheto frame buffer interfacefor processing. Updates can also be sent to a frame buffer via frame buffer interfacefor processing. Frame buffer interfacemay interface with one of memory units in parallel processor memory, such as, but not limited to, memory unitsA-N (shown as) of(e.g., within parallel processor memory).
1626 1626 1626 1626 ROPcan be a processing unit that performs raster operations such as, but not limited to, stencil, z test, blending, etc. ROPcan then output processed graphics data that is stored in graphics memory. ROPcan include compression logic to compress depth or color data that is written to memory and decompress depth or color data that is read from memory. Compression logic can be lossless compression logic that makes use of one or more of multiple compression algorithms. A type of compression that is performed by ROPcan vary based on statistical characteristics of data to be compressed. For example, delta color compression is performed on depth and color data on a per-tile basis.
1626 1614 1614 1620 1616 1600 16 FIG.A 16 FIG.A ROPcan be included within each processing cluster (e.g., clusterA-N of) instead of within partition unit. Read and write requests for pixel data may be transmitted over memory crossbarinstead of pixel fragment data. Processed graphics data may be displayed on a display routed for further processing by processor(s), or routed for further processing by one of processing entities within parallel processorof.
1600 In at least one embodiment, parallel processorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
16 FIG.B 16 FIG.A 1614 1614 1614 1614 includes a block diagram of a processing clusterwithin a parallel processing unit, in accordance with at least one embodiment. A processing cluster can be an instance of one of processing clustersA-N ofthat can be used to perform any of the operations described above or elsewhere herein. Processing clustercan be configured to execute many threads in parallel, where “thread” refers to an instance of a particular program executing on a particular set of input data. Single-instruction, multiple-data (SIMD) instruction issue techniques can be used to support parallel execution of a large number of threads without providing multiple independent instruction units. Single-instruction, multiple-thread (SIMT) techniques may be used to support parallel execution of a large number of generally synchronized threads, using a common instruction unit configured to issue instructions to a set of processing engines within each one of processing clusters.
1614 1632 1632 1610 1634 1636 1634 1614 1634 1614 1634 1640 1632 1640 16 FIG.A Operation of processing clustercan be controlled via a pipeline managerthat distributes processing tasks to SIMT parallel processors. Pipeline managercan receive instructions from schedulerofand manages execution of those instructions via a graphics multiprocessorand/or a texture unit. Graphics multiprocessormay be an example instance of a SIMT parallel processor. However, various types of SIMT parallel processors of differing architectures may be included within processing cluster. One or more instances of graphics multiprocessorcan be included within a processing cluster. Graphics multiprocessorcan process data and a data crossbarcan be used to distribute processed data to one of multiple possible destinations, including other shader units. Pipeline managercan facilitate distribution of processed data by specifying destinations for processed data to be distributed via data crossbar.
1634 1614 Each graphics multiprocessorwithin processing clustercan include an identical set of functional execution logic (e.g., arithmetic logic units, load-store units, etc.) to perform computations for any of the operations described above or elsewhere herein. Functional execution logic can be configured in a pipelined manner in which new instructions can be issued before previous instructions may be complete. Functional execution logic can support a variety of operations including integer and floating point arithmetic, comparison operations, Boolean operations, bit-shifting, and computation of various algebraic functions. Same functional-unit hardware can be leveraged to perform different operations and any combination of functional units may be present.
1614 1634 1634 1634 1634 1634 Instructions transmitted to processing clustermay constitute a thread, which can also be referred to as a warp, subgroup, wave, or a wavefront. A set of threads executing across a set of parallel processing engines can be referred to as a thread group. A thread group can execute a common program on different input data. Each thread within a thread group can be assigned to a different processing engine within a graphics multiprocessor. A thread group may include fewer threads than a number of processing engines within graphics multiprocessor. When a thread group includes fewer threads than a number of processing engines, one or more of processing engines may be idle during cycles in which that thread group is being processed. A thread group may also include more threads than a number of processing engines within graphics multiprocessor. When a thread group includes more threads than number of processing engines within graphics multiprocessor, processing can be performed over consecutive clock cycles. Multiple thread groups can be executed concurrently on a graphics multiprocessor.
1634 1634 1648 1614 1634 1620 1620 1614 1634 1602 1614 1634 1648 16 FIG.A Graphics multiprocessorincludes an internal cache memory to perform load and store operations, such as, but not limited to, any of the operations described above or elsewhere herein. Graphics multiprocessorcan forego an internal cache and use a cache memory (e.g., L1 cache) within processing cluster. Each graphics multiprocessormay also have access to L2 caches within partition units (e.g., partition unitsA-N of) that can be shared among all processing clustersand may be used to transfer data between threads. Graphics multiprocessormay also access off-chip global memory, which can include one or more of local parallel processor memory and/or system memory. Any memory external to parallel processing unitmay be used as global memory. Processing clustercan include multiple instances of graphics multiprocessorand can share common instructions and data, which may be stored in L1 cache.
1614 1645 1645 1618 1645 1645 1634 1648 1614 16 FIG.A Each processing clustermay include an MMU(memory management unit) that can be configured to map virtual addresses into physical addresses. One or more instances of MMUmay reside within memory interfaceof. MMUcan include a set of page table entries (PTEs) used to map a virtual address to a physical address of a tile and optionally a cache line index. MMUmay include address translation lookaside buffers (TLB) or caches that may reside within graphics multiprocessoror L1cache or processing cluster. A physical address can be processed to distribute surface data access locally to allow for efficient request interleaving among partition units. A cache line index may be used to determine whether a request for a cache line is a hit or miss.
1614 1634 1636 1634 1634 1640 1614 1616 1642 1634 1620 1620 1642 16 FIG.A A processing clustermay be configured such that each graphics multiprocessoris coupled to a texture unitfor performing texture mapping operations, e.g., determining texture sample positions, reading texture data, and filtering texture data. Texture data can be read from an internal texture L1 cache (not shown) or from an L1 cache within graphics multiprocessorand can be fetched from an L2 cache, local parallel processor memory, or system memory, as needed. Each graphics multiprocessorcan output processed tasks to data crossbarto provide processed task to another processing clusterfor further processing or to store processed task in an L2 cache, local parallel processor memory, or system memory via memory crossbar. A preROP(pre-raster operations unit) can be configured to receive data from graphics multiprocessor, and direct data to ROP units, which may be located with partition units as described herein (e.g., partition unitsA-N of). PreROPunit can perform optimizations for color blending, organizing pixel color data, and performing address translations.
1614 In at least one embodiment, processing clustercan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
16 FIG.C 15 FIG. 1634 1634 1632 1614 1634 1652 1654 1656 1658 1662 1666 1666 1662 1666 1672 1670 1668 1662 1500 shows a graphics multiprocessor, in accordance with at least one embodiment, e.g., to perform any of the operations described above or elsewhere herein. Graphics multiprocessorcan couple with pipeline managerof processing cluster. Graphics multiprocessorcan include an execution pipeline including but not limited to an instruction cache(that, e.g., can store instructions, such as, not limited to compiled API instructions), an instruction unit, an address mapping unit, a register file, one or more general purpose graphics processing unit (GPGPU) cores, and one or more load/store units, where one or more load/store unitscan perform load/store operations to load/store instructions corresponding to performing an operation. GPGPU coresand load/store unitscan be coupled with cache memoryand shared memoryvia a memory and cache interconnect. GPGPU corescan be part of an SoC such as, but not limited to, part of integrated circuitin.
1652 1632 1652 1654 1654 1662 1656 1666 Instruction cachecan receive a stream of instructions (e.g., to perform any of the operations described above or elsewhere herein) to execute from pipeline manager. Instructions can be cached in instruction cacheand dispatched for execution by an instruction unit. Instruction unitcan dispatch instructions as thread groups (e.g., warps, subgroups, wavefronts, or waves), with each thread of thread group assigned to a different execution unit within GPGPU cores. An instruction can access any of a local, shared, or global address space by specifying an address within a unified address space. Address mapping unitcan be used to translate addresses in a unified address space into a distinct memory address that can be accessed by load/store units.
1658 1634 1658 1662 1666 1634 1658 1658 1658 1634 Register filecan provide a set of registers for functional units of graphics multiprocessor. Register filemay provide temporary storage for operands connected to data paths of functional units (e.g., GPGPU cores, load/store units) of graphics multiprocessor. Register filemay be divided between each of functional units such that each functional unit is allocated a dedicated portion of register file. Register filecan be divided between different warps (which may be referred to as wavefronts, subgroups, and/or waves or threads) being executed by graphics multiprocessor.
1662 1634 1662 1662 1634 1662 GPGPU corescan each include floating point units (FPUs) and/or integer arithmetic logic units (ALUs) that can be used to execute instructions of graphics multiprocessor. GPGPU corescan be similar in architecture or can differ in architecture. A first portion of GPGPU corescan include a single precision FPU and an integer ALU while a second portion of GPGPU cores include a double precision FPU. FPUs can implement IEEE 754-2008 standard floating point arithmetic or enable variable precision floating point arithmetic. Graphics multiprocessorcan additionally include one or more fixed function or special function units to perform specific functions such as, but not limited to, copy rectangle or pixel blending operations. One or more of GPGPU corescan also include fixed or special function logic.
1662 1662 GPGPU corescan include SIMD logic capable of performing a single instruction on multiple sets of data. GPGPU corescan physically execute SIMD4, SIMD8, and SIMD16 instructions and logically execute SIMD1, SIMD2, and SIMD32 instructions. SIMD instructions for GPGPU cores can be generated at compile time by a shader compiler or automatically generated when executing programs written and compiled for single program multiple data (SPMD) or SIMT architectures. Multiple threads of a program can be configured for an SIMT execution model that can be executed via a single SIMD instruction. For example, eight SIMT threads that perform same or similar operations can be executed in parallel via a single SIMD8 logic unit.
1668 1634 1658 1670 1668 1666 1670 1658 1658 1662 1662 1658 1670 1634 1672 1636 1670 1662 1672 Memory and cache interconnectcan include an interconnect network that connects each functional unit of graphics multiprocessorto register fileand to shared memory. Memory and cache interconnectmay be a crossbar interconnect that allows load/store unitto implement load and store operations between shared memoryand register file. register filecan operate at a same frequency as GPGPU cores, thus data transfer between GPGPU coresand register filecan have very low latency. Shared memorycan be used to enable communication between threads that execute on functional units within graphics multiprocessor. Cache memorycan be used as a data cache for example, to cache texture data communicated between functional units and texture unit. Shared memorycan also be used as a program managed cache. Threads executing on GPGPU corescan programmatically store data within shared memory in addition to automatically cached data that is stored within cache memory.
A parallel processor or GPGPU as described herein may be communicatively coupled to host/processor cores to accelerate graphics operations, machine-learning operations, pattern analysis operations, and various general purpose GPU (GPGPU) functions. A GPU may be communicatively coupled to host processor/cores over a bus or other interconnect (e.g., a high-speed interconnect such as, but not limited to, PCIe or NVLink). An SoC may include a parallel processor or GPGPU as described herein, where said parallel processor or said GPGPU is performed on said SoC. A GPU may be integrated on a package or chip as cores and communicatively coupled to cores over an internal processor bus/interconnect internal to a package or chip. Regardless a manner in which a GPU is connected, processor cores may allocate work to such GPU in a form of sequences of commands/instructions contained in a work descriptor. GPU then may use dedicated circuitry/logic for efficiently processing these commands/instructions to perform any of the operations described above or elsewhere herein.
1634 In at least one embodiment, graphics multiprocessorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
17 FIG. 1700 1700 1700 1702 1706 1708 1702 1706 1700 1700 1700 1710 1700 1710 1700 1700 1700 1700 shows a processor, in accordance with at least one embodiment. Processorcan include a processor with hybrid architecture (e.g., Lunar Lake or Meteor Lake) from Intel Corporation in Santa Clara, CA or another processor that shares at least some of the components described herein. Processorcan include one or more Central Processing Unit(s) (CPU), one or more Graphics Processing Unit(s) (GPU), and/or one or more Neural Processing Unit(s) (NPU) that can be, e.g., a dedicated AI accelerator that offloads artificial intelligence (AI) workloads from CPUand GPU. Processorcan use instructions that, if executed cause processorand/or any of its components to perform some or all of processes and techniques described elsewhere herein. Processormay include any number of memory and cache unitsto facilitate processing amongst different components of processor. Memory and cacheon processormay include one or more levels of cache (e.g., L1, L2, L3, and/or last-level cache) and high-bandwidth memory (e.g., HBM2e or HBM3) in any combination. With respect to processorand any of its components described above or elsewhere herein, one or more of APIs described herein can, for example, get compiled into instructions, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of processor(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of processor, including registers, DRAM, flash, SRAM, cache, or other memory. One or more of APIs described herein can include a call.
1700 1702 1702 Processorcan include compute engines as CPUsand can include any number of cores, such as, but not limited to, up to 16 cores/22 threads. Cores in CPUcan include P-cores (Performance), E-cores (Efficient) & LP-E cores (Low-power Efficient). Performance-cores can be used for low latency single-threaded, compute-intensive workloads, while Efficient-cores can be used for multi-threaded, less compute-intensive workloads. Low-power Efficient cores can be used for scalable multithreaded performance and offloading background tasks. P-cores can be used for single & limited threading performance, whereas E- and LP-E cores can be used for multi-threaded throughput and power efficiency.
1706 1706 1710 1712 1706 1714 1716 1718 17 FIG. GPUcan include any number of graphics engines, such as, but not limited to, Intel® Arc™ graphics engines (Xe LPG) with 8 Xe cores (up to 128 Execution Units or EUs). As shown in, GPUcan include vector enginesand matrix engines, that, for example, can run FP, INT, and matrix operation tasks all at the same time or separately or in batches. GPUcan include a load/store unit, as well as other memory, such as, but not limited to, an instruction cache (I$)and L1 cache/subsystem local memory (SLM)that can, e.g., store instructions to perform any of the operations described above or elsewhere herein.
1704 1704 1704 1730 1734 1730 1732 1736 1738 1740 1728 1724 1726 1722 1700 1700 17 FIG. NPUcan include one or more Intel® AI Boost built-in neural processing unit(s) (NPUs). NPUcan be enumerated to a host processor as an integrated PCIe device. NPUcan include one or more (e.g., two) Neural Compute Engine (NCE) tiles. Each tile can be configured with any combination of, but not limited to, (e.g., 2000) Multiply Accumulate (MAC) Engines, a Post Processing Engine (not shown), a AI DSP Processor (not shown), and memory (2 MB of dedicated SRAM) per tile as shown in. For general compute needs, Neural Compute Enginescan include interference pipeline, activation function (AF), data conversion, load/store, and Streaming Hybrid Architecture Vector Engines (SHAVE)for high performance parallel computing, which can include DMA (Direct Memory Access) enginesto shuttle data between system memory DRAM (Dynamic Random Access Memory)and a software managed cache. Built-in device MMU (Memory Management Unit)plus IOMMU (Input-Output Memory Management Unit) (not shown) can support multiple simultaneous hardware contexts and provide security isolation between execution contexts as per MCDM (Microsoft Compute Driver Model) architecture. Processorcan also include a media unit (not shown) that is included on or separately from XCDs or other components of processorto enable video playback and video processing of compressed or non-compressed data, such using HEVC, AV1, VP9 and AVC HW accelerated decode support and HEVC, VP9 and AVC HW accelerated encode support.
1700 1700 A Intel® Thread Director, which includes firmware that is built into processor, can prioritize and manage distribution of workloads, sending tasks to optimized cores. For example, Thread Director can tie P-cores, E-cores and/or LP-E cores (described above) together with task-scheduling capabilities and ability to send less-demanding tasks to E-cores or LP-E cores. Intel® Deep Learning Boost (Intel® DL Boost) (not shown) can provide built in AI acceleration for training and inference workloads, and may include VNNI (for CPU) and DP4a (for GPU) instruction set support. This instruction set may be optimized with OpenVINO™ Toolkit and oneAPI to accelerate INT8 inferencing. A software stack, e.g., as described elsewhere herein, can be used to enable AI inference using OpenVINO™ toolkit. Processorcan be configured to execute an application program, such as, but not limited to, a CUDA program.
1700 In at least one embodiment, processorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
1700 1704 1706 1702 1710 1704 1706 1702 1702 1700 1700 1702 1702 1710 1710 1700 1710 1706 1704 1702 1700 Processorcan alternatively include a processor based on AI Engine Direct architecture from Qualcomm Corporation in Santa Clara, CA or another processor that shares at least some of the components described herein. that may include any number of NPUs, GPUs, CPUs and other related components, such as, but not limited to, NPUas a Hexagon NPU, GPUas a Adreno GPU, CPUas a Kryo or Qualcomm Oryon CPU, as well as a Qualcomm Sensing Hub (not shown) and a memory subsystem, in any combination. Hexagon NPUcan include a power rail a micro-tile inferencing unit, a hardware acceleration unit, a tensor unit, a scalar unit, and a vector unit (all not shown), which can have dedicated memory or share memory (e.g., cache or memory, such HBM3) for, e.g., storing instructions to perform any of the operations described above or elsewhere herein. Adreno GPUcan provide graphics and parallel processing for AI in formats, such as, but not limited to, 32-bit floating point (FP32), 16-bit floating point (FP16), and 8-bit integer (INT8). Kryo or Qualcomm Oryon CPUscan perform AI workloads, and can handle contextualization for pervasive generative AI applications. CPUcan also include an instruction fetch unit, a rename and retire unit, a memory management unit, a vector execution unit, an integer execution unit, and a load and store unit for processing and instruction management. With respect to processorand any of its components described above or elsewhere herein, one or more of APIs described herein can, for example, get compiled into instructions, which may be fetched by instruction fetch unit, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by rename and retire unit. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of processor(e.g., in cache and/or memory). Any number of CPU coresmay be included in any number of CPU cluster(s) that can be coupled to memory and/or cache, such as, but not limited to a shared L2 cache. Memory can be separate or shared, e.g., CPU clusters of CPU corescan couple to memory subsystemthat can include fabric, system level cache and any number of memory management units that can, for example, read and write memory (e.g., DRAM). Qualcomm Sensing Hub (not shown) includes micro NPUs, a power rail, and traditional sensors (a gyrometer, accelerometer, even a barometer) with voice and data streams. Memory subsystemcan include memory and cache on processor, which may include one or more levels of cache (e.g., L1, L2, L3, and/or last-level cache) and high-bandwidth memory (e.g., HBM2e or HBM3) in any combination, e.g., for storing information and/or instructions to perform any of the operations described above or elsewhere herein. All or some of memory and/or cache in memory subsystemcan be shared or used individually by any one or combinations of components (e.g., GPU, NPU, and CPU) on processor.
1700 1706 1702 1700 1700 1700 Qualcomm AI Enginemay be programmed and controlled with an a software stack to perform some or all of the operations described herein, and include, e.g., a Qualcomm® Neural Processing SDK for inferencing with versions for Android, Linux, and Windows. Developer libraries and services support programming languages, virtual platforms, and compilers. At a lower level of software stack, system software includes basic real-time operating system (RTOS), system interfaces, and drivers. Software stack supports different operating systems, including Android, Windows, Linux, and QNX, and deployment and monitoring infrastructure like Prometheus, Kubernetes, and Docker. For direct cross-platform access to GPU, OpenCL and DirectML may be supported. For CPU, a LLVM compiler infrastructure optimizations enable accelerated and efficient AI inference. With respect to Qualcomm AI Engineand any of its components described above or elsewhere herein, one or more of APIs described herein can, for example, get compiled into instructions, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of Qualcomm AI Engine(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of Qualcomm AI Engine, including registers, DRAM, flash, SRAM, cache, or other memory.
1700 1700 In at least one embodiment, processoror Qualcomm AI Enginecan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
18 FIG.A 1800 1800 1800 1812 1 1812 1812 1 1812 1812 1 1812 1812 1 1812 1812 1 1812 1814 1 1814 1812 1 1812 1814 1 1814 1816 1816 illustrates a processor, in accordance with at least one embodiment. Processorcan include an processor with scalable family from Intel Corporation in Santa Clara, CA or another processor that shares at least some of the components described herein. Processorcan include one or more cores()-(N), where N is any integer greater than 1 that can perform the operations described elsewhere herein. Cores()-(N) can be interlinked together using ring and/or mesh interconnects. With a mesh interconnects architecture, an array of vertical and horizontal communication paths may allow traversal from one core to another()-(N) through a shortest path (hop on vertical path to correct row, and hop across horizontal path to correct column). For mesh interconnects, a die can house cores()-(N) and can include a grid of converged mesh stops (CMS) that may be associated (e.g., 1:1) with cores()-(N). Each core can be associated with one lower level cache (LLC) slice()-(N), or cores()-(N) can share cache, e.g., lower level cache. LLCs()-(N) can be inclusive by incorporating blocks in higher level cache (e.g., L2 cache) or non-inclusive (having blocks that may be not present in higher level cache). Each core and LLC slice can include a Caching and Home Agent (CHA) (not shown) that can maintain cache coherency by providing scalability of resources across mesh interconnects for Intel® Ultra Path Interconnect (Intel® UPI) cache coherency functionality. UPIcan provide a coherent interconnect for scalable systems and can allow for multiple processors to share a single shared address space through links, such as, but not limited to, two or three UPI links per processor.
1800 1810 1800 1808 1808 1810 1810 1804 1806 1810 1802 1800 Processorcan also include System Agentthat can house and/or perform various functionalities, such as, but not limited to, memory management, display functions, and/or input/output (I/O) functions. For example, processorcan include one or more integrated memory controller(s) (IMC). IMCcan control and manage memory, such as, but not limited to, different memory types e.g., DDR ram, like DDR4 or others described elsewhere herein. System Agentcan include a display controller (not shown) to support display(s). System Agentcan also incorporate PCIe(e.g., up to 20 lanes of PCIe), e.g., that can connect with an external dedicated graphics hookup over DMI bus (e.g., Intel's DMI 3.0 bus). System Agentcan include an Image Processing Unit (IPU) (not shown) which incorporates an image signal processor (ISP) on-die. Fabriccan provide scalability for connecting to other nodes (e.g., processors, such as processor), and can, for example, be used with Cornelis Networks, an element of Intel® Scalable System Framework, that delivers the performance for high performance computing (HPC) workloads and the ability to scale to tens of thousands of nodes.
18 FIG.B 1812 1812 1818 1832 1842 1818 1832 1818 1821 1820 1822 1824 1826 1828 1830 1828 1828 1818 1832 1832 1818 1832 1842 illustrates components within core, in accordance with at least one embodiment. Corecan include front-end, back-end or execution engine, and memory subsystem. Front-endcan provide execution enginewith operations (e.g., operations described elsewhere herein) by decoding instructions stored in memory. For example, front-endcan include a micro-operations (μOps) cache path and/or a legacy path, along with branch prediction unitthat can determine paths instructions. A legacy path for instructions may include fetching variable-length (e.g., x86) instructions from L1 instruction cachewith instruction fetch and predecode, queuing the instructions in instruction queue, and decoding instructions using decoderinto μOps that can be provided to allocation queue. Alternatively, a μOPs cache path may include a cache containing already decoded μOps (μOps) that can be sent to allocation queue. Allocation queuecan perform as an interface between front-endand execution engine, and can provide instructions to execution engine. One or more of API(s) described herein can, for example, get compiled into instructions that can be stored, processed, and executed by front-end, execution engine, and stored in memory subsystem.
1832 1834 1836 1838 1840 1838 1836 1838 Execution enginecan receive micro-operations into reorder buffer, which can register allocation, rename, and retire μOPs. From reorder buffer, μOPs can be sent to schedulerthat can be connected one or more different execution units, which can be connected to address generation unit (AGU). Execution unitscan perform, e.g., basic arithmetic logic unit (ALU) operations, multiplication, division, and/or more complex operations, such as, but not limited to, various vector operations. Schedulermay manage queuing μOPs for one or more of execution unitsdepending, e.g., on operations needed to be performed.
1842 1844 1842 1846 1848 1846 1812 1814 1812 18 FIG.A Memory subsystemcan process load and store requests as well as ordering operations. For example, μOPs may relate to memory access (e.g. load and store), and those can be sent on dedicated scheduler ports that can perform those memory operations. Store and load operations, for example, can be sent to load and store buffer(s). Memory subsystemcan also include shared or separate L1 data and instruction cache, as well as L2 cachethat can be used and shared by L1 data and instruction cache. As described above for, each corecan be connected to a slice of a third level of cache (e.g., LLC) that can be shared by all core.
1800 In at least one embodiment, processorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
19 FIG. 1900 1900 1900 1900 1900 1900 1900 1900 1900 illustrates an AI accelerator, in accordance with at least one embodiment. Processorcan include a processor with AI accelerator architecture from Intel Corporation in Santa Clara, CA or another processor that shares at least some of the components described herein. AI acceleratormay use instructions that, if executed by AI accelerator, cause AI acceleratorto perform some or all of processes and techniques described elsewhere herein. For example, with respect to AI acceleratorand any of its components described above or elsewhere herein, one or more of APIs described herein can, for example, get compiled into instructions, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of AI accelerator(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of AI accelerator, including registers, DRAM, flash, SRAM, cache, or other memory. AI acceleratormay include one or more compute dies that can include homogeneous or heterogeneous processors. Compute dies may include one or more central processing units (CPU), one or more graphics processing units (GPU), or combinations of both.
1900 1906 1908 1910 1912 1914 1908 1908 1908 1908 1908 1910 In at least one embodiment, compute dies may include compute engines to perform AI computations. In at least one embodiment, AI acceleratorcompute dies may be split into any number of (e.g., four) clusters that may be referred to as a DCORE (Deep Learning Core)and contain any number of Matrix Multiplication Engines (MMEs), Tensor Processor Cores (TPCs), memory management unit, and L2 Cache, in any combination. MME(s)can perform operations that use Matrix Multiplication, like fully connected layers, convolutions and batched-General Matrix Multiplications (GEMMs). MMEsmay be equipped with Multiply-Accumulate Units (MACs) (not shown) that, for example, may perform General Matrix Multiplication (GEMM) operations, such as, but not limited to, an A×B multiplication that involves generating tensor C[N×M] from two input tensors, A[N×K] and B[K×N]. MME(s)may be programmed with array dimensions, locations, data types, and various execution operands. MME(s)can retrieve tensors A and B from memory, pulling them into its streaming buffers for matrix multiplication to be performed in parallel by MACs. MME(s)may push tensor C back to memory upon completion. TPC(s)may include any number of scalar units for performing scalar operations, any number of vector units for performing vector operations, any number of register files or local memory units (e.g., a vector local memory), and load and store components for instructions, which can be coupled to memory or cache (e.g., HBM, L3 cache and/or L2 cache) (all not shown). TPCs can support different types of parallel processing, e.g., Very Long Instruction Word (VLIW) Single-Instruction Multiple-Data (SIMD) that supports data types, such as, but not limited to, FP32, BF16, FP16 & FP8 (both E4M3 and E5M2), UINT32, INT32, UINT16, INT16, UINT8 and INT8 datatypes. Any number of compute dies may be connected through an interconnect. An interconnect that can connect compute dies can be over an interposer bridge that, e.g., is transparent to software.
1900 1900 1908 1910 1900 1922 1900 Memory on AI Acceleratormay include one or more levels of cache (e.g., L1, L2, L3, and/or last-level cache) and high-bandwidth memory (e.g., HBM2e or HBM3) in any combination. Memory and/or cache systems can be unified or separate. Compute dies of AI acceleratormay include on-die memory that includes one or more levels (e.g., two-levels) of cache. On-die SRAM or other memory described elsewhere herein can be used as a uniformly accessible last-level cache (L3) or split to slices of L2 cache that may be accessible to groups of MMEsand TPCs. Using on-die memory as L2 or L3 cache can be fully configurable by software, which dynamically may decide per I/O tensor its optimal cache allocation. AI Acceleratormay include one or more Memory Management Units (MMUs)for managing memory, such as allowing AI acceleratormemory subsystem to operate in a virtual space when accessing VRAM.
1900 1902 1904 1900 1916 1920 1918 1900 1924 1926 1928 1900 AI acceleratormay include a communications port (e.g., a PCIe Gen5 X16 port)for communicating with a host and Scheduling and Synchronization Unit. AI acceleratormay include Media Unitthat may include any number or combinations of Media Decoder Engines (DECs)and Rotator Engines (ROT). AI acceleratormay include a network unitthat may include any number or combinations of network portsand accompanied RDMA Engine(s), L2 Cache, and memory (e.g., HBM2e or HBM3) stacks. AI acceleratorcan incorporate a programmable Control Path entity (not shown) to manage parallel and efficient execution of various engines. Control Path can include Submission Queues (SQs) that may be issued by runtime system, Completion Queues (CQs) that may be used for job completion reporting, a Programmable Scheduling Mechanism that may be utilized for task scheduling, a Programmable Hardware Synchronization Mechanism or ‘Sync Manager (SM)’ that may be used for hardware synchronization, a Programmable Interrupt Service Mechanism or ‘Interrupt Manager (INTR)’ that can enable passing of asynchronous events to drivers.
1900 1900 1900 1900 AI acceleratormay include media decoding units that support Video Formats, such as, but not limited to, HEVC, Progressive H.264, SVC base layer, MVC, VP9, JPEG, Progressive JPEG. AI acceleratormay support post processing of decoded media streams, such as, but not limited to, image down-scaling (resizing an image), vertical and horizontal scaling at different scaling ratios, Image up-scaling, Image cropping, bilinear scaling, and Lancos scaling. AI acceleratormay implement two post processing channels per decoder unit, one with scalar (up and down) and one just to output the original image. AI acceleratormay include a hardware rotator engine that performs the following transformations of an input image: 2D rotation, 3D rotation, Projection, distorting and undistorting images, resampling input data at user-defined coordinates, and rescaling.
1928 1900 1900 1900 1924 1926 1928 1900 1900 1908 1910 1926 RDMAover Converged Ethernet on AI acceleratormay enable scaling from a single node (i.e., a single AI Acceleratorto hundreds or thousands of nodes or AI Accelerators). NW Subsystemcan include an Intel® Gaudi® Communication Library (IGCL), a master conductor that orchestrates data movement, and a programable scheduling mechanism that can enable smooth activation of engines while maintaining task dependencies. A accelerator networking sub-system can include Gigabit Ethernet NIC ports, a Layer2 MAC (not shown), and RDMA Engines. AI Acceleratorcan include Aggregation Engines for performing summing activities. All engines in processorcan operate in parallel, e.g., MME(s), TPC(s)and NIC(s)can all work at the same time. There can be dependency between operations running on different engines, e.g., output of one engine can be used as input of another engine, and/or MME, TPC and NIC can be scheduled to run in parallel. When one engine has completed its executing operation, another engine can be scheduled to start working on the next operation (immediately upon readiness of its inputs).
1900 1928 1928 1928 AI Acceleratorcan be operated and controlled using software layerthat may include low-level components, such as, but not limited to, a graph compiler, an automatic kernel fuser and a library of precompiled kernels, as well as integration to AI ecosystems, such as, but not limited to, PyTorch, DeepSpeed, Hugging Face, vLLM, Ray and more, or as described elsewhere herein with respect to software and programming platforms. Software layermay include implementations of algorithms, such as, but not limited to, Paged Attention, Flash Attention and more. Software layermay generate optimized binary code that implements a given model topology, such as, but not limited to, performing operator fusion, data layout management, parallelization, pipelining and memory management, and graph-level optimizations.
1900 In at least one embodiment, AI acceleratorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
20 FIG. 2000 2005 2005 2005 2010 2010 2005 2015 2005 2005 2005 2005 A neuromorphic computing system is described that adopts a multicore architecture where each core houses computing elements including neurons, synapses with on-chip learning capability, and local memory to store synaptic weights and routing tables.is a simplified block diagramillustrating an example of at least a portion of such a neuromorphic computing device, in accordance with at least one embodiment. Neuromorphic computing devicecan include a neuromorphic processor from Intel Corporation in Santa Clara, CA or another processor that shares at least some of the components described herein. As shown in this example, a devicemay be provided with a networkof multiple neural network cores interconnected by an on-device network such that multiple different connections may be potentially defined between cores. For instance, a networkof spiking neural network cores may be provided in deviceand may each communicate via short packetized spike messages sent from core to core over network channels. Each core (e.g.,) may possess processing and memory resources and logic to implement some number of primitive nonlinear temporal computing elements, such as, but not limited to, multiple (e.g., 1000+) distinct artificial neurons (referred to herein as “neurons”). For instance, each core may be capable of concurrently implementing multiple neurons such that neuromorphic cores may implement many multiples of neurons using device. With respect to neuromorphic computing deviceand any of its components described above or elsewhere herein, one or more of APIs or equivalents described herein can, for example, get compiled into instructions or equivalents, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of neuromorphic computing device(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of neuromorphic computing device, including registers, DRAM, flash, SRAM, cache, or other memory equivalents.
20 FIG. 2005 2020 2025 2005 2030 2005 2010 2010 2005 2025 2030 2010 2010 Continuing with the example of, neuromorphic computing devicemay additionally include processorand system memoryto implement one or more components to manage and provide functionality of neuromorphic computing device. For instance, system managermay be provided to manage global attributes and operations of neuromorphic computing device(e.g., attributes affecting network of cores, multiple cores in network, interconnections of neuromorphic computing devicewith other devices, manage access to global system memory, among other potential examples). In one example, system managermay manage the definition and provisioning of a specific routing tables to various routers in network, orchestration of a network definition and attributes (e.g., weights, decay rates, etc.) to be applied in network, core synchronization and time multiplexing management, routing of inputs to appropriate cores, among other potential functions.
2005 2035 2010 2005 2010 2035 2015 2015 As another example, neuromorphic computing devicemay additionally include programming interfacethrough which a user or system may specify a neural network definition to be applied (e.g., through a routing table and individual neuron properties) and implemented by meshof neuromorphic cores. A software-based programming tool may be provided with or separate from neuromorphic computing devicethrough which a user may provide a definition for a particular neural network to be implemented using networkof neuromorphic cores. Programming interfacemay take an input of a programmer to then generate corresponding routing tables and populate local memory of individual neuromorphic cores (e.g.,) with specified parameters to implement a corresponding, customized network of artificial neurons implemented by neuromorphic cores.
2005 2040 2040 2040 2005 In some cases, neuromorphic computing devicemay advantageously interface with and interoperate with other devices, including general purpose computing devices, to realize certain applications and use cases. Accordingly, external interface logicmay be provided in some cases to communicate (e.g., over one or more defined communication protocols) with one or more other devices. An external interfacemay be utilized to accept input data from another device or external memory controller acting as a source of input data. External interfacemay be additionally or alternatively utilized to allow results or output of computations of a neural network implemented using neuromorphic computing deviceto be provided to another device (e.g., another general purpose processor implementing a machine learning algorithm) to realize additional applications and enhancements, among other examples.
20 FIG. 20 FIG. 2010 2015 2015 2050 2015 2050 2010 2015 2050 2050 2005 2005 2010 2005 a d a d a d a d As shown in, networkof multiple neural network cores interconnected by an on-device network is shown illustrating a portion of a network fabric interconnecting multiple neuromorphic cores (e.g.,-). For instance, a number of neuromorphic cores (e.g.,-) may be provided in a mesh, with each core being interconnected by a network including a number of routers (e.g.,). In one implementation, each neuromorphic core (e.g.,-) may be connected to a single one of routers (e.g.,) and routers may be connected to at least one other router (as shown atin). As an example, in one particular implementation, four neuromorphic cores (e.g.,-) may be connected to a single router (e.g.,) and each of routersmay be connected to two or more other routers to form a manycore mesh, allowing each neuromorphic core to interconnect with each other neuromorphic core in neuromorphic computing device. Moreover, as each neuromorphic core may be configured to implement multiple distinct neurons, router network of neuromorphic computing devicemay similarly enable connections, or artificial synapses (or, simply, “synapses”), to be defined between any two of potentially many (e.g., 30,000+) neurons defined using network of neuromorphic coresprovided in neuromorphic computing device.
20 FIG. 2015 2015 2015 2055 2015 2015 2015 2015 2065 2070 2010 2015 2070 2015 2015 2005 2015 shows a block diagram illustrating internal components of one example implementation of neuromorphic core. In one example, a single neuromorphic core may implement some number of neurons (e.g. 1024) that share architectural resources of neuromorphic corein a time-multiplexed manner. In one example, each neuromorphic coremay include processor blockcapable of performing arithmetic functions and routing in connection with the realization of a digitally implemented artificial neuron, such as, but not limited to, explained herein. Each neuromorphic coremay additionally provide local memory in which a routing table may be stored and accessed for a neural network, accumulated potential of each soma of each neuron implemented using coremay be tracked, parameters of each neuron implemented by core maybe recorded, among other data and usage. Components, or architectural resources, of neuromorphic coremay further include input interfaceto accept input spike messages generated by other neurons on other neuromorphic cores and output interfaceto send spike messages to other neuromorphic cores over mesh network. In some instances, routing logic for neuromorphic coremay be at least partially implemented using output interface. Further, in some cases, core (e.g.,) may implement multiple neurons within an example SNN and some of these neurons may be interconnected. In such instances, spike messages sent between neurons hosted on coremay forego communication over routing fabric of neuromorphic computing deviceand may instead by managed locally at particular neuromorphic core.
2075 2080 2085 2080 2010 2085 2080 2080 2010 2085 2060 2075 2075 2070 Each neuromorphic core may additionally include logic to implement, for each neuron, artificial dendriteand artificial soma(referred to herein, simply, as “dendrite” and “soma” respectively). Dendritemay be a hardware-implemented process that receives spikes from network. Somamay be a hardware-implemented process that receives each dendrite's accumulated neurotransmitter amounts for the current time and evolves each dendrite and soma's potential state to generate outgoing spike messages at the appropriate times. Dendritemay be defined for each connection receiving inputs from another source (e.g., another neuron). In one implementation, dendrite processmay receive and handle spike messages as they serially arrive in time-multiplexed fashion from network. As spikes are received, neuron's activation (tracked using soma(and local memory)) may increase. When neuron's activation exceeds a threshold set for neuron, neuronmay generate a spike message that is propagated to a fixed set of fanout neurons via output interface. Network distributes spike messages to all destination neurons, and in response those neurons, in turn, may update their activations in a transient, time-dependent manner, and so on, potentially causing the activation of some of these destination neurons to also surpass corresponding thresholds and trigger further spike messages, as in real biological neural networks.
2005 2005 2005 2010 20 FIG. As noted above, neuromorphic computing devicemay reliably implement a spike-based model of neural computation. Such models may also be referred to as Spiking Neural Networks (SNNs). In addition to neuronal and synaptic state, SNNs also incorporate the concept of time. For instance, in an SNN, communication occurs over event-driven action potentials, or spikes, that convey no explicit information other than the spike time as well as an implicit source and destination neuron pair corresponding to the transmission of the spike. Computation occurs in each neuron as a result of the dynamic, nonlinear integration of weighted spike input. In some implementations, recurrence and dynamic feedback may be incorporated within an SNN computational model. Further, a variety of network connectivity models may be adopted to model various real world networks or relationships, including fully connected (all-to-all) networks, feed-forward trees, fully random projections, “small world” networks, among other examples. A homogeneous, two-dimensional network of neuromorphic cores, such as, but not limited to, shown in the example ofmay advantageously supports all of these network models. As some or all cores of neuromorphic computing devicemay be connected, some or all neurons defined in cores may be therefore also fully connected through some number of router hops. Neuromorphic computing devicemay further include fully configurable routing tables to define a variety of different neural networks by allowing each core's neurons to distribute their spikes to any number of cores in meshto realize fully arbitrary connectivity graphs.
20 FIG. In an improved implementation of a system capable of supporting SNNs, such as, but not limited to, a very large scale integration (VLSI) hardware device illustrated in the example of, high speed and reliable circuits may be provided to implement SNNs to model information processing algorithms as employed by a brain, but in a more programmable manner. For instance, while a biological brain can only implement a specific set of defined behaviors, as conditioned by years of development, a neuromorphic processor device may provide a capability to rapidly reprogram all neural parameters. Accordingly, a single neuromorphic processor may be utilized to realize a broader range of behaviors than those provided by a single slice of biological brain tissue. This distinction may be realized by adopting a neuromorphic processor with neuromorphic design realizations that differ markedly from those of neural circuits found in nature.
2005 2005 2 As an example, a neuromorphic processor may utilize time-multiplexed computation in both a spike communication network and neuron machinery of neuromorphic computing deviceto implement SNNs. Accordingly, physical circuitry of neuromorphic computing devicemay be shared among many neurons to realize higher neuron density. With time multiplexing, a network can connect N cores with O(N) total wiring length, whereas discrete point-to-point wiring would scale as O(N), realizing a significant reduction in wiring resources to accommodate planar and non-plastic VLSI wiring technologies, among other examples. In neuromorphic cores, time multiplexing may be implemented through dense memory allocation, for instance, using Static Random Access Memory (SRAM), with shared buses, address decoding logic, and other multiplexed logic elements. State of each neuron may be stored in processor's memory, with data describing each neuron state including state of each neuron's collective synapses, all currents and voltages over its membrane, among other example information (such as, but not limited to, configuration and other information).
A neuromorphic processor may adopt a “digital” implementation that diverts from other processors adopting more “analog” or “isomorphic” neuromorphic approaches. For instance, a digital implementation may implement integration of synaptic current using digital adder and multiplier circuits, as opposed to analog isomorphic neuromorphic approaches that accumulate charge on capacitors in an electrically analogous manner to how neurons accumulate synaptic charge on their lipid membranes. Accumulated synaptic charge may be stored, for instance, for each neuron in local memory of a corresponding core. Further, at an architectural level of an example digital neuromorphic processor, reliable and deterministic operation may be realized by synchronizing time across a network of cores such that any two executions of a design, given same initial conditions and configuration, will produce identical results. Asynchrony may be preserved at a circuit level to allow individual cores to operate as fast and freely as possible, while maintaining determinism at a system level. Accordingly, a notion of time as a temporal variable may be abstracted away in neural computations, separating it from a “wall clock” time that the hardware utilized to perform the computation. Accordingly, in some implementation, a time synchronization mechanism may be provided that globally synchronizes neuromorphic cores at discrete time intervals. A synchronization mechanism allows neural computation to complete as fast as circuitry allows, with a divergence between run time and biological time that a neuromorphic system models.
2005 In operation, neuromorphic computing devicemay begin in an idle state with all neuromorphic cores inactive. As each core asynchronously cycles through its neurons, it generates spike messages that a mesh interconnect routes to appropriate destination cores containing all destination neurons. Implementation of multiple neurons on a single neuromorphic core may be time-multiplexed, and a time step may be defined in which all spikes involving multiple neurons may be processed and considered using shared resources of a corresponding core. As each core finishes servicing its neurons for a respective time step, cores may, in some implementations, communicate (e.g., using a handshake) with neighboring cores using synchronization messages to flush a mesh of all spike messages in flight, allowing cores to safely determine that all spikes have been serviced for a time step. At that point all cores may be considered synchronized, allowing them to advance their time step and return to an initial state and begin a next time step.
2005 2010 2015 2015 2080 2010 2085 Given this context, and as introduced above, a device (e.g.,) implementing a meshof interconnected neuromorphic cores may be provided, with coreimplementing potentially multiple artificial neurons capable of being interconnected to implement an SNN. Each neuromorphic core (e.g.,) may provide two loosely coupled asynchronous processes: an input dendrite process (e.g.,) that receives spikes from networkand applies them to an appropriate destination dendrite compartments at the appropriate future times, and output soma process (e.g.,) that receives each dendrite compartment's accumulated neurotransmitter amounts for the current time and evolves each dendrite and soma's membrane potential state, generating outgoing spike messages at appropriate times (e.g., when a threshold potential of a soma has been reached). Note that, from a biological perspective, dendrite and soma names used here only approximate a role of these functions and should not be interpreted too literally.
2005 In at least one embodiment, neuromorphic computing devicecan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
21 FIG. 15 27 FIGS.- 2100 2100 2100 2100 2100 21 2100 2100 2100 is a block diagram of an embodiment of a multi-node network in which remote memory computation can be implemented, in accordance with any embodiment. Systemmay represent a network of nodes described herein that can, e.g., be used to perform some or all of the operations described herein. Systemcan represent a data center. Systemmay represent a server farm. Systemmay represent a data cloud or a processing cloud. Systemcan represent a supercomputer. Systemmay include tens, hundreds, or thousands of nodes. Nodes of systemmay include processors, such as, but not limited to, central processing units (CPUs), graphics processing units (GPUs), or any combination of processors described herein, such as, but not limited to, other processors in. With respect to any of processors in systemand any of its components described above or elsewhere herein, one or more of APIs or equivalents described herein can, for example, get compiled into instructions or equivalents, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of a processor or node (e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of a processor or node, including registers, DRAM, flash, SRAM, cache, or other memory equivalents. Systemmay include over nine thousand nodes, with each node including two Intel Xeon Max processors, six Intel Max series GPUs and a unified memory architecture, such as, but not limited to, that used in Intel Aurora Supercomputer from Intel Corporation in Santa Clara, CA or another supercomputer that shares at least some of the components described herein.
2102 2104 2100 2104 2102 2100 2100 2102 One or more clientsmake requests over networkto system. Networkrepresents one or more local networks, or wide area networks, or a combination. Clientscan be human or machine clients, which generate requests for execution of operations by system. Systemexecutes applications or data computation tasks requested by clients.
2100 2110 2130 2110 2120 0 2120 1 2120 0 2120 1 2130 2120 0 2120 1 2110 2120 0 2120 1 2110 2100 2110 2120 0 2130 2100 Systemcan include one or more racks, which represent structural and interconnect resources to house and interconnect multiple computation nodes. Rackcan include multiple nodes. Rackmay host multiple blade components() to(N-), where N is an integer greater than or equal to 2. Hosting can refer to providing power, structural or mechanical support, and interconnection. Blades() to(N-) can refer to computing resources on printed circuit boards (PCBs), where a PCB houses hardware components for one or more nodes. Blades() to(N-) may or may not include a chassis or housing or other “box” other than that provided by rack. Blades() to(N-) may include housing with exposed connector to connect into rack. Systemmay or may not include rack, and each blade (e.g.,() can include a chassis or housing that can stack or otherwise reside in close proximity to other blades and allow interconnection of nodes. Systemmay include 10,624 compute blades, which include 63,744 Intel Max Series GPUs and 21,248 Intel Xeon Max CPUs across 166 racks.
2100 2170 2130 2170 2172 2130 2170 2100 2104 2102 2170 2130 2170 2100 2100 Systemcan include fabric, which represents one or more interconnectors for nodes. Fabriccan include multiple switchesor routers or other hardware to route signals among nodes. Additionally, fabriccan couple systemto networkfor access by clients. In addition to routing equipment, fabriccan be considered to include cables or ports or other hardware equipment to couples nodestogether. Fabriccan have one or more associated protocols to manage routing of signals through system. A protocol or protocols is at least partly dependent on hardware equipment used in system.
2110 2120 0 2120 1 2110 2100 2150 2150 2160 0 2160 1 2100 2170 2160 0 2160 1 2120 0 2120 1 2130 2100 As illustrated, rackcan include N blades (e.g.,() to(N-)). In addition to rack, systemcan include rack. As illustrated, rackmay include M blades (e.g.,() to(M-)). M is not necessarily the same as N; thus, it will be understood that various different hardware equipment components could be used, and coupled together into systemover fabric. Blades() to(M-) can be the same or similar to blades() to(N-). Nodescan be any type of node as described herein, and may not be necessarily all the same type of node. Systemis not limited to being homogenous, nor is it limited to not being homogenous.
2120 0 2100 2130 2132 2140 2130 2132 2140 A node in blade() is illustrated in detail. However, other nodes in systemcan be the same or similar. At least some nodesmay be computation nodes, with processorand memory. A computation node refers to a node with processing resources (e.g., one or more processors) that executes an operating system and can receive and process one or more tasks. At least some nodescan include storage server nodes with a server as processing resourcesand memory. A storage server refers to a node with more storage resources than a computation node, and rather than having processors for execution of tasks, a storage server includes processing resources to manage access to storage nodes within a storage server.
2130 2134 2130 2170 2134 Nodecan include interface controller, which can represent logic to control access by nodeto fabric. Logic can include hardware resources to interconnect to physical interconnection hardware. Logic can include software or firmware logic to manage interconnection. Interface controllercan include a host fabric interface, which can include a fabric interface in accordance with any embodiment described herein.
2130 2140 2140 2142 2140 2100 2130 2170 Nodemay include memory subsystem. Memorycan include memory computation resources (comp), which represent one or more capabilities by memoryto perform memory computations. Systemenables remote memory operations, such as, but not limited to, the operations described elsewhere herein. Thus, nodescan request memory computations by remote nodes, where data for computation remains local to an executing node instead of being sent over fabricor instead of being sent from memory to a fabric interface. In response to execution of memory computation, executing node can provide a result to a requesting node.
2132 2140 Processorcan include one or more separate processors. Each separate processor can include a single processing unit, a multicore processing unit, or a combination. A processing unit can include a primary processor such as, but not limited to, a CPU (central processing unit), a peripheral processor such as, but not limited to, a GPU (graphics processing unit), or a combination. Memorycan be or include memory devices and a memory controller.
Reference to memory devices can apply to different memory types. Memory devices generally refer to volatile memory technologies. Volatile memory is memory whose state (and therefore data stored on it) is indeterminate if power is interrupted. Nonvolatile memory refers to memory whose state is determinate even if power is interrupted. Dynamic volatile memory can refresh data stored in a device to maintain state. One example of dynamic volatile memory includes DRAM (dynamic random access memory), or some variant such as, but not limited to, synchronous DRAM (SDRAM). A memory subsystem as described herein may be compatible with a number of memory technologies, such as, but not limited to, DDR3 (dual data rate version 3, original release by JEDEC (Joint Electronic Device Engineering Council) on Jun. 27, 2007, currently on release 21), DDR4 (DDR version 4, initial specification published in September 2012 by JEDEC), DDR4E (DDR version 4, extended, currently in discussion by JEDEC), LPDDR3 (low power DDR version 3, JESD209-3B, August 2013 by JEDEC), LPDDR4 (LOW POWER DOUBLE DATA RATE (LPDDR) version 4, JESD209-4, originally published by JEDEC in August 2014), WIO2 (Wide I/O 2 (WideI02), JESD229-2, originally published by JEDEC in August 2014), HBM (HIGH BANDWIDTH MEMORY DRAM, JESD235, originally published by JEDEC in October 2013), DDR5 (DDR version 5, currently in discussion by JEDEC), LPDDR5 (currently in discussion by JEDEC), HBM2 (HBM version 2), currently in discussion by JEDEC), or others or combinations of memory technologies, and technologies based on derivatives or extensions of such specifications.
In addition to, or alternatively to, volatile memory, in one embodiment, reference to memory devices can refer to a nonvolatile memory device whose state is determinate even if power is interrupted. In one embodiment, nonvolatile memory device is a block addressable memory device, such as, but not limited to, NAND or NOR technologies. Thus, a memory device can also include a future generation nonvolatile devices, such as, but not limited to, a three dimensional crosspoint (3DXP) memory device, other byte addressable nonvolatile memory devices, or memory devices that use chalcogenide phase change material (e.g., chalcogenide glass). In one embodiment, a memory device can be or include multi-threshold level NAND flash memory, NOR flash memory, single or multi-level phase change memory (PCM) or phase change memory with a switch (PCMS), a resistive memory, nanowire memory, ferroelectric transistor random access memory (FeTRAM), magnetoresistive random access memory (MRAM) memory that incorporates memristor technology, or spin transfer torque (STT)-MRAM, or a combination of any of the above, or other memory.
2100 In at least one embodiment, systemcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
22 FIG. 2200 2200 2200 2204 2200 2206 2202 2208 2200 illustrates accelerated processing unit, in accordance with at least one embodiment. Accelerated processing unitcan include a processor based on CDNA architecture from AMD Corporation in Santa Clara, CA or another processor that shares at least some of the components described herein. Accelerated processing unitcan include one or more accelerator complex dies (XCDs)for performing operations described elsewhere herein, such as, but not limited to, graphics processing and/or parallel processing as well as computations with instruction-level parallelism, including support for a broad range of precisions (INT8, FP8, BF16, FP16, TF32, FP32, and FP64) and sparse matrix data (i.e. sparsity). XCDs may, in some instances, be referred to as Graphics Compute Dies (GCDs). Accelerated processing unitcan include one or more complex compute dies (CCDs)for performing operations described elsewhere herein, such as, but not limited to, those operations performed by host processors. CCDs may, in some instances, be referred to as core complexes or CCXs, such as, but not limited to, CCXs used in AMD Ryzen processors. XCDs and CCDs can share any type of cache or memory (e.g., one or more memory units), or have cache or memory allocated to each XCD or CCD or groups of XCDs or CCDs. For example, on-package AMD Infinity Fabric connects XCDs and CCD into shared AMD Infinity Cacheand, in some embodiments, high-bandwidth memory (e.g., HMB3). Accelerated processing unitcan include an AMD MI300a processor that includes three CPU chiplets (or CCDs) and six accelerator chiplets (XCDs) on top of four input-output dies (IODs) that may be layered on a piece of silicon that links them together (e.g., via AMD Infinity Fabric) to eight stacks of high-bandwidth DRAM that ring a superchip. An AMD MI300x processor substitutes CCDs for two more XCDs, for an accelerator-only system.
2200 2204 2206 2210 2210 2270 2210 2200 Accelerated processing unitcan include one or more input/output (I/O) interfaces. For example, XCDsand CCDscan be together on one or more input-output dies (IODs)that can include one or more I/O interfaces. IODscan include of any number and type of I/O interfaces (e.g., PCI, PCI-Extended (“PCI-X”), PCIe, gigabit Ethernet (“GBE”), USB, etc.). Various types of peripheral devices can be coupled to I/O interfaces. I/O interfaces from IODscan also be used for connected one or more accelerated processing units, e.g., in a server architecture.
2200 2202 2202 2200 2202 2202 2202 2210 2220 2228 2206 2204 Accelerated processing unitcan include one or more memory unitsfor storing instructions and other information used to perform operations described elsewhere herein. Memory unitscan include any volatile memory, such as, but not limited to, memory types described elsewhere herein and can include, e.g., high-bandwidth memory (e.g., HMB3) or high-bandwidth DRAM. Memory associated with accelerated processing unit(e.g., memory units) can include system memory that can be used, for example, for commands, instructions and constants, and inputs and outputs. Memory unitscan also include device memory that can be used as storage and, for example, for commands, instructions and constants, and inputs and outputs, as return buffer(s) and for private data. Memory unitscan be linked to one or more IODs. In at least on embodiment, L1 cachestarts a memory hierarchy that includes shared L2 cache, e.g., within XCDs. AMD Infinity Cache™, which is a last level cache (LLC) located on an active I/O die (IOD). CCDsand XCDsmay have separate or shared memory. AMD Infinity Architecture and AMD Infinity Fabric™ technology can enable coherent, high-throughput unification of GPU and CPU chiplet technologies (e.g., XCDs, CCDs, and/or CCXs) with memory (e.g., stacked HBM3 memory) in single devices and across multi-device platforms.
22 FIG. 2204 2230 2232 2224 2234 2224 2234 2234 2234 2228 2234 2212 2216 2218 2220 2214 2240 2238 2216 2200 2234 2242 2234 2244 2244 2236 2236 2240 2240 2200 2200 As shown in, an XCDcan include a shared set of global resources, which can include hardware schedulerand Asynchronous Compute Engines (ACE)that send tasks (e.g., compute shader workgroups) to Compute Units (CUs or cores). ACEs(e.g., four) can be each associated with CUs(e.g., 40 CUs), and some of CUscan be disabled for yield management. CUscan have dedicated cache or share cache (e.g., L2 cache)that may be used to coalesce all memory traffic for a die. CUscan include threaded and parallel processor cores including instruction fetching and scheduling with Scheduler (S), matrix core unit (MCU)and shader core (SC)(e.g., execution units for scalar, vector and matrix data types), as well as load/store pipelines with an L1 cacheand Local Data Share (LDS). Local data share can include, for example, a scratch RAM with built-in arithmetic capabilities that allow data to be shared between threads in a workgroup. An instruction cache(e.g., for storing and providing instructions for performing operations described elsewhere herein) and a constant cachecan be connected to one or more CUs and can be shared between two CUs. Matrix corescan process a variety of data types, such as, but not limited to, INT8, FP8, FP16, BF16 and TF32 data types. Accelerated processing unitcan include compute unitsthat may be arranged in an array format, e.g., as a data-parallel-processor (DPP) array. Ultra-threaded dispatch processorcan communicate with compute units, and command processorcan read commands that a host has written to memory-mapped registers in a system-memory address space (not shown). Command processorcan send hardware-generated interrupts to a host processor (e.g., a CCD) when a command is completed. Memory controllercan also have direct access to all device memory and host-specified areas of system memory. To satisfy read and write requests, memory controllercan perform functions of a direct-memory access (DMA) controller, including computing memory-address offsets based on a format of requested data in memory. For example, one or more of APIs described herein can, for example, get compiled into instructions that can be stored in instruction cacheand then fetched by instruction fetch logic in processor, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of processor(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of processor, including registers, DRAM, flash, SRAM, cache, or other memory equivalents.
2200 2200 2200 2200 2234 2214 An application can include a program running on a host processor (e.g., a CCD) and programs, called kernels, running on one or more XCDs. Programs can be controlled by host commands that set internal base-address and other configuration registers, specify a data domain on which accelerated processing unitcan operate, invalidate and flush caches on accelerated processing unit, and cause accelerated processing unitto begin execution of a program. Kernels can be referred to as programs executed by accelerated processing unit. A kernel can be executed independently on every work item, or as groups of work-items that can be referred to as a wavefront, which can execute a kernel on all work-items in a group (e.g., 64) in one pass. Compute unitscan include a scalar arithmetic logic unit (ALU), which can operates on one value per wavefront (common to all work items), a vector ALU, which can operate on unique values per work-item, a local data share, which can allow work-items within a workgroup to communicate and share data, a scalar memory (not shown), which can transfer data between scalar general-purpose registers (SGPRs) and memory through a cache, and vector memory, which can transfer data between vector general-purpose registers (VGPRs) and memory, including sampling texture maps. Kernel control flow can be handled using scalar ALU instructions, which can includes if/else, branches and looping. Scalar ALU (SALU) and memory instructions can work on an entire wavefront and operate on one or more SGPRs. Vector memory and ALU instructions can operate on all work-items in a wavefront at one time.
2200 In at least one embodiment, accelerated processing unitcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
23 FIG. 2300 2300 2302 1 2302 2302 2316 2318 2316 2318 2316 2322 2322 2316 2316 2318 2320 2322 2320 2302 2320 2302 2316 2300 2320 2316 2322 2320 2302 2322 2302 2304 2316 2316 illustrates a processor, such as, but not limited to, a processor based on a Zen architecture (such as, e.g., Zen 1, 2, 3, 4, 5 or other) from AMD Corporation in Santa Clara, CA or another processor that shares at least some of the components described herein. Processorincludes one or more CPU dies()-(N), where N is any integer greater than 1. CPU diecan include any number of processor cores(e.g., to perform any of the operations described elsewhere herein) and any number of cache memories (e.g., to store instructions and other information to perform any of the operations described elsewhere herein), in any combination. For example, L2 Cache unitscan be coupled to processor core(s), which can share and/or couple individually to L2 Cache units. Processor corescan couple to L3 cacheindividually and/or share L3 Cache, which can be a lowest level cache (LLC)for access to data and other information used by processor cores. One or more processor coresand one or more L2 Cache unitscan be included in a core complex (CCX)that can include (e.g., a 32 MB) shared cache (e.g., L3 cache). Core complexcan be fabricated onto a die (CCD or CPU die). For example, up to 12 core complexescan be configured into a processor along with 8 CPU diesto provide up to 96 processor coresfor processor. A ‘Zen 4c’ core complex, for example, can include up to eight coresand a shared 16 MB L3 cache. Two of these core complexescan be combined onto a single CPU diefor 16 cores per die and a total of 32 MB of L3 cacheper die. Up to eight of CPU diesmay be combined with an I/O unitto provide CPUs with up to 128 processor cores. Up to four ‘Zen 4c’ dies described above can be combined to provide CPUs with up to 64 processor cores.
2300 2304 2306 2300 2304 2312 2314 2304 2308 2300 2304 2310 2300 2302 2304 2304 2304 2306 2308 2310 2312 2314 2300 Processorcan include a variety of configurations for input/output operations that are described further herein. I/O unitcan include one or more memory controllersthat can manage memory usage (e.g., DDR5 memory) for processor. I/O unitmay include one or more SATA disk controllers for managing storageand one or more Compute Express Link (CXL™) 1.1+ memory controllersthat can provide CPU-to-device and CPU-to-memory connections and can be flexibly assigned to specific functions at server design time. I/O unitmay include PCIe controllerfor connecting peripherals and other components connected to processor. I/O unitmay include USB portsfor connecting to other components separate from processor. CPU diescan support any number of connections, e.g., one or two connections, to I/O unit. As shown, I/O unitcan include components described further herein, and I/O unitcan be a I/O die that houses several different components. Memory controller, PCIe controller, USB ports, SATA controller, and/or CXL controllercan be integrated anywhere within processoreither separately or in any groups or combinations thereof.
2300 2324 2302 1 2302 2326 2332 2328 2304 2310 2302 1 2302 2310 2302 2310 Processorcan include Infinity Fabricinterconnects (which can be similar to or based on PCIe architectures) that can provide connections among CPUs (e.g., CPU dies()-(N)), graphics processor(s), inference engine(s), and other components in a multi-chip architecture, such as secure processor(s)and I/O unit. One or more AMD Infinity Fabric™ interconnectscan connect to CPU dies()-(N) and serve as a connection that is used between CPUs. One or more Infinity Fabric connectionscan connect each CPU dieto I/O unit.
2300 2300 2326 2326 2326 2326 2326 2342 1 2326 2324 2326 In at least one embodiment, processorcan include central processing units (CPUs) and other associated hardware and software described above and further herein. Processorcan also include graphics processor(s). Graphics processorcan be used for image generation and processing, as well as other computations and operations described further herein. Graphics processorcan be based on RDNA 3 or 3.5 architecture from AMD in Santa Clara, CA. Graphics processorcan include graphics compute dies (GCDs) and memory cache dies (MCDs). GCDs can include any number of compute units (CUs) for graphics or other processing, such as operations performed by arithmetic logic units (ALUs) that are described further herein. Graphics processorcan include L2 cache that can be used by compute units. MCDs (not shown) can include any number of memory units and can include cache, such as L3 cache, as well as memory interfaces for coupling to memory, such as memory()-(N), where N is an integer. Components within graphics processorcan be connected using various approaches, such as using Infinity Fabricinterconnects outside or within graphics processor.
2332 2300 2300 2328 2300 2330 2334 2300 2336 2338 2300 2340 2300 2342 1 Inference enginecan provide neural processing capabilities for processorfor computational processes that are used for neural networks, deep learning, and other artificial intelligence-related operations described further herein. Processorcan include secure processor(s)for managing security of processor, display controllerfor controlling displays, a system management unitfor managing and operating some or all of the components on processor, multimedia enginesfor audio and video operations, fusion controller hubfor managing USB, SATA and PCIe connections to processor, and sensor fusion hubfor managing sensors, such as accelerometers. Processorcan also include memory()-(N), where N is any integer. Memory can include different memory types, such as LPDDR5 and/or DDR5, or others described elsewhere herein.
2300 For performing operations described further herein, processorcan include an execution pipeline including a front-end that can include a cache (e.g., L1 cache) that stores instructions (not shown). Flow of instructions can be modified by a branch predictor. Instructions can be decoded by a decoder, dispatched to a back-end for execution, and renamed. Instruction fetch and decode pipes, for example, can be dispatched to integer or floating point execution operations that can be scheduled by a scheduler and transferred to vector and/or general-purpose registers. Floating point multiplier and/or add operations can be processed, and arithmetic logic units (ALUs) can also be used to perform computations, such as arithmetic and logic operations. Outputs from computation units can be coupled to a load/store queue, which can be connected to cache, such as L1 cache and/or L2 cache.
2300 2300 2300 With respect to processorand any of its components described above or elsewhere herein, one or more of APIs or equivalents described herein can, for example, get compiled into instructions or equivalents (e.g., AVX-512 instructions based on an SIMD model), which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of processor(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of processor, including registers, DRAM, flash, SRAM, cache, or other memory equivalents.
2300 In at least one embodiment, processorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
24 FIG. 2400 2400 2454 2452 2400 2400 2402 2404 2410 2402 2404 2406 2408 2410 2412 2414 2416 2418 2420 2422 2424 2426 2430 2430 2432 2434 2428 2434 2436 2438 2454 2452 2400 2442 2440 2448 2400 2444 2446 2450 2452 2400 2454 2452 2400 2454 2452 2400 2452 illustrates an example of a processing corethat may implement Arm architecture (e.g., v9.0-A) or another processor that shares at least some of the components described herein. Neoverse™ V2 corecan be implemented inside a DynamIQ Shared Unit (DSU) cluster via DSU-110 interconnectfor connected one or more cores, e.g., for parallel processing. Neoverse™ V2 core may be implemented as a single core in a DSU cluster that is configured for Direct connect, with or without L3 cache, snoop filter, or Snoop Control Unit (SCU) logic (not shown). Neoverse™ V2 core can include a CPU bridgethat connects coreto DSU-110 interconnect, which can also connect coreto an external memory system and the rest of a system-on-a-chip. L1 instruction memory systemcan fetch instructions from an instruction cacheand deliver instructions (e.g., one or more APIs described herein that may be compiled into instructions) to an instruction decode unit, e.g., to perform some or all of operations described above or elsewhere herein. L1 instruction memory systemmay include L1 instruction cache, e.g., with 64-byte cache lines, L1 instruction Translation Lookaside Buffer (TLB), e.g., with native support for 4 KB, 16 KB, 64 KB, and 2 MB page sizes, Macro-Operation Cache (MOP)(e.g., 1536-entry, 4-way skewed associative L0 MOP cache), which can contain decoded and optimized instructions for higher performance. Instruction decode unitcan decode AArch64 instructions into internal format. Register rename unitcan perform register renaming to facilitate out-of-order execution and dispatches decoded instructions to various issue queues. Instruction issue unitcan control when decoded instructions may be dispatched to execution pipelines, and it can include issue queues for storing instructions pending dispatch to execution pipelines. Integer execution pipelinecan be included in an execution pipeline and include integer execute unitthat can perform arithmetic and logical data processing operations. Vector execute unitcan be included in an execution pipeline and can perform Advanced SIMD and floating-point operations (FPU), execute Scalable Vector Extension (SVE) and Scalable Vector Extension 2(SVE2 ) instructions, and can optionally execute cryptographic instructions (Crypto). Advanced SIMD can include media and signal processing architecture that adds instructions primarily for audio, video, 3D graphics, image, and speech processing. A floating-point architecture provides support for single-precision and double-precision floating-point operations. L1 data memory systemcan execute load and store instructions, as well as service memory coherency requests. L1 data memory systemcan include an L1 data cacheand a fully associative L1 data TLBwith native support for 4 KB, 16 KB and 64 KB page sizes and 2 MB and 512 MB block sizes. Memory Management Unit (MMU)can provide fine-grained memory system control through a set of virtual-to-physical address mappings and memory attributes that can be held in translation tables, which can be saved into TLBwhen an address is translated. L2 memory systemcan include L2 cache, and it can be connected to DSU-110through an asynchronous CPU bridge. Neoverse™ V2 corecan support a range of debug, test, and trace options including a trace unitand a trace buffer, and an Embedded Logic Analyzer (ELA). Neoverse™ V2 corecan implement Statistical Profiling Extension (SPE)to provide a statistical view of the performance characteristics of executed instructions that software writers can use to optimize their code for better performance. Performance Monitoring Unit (PMU)can provide performance monitors that can be configured to gather statistics on operation of each core and memory system. Information can be used for debug and code profiling. Generic Interrupt Controller (GIC) CPU interface, when integrated with an external distributor component, can be a resource for supporting and managing interrupts in a cluster system. In a cluster, there can be one CPU bridgebetween each Neoverse™ V2 coreand DSU-110. CPU bridgecan control buffering and synchronization between coreand DSU-110. CPU bridgecan be asynchronous to allow different frequency, power, and area implementation points for each core. CPU bridgecan run synchronously without affecting other interfaces such as, but not limited to, debug and trace which can be asynchronous.
2400 In at least one embodiment, corecan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
25 FIG. 25 FIG. 2500 2500 2500 illustrates one or more chips including one or more tensor processing units (TPUs), in accordance with at least one embodiment. TPUsincan include application specific integrated circuits (ASICs), e.g., to perform some or all of the operations described above or elsewhere herein, such as, but not limited to, accelerate machine learning workloads performing matrix operations. TPUsmay be ASICs from Alphabet Corporation in Mountain View, CA. Cloud TPU includes a cloud service that makes TPUs available as a scalable resource for processing tasks, such as, but not limited to, machine learning workloads that can run on frameworks such as, but not limited to, TensorFlow, Pytorch, and JAX.
2500 2506 2506 2508 2510 2512 2514 2516 2508 2506 2510 2510 2510 2510 2512 2512 2516 2510 2504 2502 2500 2500 2500 2518 Chipcan include any number of TPUs that can include tensor cores. Tensor corecan include one or more core sequencer, vector processing unit (VPU), matrix multiply unit (MXU)(A)-(N), where N is any integer greater than 1, and a transpose permute unit. Core Sequencercan fetch (e.g., VLIW (Very Long Instruction Word)) instructions from core'sInstruction Memory (Imem), execute scalar operations using a scalar data memory (Smem) and scalar registers (Sregs) (not shown), and forward vector instructions to Vector Processing Unit (VPU) (. Instructions can, for example, launch eight operations: two scalar, two vector ALU, vector load and store, and a pair of slots that queue data to and from matrix multiply and transpose units. VPUcan perform vector operations using a large on-chip vector memory (Vmem), and vector registers (Vregs). VPUcan stream data to and from MXU through decoupling FIFOs. VPUcan collect and distribute data to Vmem via data-level parallelism (2D matrix and vector functional units) and instruction-level parallelism (8 operations per instruction). A large two-dimensional matrix multiply unit (MXU)(A)-(N) can, e.g., use a systolic array to reduce area and energy plus large, software-controlled on-chip memories instead of caches. Transpose Reduction Permute Unitcan do (e.g., 128×128) matrix transposes, reductions, and permutations of VPUlanes. High Bandwidth Memorycan be used for applications on chip, and it can be coupled to host queue(s), e.g., over PCIe. One or more chipscan be connected together for computing. For example, one or more chipscan be connected as a torus, e.g., a 2D torus. Chipcan also include any number (e.g., four) Inter-Core Interconnect (ICI) linksthat can enable direct connections between chips to form a supercomputer.
2500 2500 2500 With respect to any processors in chipand any of its components described above or elsewhere herein, one or more of APIs or equivalents described herein can, for example, get compiled into instructions or equivalents, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of any processors in chip(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of any processors in chip, including registers, DRAM, flash, SRAM, cache, or other memory equivalents.
2500 In at least one embodiment, chipcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
26 FIG. 2600 2600 2610 2642 2610 2616 2600 2638 2610 2624 2610 2622 2610 2628 2626 2632 2634 2630 2610 2618 2620 illustrates a vector processor, in accordance with at least one embodiment. Vector processormay support a RISC-V standard. Vector processorcan include one more cores(e.g., scalar units) with one or more Vector Processing Units (VPUs)(e.g., vector units) that can, e.g., perform some or all of the operations described above or elsewhere herein. Coremay include Andes Custom Extension (ACE)that can be used for communication of customized instructions for processor, for example, via ACP. Coremay include 1-cycle multiplier and 1-cycle instruction/data local memory (ILM/DLM) for increased parallelism by allowing simultaneous instruction fetches and data accesses. Memory management unit (MMU)may manage system memory and cache, and provide for branch execution, issuance of instruction pairs, L1 instruction/data caches and local memory storage. Corecan include Physical memory protection and programmable physical memory attribute unit (PMP/PPMA). Corecan include a digital signal processor (DSP), and a floating-point unit (FPU)as well as load-store unit (LSU)to interface with memory hierarchy (D$and I$). Corecan include branch prediction unitand multiplier unit.
2642 2646 2646 2648 2644 2650 Vector processing unit (VPU)can include one or more vector functional units (FUs)(A)-(N) that can be chained together for parallel processing, independent memory paths for RISC-V vector (RVV) load/store via ACE-RVVand Andes Streaming port (ASP)load/store, and a vector load/store unit (VLSU).
2600 2656 2654 2658 2612 2606 2636 2652 2602 2604 2662 2660 2614 2608 Vector processorcan include bus interfaces, such as, but not limited to, L2 cache memory portfor cacheable access, a MMIO portfor non-cacheable access, an input-output coherence Port (IOCP)for cacheless bus master, local memory access ports for ILM/DLM, which can be coupled to SRAM, and high-bandwidth vector memory (HVM)access, a shared peripheral port (SPP)for external peripherals. Other memory ports include LM slave port AXI, HVM subordinate port AXI, MEM (AXI), and AXI. Trace I/Fcan capture, encode, and transmit off-chip via Inst. Trace I/F, e.g., a record of executed processor instructions, which software tools can use to reconstruct the exact execution sequence of a program.
2600 2600 2600 With respect to any processors in processorand any of its components described above or elsewhere herein, one or more of APIs or equivalents described herein can, for example, get compiled into instructions or equivalents, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of processor(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of processor, including registers, DRAM, flash, SRAM, cache, or other memory equivalents.
2600 In at least one embodiment, vector processorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
27 FIG.A 27 FIG.A 27 FIG.A 27 FIG.A 2704 2706 2708 2712 2710 2714 2716 2700 2702 2700 2700 2700 2700 illustrates a diagram of an example many-core tiled processor microarchitecture. Many-core tiled processor incan include a language processing processor. As illustrated in, each “tile” of a processor architecture is a processing element tied together using a network-on-chip (NoC) that can be used, e.g., to perform some or all of the operations described above or elsewhere herein. For example, each tile may have an instruction dispatchand an integer (INT)and floating-point (FP) unitas well as load-store unit (LSU)to interface with memory hierarchy (data cache (D$)and instruction cache (I$)) and network (NET)interface for communication with other tiles. Some tiles in processormay include memory controllerfor managing and controlling memory, as described further herein. Processorcan have a functional slice architecture. Processormay be located on an application specific integrated circuit (ASIC), andmay represent a layout of an ASIC. Processorcan include a co-processor that is designed to execute instructions for a predictive model. A predictive model is any model that is configured to make a prediction from input data. A predictive model can use a classifier to make a classification prediction. A predictive model may be a machine learning model such as, but not limited to, a tensor flow model, and processoris a tensor streaming processor.
2700 2724 2700 2704 2718 2720 2722 2700 2704 2700 27 FIG.B 27 FIG.B Processorcan employ different microarchitectures, which disaggregates functional units shown in each tile in. Instead, functional tilesof processormay be aggregated into a plurality of functional process units (hereafter referred to as “slices”), each corresponding to a particular function type (e.g., FP/INT, NET, MEM). For example, as illustrated in, each slice may correspond to a column of functional tiles extending in a north-south direction. In addition, processoralso may include communication lanes to carry data between tiles of different slices, each running horizontally in an east-west direction. Each communication lane may be connected to each of slicesof processor.
2704 2700 2718 2720 2722 2704 2700 Slicesof processormay each correspond to a different function, and may include arithmetic logic slices (e.g., FP/INT), lane switching slices (e.g., NET), and memory slices (e.g., MEM). Arithmetic logic units may execute one or more arithmetic and/or logic operations on data received via communication lanes to generate output data. Examples of arithmetic logic units may be matrix multiplication units and vector multiplication units. Memory slices include memory cells that store data. Memory slices can provide data to other slices through communication lanes. Memory slices can also receive data from other slices through communication lanes. Lane switching slices can configurably route data from one communication lane to any other communication lane. For example, data from a first lane can be provided to a second lane through a lane switching slice. In some embodiments, a lane switching slice can be implemented as a crossbar switch. Each slicealso includes its own instruction queue (not shown) that stores instructions, and an instruction control unit (ICU) to control execution of instructions. Instructions in a given instruction queue may be executed only by tiles in its associated functional slice and may not be executed by other slice(s) of processor.
2700 2704 2700 2700 2700 27 FIG.B 27 FIG.B By arranging tiles of processorinto different functional slices, on-chip instruction and control flow of processorcan be decoupled from data flow. For example, one arrow inillustrates flow of instructions within processor architecture, in accordance with some embodiments. Another arrow inillustrates data flow within processor architecture, in accordance with at least one embodiment. As illustrated, instructions and control flow can flow in a first direction across tiles of processor(e.g., north-south, along a length of functional slices, as shown by the first arrow), while data flows flow in a second direction across tiles of processor(e.g., east-west, across functional slices, as shown by the second arrow) that is perpendicular to the first direction.
2700 2722 2700 2700 Different functional slices of processormay correspond to MEM(memory), VXM (vector execution module), MXM (matrix execution module), NIM (numerical interpretation module), and SXM (switching and permutation module). Each slice may include N tiles that may all be controlled by a same instruction control unit (ICU) (not shown). Each slice may operate completely independently and can only be coordinated using barrier-like synchronization primitives or through a compiler by exploiting “tractable determinism.” Each tile of processorcan correspond to an execution unit organized as an ×M SIMD tile. For example, each tile of on-chip memory of processormay be organized to store an L-element vector atomically. As such, a MEM slice having N tiles may work together to store or process a large vector (e.g., having a total of N×M elements).
Tiles in a slice may execute instructions in a “staggered” fashion where instructions may be issued tile-by-tile within a slice over a period of N cycles. Functional slices may be arranged physically on-chip to allow efficient data-flow for pipelined execution across hundreds of cycles for common patterns. Data flows can perform a single “u-turn” (change in direction) corresponding to a single matrix operation before being written back to memory, in some embodiments, a particular data flow may change direction multiple times (due to multiple matrix and vector operations) before resulting data is written back into memory.
2700 2700 2700 When using processor(e.g., TSP) having a functional slice architecture, TSP compiler (not shown) generates an explicit plan for how processorcan execute a program (e.g., a microprogram). Compiler can specify when each operation will be executed, which functional slices will perform work, and which STREAM registers hold operands. Compiler can maintain a high-fidelity (cycle accurate) model of processor(e.g., TSP) hardware state so a microprogram can orchestrate data flow.
2700 2700 Processor(e.g., TSP) can use a Web-hosted compiler that takes as its input a model (e.g., a ML model such as, but not limited to, a TensorFlow model) and emits a proprietary instruction stream targeting processor(e.g., TSP). Compiler is responsible for coordinating control and data flow of a program, and specifies any instruction-level parallelism by explicitly bundling instructions that can and should execute concurrently so that they may be dispatched together. Primary hardware structure includes an architecturally-visible streaming register file (STREAMs), described in greater detail below, which serves as a conduit through which operands flow from MEM slices (e.g., SRAM) to functional slices and vice versa.
2722 2700 2700 2700 2700 2700 MEMof processorcan serve as: (1) storage for model parameters, microprograms and data on which they operate, and (2) network-on-chip (NoC) for communicating data operands from MEM to functional slices and computed results back to MEM. In some embodiments, on-chip memory can consumes ≈75% of chip area of processor. In some embodiments, due to bandwidth requirements of processor, on-chip memory of MEM tiles may include SRAM, and not DRAM. On-chip memory capacity of processorcan determine (i) number of ML models that can simultaneously reside on-chip, (ii) size of any given model, and (iii) partitioning of large models to fit into multi-chip systems. In some embodiments, MEM system of processorcan provide a plurality of memory slices organized into two different hemispheres (referred to as “MEM WEST” and “MEM EAST”, respectively).
2700 Memory slices of each hemisphere may be mirrored, such that slices may be physically numbered {0, . . . L} in an East hemisphere, and {L, . . . 0} in a West hemisphere, such that memory slice 0 for each hemisphere corresponds to a slice closest to VXM slices between hemispheres, where each hemisphere comprises L slices. Direction of data transfer towards the center of a chip may be referred to as inwards, while data transfer toward the outer (Eastern or Western most) edge of a chip may be referred to as outwards. Although hemispheres of memory of processormay be referred to as east and west, it is understood that in other embodiments, other names may be used to refer to different hemispheres of memory.
2700 In some embodiments, a streaming register file, referred to as STREAMS, transfers operands and results between SRAM of MEM slices and functional slices of processor. In some embodiments, a plurality of MEM slices (e.g., between 2 and 10 adjacent MEM slices) may be physically organized as a set. Each set of slices may be located between a pair of STREAM register files, such that each slice is able to read or write to STREAM registers in either direction. By placing STREAM register files between sets of MEM slices, a number of cycles needed for data operands to be transmitted across a hemisphere is decreased (e.g., by a factor corresponding to a number of slices per set). A number of slices per set may be configured based upon a distance over which data may be transmitted over a single clock cycle.
27 FIG. 2700 2700 With respect to any processors inand any components described above or elsewhere herein, one or more of APIs or equivalents described herein can, for example, get compiled into instructions or equivalents, which may be fetched by instruction fetch logic or equivalents, decoded by a processor decoder or equivalents, scheduled (e.g., in order or out of order) for execution by a scheduler or equivalents, executed by execution logic or equivalents, reordered, and then retired by retirement logic or equivalents. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of processor(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of processor, including registers, DRAM, flash, SRAM, cache, or other memory equivalents.
2700 In at least one embodiment, processorcan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
The following figures set forth, without limitation, examples of software constructs for implementing at least one embodiment.
28 FIG. illustrates a software stack of a programming platform, in accordance with at least one embodiment. A programming platform can include a platform for leveraging hardware on a computing system to accelerate computational tasks. A programming platform may be accessible to software developers through libraries, compiler directives, and/or extensions to programming languages, in at least one embodiment. A programming platform may be CUDA, Radeon Open Compute Platform (“ROCm”), OpenCL (OpenCL™ is developed by Khronos group), SYCL, or Intel oneAPI.
2800 2801 2801 2800 2801 A software stackof a programming platform can provide an execution environment for an application. Applicationmay include any computer software capable of being launched on software stack. Applicationmay include an artificial intelligence (“AI”)/machine learning (“ML”) application, a high performance computing (“HPC”) application, a virtual desktop infrastructure (“VDI”), or a data center workload.
2801 2800 2808 2808 2800 2808 2808 2808 2808 2808 2808 Applicationand software stackrun on hardware. Hardwaremay include one or more GPUs, CPUs, FPGAs, AI engines, and/or other types of compute devices that support a programming platform. Software stackmay be vendor specific and compatible with only devices from particular vendor(s), such as CUDA, ROCm, OneAPI, OpenCL, or other implementations. Hardwarecan include a host connected to one more devices that can be accessed to perform computational tasks via application programming interface (“API”) calls. A device within hardwaremay include a GPU, FPGA, AI engine, or other compute device (but may also include a CPU) and its memory, as opposed to a host within hardwarethat may include a CPU (but may also include a compute device) and its memory, in at least one embodiment. With respect to any hardwaredescribed above or elsewhere herein, one or more of APIs described herein can, for example, get compiled into instructions, which may be fetched by instruction fetch logic, decoded by a processor decoder, scheduled (e.g., in order or out of order) for execution by a scheduler, executed by execution logic, reordered, and then retired by retirement logic. API(s) (and/or compiled instructions including API(s)) can be stored in any storage outside or inside of hardware(e.g., in cache and/or memory). A result of API(s) can then be stored in storage within or outside of hardware, including registers, DRAM, flash, SRAM, cache, or other memory. One or more of APIs described herein can receive a call. One or more of APIs described herein can communicate with a library or a portion of a library to perform a function described by the call. One or more of APIs described herein can receive a call and communicate with a library or portion of a library to perform a function described by the call.
2800 2803 2805 2807 2808 2803 2803 2803 2803 2803 2802 2803 Software stackof a programming platform can include a number of libraries, a runtime, an optional driver/interface, and a device kernel driver. Each of librariesmay include data and programming code that can be used by computer programs and leveraged during software development. Librariesmay include pre-written code and subroutines, classes, values, type specifications, configuration data, documentation, help data, and/or message templates. Librariescan include functions that may be optimized for execution on one or more types of devices. Librariesmay include functions for performing mathematical, deep learning, and/or other types of operations on devices. Librariescan be associated with corresponding APIs, which may include one or more APIs, that expose functions implemented in libraries. A processor (e.g. CPU, GPU) may perform, call, or otherwise use one or more APIs to prioritize kernels. For example, a first kernel (e.g., parent) can launch a second kernel (e.g., child kernel), and said second kernel can be used by a processor to launch additional kernels (e.g., grandchildren kernels) independent of said first kernel. A processor may perform an API or calls an API from memory to be performed to support dynamic stream priority (e.g., updating priority while a stream is being used to perform operations). For example, when a processor performs said API, it allows a programmer to copy stream priority from one stream to one or more other streams.
2800 2800 2800 2800 2800 Software stackmay include an API to support dynamic stream priority (e.g., updating priority while a stream is being used to perform operations), which can allow a programmer to set priority of a stream at any time after creation. Software stackcan include an API to support dynamic stream priority (e.g., updating priority while the stream is being used to perform operations), which may allow a programmer to obtain current priority of a stream, where the priority is one of a plurality of attributes of a stream. Software stackcan include an API to support dynamic stream priority (e.g., updating priority while the stream is being used to perform operations), which may allow a programmer to obtain current priority of a stream as a single attribute. Software stackcan include an API to support dynamic stream priority (e.g., updating priority while the stream is being used to perform operations), which allows a programmer to launch a kernel to perform operations on a stream at a set priority, which may be different from the stream priority. Software stackmay include an API to indicate whether an object (e.g., a thread synchronization object such as, but not limited to, a barrier) tracks whether all data movement operations for a set of threads operating on a GPU may be complete has a specified state after a specified period of time, where a specified state can be a state indicating that data has been moved and is ready for use, and is specified using an expected parity value as an input to the API.
2800 2800 2800 Software stackcan include one or more APIs to updated kernels. A processor can perform an API or call an API from memory to be performed to update to an existing API is to support context-free kernels, which may allow a programmer to add a kernel node to a graph without a graphics context, so that a graphics context can be dynamically associated with a kernel at runtime. Software stackmay include one or more APIs to allow a programmer to obtain a kernel identifier and a graphics context as separate parameters from a kernel node, so that parameters to be obtained from kernels and from context-free kernels. Software stackcan include one or more APIs to use parallel processor(s), such as, but not limited to, one or more graphics processing units, to launch task graphs (e.g., task graphs) and to execute one or more task graphs (e.g., including one or more programs).
2800 2800 Software stackmay include one or more APIs to associate one or more instructions with one or more memory ordering operations, such as, but not limited to, a fence or membar operation. Instructions can be associated with one or more domains such that a memory ordering operation is executed in association to one or more particular domains without interfering with instructions of other domains. An API can indicate a thread has arrived (e.g., at a thread synchronization barrier), or finished a stage of work in relation to asynchronous data movement operations on a GPU. Software stackmay include one or more to allow programmers to manually indicate an expected transaction count when a thread has finished a stage of work, which can be used to update an object that tracks whether all data movement operations for a set of threads may be complete.
2801 2801 2800 2801 2805 2805 2801 29 30 FIGS.and Applicationcan be written as source code that is compiled into executable code, as discussed in greater detail below in conjunction with. Executable code of applicationmay run, at least in part, on an execution environment provided by software stack. During execution of application, code may be reached that needs to run on a device, as opposed to a host. In such a case, runtimemay be called to load and launch requisite code on a device. Runtimemay include any technically feasible runtime system that is able to support execution of application.
2805 2804 Runtimecan be implemented as one or more runtime libraries associated with corresponding APIs, which are shown as API(s). One or more of such runtime libraries may include functions for memory management, execution control, device management, error handling, and/or synchronization, among other things. Memory management functions may include functions to allocate, deallocate, and copy device memory, as well as transfer data between host memory and device memory. Execution control functions may include functions to launch a function (sometimes referred to as a “kernel” when a function is a global function callable from a host) on a device and set attribute values in a buffer maintained by a runtime library for a given function to be executed on a device.
2804 Runtime libraries and corresponding API(s)may be implemented in any technically feasible manner. One (or any number of) API may expose a low-level set of functions for fine-grained control of a device, while another (or any number of) API may expose a higher-level set of such functions. A high-level runtime API may be built on top of a low-level API. One or more of runtime APIs may be language-specific APIs that may be layered on top of a language-independent runtime API.
2807 2807 An optional driver or interfacemay be implemented, e.g., for CUDA and ROCm implementations, that are described further below. Optional driver/interfacemay be associated with optional driver or interface API(s), such as, but not limited to, CUDA and/or ROCm API(s).
2800 1500 1600 1634 1700 1800 1900 2005 2100 2200 2300 2400 2500 2600 2700 2800 One or more processors disclosed in “processing systems” can perform, access, or otherwise use software stack. For example, system-on-a-chip, parallel processor, graphics multiprocessor, processor, processor, accelerator, neuromorphic processor, supercomputer, acceleration processing unit, processor, processor, tensor processing unit, processor, and language processing unitcan perform, use, call, or otherwise implement (e.g., through accessing a memory) one or more APIs included in software stack.
2808 2808 2804 2808 2808 2808 Device kernel drivercan be configured to facilitate communication with an underlying device. Device kernel drivermay provide low-level functionalities upon which APIs, such as, but not limited to, API(s), and/or other software relies. Device kernel drivermay be configured to compile intermediate representation (“IR”) code into binary code at runtime. For CUDA or other implementations such as, but not limited to, ROCm, OneAPI, or OpenCL, device kernel drivermay compile Parallel Thread Execution (“PTX”) IR code that is not hardware specific into binary code for a specific target device at runtime (with caching of compiled binary code), which is also sometimes referred to as “finalizing” code. Doing so may permit finalized code to run on a target device, which may not have existed when source code was originally compiled into PTX code. Alternatively, device source code may be compiled into binary code offline, without requiring device kernel driverto compile IR code at runtime.
15 27 FIGS.- 2800 Processors described elsewhere herein, such as, but not limited to, processors incan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software, e.g., software stackto cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
2800 2800 2801 2803 2805 2807 2808 2800 1634 28 FIG. In accordance with at least one embodiment, software stackofcan be performed in a CUDA implementation. A CUDA software stack, on which an applicationmay be launched, may include CUDA libraries, a CUDA runtime, a CUDA driver, and a device kernel driver. CUDA software stackcan execute on hardware (e.g., graphics multiprocessorthat may include a GPU that supports CUDA and is developed by NVIDIA Corporation of Santa Clara, CA.
2801 2805 2808 2807 2806 2804 2806 2806 2804 2804 2804 2806 2806 2804 2806 2804 2805 2807 2808 Application, CUDA runtime, and device kernel drivercan perform functionalities that are described above and elsewhere herein. CUDA drivercan include a library (libcuda.so) that may implement a CUDA driver API. Similar to a CUDA runtime APIimplemented by a CUDA runtime library (cudart), CUDA driver APImay expose functions for memory management, execution control, device management, error handling, synchronization, and/or graphics interoperability, among other things. CUDA driver APIcan differ from CUDA runtime APIin that CUDA runtime APIsimplifies device code management by providing implicit initialization, context (analogous to a process) management, and module (analogous to dynamically loaded libraries) management. In contrast to high-level CUDA runtime API, CUDA driver APIcan be a low-level API providing more fine-grained control of a device, particularly with respect to contexts and module loading. CUDA driver APImay expose functions for context management that may be not exposed by CUDA runtime API. CUDA driver APImay also be language-independent and support, e.g., OpenCL, in addition to CUDA runtime API. Further, development libraries, including CUDA runtime, may be considered as separate from driver components, including user-mode CUDA driverand kernel-mode device driver(also sometimes referred to as a “display” driver).
2803 2801 2803 2803 CUDA librariesmay include mathematical libraries, deep learning libraries, parallel algorithm libraries, and/or signal/image/video processing libraries, which parallel computing applications such as, but not limited to, applicationmay utilize. CUDA librariesmay include mathematical libraries such as, but not limited to, a cuBLAS library that is an implementation of Basic Linear Algebra Subprograms (“BLAS”) for performing linear algebra operations, a cuFFT library for computing fast Fourier transforms (“FFTs”), and a cuRAND library for generating random numbers, among others. CUDA librariesmay include deep learning libraries such as, but not limited to, a cuDNN library of primitives for deep neural networks and a TensorRT platform for high-performance deep learning inference, among others.
15 27 FIGS.- 2800 In at least one embodiment, processors described elsewhere herein, such as, but not limited to, processors incan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software, e.g., software stackto cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
2800 2800 2801 2803 2805 2807 2808 2800 2809 28 FIG. In accordance with at least one embodiment, software stackofcan be performed in a ROCm implementation. A ROCm software stack, on which an applicationmay be launched, includes a language runtime, a system runtime, a thunk, and a ROCm kernel driver. ROCm software stackexecutes on hardware, which may include a GPU that supports ROCm and is developed by AMD Corporation of Santa Clara, CA.
2801 2803 2805 2805 2803 2805 2805 2804 2805 2803 2802 2804 28 FIG. 28 FIG. 28 FIG. Applicationmay perform similar functionalities as discussed above in conjunction with. In addition, language runtimeand system runtimemay perform similar functionalities as runtimediscussed above in conjunction with. Language runtimeand system runtimemay differ in that system runtimeis a language-independent runtime that implements a ROCr system runtime APIand makes use of a Heterogeneous System Architecture (“HSA”) Runtime API. HSA runtime API can include a thin, user-mode API that exposes interfaces to access and interact with an AMD GPU, including functions for memory management, execution control via architected dispatch of kernels, error handling, system and agent information, and runtime initialization and shutdown, among other things. In contrast to system runtime, language runtimecan be an implementation of a language-specific runtime APIlayered on top of ROCr system runtime API. Language runtime API may include a Heterogeneous compute Interface for Portability (“HIP”) language runtime API, a Heterogeneous Compute Compiler (“HCC”) language runtime API, or an OpenCL API, among others. HIP language in particular is an extension of C++ programming language with functionally similar versions of CUDA mechanisms, and a HIP language runtime API may include functions that may be similar to those of CUDA runtime API discussed above in conjunction with, such as, but not limited to, functions for memory management, execution control, device management, error handling, and synchronization, among other things.
2807 2806 2808 2808 2809 28 FIG. Thunk (ROCt)can be an interfacethat can be used to interact with underlying ROCm driver. ROCm drivercan be a ROCk driver, which is a combination of an AMDGPU driver and a HSA kernel driver (amdkfd). AMDGPU driver can be a device kernel driver for GPUs developed by AMD that performs similar functionalities as device kernel driverdiscussed above in conjunction with. HSA kernel driver can be a driver permitting different types of processors to share system resources more effectively via hardware features.
2800 2803 2803 28 FIG. Various libraries (not shown) may be included in ROCm software stackabove language runtimeand provide functionality similar to CUDA libraries, discussed above in conjunction with. Various libraries may include mathematical, deep learning, and/or other libraries such as, but not limited to, a hipBLAS library that implements functions similar to those of CUDA cuBLAS, a rocFFT library for computing FFTs that is similar to CUDA cuFFT, among others.
15 27 FIGS.- 2800 Processors described elsewhere herein, such as, but not limited to, processors incan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software, e.g., software stackto cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
2800 2800 2801 2803 2805 2808 2800 2809 28 FIG. In accordance with at least one embodiment, software stackofcan be performed in a OpenCL implementation. An OpenCL software stack, on which an applicationmay be launched, can include an OpenCL framework, an OpenCL runtime, and a driver. OpenCL software stackmay execute on hardwarethat is not vendor-specific. As OpenCL is supported by devices developed by different vendors, specific OpenCL drivers may be required to interoperate with hardware from such vendors.
2801 2805 2808 2809 2801 2805 2808 2809 2801 28 FIG. Application, OpenCL runtime, device kernel driver, and hardwaremay perform similar functionalities as other implementations of application, runtime, device kernel driver, and hardware, respectively, that are discussed above in conjunction with. Applicationcan further include an OpenCL kernel (not shown) with code that is to be executed on a device.
2802 2804 2804 2804 2802 OpenCL may define a “platform” that allows a host to control devices connected to a host. An OpenCL framework can provide a platform layer API and a runtime API, shown as platform APIand runtime API. Runtime APIcan use contexts to manage execution of kernels on devices. Each identified device may be associated with a respective context, which runtime APImay use to manage command queues, program objects, and kernel objects, share memory objects, among other things, for that device. Platform APIcan expose functions that permit device contexts to be used to select and initialize devices, submit work to devices via command queues, and enable data transfer to and from devices, among other things. In addition, OpenCL framework can provide various built-in functions (not shown), including math functions, relational functions, and image processing functions, among others.
2803 A compiler (not shown) can also be included in OpenCL framework. Source code may be compiled offline prior to executing an application or online during execution of an application. In contrast to CUDA and ROCm, OpenCL applications may be compiled online by a compiler that is representative of any number of compilers that may be used to compile source code and/or IR code, such as, but not limited to, Standard Portable Intermediate Representation (“SPIR-V”) code, into binary code. Alternatively, OpenCL applications may be compiled offline, prior to execution of such applications.
15 27 FIGS.- 2800 In at least one embodiment, processors described elsewhere herein, such as, but not limited to, processors incan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software, e.g., software stackto cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
In accordance with at least one embodiment, software can be supported by a programming platform that is configured to support various programming models, middlewares and/or libraries, and frameworks that an application may rely upon. Application may be an AI/ML application implemented using, for example, a deep learning framework such as, but not limited to, MXNet, PyTorch, or TensorFlow, which may rely on libraries such as, but not limited to, cuDNN, NVIDIA Collective Communications Library (“NCCL”), and/or NVIDA Developer Data Loading Library (“DALI”) CUDA libraries to provide accelerated computing on underlying hardware.
28 FIG. Programming platform may be one of a CUDA, ROCm, or OpenCL platform described above in conjunction with. Programming platform can support multiple programming models, which may be abstractions of an underlying computing system permitting expressions of algorithms and data structures. Programming models may expose features of underlying hardware in order to improve performance. Programming models may include CUDA, HIP, OpenCL, C++ Accelerated Massive Parallelism (“C++ AMP”), Open Multi-Processing (“OpenMP”), Open Accelerators (“OpenACC”), and/or Vulkan Compute.
Libraries and/or middlewares may provide implementations of abstractions of programming models. Such libraries can include data and programming code that may be used by computer programs and leveraged during software development. Such middlewares can include software that provides services to applications beyond those available from programming platform. Libraries and/or middlewares may include cuBLAS, cuFFT, cuRAND, and other CUDA libraries, or rocBLAS, rocFFT, rocRAND, and other ROCm libraries. In addition, libraries and/or middlewares may include NCCL and ROCm Communication Collectives Library (“RCCL”) libraries providing communication routines for GPUs, a MIOpen library for deep learning acceleration, and/or an Eigen library for linear algebra, matrix and vector operations, geometrical transformations, numerical solvers, and related algorithms.
Application frameworks may depend on libraries and/or middlewares. Each of application frameworks can be a software framework used to implement a standard structure of application software. Returning to the AI/ML example discussed above, an AI/ML application may be implemented using a framework such as, but not limited to, Caffe, Caffe2, TensorFlow, Keras, PyTorch, or MxNet deep learning frameworks, for example.
15 27 FIGS.- In at least one embodiment, processors described elsewhere herein, such as, but not limited to, processors incan include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software, e.g., programming platforms described herein, to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
29 FIG. 28 FIG. 2901 2900 2900 2910 2901 2900 2907 2908 2900 2900 2901 2900 2900 2901 2901 illustrates compiling code to execute on one of programming platforms ofdescribed above, in accordance with at least one embodiment. A compileris configured to receive source code, compile source code, and output an executable file. Compliercan be configured to convert source codeinto host executable codefor execution on a host and device executable codefor execution on a device. Source codemay either be compiled offline prior to execution of an application, or online during execution of an application. Source codemay include code in any programming language supported by compiler, such as, but not limited to, C++, C, Fortran, etc. Source codemay be included in a single-source file having a mixture of host code and device code, with locations of device code being indicated therein. A single-source file may be a .cu file that includes CUDA code or a .hip.cpp file that includes HIP code or a file in another format that includes both host code and device code. Alternatively, source codemay include multiple source code files, rather than a single-source file, into which host code and device code may be separated. Compilerincludes or has access to one or more libraries to recognize a sequence of API calls to perform a single fused API, where a single fused API is a combined API for two or more APIs. In at least one embodiment, compilermay be an NVIDIA CUDA compiler (“NVCC”) for compiling CUDA code in .cu files, or a HCC compiler for compiling HIP code in .hip.cpp files, or other compilers.
2901 2900 2907 2908 2901 2900 2900 2901 2908 2907 2908 2907 Compilercan be configured to compile source codeinto host executable codefor execution on a host and device executable codefor execution on a device. Compilerperforms operations including parsing source codeinto an abstract system tree (AST), performing optimizations, and generating executable code. When source codeincludes a single-source file, compilermay separate device code from host code in such a single-source file, compile device code and host code into device executable codeand host executable code, respectively, and link device executable codeand host executable codetogether in a single file.
2901 2902 2905 2906 2909 2902 2904 2903 2900 2904 2906 2908 2903 2905 2907 2905 2906 2905 2906 Compilercan include a compiler front end, a host compiler, a device compiler, and a linker. Compiler front endcan be configured to separate device codefrom host codein source code. Device codemay be compiled by device compilerinto device executable code, which as described may include binary code or IR code, in at least one embodiment. Separately, host codemay be compiled by host compilerinto host executable code. For NVCC other compilers, such as, but not limited to, those for oneAPI, ROCm, and OpenCL, host compilermay be a general purpose C/C++ compiler that outputs native object code, while device compilermay be a Low Level Virtual Machine (“LLVM”)-based compiler that forks a LLVM compiler infrastructure and outputs PTX code or binary code. For HCC, both host compilerand device compilermay be LLVM-based compilers that output target binary code.
2900 2907 2908 2909 2907 2908 2910 2907 2908 2907 2908 2907 2908 Subsequent to compiling source codeinto host executable codeand device executable code, linkercan link host and device executable codeandtogether in executable file. Native object code for a host and PTX or binary code for a device may be linked together in an Executable and Linkable Format (“ELF”) file, which is a container format used to store object code. Host executable codeand device executable codemay be in any suitable format, such as, but not limited to, binary code and/or IR code. In the case of CUDA, host executable codemay include native object code and device executable codemay include code in PTX intermediate representation, in at least one embodiment. In the case of ROCm, both host executable codeand device executable codemay include target binary code, in at least one embodiment. Other implementations, such as, but not limited to, oneAPI, OpenCL are contemplated and can be performed similarly to the CUDA and ROCm implementations above.
2900 2900 2901 2907 2908 2900 2901 2907 2908 29 FIG. Source codemay be translated prior to compiling source code. Source code is passed through a translation tool (not shown), which translates source codeinto translated source code. A compilercan be used to compile translated source code into host executable codeand device executable codein a process that is similar to compilation of source codeby compilerinto host executable codeand device executable code, as discussed above in conjunction with.
2900 2900 2900 2901 2900 30 FIG. A translation performed by translation tool can be used to port source codefor execution in a different environment than that in which it was originally intended to run. Translation tool may include a HIP translator that is used to “hipify” CUDA code intended for a CUDA platform into HIP code that can be compiled and executed on a ROCm platform. Translation of source codemay include parsing source codeand converting calls to API(s) provided by one programming model (e.g., CUDA) into corresponding calls to API(s) provided by another programming model (e.g., HIP), as discussed in greater detail below in conjunction with. Returning to the example of hipifying CUDA code, calls to CUDA runtime API, CUDA driver API, and/or CUDA libraries may be converted to corresponding HIP API calls. Automated translations performed by translation toolmay sometimes be incomplete, requiring additional, manual effort to fully port source code.
2900 2901 2900 2910 2901 2905 2906 One or more techniques described herein may utilize other methods of converting one type of code to another type of code to enable interchangeability between different device architectures. In at least one embodiment, an application for one platform (e.g., a CUDA application) can be compiled into code for implementation on another platform (e.g., an AMD processor, Intel processor, or other processor). For example, source codecan include source code for one platform (e.g., CUDA). Compilercan compile the sourceinto an executable filethat can be used by another platform (e.g., AMD or Intel). Programming toolkits can allow applications for one platform (e.g., CUDA) to be compiled (e.g., natively) for another platform (e.g., AMD or Intel). For example, a GPGPU programming toolkit can allow for CUDA applications to be natively compiled for AMD GPUs. Programs (e.g., CUDA programs) or its build system do not have to be modified or translated to another language before compiling to code for another platform. A compiler may accept the same command-line options and programming dialect (e.g., CUDA dialect) as another compiler (e.g., nvcc for CUDA), serving as a drop-in replacement to impersonate an installation of a toolkit (e.g., NVIDIA CUDA Toolkit), so existing build tools and scripts (e.g., like cmake) work without further modification. In at least one embodiment, an nvcc-compatible compiler can be used to compile nvcc-dialect CUDA for AMD GPUs, including PTX asm. Implementations of CUDA runtime and driver APIs for AMD GPUs can be used. Libraries (e.g., open source wrapper libraries) can provide APIs, such as “CUDA-X” APIs by delegating to the corresponding ROCm libraries. An example implementation includes SCALE from Spectral Compute in London, England. Instead of providing a new way to write GPGPU software, SCALE allows programs written using the widely-popular CUDA language to be directly compiled for AMD GPUs. Additional implementations can include a Clang compiler that provides a language front-end and tooling infrastructure for languages in the C language family (C, C++, Objective C/C++, OpenCL, CUDA, and RenderScript). In at least one embodiment, compilers described herein, such as, but not limited to compiler, compiler, and/or compilercan include one or more circuits to compile code (e.g., CUDA, HIP, OpenCL, OneAPI, or others) to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures and/or perform any of the operations described above or elsewhere herein.
30 FIG. 3000 3010 3000 3010 3050 3070 1 3070 2 3084 3090 3094 3092 3020 3030 3040 3060 3082 illustrates a systemconfigured to compile and execute CUDA source codeusing different types of processing units, in accordance with at least one embodiment. Systemincludes CUDA source code, a CUDA compiler, host executable code(), host executable code(), CUDA device executable code, a CPU, a CUDA-enabled GPU, a GPU, a CUDA to HIP translation tool, HIP source code, a HIP compiler driver, an HCC, and HCC device executable code.
3010 3090 3092 3090 CUDA source codemay be a collection of human-readable code in a CUDA programming language. A CUDA programming language can be an extension of the C++ programming language that includes mechanisms to define device code and distinguish between device code and host code. Device code can include source code that, after compilation, is executable in parallel on a device. A device may be a processor that is optimized for parallel instruction processing, such as, but not limited to, CUDA-enabled GPU, GPU, or another GPGPU, etc. Host code is source code that, after compilation, is executable on a host. A host is a processor that is optimized for sequential instruction processing, such as, but not limited to, CPU.
3010 3012 3014 3016 3018 3012 3014 3016 3018 3010 3012 3012 3012 3012 CUDA source codecan include any number (including zero) of global functions, any number (including zero) of device functions, any number (including zero) of host functions, and any number (including zero) of host/device functions. Global functions, device functions, host functions, and host/device functionsmay be mixed in CUDA source code. Each of global functionsmay be executable on a device and callable from a host. One or more of global functionsmay therefore act as entry points to a device. Each of global functionscan be a kernel. In a technique known as dynamic parallelism, one or more of global functionscan define a kernel that is executable on a device and callable from such a device. A kernel can be executed N (where N is any positive integer) times in parallel by N different threads on a device during execution.
3014 3016 3016 Each of device functionscan be executed on a device and callable from such a device only. Each of host functionscan be executed on a host and callable from such a host only. Each of host/device functionsmay define both a host version of a function that is executable on a host and callable from such a host only and a device version of the function that is executable on a device and callable from such a device only.
3010 3002 3002 3010 3002 3002 CUDA source codemay also include any number of calls to any number of functions that may be defined via a CUDA runtime API. CUDA runtime APImay include any number of functions that execute on a host to allocate and deallocate device memory, transfer data between host memory and device memory, manage systems with multiple devices, etc. CUDA source codemay also include any number of calls to any number of functions that may be specified in any number of other CUDA APIs. A CUDA API may be any API that is designed for use by CUDA code. CUDA APIs can include CUDA runtime API, a CUDA driver API, APIs for any number of CUDA libraries, etc, including any API(s) described elsewhere herein. Relative to CUDA runtime API, a CUDA driver API can be a lower-level API but can provide finer-grained control of a device. Examples of CUDA libraries include cuBLAS, cuFFT, cuRAND, cuDNN, etc.
3050 3010 3070 1 3084 3050 3070 1 3090 3090 CUDA compilermay compile input CUDA code (e.g., CUDA source code) to generate host executable code() and CUDA device executable code. CUDA compilermay be, but is not limited to, NVCC. Host executable code() can be a compiled version of host code included in input source code that is executable on CPU. CPUmay be any processor that is optimized for sequential instruction processing.
3084 3094 3084 3084 3094 3094 3094 CUDA device executable codemay be a compiled version of device code included in input source code that is executable on CUDA-enabled GPU. CUDA device executable codemay include binary code. CUDA device executable codecan include IR code, such as, but not limited to, PTX code, that is further compiled at runtime into binary code for a specific target device (e.g., CUDA-enabled GPU) by a device driver. CUDA-enabled GPUmay include any processor that is optimized for parallel instruction processing and that supports CUDA. CUDA-enabled GPUmay be developed by NVIDIA Corporation of Santa Clara, CA.
3020 3010 3030 3030 3012 3012 CUDA to HIP translation toolcan be configured to translate CUDA source codeto functionally similar HIP source code. HIP source codemay include a collection of human-readable code in a HIP programming language. HIP code can include human-readable code in a HIP programming language. A HIP programming language can include an extension of the C++ programming language that includes functionally similar versions of CUDA mechanisms to define device code and distinguish between device code and host code. A HIP programming language may include a subset of functionality of a CUDA programming language. For example, a HIP programming language includes mechanism(s) to define global functions, but such a HIP programming language may lack support for dynamic parallelism and therefore global functionsdefined in HIP code may be callable from a host only.
3030 3012 3014 3016 3018 3030 3032 3032 3002 3030 3032 HIP source codemay include any number (including zero) of global functions, any number (including zero) of device functions, any number (including zero) of host functions, and any number (including zero) of host/device functions. HIP source codemay also include any number of calls to any number of functions that may be specified in a HIP runtime API. HIP runtime APImay include functionally similar versions of a subset of functions included in CUDA runtime API. HIP source codemay also include any number of calls to any number of functions that may be specified in any number of other HIP APIs. A HIP API may be any API that is designed for use by HIP code and/or ROCm. HIP APIs may include HIP runtime API, a HIP driver API, APIs for any number of HIP libraries, APIs for any number of ROCm libraries, etc.
3020 3020 3002 3032 CUDA to HIP translation toolcan convert each kernel call in CUDA code from a CUDA syntax to a HIP syntax and can convert any number of other CUDA calls in CUDA code to any number of other functionally similar HIP calls. A CUDA call can include a call to a function specified in a CUDA API, and a HIP call can include a call to a function specified in a HIP API. CUDA to HIP translation toolmay convert any number of calls to functions specified in CUDA runtime APIto any number of calls to functions specified in HIP runtime API.
3020 3020 3020 CUDA to HIP translation toolcan include a tool known as hipify-perl that executes a text-based translation process. CUDA to HIP translation toolcan include a tool known as hipify-clang that, relative to hipify-perl, executes a more complex and more robust translation process that involves parsing CUDA code using clang (a compiler front-end) and then translating resulting symbols. Converting CUDA code to HIP code may include modifications (e.g., manual edits) in addition to those performed by CUDA to HIP translation tool.
3040 3046 3046 3030 3046 3040 3046 HIP compiler drivercan include a front end that determines a target deviceand then configures a compiler that is compatible with target deviceto compile HIP source code. Target devicecan include a processor that is optimized for parallel instruction processing. HIP compiler drivermay determine target devicein any technically feasible fashion.
3046 3094 3040 3042 3042 3050 3030 3042 3050 3070 1 3084 If target deviceis compatible with CUDA (e.g., CUDA-enabled GPU), then HIP compiler drivercan generate a HIP/NVCC compilation command. HIP/NVCC compilation commandcan configure CUDA compilerto compile HIP source codeusing a HIP to CUDA translation header and a CUDA runtime library. In response to HIP/NVCC compilation command, CUDA compilermay generate host executable code() and CUDA device executable code.
3046 3040 3044 3044 3060 3030 3044 3060 3070 2 3082 3082 3030 3092 3092 3092 3092 3092 If target deviceis not compatible with CUDA, then HIP compiler drivermay generate a HIP/HCC compilation command. HIP/HCC compilation commandcan configure HCCto compile HIP source codeusing an HCC header and a HIP/HCC runtime library. In response to HIP/HCC compilation command, HCCmay generate host executable code() and HCC device executable code. HCC device executable codemay be a compiled version of device code included in HIP source codethat is executable on GPU. GPUmay be any processor that is optimized for parallel instruction processing, is not compatible with CUDA, and is compatible with HCC. GPUcan be developed by AMD Corporation of Santa Clara, CA. GPUcan include a non-CUDA-enabled GPU.
3010 3090 3010 3090 3094 3010 3030 3010 3030 3030 3090 3094 3010 3030 3030 3090 3092 30 FIG. For explanatory purposes only, three different flows that may be implemented in at least one embodiment to compile CUDA source codefor execution on CPUand different devices are depicted in. A direct CUDA flow can compile CUDA source codefor execution on CPUand CUDA-enabled GPUwithout translating CUDA source codeto HIP source code. An indirect CUDA flow can translate CUDA source codeto HIP source codeand then compiles HIP source codefor execution on CPUand CUDA-enabled GPU. A CUDA/HCC flow can translate CUDA source codeto HIP source codeand then can compile HIP source codefor execution on CPUand GPU.
3050 3010 3048 3050 3010 3010 3048 3050 3070 1 3084 3070 1 3084 3090 3094 3084 3084 A direct CUDA flow that may be implemented is depicted via dashed lines and a series of bubbles annotated A1-A3. As depicted with bubble annotated A1, CUDA compilercan receive CUDA source codeand a CUDA compile commandthat can configure CUDA compilerto compile CUDA source code. CUDA source codethat can be used in a direct CUDA flow can be written in a CUDA programming language that is based on a programming language other than C++ (e.g., C, Fortran, Python, Java, etc.). In response to CUDA compile command, CUDA compilercan generate host executable code() and CUDA device executable code(depicted with bubble annotated A2). As depicted with bubble annotated A3, host executable code() and CUDA device executable codemay be executed on, respectively, CPUand CUDA-enabled GPU. CUDA device executable codecan include binary code. CUDA device executable codecan include PTX code and can be further compiled into binary code for a specific target device at runtime.
3020 3010 3020 3010 3030 3040 3030 3046 An indirect CUDA flow that may be implemented is depicted via dotted lines and a series of bubbles annotated B1-B6. As depicted with bubble annotated B1, CUDA to HIP translation toolcan receive CUDA source code. As depicted with bubble annotated B2, CUDA to HIP translation toolcan translate CUDA source codeto HIP source code. As depicted with bubble annotated B3, HIP compiler drivercan receive HIP source codeand can determine that target deviceis CUDA-enabled.
3040 3042 3042 3030 3050 3042 3050 3030 3050 3002 3070 1 3084 3042 3050 3070 1 3084 3070 1 3084 3090 3094 3084 3084 As depicted with bubble annotated B4, HIP compiler drivercan generate HIP/NVCC compilation commandand can transmit both HIP/NVCC compilation commandand HIP source codeto CUDA compiler. HIP/NVCC compilation commandcan configure CUDA compilerto compile HIP source codeusing a HIP to CUDA translation header and a CUDA runtime library. HIP to CUDA translation header can translate any number of mechanisms (e.g., functions) specified in any number of HIP APIs to any number of mechanisms specified in any number of CUDA APIs. CUDA compilermay use HIP to CUDA translation header in conjunction with a CUDA runtime library corresponding to CUDA runtime APIto generate host executable code() and CUDA device executable code. In response to HIP/NVCC compilation command, CUDA compilercan generate host executable code() and CUDA device executable code(depicted with bubble annotated B5). As depicted with bubble annotated B6, host executable code() and CUDA device executable codemay be executed on, respectively, CPUand CUDA-enabled GPU. CUDA device executable codecan include binary code. CUDA device executable codecan include PTX code and can be further compiled into binary code for a specific target device at runtime.
3020 3010 3020 3010 3030 3040 3030 3046 A CUDA/HCC flow that may be implemented is depicted via solid lines and a series of bubbles annotated C1-C6. As depicted with bubble annotated C1, CUDA to HIP translation toolcan receive CUDA source code. As depicted with bubble annotated C2, CUDA to HIP translation toolcan translate CUDA source codeto HIP source code. As depicted with bubble annotated C3, HIP compiler drivercan receive HIP source codeand can determine that target deviceis not CUDA-enabled.
3040 3044 3044 3030 3060 3044 3060 3030 3032 3044 3060 3070 2 3082 3070 2 3082 3090 3092 HIP compiler drivermay generate HIP/HCC compilation commandand may transmit both HIP/HCC compilation commandand HIP source codeto HCC(depicted with bubble annotated C4). HIP/HCC compilation commandcan configure HCCto compile HIP source codeusing an HCC header and a HIP/HCC runtime library. HIP/HCC runtime library can correspond to HIP runtime API. HCC header may include any number and type of interoperability mechanisms for HIP and HCC. In response to HIP/HCC compilation command, HCCcan generate host executable code() and HCC device executable code(depicted with bubble annotated C5). As depicted with bubble annotated C6, host executable code() and HCC device executable codemay be executed on, respectively, CPUand GPU.
3010 3030 3040 3094 3092 3020 3020 3010 3030 3040 3060 3070 2 3082 3030 3040 3050 3070 1 3084 3030 After CUDA source codeis translated to HIP source code, HIP compiler drivermay subsequently be used to generate executable code for either CUDA-enabled GPUor GPUwithout re-executing CUDA to HIP translation tool. CUDA to HIP translation toolcan translate CUDA source codeto HIP source codethat is then stored in memory. HIP compiler drivercan then configure HCCto generate host executable code() and HCC device executable codebased on HIP source code. In at least one embodiment, HIP compiler driversubsequently configures CUDA compilerto generate host executable code() and CUDA device executable codebased on stored HIP source code.
3020 3010 30 FIG. An example kernel may be translated by CUDA-to-HIP translation toolof, in accordance with at least one embodiment. CUDA source codepartitions an overall problem that a given kernel is designed to solve into relatively coarse sub-problems that can independently be solved using thread blocks. Each thread block includes any number of threads. Each sub-problem can be partitioned into relatively fine pieces that can be solved cooperatively in parallel by threads within a thread block. Threads within a thread block can cooperate by sharing data through shared memory and by synchronizing execution to coordinate memory accesses.
3010 CUDA source codecan organize thread blocks associated with a given kernel into a one-dimensional, a two-dimensional, or a three-dimensional grid of thread blocks. Each thread block includes any number of threads, and a grid includes any number of thread blocks.
A kernel can be a function in device code that is defined using a “_global_” declaration specifier. The dimension of a grid that executes a kernel for a given kernel call and associated streams may be specified using a CUDA kernel launch syntax. CUDA kernel launch syntax is specified as “KernelName<<<GridSize, BlockSize, SharedMemorySize, Stream>>>(KernelArguments);”. An execution configuration syntax can include a “<<< . . . >>>” construct that is inserted between a kernel name (“KernelName”) and a parenthesized list of kernel arguments (“KernelArguments”). CUDA kernel launch syntax can include a CUDA launch function syntax instead of an execution configuration syntax.
“GridSize” can be of a type dim3 and specify the dimension and size of a grid. Type dim3 may be a CUDA-defined structure that includes unsigned integers x, y, and z. If z is not specified, then z may default to one. If y is not specified, then y may default to one. The number of thread blocks in a grid can be equal to the product of GridSize.x, GridSize.y, and GridSize.z. “BlockSize” can be of type dim3 and specify the dimension and size of each thread block. The number of threads per thread block may be equal to the product of BlockSize.x, BlockSize.y, and BlockSize.z. Each thread that executes a kernel may be given a unique thread ID that is accessible within the kernel through a built-in variable (e.g., “threadIdx”).
With respect to CUDA kernel launch syntax, “SharedMemorySize” may be an optional argument that may specify a number of bytes in a shared memory that is dynamically allocated per thread block for a given kernel call in addition to statically allocated memory. With respect to CUDA kernel launch syntax, SharedMemorySize may default to zero. With respect to CUDA kernel launch syntax, “Stream” may be an optional argument that specifies an associated stream and defaults to zero to specify a default stream. A stream may be a sequence of commands (possibly issued by different host threads) that execute in order. Different streams may execute commands out of order with respect to one another or concurrently.
3010 CUDA source codemay include a kernel definition for an example kernel “MatAdd” and a main function. Main function may be host code that executes on a host and includes a kernel call that causes kernel MatAdd to execute on a device. Kernel MatAdd can add two matrices A and B of size N×N, where N is a positive integer, and store the result in a matrix C. Main function can define a threadsPerBlock variable as 16 by 16 and a numBlocks variable as N/16 by N/16. Main function can then specify kernel call “MatAdd<<<numBlocks, threadsPerBlock>>>(A, B, C);”. As per CUDA kernel launch syntax, kernel MatAdd can be executed using a grid of thread blocks having a dimension N/16 by N/16, where each thread block has a dimension of 16 by 16. Each thread block can include 256 threads, a grid can be created with enough blocks to have one thread per matrix element, and each thread in such a grid may execute kernel MatAdd to perform one pair-wise addition.
3010 3030 3020 3010 3010 While translating CUDA source codeto HIP source code, CUDA to HIP translation toolmay translate each kernel call in CUDA source codefrom CUDA kernel launch syntax to a HIP kernel launch syntax and may convert any number of other CUDA calls in source codeto any number of other functionally similar HIP calls. HIP kernel launch syntax can be specified as “hipLaunchKernelGGL(KernelName,GridSize, BlockSize, SharedMemorySize, Stream, KernelArguments);”. Each of KernelName, GridSize, BlockSize, ShareMemorySize, Stream, and KernelArguments can have the same meaning in HIP kernel launch syntax as in CUDA kernel launch syntax (described previously herein). Arguments SharedMemorySize and Stream can be required in HIP kernel launch syntax and can be optional in CUDA kernel launch syntax.
3030 3010 3030 3010 3030 3010 A portion of HIP source codecan be identical to a portion of CUDA source codedepicted except for a kernel call that causes kernel MatAdd to execute on a device. Kernel MatAdd may be defined in HIP source codewith the same “_global_” declaration specifier with which kernel MatAdd is defined in CUDA source code. A kernel call in HIP source codemay be “hipLaunchKernelGGL(MatAdd, numBlocks, threadsPerBlock, 0, 0, A, B, C);”, while a corresponding kernel call in CUDA source codeis “MatAdd<<<numBlocks, threadsPerBlock>>>(A, B, C);”.
Other implementations are contemplated and can be performed similarly to the CUDA and HIP implementations above, such as oneAPI, OpenCL, and other programming platforms. Code can be translated in any direction. For example, CUDA can be translated to HIP, and CUDA can be translated to OpenCL. SnuCL-Tr and CUCL can be used to translate OpenCL to CUDA or CUDA to OpenCL, respectively. Compiled code or intermediate representations (e.g., CUDA PTX code) can also be translated to run on other processor platforms (e.g., AMD or Intel). For example, PTX code can be translated to run on Intel or AMD processors using a translation tool, such as ZLUDA.
One or more techniques described herein can utilize a oneAPI programming model. A oneAPI programming model can refer to a programming model for interacting with various compute accelerator architectures. OneAPI may refer to an application programming interface (API) designed to interact with various compute accelerator architectures. A oneAPI programming model may utilize a DPC++ programming language. A DPC++ programming language may refer to a high-level language for data parallel programming productivity. A DPC++ programming language can be based at least in part on C and/or C++ programming languages. A oneAPI programming model can be a programming model such as, but not limited to, those developed by Intel Corporation of Santa Clara, CA.
OneAPI and/or oneAPI programming model can be utilized to interact with various accelerator, GPU, processor, and/or variations thereof, architectures. OneAPI may include a set of libraries that implement various functionalities. OneAPI may include at least a oneAPI DPC++ library, a oneAPI math kernel library, a oneAPI data analytics library, a oneAPI deep neural network library, a oneAPI collective communications library, a oneAPI threading building blocks library, a oneAPI video processing library, and/or variations thereof.
A oneAPI DPC++ library, also referred to as oneDPL, can be a library that implements algorithms and functions to accelerate DPC++ kernel programming. OneDPL may implement one or more standard template library (STL) functions. OneDPL can implement one or more parallel STL functions. OneDPL can provide a set of library classes and functions such as, but not limited to, parallel algorithms, iterators, function object classes, range-based API, and/or variations thereof. OneDPL can implement one or more classes and/or functions of a C++ standard library. OneDPL can implement one or more random number generator functions.
A oneAPI math kernel library, also referred to as oneMKL, can be a library that implements various optimized and parallelized routines for various mathematical functions and/or operations. OneMKL can implement one or more basic linear algebra subprograms (BLAS) and/or linear algebra package (LAPACK) dense linear algebra routines. OneMKL may implement one or more sparse BLAS linear algebra routines. OneMKL can implement one or more random number generators (RNGs). OneMKL may implement one or more vector mathematics (VM) routines for mathematical operations on vectors. OneMKL may implement one or more Fast Fourier Transform (FFT) functions.
A oneAPI data analytics library, also referred to as oneDAL, can include a library that implements various data analysis applications and distributed computations. OneDAL can implement various algorithms for preprocessing, transformation, analysis, modeling, validation, and decision making for data analytics, in batch, online, and distributed processing modes of computation. OneDAL can implement various C++ and/or Java APIs and various connectors to one or more data sources. OneDAL may implement DPC++ API extensions to a traditional C++ interface and enables GPU usage for various algorithms.
A oneAPI deep neural network library, also referred to as oneDNN, can include a library that implements various deep learning functions. OneDNN may implement various neural network, machine learning, and deep learning functions, algorithms, and/or variations thereof.
A oneAPI collective communications library, also referred to as oneCCL, can include a library that implements various applications for deep learning and machine learning workloads. OneCCL can be built upon lower-level communication middleware, such as, but not limited to, message passing interface (MPI) and libfabrics. OneCCL can enable a set of deep learning specific optimizations, such as, but not limited to, prioritization, persistent operations, out of order executions, and/or variations thereof. OneCCL can implement various CPU and GPU functions.
A oneAPI threading building blocks library, also referred to as oneTBB, can include a library that implements various parallelized processes for various applications. OneTBB can be utilized for task-based, shared parallel programming on a host. OneTBB may implement generic parallel algorithms. OneTBB may implement concurrent containers. OneTBB may implement a scalable memory allocator. OneTBB may implement a work-stealing task scheduler. OneTBB may implement low-level synchronization primitives. OneTBB may be compiler-independent and usable on various processors, such as, but not limited to, GPUs, PPUs, CPUs, and/or variations thereof.
A oneAPI video processing library, also referred to as oneVPL, can include a library that is utilized for accelerating video processing in one or more applications. OneVPL can implement various video decoding, encoding, and processing functions. OneVPL can implement various functions for media pipelines on CPUs, GPUs, and other accelerators. OneVPL can implement device discovery and selection in media centric and video analytics workloads. OneVPL can implement API primitives for zero-copy buffer sharing.
A oneAPI programming model may utilize a DPC++ programming language. A DPC++ programming language can include a programming language that can include functionally similar versions of CUDA mechanisms to define device code and distinguish between device code and host code. A DPC++ programming language may include a subset of functionality of a CUDA programming language. One or more CUDA programming model operations may be performed using a oneAPI programming model using a DPC++ programming language.
15 27 FIGS.- Any application programming interface (API) described herein can be compiled into one or more instructions, operations, or any other signal by a compiler, interpreter, or other software tool. Compilation can include generating one or more machine-executable instructions, operations, or other signals from source code. An API compiled into one or more instructions, operations, or other signals, when performed, can cause one or more processors such as, but not limited to, processors described, e.g., in, or any other logic circuit further described herein to perform one or more computing operations.
In at least one embodiment, translation tools described elsewhere herein, such as, but not limited to, can include one or more circuits to translate CUDA code to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures to HIP, oneAPI, OpenCL, or any other language used to perform any of the operations described above or elsewhere herein. One or more circuits can be configured by software to translate CUDA code to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures to HIP, oneAPI, OpenCL, or any other language used to perform any of the operations described above or elsewhere herein.
31 FIG. 3100 3100 3100 3100 3100 illustrates an example of an autonomous vehicle, in accordance with at least one embodiment. Autonomous vehicle(alternatively referred to herein as “vehicle”) may be a passenger vehicle, such as, but not limited to, a car, a truck, a bus, and/or another type of vehicle that accommodates one or more passengers. In at least one embodiment, vehiclemay be a semi-tractor-trailer truck used for hauling cargo. Vehiclemay be an airplane, robotic vehicle, or other kind of vehicle.
3100 3100 Autonomous vehicles may be described in terms of automation levels, defined by National Highway Traffic Safety Administration (“NHTSA”), a division of US Department of Transportation, and Society of Automotive Engineers (“SAE”) “Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles” (e.g., Standard No. J3016-201806, published on Jun. 15, 2018, Standard No. J3016-201609, published on Sep. 30, 2016, and previous and future versions of this standard). In at least one embodiment, vehiclemay be capable of functionality in accordance with one or more of Level 1 through Level 5 of autonomous driving levels. For example, in at least one embodiment, vehiclemay be capable of conditional automation (Level 3), high automation (Level 4), and/or full automation (Level 5), depending on embodiment.
3100 3100 3150 3150 3100 3100 3150 3152 Vehiclemay include components such as, but not limited to, a chassis, a vehicle body, wheels (e.g., 2, 4, 6, 8, 18, etc.), tires, axles, and other components of a vehicle. Vehiclemay include a propulsion system, such as, but not limited to, an internal combustion engine, hybrid electric power plant, an all-electric engine, and/or another propulsion system type. Propulsion systemmay be connected to a drive train of vehicle, which may include a transmission, to enable propulsion of vehicle. Propulsion systemmay be controlled in response to receiving signals from a throttle/accelerator(s).
3154 3100 3150 3100 3154 3156 3146 3148 A steering system, which may include a steering wheel, is used to steer vehicle(e.g., along a desired path or route) when propulsion systemis operating (e.g., when vehicleis in motion). Steering systemmay receive signals from steering actuator(s). A steering wheel may be optional for full automation (Level 5) functionality. A brake sensor systemmay be used to operate vehicle brakes in response to receiving signals from brake actuator(s)and/or brake sensors.
3136 3100 3136 3148 3154 3156 3150 3152 3136 3100 3136 Controller(s), which may include one or more system on chips (“SoCs”) and/or graphics processing unit(s) (“GPU(s)”), can provide signals (e.g., representative of commands) to one or more components and/or systems of vehicle. For instance, controller(s)may send signals to operate vehicle brakes via brake actuator(s), to operate steering systemvia steering actuator(s), to operate propulsion systemvia throttle/accelerator(s). Controller(s)may include one or more onboard (e.g., integrated) computing devices that process sensor signals, and output operation commands (e.g., signals representing commands) to enable autonomous driving and/or to assist a human driver in driving vehicle. Controller(s)may include a first controller for autonomous driving functions, a second controller for functional safety functions, a third controller for artificial intelligence functionality (e.g., computer vision), a fourth controller for infotainment functionality, a fifth controller for redundancy in emergency conditions, and/or other controllers. A single controller may handle two or more of above functionalities, two or more controllers may handle a single functionality, and/or any combination thereof.
3136 3100 3158 3160 3162 3164 3166 3196 3168 3170 3172 3174 3198 3176 3144 3100 3142 3140 3146 Controller(s)may provide signals for controlling one or more components and/or systems of vehiclein response to sensor data received from one or more sensors (e.g., sensor inputs). Sensor data may be received from, for example, global navigation satellite systems (“GNSS”) sensor(s)(e.g., Global Positioning System sensor(s)), RADAR sensor(s), ultrasonic sensor(s), LIDAR sensor(s), inertial measurement unit (“IMU”) sensor(s)(e.g., accelerometer(s), gyroscope(s), a magnetic compass or magnetic compasses, magnetometer(s), etc.), microphone(s), stereo camera(s), wide-view camera(s)(e.g., fisheye cameras), infrared camera(s), surround camera(s)(e.g., 360 degree cameras), long-range cameras, mid-range camera(s), speed sensor(s)(e.g., for measuring speed of vehicle), vibration sensor(s), steering sensor(s), brake sensor(s) (e.g., as part of brake sensor system), and/or other sensor types.
3136 3132 3100 3134 3100 3100 3136 3134 One or more of controller(s)may receive inputs (e.g., represented by input data) from an instrument clusterof vehicleand provide outputs (e.g., represented by output data, display data, etc.) via a human-machine interface (“HMI”) display, an audible annunciator, a loudspeaker, and/or via other components of vehicle. Outputs may include information such as, but not limited to, vehicle velocity, speed, time, map data (e.g., a High Definition map (not shown), location data (e.g., vehicle'slocation, such as, but not limited to, on a map), direction, location of other vehicles (e.g., an occupancy grid), information about objects and status of objects as perceived by controller(s), etc. For example, HMI displaymay display information about presence of one or more objects (e.g., a street sign, caution sign, traffic light changing, etc.), and/or information about driving maneuvers vehicle has made, is making, or will make (e.g., changing lanes now, taking exit 34B in two miles, etc.).
3100 3102 3102 3100 3100 3102 3102 3102 31 FIG. Each of components, features, and systems of vehicleinmay be connected via a bus. Busmay include a CAN data interface (alternatively referred to herein as a “CAN bus”). A CAN may be a network inside vehicleused to aid in control of various features and functionality of vehicle, such as, but not limited to, actuation of brakes, acceleration, braking, steering, windshield wipers, etc. Busmay be configured to have dozens or even hundreds of nodes, each with its own unique identifier (e.g., a CAN ID). Busmay be read to find steering wheel angle, ground speed, engine revolutions per minute (“RPMs”), button positions, and/or other vehicle status indicators. Busmay be a CAN bus that is ASIL B compliant.
3102 3102 3100 3102 3104 3104 3104 3136 3100 In addition to, or alternatively from CAN, FlexRay and/or Ethernet protocols may be used. There may be any number of busses forming bus, which may include zero or more CAN busses, zero or more FlexRay busses, zero or more Ethernet busses, and/or zero or more other types of busses using different protocols. Two or more busses may be used to perform different functions, and/or may be used for redundancy. For example, a first bus may be used for collision avoidance functionality and a second bus may be used for actuation control. Each bus of busmay communicate with any of components of vehicle, and two or more busses of busmay communicate with corresponding components. Each of any number of system(s) on chip(s) (“SoC(s)”)(such as, but not limited to, SoC(A) and SoC(B)), each of controller(s), and/or each computer within vehicle may have access to same input data (e.g., inputs from sensors of vehicle), and may be connected to a common bus, such CAN bus.
3100 3100 31 FIG.A Any number of cameras can be positioned at any choice of camera locations and fields of view for autonomous vehicleof, in accordance with at least one embodiment. Cameras and respective fields of view may be one example embodiment and are not intended to be limiting. For instance, additional and/or alternative cameras may be included and/or cameras may be located at different locations on vehicle.
3100 Camera types for cameras may include digital cameras that may be adapted for use with components and/or systems of vehicle. Camera(s) may operate at automotive safety integrity level (“ASIL”) B and/or at another ASIL. Camera types may be capable of any image capture rate, such as, but not limited to, 60 frames per second (fps), 1220 fps, 240 fps, etc., depending on embodiment. Cameras may be capable of using rolling shutters, global shutters, another type of shutter, or a combination thereof. In at least one embodiment, color filter array may include a red clear clear clear (“RCCC”) color filter array, a red clear clear blue (“RCCB”) color filter array, a red blue green clear (“RBGC”) color filter array, a Foveon X3 color filter array, a Bayer sensors (“RGGB”) color filter array, a monochrome sensor color filter array, and/or another type of color filter array. Clear pixel cameras, such as, but not limited to, cameras with an RCCC, an RCCB, and/or an RBGC color filter array, may be used in an effort to increase light sensitivity.
One or more of camera(s) may be used to perform advanced driver assistance systems (“ADAS”) functions (e.g., as part of a redundant or fail-safe design). For example, a Multi-Function Mono Camera may be installed to provide functions including lane departure warning, traffic sign assist and intelligent headlamp control. One or more of camera(s) (e.g., all cameras) may record and provide image data (e.g., video) simultaneously.
3100 One or more cameras may be mounted in a mounting assembly, such as, but not limited to, a custom designed (three-dimensional (“3D”) printed) assembly, in order to cut out stray light and reflections from within vehicle(e.g., reflections from dashboard reflected in windshield mirrors) which may interfere with camera image data capture abilities. With reference to wing-mirror mounting assemblies, wing-mirror assemblies may be custom 3D printed so that a camera mounting plate matches a shape of a wing-mirror. Camera(s) may be integrated into wing-mirrors. For side-view cameras, camera(s) may also be integrated within four pillars at each corner of a cabin.
3100 3136 Cameras with a field of view that include portions of an environment in front of vehicle(e.g., front-facing cameras) may be used for surround view, to help identify forward facing paths and obstacles, as well as aid in, with help of one or more of controller(s)and/or control SoCs, providing information critical to generating an occupancy grid and/or determining preferred vehicle paths. Front-facing cameras may be used to perform many similar ADAS functions as LIDAR, including emergency braking, pedestrian detection, and collision avoidance. Front-facing cameras may also be used for ADAS functions and systems including Lane Departure Warnings (“LDW”), Autonomous Cruise Control (“ACC”), and/or other functions such as, but not limited to, traffic sign recognition.
3170 3170 3100 3198 3198 A variety of cameras may be used in a front-facing configuration, including, for example, a monocular camera platform that includes a CMOS (“complementary metal oxide semiconductor”) color imager. A wide-view cameramay be used to perceive objects coming into view from a periphery (e.g., pedestrians, crossing traffic or bicycles). There may be any number (including zero) wide-view camerason vehicle. Any number of long-range camera(s)(e.g., a long-view stereo camera pair) may be used for depth-based object detection, especially for objects for which a neural network has not yet been trained. Long-range camera(s)may also be used for object detection and classification, as well as basic object tracking.
3168 3168 3100 3168 3100 3168 Any number of stereo camera(s)may also be included in a front-facing configuration. One or more of stereo camera(s)may include an integrated control unit comprising a scalable processing unit, which may provide a programmable logic (“FPGA”) and a multi-core micro-processor with an integrated Controller Area Network (“CAN”) or Ethernet interface on a single chip. Such a unit may be used to generate a 3D map of an environment of vehicle, including a distance estimate for all points in an image. One or more of stereo camera(s)may include compact stereo vision sensor(s) that may include two camera lenses (one each on left and right) and an image processing chip that may measure distance from vehicleto target object and use generated information (e.g., metadata) to activate autonomous emergency braking and lane departure warning functions. Other types of stereo camera(s)may be used in addition to, or alternatively from, those described herein.
3100 3174 3100 3174 3100 3100 3174 Cameras with a field of view that include portions of environment to sides of vehicle(e.g., side-view cameras) may be used for surround view, providing information used to create and update an occupancy grid, as well as to generate side impact collision warnings. For example, surround camera(s)(e.g., four surround cameras) could be positioned on vehicle. Surround camera(s)may include any number and combination of wide-view cameras, fisheye camera(s), 360 degree camera(s), and/or similar cameras. For instance, four fisheye cameras may be positioned on a front, a rear, and sides of vehicle. Vehiclemay use three surround camera(s)(e.g., left, right, and rear), and may leverage one or more other camera(s) (e.g., a forward-facing camera) as a fourth surround-view camera.
3100 3198 3176 3168 3172 Cameras with a field of view that include portions of an environment behind vehicle(e.g., rear-view cameras) may be used for parking assistance, surround view, rear collision warnings, and creating and updating an occupancy grid. A wide variety of cameras may be used including, but not limited to, cameras that may be also suitable as a front-facing camera(s) (e.g., long-range camerasand/or mid-range camera(s), stereo camera(s), infrared camera(s), etc.,) as described herein.
3100 3104 3104 3106 3108 3110 3112 3114 3116 3104 3100 3104 3100 3122 3124 3104 3115 15 27 FIGS.- Vehiclemay include any number of SoCsor other processors described elsewhere herein, such as, but not limited to, processors and/or components illustrated and described for. Each of SoCsmay include central processing units (“CPU(s)”), graphics processing units (“GPU(s)”), processor(s), cache(s), accelerator(s), data store(s), and/or other components and features not illustrated. SoC(s)may be used to control vehiclein a variety of platforms and systems. For example, SoC(s)may be combined in a system (e.g., system of vehicle) with a High Definition (“HD”) mapwhich may obtain map refreshes and/or updates via network interfacefrom one or more servers (not shown). SoCsmay include logicthat can include any combination of software logic, hardware logic, and/or firmware logic to provide functionality or operations described herein, wherein logic may be, collectively or individually, embodied as circuitry that forms part of a larger system, for example, an integrated circuit (IC), system-on-chip (SoC), or one or processors (e.g., CPU, GPU).
3106 3106 3106 3106 3106 3106 CPU(s)may include a CPU cluster or CPU complex (alternatively referred to herein as a “CCPLEX”). CPU(s)may include multiple cores and/or level two (“L2”) caches. For instance, CPU(s)may include eight cores in a coherent multi-processor configuration. CPU(s)may include four dual-core clusters where each cluster has a dedicated L2 cache (e.g., a 2 megabyte (MB) L2 cache). CPU(s)(e.g., CCPLEX) may be configured to support simultaneous cluster operations enabling any combination of clusters of CPU(s)to be active at any given time.
3106 3106 One or more of CPU(s)may implement power management capabilities that include one or more of following features: individual hardware blocks may be clock-gated automatically when idle to save dynamic power; each core clock may be gated when such core is not actively executing instructions due to execution of Wait for Interrupt (“WFI”)/Wait for Event (“WFE”) instructions; each core may be independently power-gated; each core cluster may be independently clock-gated when all cores may be clock-gated or power-gated; and/or each core cluster may be independently power-gated when all cores may be power-gated. CPU(s)may further implement an enhanced algorithm for managing power states, where allowed power states and expected wakeup times may be specified, and hardware/microcode determines which best power state to enter for core, cluster, and CCPLEX. Processing cores may support simplified power state entry sequences in software with work offloaded to microcode.
3108 3108 3108 3108 3108 3108 3108 GPU(s)may include an integrated GPU (alternatively referred to herein as an “iGPU”). GPU(s)may be programmable and may be efficient for parallel workloads. GPU(s)may use an enhanced tensor instruction set. GPU(s)may include one or more streaming microprocessors, where each streaming microprocessor may include a level one (“L1”) cache (e.g., an L1 cache with at least 96 KB storage capacity), and two or more streaming microprocessors may share an L2 cache (e.g., an L2 cache with a 512 KB storage capacity). GPU(s)may include at least eight streaming microprocessors. GPU(s)may use compute application programming interface(s) (API(s)). GPU(s)may use one or more parallel computing platforms and/or programming models (e.g., NVIDIA's CUDA model). Streaming microprocessors may be referred to as streaming multiprocessors (“SMs”), stream processors (“SPs”), stream processing units (“SPUs”), compute units (“CUs”), execution units (“EUs”), and/or slices, where a slice in this context can refer to a portion of processing resources in a processing unit (e.g., 16 cores, a ray tracing unit, a thread director or scheduler).
3108 3108 One or more of GPU(s)may be power-optimized for best performance in automotive and embedded use cases. For example, GPU(s)could be fabricated on Fin field-effect transistor (“FinFET”) circuitry. Each streaming microprocessor may incorporate a number of mixed-precision processing cores partitioned into multiple blocks. For example, 64 PF32 cores and 32 FP64 cores could be partitioned into four processing blocks. Each processing block could be allocated 16 FP32 cores, 8 FP64 cores, 16 INT32 cores, two mixed-precision NVIDIA Tensor cores for deep learning matrix arithmetic, a level zero (“L0”) instruction cache, a scheduler (e.g., warp scheduler) or sequencer, a dispatch unit, and/or a 64 KB register file. Streaming microprocessors may include independent parallel integer and floating-point data paths to provide for efficient execution of workloads with a mix of computation and addressing calculations. Streaming microprocessors may include independent thread scheduling capability to enable finer-grain synchronization and cooperation between parallel threads. Streaming microprocessors may include a combined L1 data cache and shared memory unit in order to improve performance while simplifying programming.
3108 One or more of GPU(s)may include a high bandwidth memory (“HBM”) and/or a 16 GB HBM2 memory subsystem to provide, in some examples, about 900 GB/second peak memory bandwidth. In addition to, or alternatively from, HBM memory, a synchronous graphics random-access memory (“SGRAM”) may be used, such as, but not limited to, a graphics double data rate type five synchronous random-access memory (“GDDR5”).
3108 3108 3106 3108 3106 3106 3108 3106 3108 3108 3108 GPU(s)may include unified memory technology. Address translation services (“ATS”) support may be used to allow GPU(s)to access CPU(s)page tables directly. When a GPU of GPU(s)memory management unit (“MMU”) experiences a miss, an address translation request may be transmitted to CPU(s). In response, 2 CPU of CPU(s)may look in its page tables for a virtual-to-physical mapping for an address and transmit translation back to GPU(s). Unified memory technology may allow a single unified virtual address space for memory of both CPU(s)and GPU(s), thereby simplifying GPU(s)programming and porting of applications to GPU(s).
3108 3108 GPU(s)may include any number of access counters that may keep track of frequency of access of GPU(s)to memory of other processors. Access counter(s) may help ensure that memory pages may be moved to physical memory of a processor that is accessing pages most frequently, thereby improving efficiency for memory ranges shared between processors.
3104 3112 3112 3106 3108 3106 3108 3112 One or more of SoC(s)may include any number of cache(s), including those described herein. For example, cache(s)could include a level three (“L3”) cache that is available to both CPU(s)and GPU(s)(e.g., that is connected to CPU(s)and GPU(s)). Cache(s)may include a write-back cache that may keep track of states of lines, such as, but not limited to, by using a cache coherence protocol (e.g., MEI, MESI, MSI, etc.). A L3 cache may include 4 MB of memory or more, depending on embodiment, although smaller cache sizes may be used.
3104 3114 3104 3108 3108 3108 3114 One or more of SoC(s)may include one or more accelerator(s)(e.g., hardware accelerators, software accelerators, or a combination thereof). SoC(s)may include a hardware acceleration cluster that may include optimized hardware accelerators and/or large on-chip memory. Large on-chip memory (e.g., 4 MB of SRAM), may enable a hardware acceleration cluster to accelerate neural networks and other calculations. A hardware acceleration cluster may be used to complement GPU(s)and to off-load some of tasks of GPU(s)(e.g., to free up more cycles of GPU(s)for performing other tasks). Accelerator(s)could be used for targeted workloads (e.g., perception, convolutional neural networks (“CNNs”), recurrent neural networks (“RNNs”), etc.) that may be stable enough to be amenable to acceleration. A CNN may include a region-based or regional convolutional neural networks (“RCNNs”) and Fast RCNNs (e.g., as used for object detection) or other type of CNN.
3114 25 FIG. Accelerator(s)(e.g., hardware acceleration cluster) may include one or more deep learning accelerator (“DLA”). DLA(s) may include one or more Tensor processing units (“TPUs”) that may be configured to provide an additional ten trillion operations per second for deep learning applications and inferencing, such as TPU(s) described herein, e.g., in. TPUs may be accelerators configured to, and optimized for, performing image processing functions (e.g., for CNNs, RCNNs, etc.). DLA(s) may further be optimized for a specific set of neural network types and floating point operations, as well as inferencing. Design of DLA(s) may provide more performance per millimeter than a typical general-purpose GPU, and typically vastly exceeds performance of a CPU. TPU(s) may perform several functions, including a single-instance convolution function, supporting, for example, INT8, INT16, and FP16 data types for both features and weights, as well as post-processor functions. DLA(s) may quickly and efficiently execute neural networks, especially CNNs, on processed or unprocessed data for any of a variety of functions, including, for example: a CNN for object identification and detection using data from camera sensors; a CNN for distance estimation using data from camera sensors; a CNN for emergency vehicle detection and identification and detection using data from microphones; a CNN for facial recognition and vehicle owner identification using data from camera sensors; and/or a CNN for security and/or safety related events.
3108 3108 3108 3114 DLA(s) may perform any function of GPU(s), and by using an inference accelerator, for example, a designer may target either DLA(s) or GPU(s)for any function. For example, a designer may focus processing of CNNs and floating point operations on DLA(s) and leave other functions to GPU(s)and/or accelerator(s).
3114 3138 Accelerator(s)may include programmable vision accelerator (“PVA”), which may alternatively be referred to herein as a computer vision accelerator. PVA may be designed and configured to accelerate computer vision algorithms for advanced driver assistance system (“ADAS”), autonomous driving, augmented reality (“AR”) applications, and/or virtual reality (“VR”) applications. PVA may provide a balance between performance and flexibility. For example, each PVA may include, for example, any number of reduced instruction set computer (“RISC”) cores, direct memory access (“DMA”), and/or any number of vector processors.
RISC cores may interact with image sensors (e.g., image sensors of any cameras described herein), image signal processor(s), etc. Each RISC core may include any amount of memory. RISC cores may use any of a number of protocols, depending on embodiment. RISC cores may execute a real-time operating system (“RTOS”). RISC cores may be implemented using one or more integrated circuit devices, application specific integrated circuits (“ASICs”), and/or memory devices. For example, RISC cores could include an instruction cache and/or a tightly coupled RAM.
3106 DMA may enable components of PVA to access system memory independently of CPU(s). DMA may support any number of features used to provide optimization to a PVA including supporting multi-dimensional addressing and/or circular addressing. DMA may support up to six or more dimensions of addressing, which may include block width, block height, block depth, horizontal block stepping, vertical block stepping, and/or depth stepping.
Vector processors may be programmable processors that may be designed to efficiently and flexibly execute programming for computer vision algorithms and provide signal processing capabilities. A PVA may include a PVA core and two vector processing subsystem partitions. A PVA core may include a processor subsystem, DMA engine(s) (e.g., two DMA engines), and/or other peripherals. A vector processing subsystem may operate as a primary processing engine of a PVA, and may include a vector processing unit (“VPU”), an instruction cache, and/or vector memory (e.g., “VMEM”). VPU core may include a digital signal processor such as, but not limited to, a single instruction, multiple data (“SIMD”), very long instruction word (“VLIW”) digital signal processor. A combination of SIMD and VLIW may enhance throughput and speed.
Each of vector processors may include an instruction cache and may be coupled to dedicated memory. As a result, each of vector processors may be configured to execute independently of other vector processors. Vector processors that may be included in a particular PVA may be configured to employ data parallelism. For instance, plurality of vector processors included in a single PVA may execute a common computer vision algorithm, but on different regions of an image. Vector processors included in a particular PVA may simultaneously execute different computer vision algorithms, on one image, or even execute different algorithms on sequential images or portions of an image. Among other things, any number of PVAs may be included in hardware acceleration cluster and any number of vector processors may be included in each PVA. PVA may include additional error correcting code (“ECC”) memory, to enhance overall system safety.
3114 3114 Accelerator(s)may include a computer vision network on-chip and static random-access memory (“SRAM”), for providing a high-bandwidth, low latency SRAM for accelerator(s). On-chip memory may include at least 4 MB SRAM, including, for example, eight field-configurable memory blocks, that may be accessible by both a PVA and a DLA. Each pair of memory blocks may include an advanced peripheral bus (“APB”) interface, configuration circuitry, a controller, and a multiplexer. Any type of memory may be used. A PVA and a DLA may access memory via a backbone that provides a PVA and a DLA with high-speed access to memory. A backbone may include a computer vision network on-chip that interconnects a PVA and a DLA to memory (e.g., using APB).
A computer vision network on-chip may include an interface that determines, before transmission of any control signal/address/data, that both a PVA and a DLA provide ready and valid signals. An interface may provide for separate phases and separate channels for transmitting control signals/addresses/data, as well as burst-type communications for continuous data transfer. An interface may comply with International Organization for Standardization (“ISO”) 26262 or International Electrotechnical Commission (“IEC”) 61508 standards, although other standards and protocols may be used.
3104 One or more of SoC(s)may include a real-time ray-tracing hardware accelerator. Real-time ray-tracing hardware accelerator may be used to quickly and efficiently determine positions and extents of objects (e.g., within a world model), to generate real-time visualization simulations, for RADAR signal interpretation, for sound propagation synthesis and/or analysis, for simulation of SONAR systems, for general wave propagation simulation, for comparison to LIDAR data for purposes of localization and/or other functions, and/or for other uses.
3114 3100 Accelerator(s)can have a wide array of uses for autonomous driving. A PVA may be used for key processing stages in ADAS and autonomous vehicles. A PVA's capabilities may be a good match for algorithmic domains needing predictable processing, at low power and low latency. In other words, a PVA can perform well on semi-dense or dense regular computation, even on small data sets, which might require predictable run-times with low latency and low power. In vehicle, PVAs might be designed to run classic computer vision algorithms, as they can be efficient at object detection and operating on integer math. For example, a PVA is used to perform computer stereo vision. A semi-global matching-based algorithm may be used in some examples, although this is not intended to be limiting. Applications for Level 3-5 autonomous driving use motion estimation/stereo matching on-the-fly (e.g., structure from motion, pedestrian recognition, lane detection, etc.). A PVA may perform computer stereo vision functions on inputs from two monocular cameras. A PVA may be used to perform dense optical flow. For example, a PVA could process raw RADAR data (e.g., using a 4D Fast Fourier Transform) to provide processed RADAR data. A PVA is used for time of flight depth processing, by processing raw time of flight data to provide processed time of flight data, for example.
3166 3100 3164 3160 A DLA may be used to run any type of network to enhance control and driving safety, including, for example, a neural network that outputs a measure of confidence for each object detection. Confidence may be represented or interpreted as a probability, or as providing a relative “weight” of each detection compared to other detections. A confidence measure enables a system to make further decisions regarding which detections should be considered as true positive detections rather than false positive detections. A system may set a threshold value for confidence and consider only detections exceeding threshold value as true positive detections. When an automatic emergency braking (“AEB”) system is used, false positive detections can cause vehicle to automatically perform emergency braking, which is obviously undesirable. Highly confident detections may be considered as triggers for AEB. a DLA may run a neural network for regressing confidence value. A neural network may take as its input at least some subset of parameters, such as, but not limited to, bounding box dimensions, ground plane estimate obtained (e.g., from another subsystem), output from IMU sensor(s)that correlates with vehicleorientation, distance, 3D location estimates of object obtained from neural network and/or other sensors (e.g., LIDAR sensor(s)or RADAR sensor(s)), among others.
3104 3116 3116 3104 3108 3116 3116 One or more of SoC(s)may include data store(s)(e.g., memory). Data store(s)may be on-chip memory of SoC(s), which may store neural networks to be executed on GPU(s)and/or a DLA. Data store(s)may be large enough in capacity to store multiple instances of neural networks for redundancy and safety. Data store(s)may comprise L2 or L3 cache(s).
3104 3110 3110 3104 3104 3104 3104 3106 3108 3114 3104 3100 3100 One or more of SoC(s)may include any number of processor(s)(e.g., embedded processors). Processor(s)may include a boot and power management processor that may be a dedicated processor and subsystem to handle boot power and management functions and related security enforcement. A boot and power management processor may be a part of a boot sequence of SoC(s)and may provide runtime power management services. A boot power and management processor may provide clock and voltage programming, assistance in system low power state transitions, management of SoC(s)thermals and temperature sensors, and/or management of SoC(s)power states. Each temperature sensor may be implemented as a ring-oscillator whose output frequency is proportional to temperature, and SoC(s)may use ring-oscillators to detect temperatures of CPU(s), GPU(s), and/or accelerator(s). If temperatures may be determined to exceed a threshold, then a boot and power management processor may enter a temperature fault routine and put SoC(s)into a lower power state and/or put vehicleinto a chauffeur to safe stop mode (e.g., bring vehicleto a safe stop).
3110 Processor(s)may further include a set of embedded processors that may serve as an audio processing engine which may be an audio subsystem that enables full hardware support for multi-channel audio over multiple interfaces, and a broad and flexible range of audio I/O interfaces. An audio processing engine is a dedicated processor core with a digital signal processor with dedicated RAM.
3110 Processor(s)may further include an always-on processor engine that may provide necessary hardware features to support low power sensor management and wake use cases. An always-on processor engine may include a processor core, a tightly coupled RAM, supporting peripherals (e.g., timers and interrupt controllers), various I/O controller peripherals, and routing logic.
3110 3110 3110 Processor(s)may further include a safety cluster engine that may include a dedicated processor subsystem to handle safety management for automotive applications. A safety cluster engine may include two or more processor cores, a tightly coupled RAM, support peripherals (e.g., timers, an interrupt controller, etc.), and/or routing logic. In a safety mode, two or more cores may operate, in a lockstep mode and function as a single core with comparison logic to detect any differences between their operations. Processor(s)may further include a real-time camera engine that may include a dedicated processor subsystem for handling real-time camera management. Processor(s)may further include a high-dynamic range signal processor that may include an image signal processor that is a hardware engine that is part of a camera processing pipeline.
3110 3170 3174 3104 Processor(s)may include a video image compositor that may be a processing block (e.g., implemented on a microprocessor) that implements video post-processing functions needed by a video playback application to produce a final image for a player window. A video image compositor may perform lens distortion correction on wide-view camera(s), surround camera(s), and/or on in-cabin monitoring camera sensor(s). In-cabin monitoring camera sensor(s) may be preferably monitored by a neural network running on another instance of SoC, configured to identify in cabin events and respond accordingly. An in-cabin system may perform lip reading to activate cellular service and place a phone call, dictate emails, change a vehicle's destination, activate or change a vehicle's infotainment system and settings, or provide voice-activated web surfing. Certain functions may be available to a driver when a vehicle is operating in an autonomous mode and may be disabled otherwise.
A video image compositor may include enhanced temporal noise reduction for both spatial and temporal noise reduction. For example, where motion occurs in a video, noise reduction weights spatial information appropriately, decreasing weights of information provided by adjacent frames. Where an image or portion of an image does not include motion, temporal noise reduction performed by video image compositor may use information from a previous image to reduce noise in a current image.
3108 3108 3108 A video image compositor may also be configured to perform stereo rectification on input stereo lens frames. A video image compositor may further be used for user interface composition when an operating system desktop is in use, and GPU(s)may not be required to continuously render new surfaces. When GPU(s)are powered on and active doing 3D rendering, a video image compositor may be used to offload GPU(s)to improve performance and responsiveness.
3104 3104 One or more SoC of SoC(s)may further include a mobile industry processor interface (“MIPI”) camera serial interface for receiving video and input from cameras, a high-speed interface, and/or a video input block that may be used for a camera and related pixel input functions. One or more of SoC(s)may further include an input/output controller(s) that may be controlled by software and may be used for receiving I/O signals that may be uncommitted to a specific role.
3104 3104 3164 3160 3102 3100 3158 3104 3106 One or more SoC of SoC(s)may further include a broad range of peripheral interfaces to enable communication with peripherals, audio encoders/decoders (“codecs”), power management, and/or other devices. SoC(s)may be used to process data from cameras (e.g., connected over Gigabit Multimedia Serial Link and Ethernet channels), sensors (e.g., LIDAR sensor(s), RADAR sensor(s), etc. that may be connected over Ethernet channels), data from bus(e.g., speed of vehicle, steering wheel position, etc.), data from GNSS sensor(s)(e.g., connected over a Ethernet bus or a CAN bus), etc. One or more SoC of SoC(s)may further include dedicated high-performance mass storage controllers that may include their own DMA engines, and that may be used to free CPU(s)from routine data management tasks.
3104 3104 3114 3106 3108 3116 SoC(s)may be an end-to-end platform with a flexible architecture that spans automation Levels 3-5, thereby providing a comprehensive functional safety architecture that leverages and makes efficient use of computer vision and ADAS techniques for diversity and redundancy, and provides a platform for a flexible, reliable driving software stack, along with deep learning tools. SoC(s)may be faster, more reliable, and even more energy-efficient and space-efficient than conventional systems. For example, accelerator(s), when combined with CPU(s), GPU(s), and data store(s), may provide for a fast, efficient platform for Level 3-5 autonomous vehicles.
Computer vision algorithms may be executed on CPUs, which may be configured using a high-level programming language, such as, but not limited to, C, to execute a wide variety of processing algorithms across a wide variety of visual data. However, CPUs may be oftentimes unable to meet performance requirements of many computer vision applications, such as, but not limited to, those related to execution time and power consumption, for example. Many CPUs may be unable to execute complex object detection algorithms in real-time, which is used in in-vehicle ADAS applications and in practical Level 3-5 autonomous vehicles.
3120 Embodiments described herein allow for multiple neural networks to be performed simultaneously and/or sequentially, and for results to be combined together to enable Level 3-5 autonomous driving functionality. For example, a CNN executing on a DLA or a discrete GPU (e.g., GPU(s)) may include text and word recognition, allowing reading and understanding of traffic signs, including signs for which a neural network has not been specifically trained. A DLA may further include a neural network that is able to identify, interpret, and provide semantic understanding of a sign, and to pass that semantic understanding to path planning modules running on a CPU Complex.
3108 Multiple neural networks may be run simultaneously, as for Level 3, 4, or 5 driving. For example, a warning sign stating “Caution: flashing lights indicate icy conditions,” along with an electric light, may be independently or collectively interpreted by several neural networks. Such warning sign itself may be identified as a traffic sign by a first deployed neural network (e.g., a neural network that has been trained), text “flashing lights indicate icy conditions” may be interpreted by a second deployed neural network, which informs a vehicle's path planning software (preferably executing on a CPU Complex) that when flashing lights may be detected, icy conditions exist. A flashing light may be identified by operating a third deployed neural network over multiple frames, informing a vehicle's path-planning software of a presence (or an absence) of flashing lights. All three neural networks may run simultaneously, such as, but not limited to, within a DLA and/or on GPU(s).
3100 3104 A CNN for facial recognition and vehicle owner identification may use data from camera sensors to identify presence of an authorized driver and/or owner of vehicle. An always-on sensor processing engine may be used to unlock a vehicle when an owner approaches a driver door and turns on lights, and, in a security mode, to disable such vehicle when an owner leaves such vehicle. In this way, SoC(s)can provide for security against theft and/or carjacking.
3196 3104 3158 3162 A CNN for emergency vehicle detection and identification may use data from microphonesto detect and identify emergency vehicle sirens. SoC(s)use a CNN for classifying environmental and urban sounds, as well as classifying visual data. A CNN running on a DLA is trained to identify a relative closing speed of an emergency vehicle (e.g., by using a Doppler effect). A CNN may also be trained to identify emergency vehicles specific to a local area in which a vehicle is operating, as identified by GNSS sensor(s). When operating in Europe, a CNN may seek to detect European sirens, and when in North America, a CNN may seek to identify only North American sirens. Once an emergency vehicle is detected, a control program may be used to execute an emergency vehicle safety routine, slowing a vehicle, pulling over to a side of a road, parking a vehicle, and/or idling a vehicle, with assistance of ultrasonic sensor(s), until emergency vehicles pass.
3100 3118 3104 3118 3118 3104 3136 3130 3104 Vehiclemay include CPU(s)(e.g., discrete CPU(s), or dCPU(s)), that may be coupled to SoC(s)via a high-speed interconnect (e.g., PCIe). CPU(s)may include an X86 processor, for example. CPU(s)may be used to perform any of a variety of functions, including arbitrating potentially inconsistent results between ADAS sensors and SoC(s), and/or monitoring status and health of controller(s)and/or an infotainment system on a chip (“infotainment SoC”), for example. SoC(s)may include one or more interconnects, and an interconnect can include a peripheral component interconnect express (PCIe).
3100 3120 3104 3120 3100 Vehiclemay include GPU(s)(e.g., discrete GPU(s), or dGPU(s)), that may be coupled to SoC(s)via a high-speed interconnect (e.g., NVIDIA's NVLINK channel). GPU(s)may provide additional artificial intelligence functionality, such as, but not limited to, by executing redundant and/or different neural networks, and may be used to train and/or update neural networks based at least in part on input (e.g., sensor data) from sensors of a vehicle.
3100 3124 3126 3124 3100 3100 3100 3100 3100 Vehiclemay further include network interfacewhich may include wireless antenna(s) (e.g., one or more wireless antennasfor different communication protocols, such as, but not limited to, a cellular antenna, a Bluetooth antenna, etc.). Network interfacemay be used to enable wireless connectivity to Internet cloud services (e.g., with server(s) and/or other network devices), with other vehicles, and/or with computing devices (e.g., client devices of passengers). To communicate with other vehicles, a direct link may be established between vehicleand another vehicle and/or an indirect link may be established (e.g., across networks and over the Internet). Direct links may be provided using a vehicle-to-vehicle communication link. A vehicle-to-vehicle communication link may provide vehicleinformation about vehicles in proximity to vehicle(e.g., vehicles in front of, on a side of, and/or behind vehicle). Such aforementioned functionality may be part of a cooperative adaptive cruise control functionality of vehicle.
3124 3136 3124 Network interfacemay include an SoC that provides modulation and demodulation functionality and enables controller(s)to communicate over wireless networks. Network interfacemay include a radio frequency front-end for up-conversion from baseband to radio frequency, and down conversion from radio frequency to baseband. Frequency conversions may be performed in any technically feasible fashion. For example, frequency conversions could be performed through well-known processes, and/or using super-heterodyne processes. Radio frequency front end functionality may be provided by a separate chip. Network interfaces may include wireless functionality for communicating over LTE, WCDMA, UMTS, GSM, CDMA2000, Bluetooth, Bluetooth LE, Wi-Fi, Z-Wave, ZigBee, LoRaWAN, and/or other wireless protocols.
3100 3128 3104 3128 Vehiclemay further include data store(s)which may include off-chip (e.g., off SoC(s)) storage. Data store(s)may include one or more storage elements including RAM, SRAM, dynamic random-access memory (“DRAM”), video random-access memory (“VRAM”), flash memory, hard disks, and/or other components and/or devices that may store at least one bit of data.
3100 3158 3158 Vehiclemay further include GNSS sensor(s)(e.g., GPS and/or assisted GPS sensors), to assist in mapping, perception, occupancy grid generation, and/or path planning functions. Any number of GNSS sensor(s)may be used, including, for example, a GPS using a USB connector with an Ethernet-to-Serial (e.g., RS-232) bridge.
3100 3160 3160 3100 3160 3102 3160 3160 3160 Vehiclemay further include RADAR sensor(s). RADAR sensor(s)may be used by vehiclefor long-range vehicle detection, even in darkness and/or severe weather conditions. RADAR functional safety levels may be ASIL B. RADAR sensor(s)may use a CAN bus and/or bus(e.g., to transmit data generated by RADAR sensor(s)) for control and to access object tracking data, with access to Ethernet channels to access raw data in some examples. A wide variety of RADAR sensor types may be used. For example, RADAR sensor(s)may be suitable for front, rear, and side RADAR use. One or more sensor of RADAR sensors(s)is a Pulse Doppler RADAR sensor.
3160 3160 3138 3160 3100 3100 s RADAR sensor(s)may include different configurations, such as, but not limited to, long-range with narrow field of view, short-range with wide field of view, short-range side coverage, etc. Long-range RADAR may be used for adaptive cruise control functionality. Long-range RADAR systems may provide a broad field of view realized by two or more independent scans, such as, but not limited to, within a 250 m (meter) range. RADAR sensor(s)may help in distinguishing between static and moving objects, and may be used by ADAS systemfor emergency brake assist and forward collision warning. Sensors() included in a long-range RADAR system may include monostatic multimodal RADAR with multiple (e.g., six or more) fixed RADAR antennae and a high-speed CAN and FlexRay interface. With six antennae, a central four antennae may create a focused beam pattern, designed to record vehicle'ssurroundings at higher speeds with minimal interference from traffic in adjacent lanes. Another two antennae may expand field of view, making it possible to quickly detect vehicles entering or leaving a lane of vehicle.
3160 3138 Mid-range RADAR systems may include, as an example, a range of up to 160 m (front) or 80 m (rear), and a field of view of up to 42 degrees (front) or 150 degrees (rear). Short-range RADAR systems may include any number of RADAR sensor(s)designed to be installed at both ends of a rear bumper. When installed at both ends of a rear bumper, a RADAR sensor system may create two beams that constantly monitor blind spots in a rear direction and next to a vehicle. Short-range RADAR systems may be used in ADAS systemfor blind spot detection and/or lane change assist.
3100 3162 3162 3100 3162 3162 3162 Vehiclemay further include ultrasonic sensor(s). Ultrasonic sensor(s), which may be positioned at a front, a back, and/or side location of vehicle, may be used for parking assist and/or to create and update an occupancy grid. A wide variety of ultrasonic sensor(s)may be used, and different ultrasonic sensor(s)may be used for different ranges of detection (e.g., 2.5 m, 4 m). Ultrasonic sensor(s)may operate at functional safety levels of ASIL B.
3100 3164 3164 3164 3100 3164 Vehiclemay include LIDAR sensor(s). LIDAR sensor(s)may be used for object and pedestrian detection, emergency braking, collision avoidance, and/or other functions. LIDAR sensor(s)may operate at functional safety level ASIL B. Vehiclemay include multiple LIDAR sensors(e.g., two, four, six, etc.) that may use an Ethernet channel (e.g., to provide data to a Gigabit Ethernet switch).
3164 3164 3164 3100 3164 3164 LIDAR sensor(s)may be capable of providing a list of objects and their distances for a 360-degree field of view. Commercially available LIDAR sensor(s)may have an advertised range of approximately 100 m, with an accuracy of 2 cm to 3 cm, and with support for a 100 Mbps Ethernet connection, for example. One or more non-protruding LIDAR sensors may be used. LIDAR sensor(s)may include a small device that may be embedded into a front, a rear, a side, and/or a corner location of vehicle. LIDAR sensor(s), in such an embodiment, may provide up to a 120-degree horizontal and 35-degree vertical field-of-view, with a 200 m range even for low-reflectivity objects. Front-mounted LIDAR sensor(s)may be configured for a horizontal field of view between 45 degrees and 135 degrees.
3100 3100 3100 LIDAR technologies, such as, but not limited to, 3D flash LIDAR, may also be used. 3D flash LIDAR uses a flash of a laser as a transmission source, to illuminate surroundings of vehicleup to approximately 200 m. A flash LIDAR unit may include a receptor, which records laser pulse transit time and reflected light on each pixel, which in turn corresponds to a range from vehicleto objects. Flash LIDAR may allow for highly accurate and distortion-free images of surroundings to be generated with every laser flash. Four flash LIDAR sensors may be deployed, one at each side of vehicle. 3D flash LIDAR systems include a solid-state 3D staring array LIDAR camera with no moving parts other than a fan (e.g., a non-scanning LIDAR device). Flash LIDAR device may use a 5 nanosecond class I (eye-safe) laser pulse per frame and may capture reflected laser light as a 3D range point cloud and co-registered intensity data.
3100 3166 3166 3100 3166 3166 3166 Vehiclemay further include IMU sensor(s). IMU sensor(s)may be located at a center of a rear axle of vehicle. IMU sensor(s)may include, for example, accelerometer(s), magnetometer(s), gyroscope(s), a magnetic compass, magnetic compasses, and/or other sensor types. In six-axis applications, but not limited to, IMU sensor(s)may include accelerometers and gyroscopes. In nine-axis applications, but not limited to, IMU sensor(s)may include accelerometers, gyroscopes, and magnetometers.
3166 3166 3100 3166 3166 3158 IMU sensor(s)may be implemented as a miniature, high performance GPS-Aided Inertial Navigation System (“GPS/INS”) that combines micro-electro-mechanical systems (“MEMS”) inertial sensors, a high-sensitivity GPS receiver, and advanced Kalman filtering algorithms to provide estimates of position, velocity, and attitude. IMU sensor(s)may enable vehicleto estimate its heading without requiring input from a magnetic sensor by directly observing and correlating changes in velocity from a GPS to IMU sensor(s). IMU sensor(s)and GNSS sensor(s)may be combined in a single integrated unit.
3100 3196 3100 3196 Vehiclemay include microphone(s)placed in and/or around vehicle. Microphone(s)may be used for emergency vehicle detection and identification, among other things.
3100 3168 3170 3172 3174 3198 3176 3100 3100 3100 3100 Vehiclemay further include any number of camera types, including stereo camera(s), wide-view camera(s), infrared camera(s), surround camera(s), long-range camera(s), mid-range camera(s), and/or other camera types. Cameras may be used to capture image data around an entire periphery of vehicle. Types of cameras used may depend on vehicle. Any combination of camera types may be used to provide necessary coverage around vehicle. A number of cameras deployed may differ depending on embodiment. For example, vehiclecould include six cameras, seven cameras, ten cameras, twelve cameras, or another number of cameras. Cameras may support, as an example, Gigabit Multimedia Serial Link (“GMSL”) and/or Gigabit Ethernet communications. Each camera might be as described with more detail previously herein.
3100 3142 3142 3100 3142 Vehiclemay further include vibration sensor(s). Vibration sensor(s)may measure vibrations of components of vehicle, such as, but not limited to, axle(s). For example, changes in vibrations may indicate a change in road surfaces. When two or more vibration sensorsmay be used, differences between vibrations may be used to determine friction or slippage of road surface (e.g., when a difference in vibration is between a power-driven axle and a freely rotating axle).
3100 3138 3138 3138 Vehiclemay include ADAS system. ADAS systemmay include an SoC, in some examples. ADAS systemmay include any number and combination of an autonomous/adaptive/automatic cruise control (“ACC”) system, a cooperative adaptive cruise control (“CACC”) system, a forward crash warning (“FCW”) system, an automatic emergency braking (“AEB”) system, a lane departure warning (“LDW”) system, a lane keep assist (“LKA”) system, a blind spot warning (“BSW”) system, a rear cross-traffic warning (“RCTW”) system, a collision warning (“CW”) system, a lane centering (“LC”) system, and/or other systems, features, and/or functionality.
3160 3164 3100 3100 3100 ACC system may use RADAR sensor(s), LIDAR sensor(s), and/or any number of camera(s). ACC system may include a longitudinal ACC system and/or a lateral ACC system. A longitudinal ACC system monitors and controls distance to another vehicle immediately ahead of vehicleand automatically adjusts speed of vehicleto maintain a safe distance from vehicles ahead. A lateral ACC system performs distance keeping, and advises vehicleto change lanes when necessary. A lateral ACC is related to other ADAS applications, such as, but not limited to, LC and CW.
3124 3126 3100 3100 A CACC system uses information from other vehicles that may be received via network interfaceand/or wireless antenna(s)from other vehicles via a wireless link, or indirectly, over a network connection (e.g., over the Internet). Direct links may be provided by a vehicle-to-vehicle (“V2V”) communication link, while indirect links may be provided by an infrastructure-to-vehicle (“I2V”) communication link. In general, V2V communication provides information about immediately preceding vehicles (e.g., vehicles immediately ahead of and in same lane as vehicle), while I2V communication provides information about traffic further ahead. A CACC system may include either or both I2V and V2V information sources. Given information of vehicles ahead of vehicle, a CACC system may be more reliable and it has potential to improve traffic flow smoothness and reduce congestion on road.
3160 An FCW system is designed to alert a driver to a hazard, so that such driver may take corrective action. An FCW system uses a front-facing camera and/or RADAR sensor(s), coupled to a dedicated processor, DSP, FPGA, and/or ASIC, that is electrically coupled to provide driver feedback, such as, but not limited to, a display, speaker, and/or vibrating component. An FCW system may provide a warning, such as, but not limited to, in form of a sound, visual warning, vibration and/or a quick brake pulse.
3160 An AEB system detects an impending forward collision with another vehicle or other object, and may automatically apply brakes if a driver does not take corrective action within a specified time or distance parameter. AEB system may use front-facing camera(s) and/or RADAR sensor(s), coupled to a dedicated processor, DSP, FPGA, and/or ASIC. When an AEB system detects a hazard, it will typically first alert a driver to take corrective action to avoid collision and, if that driver does not take corrective action, that AEB system may automatically apply brakes in an effort to prevent, or at least mitigate, an impact of a predicted collision. An AEB system may include techniques such as, but not limited to, dynamic brake support and/or crash imminent braking.
3100 3100 3100 An LDW system provides visual, audible, and/or tactile warnings, such as, but not limited to, steering wheel or seat vibrations, to alert driver when vehiclecrosses lane markings. An LDW system does not activate when a driver indicates an intentional lane departure, such as, but not limited to, by activating a turn signal. An LDW system may use front-side facing cameras, coupled to a dedicated processor, DSP, FPGA, and/or ASIC, that is electrically coupled to provide driver feedback, such as, but not limited to, a display, speaker, and/or vibrating component. An LKA system is a variation of an LDW system. An LKA system provides steering input or braking to correct vehicleif vehiclestarts to exit its lane.
3160 A BSW system detects and warns a driver of vehicles in an automobile's blind spot. A BSW system may provide a visual, audible, and/or tactile alert to indicate that merging or changing lanes is unsafe. A BSW system may provide an additional warning when a driver uses a turn signal. A BSW system may use rear-side facing camera(s) and/or RADAR sensor(s), coupled to a dedicated processor, DSP, FPGA, and/or ASIC, that is electrically coupled to driver feedback, such as, but not limited to, a display, speaker, and/or vibrating component.
3100 3160 An RCTW system may provide visual, audible, and/or tactile notification when an object is detected outside a rear-camera range when vehicleis backing up. An RCTW system includes an AEB system to ensure that vehicle brakes may be applied to avoid a crash. An RCTW system may use one or more rear-facing RADAR sensor(s), coupled to a dedicated processor, DSP, FPGA, and/or ASIC, that is electrically coupled to provide driver feedback, such as, but not limited to, a display, speaker, and/or vibrating component.
3100 3136 3138 3138 Conventional ADAS systems may be prone to false positive results which may be annoying and distracting to a driver, but typically may not be catastrophic, because conventional ADAS systems alert a driver and allow that driver to decide whether a safety condition truly exists and act accordingly. Vehicleitself decides, in case of conflicting results, whether to heed result from a primary computer or a secondary computer (e.g., a first controller or a second controller of controllers). For example, ADAS systemmay be a backup and/or secondary computer for providing perception information to a backup computer rationality module. A backup computer rationality monitor may run redundant diverse software on hardware components to detect faults in perception and dynamic driving tasks. Outputs from ADAS systemmay be provided to a supervisory MCU. If outputs from a primary computer and outputs from a secondary computer conflict, a supervisory MCU can determine how to reconcile conflict to ensure safe operation.
A primary computer may be configured to provide a supervisory MCU with a confidence score, indicating that primary computer's confidence in a chosen result. If that confidence score exceeds a threshold, that supervisory MCU may follow that primary computer's direction, regardless of whether that secondary computer provides a conflicting or inconsistent result. Where a confidence score does not meet a threshold, and where primary and secondary computers indicate different results (e.g., a conflict), a supervisory MCU may arbitrate between computers to determine an appropriate outcome.
3104 A supervisory MCU may be configured to run a neural network(s) that is trained and configured to determine, based at least in part on outputs from a primary computer and outputs from a secondary computer, conditions under which that secondary computer provides false alarms. Neural network(s) in a supervisory MCU may learn when a secondary computer's output may be trusted, and when it cannot. For example, when that secondary computer is a RADAR-based FCW system, a neural network(s) in that supervisory MCU may learn when an FCW system is identifying metallic objects that may not be, in fact, hazards, such as, but not limited to, a drainage grate or manhole cover that triggers an alarm. When a secondary computer is a camera-based LDW system, a neural network in a supervisory MCU may learn to override LDW when bicyclists or pedestrians may be present and a lane departure is, in fact, a safest maneuver. A supervisory MCU may include at least one of a DLA or a GPU suitable for running neural network(s) with associated memory. A supervisory MCU may comprise and/or be included as a component of SoC(s).
3138 ADAS systemmay include a secondary computer that performs ADAS functionality using traditional rules of computer vision, and that secondary computer may use classic computer vision rules (if-then), and presence of a neural network(s) in a supervisory MCU may improve reliability, safety and performance. For example, diverse implementation and intentional non-identity makes an overall system more fault-tolerant, especially to faults caused by software (or software-hardware interface) functionality. For example, if there is a software bug or error in software running on a primary computer, and non-identical software code running on a secondary computer provides a consistent overall result, then a supervisory MCU may have greater confidence that an overall result is correct, and a bug in software or hardware on that primary computer is not causing a material error.
3138 3138 An output of ADAS systemmay be fed into a primary computer's perception block and/or a primary computer's dynamic driving task block. For example, if ADAS systemindicates a forward crash warning due to an object immediately ahead, a perception block may use this information when identifying objects. A secondary computer may have its own neural network that is trained and thus reduces a risk of false positives, as described herein.
3100 3130 3130 3130 3100 3130 3134 3130 3100 3138 Vehiclemay further include infotainment SoC(e.g., an in-vehicle infotainment system (IVI)). Although illustrated and described as an SoC, infotainment system SoC, may not be an SoC, and may include two or more discrete components. Infotainment SoCmay include a combination of hardware and software that may be used to provide audio (e.g., music, a personal digital assistant, navigational instructions, news, radio, etc.), video (e.g., TV, movies, streaming, etc.), phone (e.g., hands-free calling), network connectivity (e.g., LTE, WiFi, etc.), and/or information services (e.g., navigation systems, rear-parking assistance, a radio data system, vehicle related information such as, but not limited to, fuel level, total distance covered, brake fuel level, oil level, door open/close, air filter information, etc.) to vehicle. For example, infotainment SoCcould include radios, disk players, navigation systems, video players, USB and Bluetooth connectivity, carputers, in-car entertainment, WiFi, steering wheel audio controls, hands free voice control, a heads-up display (“HUD”), HMI display, a telematics device, a control panel (e.g., for controlling and/or interacting with various components, features, and/or systems), and/or other components. Infotainment SoCmay further be used to provide information (e.g., visual and/or audible) to user(s) of vehicle, such as, but not limited to, information from ADAS system, autonomous driving information such as, but not limited to, planned vehicle maneuvers, trajectories, surrounding environment information (e.g., intersection information, vehicle information, road information, etc.), and/or other information.
3130 3130 3102 3100 3130 3136 3100 3130 3100 Infotainment SoCmay include any amount and type of GPU functionality. Infotainment SoCmay communicate over buswith other devices, systems, and/or components of vehicle. Infotainment SoCmay be coupled to a supervisory MCU such that a GPU of an infotainment system may perform some self-driving functions in event that primary controller(s)(e.g., primary and/or backup computers of vehicle) fail. Infotainment SoCmay put vehicleinto a chauffeur to safe stop mode, as described herein.
3100 3132 3132 3132 3130 3132 3132 3130 Vehiclemay further include instrument cluster(e.g., a digital dash, an electronic instrument cluster, a digital instrument panel, etc.). Instrument clustermay include a controller and/or supercomputer (e.g., a discrete controller or supercomputer). Instrument clustermay include any number and combination of a set of instrumentation such as, but not limited to, a speedometer, fuel level, oil pressure, tachometer, odometer, turn indicators, gearshift position indicator, seat belt warning light(s), parking-brake warning light(s), engine-malfunction light(s), supplemental restraint system (e.g., airbag) information, lighting controls, safety system controls, navigation information, etc. Information may be displayed and/or shared among infotainment SoCand instrument cluster. Instrument clustermay be included as part of infotainment SoC, or vice versa.
3100 System may include server(s), network(s), and any number and type of vehicles, including vehicle. Server(s) may include a plurality of GPUs, PCIe switches, and/or CPUs. GPUs, CPUs, and PCIe switches may be interconnected with high-speed interconnects such as, but not limited to, for example, NVLink interfaces developed by NVIDIA and/or PCIe connections. GPUs can be connected via any interconnects, such as NVLink and/or NVSwitch SoC, and GPUs and PCIe switches can be, for example, connected via PCIe interconnects. Each of server(s) may include any number of GPUs, CPUs, and/or PCIe switches, in any combination. For example, server(s) could each include eight, sixteen, thirty-two, and/or more GPUs.
Server(s) may receive, over network(s) and from vehicles, image data representative of images showing unexpected or changed road conditions, such as, but not limited to, recently commenced road-work. Server(s) may transmit, over network(s) and to vehicles, neural networks, updated or otherwise, and/or map information, including information regarding traffic and road conditions. Updates to map information may include updates for HD map, such as, but not limited to, information regarding construction sites, potholes, detours, flooding, and/or other obstructions. Neural networks, and/or map information may have resulted from new training and/or experiences represented in data received from any number of vehicles in an environment, and/or based at least in part on training performed at a data center (e.g., using server(s) and/or other servers).
Server(s) may be used to train machine learning models (e.g., neural networks) based at least in part on training data. Training data may be generated by vehicles, and/or may be generated in a simulation (e.g., using a game engine). Any amount of training data can be tagged (e.g., where associated neural network benefits from supervised learning) and/or undergoes other pre-processing. Any amount of training data may not be tagged and/or pre-processed (e.g., where associated neural network does not require supervised learning). Once machine learning models are trained, machine learning models may be used by vehicles (e.g., transmitted to vehicles over network(s)), and/or machine learning models may be used by server(s) to remotely monitor vehicles.
Server(s) may receive data from vehicles and apply data to up-to-date real-time neural networks for real-time intelligent inferencing. Server(s) may include deep-learning supercomputers and/or dedicated AI computers powered by GPU(s), such as, but not limited to, a DGX and DGX Station machines developed by NVIDIA. Alternatively, server(s) may include deep learning infrastructure that uses CPU-powered data centers.
3100 3100 3100 3100 3100 3100 Deep-learning infrastructure of server(s) may be capable of fast, real-time inferencing, and may use that capability to evaluate and verify health of processors, software, and/or associated hardware in vehicle. For example, deep-learning infrastructure may receive periodic updates from vehicle, such as, but not limited to, a sequence of images and/or objects that vehiclehas located in that sequence of images (e.g., via computer vision and/or other machine learning object classification techniques). Deep-learning infrastructure may run its own neural network to identify objects and compare them with objects identified by vehicleand, if results do not match and deep-learning infrastructure concludes that AI in vehicleis malfunctioning, then server(s) may transmit a signal to vehicle instructing a fail-safe computer of vehicleto assume control, notify passengers, and complete a safe parking maneuver.
Server(s) may include GPU(s) and one or more programmable inference accelerators (e.g., NVIDIA's TensorRT 3 devices). A combination of GPU-powered servers and inference acceleration may make real-time responsiveness possible. Where performance is less critical, servers powered by CPUs, FPGAs, and other processors may be used for inferencing.
3100 3100 In at least one embodiment, autonomous vehicledescribed elsewhere herein, can include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits in autonomous vehiclecan be configured by software, e.g., programming platforms described herein, to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
The following description sets forth, without limitation, cloud-based and/or web-based services and/or systems that can be used to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform some or all of processes, operations and/or and techniques described elsewhere herein. cloud-based and/or web-based services and/or systems can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
Cloud computing can include a style of computing in which dynamically scalable and often virtualized resources are provided as a service over the Internet. Users need not have knowledge of, expertise in, or control over technology infrastructure, which can be referred to as “in the cloud,” that supports them. Cloud computing may incorporate infrastructure as a service, platform as a service, software as a service, and other variations that have a common theme of reliance on the Internet for satisfying computing needs of users. A typical cloud deployment, such as in a private cloud (e.g., enterprise network), or a data center (DC) in a public cloud (e.g., Internet) can include thousands of servers (or alternatively, VMs), hundreds of Ethernet, Fiber Channel or Fiber Channel over Ethernet (FCoE) ports, switching and storage infrastructure, etc. A cloud can also include network services infrastructure like IPsec VPN hubs, firewalls, load balancers, wide area network (WAN) optimizers etc. Remote subscribers can access cloud applications and services securely by connecting via a VPN tunnel, such as an IPsec VPN tunnel.
Cloud computing may include a model for enabling convenient, on-demand network access to a shared pool of configurable computing resources (e.g., networks, servers, storage, applications, and services) that can be rapidly provisioned and released with minimal management effort or service provider interaction.
Cloud computing may be characterized by on-demand self-service, in which a consumer can unilaterally provision computing capabilities, such as server time and network storage, as needed automatically without requiring human inter-action with each service's provider. Cloud computing may be characterized by broad network access, in which capabilities are available over a network and accessed through standard mechanisms that promote use by heterogeneous thin or thick client platforms (e.g., mobile phones, laptops, and PDAs). Cloud computing may be characterized by resource pooling, in which a provider's computing resources are pooled to serve multiple consumers using a multi-tenant model, with different physical and virtual resources dynamically as-signed and reassigned according to consumer demand. In at least one embodiment, there is a sense of location independence in that a customer generally has no control or knowledge over an exact location of provided resources, but may be able to specify location at a higher level of abstraction (e.g., country, state, or datacenter). Examples of resources include storage, processing, memory, network bandwidth, and virtual machines. Cloud computing may be characterized by rapid elasticity, in which capabilities can be rapidly and elastically provisioned, in some cases automatically, to quickly scale out and rapidly released to quickly scale in. In at least one embodiment, to a consumer, capabilities available for provisioning often appear to be unlimited and can be purchased in any quantity at any time. Cloud computing may be characterized by measured service, in which cloud systems automatically control and optimize resource use by leveraging a metering capability at some level of abstraction appropriate to a type of service (e.g., storage, processing, bandwidth, and active user accounts). Resource usage can be monitored, controlled, and reported providing transparency for both a provider and consumer of a utilized service.
Cloud computing may be associated with various services. Cloud Software as a Service (SaaS) may refer to as service in which a capability provided to a consumer is to use a provider's applications running on a cloud infrastructure. Applications can be accessible from various client devices through a thin client interface such as a web browser (e.g., web-based email). In at least one embodiment, consumer does not manage or control underlying cloud infrastructure including network, servers, operating systems, storage, or even individual application capabilities, with a possible exception of limited user-specific application configuration settings.
Cloud Platform as a Service (PaaS) may refer to a service in which a capability provided to consumer is to deploy onto cloud infrastructure consumer-created or acquired applications created using programming languages and tools supported by a provider. In at least one embodiment, a consumer does not manage or control underlying cloud infrastructure including networks, servers, operating systems, or storage, but has control over deployed applications and possibly application hosting environment configurations.
Cloud Infrastructure as a Service (IaaS) may refer to a service in which a capability provided to a consumer is to provision processing, storage, networks, and other fundamental computing resources where a consumer is able to deploy and run arbitrary software, which can include operating systems and applications. In at least one embodiment, consumer does not manage or control underlying cloud infrastructure, but has control over operating systems, storage, deployed applications, and possibly limited control of select networking components (e.g., host firewalls).
Cloud computing may be deployed in various ways. A private cloud may refer to a cloud infrastructure that is operated solely for an organization. A private cloud may be managed by an organization or a third party and may exist on-premises or off-premises. A community cloud may refer to a cloud infrastructure that is shared by several organizations and supports a specific community that has shared concerns (e.g., mission, security requirements, policy, and compliance considerations). A community cloud may be managed by organizations or a third party and may exist on-premises or off-premises. A public cloud may refer to a cloud infrastructure that is made available to a general public or a large industry group and is owned by an organization providing cloud services. A hybrid cloud may refer to a cloud infrastructure that is a composition of two or more clouds (private, community, or public) that remain unique entities, but are bound together by standardized or proprietary technology that enables data and application portability (e.g., cloud bursting for load-balancing between clouds). A cloud computing environment is service oriented with a focus on statelessness, low coupling, modularity, and semantic interoperability.
The following figures set forth, without limitation, examples of logic and artificial intelligence-based systems that can be used to implement functionality and/or operations described herein.
32 32 FIGS.A andB 15 27 FIGS.- 32 32 FIGS.A andB 32 32 FIGS.A andB 3215 3215 3215 illustrate logicwhich, as described elsewhere herein, can be used in one or more devices or systems (e.g., such as any of the processors (e.g., any processor in), data centers, cloud or web-based services described herein) to perform operations such as, but not limited to, those discussed herein, in accordance with at least one embodiment. Logic can refer to any combination of software logic, hardware logic, and/or firmware logic to provide functionality and/or operations described herein, wherein logic may be, collectively or individually, embodied as circuitry that forms part of a larger system, for example, an integrated circuit (IC), an application-specific integrated circuit (ASIC), a field programmable array (FPGA), system-on-chip (SoC), or one or processors (e.g., CPU, GPU). Logicillustrated inmay be used in conjunction with an application-specific integrated circuit (“ASIC”), such as, but not limited to, a TensorFlow® Processing Unit from Google, an inference processing unit (IPU) from Graphcore™, or a Nervana® (e.g., “Lake Crest”) processor from Intel Corp. Logicillustrated inmay be used in conjunction with central processing unit (“CPU”) hardware, graphics processing unit (“GPU”) hardware or other hardware, such as, but not limited to, field programmable gate arrays (“FPGAs”).
3215 3215 3215 3215 3201 3215 3201 3201 3201 32 FIG.A Logiccan be used to perform inferencing and/or training operations associated with one or more embodiments. Logicmay be inference and/or training logic. In at least one embodiment,illustrates inference and/or training logicused to perform inferencing and/or training operations associated with one or more embodiments. Inference and/or training logicmay include code and/or data storageto store forward and/or output weight and/or input/output data, and/or other parameters to configure neurons or layers of a neural network trained and/or used for inferencing in aspects of one or more embodiments. Training logicmay include, or be coupled to code and/or data storageto store graph code or other software to control timing and/or order, in which weight and/or other parameter information is to be loaded to configure, logic, including integer and/or floating point units (collectively, arithmetic logic units (ALUs). Code, such as, but not limited to, graph code, can load weight or other parameter information into processor ALUs based on an architecture of a neural network to which such code corresponds. Code and/or data storagecan store weight parameters and/or input/output data of each layer of a neural network trained or used in conjunction with one or more embodiments during forward propagation of input/output data and/or weight parameters during training and/or inferencing using aspects of one or more embodiments. Any portion of code and/or data storagemay be included with other on-chip or off-chip data storage, including a processor's L1, L2, or L3 cache or system memory.
3201 3201 3201 Any portion of code and/or data storagemay be internal or external to one or more processors or other hardware logic devices or circuits. Code and/or code and/or data storagemay be cache memory, dynamic randomly addressable memory (“DRAM”), static randomly addressable memory (“SRAM”), non-volatile memory (e.g., flash memory), or other storage. A choice of whether code and/or code and/or data storageis internal or external to a processor, for example, or comprising DRAM, SRAM, flash or some other storage type may depend on available storage on-chip versus off-chip, latency requirements of training and/or inferencing functions being performed, batch size of data used in inferencing and/or training of a neural network, or some combination of these factors.
3215 3205 3205 3215 3205 Inference and/or training logicmay include a code and/or data storageto store backward and/or output weight and/or input/output data corresponding to neurons or layers of a neural network trained and/or used for inferencing in aspects of one or more embodiments. Code and/or data storagecan store weight parameters and/or input/output data of each layer of a neural network trained or used in conjunction with one or more embodiments during backward propagation of input/output data and/or weight parameters during training and/or inferencing using aspects of one or more embodiments. Training logicmay include, or be coupled to code and/or data storageto store graph code or other software to control timing and/or order, in which weight and/or other parameter information is to be loaded to configure, logic, including integer and/or floating point units (collectively, arithmetic logic units (ALUs).
3205 3205 3205 3205 Code, such as, but not limited to, graph code, may cause loading of weight or other parameter information into processor ALUs based on an architecture of a neural network to which such code corresponds. Any portion of code and/or data storagemay be included with other on-chip or off-chip data storage, including a processor's L1, L2, or L3 cache or system memory. Any portion of code and/or data storagemay be internal or external to one or more processors or other hardware logic devices or circuits. Code and/or data storagemay be cache memory, DRAM, SRAM, non-volatile memory (e.g., flash memory), or other storage. A choice of whether code and/or data storageis internal or external to a processor, for example, or comprising DRAM, SRAM, flash memory or some other storage type may depend on available storage on-chip versus off-chip, latency requirements of training and/or inferencing functions being performed, batch size of data used in inferencing and/or training of a neural network, or some combination of these factors.
3201 3205 3201 3205 3201 3205 3201 3205 Code and/or data storageand code and/or data storagemay be separate storage structures. Code and/or data storageand code and/or data storagemay be a combined storage structure. Code and/or data storageand code and/or data storagemay be partially combined and partially separate. Any portion of code and/or data storageand code and/or data storagemay be included with other on-chip or off-chip data storage, including a processor's L1, L2, or L3 cache or system memory.
3215 3210 3220 3201 3205 3220 3210 3205 3201 3205 3201 Inference and/or training logicmay include one or more arithmetic logic unit(s) (“ALU(s)”), including integer and/or floating point units, to perform logical and/or mathematical operations based, at least in part on, or indicated by, training and/or inference code (e.g., graph code), a result of which may produce activations (e.g., output values from layers or neurons within a neural network) stored in an activation storagethat may be functions of input/output and/or weight parameter data stored in code and/or data storageand/or code and/or data storage. Activations stored in activation storagemay be generated according to linear algebraic and or matrix-based mathematics performed by ALU(s)in response to performing instructions or other code, wherein weight values stored in code and/or data storageand/or data storagemay be used as operands along with other values, such as, but not limited to, bias values, gradient information, momentum values, or other parameters or hyperparameters, any or all of which may be stored in code and/or data storageor code and/or data storageor another storage on or off-chip.
3210 3210 3210 3201 3205 3220 3220 ALU(s)can be included within one or more processors or other hardware logic devices or circuits, whereas in another embodiment, ALU(s)may be external to a processor or other hardware logic device or circuit that uses them (e.g., a co-processor). ALUsmay be included within a processor's execution units or otherwise within a bank of ALUs accessible by a processor's execution units either within same processor or distributed between different processors of different types (e.g., central processing units, graphics processing units, fixed function units, etc.). Code and/or data storage, code and/or data storage, and activation storagemay share a processor or other hardware logic device or circuit, whereas in another embodiment, they may be in different processors or other hardware logic devices or circuits, or some combination of same and different processors or other hardware logic devices or circuits. Any portion of activation storagemay be included with other on-chip or off-chip data storage, including a processor's L1, L2, or L3 cache or system memory. Furthermore, inferencing and/or training code may be stored with other code accessible to a processor or other hardware logic or circuit and fetched and/or processed using a processor's fetch, decode, scheduling, execution, retirement and/or other logical circuits.
3220 3220 3220 Activation storagemay be cache memory, DRAM, SRAM, non-volatile memory (e.g., flash memory), or other storage. Activation storagemay be completely or partially within or external to one or more processors or other logical circuits. A choice of whether activation storageis internal or external to a processor, for example, or comprising DRAM, SRAM, flash memory or some other storage type may depend on available storage on-chip versus off-chip, latency requirements of training and/or inferencing functions being performed, batch size of data used in inferencing and/or training of a neural network, or some combination of these factors.
3215 3215 32 FIG.A 32 FIG.A In at least one embodiment, inference and/or training logicillustrated inmay be used in conjunction with an application-specific integrated circuit (“ASIC”), such as, but not limited to, a TensorFlow® Processing Unit from Google, an inference processing unit (IPU) from Graphcore™, or a Nervana® (e.g., “Lake Crest”) processor from Intel Corp. In at least one embodiment, inference and/or training logicillustrated inmay be used in conjunction with central processing unit (“CPU”) hardware, graphics processing unit (“GPU”) hardware or other hardware, such as, but not limited to, field programmable gate arrays (“FPGAs”).
32 FIG.B 32 FIG.B 32 FIG.B 32 FIG.B 3215 3215 3215 3215 3215 3201 3205 3201 3205 3202 3206 3202 3206 3201 3205 3220 illustrates inference and/or training logic, in accordance with at least one embodiment. Inference and/or training logicmay include hardware logic in which computational resources may be dedicated or otherwise exclusively used in conjunction with weight values or other information corresponding to one or more layers of neurons within a neural network. Inference and/or training logicillustrated inmay be used in conjunction with an application-specific integrated circuit (ASIC), such as, but not limited to, TensorFlow® Processing Unit from Google, an inference processing unit (IPU) from Graphcore™, or a Nervana® (e.g., “Lake Crest”) processor from Intel Corp. Inference and/or training logicillustrated inmay be used in conjunction with central processing unit (CPU) hardware, graphics processing unit (GPU) hardware or other hardware, such as, but not limited to, field programmable gate arrays (FPGAs). Inference and/or training logiccan include code and/or data storageand code and/or data storage, which may be used to store code (e.g., graph code), weight values and/or other information, including bias values, gradient information, momentum values, and/or other parameter or hyperparameter information. In, for example, each of code and/or data storageand code and/or data storageis associated with a dedicated computational resource, such as, but not limited to, computational hardwareand computational hardware, respectively. Each of computational hardwareand computational hardwarecan include one or more ALUs that perform mathematical functions, such as, but not limited to, linear algebraic functions, only on information stored in code and/or data storageand code and/or data storage, respectively, result of which is stored in activation storage.
3201 3205 3202 3206 3201 3202 3201 3202 3205 3206 3205 3206 3201 3202 3205 3206 3201 3202 3205 3206 3215 Each of code and/or data storageandand corresponding computational hardwareand, respectively, correspond to different layers of a neural network, such that resulting activation from one storage/computational pair/of code and/or data storageand computational hardwareis provided as an input to a next storage/computational pair/of code and/or data storageand computational hardware, in order to mirror a conceptual organization of a neural network. Each of storage/computational pairs/and/may correspond to more than one neural network layer. Additional storage/computation pairs (not shown) subsequent to or in parallel with storage/computation pairs/and/may be included in inference and/or training logic.
3215 3215 In at least one embodiment, logicdescribed elsewhere herein, can include one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more circuits in logiccan be configured by software described herein, to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
32 FIG.C 3226 3222 3224 3204 3224 3226 3228 illustrates training and deployment of a deep neural network, in accordance with at least one embodiment. An untrained neural networkcan be trained using a training dataset. Training frameworkcan be a PyTorch framework, and/or a training frameworkcan include a TensorFlow, Boost, Caffe, Microsoft Cognitive Toolkit/CNTK, MXNet, Chainer, Keras, Deeplearning4j, or other training framework. Training frameworkcan train an untrained neural networkand enables it to be trained using processing resources described herein to generate a trained neural network. Weights may be chosen randomly or by pre-training using a deep belief network. Training may be performed in either a supervised, partially supervised, or unsupervised manner.
3226 3222 3222 3226 3226 3222 3226 3224 3226 3224 3226 3228 3232 3230 3224 3226 3226 3224 3226 3226 3228 Untrained neural networkcan be trained using supervised learning, wherein training datasetincludes an input paired with a desired output for an input, or where training datasetincludes input having a known output and an output of neural networkis manually graded. Untrained neural networkcan be trained in a supervised manner and processes inputs from training datasetand compares resulting outputs against a set of expected or desired outputs. Errors can then be propagated back through untrained neural network. Training frameworkcan adjust weights that control untrained neural network. Training frameworkcan include tools to monitor how well untrained neural networkis converging towards a model, such as, but not limited to, trained neural network, suitable to generating correct answers, such as, but not limited to, in result, based on input data such as, but not limited to, a new dataset. Training frameworkcan train untrained neural networkrepeatedly while adjust weights to refine an output of untrained neural networkusing a loss function and adjustment algorithm, such as, but not limited to, stochastic gradient descent. Training frameworkcan train untrained neural networkuntil untrained neural networkachieves a desired accuracy. Trained neural networkcan then be deployed to implement any number of machine learning operations.
3226 3226 3222 3226 3222 3222 3228 3230 3230 3230 Untrained neural networkcan be trained using unsupervised learning, wherein untrained neural networkattempts to train itself using unlabeled data. Unsupervised learning training datasetcan include input data without any associated output data or “ground truth” data. Untrained neural networkcan learn groupings within training datasetand can determine how individual inputs may be related to untrained dataset. Unsupervised training can be used to generate a self-organizing map in trained neural networkcapable of performing operations useful in reducing dimensionality of new dataset. Unsupervised training can also be used to perform anomaly detection, which allows identification of data points in new datasetthat deviate from normal patterns of new dataset.
3222 3224 3228 3230 3228 Semi-supervised learning may be used, which is a technique in which in training datasetincludes a mix of labeled and unlabeled data. Training frameworkmay be used to perform incremental learning, such as, but not limited to, through transferred learning techniques. Incremental learning can enable trained neural networkto adapt to new datasetwithout forgetting knowledge instilled within trained neural networkduring initial training.
3224 Training frameworkcan include a framework processed in connection with a software development toolkit such as, but not limited to, an OpenVINO (Open Visual Inference and Neural network Optimization) toolkit. An OpenVINO toolkit can include a toolkit such as, but not limited to, those developed by Intel Corporation of Santa Clara, CA.
OpenVINO can include a toolkit for facilitating development of applications, specifically neural network applications, for various tasks and operations, such as, but not limited to, human vision emulation, speech recognition, natural language processing, recommendation systems, and/or variations thereof. OpenVINO can support neural networks such as, but not limited to, convolutional neural networks (CNNs), recurrent and/or attention-based neural networks, and/or various other neural network models. OpenVINO can support various software libraries such as, but not limited to, OpenCV, OpenCL, and/or variations thereof.
OpenVINO can support neural network models for various tasks and operations, such as, but not limited to, classification, segmentation, object detection, face recognition, speech recognition, pose estimation (e.g., humans and/or objects), monocular depth estimation, image inpainting, style transfer, action recognition, colorization, and/or variations thereof.
OpenVINO can include one or more software tools and/or modules for model optimization, also referred to as a model optimizer. A model optimizer can include a command line tool that facilitates transitions between training and deployment of neural network models. A model optimizer may optimize neural network models for execution on various devices and/or processing units, such as, but not limited to, a GPU, CPU, PPU, GPGPU, and/or variations thereof. A model optimizer can generate an internal representation of a model, and can optimize said model to generate an intermediate representation. A model optimizer may reduce a number of layers of a model. A model optimizer can remove layers of a model that may be utilized for training. A model optimizer may perform various neural network operations, such as, but not limited to, modifying inputs to a model (e.g., resizing inputs to a model), modifying a size of inputs of a model (e.g., modifying a batch size of a model), modifying a model structure (e.g., modifying layers of a model), normalization, standardization, quantization (e.g., converting weights of a model from a first representation, such as, but not limited to, floating point, to a second representation, such as, but not limited to, integer), and/or variations thereof.
OpenVINO can include one or more software libraries for inferencing, also referred to as an inference engine. An inference engine can include a C++ library, or any suitable programming language library. An inference engine can be utilized to infer input data. An inference engine may implement various classes to infer input data and generate one or more results. An inference engine can implement one or more API functions to process an intermediate representation, set input and/or output formats, and/or execute a model on one or more devices.
OpenVINO may provide various abilities for heterogeneous execution of one or more neural network models. Heterogeneous execution, or heterogeneous computing, can refer to one or more computing processes and/or systems that utilize one or more types of processors and/or cores. OpenVINO can provide various software functions to execute a program on one or more devices. OpenVINO may provide various software functions to execute a program and/or portions of a program on different devices. OpenVINO may provide various software functions to, for example, run a first portion of code on a CPU and a second portion of code on a GPU and/or FPGA. OpenVINO may provide various software functions to execute one or more layers of a neural network on one or more devices (e.g., a first set of layers on a first device, such as, but not limited to, a GPU, and a second set of layers on a second device, such as, but not limited to, a CPU).
OpenVINO can include various functionality similar to functionalities associated with a CUDA programming model, such as, but not limited to, various neural network model operations associated with frameworks such as, but not limited to, TensorFlow, PyTorch, and/or variations thereof. One or more CUDA programming model operations may be performed using OpenVINO. Various systems, methods, and/or techniques described herein may be implemented using OpenVINO.
In at least one embodiment, one or more circuits can be used to cause one or more neural networks and training frameworks described elsewhere herein to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein. One or more neural networks and training frameworks can be configured by software to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures or otherwise perform any of the operations described above or elsewhere herein.
one or more circuits to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures. 1. A processor, comprising: 2. The processor of clause 1, wherein the one or more circuits are to use the one or more instruction operand stack structures to convert stack-based bytecode to instructions to be performed by a graphics processing unit (GPU). 3. The processor of any of clauses 1 or 2, wherein the one or more circuits are to use the duplicated one or more instruction operand stack structures to generate one or more instructions to use one or more registers. 4. The processor of any of clauses 1 to 3, wherein the one or more circuits are to convert one or more first instructions that use one or more operands from the one or more instruction operand stack structures to one or more second instructions that use one or more operands stored in one or more registers. 5. The processor of any of clauses 1 to 4, wherein the one or more circuits are to use the one or more instruction operand stack structures to generate a list of statements based, at least in part, on bytecode of a stack-based intermediate language. 6. The processor of any of clauses 1 to 5, wherein the one or more instruction operand stack structures to be duplicated is a portion of a larger instruction operand stack structure. 7. The processor of any of clauses 1 to 6, wherein the one or more circuits are to use the duplicated one or more instruction operand stack structures are to generate one or more instructions corresponding to a conditional branch of the stack-based bytecode. 8. A system, comprising: one or more processors to cause one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures. 9. The system of clause 8, wherein the one or more processors are to use an instruction operand stack structure to convert stack-based bytecode to one or more instructions to be performed by an accelerator. 10. The system of any of clauses 8 or 9, wherein the one or more processors are to use the duplicated one or more instruction operand stack structures to generate at least one instruction to use one or more registers. 11. The system of any of clauses 8 to 10, wherein the one or more processors are to modify one or more first instructions that use one or more operands from the one or more instruction operand stack structures to one or more second instructions that use one or more operands stored in one or more registers. 12. The system of any of clauses 8 to 11, wherein the one or more processors are to use the one or more instruction operand stack structures to produce a sequence of statements based, at least in part, on bytecode of a stack-based language. 13. The system of any of clauses 8 to 12, wherein the one or more instruction operand stack structures to be duplicated is less than all of a larger instruction operand stack structure. 14. The system of any of clauses 8 to 13, wherein the one or more processors are to use the duplicated one or more instruction operand stack structures are to generate one or more instructions corresponding to a branch of the stack-based bytecode. 15. A method, comprising: causing one or more instruction operand stack structures to be duplicated if one or more branch instructions use one or more instruction operands stored in the one or more stack structures. 16. The method of clause 15, further comprising using the duplicated one or more instruction operand stack structures to generate one or more instructions to use one or more registers. 17. The method of any of clauses 15 or 16, further comprising translating one or more first instructions that use one or more operands from the one or more instruction operand stack structures to one or more second instructions that use one or more operands stored in one or more registers. 18. The method of any of clauses 15 to 17, further comprising using the one or more instruction operand stack structures to generate a list of statements based, at least in part, on bytecode of a stack-based intermediate language. 19. The method of any of clauses 15 to 18, wherein the one or more instruction operand stack structures to be duplicated is a portion of a larger instruction operand stack structure. 20. The method of any of clauses 15 to 19, further comprising using the duplicated one or more instruction operand stack structures are to generate one or more instructions corresponding to a conditional branch of the stack-based bytecode. At least one embodiment of the disclosure can be described in view of the following clauses:
As will be apparent to one of ordinary skill in the art, other variations are within spirit of present disclosure. Thus, while disclosed techniques are susceptible to various modifications and alternative constructions, certain illustrated embodiments thereof are shown in drawings and have been described above in detail. It should be understood, however, that there is no intention to limit disclosure to specific form or forms disclosed, but on contrary, intention is to cover all modifications, alternative constructions, and equivalents falling within spirit and scope of disclosure, as defined in appended claims.
Use of terms “a” and “an” and “the” and similar referents in context of describing disclosed embodiments (especially in context of following claims) are to be construed to cover both singular and plural, unless otherwise indicated herein or clearly contradicted by context, and not as a definition of a term. Terms “comprising,” “having,” “including,” and “containing” are to be construed as open-ended terms (meaning “including, but not limited to,”) unless otherwise noted. Use of “may” and/or “can” is intended to indicate by way of example without limiting any particular embodiment or component or other function described above, below, or elsewhere herein. “Connected,” when unmodified and referring to physical connections, is to be construed as partly or wholly contained within, attached to, or joined together, even if there is something intervening. Recitation of ranges of values herein are merely intended to serve as a shorthand method of referring individually to each separate value falling within range, unless otherwise indicated herein and each separate value is incorporated into specification as if it were individually recited herein. Use of term “set” (e.g., “a set of items”) or “subset” unless otherwise noted or contradicted by context, is to be construed as a nonempty collection comprising one or more members. Further, unless otherwise noted or contradicted by context, term “subset” of a corresponding set does not necessarily denote a proper subset of corresponding set, but subset and corresponding set may be equal.
Conjunctive language, such as, but not limited to, phrases of form “at least one of A, B, and C,” or “at least one of A, B and C,” unless specifically stated otherwise or otherwise clearly contradicted by context, is otherwise understood with context as used in general to present that an item, term, etc., may be either A or B or C, or any nonempty subset of set of A and B and C. For instance, in illustrative example of a set having three members, conjunctive phrases “at least one of A, B, and C” and “at least one of A, B and C” refer to any of following sets: {A}, {B}, {C}, {A, B}, {A, C}, {B, C}, {A, B, C}. Thus, such conjunctive language is not generally intended to imply that certain embodiments require at least one of A, at least one of B and at least one of C each to be present. In addition, unless otherwise noted or contradicted by context, term “plurality” indicates a state of being plural (e.g., “a plurality of items” indicates multiple items). Number of items in a plurality can be at least two, but can be more when so indicated either explicitly or by context. Further, unless stated otherwise or otherwise clear from context, phrase “based on” means “based at least in part on” and not “based solely on.”
Operations of processes described herein can be performed in any suitable order unless otherwise indicated herein or otherwise clearly contradicted by context. A process such as, but not limited to, those processes described herein (or variations and/or combinations thereof) can be performed under control of one or more computer systems configured with executable instructions and is implemented as code (e.g., executable instructions, one or more computer programs or one or more applications) executing collectively on one or more processors, by hardware or combinations thereof. Code can be stored on a computer-readable storage medium, for example, in form of a computer program comprising a plurality of instructions executable by one or more processors. A computer-readable storage medium can be a non-transitory computer-readable storage medium that excludes transitory signals (e.g., a propagating transient electric or electromagnetic transmission) but includes non-transitory data storage circuitry (e.g., buffers, cache, and queues) within transceivers of transitory signals. Code (e.g., executable code or source code) can be stored on a set of one or more non-transitory computer-readable storage media having stored thereon executable instructions (or other memory to store executable instructions) that, when executed (i.e., as a result of being executed) by one or more processors of a computer system, cause computer system to perform operations described herein. A set of non-transitory computer-readable storage media can include multiple non-transitory computer-readable storage media and one or more of individual non-transitory storage media of multiple non-transitory computer-readable storage media lack all of code while multiple non-transitory computer-readable storage media collectively store all of code. Executable instructions can be executed such that different instructions are executed by different processors—for example, a non-transitory computer-readable storage medium store instructions and a main central processing unit (“CPU”) executes some of instructions while a graphics processing unit (“GPU”) executes other instructions. Different components of a computer system can have separate processors and different processors execute different subsets of instructions.
An arithmetic logic unit can include a set of combinational logic circuitry that takes one or more inputs to produce a result. An arithmetic logic unit can be used by a processor to implement mathematical operation such as, but not limited to, addition, subtraction, or multiplication. An arithmetic logic unit is used to implement logical operations such as, but not limited to, logical AND/OR or XOR. An arithmetic logic unit can be stateless, and made from physical switching components such as, but not limited to, semiconductor transistors arranged to form logical gates. An arithmetic logic unit may operate internally as a stateful logic circuit with an associated clock. An arithmetic logic unit may be constructed as an asynchronous logic circuit with an internal state not maintained in an associated register set. An arithmetic logic unit can be used by a processor to combine operands stored in one or more registers of the processor and produce an output that can be stored by the processor in another register or a memory location.
As a result of processing an instruction retrieved by the processor, the processor may present one or more inputs or operands to an arithmetic logic unit, causing the arithmetic logic unit to produce a result based at least in part on an instruction code provided to inputs of the arithmetic logic unit. The instruction codes provided by the processor to the ALU may be based at least in part on the instruction executed by the processor. Combinational logic in the ALU may process the inputs and produces an output which is placed on a bus within the processor. A processor can select a destination register, memory location, output device, or output storage location on the output bus so that clocking the processor causes the results produced by the ALU to be sent to the desired location.
In the scope of this application, the term arithmetic logic unit, or ALU, is used to refer to any computational logic circuit that processes operands to produce a result. For example, in the present document, the term ALU can refer to a floating point unit, a DSP, a tensor core, a shader core, a coprocessor, or a CPU.
One or more components of systems and/or processors disclosed above can communicate with one or more CPUs, ASICs, GPUs, FPGAs, or other hardware, circuitry, or integrated circuit components that include, e.g., an upscaler or upsampler to upscale an image, an image blender or image blender component to blend, mix, or add images together, a sampler to sample an image (e.g., as part of a DSP), a neural network circuit that is configured to perform an upscaler to upscale an image (e.g., from a low resolution image to a high resolution image), or other hardware to modify or generate an image, frame, or video to adjust its resolution, size, or pixels; one or more components of systems and/or processors disclosed above can use components described in this disclosure to perform methods, operations, or instructions that generate or modify an image.
Computer systems can be configured to implement one or more services that singly or collectively perform operations of processes described herein and such computer systems are configured with applicable hardware and/or software that enable performance of operations. Further, a computer system that implements at least one embodiment of present disclosure is a single device and, in another embodiment, is a distributed computer system comprising multiple devices that operate differently such that distributed computer system performs operations described herein and such that a single device does not perform all operations.
Use of any and all examples, or example language (e.g., “such as, but not limited to,”) provided herein, is intended merely to better illuminate embodiments of disclosure and does not pose a limitation on scope of disclosure unless otherwise claimed. No language in specification should be construed as indicating any non-claimed element as essential to practice of disclosure.
All references, including publications, patent applications, and patents, cited herein are hereby incorporated by reference to same extent as if each reference were individually and specifically indicated to be incorporated by reference and were set forth in its entirety herein.
In description and claims, terms “coupled” and “connected,” along with their derivatives, may be used. It should be understood that these terms may be not intended as synonyms for each other. Rather, in particular examples, “connected” or “coupled” may be used to indicate that two or more elements are in direct or indirect physical or electrical contact with each other. “Coupled” may also mean that two or more elements are not in direct contact with each other, but yet still co-operate or interact with each other.
Unless specifically stated otherwise, it may be appreciated that throughout specification terms such as, but not limited to, “processing,” “computing,” “calculating,” “determining,” or like, refer to action and/or processes of a computer or computing system, or similar electronic computing device, that manipulate and/or transform data represented as physical, such as, but not limited to, electronic, quantities within computing system's registers and/or memories into other data similarly represented as physical quantities within computing system's memories, registers or other such information storage, transmission or display devices.
In a similar manner, term “processor” may refer to any device or portion of a device that processes electronic data from registers and/or memory and transform that electronic data into other electronic data that may be stored in registers and/or memory. As non-limiting examples, “processor” may be a CPU or a GPU. A “computing platform” may comprise one or more processors. As used herein, “software” processes may include, for example, software and/or hardware entities that perform work over time, such as, but not limited to, tasks, threads, and intelligent agents. Also, each process may refer to multiple processes, for carrying out instructions in sequence or in parallel, continuously or intermittently. Terms “system” and “method” are used herein interchangeably insofar as system may embody one or more methods and methods may be considered a system.
References may be made to obtaining, acquiring, receiving, or inputting analog or digital data into a subsystem, computer system, or computer-implemented machine. Processes of obtaining, acquiring, receiving, or inputting analog and digital data can be accomplished in a variety of ways such as, but not limited to, by receiving data as a parameter of a function call or a call to an application programming interface. Processes of obtaining, acquiring, receiving, or inputting analog or digital data can be accomplished by transferring data via a serial or parallel interface. Processes of obtaining, acquiring, receiving, or inputting analog or digital data can be accomplished by transferring data via a computer network from providing entity to acquiring entity. References may also be made to providing, outputting, transmitting, sending, or presenting analog or digital data. In various examples, processes of providing, outputting, transmitting, sending, or presenting analog or digital data can be accomplished by transferring data as an input or output parameter of a function call, a parameter of an application programming interface or interprocess communication mechanism.
Although descriptions herein set forth example implementations of described techniques, other architectures may be used to implement described functionality, and are intended to be within scope of this disclosure. Furthermore, although specific distributions of responsibilities may be defined above for purposes of description, various functions and responsibilities might be distributed and divided in different ways, depending on circumstances.
Furthermore, although subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that subject matter claimed in appended claims is not necessarily limited to specific features or acts described. Rather, specific features and acts are disclosed as example forms of implementing the claims.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 2, 2024
June 4, 2026
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.