US20160267043A1 - Coupling parallel event-driven computation with serial computation - Google Patents

Coupling parallel event-driven computation with serial computation Download PDF

Info

Publication number
US20160267043A1
US20160267043A1 US15/163,570 US201615163570A US2016267043A1 US 20160267043 A1 US20160267043 A1 US 20160267043A1 US 201615163570 A US201615163570 A US 201615163570A US 2016267043 A1 US2016267043 A1 US 2016267043A1
Authority
US
United States
Prior art keywords
processing device
serializing
outgoing
data
incoming
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US15/163,570
Inventor
Bryan L. Jackson
Dharmendra S. Modha
Norman J. Pass
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US15/163,570 priority Critical patent/US20160267043A1/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: PASS, NORMAN J., JACKSON, BRYAN L., MODHA, DHARMENDRA S.
Publication of US20160267043A1 publication Critical patent/US20160267043A1/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4221Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being an input/output bus, e.g. ISA bus, EISA bus, PCI bus, SCSI bus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4282Bus transfer protocol, e.g. handshake; Synchronisation on a serial bus, e.g. I2C bus, SPI bus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods

Definitions

  • the present invention relates to neuromorphic and synaptronic computation, and in particular, coupling parallel event-driven computation with serial computation.
  • Neuromorphic and synaptronic computation also referred to as artificial neural networks, are computational systems that permit electronic systems to essentially function in a manner analogous to that of biological brains.
  • memory and computation are separated.
  • embodiments of the invention utilize biologically inspired architecture where threshold based computation is integrated with memory.
  • connections are created between processing elements that are roughly functionally equivalent to neurons of a biological brain.
  • Neuromorphic and synaptronic computation may comprise various electronic circuits that are modeled on biological neurons.
  • One embodiment provides a system comprising a neurosynaptic processing device including multiple neurosynaptic core circuits for parallel processing, and a serial processing device including at least one processor core for serial processing.
  • Each neurosynaptic core circuit comprises multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices.
  • the system further comprises an interconnect circuit for coupling the neurosynaptic processing device with the serial processing device. The interconnect circuit enables the exchange of data packets between the neurosynaptic processing device and the serial processing device.
  • Another embodiment provides a method comprising routing one or more serialized data packets to at least one serial processing device for serial processing, and routing one or more de-serialized data packets to at least one neurosynaptic processing device for parallel processing.
  • Each serial processing device comprises at least one processor core for serial processing.
  • Each neurosynaptic processing device comprises multiple neurosynaptic core circuits for parallel processing.
  • Each neurosynaptic core circuit includes multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices.
  • the neurosynaptic processing devices are coupled with the serial processing devices via an interconnect circuit for data exchange therebetween.
  • FIG. 1 illustrates an example core circuit, in accordance with an embodiment of the invention
  • FIG. 2 illustrates an example neurosynaptic processor unit, in accordance with an embodiment of the invention
  • FIG. 3 illustrates a system providing both parallel processing and serial processing, in accordance with an embodiment of the invention
  • FIG. 4 illustrates an example neurosynaptic processing unit with serializing and de-serializing circuitry, in accordance with an embodiment of the invention
  • FIG. 5 illustrates an example on-board system, in accordance with an embodiment of the invention
  • FIG. 6 illustrates a neurosynaptic processing unit directly coupled to a serial processing unit, in accordance with an embodiment of the invention
  • FIG. 7 illustrates example address event representation information for a packet, in accordance with an embodiment of the invention
  • FIG. 8 illustrates an example system including a shared memory bank, in accordance with an embodiment of the invention
  • FIG. 9 illustrates a flowchart of an example process for serializing outgoing data from a neurosynaptic processing unit, in accordance with an embodiment of the invention.
  • FIG. 10 illustrates a flowchart of an example process for de-serializing incoming data for a neurosynaptic processing unit, in accordance with an embodiment of the invention.
  • FIG. 11 illustrates a high-level block diagram showing an information processing system useful for implementing one embodiment of the present invention.
  • Embodiments of the invention relate to neuromorphic and synaptronic computation, and in particular, coupling parallel event-driven computation with serial computation.
  • One embodiment provides a system comprising a neurosynaptic processing device including multiple neurosynaptic core circuits for parallel processing, and a serial processing device including at least one processor core for serial processing.
  • An interconnect circuit couples the neurosynaptic processing device with the serial processing device, and enables the exchange of data packets between the neurosynaptic processing device and the serial processing device. Coupling the serial processing device with the neurosynaptic processing device allows for symbolic computing (e.g., algorithms and analytics) and sub-symbolic computing (e.g., pattern recognition).
  • Another embodiment provides a method comprising routing one or more serialized data packets to at least one serial processing device for serial processing, and routing one or more de-serialized data packets to at least one neurosynaptic processing device for parallel processing.
  • the neurosynaptic processing devices are coupled with the serial processing devices via an interconnect circuit for data exchange therebetween.
  • a neuromorphic and synaptronic computation comprising electronic neurons may include various electronic circuits that are modeled on biological neurons.
  • a neuromorphic and synaptronic computation comprising electronic neurons may include various processing elements (including computer simulations) that are modeled on biological neurons.
  • a neuromorphic and synaptronic computation can be implemented as a neuromorphic and synaptronic architecture comprising circuitry, and additionally as a computer simulation.
  • embodiments of the invention can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment containing both hardware and software elements.
  • an electronic axon represents an architecture configured to simulate a biological axon that transmits information from one biological neuron to different biological neurons.
  • an electronic axon comprises a circuit architecture.
  • An electronic axon is functionally equivalent to axons of a biological brain.
  • neuromorphic and synaptronic computation involving electronic axons may include various electronic circuits that are modeled on biological axons.
  • a neuromorphic system comprises a system that implements neuron models, synaptic models, neural algorithms, and/or synaptic algorithms.
  • a neuromorphic system comprises software components and/or hardware components, such as digital hardware, analog hardware or a combination of analog and digital hardware (i.e., mixed-mode).
  • FIG. 1 illustrates an example core circuit 10 , in accordance with an embodiment of the invention.
  • the core circuit 10 comprises a plurality of electronic neurons 11 and a plurality of electronic axons 15 .
  • the neurons 11 and the axons 15 are interconnected via an m ⁇ n crossbar 12 comprising intra-core electronic synapse devices (“synapses”) 31 , wherein “x” represents multiplication, and m and n are positive integers.
  • synapses intra-core electronic synapse devices
  • Each synapse 31 interconnects an axon 15 to a neuron 11 , wherein, with respect to the synapse 31 , the axon 15 and the neuron 11 represent an axon of a pre-synaptic neuron and a dendrite of a post-synaptic neuron, respectively.
  • Each synapse 31 and each neuron 11 has configurable operational parameters.
  • the core circuit 10 is a uni-directional core, wherein the neurons 11 and the axons 15 of the core circuit 10 are arranged as a single neuron array and a single axon array, respectively.
  • the core circuit 10 is a bi-directional core, wherein the neurons 11 and the axons 15 of the core circuit 10 are arranged as two neuron arrays and two axon arrays, respectively.
  • a bi-directional core circuit 10 may have a horizontal neuron array, a vertical neuron array, a horizontal axon array and a vertical axon array, wherein the crossbar 12 interconnects the horizontal neuron array and the vertical neuron array with the vertical axon array and the horizontal axon array, respectively.
  • Each neuron 11 receives firing events via interconnected axons and, in response to the firing events received, generates a firing event according to a neuronal activation function.
  • a preferred embodiment for the neuronal activation function can be leaky integrate-and-fire.
  • An external two-way communication environment may supply sensory inputs and consume motor outputs.
  • the neurons 11 and axons 15 are implemented using complementary metal-oxide semiconductor (CMOS) logic gates that receive firing events and generate a firing event according to the neuronal activation function.
  • the neurons 11 and axons 15 include comparator circuits that generate firing events according to the neuronal activation function.
  • the synapses 31 are implemented using 1-bit static random-access memory (SRAM) cells. Neurons 11 that generate a firing event are selected one at a time, and the firing events are delivered to target axons 15 , wherein the target axons 15 may reside in the same core circuit 10 or somewhere else in a larger system with many core circuits 10 .
  • the core circuit 10 further comprises an address-event receiver (Core-to-Axon) 4 , an address-event transmitter (Neuron-to-Core) 5 , and a controller 6 that functions as a global state machine (GSM).
  • the address-event receiver 4 receives firing events and transmits them to target axons 15 .
  • the address-event transmitter 5 transmits firing events generated by the neurons 11 to the core circuits 10 including the target axons 15 .
  • the controller 6 sequences event activity within a time-step.
  • the controller 6 divides each time-step into operational phases in the core circuit 10 for neuron updates, etc.
  • multiple neuron updates and synapse updates are sequentially handled in a read phase and a write phase, respectively.
  • variable time-steps may be utilized wherein the start of a next time-step may be triggered using handshaking signals whenever the neuron/synapse operation of the previous time-step is completed.
  • pipelining may be utilized wherein load inputs, neuron/synapse operation, and send outputs are pipelined (this effectively hides the input/output operating latency).
  • the core circuit 10 further comprises a routing fabric 70 .
  • the routing fabric 70 is configured to selectively route neuronal firing events among core circuits 10 .
  • the routing fabric 70 comprises a firing events address lookup table (LUT) module 57 , a packet builder (PB) module 58 , a head delete (HD) module 53 , and a core-to-core packet switch (PSw) 55 .
  • the LUT 57 is an N address routing table is configured to determine target axons 15 for firing events generated by the neurons 11 in the core circuit 10 .
  • the target axons 15 may be axons 15 in the same core circuit 10 or other core circuits 10 .
  • the LUT 57 retrieves information such as target distance, direction, addresses, and delivery times (e.g., about 19 bits/packet ⁇ 4 packets/neuron).
  • the LUT 57 converts firing events generated by the neurons 11 into forwarding addresses of the target axons 15 .
  • the PB 58 packetizes the routing information retrieved by the LUT 57 into outgoing address-event router packets.
  • the core-to-core PSw 55 is an up-down-left-right mesh router configured to direct the outgoing address-event router packets to the core circuits 10 containing the target axons 15 .
  • the core-to-core PSw 55 is also configured to receive incoming address-event router packets from the core circuits 10 .
  • the HD 53 removes routing information from an incoming address-event router packet to deliver it as a time stamped firing event to the address-event receiver 4 .
  • the core circuit 10 may comprise 256 neurons 11 .
  • the crossbar 12 may be a 256 ⁇ 256 ultra-dense crossbar array that has a pitch in the range of about 0.1 nm to 10 ⁇ m.
  • the LUT 57 of the core circuit 10 may comprise 256 address entries, each entry of length 32 bits.
  • soft-wiring in the core circuit 10 is implemented using address events which are non-deterministic (e.g., Address-Event Representation (AER)).
  • address events which are non-deterministic (e.g., Address-Event Representation (AER)).
  • FIG. 2 illustrates an example neurosynaptic processor unit (i.e., neurosynaptic processing device) 100 , in accordance with embodiments of the invention.
  • the neurosynaptic processor unit 100 comprises multiple interconnected core circuits 10 .
  • the core circuits 10 are arranged in an m ⁇ n array, wherein m and n are positive integers.
  • Each core circuit 10 has a corresponding router (R) 110 for routing neuronal firing events in multiple directions, such as an eastbound direction, a westbound direction, a northbound direction, and a southbound direction.
  • the routers 110 are interconnected via communication paths 120 .
  • Each router 110 is interconnected with at least one other router 110 in the eastbound, westbound, northbound and/or southbound direction.
  • Each core circuit 10 receives incoming neuronal firing events from, and sends outgoing neuronal firing events to, another core circuit 10 via a corresponding router 110 .
  • the routers 110 facilitate the propagation of neuronal firing events to target destinations (e.g., a target axon 15 of a core circuit 10 ).
  • each router 110 comprises a core-to-core PSws 55 ( FIG. 1 ).
  • the neurosynaptic processing unit 100 provides parallel and distributed processing in a scalable low power network.
  • the core circuits 10 operate in a parallel event-driven manner to efficiently perform operations involving sub-symbolic data, such as pattern recognition.
  • the neurosynaptic processing unit 100 is implemented as a chip structure comprising 1,024 core circuits 10 operating in a parallel event-driven manner.
  • Parallel computational elements e.g., the neurosynaptic processing unit 100
  • serial computational elements e.g., a central processing unit
  • complex algorithmic and analytic operations requiring relatively infrequent access to memory e.g., operations such as derivatives, multiplication, integrals, and other operations involving text, numbers, and symbolic data.
  • FIG. 3 illustrates a system 200 providing both parallel processing and serial processing, in accordance with an embodiment of the invention.
  • the system 200 comprises at least one serial processing unit (i.e., serial processing device) 250 providing serial and centralized processing (“serial processing”). Serial processing involves performing operations or tasks one at a time (i.e., serially).
  • Each serial processing unit 250 comprises at least one independent processor core 251 (e.g., a central processing unit).
  • a serial processing unit 100 may be an IBM POWER series processor, an IBM CELL processor, an Intel Pentium processor, an Intel Core processor, an ARM processor core, a graphical processing unit (GPU), etc.
  • the system 200 further comprises at least one neurosynaptic processing unit 100 providing parallel and distributed processing (“parallel processing”). Parallel processing involves performing multiple operations or tasks simultaneously.
  • Each serial processing unit 250 is coupled with at least one neurosynaptic processing unit 100 via an interconnect fabric (i.e., interconnect circuit) 252 . Coupling serial processing units 250 with neurosynaptic processing units 100 allows for symbolic computing (e.g., algorithms and analytics) and sub-symbolic computing (e.g., pattern recognition).
  • the system 200 may pre-process a captured image using one or more serial processing units 250 .
  • the system 200 may then utilize one or more neurosynaptic processing units 100 to convert the pre-processed image into text with corresponding information relating to content and/or context, wherein the text and corresponding information are used to search for or create data (e.g., a document, a memo) related to the captured image.
  • data e.g., a document, a memo
  • serial processing units 250 may implement learning algorithms (e.g., gradient descent, back propagation), while the neurosynaptic processing units 100 may implement feed forward processing.
  • learning algorithms e.g., gradient descent, back propagation
  • neurosynaptic processing units 100 may implement feed forward processing.
  • the interconnect fabric 252 includes a digital bus 210 for coupling a serial processing unit 250 with a neurosynaptic processing unit 100 .
  • the bus 210 There are several options for the bus 210 , such as ARM's Advanced Microcontroller Bus Architecture, etc.
  • the interconnect fabric 252 includes a direct link 220 ( FIG. 6 ) for directly coupling a serial processing unit 250 with a neurosynaptic processing unit 100 .
  • the system 200 further comprises a controller unit (i.e., controller device) 260 for differentiating operations requiring serial computation from operations requiring parallel event-driven computation.
  • the controller unit 260 is configured to receive user input indicating operations and/or data requiring parallel event-driven computation, as well as identifying outputs generated by the system 200 (e.g., data generated by the neurosynaptic processing units 100 ) requiring serial computation.
  • the controller unit 260 implements an automated algorithm that parses data and categorizes the data as structured data (e.g., symbolic data that is pre-labeled, tagged, and/or categorized) or unstructured data (e.g., sub-symbolic data, such as raw images, raw audio, raw sensor data).
  • the controller unit 260 routes structured data to at least one serial processing unit 250 for serial computation (e.g., analytics).
  • the controller unit 260 routes unstructured data to at least one neurosynaptic processing unit 100 for parallel event-driven computation (e.g., tagging, labeling, and/or categorization).
  • serializing and de-serializing circuitry 140 are utilized at a peripheral/boundary interface of each neurosynaptic processing unit 100 to link the neurosynaptic processing unit 100 with one or more serial processing units 250 .
  • the serializing and de-serializing circuitry 140 is configured to serialize outgoing data (i.e., off-chip communications) from the neurosynaptic processing unit 100 .
  • the serializing and de-serializing circuitry 140 is further configured to de-serialize incoming data for the neurosynaptic processing unit 100 from one or more connected serial processing units 250 .
  • the serializing and de-serializing circuitry 140 comprises at least one funnel device 150 for serializing and/or de-serializing data.
  • FIG. 4 illustrates an example neurosynaptic processing unit 100 with serializing and de-serializing circuitry 140 , in accordance with an embodiment of the invention.
  • the serializing and de-serializing circuitry 140 comprises at least one funnel device 150 for serializing outgoing data in the eastbound direction and de-serializing incoming data from the eastbound direction, at least one funnel device 150 for serializing outgoing data in the westbound direction and de-serializing incoming data from the westbound direction, at least one funnel device 150 for serializing outgoing data in the northbound direction and de-serializing incoming data from the northbound direction, and at least one funnel device 150 for serializing outgoing data in the southbound direction and de-serializing incoming data from the southbound direction.
  • Each funnel device 150 comprises multiple funnel units (i.e., funnel devices) 180 .
  • the funnel units 180 merge and serialize outgoing data.
  • Each funnel device 150 has a corresponding serialize/de-serialize unit (i.e., serialize/de-serialize device) 160 configured to tag each outgoing packet from the funnel device 150 with tag information identifying the location of a source core circuit 10 that generated the outgoing packet (e.g., the row/column of the source core circuit 10 on the neurosynaptic processing unit 100 ).
  • Each tagged outgoing packet is routed to an input/output (I/O) pad 170 of the neurosynaptic processing unit 100 for delivery to a connected serial processing unit 250 .
  • I/O input/output
  • Incoming data from the I/O pads 170 of the neurosynaptic processing unit 100 are routed to a serialize/de-serialize unit 160 for un-tagging.
  • tag information identifying a location of a core circuit 10 on the neurosynaptic processing unit 100 that the incoming packet targets (e.g., the row/column of the target core circuit 10 on the neurosynaptic processing unit 100 ) is removed.
  • a corresponding funnel device 150 for the serialize/de-serialize unit 160 de-serializes incoming data, and routes each incoming packet to a target core circuit 10 on the neurosynaptic processing unit 100 based on tag information for the incoming packet.
  • Serializing communications at the interface/boundary of the neurosynaptic processing unit 100 allows for coupling/linking the neurosynaptic processing unit 100 with a serial processing unit 250 .
  • the system 200 is scalable and may be embodied as a on-board system, a system on chip, or a system in package.
  • FIG. 5 illustrates an example on-board system 400 , in accordance with an embodiment of the invention.
  • the on-board system 400 comprises multiple serial processing units 250 and multiple neurosynaptic processing units 100 .
  • the on-board system 400 further comprises multiple buses 210 linking/coupling the serial processing units 250 with the multiple neurosynaptic processing units 100 .
  • each neurosynaptic processing unit 100 is coupled with a serial processing unit 250 in each direction (i.e., eastbound direction, westbound direction, northbound direction, and southbound direction).
  • the on-board system 400 provides serial computation and parallel event-driven computation via the serial processing units 250 and the neurosynaptic processing units 100 , respectively.
  • FIG. 6 illustrates a neurosynaptic processing unit 100 directly coupled to a serial processing unit 250 , in accordance with an embodiment of the invention. Instead of coupling the neurosynaptic processing unit 100 with the serial processing unit 250 via a bus 210 , the neurosynaptic processing unit 100 in FIG. 6 is directly coupled to the serial processing unit 250 via a direct link 220 . Communication between the serial processing unit 250 and the neurosynaptic processing unit 100 are exchanged based on a common communication protocol.
  • packet exchange between the serial processing unit 250 and the neurosynaptic processing unit 100 is based on direct address event representation (dAER).
  • the serial processing unit 250 comprises a dAER transmitter 255 for encapsulating outgoing packets with address event representation information.
  • FIG. 7 illustrates example address event representation information for a packet, in accordance with an embodiment of the invention.
  • the address event representation information for the packet comprises a row/column (R/C) field, a ⁇ X field, a ⁇ Y field, a DebugFlag field, an AxonBank field, a delivery (D) field, and an AXON field.
  • the R/C field identifies a destination row or a destination column of an m ⁇ n array of a neurosynaptic processing unit 100 that a funnel device 150 should route/steer the packet to.
  • the ⁇ X field identifies the number of eastbound/westbound core circuits 10 the packet should traverse to reach a target core circuit 10 .
  • the range of possible values for the ⁇ X field includes positive and negative integers (e.g., ⁇ 256 to 256), wherein a negative integer represents the number of westbound core circuits 10 to transverse (i.e., left traverse), and a positive integer represents the number of eastbound core circuits 10 to transverse (i.e., right transverse).
  • the ⁇ Y field identifies the number of northbound/southbound core circuits 10 the packet should traverse to reach a target core circuit 10 .
  • the range of possible values for the ⁇ Y field includes positive and negative integers (e.g., ⁇ 256 to 256), wherein a negative integer represents the number of southbound core circuits 10 to transverse (i.e., down traverse), and a positive integer represents the number of northbound core circuits 10 to transverse (i.e., up transverse).
  • the DebugFlag field indicates a debug mode. If each core circuit 10 of the neurosynaptic processing unit 100 has only one axon array, the AxonBank field is set to 0. If each core circuit 10 of the neurosynaptic processing unit 100 has two axon arrays (i.e., a horizontal axon array and a vertical axon array), the AxonBank field is set to either 0 or 1 to indicate which axon array of the core circuit 10 to target.
  • the D field identifies a delivery time for the packet based on a local timescale of the target core circuit 10 .
  • the AXON field identifies a target axon 15 of the target core circuit 10 that the packet should be delivered to.
  • the R/C field maintains 5 bits of data
  • the ⁇ X field maintains 9 bits of data
  • the ⁇ Y field maintains 9 bits of data
  • the DebugFlag field maintains 1 bit of data
  • the AxonBank field maintains 1 bit of data
  • the D field maintains 4 bits of data
  • the AXON field maintains 8 bits of data.
  • FIG. 8 illustrates an example system 500 including a shared memory bank 510 , in accordance with an embodiment of the invention.
  • Both the serial processing unit 250 and the neurosynaptic processing unit 100 have access to the memory bank 510 .
  • the neurosynaptic processing unit 100 has a corresponding direct memory access (DMA) module 520 configured to provide DMA to the memory bank 510 .
  • DMA direct memory access
  • the memory bank 510 is used for sharing stored data between the serial processing unit 250 and the neurosynaptic processing unit 100 .
  • the system 500 may pre-process a set of images using the serial processing unit 250 and classify the set of images using the neurosynaptic processing unit 100 .
  • the neurosynaptic processing unit 100 may store classification labels for the set of images in the memory bank 510 .
  • the serial processing unit 250 may retrieve the classification labels from the memory bank 510 for further processing.
  • FIG. 9 illustrates a flowchart of an example process 600 for serializing outgoing data from a neurosynaptic processing unit, in accordance with an embodiment of the invention.
  • process block 601 merge and serialize outgoing data packets from the neurosynaptic processing unit.
  • process block 602 tag each outgoing data packet with address event representation information identifying a location of a core circuit of the neurosynaptic processing unit that generated said outgoing data packet.
  • process block 603 send each tagged outgoing data packet to an input/output (I/O) pad of the neurosynaptic processing unit for delivery to a serial processing unit.
  • I/O input/output
  • FIG. 10 illustrates a flowchart of an example process 700 for de-serializing incoming data for a neurosynaptic processing unit, in accordance with an embodiment of the invention.
  • process block 701 receive incoming data packets for a neurosynaptic processing unit via input/output (I/O) pads of the neurosynaptic processing unit.
  • process block 702 de-serialize the incoming data packets received.
  • process block 703 route each incoming data packet to a core circuit of the neurosynaptic processing unit based on address event representation for said incoming data packet.
  • FIG. 11 is a high-level block diagram showing an information processing system 300 useful for implementing one embodiment of the present invention.
  • the computer system includes one or more processors, such as processor 302 .
  • the processor 302 is connected to a communication infrastructure 304 (e.g., a communications bus, cross-over bar, or network).
  • a communication infrastructure 304 e.g., a communications bus, cross-over bar, or network.
  • the computer system can include a display interface 306 that forwards graphics, text, and other data from the communication infrastructure 304 (or from a frame buffer not shown) for display on a display unit 308 .
  • the computer system also includes a main memory 310 , preferably random access memory (RAM), and may also include a secondary memory 312 .
  • the secondary memory 312 may include, for example, a hard disk drive 314 and/or a removable storage drive 316 , representing, for example, a floppy disk drive, a magnetic tape drive, or an optical disk drive.
  • the removable storage drive 316 reads from and/or writes to a removable storage unit 318 in a manner well known to those having ordinary skill in the art.
  • Removable storage unit 318 represents, for example, a floppy disk, a compact disc, a magnetic tape, or an optical disk, etc. which is read by and written to by removable storage drive 316 .
  • the removable storage unit 318 includes a computer readable medium having stored therein computer software and/or data.
  • the secondary memory 312 may include other similar means for allowing computer programs or other instructions to be loaded into the computer system.
  • Such means may include, for example, a removable storage unit 320 and an interface 322 .
  • Examples of such means may include a program package and package interface (such as that found in video game devices), a removable memory chip (such as an EPROM, or PROM) and associated socket, and other removable storage units 320 and interfaces 322 which allow software and data to be transferred from the removable storage unit 320 to the computer system.
  • the computer system may also include a communication interface 324 .
  • Communication interface 324 allows software and data to be transferred between the computer system and external devices. Examples of communication interface 324 may include a modem, a network interface (such as an Ethernet card), a communication port, or a PCMCIA slot and card, etc.
  • Software and data transferred via communication interface 324 are in the form of signals which may be, for example, electronic, electromagnetic, optical, or other signals capable of being received by communication interface 324 . These signals are provided to communication interface 324 via a communication path (i.e., channel) 326 .
  • This communication path 326 carries signals and may be implemented using wire or cable, fiber optics, a phone line, a cellular phone link, an RF link, and/or other communication channels.
  • computer program medium “computer usable medium,” and “computer readable medium” are used to generally refer to media such as main memory 310 and secondary memory 312 , removable storage drive 316 , and a hard disk installed in hard disk drive 314 .
  • Computer programs are stored in main memory 310 and/or secondary memory 312 . Computer programs may also be received via communication interface 324 . Such computer programs, when run, enable the computer system to perform the features of the present invention as discussed herein. In particular, the computer programs, when run, enable the processor 302 to perform the features of the computer system. Accordingly, such computer programs represent controllers of the computer system.
  • the present invention provides a system, computer program product, and method for implementing the embodiments of the invention.
  • the present invention further provides a non-transitory computer-useable storage medium.
  • the non-transitory computer-useable storage medium has a computer-readable program, wherein the program upon being processed on a computer causes the computer to implement the steps of the present invention according to the embodiments described herein.
  • References in the claims to an element in the singular is not intended to mean “one and only” unless explicitly so stated, but rather “one or more.” All structural and functional equivalents to the elements of the above-described exemplary embodiment that are currently known or later come to be known to those of ordinary skill in the art are intended to be encompassed by the present claims. No claim element herein is to be construed under the provisions of 35 U.S.C. section 112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or “step for.”

