# US 2016/0241241 A1 · Preventing timing violations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0241241 A1
- Document ID: US20160241241A1
- Status: Published application
- Kind: A1
- Application number: 15/026,583
- Filed: 2014-10-02
- Published: 2016-08-18
- Earliest claimed: 2013-10-02
- Assignees: Aalto University Foundation; Teknologian tutkimuskeskus VTT Oy
- Applicants: Aalto University Foundation; Teknologian Tutkimuskeskus Vtt
- Inventors: Jani MÄKIPÄÄ; Lauri KOSKINEN; Matthew TURNQUIST; Markus HIENKARI
- Web page: https://patentgrep.com/patent/US20160241241A1

## CPC

- H03K 19/00369: {Modifications for compensating variations of temperature, supply voltage or other physical parameters}
- G06F 1/04: Generating or distributing clock signals or signals derived directly therefrom
- G06F 1/06: Clock generators producing several clock signals {(G06F1/08 - G06F1/14 take precedence)}
- G06F 1/08: Clock generators with changeable or programmable clock frequency
- H03K 5/06: by the use of delay lines or other analogue delay elements
- H03K 5/19: Monitoring patterns of pulse trains (indicating amplitude G01R19/00; indicating frequency G01R23/00; measuring characteristics of individual pulses G01R29/02)
- H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus, comprising a clock adapted to provide a clock signal alternating with a cycle between a first level and a second level if a timing violation is not detected; a first latch adapted to be clocked such that it passes a first signal when the clock signal is at the first level; a second combinational logic adapted to output a second signal based on the first signal passed through the first latch; a second latch adapted to be clocked such that it passes the second signal when the clock signal is at the second level; a detecting means adapted to detect the timing violation of at least one of the first signal and of the second signal; a time stretching means adapted to stretch, if the timing violation is detected, the clock such that the clock alternates between the first level and the second level with a delay.

## Claims

### Claim 1

Apparatus, comprising
a clock adapted to provide a clock signal, wherein the clock signal alternates with a cycle between a first level and a second level different from the first level if a timing violation is not detected;
a first latch adapted to be clocked such that it passes a first signal when the clock signal is at the first level and is closed for the first signal when the clock is at the second level;
a second combinational logic adapted to output a second signal based on the first signal passed through the first latch;
a second latch adapted to be clocked such that it passes the second signal when the clock signal is at the second level and is closed for the second signal when the clock is at the first level;
a detecting means adapted to detect the timing violation of at least one of the first signal at the first latch when the clock signal is at the first level and of the second signal at the second latch when the clock signal is at the second level;
a time stretching means adapted to stretch, if the timing violation is detected, the clock such that the clock alternates between the first level and the second level with a delay compared to a time of alternating between the first level and the second level according to the cycle.

### Claim 2 (depends on 1)

The apparatus according to claim 1, further comprising
a first combinational logic adapted to output the first signal.

### Claim 3 (depends on 1, 2)

The apparatus according to any of claims 1 and 2, wherein
the second combinational logic is adapted to output the second signal at a second output, and the second latch is directly connected to the second output; and/or,
if dependent on claim 2, the first combinational logic is adapted to output the first signal at a first output, and the first latch is directly connected to the first output.

### Claim 4 (depends on 1, 2, 3)

The apparatus according to any of claims 1 to 3, wherein
the clock is adapted to provide the clock signal and an inverse clock signal, wherein the inverse clock signal is at a first inverse level when the clock signal is at the first level, and the inverse clock signal is at a second inverse level different from the first inverse level when the clock signal is at the second level; and
the first latch is adapted to check if the clock signal is at the first level and to pass the first signal if the clock signal is at the first level, and the second latch is adapted to check if the inverse clock signal is at the second inverse level and to pass the second signal if the clock signal is at the second inverse level.

### Claim 5 (depends on 4)

The apparatus according to claim 4, wherein
the first level is the same as the second inverse level; and/or
the second level is the same as the first inverse level.

### Claim 6 (depends on 1, 2, 3, 4, 5)

