skip to main content
10.1145/2765491.2765523acmconferencesArticle/Chapter ViewAbstractPublication PagesnanoarchConference Proceedingsconference-collections
research-article

Stigmergic search with single electron tunneling technology based memory enhanced hubs

Published: 04 July 2012 Publication History

Abstract

Fluctuations have recently been recognized as powerful resources that can be exploited to drive computations, but their use has mostly been limited to logic circuits. This paper goes further and explores a more general framework, in which computation is modeled as a process with a multitude of fluctuating tokens that interact with each other directly or via stigmergy. For the implementation of these concepts Single Electron Tunneling (SET) technology is a strong candidate, since it combines a key element of fluctuation-driven systems, i.e., fluctuating tokens, with the potential for manufacturing in traditional materials (silicon) as well as alternatives, such as molecules. We propose computational elements, i.e., Memory Enhanced Hubs (MEHs), that contain functionality to pass fluctuating signals through them, as well as stigmergic functionality to store a state temporarily and reset it. We introduce a SET based design of such a memory enhance hub instance and demonstrate by means of simulations that it function correctly and that MEHs networks operating according to the stigmergic paradigm can be constructed.

References

[1]
F. Peper, L. B. Kish, K. Leibnitz, and J.-Q. Liu, "Methods to exploit noise in the design of complex systems," in SICE, 2008, pp. 231--236.
[2]
T. Yanagida, "Fluctuations as a tool of biological molecular machines," in Biosystems 93 (1--2), 2008, pp. 3--7.
[3]
T. Yamada, M. Akazawa, T. Asai, and Y. Amemiya, "Boltzmann machine neural network devices using single-electron tunneling," in Nanotechnology 12 (1), 2001, pp. 60--67.
[4]
F. Peper, J. Lee, J. Carmona, J. Cortadella, and K. Morita, "Brownian circuits: Fundamentals," in ACM Journal of Emerging Technologies in Computing (JETC) (accepted), 2012.
[5]
J. Lee and F. Peper, "On brownian cellular automata," in Proc. of Automata 2008, Luniver Press, UK, 2008, pp. 278--291.
[6]
J. Lee and F. Peper, "Efficient circuit construction in brownian cellular automata based on a new building-block for delay-insensitive circuits," in Proc. 9th Int. Conf. on Cellular Automata for Research and Industry (ACRI10), S. Bandini, S. Manzoni, H. Umeo, G. Vizzari (Eds.), Lecture Notes in Computer Science 6350, Springer, 2010, pp. 356--364.
[7]
E. Bonabeau, G. Theraulaz, and M. Dorigo, "Swarm intelligence: From natural to artificial systems," in Oxford University Press, 1999.
[8]
S. Safiruddin, S. D. Cotofana, F. Peper, and J. Lee, "Building blocks for fluctuation based calculation in single electron tunneling technology," in Procedeengs of the 8th IEEE Conference on Nanothechnology, August 2008.
[9]
K. Likharev, "Single-electron devices and their applications," Proceedings of the IEEE, vol. 87, no. 4, pp. 606--632, apr 1999.
[10]
C. Wasshuber, "About Single-Electron Devices and Circuits," Ph.D. dissertation, TU Wien, 1998.
[11]
S. Safiruddin and S. Cotofana, "Building Blocks for Delay-Insensitive Circuits using Single Electron Tunneling Devices," in Proceeding of 7th IEEE International Conference on Nanotechnology (IEEE Nano), 2007, pp. 704--708.
[12]
S. Cotofana, C. Lageweg, and S. Vassiliadis, "Addition Related Arithmetic Operations via Controlled Transport of Charge," IEEE Transactions of Computers, vol. 54, no. 3, pp. 243--256, March 2005.
[13]
C. Lageweg, S. Cotofana, and S. Vassiliadis, "Static Buffered set Based Logic Gates," in Proceedings of the 2nd IEEE International Conference on Nanotechnology (IEEE Nano), Arlington, USA, 2002, pp. 491--494.
[14]
C. Lageweg, S. Cotofana, and S. Vassiliadis, "A Linear Threshold Gate Implementation in Single Electron Technology," in Proceedings of the IEEE Computer Society Workshop on VLSI, Orlando, USA, 2001, pp. 93--98.
[15]
N. Asahi, M. Akazawa, and Y. Amemiya, "Single-Electron Logic Systems Based on the Binary Decision Diagram," IEICE Transactions on Electronics, vol. E81-C, no. 1, pp. 49--56, January 1998.
[16]
C. Meenderinck and S. Cotofana, "Computing Division Using Single-Electron Tunneling Technology," IEEE Transactions on Nanotechnology, vol. 6, no. 4, pp. 451--457, July 2007.
[17]
C. Wasshuber, H. Kosina, and S. Selberherr, "SIMON - A Simulator for Single-Electron Tunnel Devices and Circuits," IEEE Transactions on Computer-Aided Design, vol. 16, no. 9, pp. 937--944, September 1997.

Cited By

View all
  • (2023)Design of single-electron information-processing circuit modeled on Boids algorithm of fish shoalsNonlinear Theory and Its Applications, IEICE10.1587/nolta.14.54714:2(547-558)Online publication date: 2023
  • (2022)Design of comb-shaped single-electron slime mold circuit and its application to traveling salesman problemInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2022.214034137:6(613-622)Online publication date: 31-Oct-2022
  • (2020)Feasibility and advantage of reservoir computing on single-electron devicesJapanese Journal of Applied Physics10.35848/1347-4065/ab79fc59:4(040602)Online publication date: 23-Mar-2020
  • Show More Cited By

Index Terms

  1. Stigmergic search with single electron tunneling technology based memory enhanced hubs

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      NANOARCH '12: Proceedings of the 2012 IEEE/ACM International Symposium on Nanoscale Architectures
      July 2012
      243 pages
      ISBN:9781450316712
      DOI:10.1145/2765491
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 04 July 2012

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article

      Conference

      NANOARCH '12
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 55 of 87 submissions, 63%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 07 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)Design of single-electron information-processing circuit modeled on Boids algorithm of fish shoalsNonlinear Theory and Its Applications, IEICE10.1587/nolta.14.54714:2(547-558)Online publication date: 2023
      • (2022)Design of comb-shaped single-electron slime mold circuit and its application to traveling salesman problemInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2022.214034137:6(613-622)Online publication date: 31-Oct-2022
      • (2020)Feasibility and advantage of reservoir computing on single-electron devicesJapanese Journal of Applied Physics10.35848/1347-4065/ab79fc59:4(040602)Online publication date: 23-Mar-2020
      • (2019)Design of “bubble-inspired single-electron circuit” mimicking behavior of bubble filmNonlinear Theory and Its Applications, IEICE10.1587/nolta.10.39910:4(399-413)Online publication date: 2019
      • (2017)Study of single-electron information-processing circuit mimicking foraging behavior of honeybee swarmJapanese Journal of Applied Physics10.7567/JJAP.56.06GF1356:6S1(06GF13)Online publication date: 18-May-2017

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media