Abstract

The present invention provides a system comprising a neurosynaptic processing device including multiple neurosynaptic core circuits for parallel processing, and a serial processing device including at least one processor core for serial processing. Each neurosynaptic core circuit comprises multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices. The system further comprises an interconnect circuit for coupling the neurosynaptic processing device with the serial processing device. The interconnect circuit enables the exchange of data packets between the neurosynaptic processing device and the serial processing device.

Description

  • This invention was made with Government support under HR0011-09-C-0002 awarded by Defense Advanced Research Projects Agency (DARPA). The Government has certain rights in this invention.
  • BACKGROUND
  • The present invention relates to neuromorphic and synaptronic computation, and in particular, coupling parallel event-driven computation with serial computation.
  • Neuromorphic and synaptronic computation, also referred to as artificial neural networks, are computational systems that permit electronic systems to essentially function in a manner analogous to that of biological brains. In traditional von Neumann architectures, memory and computation are separated. By comparison, embodiments of the invention utilize biologically inspired architecture where threshold based computation is integrated with memory. In neuromorphic and synaptronic computation, connections are created between processing elements that are roughly functionally equivalent to neurons of a biological brain. Neuromorphic and synaptronic computation may comprise various electronic circuits that are modeled on biological neurons.
  • In biological systems, the point of contact between an axon of a neural module and a dendrite on another neuron is called a synapse, and with respect to the synapse, the two neurons are respectively called pre-synaptic and post-synaptic. The essence of our individual experiences is stored in conductance of the synapses.
  • BRIEF SUMMARY
  • One embodiment provides a system comprising a neurosynaptic processing device including multiple neurosynaptic core circuits for parallel processing, and a serial processing device including at least one processor core for serial processing. Each neurosynaptic core circuit comprises multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices. The system further comprises an interconnect circuit for coupling the neurosynaptic processing device with the serial processing device. The interconnect circuit enables the exchange of data packets between the neurosynaptic processing device and the serial processing device.
  • Another embodiment provides a method comprising routing one or more serialized data packets to at least one serial processing device for serial processing, and routing one or more de-serialized data packets to at least one neurosynaptic processing device for parallel processing. Each serial processing device comprises at least one processor core for serial processing. Each neurosynaptic processing device comprises multiple neurosynaptic core circuits for parallel processing. Each neurosynaptic core circuit includes multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices. The neurosynaptic processing devices are coupled with the serial processing devices via an interconnect circuit for data exchange therebetween.
  • These and other features, aspects and advantages of the present invention will become understood with reference to the following description, appended claims and accompanying figures.
  • BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
  • FIG. 1 illustrates an example core circuit, in accordance with an embodiment of the invention;
  • FIG. 2 illustrates an example neurosynaptic processor unit, in accordance with an embodiment of the invention;
  • FIG. 3 illustrates a system providing both parallel processing and serial processing, in accordance with an embodiment of the invention;
  • FIG. 4 illustrates an example neurosynaptic processing unit with serializing and de-serializing circuitry, in accordance with an embodiment of the invention;
  • FIG. 5 illustrates an example on-board system, in accordance with an embodiment of the invention;
  • FIG. 6 illustrates a neurosynaptic processing unit directly coupled to a serial processing unit, in accordance with an embodiment of the invention;
  • FIG. 7 illustrates example address event representation information for a packet, in accordance with an embodiment of the invention;
  • FIG. 8 illustrates an example system including a shared memory bank, in accordance with an embodiment of the invention;
  • FIG. 9 illustrates a flowchart of an example process for serializing outgoing data from a neurosynaptic processing unit, in accordance with an embodiment of the invention;
  • FIG. 10 illustrates a flowchart of an example process for de-serializing incoming data for a neurosynaptic processing unit, in accordance with an embodiment of the invention; and
  • FIG. 11 illustrates a high-level block diagram showing an information processing system useful for implementing one embodiment of the present invention.
  • DETAILED DESCRIPTION
  • Embodiments of the invention relate to neuromorphic and synaptronic computation, and in particular, coupling parallel event-driven computation with serial computation. One embodiment provides a system comprising a neurosynaptic processing device including multiple neurosynaptic core circuits for parallel processing, and a serial processing device including at least one processor core for serial processing. An interconnect circuit couples the neurosynaptic processing device with the serial processing device, and enables the exchange of data packets between the neurosynaptic processing device and the serial processing device. Coupling the serial processing device with the neurosynaptic processing device allows for symbolic computing (e.g., algorithms and analytics) and sub-symbolic computing (e.g., pattern recognition).
  • Another embodiment provides a method comprising routing one or more serialized data packets to at least one serial processing device for serial processing, and routing one or more de-serialized data packets to at least one neurosynaptic processing device for parallel processing. The neurosynaptic processing devices are coupled with the serial processing devices via an interconnect circuit for data exchange therebetween.
  • The term electronic neuron as used herein represents an architecture configured to simulate a biological neuron. An electronic neuron creates connections between processing elements that are roughly functionally equivalent to neurons of a biological brain. As such, a neuromorphic and synaptronic computation comprising electronic neurons, according to embodiments of the invention, may include various electronic circuits that are modeled on biological neurons. Further, a neuromorphic and synaptronic computation comprising electronic neurons, according to embodiments of the invention, may include various processing elements (including computer simulations) that are modeled on biological neurons. Although certain illustrative embodiments of the invention are described herein using electronic neurons comprising electronic circuits, the present invention is not limited to electronic circuits. A neuromorphic and synaptronic computation, according to embodiments of the invention, can be implemented as a neuromorphic and synaptronic architecture comprising circuitry, and additionally as a computer simulation. Indeed, embodiments of the invention can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment containing both hardware and software elements.
  • The term electronic axon as used herein represents an architecture configured to simulate a biological axon that transmits information from one biological neuron to different biological neurons. In one embodiment, an electronic axon comprises a circuit architecture. An electronic axon is functionally equivalent to axons of a biological brain. As such, neuromorphic and synaptronic computation involving electronic axons according to embodiments of the invention may include various electronic circuits that are modeled on biological axons. Although certain illustrative embodiments of the invention are described herein using electronic axons comprising electronic circuits, the present invention is not limited to electronic circuits.
  • In one embodiment, a neuromorphic system comprises a system that implements neuron models, synaptic models, neural algorithms, and/or synaptic algorithms. In one embodiment, a neuromorphic system comprises software components and/or hardware components, such as digital hardware, analog hardware or a combination of analog and digital hardware (i.e., mixed-mode).
  • FIG. 1 illustrates an example core circuit 10, in accordance with an embodiment of the invention. The core circuit 10 comprises a plurality of electronic neurons 11 and a plurality of electronic axons 15. The neurons 11 and the axons 15 are interconnected via an m×n crossbar 12 comprising intra-core electronic synapse devices (“synapses”) 31, wherein “x” represents multiplication, and m and n are positive integers. Each synapse 31 interconnects an axon 15 to a neuron 11, wherein, with respect to the synapse 31, the axon 15 and the neuron 11 represent an axon of a pre-synaptic neuron and a dendrite of a post-synaptic neuron, respectively. Each synapse 31 and each neuron 11 has configurable operational parameters.
  • In one embodiment, the core circuit 10 is a uni-directional core, wherein the neurons 11 and the axons 15 of the core circuit 10 are arranged as a single neuron array and a single axon array, respectively. In another embodiment, the core circuit 10 is a bi-directional core, wherein the neurons 11 and the axons 15 of the core circuit 10 are arranged as two neuron arrays and two axon arrays, respectively. For example, a bi-directional core circuit 10 may have a horizontal neuron array, a vertical neuron array, a horizontal axon array and a vertical axon array, wherein the crossbar 12 interconnects the horizontal neuron array and the vertical neuron array with the vertical axon array and the horizontal axon array, respectively.
  • Each neuron 11 receives firing events via interconnected axons and, in response to the firing events received, generates a firing event according to a neuronal activation function. A preferred embodiment for the neuronal activation function can be leaky integrate-and-fire.
  • An external two-way communication environment may supply sensory inputs and consume motor outputs. The neurons 11 and axons 15 are implemented using complementary metal-oxide semiconductor (CMOS) logic gates that receive firing events and generate a firing event according to the neuronal activation function. In one embodiment, the neurons 11 and axons 15 include comparator circuits that generate firing events according to the neuronal activation function. In one embodiment, the synapses 31 are implemented using 1-bit static random-access memory (SRAM) cells. Neurons 11 that generate a firing event are selected one at a time, and the firing events are delivered to target axons 15, wherein the target axons 15 may reside in the same core circuit 10 or somewhere else in a larger system with many core circuits 10.
  • As shown in FIG. 1, the core circuit 10 further comprises an address-event receiver (Core-to-Axon) 4, an address-event transmitter (Neuron-to-Core) 5, and a controller 6 that functions as a global state machine (GSM). The address-event receiver 4 receives firing events and transmits them to target axons 15. The address-event transmitter 5 transmits firing events generated by the neurons 11 to the core circuits 10 including the target axons 15.
  • The controller 6 sequences event activity within a time-step. The controller 6 divides each time-step into operational phases in the core circuit 10 for neuron updates, etc. In one embodiment, within a time-step, multiple neuron updates and synapse updates are sequentially handled in a read phase and a write phase, respectively. Further, variable time-steps may be utilized wherein the start of a next time-step may be triggered using handshaking signals whenever the neuron/synapse operation of the previous time-step is completed. For external communication, pipelining may be utilized wherein load inputs, neuron/synapse operation, and send outputs are pipelined (this effectively hides the input/output operating latency).
  • As shown in FIG. 1, the core circuit 10 further comprises a routing fabric 70. The routing fabric 70 is configured to selectively route neuronal firing events among core circuits 10. The routing fabric 70 comprises a firing events address lookup table (LUT) module 57, a packet builder (PB) module 58, a head delete (HD) module 53, and a core-to-core packet switch (PSw) 55. The LUT 57 is an N address routing table is configured to determine target axons 15 for firing events generated by the neurons 11 in the core circuit 10. The target axons 15 may be axons 15 in the same core circuit 10 or other core circuits 10. The LUT 57 retrieves information such as target distance, direction, addresses, and delivery times (e.g., about 19 bits/packet×4 packets/neuron). The LUT 57 converts firing events generated by the neurons 11 into forwarding addresses of the target axons 15.
  • The PB 58 packetizes the routing information retrieved by the LUT 57 into outgoing address-event router packets. The core-to-core PSw 55 is an up-down-left-right mesh router configured to direct the outgoing address-event router packets to the core circuits 10 containing the target axons 15. The core-to-core PSw 55 is also configured to receive incoming address-event router packets from the core circuits 10. The HD 53 removes routing information from an incoming address-event router packet to deliver it as a time stamped firing event to the address-event receiver 4.
  • In one example implementation, the core circuit 10 may comprise 256 neurons 11. The crossbar 12 may be a 256×256 ultra-dense crossbar array that has a pitch in the range of about 0.1 nm to 10 μm. The LUT 57 of the core circuit 10 may comprise 256 address entries, each entry of length 32 bits.
  • In one embodiment, soft-wiring in the core circuit 10 is implemented using address events which are non-deterministic (e.g., Address-Event Representation (AER)).
  • Although certain illustrative embodiments of the invention are described herein using synapses comprising electronic circuits, the present invention is not limited to electronic circuits.
  • FIG. 2 illustrates an example neurosynaptic processor unit (i.e., neurosynaptic processing device) 100, in accordance with embodiments of the invention. The neurosynaptic processor unit 100 comprises multiple interconnected core circuits 10. In one embodiment, the core circuits 10 are arranged in an m×n array, wherein m and n are positive integers.
  • Each core circuit 10 has a corresponding router (R) 110 for routing neuronal firing events in multiple directions, such as an eastbound direction, a westbound direction, a northbound direction, and a southbound direction. The routers 110 are interconnected via communication paths 120. Each router 110 is interconnected with at least one other router 110 in the eastbound, westbound, northbound and/or southbound direction. Each core circuit 10 receives incoming neuronal firing events from, and sends outgoing neuronal firing events to, another core circuit 10 via a corresponding router 110. The routers 110 facilitate the propagation of neuronal firing events to target destinations (e.g., a target axon 15 of a core circuit 10).
  • In one embodiment, each router 110 comprises a core-to-core PSws 55 (FIG. 1).
  • The neurosynaptic processing unit 100 provides parallel and distributed processing in a scalable low power network. The core circuits 10 operate in a parallel event-driven manner to efficiently perform operations involving sub-symbolic data, such as pattern recognition.
  • In one embodiment, the neurosynaptic processing unit 100 is implemented as a chip structure comprising 1,024 core circuits 10 operating in a parallel event-driven manner.
  • Parallel computational elements (e.g., the neurosynaptic processing unit 100) efficiently perform operations requiring relatively frequent access to memory. By comparison, serial computational elements (e.g., a central processing unit) efficiently perform complex algorithmic and analytic operations requiring relatively infrequent access to memory (e.g., operations such as derivatives, multiplication, integrals, and other operations involving text, numbers, and symbolic data).
  • FIG. 3 illustrates a system 200 providing both parallel processing and serial processing, in accordance with an embodiment of the invention. The system 200 comprises at least one serial processing unit (i.e., serial processing device) 250 providing serial and centralized processing (“serial processing”). Serial processing involves performing operations or tasks one at a time (i.e., serially). Each serial processing unit 250 comprises at least one independent processor core 251 (e.g., a central processing unit). In one embodiment, a serial processing unit 100 may be an IBM POWER series processor, an IBM CELL processor, an Intel Pentium processor, an Intel Core processor, an ARM processor core, a graphical processing unit (GPU), etc.
  • The system 200 further comprises at least one neurosynaptic processing unit 100 providing parallel and distributed processing (“parallel processing”). Parallel processing involves performing multiple operations or tasks simultaneously. Each serial processing unit 250 is coupled with at least one neurosynaptic processing unit 100 via an interconnect fabric (i.e., interconnect circuit) 252. Coupling serial processing units 250 with neurosynaptic processing units 100 allows for symbolic computing (e.g., algorithms and analytics) and sub-symbolic computing (e.g., pattern recognition).
  • For example, the system 200 may pre-process a captured image using one or more serial processing units 250. The system 200 may then utilize one or more neurosynaptic processing units 100 to convert the pre-processed image into text with corresponding information relating to content and/or context, wherein the text and corresponding information are used to search for or create data (e.g., a document, a memo) related to the captured image.
  • As another example, the serial processing units 250 may implement learning algorithms (e.g., gradient descent, back propagation), while the neurosynaptic processing units 100 may implement feed forward processing.
  • In one embodiment, the interconnect fabric 252 includes a digital bus 210 for coupling a serial processing unit 250 with a neurosynaptic processing unit 100. There are several options for the bus 210, such as ARM's Advanced Microcontroller Bus Architecture, etc. In another embodiment, the interconnect fabric 252 includes a direct link 220 (FIG. 6) for directly coupling a serial processing unit 250 with a neurosynaptic processing unit 100.
  • The system 200 further comprises a controller unit (i.e., controller device) 260 for differentiating operations requiring serial computation from operations requiring parallel event-driven computation. In one embodiment, the controller unit 260 is configured to receive user input indicating operations and/or data requiring parallel event-driven computation, as well as identifying outputs generated by the system 200 (e.g., data generated by the neurosynaptic processing units 100) requiring serial computation. In another embodiment, the controller unit 260 implements an automated algorithm that parses data and categorizes the data as structured data (e.g., symbolic data that is pre-labeled, tagged, and/or categorized) or unstructured data (e.g., sub-symbolic data, such as raw images, raw audio, raw sensor data). The controller unit 260 routes structured data to at least one serial processing unit 250 for serial computation (e.g., analytics). The controller unit 260 routes unstructured data to at least one neurosynaptic processing unit 100 for parallel event-driven computation (e.g., tagging, labeling, and/or categorization).
  • In one embodiment, serializing and de-serializing circuitry 140 (FIG. 4) are utilized at a peripheral/boundary interface of each neurosynaptic processing unit 100 to link the neurosynaptic processing unit 100 with one or more serial processing units 250. The serializing and de-serializing circuitry 140 is configured to serialize outgoing data (i.e., off-chip communications) from the neurosynaptic processing unit 100. The serializing and de-serializing circuitry 140 is further configured to de-serialize incoming data for the neurosynaptic processing unit 100 from one or more connected serial processing units 250. As described in detail later herein, the serializing and de-serializing circuitry 140 comprises at least one funnel device 150 for serializing and/or de-serializing data.
  • FIG. 4 illustrates an example neurosynaptic processing unit 100 with serializing and de-serializing circuitry 140, in accordance with an embodiment of the invention. The serializing and de-serializing circuitry 140 comprises at least one funnel device 150 for serializing outgoing data in the eastbound direction and de-serializing incoming data from the eastbound direction, at least one funnel device 150 for serializing outgoing data in the westbound direction and de-serializing incoming data from the westbound direction, at least one funnel device 150 for serializing outgoing data in the northbound direction and de-serializing incoming data from the northbound direction, and at least one funnel device 150 for serializing outgoing data in the southbound direction and de-serializing incoming data from the southbound direction.
  • Each funnel device 150 comprises multiple funnel units (i.e., funnel devices) 180. The funnel units 180 merge and serialize outgoing data. Each funnel device 150 has a corresponding serialize/de-serialize unit (i.e., serialize/de-serialize device) 160 configured to tag each outgoing packet from the funnel device 150 with tag information identifying the location of a source core circuit 10 that generated the outgoing packet (e.g., the row/column of the source core circuit 10 on the neurosynaptic processing unit 100). Each tagged outgoing packet is routed to an input/output (I/O) pad 170 of the neurosynaptic processing unit 100 for delivery to a connected serial processing unit 250.
  • Incoming data from the I/O pads 170 of the neurosynaptic processing unit 100 are routed to a serialize/de-serialize unit 160 for un-tagging. For each incoming packet, tag information identifying a location of a core circuit 10 on the neurosynaptic processing unit 100 that the incoming packet targets (e.g., the row/column of the target core circuit 10 on the neurosynaptic processing unit 100) is removed. A corresponding funnel device 150 for the serialize/de-serialize unit 160 de-serializes incoming data, and routes each incoming packet to a target core circuit 10 on the neurosynaptic processing unit 100 based on tag information for the incoming packet.
  • Serializing communications at the interface/boundary of the neurosynaptic processing unit 100 allows for coupling/linking the neurosynaptic processing unit 100 with a serial processing unit 250.
  • In one embodiment, the system 200 is scalable and may be embodied as a on-board system, a system on chip, or a system in package.
  • FIG. 5 illustrates an example on-board system 400, in accordance with an embodiment of the invention. The on-board system 400 comprises multiple serial processing units 250 and multiple neurosynaptic processing units 100. The on-board system 400 further comprises multiple buses 210 linking/coupling the serial processing units 250 with the multiple neurosynaptic processing units 100.
  • As shown in FIG. 5, each neurosynaptic processing unit 100 is coupled with a serial processing unit 250 in each direction (i.e., eastbound direction, westbound direction, northbound direction, and southbound direction). The on-board system 400 provides serial computation and parallel event-driven computation via the serial processing units 250 and the neurosynaptic processing units 100, respectively.
  • FIG. 6 illustrates a neurosynaptic processing unit 100 directly coupled to a serial processing unit 250, in accordance with an embodiment of the invention. Instead of coupling the neurosynaptic processing unit 100 with the serial processing unit 250 via a bus 210, the neurosynaptic processing unit 100 in FIG. 6 is directly coupled to the serial processing unit 250 via a direct link 220. Communication between the serial processing unit 250 and the neurosynaptic processing unit 100 are exchanged based on a common communication protocol.
  • In one embodiment, packet exchange between the serial processing unit 250 and the neurosynaptic processing unit 100 is based on direct address event representation (dAER). The serial processing unit 250 comprises a dAER transmitter 255 for encapsulating outgoing packets with address event representation information.
  • FIG. 7 illustrates example address event representation information for a packet, in accordance with an embodiment of the invention. The address event representation information for the packet comprises a row/column (R/C) field, a ΔX field, a ΔY field, a DebugFlag field, an AxonBank field, a delivery (D) field, and an AXON field. The R/C field identifies a destination row or a destination column of an m×n array of a neurosynaptic processing unit 100 that a funnel device 150 should route/steer the packet to. The ΔX field identifies the number of eastbound/westbound core circuits 10 the packet should traverse to reach a target core circuit 10. The range of possible values for the ΔX field includes positive and negative integers (e.g., −256 to 256), wherein a negative integer represents the number of westbound core circuits 10 to transverse (i.e., left traverse), and a positive integer represents the number of eastbound core circuits 10 to transverse (i.e., right transverse).
  • The ΔY field identifies the number of northbound/southbound core circuits 10 the packet should traverse to reach a target core circuit 10. The range of possible values for the ΔY field includes positive and negative integers (e.g., −256 to 256), wherein a negative integer represents the number of southbound core circuits 10 to transverse (i.e., down traverse), and a positive integer represents the number of northbound core circuits 10 to transverse (i.e., up transverse).
  • The DebugFlag field indicates a debug mode. If each core circuit 10 of the neurosynaptic processing unit 100 has only one axon array, the AxonBank field is set to 0. If each core circuit 10 of the neurosynaptic processing unit 100 has two axon arrays (i.e., a horizontal axon array and a vertical axon array), the AxonBank field is set to either 0 or 1 to indicate which axon array of the core circuit 10 to target. The D field identifies a delivery time for the packet based on a local timescale of the target core circuit 10. The AXON field identifies a target axon 15 of the target core circuit 10 that the packet should be delivered to.
  • In one embodiment, the R/C field maintains 5 bits of data, the ΔX field maintains 9 bits of data, the ΔY field maintains 9 bits of data, the DebugFlag field maintains 1 bit of data, the AxonBank field maintains 1 bit of data, the D field maintains 4 bits of data, and the AXON field maintains 8 bits of data.
  • FIG. 8 illustrates an example system 500 including a shared memory bank 510, in accordance with an embodiment of the invention. Both the serial processing unit 250 and the neurosynaptic processing unit 100 have access to the memory bank 510. In one embodiment, the neurosynaptic processing unit 100 has a corresponding direct memory access (DMA) module 520 configured to provide DMA to the memory bank 510.
  • The memory bank 510 is used for sharing stored data between the serial processing unit 250 and the neurosynaptic processing unit 100. For example, the system 500 may pre-process a set of images using the serial processing unit 250 and classify the set of images using the neurosynaptic processing unit 100. The neurosynaptic processing unit 100 may store classification labels for the set of images in the memory bank 510. The serial processing unit 250 may retrieve the classification labels from the memory bank 510 for further processing.
  • FIG. 9 illustrates a flowchart of an example process 600 for serializing outgoing data from a neurosynaptic processing unit, in accordance with an embodiment of the invention. In process block 601, merge and serialize outgoing data packets from the neurosynaptic processing unit. In process block 602, tag each outgoing data packet with address event representation information identifying a location of a core circuit of the neurosynaptic processing unit that generated said outgoing data packet. In process block 603, send each tagged outgoing data packet to an input/output (I/O) pad of the neurosynaptic processing unit for delivery to a serial processing unit.
  • FIG. 10 illustrates a flowchart of an example process 700 for de-serializing incoming data for a neurosynaptic processing unit, in accordance with an embodiment of the invention. In process block 701, receive incoming data packets for a neurosynaptic processing unit via input/output (I/O) pads of the neurosynaptic processing unit. In process block 702, de-serialize the incoming data packets received. In process block 703, route each incoming data packet to a core circuit of the neurosynaptic processing unit based on address event representation for said incoming data packet.
  • FIG. 11 is a high-level block diagram showing an information processing system 300 useful for implementing one embodiment of the present invention. The computer system includes one or more processors, such as processor 302. The processor 302 is connected to a communication infrastructure 304 (e.g., a communications bus, cross-over bar, or network).
  • The computer system can include a display interface 306 that forwards graphics, text, and other data from the communication infrastructure 304 (or from a frame buffer not shown) for display on a display unit 308. The computer system also includes a main memory 310, preferably random access memory (RAM), and may also include a secondary memory 312. The secondary memory 312 may include, for example, a hard disk drive 314 and/or a removable storage drive 316, representing, for example, a floppy disk drive, a magnetic tape drive, or an optical disk drive. The removable storage drive 316 reads from and/or writes to a removable storage unit 318 in a manner well known to those having ordinary skill in the art. Removable storage unit 318 represents, for example, a floppy disk, a compact disc, a magnetic tape, or an optical disk, etc. which is read by and written to by removable storage drive 316. As will be appreciated, the removable storage unit 318 includes a computer readable medium having stored therein computer software and/or data.
  • In alternative embodiments, the secondary memory 312 may include other similar means for allowing computer programs or other instructions to be loaded into the computer system. Such means may include, for example, a removable storage unit 320 and an interface 322. Examples of such means may include a program package and package interface (such as that found in video game devices), a removable memory chip (such as an EPROM, or PROM) and associated socket, and other removable storage units 320 and interfaces 322 which allow software and data to be transferred from the removable storage unit 320 to the computer system.
  • The computer system may also include a communication interface 324. Communication interface 324 allows software and data to be transferred between the computer system and external devices. Examples of communication interface 324 may include a modem, a network interface (such as an Ethernet card), a communication port, or a PCMCIA slot and card, etc. Software and data transferred via communication interface 324 are in the form of signals which may be, for example, electronic, electromagnetic, optical, or other signals capable of being received by communication interface 324. These signals are provided to communication interface 324 via a communication path (i.e., channel) 326. This communication path 326 carries signals and may be implemented using wire or cable, fiber optics, a phone line, a cellular phone link, an RF link, and/or other communication channels.
  • In this document, the terms “computer program medium,” “computer usable medium,” and “computer readable medium” are used to generally refer to media such as main memory 310 and secondary memory 312, removable storage drive 316, and a hard disk installed in hard disk drive 314.
  • Computer programs (also called computer control logic) are stored in main memory 310 and/or secondary memory 312. Computer programs may also be received via communication interface 324. Such computer programs, when run, enable the computer system to perform the features of the present invention as discussed herein. In particular, the computer programs, when run, enable the processor 302 to perform the features of the computer system. Accordingly, such computer programs represent controllers of the computer system.
  • From the above description, it can be seen that the present invention provides a system, computer program product, and method for implementing the embodiments of the invention. The present invention further provides a non-transitory computer-useable storage medium. The non-transitory computer-useable storage medium has a computer-readable program, wherein the program upon being processed on a computer causes the computer to implement the steps of the present invention according to the embodiments described herein. References in the claims to an element in the singular is not intended to mean “one and only” unless explicitly so stated, but rather “one or more.” All structural and functional equivalents to the elements of the above-described exemplary embodiment that are currently known or later come to be known to those of ordinary skill in the art are intended to be encompassed by the present claims. No claim element herein is to be construed under the provisions of 35 U.S.C. section 112, sixth paragraph, unless the element is expressly recited using the phrase “means for” or “step for.”
  • The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
  • The corresponding structures, materials, acts, and equivalents of all means or step plus function elements in the claims below are intended to include any structure, material, or act for performing the function in combination with other claimed elements as specifically claimed. The description of the present invention has been presented for purposes of illustration and description, but is not intended to be exhaustive or limited to the invention in the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the invention. The embodiment was chosen and described in order to best explain the principles of the invention and the practical application, and to enable others of ordinary skill in the art to understand the invention for various embodiments with various modifications as are suited to the particular use contemplated.

