NANA: A nano-scale active network architecture

ACM Journal on Emerging Technologies in Computing Systems

Volumn 2, Issue 1, 2006, Pages 1-30

  Patwardhan, Jaidev P ^a,b   Dwyer, Chris ^a,c   Lebeck, Alvin R ^a,b   Sorin, Daniel J ^c  

^a DUKE UNIVERSITY   (United States)

^b Duke University   (United States)

^c Duke University   (United States)

Author keywords

Accumulator ISA; Active network; Carbon nanotube; Defect isolation; Defect tolerance; DNA; Nanocomputing; Nanoelectronics; Reverse path forwarding; Self assembly

Indexed keywords

CARBON NANOTUBES; DNA; FIELD EFFECT TRANSISTORS; INTERCONNECTION NETWORKS; NANOSTRUCTURED MATERIALS; SCAFFOLDS; SELF ASSEMBLY; SILICON;

ACCUMULATOR ISA; ACTIVE NETWORK; DEFECT ISOLATION; DEFECT TOLERANCE; NANOCOMPUTING; NANOELECTRONIC CIRCUITS; REVERSE PATH FORWARDING;

NANOTECHNOLOGY;

EID: 33745277100     PISSN: 15504832     EISSN: None     Source Type: Journal    
DOI: 10.1145/1126257.1126258     Document Type: Review

References (66)

