Abstract
A Brownian cellular automaton (BCA)(Lee & Peper, 2008) is an asynchronous cellular automaton, where configurations representing signals propagate randomly in the cellular space, resembling particles under Brownian motion. Depending on merely three kinds of local transition rules, this BCA model can be used to construct all primitives in an universal set of delay-insensitive circuit elements, such that all well-known logic circuits can be realized in the cellular space. Though Brownian-like movements of signals enable spontaneous searching for solutions through the state space of computation, their diffusive behavior may induce substantial overhead in the operation of the circuits. In this paper, we propose a novel kind of primitive element that can be employed as a new building-block for the delay-insensitive circuits. Moreover, construction of this new element in the BCA can utilize the spontaneous fluctuations of signals more effectively, while at the same time restricts the Brownian behavior into possibly smaller configurations as compared to the construction of the previous elements, thus will improve the efficiency of the realized logic circuits in the BCA.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hauck, S.: Asynchronous design methodologies: an overview. Proc. IEEE 83(1), 69–93 (1995)
Heinrich, A.J., Lutz, C.P., Gupta, J.A., Eigler, D.M.: Molecule cascades. Science 298, 1381–1387 (2002)
Lee, J., Adachi, S., Peper, F., Mashiko, S.: Delay-insensitive computation in asynchronous cellular automata. Journal of Computer and System Sciences 70, 201–220 (2005)
Lee, J., Peper, F.: On Brownian cellular automata. In: Theory and Applications of Cellular Automata, p. 278. Luniver Press (2008)
Lee, J., Peper, F., et al.: Brownian circuits—part II (in preparation)
Patra, P., Fussell, D.S.: Conservative delay-insensitive circuits. In: Workshop on Physics and Computation, pp.248–259 (1996)
Peper, F., Lee, J., Isokawa, T.: Cellular nanocomputers: a focused review. Int. J. of Nanotechnology and Molecular Computation 1, 33–49 (2009)
Peper, F., Lee, J., et al.: Brownian circuits—Part I (in preparation)
Saffiruddin, S., Cotofana, S.D., Peper, F., Lee, J.: Building Blocks for Fluctuation Based Calculation in Single Electron Tunneling Technology. In: Proc. 8th IEEE Conf. Nanotechnology (Nano 2008), TX, pp. 358–361 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Peper, F. (2010). Efficient Circuit Construction in Brownian Cellular Automata Based on a New Building-Block for Delay-Insensitive Circuits. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds) Cellular Automata. ACRI 2010. Lecture Notes in Computer Science, vol 6350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15979-4_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-15979-4_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15978-7
Online ISBN: 978-3-642-15979-4
eBook Packages: Computer ScienceComputer Science (R0)