http://iet.metastore.ingenta.com
1887

Inversion schemes for sublithographic programmable logic arrays

Inversion schemes for sublithographic programmable logic arrays

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Computers & Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A programmable logic array (PLA) needs its inputs available in both the positive and negative polarities. In lithographic-scale VLSI PLAs, programmable array logics (PALs) and programmable logic devices (PLDs) a buffer and inverter at the PLA input typically produces both polarities from a single polarity input. However, the extreme regularity required for sublithographic designs has driven nanoscale architectures to consider alternate solutions. Consequently, the authors compare three schemes: one based on producing both polarities in a restoration stage (selective inversion), one based on a local inversion stage and one based on a full dual-rail logic implementation. The authors develop a mapping flow for the dual-rail logic and quantify its cost in both logical product terms and physical implementation area and also develop area and timing models for all three schemes. Mapping benchmarks from the Toronto 20 set, the authors are able to show that the local inversion scheme is faster (less than one-fifth the latency), lower energy (one-half the energy) and comparable size to the selective inversion scheme and faster (less than half the latency), smaller (one-third of the area) and lower energy (one-ninth the energy) than the dual-rail scheme.

References

    1. 1)
      • A. DeHon . Nanowire-based programmable architectures. ACM J. Emerging Technol. Comput. Syst. , 2 , 109 - 162
    2. 2)
    3. 3)
      • Goldstein, S.C., Budiu, M.: `NanoFabrics: spatial computing using molecular electronics', Proc. Int. Symp. Computer Architecture, June 2001, p. 178–189.
    4. 4)
      • J.R. Heath , P.J. Kuekes , G.S. Snider , R.S. Williams . A defect-tolerant computer architecture: opportunities for nanotechnology. Science , 5370 , 1716 - 1721
    5. 5)
      • Y. Luo , P. Collier , J.O. Jeppesen . Two-dimensional molecular electronics circuits. ChemPhysChem , 6 , 519 - 525
    6. 6)
      • DeHon, A., Wilson, M.J.: `Nanowire-based sublithographic programmable logic arrays', Proc. Int. Symp. Field-Programmable Gate Arrays, February 2004, p. 123–132.
    7. 7)
      • A.M. Morales , C.M. Lieber . A laser ablation method for synthesis of crystalline semiconductor nanowires. Science , 208 - 211
    8. 8)
      • Y. Cui , L.J. Lauhon , M.S. Gudiksen , J. Wang , C.M. Lieber . Diameter-controlled synthesis of single crystal silicon nanowires. Appl. Phy. Lett. , 15 , 2214 - 2216
    9. 9)
      • Y. Wu , P. Yang . Germanium nanowire growth via simple vapor transport. Chem. Mater. , 605 - 607
    10. 10)
      • P.V. Radovanovic , C.J. Barrelet , S. Gradecak , F. Qian , C.M. Lieber . General syntehsis of manganese-doped II–VI and III–V semiconductor nanowires. Nanoletters , 7 , 1407 - 1411
    11. 11)
      • C. Wang , Y. Hu , C.M. Lieber , S. Sun . Ultrathin Au nanowires and their transport properties. J. Am. Chem. Soc. , 8902 - 8903
    12. 12)
      • Y. Wu , Y. Cui , L. Huynh , C.J. Barrelet , D.C. Bell , C.M. Lieber . Controlled growth and structures of molecular-scale silicon nanowires. Nanoletters , 3 , 433 - 436
    13. 13)
      • M.S. Gudiksen , J. Wang , C.M. Lieber . Synthetic control of the diameter and length of semiconductor nanowires. J. Phy. Chem. B. , 4062 - 4064
    14. 14)
      • Y. Tan , X. Dai , Y. Li , D. Zhu . Preparation of gold, platinum, palladium and silver nanoparticles by the reduction of their salts with a weak reductant–potassium bitartrate. J. Mater. Chem. , 1069 - 1075
    15. 15)
    16. 16)
      • L.J. Lauhon , M.S. Gudiksen , D. Wang , C.M. Lieber . Epitaxial core–shell and core-multi-shell nanowire heterostructures. Nature , 57 - 61
    17. 17)
      • Y. Huang , X. Duan , Q. Wei , C.M. Lieber . Directed assembly of one-dimensional nanostructures into functional networks. Science , 630 - 633
    18. 18)
      • D. Whang , S. Jin , C.M. Lieber . Nanolithography using hierarchically assembled nanowire masks. Nanoletters , 7 , 951 - 954
    19. 19)
      • D. Whang , S. Jin , Y. Wu , C.M. Lieber . Large-scale hierarchical organization of nanowire arrays for integrated nanosystems. Nanoletters , 9 , 1255 - 1259
    20. 20)
      • Y. Chen , D.A.A. Ohlberg , X. Li . Nanoscale molecular-switch devices fabricated by imprint lithography. Appl. Phy. Lett. , 10 , 1610 - 1612
    21. 21)
    22. 22)
      • Y. Dong , G. Yu , M.C. McAlpine , W. Lu , C.M. Lieber . Si/a-si core/shell nanowires as nonvolatile crossbar switches. Nanoletters , 2 , 386 - 391
    23. 23)
      • Z. Fan , X. Mo , C. Lou . Structures and electrical properties for ag-tetracyanoquinodimetheane organometallic nanowires. IEEE Trans. Nanotechnol. , 2 , 238 - 241
    24. 24)
      • K. Bernstein , D.J. Frank , A.E. Gattiker , W. Haensch , B.L. Ji , S.R. Nassif , E.J. Nowak , D.J. Pearson , N.J. Rohrer . High performance CMOS variability in the 65-nm regime and beyond. IBM J. Res. Dev. , 433 - 449
    25. 25)
    26. 26)
      • C.L. Brown , U. Jonas , J.A. Preece , H. Ringsdorf , M. Seitz , J.F. Stoddart . Introduction of catenanes into Langmuir films and Langmuir-Blodgett multilayers. a possible strategy for molecular information storage materials. Langmuir , 4 , 1924 - 1930
    27. 27)
      • A. DeHon , H. Naeimi . Seven strategies for tolerating highly defective fabrication. IEEE Des. Test Comput. , 4 , 306 - 315
    28. 28)
      • ‘XC9500XV family high-performance CPLD data sheet’, Xilinx, Inc., San Jose, CA9, June 2002, v2.1 edn., dS049 http://www.xilinx.com/bvdocs/publications/ds049.pdf.
    29. 29)
      • ‘MAX 7000 programmable logic device family data sheet’, (Altera Corporation, San Jose, CA, June 2003, v6.6 edn., http://www.altera.com/literature/ds/m7000.pdf.
    30. 30)
      • Agrawal, O.P.: `AMD's MACH family breaks PLD speed and density barrier', Proc. Annual IEEE ASIC Seminar and Exhibit, September 1990, p. P15/7.1–P15/7.4.
    31. 31)
      • Ahrens, K., Khu, A.: `Innovations in the fifth generation MACH complex PLD family architecture', Conf. Record WESCON, November 1995, p. 196–199.
    32. 32)
    33. 33)
    34. 34)
      • Kouloheris, J., El Gamal, A.: `PLA-based FPGA area versus cell granularity', Proc. IEEE Custom Integrated Circuits Conf. IEEE, May 1992, p. 4.3.1–4.
    35. 35)
      • Kaviani, A., Brown, S.: `Hybrid FPGA architecture', Proc. Int. Symp. Field Programmable Gate Arrays, February 1996, p. 3–9.
    36. 36)
    37. 37)
      • D. Chen , J. Cong , M. Ercegovac , Z. Huang . Performance-driven mapping for CPLD architectures. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. , 10 , 1424 - 1431
    38. 38)
      • R. Rudell , A. Sangiovanni-Vincentelli . Multiple-valued minimization for PLA optimization. IEEE Trans. Comput.- Aided Des. Integr. Circuits Syst. , 5 , 727 - 751
    39. 39)
      • DeHon, A., Likharev, K.K.: `Hybrid CMOS/nanoelectronic digital circuits: Devices, architectures, and design automation', Proc. Int. Conf. Computer Aided Design, November 2005, p. 375–382.
    40. 40)
      • N.A. Melosh , A. Boukai , F. Diana . Ultrahigh-density nanowire lattices and circuits. Science , 112 - 115
    41. 41)
    42. 42)
      • Goldstein, S.C., Rosewater, D.: `Digital logic using molecular electronics', ISSCC Digest of Technical Papers, February 2002, p. 204–205.
    43. 43)
      • G.S. Rose , M.R. Stan . A programmable majority logic array using molecular scale electronics. IEEE Trans. Circuits Syst.-I. , 11 , 2380 - 2390
    44. 44)
      • Rosewater, D.L., Goldstein, S.C.: `What makes a good molecular computing device?', Technical Report CMU-CS-02-181, Carnegie Mellon University, September 2002, [Online]. Available: http://www.cs.cmu.edu/~seth/papers/rg01.pdf.
    45. 45)
      • M.R. Stan , P.D. Franzon , S.C. Goldstein , J.C. Lach , M.M. Ziegler . Molecular electronics: from devices and interconnect to circuits and architecture. Proc. IEEE , 11
    46. 46)
      • Tsu, W., Macy, K., Joshi, A., Huang, R., Walker, N., Tung, T., Rowhani, O., George, V., Wawrzynek, J., DeHon, A.: `HSRA: high- speed, hierarchical synchronous reconfigurable array', Proc. Int. Symp. Field-Programmable Gate Arrays, February 1999, p. 125–134.
    47. 47)
      • Leiserson, C., Rose, F., Saxe, J.: `Optimizing synchronous circuitry by retiming', Third Caltech Conf. On VLSI, March 1983.
    48. 48)
      • Betz, V., Rose, J.: ‘FPGA Place-and-Route Challenge,’ http://www.eecg.toronto.edu/~vaughn/challenge/challenge.html, 1999.
    49. 49)
      • E.M. Sentovich . (1992) SIS: a system for sequential circuit synthesis.
    50. 50)
      • T. Sasao . Input variable assignment and output phase optimization. IEEE Trans. Comput. , 10 , 879 - 894
    51. 51)
      • Way, C.-L., Chang, T.-Y.: `PLAYGROUND: minimization of PLAs with mixed ground true outputs', Proc. ACM/IEEE Design Automation Conf., 1988, p. 421–426.
    52. 52)
      • Betz, V., Rose, J.: `VPR: A new packing, placement, and routing tool for FPGA research', Proc. Int. Conf. Field-Programmable Logic and Applications, August 1997, Springer, p. 213–222, (LNCS, no. 1304.
    53. 53)
      • Betz, V.: ‘VPR and T-VPack: versatile packing, placement and routing for FPGAs,’ http://www.eecg.toronto.edu/~vaughn/vpr/vpr.html, March 27, 1999, version 4.30.
    54. 54)
      • ‘International technology roadmap for semiconductors,’ http://public.itrs.net/, 2003.
    55. 55)
      • Y. Wu , J. Xiang , C. Yang , W. Lu , C.M. Lieber . Single-crystal metallic nanowires and metal/semiconductor nanowire heterostructures. Nature , 61 - 64
    56. 56)
      • Strukov, D.B., Likahrev, K.K.: `A reconfigurable architecture for hybrid CMOS/nanodevice circuits', Proc. Int. Symp. Field-Programmable Gate Arrays, 2006, p. 131–140.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt.2008.0128
Loading

Related content

content/journals/10.1049/iet-cdt.2008.0128
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address