Method for allocating resources in heterogeneous nanowire crossbars having defective nanowire junctions
AssigneeHewlett-Packard Development Company, L.P.
InventorGregory S. Snider
Life of this patent
Estimating the term…
Abstract
Various embodiments of the present invention provide methods for allocating nanowire junctions in a nanowire crossbar having one or more randomly distributed non-functional crossbar nanowire junctions. In certain embodiments, the method constructs a circuit graph based on the circuit and constructs a crossbar graph based on the nanowire crossbar. A search is then conducted, in the embodiments, in order to determine a monomorphism that respectively maps the nodes and edges of the circuit graph to a subset of nodes and a subset of edges of the crossbar graph. The subset of nodes and subset of edges of the crossbar graph can then be used to allocate nanowire junctions in the nanowire crossbar.
Claims28
A method for allocating nanowire junctions in a nanowire crossbar, the method comprising:
- receiving a circuit;
- receiving a nanowire crossbar having one or more randomly distributed non-functional nanowire junctions;
- constructing a circuit graph based on the circuit;
- constructing a crossbar graph based on the nanowire crossbar;
- searching for a graph monomorphism based on the circuit graph and the crossbar graph;
- and
- allocating nanowire junctions of the nanowire crossbar based on the graph monomorphism.
A computer instruction encoded in a computer readable medium that allocates nanowire junctions in a nanowire crossbar having one or more randomly distributed non-functional nanowire junctions by:
- receiving circuit data;
- receiving nanowire-crossbar data associated with a nanowire crossbar;
- constructing a circuit graph based on the circuit data;
- constructing a crossbar graph based on the nanowire-crossbar data;
- searching for a graph monomorphism based on the circuit graph and the crossbar graph;
- and
- outputting an allocation of functional nanowire junctions in the nanowire crossbar.
The computer instruction 15 wherein searching for the graph monomorphism based on the circuit graph and the crossbar graph further includes annotating circuit-graph nodes, circuit-graph edges, crossbar-graph nodes, and crossbar graph edges.
The computer instruction 17 wherein annotating circuit-graph nodes, circuit-graph edges, crossbar-graph nodes, and crossbar graph edges further includes:
- annotating circuit-graph edges to represent the functionality of the corresponding circuit component;
- and
- annotating crossbar-graph edges to represent the functionality of the corresponding functional nanowire junction.
The computer instruction 17 wherein annotating circuit-graph nodes, circuit-graph edges, crossbar-graph nodes, and crossbar graph edges further includes annotating circuit-graph nodes and annotating crossbar-graph nodes so that node annotations of the circuit graph match node annotations of the crossbar graph.
Dependencies are inferred from the claim text.