Claims (20)

What is claimed is:
1. A method, comprising:
receiving, from a first processing device, outgoing data;
serializing the outgoing data;
routing the serialized outgoing data to a second processing device for serial computation;
receiving, from a second processing device, incoming data;
de-serializing the incoming data; and
routing the de-serialized incoming data to the first processing device for parallel-event driven computation.
2. The method of claim 1, wherein:
the first processing device is a parallel processing device comprising multiple neurosynaptic core circuits, each neurosynaptic core circuit comprises multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices, and the core circuits operate in parallel and are event driven;
the second processing device is a serial processing device comprising at least one processor core; and
the first processing device is coupled to the second processing device.
3. The method of claim 2, wherein the serializing the outgoing data comprises:
merging and serializing the outgoing data utilizing at least one funnel device; and
tagging each outgoing packet of the serialized outgoing data with corresponding tag information identifying a location of a core circuit of the first processing device that generated the outgoing packet.
4. The method of claim 3, wherein the routing the serialized outgoing data comprises:
routing each tagged outgoing packet to an input/output (I/O) pad of the first processing device for delivery to the second processing device.
5. The method of claim 2, wherein the de-serializing the incoming data comprises:
de-serializing the incoming data utilizing at least one funnel device; and
for each incoming packet of the incoming data:
removing corresponding tag information identifying a location of a core circuit of the first processing device that the incoming packet targets; and
routing the incoming packet to the core circuit based on the tag information.
6. The method of claim 2, wherein the first processing device is coupled to the second processing device via a bus.
7. The method of claim 2, wherein the first processing device is coupled to the second processing device via a direct link.
8. A system comprising a computer processor, a computer-readable hardware storage medium, and program code embodied with the computer-readable hardware storage medium for execution by the computer processor to implement a method comprising:
receiving, from a first processing device, outgoing data;
serializing the outgoing data;
routing the serialized outgoing data to a second processing device for serial computation;
receiving, from a second processing device, incoming data;
de-serializing the incoming data; and
routing the de-serialized incoming data to the first processing device for parallel-event driven computation.
9. The system of claim 8, wherein:
the first processing device is a parallel processing device comprising multiple neurosynaptic core circuits, each neurosynaptic core circuit comprises multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices, and the core circuits operate in parallel and are event driven;
the second processing device is a serial processing device comprising at least one processor core; and
the first processing device is coupled to the second processing device.
10. The system of claim 9, wherein the serializing the outgoing data comprises:
merging and serializing the outgoing data utilizing at least one funnel device; and
tagging each outgoing packet of the serialized outgoing data with corresponding tag information identifying a location of a core circuit of the first processing device that generated the outgoing packet.
11. The system of claim 10, wherein the routing the serialized outgoing data comprises:
routing each tagged outgoing packet to an input/output (I/O) pad of the first processing device for delivery to the second processing device.
12. The system of claim 9, wherein the de-serializing the incoming data comprises:
de-serializing the incoming data utilizing at least one funnel device; and
for each incoming packet of the incoming data:
removing corresponding tag information identifying a location of a core circuit of the first processing device that the incoming packet targets; and
routing the incoming packet to the core circuit based on the tag information.
13. The system of claim 9, wherein the first processing device is coupled to the second processing device via a bus.
14. The system of claim 9, wherein the first processing device is coupled to the second processing device via a direct link.
15. A computer program product comprising a computer-readable hardware storage device having program code embodied therewith, the program code being executable by a computer to implement a method comprising:
receiving, from a first processing device, outgoing data;
serializing the outgoing data;
routing the serialized outgoing data to a second processing device for serial computation;
receiving, from a second processing device, incoming data;
de-serializing the incoming data; and
routing the de-serialized incoming data to the first processing device for parallel-event driven computation.
16. The computer program product of claim 15, wherein:
the first processing device is a parallel processing device comprising multiple neurosynaptic core circuits, each neurosynaptic core circuit comprises multiple electronic neurons interconnected with multiple electronic axons via a plurality of synapse devices, and the core circuits operate in parallel and are event driven;
the second processing device is a serial processing device comprising at least one processor core; and
the first processing device is coupled to the second processing device.
17. The computer program product of claim 16, wherein the serializing the outgoing data comprises:
merging and serializing the outgoing data utilizing at least one funnel device; and
tagging each outgoing packet of the serialized outgoing data with corresponding tag information identifying a location of a core circuit of the first processing device that generated the outgoing packet.
18. The computer program product of claim 17, wherein the routing the serialized outgoing data comprises:
routing each tagged outgoing packet to an input/output (I/O) pad of the first processing device for delivery to the second processing device.
19. The computer program product of claim 16, wherein the de-serializing the incoming data comprises:
de-serializing the incoming data utilizing at least one funnel device; and
for each incoming packet of the incoming data:
removing corresponding tag information identifying a location of a core circuit of the first processing device that the incoming packet targets; and
routing the incoming packet to the core circuit based on the tag information.
20. The computer program product of claim 16, wherein the first processing device is coupled to the second processing device via one of a bus or a direct link.
US15/163,570 2013-10-21 2016-05-24 Coupling parallel event-driven computation with serial computation Abandoned US20160267043A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/163,570 US20160267043A1 (en) 2013-10-21 2016-05-24 Coupling parallel event-driven computation with serial computation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/059,340 US9390368B2 (en) 2013-10-21 2013-10-21 Coupling parallel event-driven computation with serial computation
US15/163,570 US20160267043A1 (en) 2013-10-21 2016-05-24 Coupling parallel event-driven computation with serial computation

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US14/059,340 Continuation US9390368B2 (en) 2013-10-21 2013-10-21 Coupling parallel event-driven computation with serial computation

