Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2007-08-07
2007-08-07
Dinh, Paul (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C977S932000, C977S940000
Reexamination Certificate
active
11047981
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.
REFERENCES:
patent: 6256767 (2001-07-01), Kuekes et al.
patent: 6854092 (2005-02-01), Hogg
patent: 6895571 (2005-05-01), Hogg
patent: 6919740 (2005-07-01), Snider
patent: 7049626 (2006-05-01), Chen
patent: 7117454 (2006-10-01), Baugh et al.
patent: 2006/0161876 (2006-07-01), DeHon et al.
El-Sonbaty, Yasser et al., “A Graph-Decomposition Algorithm . . . ” Dept. of Elct. & Computer Engineering, Arab Academy for Science and Technology, Alexandria 1029 Egypt.
Cordella, L.P. et al., “An Improved Algorithm for Matching Large Graphs,” Departimento di Infrormatica e Sistemistica Universita degli Studi di Napoli Federico II.
Dinh Paul
Hewlett--Packard Development Company, L.P.
LandOfFree
Method for allocating resources in heterogeneous nanowire... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for allocating resources in heterogeneous nanowire..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for allocating resources in heterogeneous nanowire... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3839666