Abstract: The disclosure generally provides for a method of solving a K-SAT problem. The method comprises programming one or more clauses of a Boolean expression for a K-SAT problem written in negated disjunctive normal form (DNF) to a ternary-CAM (TCAM) array comprising columns and rows of TCAM cells, applying an interpretation comprising one or more binary variables expected to solve the Boolean expression as an input along the columns to the TCAM array, returning a binary value for each clause and updating one or more variables within the interpretation if at least one clause is violated.

Abstract: The disclosure generally provides for a method of solving a K-SAT problem. The method comprises programming one or more clauses of a Boolean expression for a K-SAT problem written in negated disjunctive normal form (DNF) to a ternary-CAM (TCAM) array comprising columns and rows of TCAM cells, applying an interpretation comprising one or more binary variables expected to solve the Boolean expression as an input along the columns to the TCAM array, returning a binary value for each clause and updating one or more variables within the interpretation if at least one clause is violated.

Abstract: The disclosure generally provides for a method of solving a K-SAT problem. The method comprises programming one or more clauses of a Boolean expression for a K-SAT problem written in negated disjunctive normal form (DNF) to a ternary-CAM (TCAM) array comprising columns and rows of TCAM cells. The method further includes applying an interpretation comprising one or more binary variables expected to solve the Boolean expression as an input along the columns to the TCAM array, returning a binary value for each clause, randomly selecting one matched match line, determining a selected clause from one or more violated clause, and altering one or more literals within the interpretation using a break count for each variable of the selected clause.

Abstract: Systems and methods for an optical ternary content addressable memory (TCAM) are provided. The optical TCAM implements a time-division multiplexing (TDM) based encoding scheme to encode each bit position of a search word in the time domain. Each bit position is associated with at least two time slots. The encoded optical signal comprising the search word is routed through one or more modulators configured to represent a respective TCAM stored word. If a mismatch between at least one bit position of the search word and at least one TCAM stored word occurs, a photodetector or photodetector array will detect light.

Abstract: Embodiments of the present disclosure provide etch-variation tolerant optical coupling components and processes for making the same. An etch-variation tolerant geometry is determined for at least one waveguide of an optical coupling component (e.g., a directional coupler). The geometry is optimized such that each fabricated instance of an optical component design with the etch-variation tolerant geometry has substantially the same coupling ratio at any etch depth between a shallow etch depth and a deep etch depth.

Abstract: A method for determining a solution to a constrained optimization problem includes programming a weights matrix of a Hopfield network with a first encoded matrix representation of an initial constrained optimization problem. The method also includes employing the Hopfield network to determine a solution to the initial constrained optimization problem. Additionally, the method includes encoding a plurality of constrained optimization problems associated with a target constrained optimization problem into a plurality of encoded matrix representations each of which are a combination of the first and the second encoded matrix representations. The plurality of encoded matrix representations increases in convergence to the second encoded matrix representation of the target constrained optimization problem sequentially. The method further includes re-programming the weights matrix of the Hopfield network in an iterative manner with the plurality of encoded matrix representations.

Abstract: Systems and methods are provided for creating and sharing knowledge among design houses. In particular, examples of the presently disclosed technology leverage the concepts of meta-optimizing and collaborative learning to reduce the computational burden shouldered by individual design houses using inverse design techniques to find optimal designs in a manner which protects intellectual property sensitive information. Examples may share versions of a central meta-optimizer (i.e. local meta-optimizers) among design houses targeting different (but related) design tasks. A local meta-optimizer can be trained to indirectly optimize a design task by computing hyper-parameters for a design house's private optimization function. The private optimization function may be using inverse design techniques to find an optimal design for a design task. This may correspond to finding a global minimum of a cost function using gradient descent techniques or more advanced global optimization techniques.

Abstract: Systems and methods are provided for implementing a hardware accelerator. The hardware accelerator emulates a neural network, and includes a memristor crossbar array, and a non-linear filter. The memristor crossbar array can be programmed to calculate node values of the neural network. The nodes values can be calculated in accordance with rules to reduce an energy function associated with the neural network. The non-linear filter is coupled to the memristor crossbar array and programmed to harness noise signals that may be present in analog circuitry of the hardware accelerator. The noise signals can be harnessed such that the energy function associated with the neural network converges towards a global minimum and modifies the calculated node values. In some embodiments, the non-liner filter is implemented as a Schmidt trigger comparator.

Abstract: Recurrent neural networks, and methods therefor, are provided with diagonal and programming fluctuation to find energy global minima. The method may include storing the matrix of weights in memory cells of a crossbar array of a recursive neural network prior to operation of the recursive neural network; altering the weights according to a probability distribution; setting the weights to non-zero values in at least one of the memory cells in a diagonal of the memory cells in the crossbar array; and operating the recursive neural network.