Publications (1)

Publication Number Publication Date
US20160267043A1 true US20160267043A1 (en) 2016-09-15

Family

ID=52827087

Family Applications (3)

Application Number Title Priority Date Filing Date
US14/059,340 Active 2034-09-25 US9390368B2 (en) 2013-10-21 2013-10-21 Coupling parallel event-driven computation with serial computation
US15/163,563 Active 2034-07-27 US10678741B2 (en) 2013-10-21 2016-05-24 Coupling parallel event-driven computation with serial computation
US15/163,570 Abandoned US20160267043A1 (en) 2013-10-21 2016-05-24 Coupling parallel event-driven computation with serial computation

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US14/059,340 Active 2034-09-25 US9390368B2 (en) 2013-10-21 2013-10-21 Coupling parallel event-driven computation with serial computation
US15/163,563 Active 2034-07-27 US10678741B2 (en) 2013-10-21 2016-05-24 Coupling parallel event-driven computation with serial computation

Country Status (1)

Country Link
US (3) US9390368B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10678741B2 (en) 2013-10-21 2020-06-09 International Business Machines Corporation Coupling parallel event-driven computation with serial computation

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3035249B1 (en) * 2014-12-19 2019-11-27 Intel Corporation Method and apparatus for distributed and cooperative computation in artificial neural networks
US10317930B2 (en) 2015-09-30 2019-06-11 International Business Machines Corporation Optimizing core utilization in neurosynaptic systems
US10643125B2 (en) 2016-03-03 2020-05-05 International Business Machines Corporation Methods and systems of neuron leaky integrate and fire circuits
US10635968B2 (en) * 2016-03-24 2020-04-28 Intel Corporation Technologies for memory management of neural networks with sparse connectivity
US11151437B2 (en) 2017-09-07 2021-10-19 Composecure, Llc Metal, ceramic, or ceramic-coated transaction card with window or window pattern and optional backlighting
US10796198B2 (en) 2018-02-08 2020-10-06 Western Digital Technologies, Inc. Adjusting enhancement coefficients for neural network engine
US11741346B2 (en) * 2018-02-08 2023-08-29 Western Digital Technologies, Inc. Systolic neural network engine with crossover connection optimization
US11645501B2 (en) * 2018-02-28 2023-05-09 International Business Machines Corporation Distributed, event-based computation using neuromorphic cores
US11049000B2 (en) * 2018-03-27 2021-06-29 International Business Machines Corporation Distributed state via cascades of tensor decompositions and neuron activation binding on neuromorphic hardware
US10929058B2 (en) 2019-03-25 2021-02-23 Western Digital Technologies, Inc. Enhanced memory device architecture for machine learning
US11783176B2 (en) 2019-03-25 2023-10-10 Western Digital Technologies, Inc. Enhanced storage device memory architecture for machine learning

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793091A (en) * 1996-12-13 1998-08-11 International Business Machines Corporation Parallel architecture for quantum computers using ion trap arrays
US6633053B1 (en) * 2000-04-03 2003-10-14 Gregg Scott Jaeger Method and apparatus for creating at least one qubit in a quantum computing device
US7376547B2 (en) * 2004-02-12 2008-05-20 Microsoft Corporation Systems and methods that facilitate quantum computer simulation
US7875876B1 (en) * 2006-06-15 2011-01-25 Hrl Laboratories, Llc Scalable quantum computer
US20110119486A1 (en) * 2009-11-19 2011-05-19 Nokia Corporation Method and apparatus for managing access rights to information spaces
US20110153533A1 (en) * 2009-12-22 2011-06-23 International Business Machines Corporation Producing spike-timing dependent plasticity in an ultra-dense synapse cross-bar array

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4874963A (en) * 1988-02-11 1989-10-17 Bell Communications Research, Inc. Neuromorphic learning networks
EP0377221B1 (en) * 1988-12-29 1996-11-20 Sharp Kabushiki Kaisha Neuro-computer
JP3260357B2 (en) 1990-01-24 2002-02-25 株式会社日立製作所 Information processing device
US6332137B1 (en) 1999-02-11 2001-12-18 Toshikazu Hori Parallel associative learning memory for a standalone hardwired recognition system
US20040193558A1 (en) 2003-03-27 2004-09-30 Alex Nugent Adaptive neural network utilizing nanotechnology-based components
US7398259B2 (en) 2002-03-12 2008-07-08 Knowmtech, Llc Training of a physical neural network
JP4780921B2 (en) 2004-03-17 2011-09-28 キヤノン株式会社 Parallel pulse signal processing apparatus and control method thereof
WO2008128338A1 (en) * 2007-04-19 2008-10-30 D-Wave Systems Inc. Systems, methods, and apparatus for automatic image recognition
US20090092136A1 (en) * 2007-10-09 2009-04-09 Broadcom Corporation System and method for packet classification, modification and forwarding
CN101299233B (en) 2008-04-08 2010-11-10 西安交通大学 Device and method for realizing moving object identification and track based on FPGA
WO2009152180A2 (en) * 2008-06-10 2009-12-17 D-Wave Systems Inc. Parameter learning system for solvers
CN101917150B (en) 2010-06-24 2012-06-20 江苏大学 Robust controller of permanent magnet synchronous motor based on fuzzy-neural network generalized inverse and construction method thereof
CN102331528A (en) 2011-07-12 2012-01-25 江苏镇安电力设备有限公司 Neural network inverse-based soft sensing method for compensation capacity and medium loss of capacitor and on-line monitoring
US9159020B2 (en) * 2012-09-14 2015-10-13 International Business Machines Corporation Multiplexing physical neurons to optimize power and area
US8990130B2 (en) * 2012-11-21 2015-03-24 International Business Machines Corporation Consolidating multiple neurosynaptic cores into one memory
US9558443B2 (en) * 2013-08-02 2017-01-31 International Business Machines Corporation Dual deterministic and stochastic neurosynaptic core circuit
US9390368B2 (en) 2013-10-21 2016-07-12 International Business Machines Corporation Coupling parallel event-driven computation with serial computation

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793091A (en) * 1996-12-13 1998-08-11 International Business Machines Corporation Parallel architecture for quantum computers using ion trap arrays
US6633053B1 (en) * 2000-04-03 2003-10-14 Gregg Scott Jaeger Method and apparatus for creating at least one qubit in a quantum computing device
US7376547B2 (en) * 2004-02-12 2008-05-20 Microsoft Corporation Systems and methods that facilitate quantum computer simulation
US7875876B1 (en) * 2006-06-15 2011-01-25 Hrl Laboratories, Llc Scalable quantum computer
US20110119486A1 (en) * 2009-11-19 2011-05-19 Nokia Corporation Method and apparatus for managing access rights to information spaces
US20110153533A1 (en) * 2009-12-22 2011-06-23 International Business Machines Corporation Producing spike-timing dependent plasticity in an ultra-dense synapse cross-bar array

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
Chandrasekaran et al, Compilation and Parallelization Techniques with Tool Support to Realize Sequence Alignment Algorithm on FPGA and Multicore, 2007 *
da Cruz et al, Provenance Services for Distributed Workflows, 2008 *
Hammarlund et al, Large Neural Network Simulations on Multiple Hardware Platforms, 1998 *
Kim et al, A Functional Hybrid Memristor Crossbar-Array/CMOS System for Data Storage and Neuromorphic Applications, 2011 *
Nere et al, Simulating cortical networks on heterogeneous multi-GPU systems: Dividing tasks between CPU and GPUs, 2012 *
Schemmel et al, A Wafer-Scale Neuromorphic Hardware System for Large-Scale Neural Modeling, 2010 *
Schemmel et al, Implementing Synaptic Plasticity in a VLSI Spiking Neural Network Model, 2006 *
Schemmel et al, Wafer Scale Integration of Analog Neural Networks, 2008 *
Yu et al, 65k-Neuron Integrate-and-Fire Array Transceiver with Address-event Reconfigurable Synaptic Routing, 2012 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10678741B2 (en) 2013-10-21 2020-06-09 International Business Machines Corporation Coupling parallel event-driven computation with serial computation

