Synchronization of independent clocks

a clock and clock technology, applied in multiplex communication, generating/distributing signals, instruments, etc., can solve problems such as insufficient performance analysis and visualization, inability to run background processes, and inability to maintain clocks, so as to achieve low runtime overhead and code space requirements
US20090158075A1Inactive Publication Date: 2009-06-18INT BUSINESS MASCH CORP
17 Cites 35 Cited by

Patent Information

Authority / Receiving Office
US · United States
Patent Type
Applications(United States)
Current Assignee / Owner
INT BUSINESS MASCH CORP
Publication Date
2009-06-18
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A system and method to synchronize independent local clocks in multi-core processing system are disclosed. A shared counter or a shared memory / file is provided to establish a partial happened-before relationship (e1<e2 in the happened-before order if we know that the event e1 happened before the event e2) and a synchronizer device is utilized to generate a global time of events in threads or processes. The synchronizer device estimates each clock's start time and approximates elapsed time between events in threads or processes by executing an all-pair shortest-path algorithm
Need to check novelty before this filing date? Find Prior Art

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This application is a U.S. continuation application which is filed under 35 U.S.C. 111(a) and claims the benefit under 35 U.S.C. 120 of an allowed U.S. patent application (U.S. patent application Ser. No. 11 / 958,918), filed on Dec. 18, 2007, the entire contents of which are hereby incorporated by reference.BACKGROUND OF INVENTION

[0002] 1. Field or invention

[0003] The present invention relates to a clock synchronization system and method in a multi-core processing system.

[0004] 2. Description of the Prior Art

[0005] A problem arises, when tracing programs that run on a multi-core machine having a plurality of processing cores where clocks on each core are not synchronized. This absence of consistent time across the processes complicates program debugging, performance analysis, and visualization. For example, the problem arises in the following situations:

[0006] At runtime, at each point, each process has access to a clock, but not all processes ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More