• Title/Summary/Keyword: time-synchronization

Search Result 1,152, Processing Time 0.034 seconds

Performance Comparison of Synchronization Methods for CC-NUMA Systems (CC-NUMA 시스템에서의 동기화 기법에 대한 성능 비교)

  • Moon, Eui-Sun;Jhang, Seong-Tae;Jhon, Chu-Shik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.4
    • /
    • pp.394-400
    • /
    • 2000
  • The main goal of synchronization is to guarantee exclusive access to shared data and critical sections, and then it makes parallel programs work correctly and reliably. Exclusive access restricts parallelism of parallel programs, therefor efficient synchronization is essential to achieve high performance in shared-memory parallel programs. Many techniques are devised for efficient synchronization, which utilize features of systems and applications. This paper shows the simulation results that existing synchronization methods have inefficiency under CC-NUMA(Cache Coherent Non-Uniform Memory Access) system, and then compares the performance of Freeze&Melt synchronization that can remove the inefficiency. The simulation results present that Test-and-Test&Set synchronization has inefficiency caused by broadcast operation and the pre-defined order of Queue-On-Lock-Bit (QOLB) synchronization to execute a critical section causes inefficiency. Freeze&Melt synchronization, which removes these inefficiencies, has performance gain by decreasing the waiting time to execute a critical section and the execution time of a critical section, and by reducing the traffic between clusters.

  • PDF

Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew

  • Aoki, Makoto;Oki, Eiji;Rojas-Cessa, Roberto
    • ETRI Journal
    • /
    • v.32 no.6
    • /
    • pp.854-862
    • /
    • 2010
  • One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.

A Content-Based Synchronization Approach using Scene Keywords in Enhanced TV based on MPEG-4 (MPEG-4 기반 연동형 방송에서 장면 키워드를 이용한 내용 기반 동기화 기법)

  • Yim, Hyun-Jeong;Lim, Soon-Bum
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.737-741
    • /
    • 2010
  • When implementing Enhanced TV services, the time synchronization between the video stream that forms the background and the data contents overlaid on audio/video is an important issue. Currently, however, the basic method of synchronizing the data in the MPEG-4 environment is based on absolute time values. For more efficient synchronization when developing Enhanced TV content, this paper proposes a content-based synchronization in which the data content varies depending on the video content. The proposed content-based synchronization method is implemented by defining BIFS nodes more widely, based on scene keywords, and then using the metadata of MPEG7.

CoAP-based Time Synchronization Algorithm in Sensor Network (센서 네트워크에서의 CoAP 기반 시각 동기화 기법)

  • Kim, Nac-Woo;Son, Seung-Chul;Park, Il-Kyun;Yu, Hong-Yeon;Lee, Byung-Tak
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.3
    • /
    • pp.39-47
    • /
    • 2015
  • In this paper, we propose a new time synchronization algorithm using CoAP(constrained-application protocol) in sensor network environment, which handles a technique that synchronizes an explicit timestamp between sensor nodes not including an additional module for time-setting and sensor node gateway linked to internet time server. CoAP is a standard protocol for sensor data communication among sensor nodes and sensor node gateway to be built much less memory and power supply in constrained network surroundings including serious network jitter, packet losses, etc. We have supplied an exact time synchronization implementation among small and cheap IP-based sensor nodes or non-IP based sensor nodes and sensor node gateway in sensor network using CoAP message header's option extension. On behalf of conventional network time synchronization method, as our approach uses an exclusive protocol 'CoAP' in sensor network, it is not to become an additional burden for synchronization service to sensor nodes or sensor node gateway. This method has an average error about 2ms comparing to NTP service and offers a low-cost and robust network time synchronization algorithm.

Synchronization Control of Multiple Motors using CAN Clock Synchronization (CAN 시간동기를 이용한 복수 전동기 동기제어)

  • Khoa Do, Le Minh;Suh, Young-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.7
    • /
    • pp.624-628
    • /
    • 2008
  • This paper is concerned with multiple motor control using a distributed network control method. Speed and position of multiple motors are synchronized using clock synchronized distributed controllers. CAN (controller area network) is used and a new clock synchronization algorithm is proposed and implemented. To verify the proposed control algorithm, two disks which are attached on two motor shafts are controlled to rotate at the same speed and phase angle with the same time base using network clocks.