1. ANCONA, M. G. 1996. Systolic processor designs using single-electron digital circuits. Superlattices and Microstructure 20, 4.
2. BACHTOLD, A., HADLEY, P., NAKANISHI, T., AND DEKKER, C. 2001. Logic circuits with carbon nanotube transistors. Science 294 (Nov.), 1317-1320.
3. BECKETT, P. AND JENNINGS, A. 2002. Toward nanocomputer architecture. In Proceedings of the 7th Asia-Pacific Computer Systems Architecture Conference. 141-150.
4. BRAUN, E., EICHEN, Y., SIVAN, U., AND GDALYAHU, B.-Y. 1998. DNA-templated assembly and electrode attachment of a conducting silver wire. Nature 391, 775-778.
5. BURKE, P. J. 2003. An RF circuit model for carbon nanotubes. IEEE Trans. Nanotech 2, 1, 55-58.
6. CASTRO, M. AND LISKOV, B. 1999. Practical byzantine fault tolerance. In Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation.
7. CAMPBELL-KELLY, M. 1998. Programming the edsac: Early programming activity at the University of Cambridge. IEEE Annals History Compt. 20, 4, 46-67.
8. CUI, Y. AND LIEBER, C. M. 2001. Functional nanoscale electronic devices assembled using silicon nanowire building blocks. Science 291 (Feb.), 851-853.
9. CULBERTSON, W. B., AMERSON, R., CARTER, R. J., KUEKES, P., AND SNIDER, G. 1996. The teramac custom computer: Extending the limits with defect tolerance. In Proceedings of the IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems. (Nov.).
10. DALAL, Y. K. AND METCALFE, R. M. 1978. Reverse path forwarding of broadcast packets. Commun. ACM. 21, 12 (Dec.), 1040-1048.
11. DALLY, W. J. 1992. Virtual channel flow control. IEEE Trans. Parallel and Distributed Systems 3, 2 (Mar.), 194-205.
12. DEHON, A. 2002. Array-based architecture for molecular electronics. In Proceedings of the 1st Workshop on Non-Silicon Computation (NSC-1) (Feb.).
13. DEHON, A. 2003. Array-based architecture for FET-based, nanoscale eletronics. IEEE Trans. Nanotech. 2, 1 (Mar.), 23-32.
14. DÜRKOP, V., GETTY, S. A., COBAS, E., AND FUHRER, M. S. 2004. Extraordinary mobility in semiconducting carbon nanotubes. Nano Letters 4, 1, 35-39.
15. DWYER, C., GUTHOLD, M., FALVO, M., WASHBURN, S., SUPERFINE, R., AND ERIE, D. 2002. DNA functionalized single-walled carbon nanotubes. Nanotech. 13, 601-604.
16. DWYER, C. 2003. Self-Assembled Computer Architecture: Design and Fabrication Theory. PhD thesis, University of North Carolina, May.
17. DWYER, C., VICCI, L., POULTON, J., ERIE, D., SUPERFINE, R., WASHBURN, S., AND TAYLOR, R. M. 2004. The design of DNA self-assembled computing circuitry. IEEE Trans. VLSI 12 (Nov.), 1214-1220.
18. DWYER C., CHEUNG, M., AND SORIN, D. J. 2004. Semi-Empirical spice models for carbon nanotube FET logic. In Proceedings of the 4th IEEE Conference on Nanotechnology (Aug.).
19. DWYER, C., JOHRI, V., PATWARDHAN, J. P., LEBECK, A. R., AND SORIN, D. J. 2004. Design tools for self-assembling nanoscale technology. Institute of Physics Nanotech. 15, 9 (Sept.).
20. DWYER, C., POULTON, J., TAYLOR, R., AND VICCI, L. 2004d. DNA self-assembled parallel computer architectures. Nanotech. 1688-1694.
21. DWYER, C., PARK, S. H., LABEAN, T., AND LEBECK, A. 2005. The design and fabrication of a fully addressable 8-tile DNA lattice. In Foundations of Nanoscience: Self-Assembled Architectures and Devices. 187-191.
22. FORTES, J. B. 2003. Future challenges in vlsi system design. In Proceedings of the IEEE Computer Society Annual Symposium on VLSI (Feb.), 5-7.
23. FOUNTAIN, T. J., DUFF, M. J. B., CRAWLEY, D. G., TOMLINSON, C. D., AND MOFFAT, C. D. 1998. The use of nanoelectronic devices in highly-parallel computing systems. IEEE Transactions on VLSI Systems 6, 1, 31-38.
24. FUHRER, M. S., NYGARD, J., SHIH, L., FORERO, M., YOON, Y.-G., MAZZONI, M. S. C., CHOI, H. J., IHM, J., LOUIE, S. G., ZETTLE, A., AND MCEUEN, P. L. 2001. Crossed nanotube junctions. Science 288 (Apr.), 494-497.
25. GAYASEN, A., VIJAYKRISHNAN, N., AND IRWIN, M. J. 2005. Exploring technology alternatives for nanoscale FPGA interconnects. In Proceedings of the 42nd Annual Design Automation Conference (DAC-2005), (June).
26. GLASS, C. J. AND NI, L. M. 1992. The turn model for adaptive routing. In Proceedings of the 19th Annual International Symposium on Computer Architecture (May), 278-287.
27. GOLDSTEIN, S. C. AND BUDIU, M. 2001. Nanofabrics: Spatial computing using molecular electronics. In Proceedings of the 28th Annual International Symposium on Computer Architecture (July), 178-191.
28. HAN, J. AND JONKER, P. 2003. A defect- and fault-tolerant architecture for nanocomputers. Nanotech. 14 (Jan.), 224-230.
29. HAN, J., GAO, J., QI, Y., JONKER, P., AND FORTES, J. A. B. 2005. Toward hardware-redundant, fault-tolerant logic for nanoelectronics. IEEE Design & Test of Computers 22, 4 (Apr.), 328-339.
30. HAZANI, M., HENNRICH, F., KAPPES, M., NAAMAN, R. N., PELED, D., SIDOROV, V., AND SHVARTS, D. 2004. DNA-mediated self-assembly of carbon nanotube-based electronic devices. Chemical Physics Letters 391, 389-392.
31. HEATH, J. R., KUEKES, P. J., SNIDER, G. S., AND WILLIAMS, R. S. 1998. A defect-tolerant computer architecture: Opportunities for nanotechnology. Science. 280 (June), 1716-1721.
32. HUANG, Y., DUAN, X., CUI, Y., LAUHON, L. J., KIM, K.-H., AND LIEBER, C. M. 2001. Logic gates and computation from assembled nanowire building blocks. Science 294 (Nov.), 1313-1317.
33. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. Mobile Comput. Networking, 56-67.
34. JAVEY, A., GUO, J., FARMER, D. B., WANG, Q., AND WANG, D., 2004. Carbon nanotube field-effect transistors with integrated ohmic contacts and high-K gate dielectrics. Nano Letters 3, 447-450.
35. JOHNSON, D. B. AND MALTZ, D. A. 1996. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, vol. 353. (Imielinski and Korth, eds.). Kluwer, Amstredam.
36. KIM, H.-S. AND SMITH, J. E. 2002. An instruction set and microarchitecture for instruction level distributed processing. In Proceedings of the 29th Annual International Symposium on Computer Architecture (May).
37. KIM, H.-S. AND SMITH, J. E. 2003. Dynamic binary translation for accumulator-oriented architectures. In Proceedings of the International Symposium on Code Generation and Optimization (CGO) 2003 (Mar.), 25-35.
38. 3 Si substrates. Applied Physics Letters 84, 11, (Mar.).
39. LAVINGTON, S. H. 1978. The manchester Mark 1 and Atlas: A historical perspective. Communications of the ACM 21, 1, 4-12.
40. LIU, D., PARK, S.-H., REIF, J. H., AND LABEAN, T. H. 2004. Dna nanotubes self-assembled from TX tiles as templates for conductive nanowires. In Proceedings of the National Academy of Science 101, 3, 717-722.
41. MARTIN, B. R., DERMODY, D. J., REISS, B. D., FANG, M., LYON, L. A., NATAN, M. J., AND MALLOUK, T. E. 1999. Orthogonal self-assembly on colloidal gold-platinum nanorods. Advanced Materials 11, 12 (Aug.), 1021-1025.
42. MCEUEN, P. L., FUHRER, M. S., AND PARK, H. 2002. Single-walled carbon nanotube electronics. IEEE Trans. Nanotech. 1, l (Mar.), 78-85.
43. NIEMIER, M. T. AND KOGGE, P. M. 2001. Exploring and exploiting wire-level pipelining in emerging technologies. In Proceedings of the 28th Annual International Symposium on Computer Architecture, (July), 166-177.
44. NIEMIER, M. T., RAVICHANDRAN, R., AND KOOGE, P. M. 2004. Using circuits and systems-level research to drive nanotechnology. In Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) (Oct.), 302-309.
45. NIKOLIC, K., SADEK, A., AND FORSHAW, M. 2002. Fault-tolerant techniques for nanocomputers. Nanotech. 13, 357-362.
46. OSKIN, M., CHONG, F. T., AND CHUANG, I. 2002. A practical architecture for reliable quantum computers. IEEE Computer (Jan.), 79-87.
47. PARK, S. H., PISTOL, C., AHN, S. J., REIF, J. H., LEBECK, A. R., DWYER, C. L., AND LABEAN, T. H. 2006. Finite-size, fully-addressable DNA tile lattices formed by hierarchical assembly procedures. Angewandte Chemie 45 (Jan.), 735-739.
48. PATWARDHAN, J. P., DWYER, C., LEBECK, A. R., AND SOHIN, D. J. 2004. Circuit and system architecture for DNA-guided self-assembly of nanoelectronics. In Foundations of Nanoscience: Self-Assembled Architectures and Devices. 344-358.
49. PATWARDHAN, J. P., DWYEH, C., LEBECK, A. R., AND SORIN, D. J. 2005. Evaluating the connectivity of self-assembled networks of nano-scale processing elements. In Proceeding of the IEEE International Workshop on Design and Test of Defect-Tolerant Nanoscale Architectures (NANOARCH '05), (May), 2.1-2.8.
50. SCHROEDER, M. D., BIRRELL, A. D., BURROWS, M., MURRAY, H., NEEDHAM, R. M., RODEHEFFER, T. L., SATTERTHWAITE, E. H., AND THACKER, C. P. 1991. Autonet: A high-speed, self-configuring local area network using point to point links. IEEE Journal on Selected Areas in Communications 9, 8, (Oct.).
51. SEEMAN, N. C. 1999. Dna engineering and its application to nanotechnology. Trends in Biotech 17,437-443.
52. SKINNER, K., CARROLL, R. L., WASHBURN, S., AND DWYER, C. L. 2005. Nanowire transistors, gate electrodes, and their directed self-assembly. In Proceedings of the 72nd Southeastern Section of the American Physical Society (SESAPS) (Nov.).
53. SNIDER, G., KUEKES, P., AND WILLIAMS, R. S. 2004. CMOS-like logic in defective, nanoscale crossbars. Nanotech. 15, 881-891.
54. STAN, M. R., FRANZON, P. D., GOLDSTEIN, S. C., LACH, J. C., AND ZIEGLER, M. M. 2003. Molecular electronics: From devices and interconnect to circuits and architecture. In Proc. IEEE. 91, (Nov.), 1940-1957.
55. STRANO, M. S., DYKE, C. A., USHEY, M. L., BARONE, P. W., ALLEN, M. J., SHAN, H. W., KITTHELL, C., HAUGE, R. H., TOUR, J. M., AND SMALLEY, R. E. 2003. Electronic structure control of single-walled carbon nanotube functionalization. Science 301 (Sept.), 1519-1522.
56. TANS, S. J., VERSCHUEHEN, A. R. M., AND DEKKER, C., 1998. Room-temperature transistor based on a single carbon nanotube. Nature 393, 49-52.
57. TENNENHOUSE, D. L. AND WETHERALL, D. J. 1996. Towards an active network architecture. Computer Communication Review 26, 2.
58. THAKER, D. D., IMPENS, F., CHUANG, I. L., AMIRTHAHAJAH, R., AND CHONG, F. T. 2005. Recursive tmr: Scaling fault tolerance in the nanoscale era. IEEE Design & Test of Comput. 22, 4 (Apr.), 298-305.
59. TOUR, J. M. 2000. Molecular electronics. Synthesis and testing of components. Accounts of Chemical Research 33, 11, 791-804.
60. TSENG, G. Y. AND ELLENBOGEN, J. C. 2001. Toward nanocomputers. Science 294 (Nov.), 1293-1294.
61. BERKEL, K. V. AND BINK, A. 1996. Single-track handshake signaling with application to micropipelines and handshake circuits. In Proceeding of the Seconds International Symposium on Advanced Research in Asynchronous Circuits and Systems, (Mar.), 122-133.
62. WIND, S. J., APPENZELLER, J., MARTEL, R., DEHYCKE, V., AND AVOURIS, P. 2002. Vertical scaling of carbon nanotube field-effect transistors using top gate electrodes. Applied Physics Letters 80 (May), 3817-3819.
63. WINFREE, E., LIU, F., WENZLER, L. A., AND SEEMAN, N. C. 1998. Design and self-assembly of two-dimensional DNA crystals. Nature 394, 539.
64. YAN, H., LABEAN, T. H., FENG, L., AND REIF, J. H. 2003a. Directed nucleation assembly of barcode patterned DNA lattices. Proceedings of the National Academy of Sciences 100, 14 (July), 8103-8108.
65. YAN, H., PARK, S. H., FINKELSTEIN, G., REIF, J. H., AND LABEAN, T. H. 2003b. DNA templated selfassembly of protein arrays and highly conductive nanowires. Science 301, 5641 (Sept.), 1882-1884.
66. ZHENG, M., JAGOTA, A., SEMKE, E. D., DINER, B. A., MCLEAN, R. S., LUSTIG, S. R., RICHARDSON, R. E., AND TASSI, N. G. 2003. DNA-assisted dispersion and separation of carbon nanotubes. Nature Materials 2 (May), 338-342.