[go: up one dir, main page]

Lenzen et al., 2024 - Google Patents

Brief Announcement: Clock Distribution with Gradient TRIX.

Lenzen et al., 2024

View PDF
Document ID
13115979638256094098
Author
Lenzen C
Srinivas S
Publication year

External Links

Snippet

Gradient clock synchronisation (GCS) algorithms minimise the worst-case clock offset between the nodes in a distributed network of diameter D and size n. They achieve optimal offsets of Θ (log D) locally, ie between adjacent nodes [Lenzen et al., 2010], and Θ (D) …
Continue reading at publications.cispa.de (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30575—Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
    • G06F17/30578—Details of asynchronous replication and data reconciliation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G06F17/5009—Computer-aided design using simulation
    • G06F17/5022—Logic simulation, e.g. for logic circuit operation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application
    • G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/10—Distribution of clock signals, e.g. skew
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application
    • G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/12—Synchronisation of different clock signals provided by a plurality of clock generators

Similar Documents

Publication Publication Date Title
Kung Synchronizing large VLSI processor arrays
Pratt et al. Distributed synchronous clocking
Rangarajan et al. A distributed system-level diagnosis algorithm for arbitrary network topologies
Vuillod et al. Clock-skew optimization for peak current reduction
JP2008507050A (en) Generation of distributed fault-tolerant clock pulses in VLSI chips
Vora et al. Coral: Confined recovery in distributed asynchronous graph processing
Saito et al. Replication: optimistic approaches
Daly et al. A fault-tolerant digital clocking system
US5163068A (en) Arbitrarily large clock networks with constant skew bound
Lenzen et al. Brief Announcement: Clock Distribution with Gradient TRIX.
Défago et al. Total order broadcast and multicast algorithms: Taxonomy and survey
Palumbo et al. A performance evaluation of the software-implemented fault-tolerancecomputer
Adly et al. A hierarchical asynchronous replication protocol for large scale systems
Bund et al. PALS: Plesiochronous and locally synchronous systems
Tian et al. A causal consistency model based on grouping strategy
Park et al. Application controlled checkpointing coordination for fault-tolerant distributed computing systems
US20030018462A1 (en) Multi-clock system simulation
Iskra et al. Time warp cancellation optimizations on high latency networks
Bund et al. Pals: Distributed gradient clocking on chip
Srinivas et al. Clock Distribution with Gradient TRIX
Lang et al. A comparison of two torus-based k-coteries
Salzmann Distributed Locally Synchronous Grid Oscillator via Perpetual Token Exchange
Aguilar et al. Fault tolerance protocols for parallel programs based on tasks replication
Souli-Jbali et al. Impact of replica placement-based clustering on fault tolerance in grid computing
Power Algebraic Approaches to Distributed Data Systems