Also Published As

Publication number Publication date
US9390368B2 (en) 2016-07-12
US20150112911A1 (en) 2015-04-23
US20160267376A1 (en) 2016-09-15
US10678741B2 (en) 2020-06-09

Similar Documents

Publication Publication Date Title
US10678741B2 (en) Coupling parallel event-driven computation with serial computation
US10785745B2 (en) Scaling multi-core neurosynaptic networks across chip boundaries
US11151444B2 (en) Structural descriptions for neurosynaptic networks
US11055609B2 (en) Single router shared by a plurality of chip structures
US11410017B2 (en) Synaptic, dendritic, somatic, and axonal plasticity in a network of neural cores using a plastic multi-stage crossbar switching
US10891544B2 (en) Event-driven universal neural network circuit
US11184221B2 (en) Yield tolerance in a neurosynaptic system
US10521714B2 (en) Multi-compartment neurons with neural cores
US11049001B2 (en) Event-based neural network with hierarchical addressing for routing event packets between core circuits of the neural network
KR20130111956A (en) Neural processing unit

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JACKSON, BRYAN L.;MODHA, DHARMENDRA S.;PASS, NORMAN J.;SIGNING DATES FROM 20130930 TO 20131015;REEL/FRAME:038806/0335

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: FINAL REJECTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: ADVISORY ACTION MAILED

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION