Nanowire Addressing with Randomized Contact Decoders Eric Rachlin
![Nanowire Addressing with Randomized. Contact Decoders Eric Rachlin John E Savage Department of Computer Nanowire Addressing with Randomized. Contact Decoders Eric Rachlin John E Savage Department of Computer](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-1.jpg)
![Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-2.jpg)
![What is a Nanowire (NW) Decoder? l A decoder uses a small number of What is a Nanowire (NW) Decoder? l A decoder uses a small number of](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-3.jpg)
![The Nanowire Decoder l Efficient bridging between scales is best done by assembling multiple The Nanowire Decoder l Efficient bridging between scales is best done by assembling multiple](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-4.jpg)
![Challenges for NW Decoders NW addresses assigned stochastically. l External Addresses l Some NWs Challenges for NW Decoders NW addresses assigned stochastically. l External Addresses l Some NWs](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-5.jpg)
![Decoder Applications l Crossbar memories and PLAs l l l MWs activate one NW Decoder Applications l Crossbar memories and PLAs l l l MWs activate one NW](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-6.jpg)
![Our Results l Model randomized-contact decoder (RCD) as well as faults in decoder assembly. Our Results l Model randomized-contact decoder (RCD) as well as faults in decoder assembly.](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-7.jpg)
![Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-8.jpg)
![Uniform Nanowires l l Created using nanolithography or stamping. SNAP NWs CVD NWs (Heath, Uniform Nanowires l l Created using nanolithography or stamping. SNAP NWs CVD NWs (Heath,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-9.jpg)
![NWs Differentiated During Manufacture Modulation-doped Core-Shell Misaligned NWs Aligned NWs Rachlin/Savage ICCAD-06 10 NWs Differentiated During Manufacture Modulation-doped Core-Shell Misaligned NWs Aligned NWs Rachlin/Savage ICCAD-06 10](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-10.jpg)
![MW Control Over NWs l MWs fields control NW resistances. l l NWs can MW Control Over NWs l MWs fields control NW resistances. l l NWs can](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-11.jpg)
![Prior Work l RCDs - studied here l l Randomized mask-based decoders l l Prior Work l RCDs - studied here l l Randomized mask-based decoders l l](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-12.jpg)
![Randomized-Contact Decoder l l Contacts made at random between NWs and MWs. When contact Randomized-Contact Decoder l l Contacts made at random between NWs and MWs. When contact](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-13.jpg)
![Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-14.jpg)
![Modeling an Ideal and Non-Ideal NW Decoders l Each NW is assigned a codeword Modeling an Ideal and Non-Ideal NW Decoders l Each NW is assigned a codeword](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-15.jpg)
![NW Addressability l l A NW is “addressed” if its resistance is low and NW Addressability l l A NW is “addressed” if its resistance is low and](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-16.jpg)
![Individually Addressable NWs in Ideal Decoders l A NW ni is individually addressable (i. Individually Addressable NWs in Ideal Decoders l A NW ni is individually addressable (i.](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-17.jpg)
![Best Case Addressability l l l A k-hot code contains all codewords with exactly Best Case Addressability l l l A k-hot code contains all codewords with exactly](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-18.jpg)
![Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-19.jpg)
![Background on Randomized. Contact Decoder (RCD) l l Kuekes and Williams 2001 patent. Hoggs, Background on Randomized. Contact Decoder (RCD) l l Kuekes and Williams 2001 patent. Hoggs,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-20.jpg)
![l l l w NWs g groups RCD Model g contact groups, w NWs l l l w NWs g groups RCD Model g contact groups, w NWs](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-21.jpg)
![RCD Model (continued) l M number of MWs. l p = probability cj = RCD Model (continued) l M number of MWs. l p = probability cj =](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-22.jpg)
![Three Decoder Addressing Strategies l All Wires Addressable (AWA) l l All Wires Almost Three Decoder Addressing Strategies l All Wires Addressable (AWA) l l All Wires Almost](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-23.jpg)
![Address Translation l Address translation circuit (ATC) maps fixed external addresses to random internal Address Translation l Address translation circuit (ATC) maps fixed external addresses to random internal](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-24.jpg)
![Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-25.jpg)
![Challenges l Our goal is to determine the number of i. a. NWs, Na, Challenges l Our goal is to determine the number of i. a. NWs, Na,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-26.jpg)
![Methods for Bounding Na l Chebyshev's inequality: l l l P(|x - E[x]| ≥ Methods for Bounding Na l Chebyshev's inequality: l l l P(|x - E[x]| ≥](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-27.jpg)
![Bounds on Addressable NWs Using Chebyshev's Inequality Theorem Let = 16ε-1/g. With probability at Bounds on Addressable NWs Using Chebyshev's Inequality Theorem Let = 16ε-1/g. With probability at](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-28.jpg)
![Bounds on Addressable Wires Using Exclusion/Inclusion Theorem In a simple RCD minimum value of Bounds on Addressable Wires Using Exclusion/Inclusion Theorem In a simple RCD minimum value of](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-29.jpg)
![Memory Area Estimates l Area = Na (M+σ) + meso 2 g log 2 Memory Area Estimates l Area = Na (M+σ) + meso 2 g log 2](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-30.jpg)
![Comparison of Addressing Strategies l Objective: about Na = 1, 000 addressable NWs. l Comparison of Addressing Strategies l Objective: about Na = 1, 000 addressable NWs. l](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-31.jpg)
![Area Comparisons Between AWA 3, TWYG l Compare using Area. ATC + Area. XBar, Area Comparisons Between AWA 3, TWYG l Compare using Area. ATC + Area. XBar,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-32.jpg)
![Tighter Bounds for TWYG l TWYG analysis is less precise than other two l Tighter Bounds for TWYG l TWYG analysis is less precise than other two l](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-33.jpg)
![TWYG: Random Contact vs. Differentiated NW Decoders l RCD l l Differentiated NW Decoder TWYG: Random Contact vs. Differentiated NW Decoders l RCD l l Differentiated NW Decoder](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-34.jpg)
![The Effect of Partial Contacts l Effect of partial contacts measured by r = The Effect of Partial Contacts l Effect of partial contacts measured by r =](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-35.jpg)
![Conclusions l Of 3 strategies TWYG is superior. l l Analysis shows M can Conclusions l Of 3 strategies TWYG is superior. l l Analysis shows M can](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-36.jpg)
- Slides: 36
![Nanowire Addressing with Randomized Contact Decoders Eric Rachlin John E Savage Department of Computer Nanowire Addressing with Randomized. Contact Decoders Eric Rachlin John E Savage Department of Computer](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-1.jpg)
Nanowire Addressing with Randomized. Contact Decoders Eric Rachlin John E Savage Department of Computer Science Brown University Rachlin/Savage ICCAD-06
![Talk Outline I II IV V VI Nanowire NW decoders and their applications Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-2.jpg)
Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding technologies. NW addressability. The randomized-contact decoder (RCD). Performance of RCD. Conclusions Rachlin/Savage ICCAD-06 2
![What is a Nanowire NW Decoder l A decoder uses a small number of What is a Nanowire (NW) Decoder? l A decoder uses a small number of](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-3.jpg)
What is a Nanowire (NW) Decoder? l A decoder uses a small number of inputs wires to activates one of several output wires. l Used in crossbars, PLAs, etc… l A nanowire decoder, mesowire (MW) inputs control NW outputs. l Goal: Efficiently go from mesoscale (~100 nm pitch) to nanoscale (~10 nm pitch). Rachlin/Savage ICCAD-06 3
![The Nanowire Decoder l Efficient bridging between scales is best done by assembling multiple The Nanowire Decoder l Efficient bridging between scales is best done by assembling multiple](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-4.jpg)
The Nanowire Decoder l Efficient bridging between scales is best done by assembling multiple simple decoders. l Decoders share MWs. l Each decoder has: l l Mesoscale contact(s) for each group of NWs. MWs address individual NWs within each group. Rachlin/Savage ICCAD-06 4
![Challenges for NW Decoders NW addresses assigned stochastically l External Addresses l Some NWs Challenges for NW Decoders NW addresses assigned stochastically. l External Addresses l Some NWs](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-5.jpg)
Challenges for NW Decoders NW addresses assigned stochastically. l External Addresses l Some NWs may not be addressable. All addresses must be discovered! l Address Translation Circuit MW Inputs l Address translation circuit (ATC) is required to map external to internal addresses. Rachlin/Savage ICCAD-06 5
![Decoder Applications l Crossbar memories and PLAs l l l MWs activate one NW Decoder Applications l Crossbar memories and PLAs l l l MWs activate one NW](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-6.jpg)
Decoder Applications l Crossbar memories and PLAs l l l MWs activate one NW in each dimension of crossbar. NWs provide control over programmable crosspoints. Biological sampling l l l Antibodies are attached to NWs. Charge-carrying proteins lock into antibodies. NW resistance increases as proteins attach. Rachlin/Savage ICCAD-06 6
![Our Results l Model randomizedcontact decoder RCD as well as faults in decoder assembly Our Results l Model randomized-contact decoder (RCD) as well as faults in decoder assembly.](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-7.jpg)
Our Results l Model randomized-contact decoder (RCD) as well as faults in decoder assembly. l Obtain analytical bounds on the probability that most, or all, NWs are addressable l Compare RCD address translation strategies. l Compare RCD with other types of decoders. Rachlin/Savage ICCAD-06 7
![Talk Outline I II IV V VI Nanowire NW decoders and their applications Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-8.jpg)
Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding technologies. NW addressability. The randomized-contact decoder (RCD). Performance of RCD. Conclusions Rachlin/Savage ICCAD-06 8
![Uniform Nanowires l l Created using nanolithography or stamping SNAP NWs CVD NWs Heath Uniform Nanowires l l Created using nanolithography or stamping. SNAP NWs CVD NWs (Heath,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-9.jpg)
Uniform Nanowires l l Created using nanolithography or stamping. SNAP NWs CVD NWs (Heath, Caltech) (Lieber, Harvard) Must be differentiated after assembly. Rachlin/Savage ICCAD-06 9
![NWs Differentiated During Manufacture Modulationdoped CoreShell Misaligned NWs Aligned NWs RachlinSavage ICCAD06 10 NWs Differentiated During Manufacture Modulation-doped Core-Shell Misaligned NWs Aligned NWs Rachlin/Savage ICCAD-06 10](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-10.jpg)
NWs Differentiated During Manufacture Modulation-doped Core-Shell Misaligned NWs Aligned NWs Rachlin/Savage ICCAD-06 10
![MW Control Over NWs l MWs fields control NW resistances l l NWs can MW Control Over NWs l MWs fields control NW resistances. l l NWs can](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-11.jpg)
MW Control Over NWs l MWs fields control NW resistances. l l NWs can have lightly and heavily doped sections. Lightly-doped NWs can be shielded in sections. Fields can be intensified by high-K dielectrics. Binary versus modulated fields l l In most decoders, a MW is either “on” or “off. ” An IBM device combines multiple fields, selecting NWs based on their spatial location (IEDM’ 05). Rachlin/Savage ICCAD-06 11
![Prior Work l RCDs studied here l l Randomized maskbased decoders l l Prior Work l RCDs - studied here l l Randomized mask-based decoders l l](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-12.jpg)
Prior Work l RCDs - studied here l l Randomized mask-based decoders l l (Likharev FPGA’ 06, Di. Spigna IEEE Nano ‘ 06) Modulation-doped NW decoders l l (Gopalakrishnan, IEDM ’ 05) Grid-based decoders (such as CMOL) l l (Beckman et al Science ’ 05, Rachlin et al ISVLSI ‘ 06) IBM modulated field strength decoder l l (Hogg et al IEEE Nano ’ 06) (De. Hon et al IEEE Nano’ 03, Gojman et al ACM JETCS ’ 05) Core-shell NW decoder l (Savage et al ACM JETCS ’ 06) Rachlin/Savage ICCAD-06 12
![RandomizedContact Decoder l l Contacts made at random between NWs and MWs When contact Randomized-Contact Decoder l l Contacts made at random between NWs and MWs. When contact](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-13.jpg)
Randomized-Contact Decoder l l Contacts made at random between NWs and MWs. When contact is made, the MW controls the NW. a 2 The NW’s resistance is high when the MW is on. a 3 l l a 1 Control may be incomplete, creating a possible error. Rachlin/Savage ICCAD-06 a 4 13
![Talk Outline I II IV V VI Nanowire NW decoders and their applications Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-14.jpg)
Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding technologies. NW addressability. The randomized-contact decoder (RCD). Performance of RCD. Conclusions Rachlin/Savage ICCAD-06 14
![Modeling an Ideal and NonIdeal NW Decoders l Each NW is assigned a codeword Modeling an Ideal and Non-Ideal NW Decoders l Each NW is assigned a codeword](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-15.jpg)
Modeling an Ideal and Non-Ideal NW Decoders l Each NW is assigned a codeword c = (c 1, c 2, . . . , c. M). l l cj = 1 if the NW is controlled (turned off) by jth MW. cj = 0 if the NW is unaffected by jth MW. cj = e if the NW is only partially controlled by jth MW. Ideal (non-ideal) resistive model: l l NW’s resistance is low when all MWs are off. cj = 1 resistance increase = ∞ (> rhigh) when jth MW active. l cj = 0 if resistance increase = 0 (< rlow) when jth MW active. cj = e otherwise. l Rachlin/Savage ICCAD-06 15
![NW Addressability l l A NW is addressed if its resistance is low and NW Addressability l l A NW is “addressed” if its resistance is low and](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-16.jpg)
NW Addressability l l A NW is “addressed” if its resistance is low and the combined resistance of all other NWs is high. a 1 a 2 Example l l l c 1 = (1, 0, 1), c 2 = (0, 0, 1), c 3 =(0, 1, 1) 1 s of c 1 and c 3 contain 1 s of c 2 off c 1 off. c 2 off c 3 off. Can only individually address a codeword if it is not implied by another codeword. Rachlin/Savage ICCAD-06 a 3 c 1 c 2 c 3 16
![Individually Addressable NWs in Ideal Decoders l A NW ni is individually addressable i Individually Addressable NWs in Ideal Decoders l A NW ni is individually addressable (i.](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-17.jpg)
Individually Addressable NWs in Ideal Decoders l A NW ni is individually addressable (i. a. ) if a MW input a = (a 1, a 2, . . . , a. M) exists such that ni is addressed. l (1, 0, 1, 0), , (0, 1, 0, 1) and (0, 1, 1, 0) are all i. a. assuming no other codewords are present. l In ideal model, an i. a. NW with codeword c is addressed by a = c (Boolean complement). Rachlin/Savage ICCAD-06 17
![Best Case Addressability l l l A khot code contains all codewords with exactly Best Case Addressability l l l A k-hot code contains all codewords with exactly](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-18.jpg)
Best Case Addressability l l l A k-hot code contains all codewords with exactly k 1 s in their M positions. Given M MWs, the set of M/2 -hot NWs has the largest number of i. a. NWs (Rachlin et al, ISVLSI ’ 06). Independent random contacts prevent the use of k-hot codes. Rachlin/Savage ICCAD-06 18
![Talk Outline I II IV V VI Nanowire NW decoders and their applications Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-19.jpg)
Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding technologies. NW addressability. The randomized-contact decoder (RCD). Performance of RCD. Conclusions Rachlin/Savage ICCAD-06 19
![Background on Randomized Contact Decoder RCD l l Kuekes and Williams 2001 patent Hoggs Background on Randomized. Contact Decoder (RCD) l l Kuekes and Williams 2001 patent. Hoggs,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-20.jpg)
Background on Randomized. Contact Decoder (RCD) l l Kuekes and Williams 2001 patent. Hoggs, et al (IEEE Trans. Nano, March 2006) l l Focuses on simulation and empirical analysis Our contributions l l l Tight probabilistic analysis of RCD. Bounds on the effect of errors. Comparison of addressing strategies. Rachlin/Savage ICCAD-06 a 1 a 2 a 3 a 4 20
![l l l w NWs g groups RCD Model g contact groups w NWs l l l w NWs g groups RCD Model g contact groups, w NWs](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-21.jpg)
l l l w NWs g groups RCD Model g contact groups, w NWs per group N = gw Na = number of individually addressable NWs Rachlin/Savage ICCAD-06 21
![RCD Model continued l M number of MWs l p probability cj RCD Model (continued) l M number of MWs. l p = probability cj =](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-22.jpg)
RCD Model (continued) l M number of MWs. l p = probability cj = 1. q = probability cj = 0. r = 1 -p-q = probability cj = e. l l When errors occur, MW control is uncertain. Goal: Given “addressing strategy”, p and q, find M so Na NWs are i. a. w/ high probability. Rachlin/Savage ICCAD-06 22
![Three Decoder Addressing Strategies l All Wires Addressable AWA l l All Wires Almost Three Decoder Addressing Strategies l All Wires Addressable (AWA) l l All Wires Almost](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-23.jpg)
Three Decoder Addressing Strategies l All Wires Addressable (AWA) l l All Wires Almost Always Addressable (AWA 3) l l Only use contact groups in which all wires are i. a. Take What You Get (TWYG) l l In every contact group all wires are i. a. Use all i. a. NWs in all contact groups. Given Na, w, g and M we can estimate the area of the ATC, crossbar and MWs for each strategy. Rachlin/Savage ICCAD-06 23
![Address Translation l Address translation circuit ATC maps fixed external addresses to random internal Address Translation l Address translation circuit (ATC) maps fixed external addresses to random internal](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-24.jpg)
Address Translation l Address translation circuit (ATC) maps fixed external addresses to random internal ones. External address ATC M log 2 g demux Na words in ATC, each of (M + σ) bits l σ = 0 for AWA l σ 0 for AWA 3 l σ = log 2 g for TWYG Rachlin/Savage ICCAD-06 24
![Talk Outline I II IV V VI Nanowire NW decoders and their applications Decoding Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-25.jpg)
Talk Outline I. II. IV. V. VI. Nanowire (NW) decoders and their applications. Decoding technologies. NW addressability. The randomized-contact decoder (RCD). Performance of RCD. Conclusions Rachlin/Savage ICCAD-06 25
![Challenges l Our goal is to determine the number of i a NWs Na Challenges l Our goal is to determine the number of i. a. NWs, Na,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-26.jpg)
Challenges l Our goal is to determine the number of i. a. NWs, Na, given M, p, q, g and w. l Whether or not a NW is i. a. depends on the other randomly assigned codewords in the NW’s contact group. l We want to bound the number of i. a. NWs with high probability, not just find the mean. Rachlin/Savage ICCAD-06 26
![Methods for Bounding Na l Chebyshevs inequality l l l Px Ex Methods for Bounding Na l Chebyshev's inequality: l l l P(|x - E[x]| ≥](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-27.jpg)
Methods for Bounding Na l Chebyshev's inequality: l l l P(|x - E[x]| ≥ k √Var[x]) ≤ 1/k 2 Uses mean and variance in number of i. a. NWs in each contact group. Used for Take What You Get. Principle of Inclusion/Exclusion l P(A 1) + P(A 2) - P(A 1 A 2) ≤ P(A 1)+ P(A 2) l Used for AWA and AWA 3. Rachlin/Savage ICCAD-06 A 1 A 2 27
![Bounds on Addressable NWs Using Chebyshevs Inequality Theorem Let 16ε1g With probability at Bounds on Addressable NWs Using Chebyshev's Inequality Theorem Let = 16ε-1/g. With probability at](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-28.jpg)
Bounds on Addressable NWs Using Chebyshev's Inequality Theorem Let = 16ε-1/g. With probability at least 1 -ε, RCD with N = gw NWs has at least Na = 3/4 N( +1)/( +2) i. a. NWs if M ≥ ln( N(2 + ) )/( -g ln(1 - pq) ) l l = 8 is a reasonable value. Bound on M reflects errors if r = 1 -(p+q) > 0. Rachlin/Savage ICCAD-06 28
![Bounds on Addressable Wires Using ExclusionInclusion Theorem In a simple RCD minimum value of Bounds on Addressable Wires Using Exclusion/Inclusion Theorem In a simple RCD minimum value of](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-29.jpg)
Bounds on Addressable Wires Using Exclusion/Inclusion Theorem In a simple RCD minimum value of M such that all NWs are addressable with probability 1 -ε satisfies following lower bound when l Again, bound reflects errors if (p + q < 1). Rachlin/Savage ICCAD-06 29
![Memory Area Estimates l Area Na Mσ meso 2 g log 2 Memory Area Estimates l Area = Na (M+σ) + meso 2 g log 2](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-30.jpg)
Memory Area Estimates l Area = Na (M+σ) + meso 2 g log 2 g + (M meso+N nano)2 ATC M log 2 g demux l l l N Programmable Crosspoints meso = meso feature size, nano = nano feature size = area of CMOS bit Let meso = 10 nano, = 100 nano 2 Rachlin/Savage ICCAD-06 30
![Comparison of Addressing Strategies l Objective about Na 1 000 addressable NWs l Comparison of Addressing Strategies l Objective: about Na = 1, 000 addressable NWs. l](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-31.jpg)
Comparison of Addressing Strategies l Objective: about Na = 1, 000 addressable NWs. l Assuming error-free comparisons (p + q = 1, r = 0), strategies when w = 8: l AWA: Na = 1, 024, M = 47, N = 1, 204, σ = 0 l l AWA 3: l TWYG: Na = 1, 024, M = 30, N = 1, 064, σ 0 Na = 1, 080, M = 16, N = 1, 600, σ = 8 AWA 3 clearly dominates AWA. Rachlin/Savage ICCAD-06 31
![Area Comparisons Between AWA 3 TWYG l Compare using Area ATC Area XBar Area Comparisons Between AWA 3, TWYG l Compare using Area. ATC + Area. XBar,](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-32.jpg)
Area Comparisons Between AWA 3, TWYG l Compare using Area. ATC + Area. XBar, ignoring the smaller Areastd dcdr term. l l l Parameters l l l Area. ATC = 100 Na (M + σ) nano 2 Area. XBar = (10 M + N)2 nano 2 AWA 3: Na = 1, 024 for M = 30, g = 133, σ 0 TWYG: Na = 1, 080 for M = 16, g = 200, σ = 8 Both methods use about the same area but AWA 3 is somewhat better than TWYG. Rachlin/Savage ICCAD-06 32
![Tighter Bounds for TWYG l TWYG analysis is less precise than other two l Tighter Bounds for TWYG l TWYG analysis is less precise than other two l](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-33.jpg)
Tighter Bounds for TWYG l TWYG analysis is less precise than other two l l l Distribution of Na is close to Gaussian, which is not captured by Chebyshev’s inequality. Fewer than 10 standard deviations would suffice. Simulation shows that M ≈ 10 suffices! l At M = 10, TWYG is best strategy. Rachlin/Savage ICCAD-06 33
![TWYG Random Contact vs Differentiated NW Decoders l RCD l l Differentiated NW Decoder TWYG: Random Contact vs. Differentiated NW Decoders l RCD l l Differentiated NW Decoder](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-34.jpg)
TWYG: Random Contact vs. Differentiated NW Decoders l RCD l l Differentiated NW Decoder l l l Na = 1, 080 for M = 16, g = 200, w = 8. M/2 -hot NWs (with. 8 penalty for misalignment) l Na = 1, 033 for M = 8, g = 180, w = 8. Core-shell NWs (no misalignment, but larger NWs) l Na = 1, 013 for M = 12, g = 190, w = 8. RCD competitive (M is reasonable). Rachlin/Savage ICCAD-06 34
![The Effect of Partial Contacts l Effect of partial contacts measured by r The Effect of Partial Contacts l Effect of partial contacts measured by r =](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-35.jpg)
The Effect of Partial Contacts l Effect of partial contacts measured by r = 1 -(p+q) l Number of MWs for Take What You Get: M ≥ ln( N(2 + ) )/( -g ln(1 - pq) ) l The effect of errors is to change M by factor of ß = ln(3/4) / ln(1 - r)2/4) when p = q. Rachlin/Savage ICCAD-06 r. 1. 2. 4 ß 1. 27 1. 65 3. 05 35
![Conclusions l Of 3 strategies TWYG is superior l l Analysis shows M can Conclusions l Of 3 strategies TWYG is superior. l l Analysis shows M can](https://slidetodoc.com/presentation_image_h2/ae290c0838ba16c3456a1753e1694f47/image-36.jpg)
Conclusions l Of 3 strategies TWYG is superior. l l Analysis shows M can be small. AWA 3 is a close second, much better than AWA. l RCD decoder can tolerate faults efficiently. l RCD is competitive with other NW decoders. l l It may be easier to implement than other methods. Codeword discovery is still an open problem! Rachlin/Savage ICCAD-06 36
Copper nanowire synthesis
Undermatching
Flat addressing vs hierarchical addressing
Multiplexer in computer
Multiplexers and decoders
Decoder definition
Turbo design software
Decoder
Decoders and multiplexers
Contact and noncontact forces
What is contact force
Noncontact force examples
Paranochyia
Air resistance contact force
Which of the following is sliding contact bearing
Thermoelectric cooler
Is air resistance a contact or noncontact force
What is a contact force
Post encounter stage
Randomized complete block design adalah
Advantages of rcbd
Randomized polynomial time
Crd design definition
Expected running time
Randomized skip list
Randomized block design example
Crd iii
Difference between rbd and rcbd
Advantage of randomized controlled trial
Randomized hill climbing
Randomized design
Randomized group design
Factorial randomized block design
Types of randomized algorithms
Randomized polynomial time
Pronounce nivolumab
Randomized hill climbing