HARDWARE ACCELERATED NEURAL NETWORK SUBGRAPHS

Information

  • Patent Application
  • 20190286972
  • Publication Number
    20190286972
  • Date Filed
    May 04, 2018
    5 years ago
  • Date Published
    September 19, 2019
    4 years ago
Abstract
Technology related to hardware accelerated neural network subgraphs is disclosed. In one example of the disclosed technology, a method for compiling a neural network model is disclosed. The method includes identifying a subgraph of the neural network model to partition from the neural network model. An interface can be inserted between the neural network model and a partitioned version of the identified subgraph. The partitioned version can be adapted to be evaluated with a neural network accelerator. The identified subgraph can be compiled to the neural network accelerator to generate configuration information for the neural network accelerator. The neural network accelerator can be configured with the configuration information to provide an accelerated version of the subgraph.
Description
BACKGROUND

Machine learning (ML) and artificial intelligence (AI) techniques can be useful for solving a number of complex computational problems such as recognizing images and speech, analyzing and classifying information, and performing various classification tasks. Machine learning is a field of computer science that uses statistical techniques to give computer systems the ability to extract higher level features from a set of training data. Specifically, the features can be extracted by training a model such as an artificial neural network (NN) or a deep neural network (DNN) using data that has already been classified, such as by human. After the model is trained, new data can be applied to the model and the new data can be classified (e.g., higher level features can be extracted) using the trained model. Machine learning models are typically executed on a general-purpose processor (also referred to as a central processing unit (CPU)). However, the models can be computationally expensive and so it may not be possible to perform feature extraction in real-time using general-purpose processors. It can be desirable to perform real-time classification for applications such as defect analysis for products moving on an assembly line and in human-computer interactions, for example.


SUMMARY

In some examples of the disclosed technology, a method for compiling a neural network model is disclosed. The method includes identifying a subgraph of the neural network model to partition from the neural network model. An interface can be inserted between the neural network model and a partitioned version of the identified subgraph. The partitioned version can be adapted to be evaluated with a neural network accelerator. The identified subgraph can be compiled to the neural network accelerator to generate configuration information for the neural network accelerator. The neural network accelerator can be configured with the configuration information to provide an accelerated version of the subgraph.


This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. The foregoing and other objects, features, and advantages of the disclosed subject matter will become more apparent from the following detailed description, which proceeds with reference to the accompanying figures.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram of a neural network multiprocessor, as can be implemented in some examples of the disclosed technology.



FIG. 2 illustrates a simplified topology of an example deep neural network (DNN) that can be used to perform enhanced image processing using certain examples of the disclosed technology.



FIG. 3 is a diagram illustrating a high level of abstraction of a neural network model, as can be used in certain examples of the disclosed technology.



FIG. 4 is a diagram illustrating an example of a neural network server coupled to a neural network accelerator, as can be implemented in certain examples of the disclosed technology.



FIG. 5A is a diagram depicting an example of a neural network model and a subgraph that has been mapped to a hardware accelerator for evaluation of that portion of the neural network.



FIG. 5B is a diagram illustrating example communication packets associated with a subgraph of a neural network model, as can be implemented in certain examples of the disclosed technology.



FIG. 5C is a diagram depicting an example of a subgraph of a neural network model that has been mapped to a hardware accelerator for evaluation of the subgraph, as can be implemented in certain examples of the disclosed technology.



FIG. 6 is a block diagram that depicts an example field programmable gate array (FPGA) architecture that is configured to implement certain examples of the disclosed technology.



FIG. 7 is a block diagram illustrating an example of reconfigurable logic blocks that can configured to form part of a logic fabric of an example FPGA-integrated circuit.



FIG. 8 is a flow chart outlining an example method of using a partitioned neural network model, as can be performed in certain examples of the disclosed technology.



FIG. 9 is a flow chart outlining an example method of compiling a neural network model, as can be performed in certain examples of the disclosed technology.



FIG. 10 is a flow chart outlining an example method of evaluating a neural network model, as can be performed in certain examples of the disclosed technology.



FIG. 11 is a block diagram illustrating a suitable computing environment for implementing some embodiments of the disclosed technology.





DETAILED DESCRIPTION

Machine learning models can be accelerated using hardware accelerators. A hardware accelerator includes configurable and/or pre-configured hardware that is customized to perform a specific task. A neural network accelerator is a hardware accelerator that includes configurable and/or pre-configured hardware for performing neural network operations, such as calculating a dot product, calculating an activation function, or broadcasting tensor values to neural nodes in parallel. A pre-configured or full-custom hardware design may perform classification tasks at a high rate of performance. However, the development costs and the evolving nature of machine learning techniques make full-custom hardware designs impractical for most classification tasks. A hybrid approach using a general-purpose processor coupled to a graphics processor unit (GPU) and/or with programmable hardware can provide a speed-up over a general-purpose processor by itself. The hardware accelerator (e.g., the GPU and/or the programmable hardware) can potentially accelerate performance for tasks that are executed on the accelerator, but the communication costs between the general-purpose CPU and the hardware accelerator may reduce or eliminate any gains provided by the accelerator. For example, some portions of the machine learning model may have a high proportion of data movement to computation whereas other portions of the model may have a high proportion of computation to data movement. The more computationally-intensive portions may be more well-suited for hardware acceleration and the less computationally intensive portions may be more well-suited for the general-purpose CPU. Thus, a solution that provides for general acceleration of a machine learning model, but that does not have any control over which subgraphs are accelerated, may not perform as well as a solution where individual subgraphs can be selected for acceleration.


As described herein, a machine learning model can include a graph of computational nodes. The machine learning model can be partitioned into different subgraphs, where each of the subgraphs comprises a subset of the computational nodes of the machine learning model. Each of the subgraphs can be executed by either a CPU, a GPU, or programmable hardware. The hardware used to execute the subgraphs can be selected based on the suitability of the subgraph for the particular hardware. As an example, the less computationally intensive portions can be executed on the CPU and the more computationally intensive portions can be executed on the programmable hardware. By enabling the most appropriate hardware to execute a given subgraph, a system can potentially have higher performance than systems where the individual subgraphs are not individually assignable to different types of hardware. It should be noted that one class of machine learning models is a neural network model.


Methods and apparatus are disclosed for partitioning artificial neural network (NN) models, including deep neural network (DNN), into subgraphs that can be provided to a neural network accelerator, therefore providing improved processing speed and reduced latency. In some examples, a neural network model includes a plurality of interconnected neural nodes, where each neural node has associated weights and/or bias(es). Each of the neural nodes provides an output as a function of the weights and biases. In some examples, the output is a function of the dot product with the node weights multiplied with its input values plus a bias value. A number of edges connect the NN nodes, in a variety of topologies. In some examples, some of the nodes are recurrent nodes that provide output as a function of input plus a previous output of the node (e.g., gated recurrent unit (GRUs) nodes or long short-term memory (LSTM) nodes). Generally, subgraphs containing recurrent nodes can be more computationally intensive than similar sized feed-forward subgraphs that have no feedback.


Examples of suitable applications for such neural network models include, but are not limited to: performing image recognition, performing speech recognition, artificial intelligence, classifying images, translating speech to text and/or to other languages, facial or other biometric recognition, natural language processing, automated language translation, query processing in search engines, automatic content selection, analyzing email and other electronic documents, relationship management, biomedical informatics, identifying candidate biomolecules, providing recommendations, or other classification tasks. In some examples of the disclosed technology, a system includes hardware for implementing neural networks. The hardware can include, but is not limited to, general-purpose processors (including processors implementing vector instruction sets), custom integrated circuits, application-specific integrated circuits (ASICs), programmable logic devices including field programmable gate arrays (FPGAs), graphics processing units (GPUs), neural networking processors, and/or digital signal processing components.


I. General Considerations


This disclosure is set forth in the context of representative embodiments that are not intended to be limiting in any way.


As used in this application the singular forms “a,” “an,” and “the” include the plural forms unless the context clearly dictates otherwise. Additionally, the term “includes” means “comprises.” Further, the term “coupled” encompasses mechanical, electrical, magnetic, optical, as well as other practical ways of coupling or linking items together, and does not exclude the presence of intermediate elements between the coupled items. Furthermore, as used herein, the term “and/or” means any one item or combination of items in the phrase.


The systems, methods, and apparatus described herein should not be construed as being limiting in any way. Instead, this disclosure is directed toward all novel and non-obvious features and aspects of the various disclosed embodiments, alone and in various combinations and subcombinations with one another. The disclosed systems, methods, and apparatus are not limited to any specific aspect or feature or combinations thereof, nor do the disclosed things and methods require that any one or more specific advantages be present or problems be solved. Furthermore, any features or aspects of the disclosed embodiments can be used in various combinations and subcombinations with one another.


Although the operations of some of the disclosed methods are described in a particular, sequential order for convenient presentation, it should be understood that this manner of description encompasses rearrangement, unless a particular ordering is required by specific language set forth below. For example, operations described sequentially may in some cases be rearranged or performed concurrently. Moreover, for the sake of simplicity, the attached figures may not show the various ways in which the disclosed things and methods can be used in conjunction with other things and methods. Additionally, the description sometimes uses terms like “produce,” “generate,” “perform,” “select,” “receive,” “emit,” “verify,” “execute,” and “initiate” to describe the disclosed methods. These terms are high-level descriptions of the actual operations that are performed. The actual operations that correspond to these terms will vary depending on the particular implementation and are readily discernible by one of ordinary skill in the art having the benefit of the present disclosure.


Theories of operation, scientific principles, or other theoretical descriptions presented herein in reference to the apparatus or methods of this disclosure have been provided for the purposes of better understanding and are not intended to be limiting in scope. The apparatus and methods in the appended claims are not limited to those apparatus and methods that function in the manner described by such theories of operation.


Any of the disclosed methods can be implemented as computer-executable instructions stored on one or more computer-readable media (e.g., computer-readable media, such as one or more optical media discs, volatile memory components (such as DRAM or SRAM), or nonvolatile memory components (such as hard drives)) and executed on a computer (e.g., any commercially available computer, including smart phones or other mobile devices that include computing hardware). Any of the computer-executable instructions for implementing the disclosed techniques, as well as any data created and used during implementation of the disclosed embodiments, can be stored on one or more computer-readable media (e.g., computer-readable storage media). The computer-executable instructions can be part of, for example, a dedicated software application, or a software application that is accessed or downloaded via a web browser or other software application (such as a remote computing application). Such software can be executed, for example, on a single local computer (e.g., with general-purpose and/or specialized processors executing on any suitable commercially available computer) or in a network environment (e.g., via the Internet, a wide-area network, a local-area network, a client-server network (such as a cloud computing network), or other such network) using one or more network computers.


For clarity, only certain selected aspects of the software-based implementations are described. Other details that are well known in the art are omitted. For example, it should be understood that the disclosed technology is not limited to any specific computer language or program. For instance, the disclosed technology can be implemented by software written in C, C++, Java, or any other suitable programming language. Likewise, the disclosed technology is not limited to any particular computer or type of hardware. Certain details of suitable computers and hardware are well-known and need not be set forth in detail in this disclosure.


Furthermore, any of the software-based embodiments (comprising, for example, computer-executable instructions for causing a computer to perform any of the disclosed methods) can be uploaded, downloaded, or remotely accessed through a suitable communication means. Such suitable communication means include, for example, the Internet, the World Wide Web, an intranet, software applications, cable (including fiber optic cable), magnetic communications, electromagnetic communications (including RF, microwave, and infrared communications), electronic communications, or other such communication means.


II. Introduction to the Disclosed Technologies


Neural networks (NNs) are applied to a number of applications in Artificial Intelligence including image recognition, speech recognition, search engines, and other suitable applications. The processing for these applications may take place on individual devices such as personal computers or cell phones, but it may also be performed in large datacenters. At the same time, Field Programmable Gate Arrays (FPGAs) are being deployed into data centers due to their flexible nature and low power consumption per unit computation.


Computer hardware to implement neural networks is not limited to general-purpose microprocessors. Indeed, specialized hardware such as FPGAs, digital signal processors, graphics processing units, or specialized neural network processors can be used implement neural network processing. Such specialized hardware thus acts as a hardware accelerator for neural networks. However, adapting neural networks and associated programming models to such specialized hardware is difficult.


In some examples of the disclosed technology, a compiler is provided to partition a DNN model into a number of subgraphs. One or more, or all of the subgraphs can be run using specialized hardware to provide acceleration. Other subgraphs that are not mapped to specialized hardware can be implemented using a general-purpose processor. Depending on a particular application, inputs, outputs, and content of a sub-graph partition may vary significantly, depending on a number of different factors. In some examples of the disclosed technology, loading and execution of selected DNN subgraphs can be performed with low overhead using a compiler that generates metadata and code for specialized hardware accelerators.


According to one aspect of the disclosed technology, an ability to load DNN subgraphs having arbitrary boundaries onto hardware accelerators is provided. This can include initializing static storage with model weights and biases for the DNN model. According to another aspect of the disclosed technology, an input payload is prepared at runtime, mapped to a DNN hardware accelerator, and allowed to execute subgraphs of a DNN model having arbitrary boundaries. Appropriate mapping and formatting of inputs and outputs, including the capability to the interface between a general-purpose processor at a hardware accelerator is provided.


In some examples of the disclosed technology, a compiler is provided to partition subgraphs from a DNN model for execution on acceleration hardware. The compiler generates metadata and code describing edges and nodes of the subgraphs. For example, model weights and biases for a previously-trained DNN model can be provided to a hardware accelerator. This enables such a hardware accelerator to host arbitrary DNN model subgraphs. In some examples, a runtime environment is provided that uses information about the subgraphs and information about the DNN model containing the parent graph to construct messages for calling the hardware-accelerated subgraphs. This allows the hardware accelerated subgraph to act as a single node in the parent model.


According to another aspect of the disclosed technology, an installer, which programs the specialized hardware accelerator, and a runtime environment can further optimize the subgraph, because they use code and metadata generated by a neural network compiler. Further, as just a portion of the overall model is provided for hardware acceleration, further optimization of the subgraph can be provided, as a smaller portion of the overall model is being mapped to the acceleration hardware. This allows higher return for optimization effort applied to the subgraph.


According to another aspect of the disclosed technology, a runtime environment for the specialized hardware accelerator does not need to have model-specific logic to be provided at execution time in order to be initialized or to invoke the hardware accelerator.


In some examples of the disclosed technology, alternate number formats can be used to represent node values, including weights, biases, and tensor values. For example, block floating point representations, where two or more mantissas, or an entire array or matrix, share a common exponent can be used. Wider integer or fixed-point formats, which are efficient on a general-purpose processor (e.g., 32-bit data) can be quantized to 16-, 8-, 5-, or another number of bits. Such representations may be particularly helpful where an FGPA is used to provide neural network hardware acceleration. One of the characteristics of computation on an FPGA device is that it typically lacks hardware floating-point support. Floating-point operations may be performed at a penalty using the flexible logic, but often the amount of logic needed to support floating-point is prohibitive in FPGA implementations. Some newer FPGAs have been developed that do support floating-point computation, but even on these the same device can produce twice as many computational outputs per unit time if it is used in an integer mode. Typically, NNs are created with floating-point computation in mind, but when an FPGA is targeted for NN processing it would be beneficial if the neural network could be expressed using integer arithmetic.


Block Floating-point (BFP) can be used to tradeoff precision and storage requirements, in a fashion that is similar in some respects to normal floating-point. First, rather than storing an exponent with every floating-point number, a group of numbers can share the same exponent. To share exponents while maintaining a high level of accuracy, the numbers should have close to the same magnitude, since differences in magnitude are expressed in the mantissa. If the differences in magnitude are too great, the mantissa will overflow for the large values, or may be zero (“underflow”) for the smaller values. Depending on a particular application, some amount of overflow and/or underflow may be acceptable.


Neural network operations are used in many artificial intelligence operations. Often, the bulk of the processing operations performed in implementing a neural network is in performing Matrix x Matrix or Matrix x Vector multiplications. Such operations are compute- and memory-bandwidth intensive, where the size of a matrix may be, for example, 1000×1000 elements (e.g., 1000×1000 numbers, each including a sign, mantissa, and exponent) or larger and there are many matrices used. As discussed herein, techniques can be applied to such operations to reduce the demands for computation as well as memory bandwidth in a given system, whether it is an FPGA, CPU or another hardware platform. As used herein, the use of the term “element” herein refers to a member of such a matrix or vector.


