Filters








150 Hits in 3.1 sec

Delay-insensitive computation in asynchronous cellular automata

Jia Lee, Susumu Adachi, Ferdinand Peper, Shinro Mashiko
2005 Journal of computer and system sciences (Print)  
In this paper, we present a more effective method of computation based upon a 4-state two-dimensional ACA with von Neumann neighborhood that is based on the construction in the cellular space of delay-insensitive  ...  Asynchronous cellular automata (ACA) are cellular automata that allow cells to update their states independently at random times.  ...  can be done directly on ACA in an asynchronous way, rather than using synchronous computational methods, by embedding so-called delay-insensitive (DI) circuits in asynchronous cellular automata [2, 12  ... 
doi:10.1016/j.jcss.2004.10.009 fatcat:se2q7ymowrho7ecjd4rgagmnru

Efficient Computation in Brownian Cellular Automata [chapter]

Jia Lee, Ferdinand Peper
2010 Natural Computing  
A Brownian cellular automaton is a kind of asynchronous cellular automaton, in which certain local configurations-like signalspropagate randomly in the cellular space, resembling Brownian motion.  ...  The use of only these three rules is sufficient for embedding arbitrary asynchronous circuits on the cellular automaton, thus making it computationally universal.  ...  Embedding Delay-Insensitive Circuits into Brownian Cellular Automaton A delay-insensitive circuit is a kind of asynchronous circuits, whose correct operation is robust to arbitrary delays involved in lines  ... 
doi:10.1007/978-4-431-53868-4_8 dblp:conf/iwnc/LeeP09 fatcat:klb2m5q6tbaxrejbo2m2ijthf4

Efficient Circuit Construction in Brownian Cellular Automata Based on a New Building-Block for Delay-Insensitive Circuits [chapter]

Jia Lee, Ferdinand Peper
2010 Lecture Notes in Computer Science  
A Brownian cellular automaton (BCA) is an asynchronous cellular automaton, where configurations representing signals propagate randomly in the cellular space, resembling particles under Brownian motion  ...  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.  ...  Delay-Insensitive Circuits and a New Building-Block A delay-insensitive (DI) circuit is a kind of asynchronous circuits, whose correct operation is robust to arbitrary delays involved in lines or elements  ... 
doi:10.1007/978-3-642-15979-4_37 fatcat:246vnqwsrrfgzar5vmpjzgj72m

A guided tour of asynchronous cellular automata [article]

Nazim Fatès
2014 arXiv   pre-print
Research on asynchronous cellular automata has received a great amount of attention these last years and has turned to a thriving field.  ...  We survey the recent research that has been carried out on this topic and present a wide state of the art where computing and modelling issues are both represented.  ...  In echo to Heraclitus' word that "the invisible harmony is greater than the apparent one" (DK B54), he hopes that they will pardon him for not being named here.  ... 
arXiv:1406.0792v2 fatcat:xa4rqwvixngebfh3coo3gwnmtm

A Guided Tour of Asynchronous Cellular Automata [chapter]

Nazim Fatès
2013 Lecture Notes in Computer Science  
Research on asynchronous cellular automata has received a great amount of attention these last years and has turned to a thriving field.  ...  We survey the recent research that has been carried out on this topic and present a wide state of the art where computing and modelling issues are both represented. foreword: This article is a corrected  ...  The author knows how much he owes to them, including the organisers of Automata'13 and their precious support, and  ... 
doi:10.1007/978-3-642-40867-0_2 fatcat:cqurycl4p5g3fii6cn33mljvfe

Laying out circuits on asynchronous cellular arrays: a step towards feasible nanocomputers?

Ferdinand Peper, Jia Lee, Susumu Adachi, Shinro Mashiko
2003 Nanotechnology  
Here we advance a more effective approach based on the configuration on an asynchronous cellular array of delay-insensitive circuits, a type of asynchronous circuit that is robust to arbitrary delays in  ...  Attempts to compute on asynchronous cellular arrays have therefore focused on simulating synchronous operation on them, at the price of more complex cells.  ...  (all institutes in Japan) for their support and discussions.  ... 
doi:10.1088/0957-4484/14/4/312 fatcat:q422ta3frzawjle7sc3edein4u

Fault-Tolerance in Nanocomputers: A Cellular Array Approach

F. Peper, J. Lee, F. Abo, T. Isokawa, S. Adachi, N. Matsui, S. Mashiko
2004 IEEE transactions on nanotechnology  
With the increase in integration density comes a decrease in the reliability of the components from which computers are built, and implementations based on cellular arrays are no exception to this.  ...  This paper advances asynchronous cellular arrays that are tolerant to transient errors in up to one third of the information stored by its cells.  ...  Efficient schemes to compute on asynchronous cellular arrays [13] , [16] - [18] are based on the simulation of delay-insensitive circuits, a type of asynchronous circuit of which the correctness of  ... 
doi:10.1109/tnano.2004.824034 fatcat:hxsy4bpms5anfph5szqgzatqrq

Asynchrony in Quantum-Dot Cellular Automata Nanocomputation: Elixir or Poison?

Mariagrazia Graziano, Marco Vacca, Davide Blua, Maurizio Zamboni
2011 IEEE Design & Test of Computers  
The other level is for logic signal propagation, which can rely on an asynchronous delay-insensitive logic.  ...  THE CELLULAR AUTOMATA principle has been successfully applied to electronic digital circuits, leading to the quantum-dot cellular automata (QCA) concept. 1 The general principle of this concept is that  ... 
doi:10.1109/mdt.2011.98 fatcat:6adks2h4azhg7dugouqqrtbjfi

Universal delay-insensitive circuits with bidirectional and buffering lines

J. Lee, F. Peper, S. Adachi, K. Morita
2004 IEEE transactions on computers  
Delay-Insensitive (DI) circuits are a class of asynchronous circuits, whose correctness of operation is robust to arbitrary delays in modules or interconnection lines.  ...  The proposed class of DI-circuits is especially useful for implementations on cellular automata-an architecture that promises efficient implementations and manufacturing in nanotechnology due to its regular  ...  This research is financed by the Ministry of Public Management and Home Affairs in Japan.  ... 
doi:10.1109/tc.2004.51 fatcat:nsy2mkay6fghnobnhptrxqykjy

Page 4190 of Mathematical Reviews Vol. , Issue 2001F [page]

2001 Mathematical Reviews  
), (2) liveness properties, and (3) delay insensitive asynchronous circuits.  ...  A. (3-WTRL-C; Waterloo, ON); Negulescu, R. (3-WTRL-C; Waterloo, ON) Automata of asynchronous behaviors. (English summary) Implementing automata (London, ON, 1997). Theoret. Comput.  ... 

