English
Related papers

Related papers: PALS: Plesiochronous and Locally Synchronous Syste…

200 papers

Many-core systems require inter-core communication, and network-on-chips (NoCs) have been demonstrated to provide good scalability. However, not only the distributed structure but also the link switching on the NoCs have imposed a great…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-22 Niklas Ueter , Georg von der Brueggen , Jian-Jia Chen , Tulika Mitra , Vanchinathan Venkataramani

The precision of synchronization algorithms based on the theory of pulse-coupled oscillators is evaluated on FPGA-based radios for the first time. Measurements show that such algorithms can reach precision in the low microsecond range when…

Other Computer Science · Computer Science 2018-06-07 Günther Brandner , Johannes Klinglmayr , Udo Schilcher , Dominik Egarter , Christian Bettstetter

Despite the prevalence of biological and physical systems for which synchronization is critical, existing theory for optimizing synchrony depends on global information and does not sufficiently explore local mechanisms that enhance…

Adaptation and Self-Organizing Systems · Physics 2022-09-21 Pranick R. Chamlagai , Dane Taylor , Per Sebastian Skardal

In this paper, we propose a fully distributed algorithm for joint clock skew and offset estimation in wireless sensor networks based on belief propagation. In the proposed algorithm, each node can estimate its clock skew and offset in a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-07-14 Jian Du , Yik-Chung Wu

Training large language models (LLMs) increasingly relies on geographically distributed accelerators, causing prohibitive communication costs across regions and uneven utilization of heterogeneous hardware. We propose HALoS, a hierarchical…

Machine Learning · Computer Science 2025-06-06 Geon-Woo Kim , Junbo Li , Shashidhar Gandham , Omar Baldonado , Adithya Gangidi , Pavan Balaji , Zhangyang Wang , Aditya Akella

Blockchain as a promising technology is gaining its popularity ever since proof-of-work based Bitcoin came to the world. Nevertheless, Bitcoin achieves consensus at an expensive cost of energy. Proof-of-stake is one of the solutions for…

Cryptography and Security · Computer Science 2026-01-05 Joshua Shen

We propose a method for controlling synchronization patterns of limit-cycle oscillators by common noisy inputs, i.e., by utilizing noise-induced synchronization. Various synchronization patterns, including fully synchronized and clustered…

Adaptation and Self-Organizing Systems · Physics 2015-02-18 Wataru Kurebayashi , Tsubasa Ishii , Mikio Hasegawa , Hiroya Nakao

In a wireless sensor network, nodes communicate time-stamped packets in order to synchronize their clocks, i.e., estimate each other's time display. We introduce and analyze a parametrized stochastic model for clocks and use it to…

Networking and Internet Architecture · Computer Science 2013-11-28 Nikolaos Freris , Vivek Borkar , P. R. Kumar

For a system of globally pulse-coupled phase-oscillators, we derive conditions for stability of the completely synchronous state and all possible two-cluster states and explain how the different states are naturally connected via…

Adaptation and Self-Organizing Systems · Physics 2015-05-27 Leonhard Lücken , Serhiy Yanchuk

Integrated Sensing and Communication (ISAC) has been identified as a pillar usage scenario for the impending 6G era. Bi-static sensing, a major type of sensing in ISAC, is promising to expedite ISAC in the near future, as it requires…

Being able to measure time, whether directly or indirectly, is a significant advantage for an organism. It permits it to predict regular events, and prepare for them on time. Thus, clocks are ubiquitous in biology. In the present paper, we…

Other Quantitative Biology · Quantitative Biology 2017-06-23 Andrei D. Robu , Christoph Salge , Chrystopher L. Nehaniv , Daniel Polani

We study asynchronous distributed decision-making for scalable multi-agent bandit submodular maximization. We are motivated by distributed information-gathering tasks in unknown environments and under heterogeneous inter-agent communication…

Systems and Control · Electrical Eng. & Systems 2026-04-09 Pranjal Sharma , Zirui Xu , Vasileios Tzoumas

We consider a network of identical pulse-coupled oscillators with delay and all-to-all coupling. We demonstrate that the discontinuous nature of the dynamics induces the appearance of isochronous regions---subsets of the phase space filled…

Dynamical Systems · Mathematics 2017-05-08 Pan Li , Wei Lin , Konstantinos Efstathiou

A new self-synchronizing stream cipher (SSSC) is proposed based on one-way and nearest neighbor coupled integer maps. Some ideas of spatiotemporal chaos synchronization and chaotic cryptography are applied in this new SSSC system. Several…

Chaotic Dynamics · Physics 2007-05-23 Shihong Wang , Huaping Lv , Gang Hu

Local thresholding algorithms were first presented more than a decade ago and have since been applied to a variety of data mining tasks in peer-to-peer systems, wireless sensor networks, and in grid systems. One critical assumption made by…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-09 Ran Wolff

Many real-world systems can be modeled as networks of interacting oscillatory units. Collective dynamics that are of functional relevance for the oscillator network, such as switching between metastable states, arise through the interplay…

Dynamical Systems · Mathematics 2019-08-05 Christian Bick

We study the problem of determining whether a given temporal specification can be implemented by a symmetric system, i.e., a system composed from identical components. Symmetry is an important goal in the design of distributed systems,…

Logic in Computer Science · Computer Science 2017-10-17 Ruediger Ehlers , Bernd Finkbeiner

In the constrained planarity setting, we ask whether a graph admits a planar drawing that additionally satisfies a given set of constraints. These constraints are often derived from very natural problems; prominent examples are Level…

Data Structures and Algorithms · Computer Science 2023-11-01 Simon D. Fink , Ignaz Rutter

We prove the existence of exponentially localised and time-periodic solutions in general nonlinear Hamiltonian lattice systems. Like normal modes, these localised solutions are characterised by collective oscillations at the lattice sites…

Pattern Formation and Solitons · Physics 2016-07-14 Dirk Hennig

The upgrade of ATLAS Liquid Argon Calorimeter (LAr) Phase-1 trigger requires high-speed, low-latency data transmission to read out the Lar Trigger Digitizer Board (LTDB). A dual-channel transmitter ASIC LOCx2 have been designed and…

Signal Processing · Electrical Eng. & Systems 2018-06-04 Zhi-yue Wang , Tian-kuan Liu , Qi-jie Tang , Yi Feng , Jian Wang