Values for the matrices and the shared exponents can be stored in any suitable memory storage device. For example, the matrices and the shared exponents can be stored in an addressable memory (e.g., dynamic random access memory (DRAM, including DDR, DDR2, etc., DRAM), embedded DRAM (eDRAM), or static random access memory (SRAM), an array of latches, an array of flip-flops, a register file, a block random access memory (block RAM) (sometimes called “memory blocks”), a First-In First Out (FIFO) buffer, or a shift register. In some examples, values for the matrices are stored in an addressable memory or register file and values for the shared exponents are stored in a number of flip-flops or latches. Thus, allocating a full memory to store data for the shared exponents may be avoided. In some examples, storage such as flip-flops or registers are allocated to store values for shared exponents.


III. Example Neural Network Multiprocessor



FIG. 1 is a block diagram of a neural network multiprocessor 100, as can be implemented in some examples of the disclosed technology. The multiprocessor 100 includes a plurality 110 of one or more neural processing cores, including individual NN processor core 115. The multiprocessor 100 can be implemented in as a custom or application-specific integrated circuit (e.g., including a system-on-chip (SoC) integrated circuit), as a field programmable gate array (FPGA) or other reconfigurable logic, or as a soft processor virtual machine hosted by a physical, general-purpose processor. For example, a general-purpose processor supporting vector instructions, such as x86 64-bit processors supporting SSE, SSE2, or AVX instructions sets, can be used to implement BFP units.


An individual NN processor core 115 can be programmed to execute a subgraph or an individual node of a neural network. For example, the individual NN processor core 115 can access a local memory used for storing weights, biases, input values, output values, and so forth. The individual NN processor core 115 can have many inputs, where each input can be weighted by a different weight value. For example, the individual NN processor core 115 can produce a dot product of an input tensor and the programmed input weights for the individual NN processor core 115. In some examples, the dot product can be adjusted by a bias value before it is used as an input to an activation function. The output of the individual NN processor core 115 can be stored in the local memory, where the output value can be accessed and sent to a different NN processor core and/or to the control unit 160, for example.


As shown in FIG. 1, the plurality 110 of neural processor cores are connected to each other via interconnect 120. The interconnect 120 carries data and control signals between individual ones of the cores, a memory interface 140, and an input/output (I/O) interface 150. The interconnect 120 can transmit and receive signals using electrical, optical, magnetic, or other suitable communication technology and can provide communication connections arranged according to a number of different topologies, depending on a particular desired configuration. For example, the interconnect 120 can have a crossbar, a bus, a point-to-point bus, or other suitable topology. In some examples, any one of the plurality 110 of cores can be connected to any of the other cores, while in other examples, some cores are only connected to a subset of the other cores. For example, each core may only be connected to a nearest 4, 8, or 10 neighboring cores. The interconnect 120 can be used to transmit input/output data to and from the cores, as well as transmit control signals and other information signals to and from the cores. For example, each of the cores can receive and transmit semaphores that indicate the execution status of operations currently being performed by each of the respective cores. Further, matrix and vector values can be shared between cores via the interconnect. In some examples, the interconnect 120 is implemented as wires connecting the cores and memory system, while in other examples, the core interconnect can include circuitry for multiplexing data signals on the interconnect wire(s), switch and/or routing components, including active signal drivers and repeaters, or other suitable circuitry. In some examples of the disclosed technology, signals transmitted within and to/from the multiprocessor 100 are not limited to full swing electrical digital signals, but the processor can be configured to include differential signals, pulsed signals, or other suitable signals for transmitting data and control signals.


In the example of FIG. 1, the memory interface 140 of the multiprocessor includes interface logic that is used to connect to memory 145, for example, memory located on another integrated circuit besides the multiprocessor 100 (e.g., the memory can be static RAM (SRAM) or dynamic RAM (DRAM)), or memory embedded on the same integrated circuit as the processor (e.g., embedded SRAM or DRAM (eDRAM)). The memory interface 140 and/or the main memory can include caches (e.g., n-way or associative caches) to improve memory access performance In some examples the cache is implemented using static RAM (SRAM) and the main memory 145 is implemented using dynamic RAM (DRAM). In some examples the memory interface 140 is included on the same integrated circuit as the other components of the multiprocessor 100. In some examples, the memory interface 140 includes a direct memory access (DMA) controller allowing transfer of blocks of data in memory. In some examples, the memory interface 140 manages allocation of virtual memory, expanding the available main memory 145. In some examples, programming information (e.g., a configuration bitstream) can be stored in the memory 145 and then applied to configure reconfigurable logic resources of the plurality 110 of neural processing cores.


The I/O interface 150 includes circuitry for receiving and sending input and output signals to other components 155, such as hardware interrupts, system control signals, peripheral interfaces, co-processor control and/or data signals (e.g., signals for a graphics processing unit, floating-point coprocessor, physics processing unit, digital signal processor, or other co-processing components), clock signals, semaphores, or other suitable I/O signals. The I/O signals may be synchronous or asynchronous. In some examples, all or a portion of the I/O interface is implemented using memory-mapped I/O techniques in conjunction with the memory interface 140. In some examples, the I/O signal implementation is not limited to full swing electrical digital signals, but the I/O interface 150 can be configured to provide differential signals, pulsed signals, or other suitable signals for transmitting data and control signals.


The multiprocessor 100 can also include a control unit 160. The control unit 160 supervises operation of the multiprocessor 100. Operations that can be performed by the control unit 160 can include allocation and de-allocation of neural processing cores for performing operations, including matrix and vector multiplication, control of input data and output data between any of the cores, the memory interface 140, and/or the I/O interface 150, modification of execution flow and other changes in control flow. The control unit 160 can including a general-purpose central processing unit (CPU) 165 (e.g., an ARM, MIPS, or x86-64 processor) to implement some or all of the control functions of the control unit 160. For example, instructions stored in memory can be executed by the CPU 165 to allocate, de-allocate, and send data to one or more of the plurality 110 of neural processing cores. In some examples, the CPU 165 is a soft core (e.g., a NIOS or MicroBlaze core), implemented with programmable resources of an FPGA or other reconfigure logic. The soft core can execute an instruction set architecture that is augmented with instructions that are targeted to neural network operations, such as instructions to perform matrix operations and dot product operations.


The control unit 160 can be used to execute a tool flow for compiling, training, installing, and executing a deep neural network graph. As one example, different portions of the tool flow can use different components of the multiprocessor 100. The compilation and training steps can be performed by the CPU 165. After the neural network is trained, the neural network can be used in an inference mode where new data is presented to the neural network for classification. The neural network can be divided into different subgraphs, where a portion of the subgraphs are executed by the CPU 165 and a portion of the subgraphs are executed by the plurality 110 of neural processing cores. The control unit 160 can schedule the data transfer between the CPU 165 and the plurality 110 of neural processing cores so that a latency between the CPU 165 and the plurality 110 of neural processing cores is optimized for the particular division of the subgraphs on the different hardware components.


In some examples, the control unit 160 is implemented at least in part using one or more of: hardwired finite state machines, programmable microcode, programmable gate arrays, or other suitable control circuits.


IV. Example Neural Network Implementation


For example, FIG. 2 illustrates a simplified topology of deep neural network (DNN) 200 that can be used to perform enhanced image processing using disclosed BFP implementations. One or more processing layers can be implemented using disclosed techniques for BFP matrix/vector operations, including the use of one or more of the plurality 210 of neural network cores in the multiprocessor 100 described above. It should be noted that applications of the neural network implementations disclosed herein are not limited to DNNs but can also be used with other types of neural networks, such as convolutional neural networks (CNNs), including implementations having Long Short Term Memory (LSTMs) or gated recurrent units (GRUs), or other suitable artificial neural networks that can be adapted to use BFP methods and apparatus disclosed herein.


As shown in FIG. 2, a first set 210 of nodes (including nodes 215 and 216) form an input layer. Each node of the set 210 is connected to each node in a first hidden layer formed from a second set 220 of nodes (including nodes 225 and 226). A second hidden layer is formed from a third set 230 of nodes, including node 235. An output layer is formed from a fourth set 240 of nodes (including node 245). In example 200, the nodes of a given layer are fully interconnected to the nodes of its neighboring layer(s). In other words, a layer can include nodes that have common inputs with the other nodes of the layer and/or provide outputs to common destinations of the other nodes of the layer. In other examples, a layer can include nodes that have a subset of common inputs with the other nodes of the layer and/or provide outputs to a subset of common destinations of the other nodes of the layer.


Each of the nodes produces an output by applying a weight to each input generated from the preceding node and collecting the weights to produce an output value. In some examples, each individual node can have an activation function and/or a bias applied. Each of the nodes can be implemented using an instance of the neural network core 115, for example, as shown for the hidden node 235. For example, any appropriately programmed processor or FPGA can be configured to implement the nodes in the depicted neural network 200.


Examples of suitable applications for such neural network BFP implementations include, but are not limited to: performing image recognition, performing speech recognition, classifying images, translating speech to text and/or to other languages, facial or other biometric recognition, natural language processing, automated language translation, query processing in search engines, automatic content selection, analyzing email and other electronic documents, relationship management, biomedical informatics, identifying candidate biomolecules, providing recommendations, or other classification and artificial intelligence tasks.


In some examples, a set of parallel multiply-accumulate (MAC) units in each convolutional layer can be used to speed up the computation. Also, parallel multiplier units can be used in the fully-connected and dense-matrix multiplication stages. A parallel set of classifiers can also be used. Such parallelization methods have the potential to speed up the computation even further at the cost of added control complexity.


As will be readily understood to one of ordinary skill in the art having the benefit of the present disclosure, the application of neural network implementations can be used for different aspects of using neural networks, whether alone or in combination or subcombination with one another. For example, disclosed implementations can be used to implement neural network training via gradient descent and/or back propagation operations for a neural network. Further, disclosed implementations can be used for evaluation of neural networks.


V. Example Neural Network Model and Subgraph



FIG. 3 is a diagram illustrating a high level of abstraction of a neural network model 310, as can be used in certain examples of the disclosed technology. As shown in FIG. 3, a number of neural nodes are provided. The neural nodes (e.g., neural nodes 305 and 306) are connected to each other by one or more edges (e.g., edges 308 and 309). Each of the neural nodes has one or more weights and a bias associated with it. Generally, a neural node calculates a dot product of the neural node's input and its weights, where the input and/or the weights can be a tensor, a vector, or a scalar value. The dot product can be added to an optional bias value that can be positive or negative. The sum of the dot product can be used as an input to an optional activation function. However, any suitable type of node can be used. In some examples, the neural node is a combinational node, in other words the node is stateless and the node's output is a function of the node's inputs, weights, and biases. In some examples, the neural node is a recurrent node. In such cases, at least some of the node's inputs are back-propagated from downstream nodes in the neural network. In some examples, the neural node includes state. Such nodes will have an output that is a function not only of the node's input, weights, and biases, but which will also include one or more state values associated with the node. Such state nodes typically have logic defining how the node's state is updated.


Neural network models such as the neural network model 310 shown in FIG. 3 may include a number of input nodes, output nodes, and internal or deep nodes. The neural network model 310 can be evaluated using a general-purpose processor. Typically, the network is modeled as a matrix of values that describe the node weights, biases, and edge connections. Node values may be “trained” by applying a set of training stimulus to the input of the neural network and comparing the output to a desired goal. Node weights and biases are adjusted in order to converge the output of the neural network to the desired goal.


As shown in FIG. 3, a subgraph 320 of the neural network model 310 is identified by a dashed circle. As illustrated, the subgraph 320 includes neural nodes 321-323 and 330-331. Inputs to the subgraph 320 are generated by the neural nodes 305-306. The neural nodes 321-323 form a first layer of the subgraph 320 that receives the input values of the subgraph. The output generated by the neural node 305 is transmitted by the edges 301 and 302 to the neural nodes 321 and 322, respectively. The output generated by the neural node 306 is transmitted by the edges 303 and 304 to the neural nodes 322 and 323, respectively. The edges 301-304 connecting the nodes 305-306 to the nodes 321-323 are at an input boundary of the subgraph 320.


Outputs of the subgraph 320 are generated by the neural nodes 330-331. The neural nodes 330-331 form a second layer of the subgraph 320 that generates the output of the subgraph 320. Specifically, the output generated by the neural node 330 is transmitted by the edges 332 and 333 to the neural nodes 340 and 341, respectively. The output generated by the neural node 331 is transmitted by the edges 334 and 335 to the neural nodes 341 and 342, respectively. The edges 332-335 connecting the nodes 330-331 to the nodes 340-342 are at an output boundary of the subgraph 320.


The subgraph 320 can be identified in a number of different ways. For example, a compiler can identify the subgraph. As another example, a user can identify a subgraph using a graphical tool, by using one or more predefined application programming interfaces (APIs) to specify the neural network, or by providing markers in a coding language for the neural network to indicate boundaries of the subgraph.


Once the subgraph 320 has been identified, the neural network model 310 can be partitioned such that the subgraph 320 is evaluated with a neural network hardware accelerator. For example, the subgraph 320 can be mapped to specialized neural network hardware implemented with an FPGA, an ASIC, a neural network processor, a digital signal processor, a graphics processing unit (GPU), or other suitable acceleration hardware.


VI. Example Neural Network Server and Neural Network Accelerator



FIG. 4 is a diagram illustrating an example system 400 including a neural network server 410 coupled to a neural network accelerator 450, as can be implemented in certain examples of the disclosed technology. The illustrated system 400 can be used to perform any of the methods disclosed herein.


As shown in FIG. 4, the neural network server 410 includes a processor 411 (CPU), memory 412, and an input/output interface 413 (I/O). The neural network server 410 can be used to specify, train, and evaluate a neural network model using a tool flow that includes a hardware-agnostic modelling framework 440 (also referred to as a native framework or a machine learning execution engine), a compiler 420, and a runtime environment 430. The memory includes computer-executable instructions for the tool flow including the native framework 440, the neural network compiler 420, and the neural network runtime environment 430. The tool flow can be used to generate neural network data 310 representing all or a portion of the neural network model, such as the neural network model discussed above regarding FIG. 3. It should be noted that while the tool flow is described as having three separate tools (420, 430, and 440), the tool flow can have fewer or more tools. For example, the functions of the different tools (420, 430, and 440) can be combined into a single modelling and execution environment.


The neural network data 310 can be stored in the memory 412. The neural network data 310 can be represented in one or more formats. For example, the neural network data 310 corresponding to a given neural network model can have a different format associated with each respective tool of the tool flow. Generally, the neural network data 310 can include a description of nodes, edges, groupings, weights, biases, activation functions, and/or tensor values. As a specific example, the neural network data 310 can include source code, executable code, metadata, configuration data, data structures and/or files for representing the neural network model.


The native framework 440 can be used to define and use a neural network model. As one example, the native framework 440 can include pre-defined APIs and/or programming primitives that can be used to specify one or more aspects of the neural network model. The pre-defined APIs can include both lower-level APIs (e.g., activation functions, cost or error functions, nodes, edges, and tensors) and higher-level APIs (e.g., layers, convolutional neural networks, recurrent neural networks, linear classifiers, and so forth). “Source code” can be used as an input to the native framework 440 to define a topology of the graph of a given neural network model. In particular, APIs of the native framework 440 can be instantiated and interconnected within the source code to specify a complex neural network model. A data scientist can create different neural network models by using different APIs, different numbers of APIs, and interconnecting the APIs in different ways.


In addition to the source code, the memory 412 can include training data. The training data includes a set of input data for applying to the neural network model and a desired output from the neural network model for each respective dataset of the input data. The native framework 440 can be used to train the neural network model with the training data. An output of the training is the weights and biases that are associated with each node of the neural network model. After the neural network model is trained, the native framework 440 can be used to classify new data that is applied to the trained neural network model. Specifically, the trained neural network model uses the weights and biases obtained from training to perform classification and recognition tasks on data that has not been used to train the neural network model. The native framework 440 generally uses only the CPU 411 to execute the neural network model and so it may not achieve real-time performance for some classification tasks. The native framework 440 may also support using a GPU (not shown) or other accelerator to execute the neural network model, but the performance may still not reach real-time performance. Examples of native frameworks include Caffe (available from UC Berkeley), Tensorflow (available from Google), and Cognitive Toolkit (CNTK—available from Microsoft Corporation).


The compiler 420 analyzes the source code and data (e.g., the weights and biases learned from training the model) provided for a neural network model and transforms the model into a format that can be accelerated on the neural network server 410 and/or the neural network accelerator 450. Specifically, the compiler 420 transforms the source code into executable code, metadata, configuration data, and/or data structures for representing the neural network model and memory as neural network data 310 and the neural network subgraph data 320. The compiler 420 can divide the neural network model into portions (e.g., neural network 310) that can be executed on the neural network server 410 (such as by using the CPU 411 and/or a GPU (not shown)) and other portions (e.g., neural network subgraph 320) that can be executed on the neural network accelerator 450. Specifically, the compiler 420 can identify subgraphs of the neural network model and determine which of those subgraphs will be executed on the server 410 and which of those subgraphs will be executed on the accelerator 450. The compiler 420 can generate executable code (e.g., runtime modules) for executing the subgraphs assigned to the server 410 and for communicating with the subgraphs assigned to the accelerator 450. The compiler 420 can generate configuration data for the accelerator 450 that is used to configure accelerator resources to evaluate the subgraphs assigned to the accelerator 450. The compiler 420 can create data structures for storing values generated by the neural network model during execution and/or training and for communication between the server 410 and the accelerator 450. The compiler 420 can generate metadata and code that can be used to identify subgraphs, edge groupings, training data, and various other information about the neural network model during runtime. For example, the metadata can include information for interfacing between the different subgraphs of the neural network model. In particular, marker nodes can be inserted at the interface of different subgraphs.


The compiler 420 can identify input edges of each subgraph and output edges of each subgraph. The input and output edges can be grouped according to the connectivity of the edges. For example, all of the input edges connected to a first layer of the subgraph can be in one group and all of the input edges connected to a different layer of the subgraph can be in another group. Similarly, all of the output edges connected to a given layer of the subgraph can be grouped together. In a simple case, all of the input edges are connected to a single layer of the subgraph and belong to a first group, and all of the output edges are connected to a different layer of the subgraph and belong to a second group. The compiler 420 can assign a different identifier for each respective group of edges. The identifier can be used by the runtime when communicating input and output values between the neural network server 410 and the neural network accelerator 450. The identifier can also be used by the compiler 420 as a key to keep memories and/or nodes associated with a group of edges in close physical proximity on the neural network accelerator 450.


The runtime environment 430 provides an executable environment or an interpreter that can be used to train the neural network model during a training mode and that can be used to evaluate the neural network model in an inference or classification mode. During the inference mode, input data can be applied to the neural network model inputs and the input data can be classified in accordance with the training of the neural network model. The input data can be archived data or real-time data. As a specific example, the input data can be pixel data from a video feed capturing video of an assembly line producing a particular product. During the training mode, the neural network can be trained to differentiate between properly manufactured products and defective products. After training and during the inference mode, live or delayed video data can be used as an input to the neural network model and the neural network model can determine whether products on the assembly line are defective or not defective.


The runtime environment 430 can include a deployment tool that, during a deployment mode, can be used to deploy or install the subgraphs to be accelerated on the neural network accelerator 450. Specifically, the deployment tool can cause a configuration bitstream to be loaded on configurable logic of the neural network accelerator 450 so that the accelerated subgraph is configured for operation on the neural network accelerator 450. Additionally, the deployment tool can cause the training data to be loaded on memories of the neural network accelerator 450. Thus, the deployment of the subgraph architecture and training data can occur before the neural network model is evaluated in the inference mode. By separating the communication of subgraph structure and training data from the communication of input and output data of the subgraph, the communication between the server 410 and the accelerator 450 can be more efficient during evaluation of the neural network model.


The runtime environment 430 can include a scheduler that manages the execution of the different runtime modules and the communication between the runtime modules and the neural network accelerator 450. Thus, the runtime environment 430 can be used to control the flow of data between nodes modeled on the neural network server 410 and the accelerated subgraphs provided at the neural network accelerator 450.


The neural network accelerator 450 is used to accelerate evaluation and/or training of neural network subgraphs, typically with increased speed and reduced latency that is not realized when evaluating the subgraph only on the neural network server 410. In the illustrated example, the accelerator is an FPGA-based accelerator, however any suitable hardware accelerator can be used that models neural networks. As shown, the accelerator 450 includes configuration logic 451 which provides a soft CPU 452. The soft CPU 452 supervises operation of the accelerated subgraph on the accelerator 450 and can manage communications with the server 410. The soft CPU 452 can also be used to configure logic and to control loading and storing of data from RAM on the accelerator, for example block RAM 453.


The block RAM 453 shown stores values for the neural network subgraph 320 weights, biases, and tensors. Additional functionality for performing operations on the subgraph may be programmed in the configurable logic 451, as shown. For example, interconnections and logic that provide operation for the subgraph can be programmed into the configurable logic 451 and interface with both the block RAM 453 storing the node values as well as the accelerator 450 interface I/O 454.


The compiler 420 and the runtime 430 provide a fast interface between the server 410 and the accelerator 450. In effect, the user of the neural network model may be unaware that a portion of the model is being accelerated on the provided accelerator. For example, node values are typically propagated in a model by writing tensor values to a data structure including an identifier. The runtime 430 associates subgraph identifiers with the accelerator, and provides logic for translating the message to the accelerator, transparently writing values for weights, biases, and/or tensors to the block RAM 453 of the accelerator, without program intervention. Similarly, values that are output by the subgraph 320 may be transparently sent back to the server 410 with a message including an identifier of a receiving node at the server and a payload that includes values such as weights, biases, and/or tensors that are sent back to the overall neural network model.


The interface between the server 410 and the accelerator 450 can include conversion of values between a generic model implemented on the server and a specific instance of a model implemented for the subgraph on the accelerator. For example, many software-implemented neural network models may model node and other network value using 32-bit values. The neural network accelerator 450 may model subgraphs using a fewer number of bits, for example 16, 8, 5, 4, or other number of bits. The provided interface can implement this quantization by converting values to and from the appropriate formats when passing between the server and the accelerator. Other examples of functions that can be provided by the interface include specifying filters, size of embedded input, convolution specifications, activation functions, and sigmoid functions. Attributes of the subgraph can also be selected, for example, data types for initial states and expected outputs, a number of iterations to run in parallel on the subgraph, swapping of memory, for example for back propagation from the accelerator to the server, shaped format of input and output tensors, scope names, or other suitable attributes.


VII. Example Model Partitioning with Markers



FIG. 5A is a diagram 500 depicting an example of a neural network model 310 and a subgraph 320 that has been mapped to a hardware accelerator for evaluation of that portion of the neural network. As shown, the neural network model 310 includes a number of inserted marker nodes 510 and 515. The marker nodes provide a seamless interface to the subgraph 320, and provide translation of values going to and being received from the subgraph. For example, when there is a change in quantization between the neural network model and its subgraph, this change can be accommodated by logic implemented at the marker nodes. Further shown, there are also corresponding marker nodes 520 and 530 that have been inserted into the subgraph 320. In some examples, only one of the neural network model or its subgraph includes the marker nodes. In other examples, interface functionality is split between marker nodes located at both the model 310 and its subgraph 320. The marker nodes can include metadata (also referred to as artifacts) used for formatting communications between the model 310 and the subgraph 320. One example of metadata is a subgraph identifier that can be used to identify characteristics of the information that is communicated between the model 310 and its subgraph 320. Another example of metadata is connectivity information for routing input values of the subgraph 320 to respective nodes of the subgraph 320. Another example of metadata can be a type of hardware assigned to accelerate the subgraph. FIG. 5A further includes an example of an API interface that can be used to specify the interface between the model 310 and its subgraph 320.



FIG. 5B is a diagram illustrating example communication packets (530 and 540) associated with a subgraph of a neural network model. A communication packet is a type of data structure that can be used for communicating information between a server including a general-purpose CPU (such as the neural network server 410 of FIG. 4) and a hardware accelerator (such as the neural network accelerator 450 of FIG. 4). The communication packets 530 and 540 can be application-layer packets that can be encapsulated within a lower level communication protocol. As one example, a communication packet 530, 540 can be a payload of a PCIe protocol transaction for transmission over a PCIe connection between a general-purpose server and a hardware accelerator.


Packet 530 includes a subgraph and/or layer identifier 531 and a tensor (values 532-534). A tensor is a data structure organized as an array of numbers. The tensor array is characterized by a degree or order of the tensor. A zeroth-order tensor is a scalar, a first-order tensor is a vector (i.e., a one-dimensional array), a second-order tensor is a two-dimensional array, and so forth. Each dimension of the tensor can have a different respective number of elements or values. The values of a given tensor can be packed linearly within the packet 530. A length of the tensor can be a product of the number of the elements of each respective dimension. Thus, a two-dimensional tensor with three elements in the first dimension and two elements in the second dimension can have a length of six and be packed in six linear fields of the data structure.


The compiler can assign the subgraph and/or layer identifier 531 based on a particular subgraph, a group of edges, a layer of a particular subgraph, and so forth. For example, the compiler can assign the identifier 531 to correspond to the subgraph 320, a group of inputs to the subgraph 320, a group of outputs to the subgraph 320, the layer including nodes 321-323, the node 321, the node 322, the node 323, the layer including nodes 330-331, the edges 301-304, and/or the edges 332-335. For the subgraph 320, there is a single input layer (including nodes 321-323) and so there is little distinction between assigning the identifier 531 based on the subgraph or the input layer. However, the input layer can be further divided based upon the nodes that have common inputs. Specifically, the node 321 receives a single input from the node 305, the node 322 receives inputs from nodes 305 and 306, and the node 323 receives a single input from the node 306. Thus, three different packets could be used for transmitting information to the subgraph 320 where each node having different inputs uses a different packet. However, since only two outputs are used to generate the inputs for the input layer including the nodes 321-323, it may be desirable to use a single packet to communicate the information from the neural network model 310 to the subgraph 320. By reducing the amount of communication between the model 310 and the subgraph 320, the ratio of computation to communication can be increased, which can increase a performance of the overall system. The compiler can associate the identifier 531 with the length of the tensor data structure. Thus, the identifier 531 can be sufficient to indicate a length of the tensor data structure within the packet 530.


As a specific example, the packet 540 can include an identifier 541 that corresponds to the subgraph 320 inputs (which are generated by the nodes 305 and 306). The field 542 can correspond to an output value of the node 305 and the field 543 can correspond to an output value of the node 306. Thus, the packet 540 can transmit the input values to the subgraph 320 in a compact format. Similarly, the outputs from the subgraph 320 can be encoded in a compact packet. For example, by having the application-layer packets 530 and 540 consist only of the respective identifiers (531 or 541) and tensor values (532-534 or 542-543), the communication between the server and accelerator can be more efficient than if additional fields were present in the application-layer packets.



FIG. 5C is a diagram depicting an example of a subgraph of a neural network model that has been mapped to resources 550 of a hardware accelerator for evaluation of the subgraph of the neural network. The resources 550 can include hardware, software, and/or a combination of hardware and software. For example, the resources can be implemented on a programmable logic platform, such as an FPGA. The resources 550 can include configurable logic blocks (such as programmable combinatorial and sequential logic), memory elements (such as block RAMs and register files), application-specific logic (such as hard macros for input/output and processing), and executable code for execution on a hard or soft CPU.


The resources 550 can be configured by a deployment tool after a neural network model has been compiled. Specifically, the resources 550 can be configured to evaluate a subgraph of the neural network model. The deployment tool can configure the resources 550 before input values are applied to the subgraph, and the configuration can persist on the resources 550 for the duration of an evaluation of the neural network model. By having the subgraph configuration persist on the resources 550 throughout the evaluation of the neural network model, a processing speed of the system can potentially be increased compared to reconfiguring the subgraph at various times during the evaluation of the model. Configuring the resources 550 can include loading code for execution by a hard or soft CPU, programming configurable logic blocks to perform a particular function, programming routing interconnect to connect the different resources 550, and loading training data into memory elements of the resources 550.


As a specific example, the subgraph 320 can be configured to operate using the resources 550. The resources 550 can also be configured to include support logic for moving data into and out of the subgraph 320 and for scheduling operations of the subgraph 320. In particular, the resources 550 can be configured to include an input/output (I/O) macro 554, packet decode and routing logic 556, packet encode and collection logic 557, scheduling logic 558, a plurality of neural node processors 561-563 and 581-582, and a plurality of block RAMs 571-573 and 591-592.


The I/O macro 554 can communicate with an I/O macro on a server in communication with the hardware accelerator. Any suitable communication protocol can be used for communicating packets between the accelerator and the server. As one example, the PCIe protocol can be used to transport the packets (such as the packet 540). The I/O macro 554 can be used to encapsulate information within a PCIe packet when sending information to the server, and to extract encapsulated information from a PCIe packet when receiving information from the server. The packet decode and routing logic 556 can decode an incoming packet to determine an identifier corresponding to subgraph inputs and determine how the tensor values are to be routed to the resources 550. The packet encode and collection logic 557 can collect the output tensor values from the resources 550 and encode an outgoing packet. The scheduling logic 558 can determine when all the inputs for a given point in time are routed to the appropriate resources 550 and when all the outputs for a given point in time are available to be encapsulated and transmitted to the server. Additionally, the scheduling logic 558 can coordinate the resources 550 so that the subgraph can be evaluated. For example, the scheduling logic 558 can sequence the loading of memory elements and sequence operations occurring on the neural node processors.


During deployment, the subgraph can be distributed among the different configurable resources and memory elements. For example, the configurable logic can be partitioned into different neural node processors so that a given neural node processor is used to calculate an output of a respective neural node based on the inputs, weights, and bias(s) of the node. By distributing the functions of the subgraph 320 across the resources 550, the operations of the subgraph 320 can be parallelized so that a performance of the system can be increased. As a specific example of distributing the functions of the subgraph 320, the neural node processors 561-563 can be assigned to the neural nodes 321-323, respectively. The neural node processors 581 and 582 can be assigned to the neural nodes 330 and 331, respectively. The connections between the different neural nodes can be configured using programmable interconnect (not shown) of the resources 550. Weights and biases from training can be stored in local memory elements that are accessible by the individual neural node processors.


The local memory elements can be arranged in various ways. As one example, a given neural node processor can be assigned a group of block RAMs that can be accessed in parallel. For example, one block RAM can store weights, one block RAM can store biases, one block RAM can store inputs, and one block RAM can store outputs. The block RAMs can be arranged in banks so that the block RAMs of related neural node processors can be accessed in parallel. In particular, input values can be broadcast to the block RAMs of related neural node processors. For example, the group of block RAMs 571 can provide local access to the neural node processor 561. Thus, the weights, biases, and inputs associated with the node 321 can be stored in the group of block RAMs 571. Similarly, the groups of block RAMs 572, 573, 591, and 592 can provide local access to the neural node processors 562, 563, 581, and 582, respectively.


During runtime, a packet (such as the packet 540) including input data for the subgraph 320 can be received by the I/O macro 554. The packet decode and routing logic 556 can decode the packet and cause the tensor values from the packet to be sent to the appropriate memory elements. For example, the packet can include an identifier identifying the input boundary of the subgraph, and the identifier can be associated with particular memory elements of the neural network accelerator. As a specific example, the identifier can be associated with the subgraph nodes 321-323 and the memory elements associated with the subgraph nodes 321-323. Thus, the tensor value 542 can be broadcast to the block RAMs 571 and 572, and the tensor value 543 can be broadcast to the block RAMs 572 and 573. When the tensor values for all inputs to the nodes 321-323 are available in the block RAMs 571-573 the neural node processors 561-563 can perform the operations of the nodes 321-323. For example, the neural node processor 561 can generate a dot product of its inputs and weights (which are accessed from the local block RAMs 571), and an output of the neural node processor 561 can be calculated by performing an activation function using the dot product as an input. Similarly, the neural node processors 562 and 563 can calculate outputs of the respective nodes in parallel with the node processor 561. The outputs from the neural node processors 561-563 can be routed directly to the resources (e.g., neural node processors 581 and 582) corresponding to the next layer of nodes (nodes 330 and 331) of the subgraph using the programmable routing resources (not shown) or via the block RAMs. When the inputs to the neural node processors 581 and 582 are ready, the neural node processors 581 and 582 can calculate outputs of the respective nodes 330 and 331, which are also the outputs of the subgraph 320. The outputs from the neural node processors 581 and 582 can be collected and encoded in a packet for transmission back to the server.


The processing and routing of input data, the evaluation of neural network nodes, and the processing and collection of output data can be pipelined so that a continuous stream of input data to the subgraph 320 can generate a continuous stream of output data from the subgraph 320 and real-or near-real-time.


VIII. Example Field Programmable Gate Array Architecture



FIG. 6 is a block diagram 600 that depicts an example field programmable gate array (FPGA) architecture that is configured to implement certain examples of the disclosed technology. For example, the multiprocessor 100 discussed above regarding FIG. 1, the configurable logic 451 discussed above regarding FIG. 4, and/or the resources 550 discussed above regarding FIG. 5C, can be mapped to the FPGA architecture of FIG. 6.


The FPGA includes an array of reconfigurable logic blocks arranged in an array. For example, the FPGA includes a first row of logic blocks, including logic blocks 610, 611, and 619, and a second row of logic blocks including logic blocks 620, 621, and 629. Each of the logic blocks includes logic that can be reconfigured to implement arbitrary logic functions and can also include sequential logic elements such as latches, flip-flops, and memories. The logic blocks are interconnected to each other using a routing fabric that includes a number of interconnect switches that can also be programmable. For example, there is a first row of switch blocks 630, 631, 632, etc., positioned between the first row of reconfigurable logic blocks and the second row of reconfigurable logic blocks. The switches can be configured in order to change wire connections that carry signals between the reconfigurable logic blocks.


The FPGA also includes a number of more complex components. For example, the logic block includes a number of block RAMs, for example, block RAM 640 and block RAM 649. The block RAMs typically contain a larger number of memory bits, for example, a few thousand memory bits that are accessed by applying an address to the memory, and reading from one or more read ports. In some examples, the block RAMs can include two or more write ports and two or more read ports. In other examples, the block RAMs may only have a single read and/or a single write port. While the block RAMs are typically accessed by applying an address and reading corresponding data, in some examples, the block RAMs can be configured with additional circuitry that allows for implementation of more complex functions including shift registers and First-In First-Out (FIFO) buffers.


The illustrated FPGA also includes a number of hard macro blocks including hard macro block 650 and hard macro block 659. These macro blocks can include more complex functionality such as processor functionality, digital signal processing functionality, accelerators, or other functions deemed to be desirable. For example, digital signal processing blocks or general-purpose CPU cores can be implemented as one or more hard macro blocks of the FPGA. The illustrated FPGA further includes a configuration port 660 that can be used to reprogram logic devices in the FPGA. In some examples, configuration memories that store configuration information for the logic devices can be addressed and read/written to directly. In other examples, a scan chain architecture is used to store configuration information in a serial manner


The FPGA is further surrounded by an I/O ring 670 that can be coupled to the logic blocks, the block rams, and/or the hard macro blocks in order to receive and send signals to components away from the FPGA. In some examples, the I/O signals are full rail voltage signals, while in other examples, differential signals are used. In some examples, the I/O ports can be multiplexed (e.g. time-multiplexed) in order to support input and output of more signals than the number of pins available on the FPGA.


While many examples of FPGAs are typically reconfigurable an arbitrary number of times through the use of electrically erasable memories, in other examples, one-time programmable logic elements can be used. For example, the logic blocks and switches can be programmed with the use of fuses, anti-fuses, or with a ROM mask to program a logic function once that is not easily reversible.


In the reconfigurable case, the FPGA typically has a configuration port that receives data according to a file dubbed a bitstream, or a configuration bitstream. The bitstream data is read into the device and used to program and configure the logic blocks, the switches, the block rams, and/or the hard macros. When a new design is desired, the configuration can be erased and a new design configured into the device. In some examples, the FPGA can be partially reconfigured in order to save on programming time. For example, a subset of the logic blocks, the switches, or block rams can be dynamically reconfigured in the field without reprogramming the entire device.


Using the disclosed technologies, higher performance, and/or more efficient structures can be implemented. Further, it should be readily understood that while some examples of the FPGAs are a stand-alone integrated circuit, in other examples, the FPGA may be packaged differently, for example, in a multi-chip module (MCM), or on the same circuit die as a custom or basic system-on-chip (SoC).



FIG. 7 is a block diagram 700 illustrating four reconfigurable logic blocks 710, 711, 712, and 713 that can configured to form part of the logic fabric of an example FPGA-integrated circuit. For ease of explanation, the components inside the reconfigurable logic blocks shown are identical, or homogenous, but it should be readily understood, in other examples, more than one type of reconfigurable logic block may be present on a single FPGA.


A first reconfigurable logic block 710 includes a six-input Look Up Table (LUT) 720 that is coupled to carry logic 730, a number of multiplexers 740 and 745, and a storage element (here, a D flip-flop) 750. The LUT 720 can be implemented using a small memory (for example, a memory having six address bits and two output bits as shown). Thus, any six-input Boolean function can be implemented by using a single LUT. In some examples, outputs of LUTs can be combined, or a reconfigurable logic block can have multiple LUTs that can be connected together in order to perform more complex logic functions. In some examples, common logic functions can be providing in addition to the LUT. For example, the carry logic 730 can be configured to perform the carry propagation logic for an adder. The multiplexers are used to select various output from other components. For example, the multiplexer 740 can be used to select the output of either the LUT 720 or the carry logic 730, while the multiplexer 745 can be used to select another output of the LUT 720 or the multiplexer 740. In some examples, the multiplexer is used to either select a sequential output of a state element (e.g. flip-flop 750), or a combinational output of a Look Up Table. It should be readily understood to one of ordinary skill in the art having the benefit of the present disclosure that different logic functions, LUT sizes, and sequential elements can be employed in a reconfigurable logic element. Thus, techniques for mapping neural networks to such reconfigurable logic can vary depending on the specific target FPGA architecture. The configuration of the logic inside the reconfigurable logic block can be programmed using the configuration port of the FPGA. In some examples, the LUTs are not programmed once, but can be configured to act as small memories that store certain data used in the neural network.


In some examples of the disclosed technology, a logic synthesis tool (logic compiler) is used to transform a specification for a neural network model or subgraph into a configuration bitstream that can be applied to a configuration port of an FPGA to configure logic to implement the multiprocessor 100 or portions of a neural network. In some examples, the designer can use an RPM (relationally placed macro) methodology to improve area and interconnect delays and achieve a repeatable layout for easy routing and timing closure under module composition and massive replication. For example, by including structural RTL instantiating modules and tiling them into a scheduler, logic for the instruction scheduler can be locked to a set of single LUTs, allow for a compact clustering and placement of logic within the FPGA.


IX. Example Methods of Using a Neural Network Server and Accelerator



FIG. 8 is a flow chart 800 outlining an example method of using a partitioned neural network model, as can be performed in certain examples of the disclosed technology. For example, the illustrated method can be implemented using the neural network server 410 and neural network accelerator 450 discussed above. One or more of the process blocks can be performed by tools of a tool flow, such as the tools 420, 430, and 440 discussed above.


At process block 810, a neural network model is generated. In some examples, a neural network may be provided in a data file. For example, the data file can specify a number of layers of the neural network, a number of nodes (e.g., neurons) within a layer, activation functions for the neural nodes, training weights, and so forth. In other examples, a programming language is used to specify the neural network model, such as a source code file that is compatible with a native framework. APIs can be developed for the native framework using the programming language so that complex neural networks can be generated by instantiating the APIs within a particular model. Data structures on a neural network server can be initiated with values specified in the data file or in the programming language. In some examples, initiating the neural network may include training the neural network using a training set for an objective function for converting the neural network to produce a specified output.


A particular neural network model can be represented by multiple implementations that are executable on different computing platforms. For example, a first implementation can specify the particular neural network in a format (referred to as a native format) that can be executed using a machine learning execution engine on a non-accelerated server. A second implementation can specify the particular neural network in a format that can be executed using the neural network server 410 and neural network accelerator 450. Differences in underlying hardware (such as a precision of the NN calculations) may yield slightly different results when the same neural network model is executed on different machines. As one example, the neural network accelerator 450 may model subgraphs using a fewer number of bits than the non-accelerated server.


At process block 820, at least one subgraph is identified to partition in the neural network model. For example, portions of the neural network model that are heavily used, that would benefit from quantization, that have reduced latency requirements, have a lower number of edges to the subgraph, or other techniques can be used to identify suitable subgraphs to partition. In some examples, the compiler analyzes the neural network model generated at process block 810 to identify a subgraph. In other examples, the subgraph may be identified by a user, for example by coding in a programming language, selecting a particular API, or otherwise identifying edges and/or nodes that will become part of the subgraph. The API can include marker nodes at the interface of the subgraph. As one example, the marker nodes can be used by a compiler to identify subgraphs for acceleration. As another example, the marker nodes can be predefined nodes of the native format that do not perform operations in the neural network model. In other words, the marker nodes can be used as identifiers without affecting the execution of the neural network model on the machine learning execution engine.


At process block 830, an interface is inserted between the neural network model and its subgraph. The interface can provide seamless communication between the neural network model and a subgraph by, for example, transparently mapping memory operations based on an identifier to a corresponding location at the hardware accelerator. For example, the interface can include executable code for communicating information (e.g., subgraph inputs and outputs) between the server and the accelerator. The interface can also perform transformation operations, such as transforming numeric formats to a quantized format used on the accelerator. In some examples, a PCIe bus is used to couple a general-purpose processor to an interface port of a neural hardware accelerator and send messages therebetween.


At process block 840, the subgraph is compiled to the accelerator. For example, values that will be stored in RAM, such as weights, biases, and tensor values can be generated by the compiler and assigned to a particular RAM of the accelerator. The compiler can generate support logic such as packet encoders/decoders and scheduling logic for implementation on the accelerator. Further, the compiler can generate logic that implements rules for updating node values for the neural network implemented on the hardware accelerator. As a specific example, the compiler can generate a configuration bitstream to program the configurable logic to perform the functions of the respective neural nodes and of the subgraph. As another example, the compiler can generate executable code or microcode that can be executed by a hard or soft CPU of the accelerator to perform the functions of the respective neural nodes and of the subgraph.


At process block 850, the accelerator is configured to implement the subgraph using configuration information generated at process block 840. For example, an FPGA bitstream may be generated by the compiler that is then used to program at least a portion of the FPGA's configuration logic to implement the subgraph. The configuration may also include implementation of a soft CPU, or supervisor logic providing the interfaces between the model and the accelerator. Additionally, the runtime module can load weights and biases from training into the memories of the accelerator.


At process block 860, the neural network model is evaluated, including using the provided interface between the accelerated neural network subgraphs. The runtime module can be used to control evaluation and monitoring of data as it passes between the neural network model implemented on a server and a subgraph that is provided by the hardware accelerator.



FIG. 9 is a flow chart outlining an example method 900 of compiling a neural network model, as can be performed in certain examples of the disclosed technology. For example, the illustrated method can be implemented using the compiler 420 executing on the neural network server 410 discussed above regarding FIG. 4. Generally, the compiler can create executable code and configuration data so that the portion of the neural network model that is outside of a boundary of the subgraph can be evaluated on a neural network server (using a general-purpose CPU and/or GPU) and the partitioned subgraph can be evaluated on a neural network accelerator (using pre-configured and/or configurable specialized hardware for neural network processing). As one example, the compiler can use source code of a machine language modelling environment and training values as inputs.


At process block 910, a subgraph of the neural network model can be identified to partition from the neural network model. For example, the compiler can analyze the source code used to define the neural network model (and the subgraph). The subgraph of the neural network model can be identified by determining that the subgraph was instantiated in the source code using an API that defines the subgraph as destined for the neural network accelerator. Additionally or alternatively, the subgraph of the neural network model can be identified based on various properties of the neural network model and/or the subgraph. The properties can include an amount of recurrence, connectivity, and/or parallelism within a given topological region, for example.


At process block 920, an interface can be inserted between the neural network model and a partitioned version of the identified subgraph. The interface can be used to communicate tensor values between the server evaluating the neural network model and the neural network accelerator evaluating the subgraph. Inserting the interface can include identifying a group of edges at a boundary of the identified subgraph. The group of edges can be a set of inputs to the subgraph or a set of outputs from the subgraph. The group of edges can be assigned a unique identifier. Inserting the interface can include generating a data structure for passing tensor values between the neural network model and the partitioned version of the identified subgraph across the identified group of edges. Generating the data structure can include specifying an order of tensor values within the data structure. Each tensor value can correspond to a different respective edge of the group of edges. During runtime, the data structure can be used to form messages or packets (such as packets 530 and 540) used to communicate between the neural network server and the neural network accelerator. Inserting the interface can include generating code that is executable on the server to send and receive packets to the accelerator at runtime.


At process block 930, the identified subgraph can be compiled to the neural network accelerator to generate configuration information for the neural network accelerator. Compiling the identified subgraph can include assigning training data to particular memory elements of the neural network accelerator. For example, the particular memory elements can be block RAMs or register files. The training data can include weights and biases corresponding to nodes of the identified subgraph. Compiling the identified subgraph can include assigning a particular region of configurable logic of the neural network accelerator to evaluate a particular neural node of the identified subgraph. For example, one region of configurable logic can be configured to be a first neural node processor element, a different region of configurable logic can be configured to be a second neural node processor element, and so forth. Compiling the identified subgraph can include generating routing logic for communicating values between the neural node processor elements. Compiling the identified subgraph can include assigning training data corresponding to the particular node of the subgraph to a memory element that is locally accessible to the particular region of configurable logic of the neural network accelerator.


Compiling the identified subgraph can also include generating support logic for moving data into and out of the identified subgraph and for scheduling operations of the identified subgraph. For example, the support logic can include logic for decoding packets of tensor values sent from the server, logic for broadcasting the tensor values to memory elements corresponding to the respective nodes of the subgraph, logic for gathering the tensor values from memory elements corresponding to the respective nodes of the subgraph, logic for encoding the gathered tensor values from the subgraph into a packet that can be sent to the server, logic for scheduling operations of the respective nodes of the subgraph, and so forth.


Compiling the identified subgraph can include generating a configuration bitstream for programming configurable hardware, generating executable code or microcode to run on the server and/or the accelerator (such as a hard or soft CPU), and generating data structures storing training data (e.g., weights and biases) and/or other operational characteristics (such as parameters of an activation function).


At process block 940, configuring the neural network accelerator with the configuration information to provide an accelerated version of the subgraph. For example, a configuration bitstream can be applied to the configurable hardware of the neural network accelerator, executable code and/or microcode can be loaded onto memories accessible by a hard or soft CPU, and training data and operational characteristics can be loaded onto memory elements of the neural network accelerator.



FIG. 10 is a flow chart outlining an example method 1000 of evaluating a neural network model, as can be performed in certain examples of the disclosed technology. For example, the illustrated method can be implemented using the neural network server 410 and neural network accelerator 450 discussed above regarding FIG. 4. One or more of the process blocks can be performed by the runtime environment 430 executing on the neural network server 410.


At process block 1010, training data can be loaded into particular memory elements of the neural network accelerator prior to evaluating the neural network model in an inference mode. For example, the neural network accelerator can include configurable hardware and/or software that can be configured to evaluate a subgraph of the neural network model. The subgraph can include multiple neural nodes and interconnections between the neural nodes. The configurable logic can be partitioned into different regions so that a given region of the configurable logic can be used to evaluate a particular neural node of the subgraph. The logic for evaluating the particular neural node can access local memory elements which can be used for storing the training data (e.g., weights and bias(es)) for the particular neural node. A speed of evaluation of the subgraph can potentially be increased by localizing the training data and having the training data persist in the neural network accelerator while the neural network model is being evaluated. By transferring the training data to the neural network accelerator before an inference mode is entered, the amount of communication between the server and the accelerator can be reduced which can further increase the speed of evaluation of the neural network model.


At process block 1020, the neural network accelerator can be used to evaluate the subgraph of the neural network model to generate output values corresponding to a first boundary of the subgraph. For example, the neural network accelerator can be used to evaluate the subgraph of the neural network model during an inference mode of the neural network model. The output values can be the output of neural nodes of the subgraph. The first boundary of the subgraph can include one or more edges connecting the subgraph to the neural network model. Thus, the outputs from the subgraph (evaluated on the accelerator) can be used as inputs to neural nodes of the neural network model (evaluated on the server).


At process block 1030, the neural network server can be used to evaluate the neural network model to generate input values corresponding to a second boundary of the subgraph. The neural network server can include a general-purpose central processing unit (CPU). For example, the neural network server can be used to evaluate all or a portion of the neural network model (e.g., a portion of the neural network model that is not accelerated) during an inference mode of the neural network model. The input values can be the output of neural nodes that are connected to the subgraph. The second boundary of the subgraph can include one or more edges connecting the neural network model to the subgraph. Thus, the outputs from the neural network model (evaluated on the server) can be used as inputs to neural nodes of the subgraph (evaluated on the accelerator).


At process block 1040, the generated input values of the subgraph can be communicated from the neural network server to the neural network accelerator using a packet including the generated input values. The packet can also include an identifier identifying the second boundary. The identifier can be mapped to and/or associated with particular memory elements of the neural network accelerator. Thus, the identifier can be used as a key for storing the generated input values of the subgraph in the particular memory elements in response to receiving the packet. As one example, the particular memory elements can be block RAMs associated with neural node processing elements that are configured to evaluate nodes of the subgraph. The nodes of the subgraph can be the nodes that are connected to the second boundary of the subgraph. The packet can be stripped of extraneous information in order to increase an efficiency of communication between the neural network server and the neural network accelerator. For example, the packet can be an application-layer packet that consists of only the identifier and the generated input values.


At process block 1050, the generated output values of the subgraph can be communicated from the neural network accelerator to the neural network server using a packet including the generated output values. The packet can also include an identifier identifying the first boundary. The identifier can be mapped to and/or associated with a memory descriptor of the neural network server. Thus, the identifier can be used as a key for storing the generated input values of the subgraph within a range of memory locations of the neural network server in response to receiving the packet. The packet can be stripped of extraneous information in order to increase an efficiency of communication between the neural network server and the neural network accelerator. For example, the packet can be an application-layer packet that consists of only the identifier and the generated output values.


X. Example Computing Environment



FIG. 11 illustrates a generalized example of a suitable computing environment 1100 in which described embodiments, techniques, and technologies, including configuring a multiprocessor, can be implemented. For example, the computing environment 1100 can implement disclosed techniques for configuring a processor to implement disclosed multiprocessor architectures and neural networks, and/or compile code into computer-executable instructions and/or configuration bitstreams for performing such operations including neural networks, as described herein.


The computing environment 1100 is not intended to suggest any limitation as to scope of use or functionality of the technology, as the technology may be implemented in diverse general-purpose or special-purpose computing environments. For example, the disclosed technology may be implemented with other computer system configurations, including hand held devices, multi-processor systems, programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. The disclosed technology may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.


With reference to FIG. 11, the computing environment 1100 includes at least one processing unit 1110 and memory 1120. In FIG. 11, this most basic configuration 1130 is included within a dashed line. The processing unit 1110 executes computer-executable instructions and may be a real or a virtual processor. In a multi-processing system, multiple processing units execute computer-executable instructions to increase processing power and as such, multiple processors can be running simultaneously. The memory 1120 may be volatile memory (e.g., registers, cache, RAM), non-volatile memory (e.g., ROM, EEPROM, flash memory, etc.), or some combination of the two. The memory 1120 stores software 1180, images, and video that can, for example, implement the technologies described herein. A computing environment may have additional features. For example, the computing environment 1100 includes storage 1140, one or more input device(s) 1150, one or more output device(s) 1160, and one or more communication connection(s) 1170. An interconnection mechanism (not shown) such as a bus, a controller, or a network, interconnects the components of the computing environment 1100. Typically, operating system software (not shown) provides an operating environment for other software executing in the computing environment 1100, and coordinates activities of the components of the computing environment 1100.


The storage 1140 may be removable or non-removable, and includes magnetic disks, magnetic tapes or cassettes, CD-ROMs, CD-RWs, DVDs, or any other medium which can be used to store information and that can be accessed within the computing environment 1100. The storage 1140 stores instructions for the software 1180, which can be used to implement technologies described herein.


The input device(s) 1150 may be a touch input device, such as a keyboard, keypad, mouse, touch screen display, pen, or trackball, a voice input device, a scanning device, or another device, that provides input to the computing environment 1100. For audio, the input device(s) 1150 may be a sound card or similar device that accepts audio input in analog or digital form, or a CD-ROM reader that provides audio samples to the computing environment 1100. The output device(s) 1160 may be a display, printer, speaker, CD-writer, or another device that provides output from the computing environment 1100.


The communication connection(s) 1170 enable communication over a communication medium (e.g., a connecting network) to another computing entity. The communication medium conveys information such as computer-executable instructions, compressed graphics information, video, or other data in a modulated data signal. The communication connection(s) 1170 are not limited to wired connections (e.g., megabit or gigabit Ethernet, Infiniband, Fibre Channel over electrical or fiber optic connections) but also include wireless technologies (e.g., RF connections via Bluetooth, WiFi (IEEE 802.11a/b/n), WiMax, cellular, satellite, laser, infrared) and other suitable communication connections for providing a network connection for the disclosed methods. In a virtual host environment, the communication(s) connections can be a virtualized network connection provided by the virtual host.


Some embodiments of the disclosed methods can be performed using computer-executable instructions implementing all or a portion of the disclosed technology in a computing cloud 1190. For example, disclosed compilers, processors, and/or neural networks are implemented with servers located in the computing environment, or the disclosed compilers, processors, and/or neural networks can be implemented on servers located in the computing cloud 1190. In some examples, the disclosed compilers execute on traditional central processing units (e.g., RISC or CISC processors), central processing units extended to include vector processing instructions, or vector processors.


Computer-readable media are any available media that can be accessed within a computing environment 1100. By way of example, and not limitation, with the computing environment 1100, computer-readable media include memory 1120 and/or storage 1140. As should be readily understood, the term computer-readable storage media includes the media for data storage such as memory 1120 and storage 1140, and not transmission media such as modulated data signals.


XI. Additional Examples of the Disclosed Technology


Additional examples of the disclosed subject matter are discussed herein in accordance with the examples discussed above.


In one embodiment, a method can be used for compiling a neural network model. The method includes identifying a subgraph of the neural network model to partition from the neural network model. The method includes inserting an interface between the neural network model and a partitioned version of the identified subgraph, the partitioned version being adapted to be evaluated with a neural network accelerator. The method includes compiling the identified subgraph to the neural network accelerator to generate configuration information for the neural network accelerator. The method includes configuring the neural network accelerator with the configuration information to provide an accelerated version of the subgraph. A system including a neural network server and a neural network accelerator can be adapted to perform the method described above. One or more computer-readable media storing computer-readable instructions, which, when executed by one or more processors coupled to a hardware accelerator, can cause the processors and hardware accelerator to perform the method described above.


Inserting the interface can include identifying a group of edges at a boundary of the identified subgraph. Inserting the interface can include generating a data structure for passing tensor values between the neural network model and the partitioned version of the identified subgraph across the identified group of edges. Generating the data structure can include specifying an order of tensor values within the data structure. Each tensor value can correspond to a different respective edge of the group of edges.


Compiling the identified subgraph can include assigning training data to particular memory elements of the neural network accelerator. The training data can include weights and biases corresponding to nodes of the identified subgraph. Compiling the identified subgraph can include assigning a particular region of configurable logic of the neural network accelerator to evaluate a particular neural node of the identified subgraph. Compiling the identified subgraph can include assigning training data corresponding to the particular node of the subgraph to a memory element that is locally accessible to the particular region of configurable logic of the neural network accelerator.


In one embodiment, a method can be used for evaluating a neural network model. The method includes using a neural network accelerator to evaluate a subgraph of the neural network model to generate output values corresponding to a first boundary of the subgraph. The method includes using a neural network server including a general-purpose central processing unit (CPU) to evaluate the neural network model to generate input values corresponding to a second boundary of the subgraph. The method includes communicating the generated input values of the subgraph from the neural network server to the neural network accelerator using a packet comprising an identifier identifying the second boundary and the generated input values. The method can include loading training data into particular memory elements of the neural network accelerator prior to evaluating the neural network model in an inference mode, where the training data can include weights and biases for neural nodes of the subgraph. The method can include communicating the generated output values of the subgraph from the neural network accelerator to the neural network server using a packet comprising an identifier identifying the first boundary and the generated output values. A system including a neural network server and a neural network accelerator can be adapted to perform the method described above. One or more computer-readable media storing computer-readable instructions, which, when executed by one or more processors coupled to a hardware accelerator, can cause the processors and hardware accelerator to perform the method described above.


The identifier identifying the second boundary can be associated with particular memory elements of the neural network accelerator and the generated input values of the subgraph can be stored in the particular memory elements in response to receiving the packet. For example, the particular memory elements can be block RAMs associated with neural node processing elements that are configured to evaluate nodes of the subgraph that are connected to the second boundary of the subgraph.


In one embodiment, a system includes a neural network server in communication with a neural network accelerator.


The neural network server includes at least one processor, and a computer-readable memory. The computer-readable memory stores computer-executable instructions that when executed by the at least one processor, cause the neural network server to perform a method. The instructions include instructions to compile a neural network model for execution on the system, wherein compiling the neural network model includes partitioning a subgraph of the neural network model for execution on the neural network accelerator and generating configuration data for configuring the neural network accelerator. The instructions include instructions to, during a deployment mode, use the configuration data to configure the neural network accelerator to perform operations of the subgraph of the neural network model. The instructions include instructions to evaluate the neural network model during an inference mode. Evaluating the neural network model includes passing tensor values between the neural network server and the neural network accelerator.


The neural network accelerator includes configurable logic that is configurable using at least the generated configuration data. The configurable logic includes a plurality of regions, where a respective region is configured to perform an operation of a respective node of the subgraph. The neural network accelerator includes memory including a plurality of memory elements, where a respective memory element is locally accessible by a respective region of the configurable logic.


The instructions can further comprise instructions to, during the deployment mode, load weights and a bias for a given node of the subgraph into the memory element that is locally accessible by the respective region of the configurable logic that is configured to perform operations for the given node.


Partitioning the subgraph of the neural network model for execution on the neural network accelerator can include identifying input edges of the subgraph and generating a data structure for passing values from the input edges of the subgraph to neural nodes of the subgraph. The tensor values can be passed between the neural network server and the neural network accelerator using a packet comprising the tensor values formatted according to the generated data structure. Additionally or alternatively, the tensor values can be passed between the neural network server and the neural network accelerator using an application-layer packet consisting of only an identifier identifying the subgraph and the tensor values.


The configurable logic of the neural network accelerator can include support logic for broadcasting the tensor values passed to the neural network accelerator to the memory elements associated with input neural nodes of the subgraph. The configurable logic of the neural network accelerator can be configured to implement a soft central processing unit (CPU) for processing at least a portion of the hardware accelerated subgraph.


In view of the many possible embodiments to which the principles of the disclosed subject matter may be applied, it should be recognized that the illustrated embodiments are only preferred examples and should not be taken as limiting the scope of the claims to those preferred examples. Rather, the scope of the claimed subject matter is defined by the following claims. We therefore claim as our invention all that comes within the scope of these claims.

Claims
  • 1. A method for compiling a neural network model, comprising: identifying a subgraph of the neural network model to partition from the neural network model;inserting an interface between the neural network model and a partitioned version of the identified subgraph, the partitioned version being adapted to be evaluated with a neural network accelerator;compiling the identified subgraph to the neural network accelerator to generate configuration information for the neural network accelerator; andconfiguring the neural network accelerator with the configuration information to provide an accelerated version of the subgraph.
  • 2. The method of claim 1, wherein inserting the interface comprises identifying a group of edges at a boundary of the identified subgraph.
  • 3. The method of claim 2, wherein inserting the interface comprises generating a data structure for passing tensor values between the neural network model and the partitioned version of the identified subgraph across the identified group of edges.
  • 4. The method of claim 3, wherein generating the data structure comprises specifying an order of tensor values within the data structure, each tensor value corresponding to a different respective edge of the group of edges.
  • 5. The method of claim 1, wherein compiling the identified subgraph comprises assigning training data to particular memory elements of the neural network accelerator, the training data including weights and biases corresponding to nodes of the identified subgraph.
  • 6. The method of claim 1, wherein compiling the identified subgraph comprises assigning a particular region of configurable logic of the neural network accelerator to evaluate a particular neural node of the identified subgraph.
  • 7. The method of claim 6, wherein compiling the identified subgraph comprises assigning training data corresponding to the particular node of the subgraph to a memory element that is locally accessible to the particular region of configurable logic of the neural network accelerator.
  • 8. A method for evaluating a neural network model, comprising: using a neural network accelerator to evaluate a subgraph of the neural network model to generate output values corresponding to a first boundary of the subgraph;using a neural network server including a general-purpose central processing unit (CPU) to evaluate the neural network model to generate input values corresponding to a second boundary of the subgraph; andcommunicating the generated input values of the subgraph from the neural network server to the neural network accelerator using a packet comprising an identifier identifying the second boundary and the generated input values.
  • 9. The method of claim 8, wherein the identifier identifying the second boundary is associated with particular memory elements of the neural network accelerator and the generated input values of the subgraph are stored in the particular memory elements in response to receiving the packet.
  • 10. The method of claim 9, wherein the particular memory elements are block RAMs associated with neural node processing elements that are configured to evaluate nodes of the subgraph that are connected to the second boundary of the subgraph.
  • 11. The method of claim 8, further comprising: loading training data into particular memory elements of the neural network accelerator prior to evaluating the neural network model in an inference mode.
  • 12. The method of claim 11, wherein the training data comprises weights and biases for neural nodes of the subgraph.
  • 13. The method of claim 8, further comprising: communicating the generated output values of the subgraph from the neural network accelerator to the neural network server using a packet comprising an identifier identifying the first boundary and the generated output values.
  • 14. A system, comprising: a neural network server in communication with a neural network accelerator, the neural network server comprising: at least one processor, anda computer-readable memory storing computer-executable instructions that when executed by the at least one processor, cause the neural network server to perform a method, the instructions comprising: instructions to compile a neural network model for execution on the system, wherein compiling the neural network model comprises partitioning a subgraph of the neural network model for execution on the neural network accelerator and generating configuration data for configuring the neural network accelerator;instructions to, during a deployment mode, use the configuration data to configure the neural network accelerator to perform operations of the subgraph of the neural network model; andinstructions to evaluate the neural network model during an inference mode, the evaluation comprising passing tensor values between the neural network server and the neural network accelerator; andwherein the neural network accelerator comprises: configurable logic that is configurable using at least the generated configuration data, the configurable logic comprising a plurality of regions, a respective region configured to perform an operation of a respective node of the subgraph; andmemory comprising a plurality of memory elements, wherein a respective memory element is locally accessible by a respective region of the configurable logic.
  • 15. The system of claim 14, wherein the instructions further comprise: instructions to, during the deployment mode, load weights and a bias for a given node of the subgraph into the memory element that is locally accessible by the respective region of the configurable logic that is configured to perform operations for the given node.
  • 16. The system of claim 14, wherein partitioning the subgraph of the neural network model for execution on the neural network accelerator comprises identifying input edges of the subgraph and generating a data structure for passing values from the input edges of the subgraph to neural nodes of the subgraph.
  • 17. The system of claim 16, wherein the tensor values are passed between the neural network server and the neural network accelerator using a packet comprising the tensor values formatted according to the generated data structure.
  • 18. The system of claim 14, wherein the tensor values are passed between the neural network server and the neural network accelerator using an application-layer packet consisting of only an identifier identifying the subgraph and the tensor values.
  • 19. The system of claim 14, wherein the configurable logic of the neural network accelerator comprises support logic for broadcasting the tensor values passed to the neural network accelerator to the memory elements associated with input neural nodes of the subgraph.
  • 20. The system of claim 14, wherein the configurable logic of the neural network accelerator is configured to implement a soft central processing unit (CPU) for processing at least a portion of the hardware accelerated subgraph.
CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No. 62/643,097, entitled “HARDWARE ACCELERATED NEURAL NETWORK SUBGRAPHS,” filed Mar. 14, 2018, the entire disclosure of which is incorporated herein by reference in its entirety.

Provisional Applications (1)
Number Date Country
62643097 Mar 2018 US