Efficient and Robust Delay-Insensitive QCA (Quantum-Dot Cellular Automata) Design

Minsu Choi, Myungsu Choi, Zachary Patitz, Nohpill Park
2006 Proceedings (IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems)  
In this paper, numerous multi-bit adder designs are considered to demonstrate the layout efficiency and robustness of the proposed globally asynchronous QCA design technique. * Myungsu Choi is currently  ...  To circumvent the problem, a novel self-timed circuit design technique referred to as the Locally Synchronous, Globally Asynchronous Design for QCA has been recently proposed.  ...  Introduction QCA (Quantum-Dot Cellular Automata) is one of the six promising technologies for nano-scale computing listed in the International Technology Roadmap for Semiconductors (ITRS) 2004 [1] .  ... 
doi:10.1109/dft.2006.25 dblp:conf/dft/ChoiCPP06 fatcat:2todedw3nncpzgpnizrhvdpagi

Volume TOC

2005 Journal of computer and system sciences (Print)  
Favrholdt, Oliver Giel 176 A probabilistic model of computing with words Daowen Qiu, Huaiqing Wang 201 Delay-insensitive computation in asynchronous cellular automata Jia Lee, Susumu Adachi, Ferdinand  ...  Mix Barrington, Neil Immerman, Clemens Lautemann, Nicole Schweikardt, Denis The´rien 128 Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications Michael  ... 
doi:10.1016/s0022-0000(05)00039-5 fatcat:dujkkeaf4bhqdpzrnbydiubkza

Magnetic QCA Design: Modeling, Simulation and Circuits [chapter]

Mariagrazia Graziano, Marco Vacca, Maurizio Zamboni
2011 Cellular Automata - Innovative Modelling for Science and Engineering  
In (27) ), is an asynchronous logic where the delay insensitivity is reached through the encoding of every signal with two bits.  ...  Quantum dot Cellular Automata (QCA) Quantum dot Cellular Automata (QCA) are a recent (5),(6),(7),(8) specific application to microelectronics of the original cellular automata principle (9) .  ...  In this book, a number of innovative applications of cellular automata models in the fields of Quantum Computing, Materials Science, Cryptography and Coding, and Robotics and Image Processing are presented  ... 
doi:10.5772/15872 fatcat:oka2uh57offf5ii72h5petkkfu

FPGA - based evaluation of power analysis attacks and its countermeasures on Asynchronous S-Box

G. Gokulashree, R. Ramya
2014 2014 International Conference on Electronics and Communication Systems (ICECS)  
The proposed design completely based on a delay insensitive logic paradigm known as Null Conversion Logic (NCL).  ...  A novel asynchronous S-Box design for AES cryptosystems is proposed and validated.  ...  In order to achieve the input completeness and delay insensitivity and other important properties it is important to choose appropriate threshold gates.  ... 
doi:10.1109/ecs.2014.6892601 fatcat:zbjoadrkzzcvthkd3qpu5gy24i

Direction-Reversible Self-Timed Cellular Automata for Delay-Insensitive Circuits [chapter]

Daniel Morrison, Irek Ulidowski
2014 Lecture Notes in Computer Science  
We introduce a new Self-Timed Cellular Automaton capable of simulating reversible delay-insensitive circuits.  ...  We define also several extensions of the STCA which allow us to realise three larger classes of delay-insensitive circuits, including parallel circuits.  ...  They also acknowledge partial support of COST Action IC1405 Reversible Computation -extending horizons of computing.  ... 
doi:10.1007/978-3-319-11520-7_38 fatcat:wmss6c2y3vd37g5ktsgzq2biry
« Previous Showing results 1 — 15 out of 150 results