Nanoscale interconnection interface
View Patent ↗One embodiment of the present invention provides a demultiplexer implemented as a nanowire crossbar or a hybrid nanowire/microscale-signal-line crossbar with resistor-like nanowire junctions. The demultiplexer of one embodiment provides demultiplexing of signals input on k microscale address lines to 2 k or fewer nanowires, employing supplemental, internal address lines to map 2 k nanowire addresses to a larger, internal, n-bit address space, where n>k. A second demultiplexer embodiment of the present invention provides demultiplexing of signals input on n microscale address lines to 2 k nanowires, with n>k, using 2 k , well-distributed, n-bit external addresses to access the 2 k nanowires. Additional embodiments of the present invention include a method for evaluating different mappings of nanowire addresses to internal address-spaces of different sizes, or to evaluate mappings of nanowires to external address-spaces of different sizes, metrics for evaluating address mapping and demultiplexer designs, and demultiplexer design methods.
1. A nanoscale interconnection interface comprising:
a number m of input address signal lines;
a number n of internal address signal lines interconnected with the m input address signal lines; and
a number of nanowires less than or equal to 2 k , where k is less than n and the number of nanowires is less than 2 n , each nanowire addressed by an n-bit internal address carried by the n internal address signal lines, each nanowire interconnected with one or more of the n internal address signal lines by resistor-like nanowire junctions, each nanowire mapped to an n-bit internal address, and each nanowire accessed by input of an m-bit external address to the m input address signal lines.
2. The nanoscale interconnection interface of claim 1 wherein m equals n, and an n-bit external address is input to access a particular nanowire.
3. The nanoscale interconnection interface of claim 1 wherein m is less than n, and an m-bit external address is input and mapped by the interconnection interface to an n-bit internal address to access a particular nanowire.
4. The nanoscale interconnection interface of claim 1 wherein each nanowire is associated with a k-bit nanowire number, and the nanowire junctions are implemented to map each k-bit nanowire number to a different n-bit internal address.
5. The nanoscale interconnection interface of claim 4 wherein mapping of each k-bit nanowire number to a different n-bit internal address provides for as great a minimal Hamming distance between n-bit internal addresses as possible for a selected number n.
6. The nanoscale interconnection interface of claim 4 wherein mapping of each k-bit nanowire number to a different n-bit internal address further provides for as small a number n as possible.
7. The nanoscale interconnection interface of claim 4 wherein mapping of each k-bit nanowire number to a different n-bit internal address is described by a binary linear code specifying 2 k bit strings of length n with a minimum Hamming distance d between code words.
8. A method for interconnecting a number m of input address signal lines to a number 2 k of nanowires, the method comprising:
interconnecting the m input address signal lines with a number n of internal address signal lines; and
interconnecting each of 2 k or fewer nanowires with one or more of the n internal address signal lines by resistor-like nanowire junctions, where k is less than n and the number of nanowires is less than 2 n , each nanowire addressed by an n-bit internal address carried by the n internal address signal lines, each nanowire mapped to an n-bit internal address, and each nanowire accessed by inputting an m-bit external address to the m input address signal lines.
9. The method of claim 8 wherein m equals n, and an n-bit external address is input to access a particular nanowire.
10. The method of claim 8 wherein m is less than n, and an m-bit external address is input and mapped to an n-bit internal address to access a particular nanowire.
11. The method of claim 8 wherein each nanowire is associated with a k-bit nanowire number, and further comprising implementing the nanowire junctions to map each k-bit nanowire number to a different n-bit internal address.
12. The method of claim 11 further comprising implementing the nanowire junctions to map each k-bit nanowire number to a different n-bit internal address to provide as great a minimal Hamming distance between n-bit internal addresses as possible for a selected number n.
13. The method of claim 11 further comprising implementing the nanowire junctions to map each k-bit nanowire number to a different n-bit internal address to provide for as small a number n as possible.
14. The method of claim 11 further comprising mapping each k-bit nanowire number to a different n-bit internal address by using a binary linear code specifying 2 k bit strings of length n with a minimum Hamming distance d between code words.