Your browser does not support JavaScript!
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 Title Publication 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)
      • Z. Fan , X. Mo , C. Lou . Structures and electrical properties for ag-tetracyanoquinodimetheane organometallic nanowires. IEEE Trans. Nanotechnol. , 2 , 238 - 241
    2. 2)
      • 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
    3. 3)
      • J.R. Heath , P.J. Kuekes , G.S. Snider , R.S. Williams . A defect-tolerant computer architecture: opportunities for nanotechnology. Science , 5370 , 1716 - 1721
    4. 4)
      • Betz, V., Rose, J.: ‘FPGA Place-and-Route Challenge,’ http://www.eecg.toronto.edu/~vaughn/challenge/challenge.html, 1999.
    5. 5)
      • A. DeHon , H. Naeimi . Seven strategies for tolerating highly defective fabrication. IEEE Des. Test Comput. , 4 , 306 - 315
    6. 6)
    7. 7)
      • 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.
    8. 8)
      • 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
    9. 9)
      • Y. Chen , D.A.A. Ohlberg , X. Li . Nanoscale molecular-switch devices fabricated by imprint lithography. Appl. Phy. Lett. , 10 , 1610 - 1612
    10. 10)
      • 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.
    11. 11)
      • M.S. Gudiksen , J. Wang , C.M. Lieber . Synthetic control of the diameter and length of semiconductor nanowires. J. Phy. Chem. B. , 4062 - 4064
    12. 12)
      • 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
    13. 13)
      • Goldstein, S.C., Rosewater, D.: `Digital logic using molecular electronics', ISSCC Digest of Technical Papers, February 2002, p. 204–205.
    14. 14)
      • Goldstein, S.C., Budiu, M.: `NanoFabrics: spatial computing using molecular electronics', Proc. Int. Symp. Computer Architecture, June 2001, p. 178–189.
    15. 15)
      • 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.
    16. 16)
      • 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.
    17. 17)
      • G.S. Rose , M.R. Stan . A programmable majority logic array using molecular scale electronics. IEEE Trans. Circuits Syst.-I. , 11 , 2380 - 2390
    18. 18)
      • 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
    19. 19)
      • E.M. Sentovich . (1992) SIS: a system for sequential circuit synthesis.
    20. 20)
      • 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.
    21. 21)
    22. 22)
      • ‘International technology roadmap for semiconductors,’ http://public.itrs.net/, 2003.
    23. 23)
      • Kaviani, A., Brown, S.: `Hybrid FPGA architecture', Proc. Int. Symp. Field Programmable Gate Arrays, February 1996, p. 3–9.
    24. 24)
      • 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
    25. 25)
      • T. Sasao . Input variable assignment and output phase optimization. IEEE Trans. Comput. , 10 , 879 - 894
    26. 26)
    27. 27)
      • Ahrens, K., Khu, A.: `Innovations in the fifth generation MACH complex PLD family architecture', Conf. Record WESCON, November 1995, p. 196–199.
    28. 28)
      • DeHon, A., Wilson, M.J.: `Nanowire-based sublithographic programmable logic arrays', Proc. Int. Symp. Field-Programmable Gate Arrays, February 2004, p. 123–132.
    29. 29)
      • Y. Huang , X. Duan , Q. Wei , C.M. Lieber . Directed assembly of one-dimensional nanostructures into functional networks. Science , 630 - 633
    30. 30)
      • Y. Luo , P. Collier , J.O. Jeppesen . Two-dimensional molecular electronics circuits. ChemPhysChem , 6 , 519 - 525
    31. 31)
      • 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
    32. 32)
      • ‘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.
    33. 33)
      • A.M. Morales , C.M. Lieber . A laser ablation method for synthesis of crystalline semiconductor nanowires. Science , 208 - 211
    34. 34)
      • Y. Wu , J. Xiang , C. Yang , W. Lu , C.M. Lieber . Single-crystal metallic nanowires and metal/semiconductor nanowire heterostructures. Nature , 61 - 64
    35. 35)
      • L.J. Lauhon , M.S. Gudiksen , D. Wang , C.M. Lieber . Epitaxial core–shell and core-multi-shell nanowire heterostructures. Nature , 57 - 61
    36. 36)
    37. 37)
      • Y. Wu , P. Yang . Germanium nanowire growth via simple vapor transport. Chem. Mater. , 605 - 607
    38. 38)
      • Leiserson, C., Rose, F., Saxe, J.: `Optimizing synchronous circuitry by retiming', Third Caltech Conf. On VLSI, March 1983.
    39. 39)
      • 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.
    40. 40)
      • 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.
    41. 41)
    42. 42)
      • N.A. Melosh , A. Boukai , F. Diana . Ultrahigh-density nanowire lattices and circuits. Science , 112 - 115
    43. 43)
      • D. Whang , S. Jin , Y. Wu , C.M. Lieber . Large-scale hierarchical organization of nanowire arrays for integrated nanosystems. Nanoletters , 9 , 1255 - 1259
    44. 44)
      • 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.
    45. 45)
      • 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
    46. 46)
      • D. Whang , S. Jin , C.M. Lieber . Nanolithography using hierarchically assembled nanowire masks. Nanoletters , 7 , 951 - 954
    47. 47)
    48. 48)
      • 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
    49. 49)
      • C. Wang , Y. Hu , C.M. Lieber , S. Sun . Ultrathin Au nanowires and their transport properties. J. Am. Chem. Soc. , 8902 - 8903
    50. 50)
      • 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
    51. 51)
      • A. DeHon . Nanowire-based programmable architectures. ACM J. Emerging Technol. Comput. Syst. , 2 , 109 - 162
    52. 52)
      • ‘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.
    53. 53)
      • 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.
    54. 54)
      • R. Rudell , A. Sangiovanni-Vincentelli . Multiple-valued minimization for PLA optimization. IEEE Trans. Comput.- Aided Des. Integr. Circuits Syst. , 5 , 727 - 751
    55. 55)
    56. 56)
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