Synchronization Of Plural Processors Patents (Class 713/375)
  • Patent number: 7437587
    Abstract: Embodiments of the invention relate to synchronizing registers. An embodiment includes a plurality of processing cells each includes a plurality of CPUs, which run at different frequencies and each of which has an ar.itc timer register. A CPU in the fastest cell of the plurality of cells is referred to as the fast CPU. CPUs in slower cells are referred to as slow CPUs. At predetermined time intervals, slow CPUs are provided with the ar.itc value of the fast CPU to replace the values of their ar.itc. As a result, values in the ar.itc registers are synchronized without providing negative time. Other embodiments are also disclosed.
    Type: Grant
    Filed: January 21, 2005
    Date of Patent: October 14, 2008
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Robert G. Campbell
  • Patent number: 7434084
    Abstract: A synchronous bit-serial data interface utilizes a transmitter that transmits a data stream having duplicates of each data bit. The receiver samples the data stream utilizing either the rising or falling edge of a received clock signal. If the rising edge is utilized the first duplicated bit is discarded and if the falling edge is utilized the second duplicated bit is discarded. The system allows transmitter/receiver pairs of devices that sample and latch data on the same clock edge to communicate.
    Type: Grant
    Filed: March 10, 2005
    Date of Patent: October 7, 2008
    Assignee: Cisco Technology, Inc.
    Inventors: Cornel Yau, John Ly, Tong Tang
  • Patent number: 7428652
    Abstract: A method and apparatus to support communication between components in different clock domains having a rational clock frequency ratio of N/D. In one embodiment, a combination of integer phase generators are employed to produce phase control signals during an overall cycle having N phases, wherein the overall cycle is a combination of primary cycles having D phases and an adjustment cycle having R phases, wherein R is the remainder of N/D. For clock frequency ratios of less than 2:1, a combination of 2:1 and 1:1 phase generators are employed. Clocking signals are generated by phase generator logic to provide timing control between communicating components in the different clock domains. In one embodiment, the phase generator logic is implemented in a programmable phase generator.
    Type: Grant
    Filed: May 10, 2005
    Date of Patent: September 23, 2008
    Assignee: Intel Corporation
    Inventors: Jose M. Rodriguez, Kok Lim Patrick Lee, Soon Chieh Lim
  • Publication number: 20080229134
    Abstract: In processors having buffers to manage instruction flow referred to as a ReOrder Buffer (ROB) it is shown that these buffers are of the same approximate size of a checkpoint array for architected state. In a particular “morphing mode” in which a pair of processors can be configured to provide different functionalities on demand, a new “High-Reliability” (HR) mode is provided in which the ROB of one of the processors is used for a checkpoint array, and the pair of processors is made to run in lockstep on a single instruction stream under the control of the remaining ROB so as to provide redundant, hence highly-reliable computing.
    Type: Application
    Filed: March 12, 2007
    Publication date: September 18, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Pradip Bose, Philip George Emma, Jude A. Rivers, Sumedh Wasudeo Sathaye
  • Patent number: 7421700
    Abstract: Interprocess buffer management is described. In an implementation, a method includes determining an amount of time to communicate a message and receive a response to the message by a first process from a second process. A buffer delay time is computed from the amount of time. Data from the first process is stored in a buffer. When the buffer delay time is reached, the buffer is sent to the second process.
    Type: Grant
    Filed: March 15, 2004
    Date of Patent: September 2, 2008
    Assignee: Microsoft Corporation
    Inventor: Sergei Meleshchuk
  • Publication number: 20080195763
    Abstract: A method for transmitting data to a data line between a central control device and a decentralized data processing device. Input data of the decentralized data processing device is supplied to a processing unit of the decentralized data processing device in a first resolution. The processing unit carries out a transformation of the input data according to a calculation rule, and transmits the transformed data to the central control device by way of the data line in a second resolution. The central control device is used to determine, in the framework of a configuration of the decentralized data processing device, according to which calculation rule from a plurality of calculation rule, the decentralized data processing device is to carry out the transformation.
    Type: Application
    Filed: March 31, 2006
    Publication date: August 14, 2008
    Applicant: SIEMENS VDO AUTOMOTIVE AKTIENGESELLSCHAFT
    Inventor: Wolfgang Gottswinter
  • Patent number: 7406559
    Abstract: An architecture for an integrated circuit with in-circuit programming allows real-time modification of the in-circuit programming code and other code stored on the chip. The architecture utilizes a microprocessor and control logic on an integrated circuit having a single non-volatile memory that stores instructions and data, such as in-circuit programming and user code, and input/output ports and related structure for exchanging data with an external device. Using in-circuit programming code stored on the chip, the chip interactively establishes an in-circuit programming exchange with an external device to update data and instructions including the in-circuit programming code. Input/output conflicts during in-circuit programming can be avoided by employing a code generator that supplies control routines to the microprocessor during at least part of the in-circuit programming operations. The code generator allows the in-circuit programming code to be updated in real time.
    Type: Grant
    Filed: August 23, 2004
    Date of Patent: July 29, 2008
    Assignee: Macronix International Co., Ltd.
    Inventors: Albert C. Sun, Jeon-Yung Ray, William Chen
  • Publication number: 20080168292
    Abstract: Bookmark synchronization methods, systems and computer readable media are described. One exemplary method includes storing a mapping relationship between a first topology for bookmarks of a first web browser on a host and at least one of an intermediate topology and a device topology for bookmarks of a second web browser on a device and storing a mapping relationship between the device topology and at least one of the intermediate topology and the first topology, and synchronizing bookmarks on the device with bookmarks on the host. Systems, computer readable media and other methods are also described.
    Type: Application
    Filed: January 7, 2007
    Publication date: July 10, 2008
    Inventor: Gordon J. Freedman
  • Publication number: 20080168291
    Abstract: Systems, methods and computer readable media for synchronization tasks and non-synchronization tasks being executed concurrently. In one exemplary embodiment, a method includes executing at least one user-level non-synchronization processing thread and executing at least one synchronization processing thread concurrently with the executing of the at least one user-level non-synchronization processing thread. The at least one user-level non-synchronization processing thread may include operations to access a first database which is synchronized by the at least one synchronization processing thread during a synchronization operation between the first database on a first processing system and a second database on a second data processing system.
    Type: Application
    Filed: January 7, 2007
    Publication date: July 10, 2008
    Inventor: Gordon J. Freedman
  • Patent number: 7395446
    Abstract: The present invention relates to a synchronization system that utilizes a synchronization wizard (“PullSync”) residing on a first computer device to request and receive (or “pull”) data from a second computer device. The first computer device (the “syncer”) copies files from shared folders on the second computer device (the “syncee”) in accordance with specific pull-synchronization rules (PSRs) established on the syncer that define the scope and extent of the synchronization. This copying occurs over a network connection using existing and well-defined protocols by which one computer system is able to view and copy files from the available shared folders of a second computer system, and the PullSync wizard software needs to exist only on the first computer system (the syncer) to utilize these existing networking protocols (including existing security/authentication protocols) to selectively copy files from the second computer system.
    Type: Grant
    Filed: August 30, 2004
    Date of Patent: July 1, 2008
    Assignee: Microsoft Corporation
    Inventors: Hok-Sum Horace Luke, David W. Williams, Otto G. Berkes, Victor Keith Blanco
  • Publication number: 20080155295
    Abstract: A synchronization control apparatus includes a first processing block that performs a first process and outputs a first signal upon completion of the first process, a second processing block that can change processing speed according to electric power supplied thereto, performs a second process associated with the first process out of synchronization with the first processing block, and outputs a second signal upon completion of the second process, a control unit that determines an amount of the electric power to be supplied to the second processing block according to time difference between an input of the first signal and an input of the second signal, and a supply unit that supplies the electric power in the amount determined to the second processing block.
    Type: Application
    Filed: July 24, 2007
    Publication date: June 26, 2008
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventors: Takeshi Tomizawa, Hidenori Matsuzaki
  • Patent number: 7391835
    Abstract: One embodiment of the present invention provides a system that optimizes synchronization between monitored signals in a computer system. During operation, the system receives a number of monitored signals. The system then forms a number of signal pairs by grouping each signal with every other signal. Next, the system optimizes synchronization between the signals by iteratively perturbing the timing of each signal in an attempt to increase the value of an objective function which reflects the overall synchronization between all the signals.
    Type: Grant
    Filed: September 29, 2004
    Date of Patent: June 24, 2008
    Assignee: Sun Microsystems, Inc.
    Inventors: Kenny C. Gross, Yujuan Bao
  • Patent number: 7392417
    Abstract: A device for transferring data signals between a first clock domain and a second clock domain comprises a serial memory element and a parallel memory element which are coupled. The serial memory element comprises at least one extra memory position more than the parallel memory element for the storage of the data signals.
    Type: Grant
    Filed: October 6, 2003
    Date of Patent: June 24, 2008
    Assignee: NXP B.V.
    Inventors: Hermana Wilhelmina Hendrika De Groot, Roland Mattheus Maria Hendricus Van Der Tuijn
  • Publication number: 20080141057
    Abstract: A fault-tolerant computer uses multiple commercial processors operating synchronously, i.e., in lock-step. In an exemplary embodiment, redundancy logic isolates the outputs of the processors from other computer components, so that the other components see only majority vote outputs of the processors. Processor resynchronization, initiated at predetermined time, milestones, and/or in response to processor faults, protects the computer from single event upsets. During resynchronization, processor state data is flushed and an instance of these data in accordance with processor majority vote is stored. Processor caches are flushed to update computer memory with more recent data stored in the caches. The caches are invalidated and disabled, and snooping is disabled. A controller is notified that snooping has been disabled. In response to the notification, the controller performs a hardware reset of the processors. The processors are loaded with the stored state data, and snooping and caches are enabled.
    Type: Application
    Filed: February 19, 2008
    Publication date: June 12, 2008
    Applicant: Maxwell Technologies, Inc.
    Inventors: Robert A. Hillman, Mark Steven Conrad
  • Patent number: 7385990
    Abstract: A method of recovering timing information in a packet network is disclosed wherein a modulation scheme is used to transport additional information required for clock recovery between the sender and receiver across the network.
    Type: Grant
    Filed: July 21, 2003
    Date of Patent: June 10, 2008
    Assignee: Zarlink Semiconductor Inc.
    Inventors: Willem L. Repko, Robertus L. Van Der Valk, Petrus W. Simons, Steven Roos
  • Publication number: 20080126819
    Abstract: A method for dynamic redundancy of processing units. The method includes defining at least one of, (i) an instruction, and (ii) a call, to idle a first processing unit. Both the instruction and the call are blocking operations that shall not return while a second processing unit and the first processing unit are paired together. The method further includes executing at least one of, (i) the defined instruction, and (ii) the call, and temporarily stopping the paired processing unit. Then, the method proceeds by synchronizing the state and enabling the redundant processor execution. Afterwards, the method includes restarting execution of both processing units together.
    Type: Application
    Filed: November 29, 2006
    Publication date: May 29, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jacob L. Moilanen, Joel H. Schopp, Michael T. Strosaker
  • Publication number: 20080126820
    Abstract: An operating system in a virtual environment can obtain the current time of the processor that the OS is utilizing through a method for synchronizing timers on multiple processors with a standard reference time, such as the Coordinated Universal Time (UTC). A hypervisor controlling the processors obtains a number of synchronization values that, together with a local timer counter value, are utilized by the guest operating system to determine the physical processor time.
    Type: Application
    Filed: July 17, 2007
    Publication date: May 29, 2008
    Inventors: Keir Fraser, Ian Prat
  • Publication number: 20080120500
    Abstract: A method for reducing radiation effects in an electronic circuit is disclosed. The method involves periodically transferring operation of the electronic circuit to at least one alternate processing element of a plurality of processing elements. With the at least one alternate processing element in control, the method reconfigures one or more processing elements of the plurality of processing elements. Once the one or more processing elements are reconfigured, the method synchronizes the one or more processing elements with the at least one alternate processing element.
    Type: Application
    Filed: November 20, 2006
    Publication date: May 22, 2008
    Applicant: Honeywell International Inc.
    Inventors: Clifford E. Kimmery, Grant L. Smith, Richard P. White
  • Patent number: 7366934
    Abstract: A method for remote control of devices. A remote control device receives a graphical user interface from a controlled device. The graphical user interface is periodically updated with controlled device data. The controlled device data is interrupted by command data from the remote control device. The controlled device responds to the command data and updates the graphical user interface.
    Type: Grant
    Filed: September 8, 2004
    Date of Patent: April 29, 2008
    Assignee: Stryker Corporation
    Inventors: Anand Narayan, Salmaan Hameed, Kiran A. Javadekar
  • Patent number: 7363431
    Abstract: Described is a synchronization technique that may be used to coordinate processing between endpoints using the connecting message fabric. Processors in a data storage system communicate using the message switch of the message fabric. Each processor is an endpoint within a data storage system. A first endpoint may mark the beginning of the synchronization period by specifying a processing point at which other processors and the first endpoint are to coordinate from the perspective of the first endpoint. Synchronization is performed using local state information about the processing state of each endpoint as reported by each endpoint. The first endpoint waits for successful synchronization within a timeout period in accordance with the first endpoint's local state information. If successful synchronization does not occur prior to the timeout period, the first endpoint broadcasts a message with a new synchronization point to other endpoints.
    Type: Grant
    Filed: September 19, 2003
    Date of Patent: April 22, 2008
    Assignee: EMC Corporation
    Inventors: Brett D. Niver, Steven R. Chalmer, Steven T. McClure
  • Patent number: 7359407
    Abstract: A data interface is provided that can de-skew data signals by taking into account different skewing effects on each data signal. The data interface can be used, for example, in a communication system and can be configured to operate in one of three possible modes of operation. In the first mode, de-skewing is fixed prior to the sample logic. In the second mode, de-skewing is periodically changed automatically as the amount of skew changes based on training signals that are periodically sent into the data interface. The combination of the data phase count and the positive and negative clock width pulse counts will then determine where the final transition or edge of each data signal is to be placed within a bit. The third mode of operation involves an override or programmatic modification of the second mode of operation based on values stored in a register.
    Type: Grant
    Filed: August 27, 2002
    Date of Patent: April 15, 2008
    Assignee: Cypress Semiconductor Corp.
    Inventors: Derwin W. Mattos, Walter F. Bridgewater, Michael H. Herschfelt
  • Patent number: 7356618
    Abstract: According to one embodiment of the present invention, a novel method and system are disclosed. In one embodiment, a first node records a first node local time of receiving a wirelessly transmitted packet, the first node local time recorded with a monotonically increasing clock of the first node. The first node wirelessly transmits the recorded local time to at least a second node. The second node records a second node local time of receiving the wirelessly transmitted packet and records the first node local time of receiving the wirelessly transmitted packet. The second node updates a second node timing model to synchronize with the first node, the updating based on the second node local time of receiving the wirelessly transmitted packet and the first node local time of receiving the wirelessly transmitted packet.
    Type: Grant
    Filed: December 31, 2003
    Date of Patent: April 8, 2008
    Assignee: Intel Corporation
    Inventors: Rainer W. Lienhart, Igor V. Kozintsev, Dmitry N. Budnikov, Igor V. Chikalov, Sergey A. Egorychev
  • Patent number: 7356036
    Abstract: Disclosed is a method of distributing a number of reference clocks across a packet network. The packet network has a master node and one or more slave nodes, the master node and each slave node having basis clocks. A sender sends time-stamped synchronization packets to said one or more slave nodes, and a receiver at the slave nodes receives the time-stamped synchronization packets and synchronizes the basis clocks in the slave nodes with the basis clock in the master node. Multiple reference clocks are encoded with respect to the basis clock in the master node to generate numerical information describing the reference clock(s) in relation to the basis clock in the master node. The basis clock in each of the slave node is synchronized to the basis clock in the master node using time-stamped synchronization packets. The one or more reference clocks are recovered at the slave nodes using said numerical information describing the reference clock(s) in relation to the basis clock in the master node.
    Type: Grant
    Filed: February 18, 2004
    Date of Patent: April 8, 2008
    Assignee: Zarlink Semiconductor Inc.
    Inventors: Robertus Laurentius Van Der Valk, Willem L. Repko
  • Patent number: 7350091
    Abstract: A control apparatus for controlling a plurality of computers is described. The control apparatus includes a memory, a clock generator, a clock switch circuit, and a main module. The clock switch circuit switches between a system clock and a corresponding clock of a digital video signal. The main module directly stores the digital video signal into the memory according to the corresponding clock through the clock switch circuit. The main module reads the digital video signal from the memory according to the system clock. The main module also receives a remote control signal sent from a remote computer to control the plurality of computers.
    Type: Grant
    Filed: May 5, 2005
    Date of Patent: March 25, 2008
    Assignee: Aten International Co., Ltd.
    Inventors: Sun-Chung Chen, Hong-Tao Wen
  • Patent number: 7346793
    Abstract: A method for synchronizing frame clocks in a plurality of processors comprises the steps of sending data packets from each of the processors to each of the other processors wherein each of the processors receives the data packets and identifies two of the data packets having the largest phase difference. The largest phase difference is used to determine a target synchronization phase angle, and the period of a frame clock is adjusted so that the frame clock approaches the target synchronization phase angle.
    Type: Grant
    Filed: February 10, 2005
    Date of Patent: March 18, 2008
    Assignee: Northrop Grumman Corporation
    Inventor: Roger Theodore Sumner
  • Patent number: 7339922
    Abstract: A method of synchronizing timers in a wireless network is described. According to some embodiments, a master timer is sampled at the start time of a first beacon in a first data object and the sampled master timer value is broadcast in a second beacon of a second data object. A slave timer is sampled at the start of the second beacon in the second data object and a value representing the duration of the first data object is subtracted from the sampled slave timer value to determine an updated sampled slave timer value. According to some variations, a difference is determined between the sampled master timer value and the updated sampled slave timer value. The method then uses the difference to synchronize the slave timer to the master timer and to other slaver timers synchronized to the same master timer.
    Type: Grant
    Filed: December 22, 2004
    Date of Patent: March 4, 2008
    Assignee: Texas Instruments Incorporated
    Inventor: Jin-Meng Ho
  • Patent number: 7337344
    Abstract: The invention provides a method of synchronizing one or more devices on a first bus with one or more devices on a second bus. The method comprises acquiring timing information from the first bus and the second bus, determining a timing offset between the first bus and the second bus, and, broadcasting the timing offset to the one or more devices on the second bus so that the one or more devices on the second bus can adjust their timing to be synchronized with the one or more devices on the first bus.
    Type: Grant
    Filed: January 30, 2004
    Date of Patent: February 26, 2008
    Assignee: Point Grey Research Inc.
    Inventors: Roderick A. Barman, Stewart J. Kingdon, Timothy D. Vlaar
  • Publication number: 20080046770
    Abstract: A clocking scheme is provided to synchronize system clock across plural independent SMP (Symmetric Multi-Processing) domains of the multi-processor system. Each of the SMP domains is connected with another through an interconnection board and two or more identical connectors. The clocking scheme includes a clock source, a SPLL (Select Phase-Locked Loop) and a clock buffer on each of the SMP domains to provide a dedicated base clock. A self-clock path is used to send the base clock from the clock source to the SPLL on the same SMP domain, and on the other hand one or more base clock is sent through a distribution-clock path to another SPLL.
    Type: Application
    Filed: July 5, 2007
    Publication date: February 21, 2008
    Applicant: TYAN COMPUTER CORPORATION
    Inventors: Jyh Ming Jong, Tomonori Hirai
  • Patent number: 7330489
    Abstract: Disclosed is a method and apparatus for synchronizing data in a number of separate integrated circuits. In one embodiment, the apparatus includes a first integrated circuit configured to receive first data, and a second integrated circuit coupled to the first integrated circuit configured to receive second data. The second integrated circuit is separate from the first integrated circuit. The second integrated circuit is further configured to synchronize the second data with the first data. In another embodiment, the apparatus includes a first integrated circuit configured to receive first data, and a second integrated circuit coupled to the first integrated circuit configured to receive second data. The second integrated circuit is separate from the first integrated circuit. The second integrated circuit is further configured to detect when the second data is out of synchronization with the first data.
    Type: Grant
    Filed: November 26, 2002
    Date of Patent: February 12, 2008
    Assignee: Cisco Technology, Inc.
    Inventors: Michael A. Benning, Mick R. Jacobs
  • Patent number: 7327002
    Abstract: An industrial control circuit includes: a first isolation circuit (22) for converting an analog signal to a low level voltage; a single-chip microprocessor SCM (23) for receiving the low level voltage from the first isolation circuit, and generating a control signal according to the low level voltage; and a second isolation circuit (24) for converting the control signal to a high level voltage. The SCM has at least thirty-two input/output (I/O) channels. Because the SCM used in the industrial control circuit has at least thirty-two I/O channels, the industrial control circuit can synchronously deal with sixteen-bit bidirectional communication.
    Type: Grant
    Filed: September 12, 2005
    Date of Patent: February 5, 2008
    Assignees: Innocom Technology (Shenzhen) Co., Ltd., Innolux Display Corp.
    Inventor: Tie-Hai He
  • Patent number: 7315546
    Abstract: Disclosed is a method and apparatus for aligning clock domains over an asynchronous network between a source controlled by a first clock and a destination controlled by a second clock. The predicted delay is estimated for transmitting packets between a source and destination over the network. The time-stamped synchronization packets are sent to the destination, each time-stamped synchronization packet carries timing information based on a master clock at the source. A set of synchronization packets are received at the destination to create a set of data points, and the set of data points is weighted so that synchronization packets exhibiting a delay further from the expected delay are accorded less weight than synchronization packets exhibiting a delay closer to the expected delay. The expected delay is updated to create a current delay estimate based on the set of data points taking into account the different weighting of the data points.
    Type: Grant
    Filed: February 18, 2004
    Date of Patent: January 1, 2008
    Assignee: Zarlink Semiconductor Inc.
    Inventors: Willem L. Repko, Robertus L. Van Der Valk, Petrus W. Simons, Craig Barrack
  • Patent number: 7293189
    Abstract: A recording medium, method and apparatus for managing data are discussed. According to an embodiment, the present invention provides a method of reproducing main data and additional data. The method includes receiving the additional data associated with the main data, the additional data being divided into a plurality of segment units; and reproducing the additional data in a synchronous manner with the main data using time information if indication information indicates a presence of the time information. The time information indicates a presentation time of the additional data with respect to the main data. The main data and the additional data are reproduced according to management data, the management data including link information for linking the main data and the additional data.
    Type: Grant
    Filed: November 6, 2006
    Date of Patent: November 6, 2007
    Assignee: LG Electronics Inc.
    Inventors: Hyung Sun Kim, Kang Soo Seo, Byung Jin Kim, Soung Hyun Um
  • Patent number: 7278043
    Abstract: A method for overload detection according to one embodiment of the invention includes a control process and a data process. In response to a timing signal, the control process sets a state of a timing indicator. Upon execution of a time-constrained operation, the data process checks the state of the timing indicator. In other embodiments, subsequent to an overload detection, an auxiliary data process is configured to execute in a mode that consumes fewer processing cycles.
    Type: Grant
    Filed: March 6, 2002
    Date of Patent: October 2, 2007
    Assignee: QUALCOMM Incorporated
    Inventor: Way-Shing Lee
  • Patent number: 7263626
    Abstract: The invention relates to a method for synchronizing computer clocks in networks used for the transmission of information according to which information is dispatched with a time stamp when being dispatched and which is re-transmitted with a time stamp in a confirmation of receipt. The time stamps are inserted in the outgoing or arriving data packet by a clock module (8) mounted downstream of a network controller (4, 10) once said network controller has authorized transmission. A CPU (2) generates actuator signals that are provided with an identifier and that correct the clock modules (8) on the basis of a comparison between the time stamps in a confirmation of receipt of the addressee of the information and the time stamp of the corresponding transmitted information.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: August 28, 2007
    Inventors: Nikolaus Kerö, Ulrich Schmid, Martin Horauer
  • Patent number: 7260733
    Abstract: In a distributed control system, a first electronic control unit sends trigger information to a second electronic control unit. The trigger information includes a timing that triggers the second electronic unit to obtain second sensor information from a second sensor. The second electronic control unit is designed to receive the trigger information, and obtain, at the timing of the trigger information, the second sensor information from the second sensor. The second electronic unit is configured to send, to the first electronic control unit, the obtained second sensor information.
    Type: Grant
    Filed: May 15, 2006
    Date of Patent: August 21, 2007
    Assignee: DENSO CORPORATION
    Inventors: Takahiro Ichikawa, Takashi Nakano, Shinichi Hayashi
  • Patent number: 7260652
    Abstract: A method and communication system for exchanging data between at least two stations that are connected to one another via a distributed bus system, in which the data is contained in messages that are sent by the stations via the bus system. A common global time base, which at a predefinable instant is synchronized with an external reference time, and is provided for the stations of the bus system. To ensure reliable synchronization of the global time base with the external reference time, in particular without destroying the characteristics of the global time, (that is, without causing jumps in the global time base or a regressive global time), the stations of the communication system receive information regarding correction of the global time base, consent to a uniform correction value, and synchronously carry out external synchronization (that is, correction of the global time base).
    Type: Grant
    Filed: December 27, 2001
    Date of Patent: August 21, 2007
    Assignee: Robert Bosch GmbH
    Inventors: Thomas Fuehrer, Bernd Mueller
  • Patent number: 7260653
    Abstract: The present invention relates to a method of synchronization between communication networks exchanging information by frame of informations, each communication network having clock and the number of clock pulses is monitored by a counter the synchronization is made by reading information representing the counted clock pulses of the clock of the first network at the appearance of a reference event, inserting at least said information or calculated information on the basis of said information into the frame of information as the synchronization information, transferring said frame of information from the first to the second network, reading information representing the number of counted clock pulse of the clock of the second network at the appearance of reference event, reading synchronization information inserted in received frame of information from the first network, calculating a difference between information and synchronizing the second network.
    Type: Grant
    Filed: June 17, 2005
    Date of Patent: August 21, 2007
    Assignee: Canon Kabushiki Kaisha
    Inventors: Lionel Le Scolan, Mohamed Braneci, Patrice Nezou, Pascal Rousseau
  • Patent number: 7239581
    Abstract: In a multiprocessor system that includes a plurality of processor modules, each one of which includes its own internal clock, one of the plurality of processor modules is designated as a master processor module having a master internal clock. Each other processor module is designated as a slave processor module having a slave processor module internal clock. Each slave processor module synchronizes its internal clock with the master internal clock.
    Type: Grant
    Filed: August 24, 2004
    Date of Patent: July 3, 2007
    Assignee: Symantec Operating Corporation
    Inventors: Diane Delgado, Jeff Darcy
  • Patent number: 7225355
    Abstract: A lock-step synchronism fault-tolerant computer system includes a plurality of computing modules having a processor and a memory in which each computing module processes the same instruction string in synchronization with each other. When disagreement in a state of access to an external bus among the respective processors in each computing module is detected, if no fault is detected in the system including the respective computing modules, an interruption is notified to all of said processors. Synchronization among each computing module is recovered by adjusting timing of a response to an access which each processor executes by an interruption.
    Type: Grant
    Filed: July 8, 2003
    Date of Patent: May 29, 2007
    Assignee: NEC Corporation
    Inventors: Shigeo Yamazaki, Shigeyuki Aino
  • Patent number: 7200766
    Abstract: A method and a system for synchronizing at least two users are described, each user to be synchronized containing its own timer, and the users being connected by at least one communications link, at least one event being transmitted for synchronization on the communications link, a first user determining a first view of the global time as a function of the event, and the at least one second user determining a second view of the global time as a function of the event, the minimum of the first and second views of the global time being transmitted through the corresponding users on the communications link, and each user to be synchronized determining an overall global time from the minimum of a first global time view and a second global time view, and the timer contained therein being synchronized with the overall global time.
    Type: Grant
    Filed: October 29, 2001
    Date of Patent: April 3, 2007
    Assignee: Robert Bosch GmbH
    Inventors: Thomas Furhrer, Bernd Müller
  • Patent number: 7194556
    Abstract: A method and apparatus are provided that allow processing engines to be synchronized to each other with high accuracy. In one embodiment, the invention includes obtaining a processor tick counter value from a first processing engine, comparing the obtained processor tick counter value to a processor tick counter value from a second processing engine and determining a timing offset for synchronizing the first processing engine and the second processing engine using the comparison. The invention may further include obtaining a processor tick counter value by sending a request message from the second processing engine to the first processing engine, and receiving a reply from the first processing engine at the second processing engine. The processor tick counter value at the second processing engine can be determined by recording the time at which the request message is sent and by recording the time at which the reply is received.
    Type: Grant
    Filed: March 30, 2001
    Date of Patent: March 20, 2007
    Assignee: Intel Corporation
    Inventors: Priya Rajagopal, David M. Durham
  • Patent number: 7194649
    Abstract: Several algorithms are provided to estimate and remove relative clock skews from delay measurements based on the computation of convex hulls. The algorithms are linear in the number of measurement points for the case with no clock resets. For the more challenging case with clock resets, i.e., the clocks are reset to some reference times during the measurement period, linear algorithms are provided to identify the clock resets and derive the best clock skew lines. The algorithms are also extended to environments in which at least one of the clocks is controlled by Network Time Protocol. These algorithms can also be extended for active clock synchronization to replace or further improve Network Time Protocol.
    Type: Grant
    Filed: May 29, 2002
    Date of Patent: March 20, 2007
    Assignee: International Business Machines Corporation
    Inventors: Zhen Liu, Cathy Honghui Xia, Li Zhang
  • Patent number: 7194648
    Abstract: A method for time synchronisation of at least two clocks contained in a multiprocessor system, wherein a first clock having a predetermined clock rate generates consecutive respective time-stamps indicating the time and at least one second clock which has an adjustable clock rate is synchronised with the first clock at certain time intervals. At predetermined time intervals the relative temporal position of flanks of the first clock and of the second clock representing the transition between two consecutive time-stamps is recorded. From the change in the relative temporal position of the transition flanks of the first clock and of the second clock a correction factor representing the time deviation between the first clock and the second clock is determined. Using the correction factor representing the time deviation between the first clock and the second clock the clock rate of the second clock is readjusted in the sense of a diminution of the time deviation between the first clock and the second clock.
    Type: Grant
    Filed: June 14, 2004
    Date of Patent: March 20, 2007
    Assignee: EADS Deutschland GmbH
    Inventors: Werner Heinrich, Andreas Weitl
  • Patent number: 7191294
    Abstract: The high-speed barrier synchronization is completed among multiprocessors by saving overhead for parallel process without addition of a particular hardware mechanism. That is, the barrier synchronization process is performed by allocating the synchronization flag area, on the shared memory, indicating the synchronization point where the execution of each processor for completing the barrier synchronization is completed, updating the synchronization flag area with the software in accordance with the executing condition, and comparing, with each processor, the synchronization flag area of the other processors which takes part in the barrier synchronization.
    Type: Grant
    Filed: July 20, 2004
    Date of Patent: March 13, 2007
    Assignee: Hitachi, Ltd.
    Inventors: Tomohiro Nakamura, Naonobu Sukegawa
  • Patent number: 7188052
    Abstract: A method, apparatus and computer instructions for application based tracing and for normalization of processor clocks in a symmetric multiprocessor environment. By deliberately establishing a large skew among processor clocks, it is possible to perform application based tracing by directly using the processors. In addition, the identity, time stamp, and drift information of each processor may be used to create a time library. The time library is used to adjust a measured time to execute a program or software routine. The adjusted time is a normalized time that is statistically more accurate than the measured time alone. The adjusted time is then reported as the time to execute the program or software routine.
    Type: Grant
    Filed: April 12, 2005
    Date of Patent: March 6, 2007
    Assignee: International Business Machines Corporation
    Inventors: Frank Eliot Levine, David Kevin Siegwart
  • Patent number: 7184501
    Abstract: A method and system for serial communication capable of increasing the speed of the transmission of serial data are provided. A block mode is employed if transmission of serial data having a specific length is required, and under which data to be transmitted are divided into plural blocks, and firstly transmitted is block information that notifies which blocks out of the entire blocks will be transmitted, and then transmitted are the data included in the blocks notified by the block information. The burst mode is a mode under which the block information which is currently transmitted is compared with the block information which was previously transmitted, and, if the two are the same, transmission of the data is introduced, while the block information being omitted. The system attached mode information notifying the mode through which data will be transmitted, to the data to be transmitted.
    Type: Grant
    Filed: March 31, 2000
    Date of Patent: February 27, 2007
    Assignee: Canon Finetech Inc.
    Inventor: Michitaka Fukuda
  • Patent number: 7181644
    Abstract: A method for synchronizing data utilized in a redundant, closed-loop feedback control system is disclosed. In an exemplary embodiment, the method includes configuring a plurality of control nodes within the control system, with each of the plurality of control nodes transmitting and receiving data through a common communication bus. At each of the plurality of control nodes during a given control loop time T=N, the receipt of externally generated data with respect to each control node is verified, the externally generated data having been generated during a preceding control loop time T=N?1. At each of the plurality of control nodes during the given control loop time T=N, output control data is calculated using the externally generated data. During the given control loop time T=N, the calculated output control data from each individual control node is further transmitted over the communication bus to be later utilized by other control nodes during a subsequent control loop time T=N+1.
    Type: Grant
    Filed: January 11, 2002
    Date of Patent: February 20, 2007
    Assignee: Delphi Technologies, Inc.
    Inventors: Scott A. Millsap, Sanket S. Amberkar, Joseph G. A'Dmbrosio
  • Patent number: 7181636
    Abstract: A recording medium and a method and apparatus for managing data are provided. The method includes recording additional data in a data file separate from a file containing main data and recording navigation information that links the main data and the additional data. The additional data are segmented into a plurality of predetermined units, each of the predetermined units including time information indicating a presentation start time of the corresponding unit.
    Type: Grant
    Filed: November 27, 2002
    Date of Patent: February 20, 2007
    Assignee: LG Electronics Inc.
    Inventors: Hyung Sun Kim, Kang Soo Seo, Byung Jin Kim, Soung Hyun Um
  • Patent number: 7174194
    Abstract: A multiprocessor system (10) includes a plurality of processing modules, such as MPUs (12), DSPs (14), and coprocessors/DMA channels (16). Power management software (38) in conjunction with profiles (36) for the various processing modules and the tasks to executed are used to build scenarios which meet predetermined power objectives, such as providing maximum operation within package thermal constraints or using minimum energy. Actual activities associated with the tasks are monitored during operation to ensure compatibility with the objectives. The allocation of tasks may be changed dynamically to accommodate changes in environmental conditions and changes in the task list. Temperatures may be computed at various points in the multiprocessor system by monitoring activity information associated with various subsystems. The activity measurements may be used to compute a current power dissipation distribution over the die. If necessary, the tasks in a scenario may be adjusted to reduce power dissipation.
    Type: Grant
    Filed: August 17, 2001
    Date of Patent: February 6, 2007
    Assignee: Texas Instruments Incorporated
    Inventors: Gerard Chauvel, Dominique D'Inverno, Darvin R. Edwards
  • Patent number: 7171573
    Abstract: Timers of a plurality of slave units are synchronized with a timer of a master unit by a) sending a synchronization message on the first network by the master unit, which contains a time measurement of the master unit and a time scale, to the slave units; b) at each slave unit, forming the difference between a time measurement recorded in the slave unit and the time measurement received by the master unit, and correcting the current time measurement of the slave unit by this difference, and, at each unit, the recording of a time measurement upon receipt of the time scale; c) at the master unit, inserting the recorded time measurement into a subsequent synchronization message.
    Type: Grant
    Filed: July 26, 2004
    Date of Patent: January 30, 2007
    Assignee: Robert Bosch GmbH
    Inventor: Oliver Scheele