Synchronization in quantum-dot cellular automata circuits and systems

O Liolis, VA Mardiris, GC Sirakoulis… - IEEE Open Journal of …, 2020 - ieeexplore.ieee.org
Signal synchronization of large scale Quantum-dot Cellular Automata (QCA) circuits is one
of the most complex QCA design challenges. More specifically, the QCA circuits …

Smaller-State Implementations of 2D FSSP Algorithms: Recent Developments

H Umeo, K Kubo, A Nomura - … Aspects of Computing–ICTAC 2017: 14th …, 2017 - Springer
The synchronization in ultra-fine-grained parallel computational model of cellular automata
is known as the firing squad synchronization problem (FSSP) since its development, in …

Generalized second order identifiability condition and relevant testing technique

K Abed-Meraim, Y Xiang, Y Hua - 2000 IEEE International …, 2000 - ieeexplore.ieee.org
This paper presents a generalized sufficient and necessary identifiability condition for
second order statistics (SOS) based blind source separation (BSS). It is then shown that …

FSSP Algorithms for 2D Rectangular Arrays. Recent Developments

H Umeo - Reversibility and Universality: Essays Presented to …, 2018 - Springer
Synchronization of large-scale networks is an important and fundamental computing
primitive in parallel and distributed systems. The synchronization in cellular automata …

Cellular Automata on Group Sets

S Wacker - arXiv preprint arXiv:1706.08429, 2017 - arxiv.org
We introduce and study cellular automata whose cell spaces are left-homogeneous spaces.
Examples of left-homogeneous spaces are spheres, Euclidean spaces, as well as …

Signal Machine And Cellular Automaton Time-Optimal Quasi-Solutions Of The Firing Squad/Mob Synchronisation Problem On Connected Graphs

S Wacker - arXiv preprint arXiv:1706.05893, 2017 - arxiv.org
We construct a time-optimal quasi-solution of the firing mob synchronisation problem over
finite, connected, and undirected multigraphs whose maximum degrees are uniformly …

Realizing Global Synchronizations for Locally-Connected Two-Dimensional Rectangle Cellular Arrays

H Umeo - 2012 IEEE 26th International Conference on …, 2012 - ieeexplore.ieee.org
Synchronization of large-scale networks is an important and fundamental computing
primitive in parallel and distributed systems. The synchronization in cellular automata has …

Two-dimensional cellular automata synchronizers

H Umeo - Proceedings of the 4th WSEAS international …, 2010 - dl.acm.org
We study a firing squad synchronization problem that gives a finite-state protocol for
synchronizing large-scale cellular automata. In this paper, we give a survey on recent …