The apparatus according to any of claims 1 to 5, wherein
the clock is adapted to output the clock signal at a clock output, and at least one of
the first latch is directly connected to the clock output and adapted to check if the clock signal is at the first level and to pass the first signal if the clock signal is at the first level; and,
if dependent on any of claims 4 and 5, the clock is adapted to output the inverse clock signal at an inverse clock output, the second latch is directly connected to the inverse clock output, and the second latch is adapted to check if the inverse clock signal is at the second inverse level and to pass the second signal if the inverse clock signal is at the second inverse level; and,
if dependent on any of claims 1 to 3 and not dependent on any of claims 4 and 5, the second latch is directly connected to the clock output, and the second latch is adapted to check if the clock signal is at the second level and to pass the second signal if the clock signal is at the second level.

### Claim 7 (depends on 1, 2, 3, 4, 5, 6)

The apparatus according to any of claims 1 to 6, comprising
plural combinational logics consisting of at least one odd-numbered combinational logic and at least one even-numbered combinational logic including the second combinational logic;
plural latches consisting of odd-numbered latches including the first latch and even-numbered latches including the second latch; wherein
each of the odd-numbered latches except for the first latch is adapted to pass a respective signal output from a corresponding one of the at least one odd-numbered combinational logic, and the first latch is adapted to pass the first signal;
each of the even-numbered latches is adapted to pass a respective signal output from a corresponding one of the at least one even-numbered combinational logic;
each of the at least one odd-numbered combinational logic is adapted to output the respective signal based on the signal passed through a directly precedent one of the even-numbered latches;
each of the at least one even-numbered combinational logic is adapted to output the respective signal based on the signal passed in a directly precedent one of the odd-numbered latches;
each of the odd-numbered latches is adapted to pass the respective signal output by the corresponding odd-numbered combinational logic when the clock signal is at the first level;
each of the even-numbered latches is adapted to pass the respective signal output by the corresponding even-numbered combinational logic when the clock signal is at the second level.

### Claim 8 (depends on 1, 2, 3, 4, 5, 6, 7)

The apparatus according to any of claims 1 to 7, further comprising an alpha latch adapted to pass an alpha signal when the clock signal is at the first level;
a beta combinational logic adapted to output a beta signal based on the alpha signal passed through the alpha latch;
a beta latch adapted to pass the beta signal when the clock is at the first level; wherein
the alpha signal comprises the second signal passed through the second latch; and/or
the first signal comprises the beta signal passed through the beta latch.

### Claim 9 (depends on 2, 3, 4, 5, 6, 7, 8)

The apparatus according to any of claim 2 and claims 3 to 8 if dependent on claim 2, further comprising
an input latch adapted to be clocked such that it passes an input signal when the clock is at the second level; wherein
the first combinational logic is adapted to output the first signal based on the input signal passed through the input latch;
the detecting means is adapted to detect the timing violation of the second signal at the second latch when the clock is at the second level;
the first latch is not operatively connected to a means for detecting the timing violation of the first signal at the first latch when the clock is at the first level;
the first combinational logic is slow such that, if a first sampling signal is input into the first combinational logic if the clock alternates from the second level to the first level, the timing violation of the first signal based on the first sampling signal frequently occurs at the second latch; and
the second combinational logic is fast such that, if a second sampling signal is input into the second combinational logic if the clock alternates from the first level to the second level, the second combinational logic provides the second signal before the clock alternates to the first level with a probability of more than 50%.

### Claim 10 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9)

Apparatus according to any of claims 1 to 9, wherein
the first latch is adapted to store the first signal when the clock alternates from the first level to the second level and to maintain the first signal until the clock alternates again to the first level; and/or
the second latch is adapted to store the second signal when the clock alternates from the second level to the first level and to maintain the second signal until the clock alternates again to the second level.

### Claim 11

Method, comprising
passing a first signal through a first latch when a clock signal is at a first level;
closing the first latch for the first signal when the clock signal is at a second level;
outputting a second signal based on the first signal passed through the first latch;
passing the second signal through a second latch when the clock signal is at the second level;
closing the second latch for the second signal when the clock signal is at the first level;
detecting a timing violation of at least one of the first signal at the first latch when the clock signal is at the first level and the second signal at the second latch when the clock is at the second level;
stretching, if the timing violation is detected, the clock such that the clock alternates between the first level and the second level with a delay compared to a time of alternating between the first level and the second level according to a cycle; wherein
the clock signal alternates with the cycle between the first level and the second level different from the first level if the timing violation is not detected.

### Claim 12 (depends on 11)

A computer program product comprising a set of instructions which, when executed on an apparatus, is configured to cause the apparatus to carry out the method according to method claim 11.