Cluster Based Clock Synchronization for Sensor Network

  • Rashid Mamun-Or;HONG Choong Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.415-417
    • /
    • 2005
  • Core operations (e.9. TDMA scheduler, synchronized sleep period, data aggregation) of many proposed protocols for different layer of sensor network necessitate clock synchronization. Our Paper mingles the scheme of dynamic clustering and diffusion based asynchronous averaging algorithm for clock synchronization in sensor network. Our proposed algorithm takes the advantage of dynamic clustering and then applies asynchronous averaging algorithm for synchronization to reduce number of rounds and operations required for converging time which in turn save energy significantly than energy required in diffusion based asynchronous averaging algorithm.

  • PDF

Design and Implementation of PTP Gateway to Extend IEEE 1588 to Zigbee networks (IEEE 1588의 Zigbee 네트워크 확장을 위한 PTP 게이트웨이 설계 및 구현)

  • Cho, Hyun-Tae;Jung, Yeon-Su;Lee, Seung-Woo;Jin, Young-Woo;Baek, Yun-Ju
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12A
    • /
    • pp.971-981
    • /
    • 2009
  • The coordination of distributed entities and events requires time synchronization. Precision time synchronization enables a variety of extensions of applications and provides much accurate information. The IEEE 1588 precision time protocol (PTP) provides a standard method to synchronize devices in a network. This paper deals with the design and implementation of a PTP gateway to extend IEEE 1588 to Zigbee networks. The PTP gateway can not only extend IEEE 1588 to Zigbee networks but also share the same time reference using IEEE 1588 between two or more Zigbee networks. This paper also presents experiments and performance evaluation of time synchronization using the PTP gateway. Our result established a method for nodes in a network to maintain their clocks to within a 300 nanosecond offset from the reference clock of a master node via Ethernet.

원격지의 시각동기를 위한 일반적인 방법에 대한 고찰

  • Kim, Bang-Yeop;Lee, Sang-Cherl
    • Aerospace Engineering and Technology
    • /
    • v.2 no.1
    • /
    • pp.98-107
    • /
    • 2003
  • In this study, a survey of time synchronization methods between the remote places. Generally, there are many kinds of time synchronization methods for distant places and they can be grouped three categories according to the type of time transfer methods. The three methods are ground based network, GPS/NAVSTAR and geostationary satellite. Especially, the relay base stations for wireless digital communication are operated based on the timing signal service of the GPS/NAVSTAR satellite network. And as the back-up of the timing signal service of the GPS/NAVSTAR, the geostationary satellite based time synchronization method have researched. In this short paper, the brief explanations about each category were presented.

  • PDF

Time and Frequency Synchronization Algorithm for IEEE 802.16.1a Based Talk-Around Direct Communications (IEEE 802.16.1a 기반 단말간 직접통신을 위한 시간 및 주파수 동기화 알고리즘)

  • Bae, Jimin;Kim, Hyunsu;Chang, Sungcheol;Yoon, Chulsik;Choi, Jihoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.2
    • /
    • pp.191-200
    • /
    • 2013
  • In this paper, we propose a new estimation method of time offset, frequency offset, and signal to interference plus noise ratio (SINR) using the synchronization channel preamble to provide IEEE 802.16.1a based talk-around direct communications (TDC). The proposed scheme estimates the time offset and frequency offset both in the time domain and in the frequency domain considering the preamble structure. In addition, it improves the estimation accuracy by combining the estimated values in two domains taking into account TDC synchronization scenarios. Through numerical simulations in the TDC channel environments, the performance of the proposed algorithm is compared with those of existing techniques such as the time domain estimation and the frequency domain estimation.

A Study on the Construction of Ground Test Segment for the Time Synchronization System Using the Geostationary Satellite (정지궤도 위성을 이용한 시각동기 지상시스템 시험장비 구축에 관한 연구)

  • Lee, Sang-Cherl;Kim, Bang-Yeop
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.5
    • /
    • pp.104-108
    • /
    • 2004
  • The most of the CDMA mobile communication depends on the GPS for the time synchronization. Then, we must prepare alternative system against the unusable GPS like a unexpectable accident or strategic purpose by the USA government. In this study, we have constructed ground test segment for the time synchronization system using the geostationary satellite. In addition. we have designed, manufactured and tested the transmitting and receiving board to receive 1 PPS signal from atomic clock for transmitting stored data in buffer to satellite modem and to produce 1 PPS signal from satellite modem for measuring time delay.