WO2019113021A1 - Manipulation de tenseur dans une matrice reconfigurable à l'aide de pointeurs - Google Patents
Manipulation de tenseur dans une matrice reconfigurable à l'aide de pointeurs Download PDFInfo
- Publication number
- WO2019113021A1 WO2019113021A1 PCT/US2018/063782 US2018063782W WO2019113021A1 WO 2019113021 A1 WO2019113021 A1 WO 2019113021A1 US 2018063782 W US2018063782 W US 2018063782W WO 2019113021 A1 WO2019113021 A1 WO 2019113021A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- agent
- tensor
- pointer
- reconfigurable fabric
- data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5017—Task decomposition
Definitions
- This application relates generally to tensor manipulation and more particularly to tensor manipulation within a reconfigurable fabric using pointers.
- Advanced data analysis techniques such as predictive analytics are promising because these techniques can be used for extracting value from the datasets for business and other purposes.
- Other uses for the datasets include machine learning and deep learning.
- One or more metrics can be used to measure data processing performance of hardware and software.
- the metrics can include high throughput including data throughput, fast response time for data processing, low computational resources utilization, and so on. Performance can also be based on other criteria such as high data bandwidth, high hardware availability, efficient data storage and transfer, among others.
- System, hardware, and software design techniques have been developed to address these and other design issues, and are used while a data processing technique is being developed.
- “Performance engineering” is one approach that has been developed for effective and efficient system design. Performance engineering seeks to examine design tradeoffs. The design tradeoffs include determining which performance requirements can be met by various proposed architectures and at what cost, which functions should be implemented in hardware, and which functions should be implemented in software. The principal objective of performance engineering is to meet the design performance requirements while also maintaining or minimally impacting other system performance measures. When done properly, the result of the design process is a high-performance design that is obtained while minimizing both cost and the use of computational resources.
- Reconfigurable computing has its foundations on a combination of hardware and software techniques.
- a reconfigurable computing architecture can be “recoded” to perform a variety of tasks, similar to software, while the underlying architecture of the hardware is capable of high performance.
- a reconfigurable fabric is one such architecture used for reconfigurable computing.
- Reconfigurable fabrics can be arranged in a variety of topologies, where the topologies are coded for many applications that require high performance computing. Applications such as data processing, digital signal processing (DSP), neural networks such as convolutional neural networks (CNN) and deep neural networks (DNN), and so on, are well served by the capabilities of a reconfigurable fabric.
- DSP digital signal processing
- CNN convolutional neural networks
- DNN deep neural networks
- the capabilities of the reconfigurable fabric fare particularly well when the data can include specific types of data, large quantities of unstructured data, and the like.
- the reconfigurable fabrics can be coded or scheduled to realize these and other processing techniques. Further, the reconfigurable fabric can be scheduled to represent a variety of computer architectures that can perform computations more efficiently. By adopting other coding concepts such as the use of pointers, and applying these concepts to the scheduling of the reconfigurable fabric, even higher performance can be attained by the reconfigurable fabric.
- Tensor manipulation is realized within a reconfigurable fabric using pointers.
- the reconfigurable fabric includes a variety of“elements” such as processing elements, switching elements, storage elements, communications capabilities, and so on.
- Embodiments include a processor-implemented method for tensor manipulation comprising: obtaining a first tensor for processing on a reconfigurable fabric comprised of a plurality of processing elements, storage elements, and switching elements; deploying a first agent on one or more of the plurality of processing elements of the reconfigurable fabric; manipulating the first tensor by the first agent; storing the results of the manipulating the first tensor in a storage element external from the first agent; providing a pointer to a second agent deployed on one or more of the plurality of processing elements of the reconfigurable fabric, wherein the pointer identifies an address of the storage element at which the first tensor is stored; and processing the first tensor by the second agent.
- a“pointer done” signal is issued by the second agent to the first agent after the second agent has completed manipulating the first tensor.
- the method further comprises releasing, by the first agent, the results of the manipulating the first tensor, from the storage element, after the second agent issues the pointer done signal.
- Some embodiments comprise using a transfer buffer between the first agent and the second agent within the reconfigurable fabric to facilitate tensor transfers between the first agent and the second agent.
- the transfer buffer facilitates the tensor transfers by storing the pointer that was provided.
- the transfer buffer comprises a FIFO.
- the transfer buffer is controlled by a rotating circular buffer.
- Fig. 1 is a flow diagram for tensor manipulation within a reconfigurable fabric using tensors.
- Fig. 2 is a flow diagram for inter-agent pointer storage.
- Fig. 3 is a flow diagram for signal issuing.
- Fig. 4 illustrates tensor passing by pointers.
- Fig. 5 is a flow diagram for storage allocation.
- Fig. 6 is an example illustrating forking of pointers to an agent.
- Fig. 7 shows a cluster for coarse-grained reconfigurable processing.
- Fig. 8 illustrates a block diagram of a circular buffer.
- Fig. 9 illustrates a circular buffer and processing elements.
- Fig. 10 is a system diagram for pipelined tensor manipulation within a reconfigurable fabric.
- a pointer can be an object in a programming language.
- a pointer can contain a value, where the pointer value references or“points to” another value.
- the other value can be stored in an element capable of storing values, such as a storage element within the reconfigurable fabric, a storage element coupled to the reconfigurable fabric, a register, a buffer, a memory, and so on. Pointers frequently have been used when writing code, where the pointers can be used to reference data, objects, etc.
- a reconfigurable fabric can include one or more types of elements.
- the element can be configured to perform a variety of architectural and computational tasks.
- the elements can be configured as processing elements, storage elements, switching elements, and so on.
- the reconfigurable fabric can include clusters or quads of elements, where the quads can include processing elements, shared storage elements, switching elements, controls, communications paths, and the like.
- An element within the reconfigurable fabric can be controlled by providing code, where the code configures the element as a processing element, switching element, storage element, etc.
- Code can also be provided to a plurality of elements within the reconfigurable fabric so that the reconfigurable fabric can perform various computational tasks such as tensor
- one or more rotating circular buffers can be used to control elements of the reconfigurable fabric. Instructions or codes can be loaded into the circular buffer. Providing the instructions or codes to the rotating circular buffer can be thought of as scheduling the controlled elements for a specific set of tasks. The rotation of the circular buffer ensures that the same series of steps or instructions is repeated for as long and as frequently as required by the processing tasks assigned to an element of the reconfigurable fabric.
- the one or more rotating circular buffers can be statically scheduled.
- Tensor manipulation is performed within a reconfigurable fabric using pointers.
- a first tensor is obtained for processing on a reconfigurable fabric comprised of a plurality of processing elements, storage elements, and switching elements.
- the tensor can include a plurality of arrays, a multidimensional matrix, etc.
- a first agent is deployed on one or more of the plurality of processing elements of the reconfigurable fabric.
- the processing elements can be controlled by a rotating circular buffer, where the circular buffer can be statically scheduled.
- the first tensor is manipulated by the first agent.
- the tensor manipulation can include a tensor operation such as tensor product, tensor contraction, raising a tensor index, lowering a tensor index, and so on.
- the results of the manipulating the first tensor are stored in a storage element external from the first agent.
- the storage element can be a storage element within the reconfigurable fabric, a storage element coupled to the reconfigurable fabric, etc.
- the storing the results of the manipulation of the first tensor can include a direct memory access (DMA) operation.
- DMA direct memory access
- a pointer is provided to a second agent deployed on one or more of the plurality of processing elements of the reconfigurable fabric, wherein the pointer identifies an address of the storage element at which the first tensor is stored.
- the second agent can attain or“dereference” the results of the manipulation of the first tensor by accessing the results using the pointer.
- the flow 100 includes obtaining a first tensor 110 for processing on a reconfigurable fabric comprised of a plurality of processing elements, storage elements, and switching elements.
- the first tensor can include a plurality of arrays, a multidimensional matrix, and so on.
- the tensor can be uploaded by a user, obtained from a library, etc.
- the elements of the array can be configured as processing elements, storage elements, or switching elements by using a scheduling technique.
- the elements can be controlled by a rotating circular buffer, where the rotating circular buffer can include instructions that can be scheduled. In embodiments, the rotating circular buffer can be statically scheduled.
- the flow 100 includes deploying a first agent 120 on one or more of the plurality of processing elements of the reconfigurable fabric.
- the deploying the first agent of the one or more of the plurality of processing elements can include allocating storage elements, switching elements, and so on.
- the flow 100 includes manipulating the first tensor 130 by the first agent.
- the manipulating the first tensor can be based on the first tensor, tensor metadata, and other data.
- the manipulating the first tensor can include tensor operations such as tensor product, tensor contraction, raising a tensor index, lowering a tensor index, and so on.
- the flow 100 includes allocating a storage element 140 by a session manager.
- the storage element can include a storage element within the reconfigurable fabric.
- the storage element can be coupled to the reconfigurable fabric.
- the storing in the storage element can include direct memory access (DMA).
- the session manager can manage deployment of agents to a plurality of processing elements; providing of tensors, tensor metadata, and other data; the allocating of storage; etc.
- the flow 100 further includes deallocating the storage element 142 based on a tensor done signal.
- the storage element can be deallocated or“freed” for use by other agents for storing and retrieving tensor manipulation results.
- the deallocating is based on a plurality of tensor done signals.
- the flow 100 includes storing the results of the manipulating the first tensor in a storage element 150 which is external from the first agent.
- the storage element in which the results of the manipulating the first tensor are stored can be a storage element within the reconfigurable fabric.
- the storage element can include a transfer buffer between the first agent and the second agent within the reconfigurable fabric.
- the transfer buffer between the first agent and the second agent can include a storage element coupled to the reconfigurable fabric.
- Various storage techniques can be used for the storing.
- the storing in the storage element coupled to the reconfigurable fabric can include direct memory access (DMA). DMA techniques can be used for storing in other storage elements, including storage elements within the reconfigurable array.
- DMA direct memory access
- the flow 100 includes providing a pointer to a second agent 160 deployed on one or more of the plurality of processing elements of the reconfigurable fabric, wherein the pointer identifies an address of the storage element at which the first tensor is stored.
- Providing a pointer can reduce computation resource demands because the pointer to a single copy of the contents of the storage element can be shared between pairs of agents, among pluralities of agents, and so on.
- the sharing the pointer reduces storage requirements to a single copy of the contents as opposed to multiple copies for each agent that requires access to the contents.
- the sharing the pointer can also reduce session management overhead since there is no need to identify, store, maintain, or otherwise manage multiple copies of the contents addressed by the pointer.
- the deallocating can include releasing, by the first agent, the results of the manipulating the first tensor, from the storage element, after the second agent issues the pointer done signal.
- a pointer done signal can indicate that an agent has accessed, manipulated, etc., the contents pointed to by the pointer.
- the second agent can issue the pointer done signal once the second agent has completed reading the first tensor.
- multiple pointer done signals can be included.
- the pointer can be used to facilitate a fork operation 164 between the first agent and the second agent.
- a fork operation is one in which the manipulation results of the first agent can be sent to a second agent and other agents.
- the fork operation can further include at least a third agent 166 on one or more of the plurality of processing elements of the reconfigurable fabric.
- a fork operation can be used to eliminate duplicate effort and thus conserve computational resources. Instead of requiring two separate pipelines of agents, each of which includes the first agent, the first agent can be“shared” by the pipeline including the second agent and the pipeline including the third agent. Recall that a transfer buffer is used between the first agent and the second agent.
- the flow 100 can further include using a plurality of transfer buffers to facilitate the fork operation.
- a transfer buffer can be used between the first agent and the second agent; between the first agent and the third agent; and so on.
- a pointer is used to facilitate a join operation 168 between the first agent and the second agent.
- a join operation is the converse of a fork operation. Where a fork operation can split a pipeline into two or more pipelines, a join operation can combine two or more pipelines into a single operation.
- the join operation is accomplished between the first agent, the second agent, and a further agent.
- the further agent can be an agent that would be common to the pipelines including the first agent and the second agent.
- the join operation can reduce redundancy, and by extension, computational resource utilization.
- the join operation can further include at least a third agent 166 on one or more of the plurality of processing elements of the reconfigurable fabric. Recall that signals can be used to control tensor manipulation. In the case of a join operation, multiple sources (agents) can be alerted that the agent performing the join operation has finished using the data.
- the join operation is accomplished using a return signal for each agent that is contributing data to the join operation.
- the flow 100 further includes manipulating a second tensor 170 by the second agent.
- the manipulating the second tensor can be based on the second tensor, tensor metadata, and other data.
- the manipulating the first tensor can include tensor operations such as tensor product, tensor contraction, raising a tensor index, lowering a tensor index, and so on.
- the tensor metadata for each tensor can include tensor dimension, tensor element count, tensor radix points, tensor element precision, tensor element range, or tensor element classification.
- the flow 100 further includes storing the results of the manipulating the second tensor.
- the storing can use a storage element within the reconfigurable fabric, a storage element coupled to the reconfigurable fabric, and so on.
- the storing can use a DMA operation.
- the storing includes storing the results of the manipulating the second tensor in the storage element external from the first agent. The reuse of the storage element external from the first agent can occur once the storage element has been deallocated.
- the storing includes storing the second tensor to an output buffer 180, by the second agent.
- the output buffer can be a storage element within the reconfigurable fabric, a storage element coupled to the reconfigurable fabric, etc.
- the output buffer can be used to support downstream operations. Downstream operations can include Boolean operations, tensor operations, and so on.
- Various steps in the flow 100 may be changed in order, repeated, omitted, or the like without departing from the disclosed concepts.
- Various embodiments of the flow 100 can be included in a computer program product embodied in a non-transitory computer readable medium that includes code executable by one or more processors.
- Fig. 2 is a flow diagram for inter-agent pointer storage.
- Tensor manipulation within a reconfigurable fabric can be performed using pointers.
- the one or more pointers can reference storage in which tensors, tensor metadata, and other data can be stored.
- Providing a pointer to storage enables the contents of the storage to be shared among a plurality of agents. By sharing the storage contents, only one copy of the contents is needed as opposed to requiring a discrete copy for each agent that uses the contents.
- the referencing the contents by pointer thus saves computational resources including storage, control, and so on.
- the reconfigurable fabric on which the agents can be deployed can include elements, where the elements can include processing elements, switching elements, storage elements, and so on.
- the agents can be deployed on the reconfigurable fabric using a pipeline technique.
- a pipeline technique the manipulation of the tensors and other data can generate results, intermediate results, etc.
- the results, intermediate results, instructions, kernels, and so on, can be stored in storage elements within the reconfigurable fabric, storage elements coupled to the reconfigurable fabric, etc.
- the flow 200 includes using a transfer buffer between the first agent and the second agent 210 within the reconfigurable fabric.
- the transfer buffer can include a storage element within the reconfigurable fabric.
- the transfer buffer can include a storage element coupled to the reconfigurable fabric.
- the transfer buffer can include one or more storage locations.
- the transfer buffer can include a first in first out (FIFO) 212 storage technique.
- the transfer buffer can be located in direct communication with the processing elements of the first agent and the processing elements of the second agent.
- the processing elements and the storage elements can form a quad.
- the transfer buffer can be controlled by a rotating circular buffer 214.
- the rotating circular buffer can be included as an element within the reconfigurable fabric.
- the rotating circular buffer can include instructions, where the instructions can be scheduled.
- the rotating circular buffer is statically scheduled 216.
- the flow 200 includes facilitating tensor transfers between the first agent and the second agent 220. The tensor transfer between agents can be facilitated by the transfer buffer since the transfer buffer can hold manipulation results, intermediate manipulation results, and so on.
- the transfer buffer can“retime” data flow between and among agents when the period of time required for tensor manipulations by agents differs between and among agents.
- the flow 200 includes storing the pointer 230 that is provided. The stored pointer can then be shared between and among the agents that require access to the contents of the storage location pointed to by the pointer.
- Various steps in the flow 200 may be changed in order, repeated, omitted, or the like without departing from the disclosed concepts.
- Various embodiments of the flow 200 can be included in a computer program product embodied in a non-transitory computer readable medium that includes code executable by one or more processors.
- Fig. 3 is a flow diagram for signal issuing.
- Signals including tensor signals and pointer signals can be issued to control one or more pipelines of agents within a reconfigurable fabric.
- the tensor signals and the pointer signals can control tensor manipulation within a reconfigurable fabric using pointers.
- the flow 300 includes issuing a pointer fire signal 310 by the first agent to the second agent after the pointer is provided.
- the pointer fire signal can be used to indicate that a pointer has been determined based on storing tensors, tensor metadata, etc.; storing results including intermediate results; and the like.
- the providing can include providing a pointer 312 to a second agent deployed on one or more of the plurality of processing elements of the reconfigurable fabric, where the pointer can identify an address of the storage element at which the first tensor is stored.
- the storing can use a storage element external from the first agent.
- the storing can include using a storage element coupled to the reconfigurable fabric.
- the using the storage element coupled to the reconfigurable fabric can include direct memory access (DMA).
- DMA direct memory access
- the flow 300 includes loading, by the first agent, the results of the manipulating 320 the first tensor after the second agent receives the pointer fire signal 322.
- the results of the manipulating the first tensor can be loaded into a storage element within the reconfigurable fabric, a storage element coupled to the reconfigurable fabric, and so on.
- the loading can include a direct memory access (DMA) technique.
- the second agent can receive the pointer fire signal through a switching element of the reconfigurable fabric since the reconfigurable fabric can be based on a data flow architecture.
- the flow 300 includes issuing a pointer done signal 330 by the second agent to the first agent after the second agent has completed manipulating the first tensor.
- the pointer done signal can also be issued as a result of agent 2 reading the data at the location referenced by the pointer provided by agent 1.
- the flow 300 includes releasing, by the first agent, the results of the manipulating the first tensor, from the storage element 340, after the second agent issues the pointer done signal.
- agent 2 completes manipulation of the data pointed to by the pointer provided by agent 1, the contents of the storage element are out of synchronization, invalid, stale, or otherwise no longer needed.
- the storage element can be released so that the storage element may be used by agent 1 or another agent for further tensor manipulation.
- Various steps in the flow 300 may be changed in order, repeated, omitted, or the like without departing from the disclosed concepts.
- Various embodiments of the flow 300 can be included in a computer program product embodied in a non-transitory computer readable medium that includes code executable by one or more processors.
- Fig. 4 illustrates tensor passing by pointers.
- Tensors, tensor metadata, and other data can be passed, between and among agents in one or more pipelines of agents, using pointers. Passing pointers is more advantageous than passing the data including tensor data because the pointer points to a location where the data is stored.
- the pointer which can be thought of as an address for the storage location of the data, can be shared by the agents to which the data is to be provided. By sharing the pointer, a single copy of the data can be maintained rather than storing a copy of the data for each agent that requires the data. By sharing the pointer to the one copy of the data, storage requirements are reduced, as are the control requirements for locating, storing, and maintaining multiple copies of the data.
- the passing of pointers supports tensor manipulation within a reconfigurable fabric.
- Tensors, tensor metadata, and other data, 400 can be passed between agents by reference.
- the reference, or pointer allows a single copy of data to be shared between the agents without the need for each agent to maintain its own copy of the data.
- a pipeline of agents can manipulate tensors, tensor metadata, and other data.
- the pipeline of agents can be deployed on a plurality of processing elements of a reconfigurable fabric.
- a variety of operations including tensor operations can be performed, where the tensor operations can include computing tensor product, tensor contraction, raising a tensor index, lowering a tensor index, and so on.
- An agent pipeline is shown. Agent 1 430 and agent 2 432 form a pipeline.
- Each pair of agents can use a transfer buffer between the first agent and the second agent.
- the output of agent 1 is provided to agent 2 by providing a pointer to the output of agent 1.
- Input tensors can be held in memory locations, registers, transfer buffers, etc.
- a transfer buffer can be used between a first agent and a second agent within the reconfigurable fabric to facilitate tensor transfers between the first agent and the second agent.
- the memory locations, registers, buffers, etc. can use a storage element coupled to the reconfigurable fabric.
- the storage element coupled to the reconfigurable fabric includes direct memory access (DMA).
- DMA direct memory access
- tensor pointers can facilitate transfer of data between agents where operations on a tensor are only partially completed.
- An input buffer 410 is shown, where two tensors, tensor 1 412 and tensor 2 414 can be loaded for processing by a pipeline of two or more of agents.
- multiple buffers including multiple FIFOs, can provide inputs to an agent.
- Other buffers can include an intermediate or transfer buffer 440, and an output buffer 420.
- Other output buffers can be included, where the other output buffers can include output buffers from other pipelines of agents.
- the input buffers, intermediate buffers, and output buffers can store tensors, tensor metadata, and other data.
- input buffer 410 can include tensor 1 412 and tensor 2 414. Tensor 1 and tensor 2 can be loaded before tensor manipulation by the pipeline of agents, here agent 1 and agent 2.
- An intermediate buffer 440 can store intermediate data, can point to data such as tensor 1 452 in transfer buffer 450, etc.
- An output buffer 420 can include results from tensor operations (not shown) performed by agent 2 432, initial data such as empty 422, etc.
- Data such as tensor 1 452 or a pointer to tensor 1 can be stored in transfer buffer 450, where the transfer buffer can include a storage element, storage coupled to the reconfigurable fabric, and so on.
- a second pointer storage element 454 is initially empty.
- the transfer buffer can store tensors, tensor metadata, intermediate data, and the like.
- a pointer 456 from the transfer buffer 450 can be sent to output buffer 420 or other buffers.
- An agent pipeline using pointers can use control signals including tensor fire tfire, tensor done tdone, pointer fire pfire, and pointer done pdone.
- a pfire signal can be shared between agents.
- the pfire signal 442 from agent 1 is provided to agent 2.
- the agent responds with a pdone signal.
- a pdone signal is shown to return from agent 2 to agent 1.
- Tensor fire and tensor done signals can also be used, where the tensor fire and tensor done signals can be sent from an agent to another agent.
- a tensor done tdone signal can be received from the downstream agent.
- the tdone signal can be used by the receiving agent to indicate to the sending agent that the tensor has been read, processed, and so on.
- the tdone signal can be sent by the ultimate agent within a pipeline of agents.
- the tdone signal can be sent based on the agent sending the tdone signal after performing an operation such as a tensor operation, a tensor read operation, etc.
- the upstream agent can perform an operation, store new data, and so on.
- a reconfigurable fabric can include quads of elements.
- the elements of the reconfigurable fabric can include processing elements, switching elements, storage elements, and so on.
- An element such as a storage element can be controlled by a rotating circular buffer.
- the rotating circular buffer can be statically scheduled.
- Tensors can include one or more blocks.
- the reconfigurable fabric can be configured to process tensors, tensor blocks, tensors and blocks, etc.
- One technique for processing tensors includes deploying agents in a pipeline. That is, the output of one agent can be directed to the input of another agent. Agents can be assigned to clusters of quads, where the clusters can include one or more quads.
- Multiple agents can be pipelined when there are sufficient clusters of quads to which the agents can be assigned. Multiple pipelines can be deployed. Pipelining of the multiple agents can reduce the sizes of input buffers, output buffers, intermediate buffers, and other storage elements. Pipelining can further reduce memory bandwidth needs of the reconfigurable fabric.
- a pointer can be a reference to a storage element in which information such as a tensor, tensor metadata, etc., can be stored.
- the pointer can serve as the address of the particular storage element.
- Tensors can be passed from agent to agent within a reconfigurable fabric by sharing a pointer.
- the pointer can be used to access the tensor, etc., without having to copy the data to each agent that requires access to the data.
- a first agent can copy the input tensor from its input buffer to a storage element within the reconfigurable fabric.
- a session manager allocates storage for use exclusively by the first agent.
- control signals can be used.
- the control signals include fire signals and done signals.
- a fire signal, pfire can be a pointer signal used to inform downstream agents that the pointer to the location of a tensor or other data has been provided.
- a done signal, pdone can be a pointer signal used to inform an upstream agent that the data pointed to by the pointer has been manipulated and is no longer needed.
- Pointers can be used to facilitate operations including fork operations and join operations.
- a fork occurs when the output of an agent is provided to two or more downstream agents.
- a join operation occurs when the outputs of two or more agents are provided to one downstream agent.
- For a fork operation which can result from a fork in a graph, two or more copies of a pointer can be provided to downstream agents.
- the downstream agents can manipulate the same copy of the data stored in the location of the storage element referenced by the pointer.
- a join operation which can result from a join in a graph
- a copy of a pointer is provided by each upstream agent to the downstream agent.
- the downstream agent can manipulate the copy of the data stored at each location of the storage elements referenced by each pointer.
- Fig. 5 is flow diagram for storage allocation.
- Storage allocation can be used when storing results of manipulating a tensor or other data.
- the storage can include a storage element external from the agent, where the storage element can include a storage element of a reconfigurable fabric.
- the storage element can be coupled to the reconfigurable fabric and can include direct memory access (DMA).
- DMA direct memory access
- the storage allocation, and the deallocation of the storage when an operation is complete, can support tensor manipulation within a reconfigurable fabric using pointers.
- the flow 500 includes allocating the storage element 510 by a session manager.
- the storage element can be a storage element within a reconfigurable fabric, a storage element coupled to the
- the storing in the storage element coupled to the reconfigurable fabric can include direct memory access (DMA).
- the session manager can control the flow of data such as tensors and tensor metadata through a pipeline of agents.
- the flow 500 includes using a pointer, where the pointer can be used to facilitate a fork operation 520 between a first agent and a second agent.
- a pointer can be used to provide the data to a plurality of agents without having to write and maintain multiple copies of the same data. Using the pointer can reduce computational overhead by reducing storage and control requirements for storing and maintaining the data.
- the flow 500 includes using a pointer, where the pointer is used to facilitate a join operation 530 between the first agent and the second agent.
- a join operation can take as inputs pointers to the outputs from two or more agents.
- the join operation can “join” or merge two or more pipelines into one pipeline.
- the joining can be used to reduce redundancy in the agent pipelines.
- the flow 500 further includes at least a third agent 540 on one or more of the plurality of processing elements of the reconfigurable fabric.
- the third agent can be included for a fork operation and for a join operation.
- the fork operation can further include at least a third agent on one or more of the plurality of processing elements of the reconfigurable fabric.
- the third agent can receive as an input the same data that is provided to the second agent.
- the join operation can further include at least a third agent on one or more of the plurality of processing elements of the reconfigurable fabric.
- the flow 500 includes deallocating the storage element 550 based on a tensor done signal 552.
- the storage element such as a storage element within a reconfigurable fabric, a storage element coupled to the reconfigurable fabric, and so on, can be deallocated or“freed” when the data such as a tensor stored in the storage element is no longer needed.
- the tensor that can be stored can be read, manipulated, and so on, by another agent such as agent 2, agent 3, etc. When the operation of tensor manipulation or reading is complete, the data is no longer needed. Indication that the operation of reading,
- the deallocating can be based on a plurality of tensor done signals.
- steps in the flow 500 may be changed in order, repeated, omitted, or the like without departing from the disclosed concepts.
- Various embodiments of the flow 500 can be included in a computer program product embodied in a non-transitory computer readable medium that includes code executable by one or more processors.
- Fig. 6 is an example illustrating forking of pointers to an agent.
- the forking of pointers to agents can be used for providing one or more pointers to a plurality of agents, where the plurality of agents can take as input a given tensor.
- a pointer can include a pointer head and a pointer tail. The pointer head and the pointer tail can also be provided along with providing the pointer.
- the forking of pointers to agents can be used for tensor manipulation within a reconfigurable fabric using pointers.
- the pointers can be provided so that all agents that require access to given data, such as a tensor, tensor metadata, and so on, can point to a single buffer, memory location, storage element, etc., instead of having to maintain a plurality of copies of the same data. As a result, less storage and control are required since only one copy of the data need be maintained.
- One or more tensors can be manipulated by agents. Depending on the data manipulation operations such as tensor manipulations that can be applied to the tensors, one or more pipelines of agents can be used.
- a given tensor operation can include a tensor product, a tensor contraction, raising a tensor index, lowering a tensor index, and so on.
- Agent pipelines including forking of pointers are shown 600. Two agent pipelines are shown. Agent 0 630 and agent 1 632 form one pipeline, while agent 0 630 and agent 2 634 form a second pipeline. The two pipelines include agent 0 in each pipeline. While pipelines that include two agents are shown, other numbers of agents can be included in one or more pipelines, forked pipelines, and the like. The output of agent 0 is provided or“forked” to both agent 1 and agent 2 by providing a pointer to the output of agent 0. While two pipelines including a fork are shown, other numbers of pipelines can be included. When two or more pipelines merge, the pipelines are said to“join”.
- Input tensors can be held in registers, buffers, etc.
- the one or more tensors can be held in one or more transfer buffers.
- a transfer buffer can be used between a first agent and a second agent within the reconfigurable fabric to facilitate tensor transfers between the first agent and the second agent.
- the registers, buffers, memory, and the like can use a storage element coupled to the reconfigurable fabric.
- the using a storage element, including the storage element coupled to the reconfigurable fabric includes direct memory access (DMA).
- An input buffer 610 is shown, where two tensors, tensor 1 612 and tensor 2 614 can be loaded for processing by one or more pipelines of agents.
- Other buffers can include an intermediate or transfer buffer 640 and output buffers 620 and 670.
- Other output buffers can be included, where the other output buffers can include output buffers from pipelines that include forks or joins, pipelines independent of other pipelines, and so on.
- the input buffers, intermediate buffers, and output buffers can store tensors, tensor metadata, and other data.
- the input buffer 610 can include tensor 1 612 and tensor 2 614.
- Intermediate buffer 640 can store intermediate data, can point to data such as tensor 1 652 in transfer buffer 650, etc. While one intermediate buffer 640 is shown, a plurality of intermediate buffers can be used when the output of an agent is forked to the inputs of multiple downstream agents.
- Output buffer 620 can include results from tensor operations (not shown) performed by agent 1 632, initial data such as empty 622 and empty 624, etc.
- Output buffer 670 can include results from tensor operations (not shown) performed by agent 2 634, initial data such as empty 672 and empty 674, and the like.
- Data such as tensor 1 652 or a pointer to tensor 1 can be stored in transfer buffer 650, where the transfer buffer can include a storage element, storage coupled to the reconfigurable fabric, and so on.
- a second pointer storage element 654 is initially empty.
- the transfer buffer can store tensors, tensor metadata, intermediate data, and the like.
- An agent pipeline using pointers is described above, where control signals include tensor fire tfire, tensor done tdone, pointer fire pfire, and pointer done pdone.
- a pfire signal can be shared between and among agents.
- the pfire signal 642 from agent 0 is shared with agent 1 and agent 2.
- agents respond with a pdone signal. Pdone signals are shown to return from agent 1 to agent 0, and from agent 2 to agent 0.
- Tensor fire and tensor done signal can also be used, where the tensor fire signal from an agent can be sent to one or more other agents, and one or more tensor done tdone signals can be received from the downstream agents.
- the tdone signal can be used by one or more receiving agents to indicate to the sending agent that the tensor has been read, processed, and so on.
- the tdone signals can be sent by the ultimate agent within a pipeline of agents.
- the tdone signal can be sent based on the agent sending the tdone signal after performing an operation such as a tensor operation. The operation can include reading the data.
- the upstream agent can perform an operation, store new data, and so on.
- Data flow processors can be implemented within a reconfigurable fabric and can be applied to many applications where large amounts of data such as unstructured data are processed.
- Typical processing applications for unstructured data can include speech and image recognition, natural language processing, bioinformatics, customer relationship management, digital signal processing (DSP), graphics processing (GP), network routing, telemetry such as weather data, data warehousing, and so on.
- Data flow processors can be programmed using software and can be applied to highly advanced problems in computer science such as deep learning. Deep learning techniques can include an artificial neural network, a convolutional neural network, etc. The success of these techniques is highly dependent on large quantities of data for training and learning. The data-driven nature of these techniques is well suited to implementations based on data flow processors.
- the data flow processor can receive a data flow graph such as an acyclic data flow graph, where the data flow graph can represent a deep learning network.
- the data flow graph can be assembled at runtime, where assembly can include input/output, memory input/output, and so on.
- the assembled data flow graph can be executed on the data flow processor.
- the data flow processors can be organized in a variety of configurations.
- One configuration can include processing element quads with arithmetic units.
- a data flow processor can include one or more processing elements (PE).
- the processing elements can include a processor, a data memory, an instruction memory, communications capabilities, and so on. Multiple PEs can be grouped, where the groups can include pairs, quads, octets, etc.
- the PEs arranged in arrangements such as quads can be coupled to arithmetic units, where the arithmetic units can be coupled to or included in data processing units (DPU).
- the DPUs can be shared between and among quads.
- the DPUs can provide arithmetic techniques to the PEs, communications between quads, and so on.
- the data flow processors including data flow processors arranged in quads, can be loaded with kernels.
- the kernels can process a data flow graph, for example.
- Processing elements can be configured into clusters of PEs. Kernels can be loaded onto PEs in the cluster, where the loading of kernels can be based on availability of free PEs, an amount of time to load the kernel, an amount of time to execute the kernel, and so on.
- Reset can begin with initializing up-counters coupled to PEs in a cluster of PEs. Each up-counter is initialized with a negative value of (1 plus the Manhattan distance from a given PE in a cluster to the end of the cluster). A Manhattan distance can include a number of steps to the east, west, north, and south.
- a control signal can be propagated from the start cluster to the end cluster. The control signal advances one cluster per cycle. When the counters for the PEs all reach 0 then the processors have been reset.
- the processors can be suspended for configuration, where configuration can include loading of one or more kernels onto the cluster.
- the processors can be enabled to execute the one or more kernels.
- Configuration mode for a cluster can include propagating a signal.
- Clusters can be preprogrammed to enter configuration mode.
- Various techniques, including direct memory access (DMA) can be used to load instructions from the kernel into instruction memories of the PEs.
- DMA direct memory access
- the clusters that were preprogrammed into configuration mode can be preprogrammed to exit configuration mode. When configuration mode has been exited, execution of the one or more kernels loaded onto the clusters can commence.
- Data flow processes that can be executed by data flow processors can be managed by a software stack.
- a software stack can include a set of subsystems, including software subsystems, which may be needed to create a software platform.
- the software platform can include a complete software platform such as a set of software subsystems required to support one or more applications.
- a software stack can include offline operations and online operations. Offline operations can include software subsystems such as compilers, linkers, simulators, emulators, and so on.
- the offline software subsystems can be included in a software development kit (SDK).
- SDK software development kit
- the online operations can include data flow partitioning, data flow graph throughput optimization, and so on.
- the online operations can be executed on a session host and can control a session manager.
- Online operations can include resource management, monitors, drivers, etc.
- the online operations can be executed on an execution engine.
- the online operations can include a variety of tools which can be stored in an agent library.
- the tools can include BLASTM, CONV2DTM, SoftMaxTM, and so on.
- Software to be executed on a data flow processor can include precompiled software or agent generation.
- the precompiled agents can be stored in an agent library.
- An agent library can include one or more computational models which can simulate actions and interactions of autonomous agents.
- Autonomous agents can include entities such as groups, organizations, and so on. The actions and interactions of the autonomous agents can be simulated to determine how the agents can influence operation of an entire system.
- Agent source code can be provided from a variety of sources. The agent source code can be provided by a first entity, provided by a second entity, and so on. The source code can be updated by a user, downloaded from the Internet, etc.
- the agent source code can be processed by a software development kit, where the software development kit can include compilers, linkers, assemblers, simulators, debuggers, and so on.
- the agent source code that can be operated on by the software development kit (SDK) can be in an agent library.
- the agent source code can be created using a variety of tools, where the tools can include MATMULTM, BatchnormTM, ReluTM, and so on.
- the agent source code that has been operated on can include functions, algorithms, heuristics, etc., that can be used to implement a deep learning system.
- a software development kit can be used to generate code for the data flow processor or processors.
- the software development kit can include a variety of tools which can be used to support a deep learning technique or other technique which requires processing of large amounts of data such as unstructured data.
- the SDK can support multiple machine learning techniques such as machine learning techniques based on GAMMTM, sigmoid, and so on.
- the SDK can include a low-level virtual machine (LLVM) which can serve as a front end to the SDK.
- the SDK can include a simulator or a Boolean satisfiability solver (SAT solver).
- the SAT solver can include a compiler, a linker, and so on.
- the SDK can include an architectural simulator, where the architectural simulator can simulate a data flow processor or processors.
- the SDK can include an assembler, where the assembler can be used to generate object modules.
- the object modules can represent agents.
- the agents can be stored in a library of agents.
- Other tools can be included in the SDK.
- the various techniques of the SDK can operate on various representations of a data flow graph.
- Fig. 7 shows a cluster for coarse-grained reconfigurable processing.
- the cluster for coarse-grained reconfigurable processing 700 can be used for tensor manipulation within a reconfigurable fabric using pointers.
- Data can be obtained from a first switching unit, where the first switching unit can be controlled by a first circular buffer.
- Data can be sent to a second switching element, where the second switching element can be controlled by a second circular buffer.
- the obtaining data from the first switching element and the sending data to the second switching element can include a direct memory access (DMA).
- the cluster 700 comprises a circular buffer 702.
- the circular buffer 702 can be referred to as a main circular buffer or a switch-instruction circular buffer.
- the cluster 700 comprises additional circular buffers corresponding to processing elements within the cluster.
- the additional circular buffers can be referred to as processor instruction circular buffers.
- the example cluster 700 comprises a plurality of logical elements, configurable connections between the logical elements, and a circular buffer 702 controlling the configurable connections.
- the logical elements can further comprise one or more of switching elements, processing elements, or storage elements.
- the example cluster 700 also comprises four processing elements— qO, ql, q2, and q3.
- the four processing elements can be collectively referred to as a“quad,” and can be jointly indicated by a grey reference box 728. In embodiments, there is intercommunication among and between each of the four processing elements.
- the circular buffer 702 controls the passing of data to the quad of processing elements 728 through switching elements.
- the four processing elements 728 comprise a processing cluster.
- the processing elements can be placed into a sleep state.
- the processing elements wake up from a sleep state when valid data is applied to the inputs of the processing elements.
- the individual processors of a processing cluster share data and/or instruction caches.
- the individual processors of a processing cluster can implement message transfer via a bus or shared memory interface. Power gating can be applied to one or more processors (e.g. ql) in order to reduce power.
- the cluster 700 can further comprise storage elements coupled to the configurable connections. As shown, the cluster 700 comprises four storage elements— rO 740, rl 742, r2 744, and r3 746. The cluster 700 further comprises a north input (Nin) 712, a north output (Nout) 714, an east input (Ein) 716, an east output (Eout) 718, a south input (Sin) 722, a south output (Sout) 720, a west input (Win) 710, and a west output (Wout) 724.
- the circular buffer 702 can contain switch instructions that implement configurable connections.
- the cluster 700 can further comprise a plurality of circular buffers residing on a semiconductor chip where the plurality of circular buffers controls unique, configurable connections between the logical elements.
- the storage elements can include instruction random access memory (I- RAM) and data random access memory (D-RAM).
- the I-RAM and the D-RAM can be quad I-RAM and quad D-RAM, respectively, where the I-RAM and/or the D-RAM supply instructions and/or data, respectively, to the processing quad of a switching element.
- a preprocessor or compiler can be configured to prevent data collisions within the circular buffer 702.
- the prevention of collisions can be accomplished by inserting no-op or sleep instructions into the circular buffer (pipeline).
- intermediate data can be stored in registers for one or more pipeline cycles before being sent out on the output port.
- the preprocessor can change one switching instruction to another switching instruction to avoid a collision. For example, in some instances the preprocessor can change an instruction placing data on the west output 724 to an instruction placing data on the south output 720, such that the data can be output on both output ports within the same pipeline cycle.
- An L2 switch interacts with the instruction set.
- a switch instruction typically has a source and a destination. Data is accepted from the source and sent to the destination.
- There are several sources e.g. any of the quads within a cluster, any of the L2 directions (North, East, South, West), a switch register, one of the quad RAMs (data RAM, IRAM, PE/Co Processor Register).
- sources e.g. any of the quads within a cluster, any of the L2 directions (North, East, South, West)
- a switch register one of the quad RAMs (data RAM, IRAM, PE/Co Processor Register).
- data RAM data RAM
- IRAM IRAM
- PE/Co Processor Register e.g., IRAM, PE/Co Processor Register
- this fan-in operation at the switch inputs operates independently for control and data. There is no requirement for a fan-in mux to select data and control bits from the same input source. Data valid bits are used to select valid data, and control valid bits are used to select the valid control input. There are many sources and destinations for the switching element, which can result in excessive instruction
- the L2 switch has a fan-in function enabling input data to arrive from one and only one input source.
- the valid input sources are specified by the instruction.
- Switch instructions are therefore formed by combining a number of fan-in operations and sending the result to a number of specified switch outputs.
- the hardware implementation can implement any safe function of the two inputs.
- the fan-in could implement a logical OR of the input data. Any output data is acceptable because the input condition is an error, so long as no damage is done to the silicon.
- a bit is set to‘ G for both inputs, an output bit should also be set to ‘ G.
- a switch instruction can accept data from any quad or from any neighboring L2 switch.
- a switch instruction can also accept data from a register or a microDMA controller. If the input is from a register, the register number is specified. Fan-in may not be supported for many registers as only one register can be read in a given cycle.
- the reconfigurable fabric can be a DMA slave, which enables a host processor to gain direct access to the instruction and data RAMs (and registers) that are located within the quads in the cluster.
- DMA transfers are initiated by the host processor on a system bus.
- Several DMA paths can propagate through the fabric in parallel.
- the DMA paths generally start or finish at a streaming interface to the processor system bus.
- DMA paths may be horizontal, vertical, or a combination (as determined by a router).
- several DMA paths can enter the fabric at different times, providing both spatial and temporal multiplexing of DMA channels.
- Some DMA transfers can be initiated within the fabric, enabling DMA transfers between the block RAMs without external supervision. It is possible for a cluster“A” to initiate a transfer of data between cluster“B” and cluster“C” without any involvement of the processing elements in clusters“B” and“C”. Furthermore, cluster“A” can initiate a fan-out transfer of data from cluster“B” to clusters“C”,“D”, and so on, where each destination cluster writes a copy of the DMA data to different locations within their Quad RAMs.
- a DMA mechanism may also be used for programming instructions into the instruction RAMs.
- Accesses to RAM in different clusters can travel through the same DMA path, but the transactions must be separately defined.
- a maximum block size for a single DMA transfer can be 8KB.
- Accesses to data RAMs can be performed either when the processors are running, or while the processors are in a low power“sleep” state.
- Accesses to the instruction RAMs and the PE and Co-Processor Registers may be performed during configuration mode.
- the quad RAMs may have a single read/write port with a single address decoder, thus allowing access to them to be shared by the quads and the switches.
- the static scheduler i.e. the router determines when a switch is granted access to the RAMs in the cluster.
- the paths for DMA transfers are formed by the router by placing special DMA instructions into the switches and determining when the switches can access the data RAMs.
- a microDMA controller within each L2 switch is used to complete data transfers. DMA controller parameters can be programmed using a simple protocol that forms the“header” of each access.
- Fig. 8 illustrates a block diagram 800 of a circular buffer.
- the circular buffer of block diagram 800 can include a switching element 812 corresponding to the circular buffer 810.
- the circular buffer and the corresponding switching element can be used in part for pipelined tensor manipulation within a reconfigurable fabric.
- Data can be obtained from a first switching unit, where the first switching unit can be controlled by a first circular buffer.
- Data can be sent to a second switching element, where the second switching element can be controlled by a second circular buffer.
- the obtaining data from the first switching element and the sending data to the second switching element can include a direct memory access (DMA).
- the block diagram 800 describes a processor-implemented method for data manipulation.
- the circular buffer 810 contains a plurality of pipeline stages.
- Each pipeline stage contains one or more instructions, up to a maximum instruction depth.
- the circular buffer 810 is a 6x3 circular buffer, meaning that it implements a six-stage pipeline with an instruction depth of up to three instructions per stage (column).
- the circular buffer 810 can include one, two, or three switch instruction entries per column.
- the plurality of switch instructions per cycle can comprise two or three switch instructions per cycle.
- the circular buffer 810 supports only a single switch instruction in a given cycle.
- pipeline stage 0 830 has an instruction depth of two instructions 850 and 852.
- Pipeline stage 1 832 has an instruction depth of three instructions 854, 856, and 858.
- Pipeline stage 2 834 has an instruction depth of three instructions 860, 862, and 864.
- Pipeline stage 3 836 also has an instruction depth of three instructions 866, 868, and 870.
- Pipeline stage 4 838 has an instruction depth of two instructions 872 and 874.
- Pipeline stage 5 840 has an instruction depth of two instructions 876 and 878.
- the circular buffer 810 includes 64 columns. During operation, the circular buffer 810 rotates through configuration instructions. The circular buffer 810 can dynamically change operation of the logical elements based on the rotation of the circular buffer.
- the circular buffer 810 can comprise a plurality of switch instructions per cycle for the configurable connections.
- the instruction 852 is an example of a switch instruction.
- each cluster has four inputs and four outputs, each designated within the cluster's nomenclature as“north,”“east,”“south,” and“west” respectively.
- the instruction 852 in the diagram 800 is a west-to-east transfer instruction. The instruction 852 directs the cluster to take data on its west input and send out the data on its east output.
- the instruction 850 is a fan-out instruction. The instruction 850 instructs the cluster to take data from its south input and send out on the data through both its north output and its west output. The arrows within each instruction box indicate the source and destination of the data.
- the instruction 878 is an example of a fan-in instruction. The instruction 878 takes data from the west, south, and east inputs and sends out the data on the north output. Therefore, the configurable connections can be considered to be time multiplexed.
- the clusters implement multiple storage elements in the form of registers.
- the instruction 862 is a local storage instruction.
- the instruction 862 takes data from the instruction's south input and stores it in a register (rO).
- Another instruction (not shown) is a retrieval instruction.
- the retrieval instruction takes data from a register (e.g. rO) and outputs it from the instruction's output (north, south, east, west).
- Some embodiments utilize four general purpose registers, referred to as registers rO, rl, r2, and r3.
- the registers are, in embodiments, storage elements which store data while the configurable connections are busy with other data.
- the storage elements are 32-bit registers. In other embodiments, the storage elements are 64-bit registers. Other register widths are possible.
- the obtaining data from a first switching element and the sending the data to a second switching element can include a direct memory access (DMA).
- DMA direct memory access
- a DMA transfer can continue while valid data is available for the transfer.
- a DMA transfer can terminate when it has completed without error, or when an error occurs during operation.
- a cluster that initiates a DMA transfer will request to be brought out of sleep state when the transfer is completed. This waking is achieved by setting control signals that can control the one or more switching elements.
- a processing element or switching element in the cluster can execute a sleep instruction to place itself to sleep.
- the processing elements and/or switching elements in the cluster can be brought out of sleep after the final instruction is executed.
- a control bit can be set in the register of the cluster that is operating as a slave in the transfer, that cluster can also be brought out of sleep state if it is asleep during the transfer.
- the cluster that is involved in a DMA and can be brought out of sleep after the DMA terminates can determine that it has been brought out of a sleep state based on the code that is executed.
- a cluster can be brought out of a sleep state based on the arrival of a reset signal and the execution of a reset instruction.
- the cluster can be brought out of sleep by the arrival of valid data (or control) following the execution of a switch instruction.
- a processing element or switching element can determine why it was brought out of a sleep state by the context of the code that the element starts to execute.
- a cluster can be awoken during a DMA operation by the arrival of valid data.
- the DMA instruction can be executed while the cluster remains asleep as the cluster awaits the arrival of valid data.
- the cluster Upon arrival of the valid data, the cluster is woken and the data stored. Accesses to one or more data random access memories (RAM) can be performed when the processing elements and the switching elements are operating. The accesses to the data RAMs can also be performed while the processing elements and/or switching elements are in a low power sleep state.
- RAM data random access memories
- the clusters implement multiple processing elements in the form of processor cores, referred to as cores qO, ql, q2, and q3. In embodiments, four cores are used, though any number of cores can be implemented.
- the instruction 858 is a processing instruction.
- the instruction 858 takes data from the instruction’s east input and sends it to a processor ql for processing.
- the processors can perform logic operations on the data, including, but not limited to, a shift operation, a logical AND operation, a logical OR operation, a logical NOR operation, a logical XOR operation, an addition, a subtraction, a multiplication, and a division.
- the configurable connections can comprise one or more of a fan-in, a fan-out, and a local storage.
- the circular buffer 810 rotates instructions in each pipeline stage into switching element 812 via a forward data path 822, and also back to a pipeline stage 0 830 via a feedback data path 820.
- Instructions can include switching instructions, storage instructions, and processing instructions, among others.
- the feedback data path 820 can allow instructions within the switching element 812 to be transferred back to the circular buffer.
- the instructions 824 and 826 in the switching element 812 can also be transferred back to pipeline stage 0 as the instructions 850 and 852.
- a no-op instruction can also be inserted into a pipeline stage.
- a no-op instruction causes execution to not be performed for a given cycle.
- a sleep state can be accomplished by not applying a clock to a circuit, performing no processing within a processor, removing a power supply voltage or bringing a power supply to ground, storing information into a non volatile memory for future use and then removing power applied to the memory, or by similar techniques.
- predetermined event occurs which causes the logical element to exit the sleep state can also be explicitly specified.
- the predetermined event can be the arrival or availability of valid data.
- the data can be determined to be valid using null convention logic (NCL).
- NCL null convention logic
- only valid data can flow through the switching elements and invalid data points (Xs) are not propagated by instructions.
- the sleep state is exited based on an instruction applied to a switching fabric.
- the sleep state can, in some embodiments, only be exited by a stimulus external to the logical element and not based on the programming of the logical element.
- the external stimulus can include an input signal, which in turn can cause a wake up or an interrupt service request to execute on one or more of the logical elements.
- a wake-up request can be seen in the instruction 858, assuming that the processor ql was previously in a sleep state.
- the processor ql wakes up and operates on the received data. In the event that the data is not valid, the processor ql can remain in a sleep state.
- data can be retrieved from the ql processor, e.g. by using an instruction such as the instruction 866.
- the instruction 866 data from the processor ql is moved to the north output.
- Xs have been placed into the processor ql, such as during the instruction 858, then Xs would be retrieved from the processor ql during the execution of the instruction 866 and applied to the north output of the instruction 866.
- a collision occurs if multiple instructions route data to a particular port in a given pipeline stage. For example, if instructions 852 and 854 are in the same pipeline stage, they will both send data to the east output at the same time, thus causing a collision since neither instruction is part of a time-multiplexed fan-in instruction (such as the instruction 878).
- certain embodiments use preprocessing, such as by a compiler, to arrange the instructions in such a way that there are no collisions when the instructions are loaded into the circular buffer.
- the circular buffer 810 can be statically scheduled in order to prevent data collisions.
- the circular buffers are statically scheduled.
- the scheduler changes the order of the instructions to prevent the collision.
- the preprocessor can insert further instructions such as storage instructions (e.g. the instruction 862), sleep instructions, or no-op instructions, to prevent the collision.
- the preprocessor can replace multiple instructions with a single fan-in instruction. For example, if a first instruction sends data from the south input to the north output and a second instruction sends data from the west input to the north output in the same pipeline stage, the first and second instruction can be replaced with a fan- in instruction that routes the data from both of those inputs to the north output in a deterministic way to avoid a data collision. In this case, the machine can guarantee that valid data is only applied on one of the inputs for the fan-in instruction.
- a channel configured as a DMA channel requires a flow control mechanism that is different from regular data channels.
- a DMA controller can be included in interfaces to master DMA transfer through the processing elements and switching elements. For example, if a read request is made to a channel configured as DMA, the Read transfer is mastered by the DMA controller in the interface. It includes a credit count that keeps track of the number of records in a transmit (Tx) FIFO that are known to be available. The credit count is initialized based on the size of the Tx FIFO. When a data record is removed from the Tx FIFO, the credit count is increased.
- Tx transmit
- an empty data record can be inserted into a receive (Rx) FIFO.
- the memory bit is set to indicate that the data record should be populated with data by the source cluster. If the credit count is zero (meaning the Tx FIFO is full), no records are entered into the Rx FIFO.
- the FIFO to fabric block will make sure the memory bit is reset to 0 and thereby prevents a microDMA controller in the source cluster from sending more data.
- Each slave interface manages four interfaces between the FIFOs and the fabric. Each interface can contain up to 15 data channels. Therefore, a slave should manage read/write queues for up to 60 channels. Each channel can be programmed to be a DMA channel, or a streaming data channel. DMA channels are managed using a DMA protocol. Streaming data channels are expected to maintain their own form of flow control using the status of the Rx FIFOs (obtained using a query mechanism). Read requests to slave interfaces use one of the flow control mechanisms described previously.
- Fig. 9 illustrates a circular buffer and processing elements.
- the figure shows a diagram 900 indicating example instruction execution for processing elements.
- the instruction execution can include instructions for tensor radix point calculation in a neural network.
- a circular buffer 910 feeds a processing element 930.
- a second circular buffer 912 feeds another processing element 932.
- a third circular buffer 914 feeds another processing element 934.
- a fourth circular buffer 916 feeds another processing element 936.
- These circular buffers are shown with lengths of 128, 64, and 32 entries, but various lengths are possible.
- the four processing elements 930, 932, 934, and 936 can represent a quad of processing elements.
- the processing elements 930, 932, 934, and 936 are controlled by instructions received from the circular buffers 910, 912, 914, and 916.
- the circular buffers can be implemented using feedback paths 940, 942, 944, and 946, respectively.
- the circular buffer can control the passing of data to a quad of processing elements through switching elements, where each of the quad of processing elements is controlled by four other circular buffers (as shown in the circular buffers 910, 912, 914, and 916) and where data is passed back through the switching elements from the quad of processing elements where the switching elements are again controlled by the main circular buffer.
- a program counter 920 is configured to point to the current instruction within a circular buffer.
- the contents of the circular buffer are not shifted or copied to new locations on each instruction cycle. Rather, the program counter 920 is incremented in each cycle to point to a new location in the circular buffer.
- the circular buffers 910, 912, 914, and 916 can contain instructions for the processing elements.
- the instructions can include, but are not limited to, move instructions, skip instructions, logical AND instructions, logical AND-Invert (e.g. ANDI) instructions, logical OR instructions, mathematical ADD instructions, shift instructions, sleep instructions, and so on.
- a sleep instruction can be usefully employed in numerous situations.
- the sleep state can be entered by an instruction within one of the processing elements.
- One or more of the processing elements can be in a sleep state at any given time.
- a "skip" can be performed on an instruction and the instruction in the circular buffer can be ignored and the corresponding operation not performed.
- the plurality of circular buffers can have differing lengths. That is, the plurality of circular buffers can comprise circular buffers of differing sizes.
- the circular buffers 910 and 912 have a length of 128 instructions
- the circular buffer 914 has a length of 64 instructions
- the circular buffer 916 has a length of 32 instructions, but other circular buffer lengths are also possible.
- all buffers have the same length.
- the plurality of circular buffers that have differing lengths can resynchronize with a zeroth pipeline stage for each of the plurality of circular buffers.
- the circular buffers of differing sizes can restart at a same time step.
- the plurality of circular buffers includes a first circular buffer repeating at one frequency and a second circular buffer repeating at a second frequency.
- the first circular buffer is of one length.
- the first circular buffer finishes through a loop, it can restart operation at the beginning, even though the second, longer circular buffer has not yet completed its operations.
- the second circular buffer reaches completion of its loop of operations, the second circular buffer can restart operations from its beginning.
- the first circular buffer 910 contains a MOV instruction.
- the second circular buffer 912 contains a SKIP instruction.
- the third circular buffer 914 contains a SLEEP instruction and an ANDI instruction.
- the fourth circular buffer 916 contains an AND instruction, a MOVE instruction, an ANDI instruction, and an ADD instruction.
- the operations performed by the processing elements 930, 932, 934, and 936 are dynamic and can change over time, based on the instructions loaded into the respective circular buffers. As the circular buffers rotate, new instructions can be executed by the respective processing element.
- Fig. 10 is a system for tensor manipulation within a reconfigurable fabric using pointers.
- the system 1000 can include one or more processors 1010 coupled to a memory 1012 which stores instructions.
- the system 1000 can include a display 1014 coupled to the one or more processors 1010 for displaying data, intermediate steps, instructions, and so on.
- one or more processors 1010 are attached to the memory 1012 where the one or more processors, when executing the instructions which are stored, are configured to: obtain a first tensor for processing on a reconfigurable fabric comprised of a plurality of processing elements, storage elements, and switching elements; deploy a first agent on one or more of the plurality of processing elements of the
- reconfigurable fabric manipulate the first tensor by the first agent; store the results of the manipulating the first tensor in a storage element external from the first agent; provide a pointer to a second agent deployed on one or more of the plurality of processing elements of the reconfigurable fabric, wherein the pointer identifies an address of the storage element at which the first tensor is stored; and process the first tensor by the second agent.
- the system 1000 can include a collection of instructions and data 1020.
- the instructions and data 1020 may be stored in a database, one or more statically linked libraries, one or more dynamically linked libraries, precompiled headers, source code, flow graphs, kernels, agents, or other suitable formats.
- the instructions can include instructions for tensor manipulation within a reconfigurable fabric using tensors.
- the instructions can include metadata that is determined for each tensor.
- the instructions can include a static schedule for controlling a rotating circular buffer, where the rotating circular buffer can be used to control a storage element interposed between the first agent and the second agent.
- the system 1000 can include an obtaining component 1030.
- the obtaining component 1030 can include functions and instructions for obtaining a first tensor for processing on a reconfigurable fabric comprised of a plurality of processing elements, storage elements, and switching elements.
- the first input tensor can include fixed-point numerical representations and can include tensor metadata.
- the system 1000 can include a deploying component 1040.
- the deploying component 1040 can include functions and instructions for deploying a first agent on one or more of the plurality of processing elements of the reconfigurable fabric.
- the system 1000 can include a manipulating component 1050.
- the manipulating component 1050 can include functions and instructions manipulating the first tensor by the first agent.
- the manipulating the first tensor by the first agent can include a tensor operation such as tensor product, a tensor contraction, raising a tensor index, lowering a tensor index, and so on.
- the system 1000 can include a storing component 1060.
- the storing component can store the results of the manipulating the first tensor in a storage element external from the first agent. In embodiments, the storing can include using a transfer buffer between the first agent and another agent within the reconfigurable fabric.
- the transfer buffer can include a storage element within the reconfigurable fabric.
- the storing can include storing in a storage element coupled to the
- the storing can be realized by using a processing element to obtain data from the first agent and to store the data into the storage element coupled to the reconfigurable array.
- the storing in the storage element coupled to the reconfigurable fabric includes direct memory access (DMA).
- the system 1000 can include a providing component 1070.
- the providing component 1070 can include functions and instructions for providing a pointer to a second agent deployed on one or more of the plurality of processing elements of the reconfigurable fabric, where the pointer identifies an address of the storage element at which the first tensor is stored.
- the providing component can include functions and instructions for issuing a pointer fire signal by the first agent to the second agent after the pointer is provided.
- the system 1000 can include a computer program product embodied in a non-transitory computer readable medium for tensor manipulation, the computer program product comprising code which causes one or more processors to perform operations of: obtaining a first tensor for processing on a reconfigurable fabric comprised of a plurality of processing elements, storage elements, and switching elements; deploying a first agent on one or more of the plurality of processing elements of the reconfigurable fabric; manipulating the first tensor by the first agent; storing the results of the manipulating the first tensor in a storage element external from the first agent; providing a pointer to a second agent deployed on one or more of the plurality of processing elements of the reconfigurable fabric, wherein the pointer identifies an address of the storage element at which the first tensor is stored; and processing the first tensor by the second agent.
- Embodiments of the disclosed invention include a tensor manipulation apparatus for processing a tensor on a reconfigurable fabric comprised of a plurality of processing elements, storage elements, and switching elements, the apparatus comprising: means for deploying a first agent on one or more of a plurality of processing elements of the reconfigurable fabric; means for manipulating the tensor by the first agent, and storing results of the manipulating the tensor in a storage element external from the first agent; and means for providing a pointer to a second agent deployed on one or more of the plurality of processing elements of the reconfigurable fabric, wherein the pointer identifies an address of the storage element at which the tensor is stored.
- the deploying a first agent can be preferably performed by a session manager with connections to the reconfigurable fabric.
- the session manager can execute on processors that are not part of the reconfigurable fabric proper, that is, that are not on the clusters of the fabric.
- the session manager can execute on a session host, which can be a commercially available or customized computer or server system that connects to the reconfigurable fabric. In some embodiments, the session manager executes on processors integrated within the reconfigurable fabric.
- the manipulating the tensor by the first agent can be preferably performed by the elements of the reconfigurable fabric.
- the elements can comprise clusters of customized reconfigurable fabric processor elements, storage elements, and/or switching elements.
- the elements can comprise commercially available processors, storage, and/or switches, such as DSP processors, RISC processors, CISC processors, embedded processors, GPU processors, customized ASIC processors, FPGA processors, and the like.
- the session manager can preferably control the allocation and use of a storage element external to the processor on which the first agent is resident.
- the storage element can comprise DRAM storage, SRAM storage, NVRAM storage, memory stacks,
- SSD storage PCM storage, register file storage, FIFO storage, integrated ASIC storage, HMC/HBM memories, DDR memories, and the like.
- the providing a pointer to a second agent can be preferably performed by the first agent through the storage element.
- the pointer can be contained in a location in the storage element which is read by the second agent.
- the pointer can be contained in local memory that is shareable between the first agent and the second agent.
- the pointer can be provided from the first agent to the second agent over a data path within the reconfigurable fabric.
- the pointer can be provided by a bus that is shared within the reconfigurable fabric.
- the pointer can be provided by a dedicated signal connected to, but from without, the reconfigurable fabric.
- the pointer can be provided by electrical signaling, optical signaling, and so on.
- the pointer can be managed by the session manager.
- Each of the above methods may be executed on one or more processors on one or more computer systems.
- Embodiments may include various forms of distributed computing, client/server computing, and cloud-based computing.
- the depicted steps or boxes contained in this disclosure’s flow charts are solely illustrative and explanatory. The steps may be modified, omitted, repeated, or re ordered without departing from the scope of this disclosure. Further, each step may contain one or more sub-steps. While the foregoing drawings and description set forth functional aspects of the disclosed systems, no particular implementation or arrangement of software and/or hardware should be inferred from these descriptions unless explicitly stated or otherwise clear from the context. All such arrangements of software and/or hardware are intended to fall within the scope of this disclosure.
- the block diagrams and flowchart illustrations depict methods, apparatus, systems, and computer program products.
- the elements and combinations of elements in the block diagrams and flow diagrams show functions, steps, or groups of steps of the methods, apparatus, systems, computer program products and/or computer-implemented methods. Any and all such functions— generally referred to herein as a“circuit,”“module,” or“system”— may be implemented by computer program instructions, by special-purpose hardware-based computer systems, by combinations of special purpose hardware and computer instructions, by combinations of general purpose hardware and computer instructions, and so on.
- a programmable apparatus which executes any of the above-mentioned computer program products or computer-implemented methods may include one or more microprocessors, microcontrollers, embedded microcontrollers, programmable digital signal processors, programmable devices, programmable gate arrays, programmable array logic, memory devices, application specific integrated circuits, or the like. Each may be suitably employed or configured to process computer program instructions, execute computer logic, store computer data, and so on.
- a computer may include a computer program product from a computer-readable storage medium and that this medium may be internal or external, removable and replaceable, or fixed.
- a computer may include a Basic Input/Output System (BIOS), firmware, an operating system, a database, or the like that may include, interface with, or support the software and hardware described herein.
- BIOS Basic Input/Output System
- Embodiments of the present invention are neither limited to conventional computer applications nor the programmable apparatus that run them. To illustrate: the embodiments of the presently claimed invention could include an optical computer, quantum computer, analog computer, or the like.
- a computer program may be loaded onto a computer to produce a particular machine that may perform any and all of the depicted functions. This particular machine provides a means for carrying out any and all of the depicted functions.
- any combination of one or more computer readable media may be utilized including but not limited to: a non-transitory computer readable medium for storage; an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor computer readable storage medium or any suitable combination of the foregoing; a portable computer diskette; a hard disk; a random access memory (RAM); a read-only memory (ROM), an erasable programmable read-only memory (EPROM, Flash, MRAM, FeRAM, or phase change memory); an optical fiber; a portable compact disc; an optical storage device; a magnetic storage device; or any suitable combination of the foregoing.
- a computer readable storage medium may be any tangible medium that can contain or store a program for use by or in connection with an instruction execution system, apparatus, or device.
- computer program instructions may include computer executable code.
- languages for expressing computer program instructions may include without limitation C, C++, Java, JavaScriptTM, ActionScriptTM, assembly language, Lisp, Perl, Tel, Python, Ruby, hardware description languages, database programming languages, functional programming languages, imperative programming languages, and so on.
- computer program instructions may be stored, compiled, or interpreted to run on a computer, a programmable data processing apparatus, a heterogeneous combination of processors or processor architectures, and so on.
- embodiments of the present invention may take the form of web-based computer software, which includes client/server software, software-as-a-service, peer-to-peer software, or the like.
- a computer may enable execution of computer program instructions including multiple programs or threads.
- the multiple programs or threads may be processed approximately simultaneously to enhance utilization of the processor and to facilitate substantially simultaneous functions.
- any and all methods, program codes, program instructions, and the like described herein may be implemented in one or more threads which may in turn spawn other threads, which may themselves have priorities associated with them.
- a computer may process these threads based on priority or other order.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Neurology (AREA)
- Advance Control (AREA)
Abstract
La présente invention concerne des techniques de manipulation de tenseur dans une matrice reconfigurable à l'aide de pointeurs. Un premier tenseur est obtenu en vue d'un traitement sur une matrice reconfigurable, le premier tenseur comprenant une pluralité d'éléments de traitement, de stockage et de commutation. Un premier agent est déployé sur un ou plusieurs éléments de la pluralité d'éléments de traitement de la matrice reconfigurable. Le premier tenseur est manipulé par le premier agent. Les résultats de la manipulation du premier tenseur sont stockés dans un élément de stockage externe au premier agent. Un pointeur est fourni à un deuxième agent déployé sur un ou plusieurs éléments de la pluralité d'éléments de traitement de la matrice reconfigurable, le pointeur identifiant une adresse de l'élément de stockage à laquelle le premier tenseur est stocké. Un tampon de transfert entre le premier agent et le deuxième agent dans la matrice reconfigurable est utilisé afin de faciliter des transferts de tenseur entre le premier agent et le deuxième agent.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762594582P | 2017-12-05 | 2017-12-05 | |
US201762594563P | 2017-12-05 | 2017-12-05 | |
US62/594,582 | 2017-12-05 | ||
US62/594,563 | 2017-12-05 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019113021A1 true WO2019113021A1 (fr) | 2019-06-13 |
Family
ID=66751247
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2018/063762 WO2019113007A1 (fr) | 2017-12-05 | 2018-12-04 | Manipulation de tenseur en pipeline dans une matrice reconfigurable |
PCT/US2018/063782 WO2019113021A1 (fr) | 2017-12-05 | 2018-12-04 | Manipulation de tenseur dans une matrice reconfigurable à l'aide de pointeurs |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2018/063762 WO2019113007A1 (fr) | 2017-12-05 | 2018-12-04 | Manipulation de tenseur en pipeline dans une matrice reconfigurable |
Country Status (1)
Country | Link |
---|---|
WO (2) | WO2019113007A1 (fr) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6896306B1 (ja) * | 2020-04-13 | 2021-06-30 | LeapMind株式会社 | ニューラルネットワーク回路、エッジデバイスおよびニューラルネットワーク演算方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170102894A1 (en) * | 2014-05-27 | 2017-04-13 | Src Labs, Llc | System and method for retaining dram data when reprogramming reconfigurable devices with dram memory controllers incorporating a data maintenance block colocated with a memory module or subsystem |
US20170179958A1 (en) * | 2013-11-02 | 2017-06-22 | Wave Computing, Inc. | Logical elements with switchable connections for multifunction operation |
US20170220352A1 (en) * | 2016-02-03 | 2017-08-03 | Google Inc. | Accessing data in multi-dimensional tensors |
US9779786B1 (en) * | 2016-10-26 | 2017-10-03 | Xilinx, Inc. | Tensor operations and acceleration |
US20170323224A1 (en) * | 2016-05-07 | 2017-11-09 | 1026 Labs, Inc. | Apparatus for hardware accelerated machine learning |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8276120B2 (en) * | 2007-10-30 | 2012-09-25 | Coreworks, S.A. | Reconfigurable coprocessor architecture template for nested loops and programming tool |
GB2471067B (en) * | 2009-06-12 | 2011-11-30 | Graeme Roy Smith | Shared resource multi-thread array processor |
US10210120B2 (en) * | 2015-03-26 | 2019-02-19 | Intel Corporation | Method, apparatus and system to implement secondary bus functionality via a reconfigurable virtual switch |
-
2018
- 2018-12-04 WO PCT/US2018/063762 patent/WO2019113007A1/fr active Application Filing
- 2018-12-04 WO PCT/US2018/063782 patent/WO2019113021A1/fr active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170179958A1 (en) * | 2013-11-02 | 2017-06-22 | Wave Computing, Inc. | Logical elements with switchable connections for multifunction operation |
US20170102894A1 (en) * | 2014-05-27 | 2017-04-13 | Src Labs, Llc | System and method for retaining dram data when reprogramming reconfigurable devices with dram memory controllers incorporating a data maintenance block colocated with a memory module or subsystem |
US20170220352A1 (en) * | 2016-02-03 | 2017-08-03 | Google Inc. | Accessing data in multi-dimensional tensors |
US20170323224A1 (en) * | 2016-05-07 | 2017-11-09 | 1026 Labs, Inc. | Apparatus for hardware accelerated machine learning |
US9779786B1 (en) * | 2016-10-26 | 2017-10-03 | Xilinx, Inc. | Tensor operations and acceleration |
Also Published As
Publication number | Publication date |
---|---|
WO2019113007A1 (fr) | 2019-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10949328B2 (en) | Data flow graph computation using exceptions | |
US20190130270A1 (en) | Tensor manipulation within a reconfigurable fabric using pointers | |
US20190228037A1 (en) | Checkpointing data flow graph computation for machine learning | |
US10719470B2 (en) | Reconfigurable fabric direct memory access with multiple read or write elements | |
US20190325309A1 (en) | Neural network output layer for machine learning | |
WO2019191578A1 (fr) | Calcul de graphe de flux de données pour apprentissage automatique | |
US20190266218A1 (en) | Matrix computation within a reconfigurable processor fabric | |
US20200174707A1 (en) | Fifo filling logic for tensor calculation | |
US20190138373A1 (en) | Multithreaded data flow processing within a reconfigurable fabric | |
US10997102B2 (en) | Multidimensional address generation for direct memory access | |
US11880426B2 (en) | Integer matrix multiplication engine using pipelining | |
US20190057060A1 (en) | Reconfigurable fabric data routing | |
US11227030B2 (en) | Matrix multiplication engine using pipelining | |
US20180181503A1 (en) | Data flow computation using fifos | |
US20190279038A1 (en) | Data flow graph node parallel update for machine learning | |
US20190130269A1 (en) | Pipelined tensor manipulation within a reconfigurable fabric | |
US20190130268A1 (en) | Tensor radix point calculation in a neural network | |
US11934308B2 (en) | Processor cluster address generation | |
US20190197018A1 (en) | Dynamic reconfiguration using data transfer control | |
US20190130291A1 (en) | Dynamic reconfiguration with partially resident agents | |
US20190042918A1 (en) | Remote usage of machine learned layers by a second machine learning construct | |
US20200167309A1 (en) | Reconfigurable fabric configuration using spatial and temporal routing | |
US20190279086A1 (en) | Data flow graph node update for machine learning | |
US20180212894A1 (en) | Fork transfer of data between multiple agents within a reconfigurable fabric | |
WO2020112992A1 (fr) | Configuration de matrice reconfigurable à l'aide d'un routage spatial et temporel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18886388 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
32PN | Ep: public notification in the ep bulletin as address of the adressee cannot be established |
Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 14.10.2020) |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 18886388 Country of ref document: EP Kind code of ref document: A1 |