Abstract: Systems are provided for implementing a hardware accelerator. The hardware accelerator emulate a stochastic neural network, and includes a first memristor crossbar array, and a second memristor crossbar array. The first memristor crossbar array can be programmed to calculate node values of the neural network. The nodes values can be calculated in accordance with rules to reduce an energy function associated with the neural network. The second memristor crossbar array is coupled to the first memristor crossbar array and programmed to introduce noise signals into the neural network. The noise signals can be introduced such that the energy function associated with the neural network converges towards a global minimum and modifies the calculated node values.

Abstract: Systems and methods are configured to provide a first problem to be solved to a network of memristors. A second problem to be solved can be gradually provided to the network of memristors. Controlled noise can be applied to the network of memristors for at least a portion of time during which the second problem is “gradually” provided to the network of memristors. A solution to the second problem can be determined.

Abstract: Staged neural networks and methods are described herein. In some embodiments, the methods may identify a plurality of second NP hard/complete problems that are similar to the first NP hard/complete problem and identify solutions to the second NP hard/complete problems. The methods may train a deep neural network with the second NP hard/complete problems and the solutions. The methods may provide the first NP hard/complete problem to the trained deep neural network to generate a preliminary solution to the first NP hard/complete problem and provide the preliminary solution to a recursive neural network configured to execute an energy minimization search. The recursive neural network may generate a final solution to the problem based on the preliminary solution.

Abstract: An optical grating coupler defining an axis and configured to couple light between a planar waveguide and an optical fiber, including first and second entry surfaces and a plurality of scattering regions symmetric to the axis and arranged such scattering strength presented to incoming light by the plurality of scattering regions changes from weak to strong along a beam path of the incoming light to match a Gaussian mode profile of the optical fiber.

Abstract: An optical grating coupler defining an axis and configured to couple light between a planar waveguide and an optical fiber, including first and second entry surfaces and a plurality of scattering regions symmetric to the axis and arranged such scattering strength presented to incoming light by the plurality of scattering regions changes from weak to strong along a beam path of the incoming light to match a Gaussian mode profile of the optical fiber.

Abstract: One embodiment provides an optical encoder. The optical encoder includes an optical comb source to generate a multi-wavelength optical signal; a number of optical filters sequentially coupled to the optical comb source, with a respective optical filter being tunable to pass or block a particular wavelength of the multi-wavelength optical signal based on a corresponding bit value of a multi-bit search word; and a common output for the optical filters to output the filtered multi-wavelength optical signal, which encodes the multi-bit search word and can be used as an optical search signal for searching an optical content-addressable memory (CAM).

Abstract: An apparatus includes a photodetector and a memristor coupled to the photodetector. The photodetector is configured to receive and convert optical signals to electrical signals to program the memristor to an on or off state. The apparatus further includes a ring resonator coupled to the memristor and configured to modulate light based on the on or off state of the memristor.

Abstract: An apparatus includes a photodetector and a memristor coupled to the photodetector. The photodetector is configured to receive and convert optical signals to electrical signals to program the memristor to an on or off state. The apparatus further includes a ring resonator coupled to the memristor and configured to modulate light based on the on or off state of the memristor.

Abstract: One embodiment provides an optical encoder. The optical encoder includes an optical comb source to generate a multi-wavelength optical signal; a number of optical filters sequentially coupled to the optical comb source, with a respective optical filter being tunable to pass or block a particular wavelength of the multi-wavelength optical signal based on a corresponding bit value of a multi-bit search word; and a common output for the optical filters to output the filtered multi-wavelength optical signal, which encodes the multi-bit search word and can be used as an optical search signal for searching an optical content-addressable memory (CAM).

Abstract: Systems and methods for an optical ternary content addressable memory (TCAM) are provided. The optical TCAM implements a time-division multiplexing (TDM) based encoding scheme to encode each bit position of a search word in the time domain. Each bit position is associated with at least two time slots. The encoded optical signal comprising the search word is routed through one or more modulators configured to represent a respective TCAM stored word. If a mismatch between at least one bit position of the search word and at least one TCAM stored word occurs, a photodetector or photodetector array will detect light.

Abstract: Systems and methods for an optical ternary content addressable memory (TCAM) are provided. The optical TCAM implements a time-division multiplexing (TDM) based encoding scheme to encode each bit position of a search word in the time domain. Each bit position is associated with at least two time slots. The encoded optical signal comprising the search word is routed through one or more modulators configured to represent a respective TCAM stored word. If a mismatch between at least one bit position of the search word and at least one TCAM stored word occurs, a photodetector or photodetector array will detect light.