Distributed Counter Synchronization Using Offset-Based Slave Initialization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing systems face challenges in synchronizing distributed counters with a central 'always-on' system counter, leading to frequent power cycling and potential inconsistencies in time observation across processing elements.

Innovation Solution

The implementation of master and slave counter circuitry with a synchronization connection that communicates a count offset value and timing signal, allowing the slave counter to initialize its counting operation in response, ensuring atomic and hardware-based synchronization with bounded latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If distributed counters are frequently power-cycled, then the system can adapt to power management requirements, but synchronization consistency deteriorates and requires frequent re-synchronization

Engineering Contradiction:
Improvepower management flexibilityVSAvoidsynchronization consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing offset values that compensate for expected power-cycle delays. When a slave counter is power-cycled, it uses the pre-computed offset to immediately jump to the correct count value, avoiding the need for frequent re-synchronization and maintaining consistency despite power management activities.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an offset value as an intermediary parameter that mediates between the master counter and slave counters during power-cycle events. This offset acts as a compensation mechanism that allows slave counters to maintain synchronization consistency even when frequently power-cycled, resolving the contradiction between power management flexibility and synchronization reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If distributed counters are accurately synchronized to the system counter, then time observation consistency is improved, but the complexity of synchronization operations increases

Engineering Contradiction:
Improvetime observation consistencyVSAvoidsynchronization operation complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the complex synchronization operation into a separate, dedicated synchronization mechanism that uses pre-computed offsets. This separates the time-keeping function from the synchronization function, allowing accurate time observation consistency to be maintained while reducing the operational complexity by automating the synchronization process through offset-based initialization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements self-service by enabling slave counters to automatically initialize themselves using pre-computed offset values without requiring complex external synchronization operations. The offset mechanism allows each slave counter to independently achieve accurate synchronization with the master counter, reducing overall system complexity while maintaining time observation consistency.

Inventive Principle:
Principle #25Self-service

3Speed

If slave counters initialize using offset values, then synchronization speed is improved, but the precision of timing relationship may be compromised

Engineering Contradiction:
Improvesynchronization speedVSAvoidtiming relationship precision
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting the offset value based on the master counter's current state and the expected power-cycle duration. This allows the system to maintain both fast synchronization speed and high timing precision by changing the offset parameter to compensate for any discrepancies introduced during the power-cycle interval, ensuring accurate timing relationships are preserved.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10763829B2Counter circuitry and method
Publication Date: 2020.09.01 ARM LTD
  • US10763829B2 patent drawing
  • US10763829B2 patent drawing
  • US10763829B2 patent drawing

AI summary

Apparatus comprises master counter circuitry to generate a master count signal in response to a clock signal; slave counter circuitry responsive to the clock signal to generate a respective slave count signal; and a synchronisation connection providing signal communication between the master counter circuitry and the slave counter circuitry; the master counter circuitry being configured to provide to the slave counter circuitry via the synchronisation connection: (i) data indicative of a count offset value and (ii) a timing signal defining a timing relationship between the clock signal and the count offset value; and the slave counter circuitry being configured, during a synchronisation operation for that slave counter circuitry, to initialise a counting operation of that slave counter circuitry in response to the data indicative of the count offset value and a timing signal provided by the master counter circuitry.