• Title/Summary/Keyword: Synchronization Methods

Search Result 277, Processing Time 0.021 seconds

Effective Elimination Method of Redundant Synchronization Instructions in MIMD Systems (MIMD 시스템에서의 효율적인 중복 동기화명령어 제거 기법)

  • 김병수;황종선;박두순
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.10
    • /
    • pp.1-9
    • /
    • 1992
  • This paper presents an effective synchronization algorithm. It is different from the existing synchronization methods by inserting appropriate synchronization instructions between statements according to different kinds of data dependencies. The overhead caused by too many synchronization instructions in a loop can be a critical problem. Synchronization optimization is a method which discriminates and eliminates the redundant synchronization instructions in a loop. In this paper, a new synchronization optimization algorithm is developed, and performance analysis using simulation on the UNIX operating system is carried out.

  • PDF

Real-time Synchronization Algorithm for Industrial Hybrid Networks: CAN and Sensor Networks (공장 자동화용 혼합형 네트워크를 위한 실시간 동기화 알고리즘의 성능 분석: CAN과 센서 네트워크)

  • Jung, Ji-Won;Kim, Dong-Sung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.2
    • /
    • pp.194-201
    • /
    • 2010
  • This paper discuss a performance evaluation of the synchronization algorithm for hybrid networks in industrial environments. The proposed algorithms minimizes synchronization errors which were caused from channel, Propagation, and frequency delays. The modified RBS and offset synchronization methods can be operated by adjustment parameters. The differential BP (Back-off Period) adjustment can synchronize the local time of each node with master node's time in hybrid networks. For the performance analysis, the data transmission time between the wired and wireless devices are investigated. The experimental results show the performance evaluations in terms of the polling service time and an average end-to-end delay.

An Analysis of Error Factors for Software Based Pseudolite Time Synchronization Performance Evaluation (소프트웨어 기반 의사위성 시각동기 기법 성능평가를 위한 오차 요소 분석)

  • Lee, Ju Hyun;Lee, Sun Yong;Hwang, Soyoung;Yu, Dong-Hui;Park, Chansik;Lee, Sang Jeong
    • Journal of Advanced Navigation Technology
    • /
    • v.18 no.5
    • /
    • pp.429-436
    • /
    • 2014
  • This paper proposes three methods of the time synchronization for Pseudolite and GPS and analyzes pseudolite time synchronization error factors for software based performance evaluation on proposed time synchronization methods. Proposed three time synchronization methods are pseudolite time synchronization station construction method, method by using UTC(KRIS) clock source and GPS timing receiver based time synchronization method. Also, we analyze pseudolite time synchronization error factors such as errors of pseudolite clock and reference clock, time delay as clock transmission line, measurement error of time interval counter and error as clock synchronization algorithm to design simulation platform for performance evaluation of pseudolite time synchronization.

The Synchronization and Secure Communication Methods for build Small World (Small World 구축을 위한 동기화 기법 및 비밀 통신)

  • 배영철
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1114-1119
    • /
    • 2004
  • In this paper, we proposed that the synchronization and secure communication methods for build small world. In order to accomplish synchronization and secure communication in the small world, we used Chua’s oscillator which well represent the chaos dynamics and composed several stage with Chua’s oscillator by using coupled synchronization method. This paper shows a secure communication result in the small world network using coupled synchronizaton method.

Detecting cell cycle-regulated genes using Self-Organizing Maps with statistical Phase Synchronization (SOMPS) algorithm

  • Kim, Chang Sik;Tcha, Hong Joon;Bae, Cheol-Soo;Kim, Moon-Hwan
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.1 no.2
    • /
    • pp.39-50
    • /
    • 2008
  • Developing computational methods for identifying cell cycle-regulated genes has been one of important topics in systems biology. Most of previous methods consider the periodic characteristics of expression signals to identify the cell cycle-regulated genes. However, we assume that cell cycle-regulated genes are relatively active having relatively many interactions with each other based on the underlying cellular network. Thus, we are motivated to apply the theory of multivariate phase synchronization to the cell cycle expression analysis. In this study, we apply the method known as "Self-Organizing Maps with statistical Phase Synchronization (SOMPS)", which is the combination of self-organizing map and multivariate phase synchronization, producing several subsets of genes that are expected to have interactions with each other in their subset (Kim, 2008). Our evaluation experiments show that the SOMPS algorithm is able to detect cell cycle-regulated genes as much as one of recently reported method that performs better than most existing methods.

  • PDF

Secure Communication using Embedding Drive Synchronization (임베딩 구동 동기화를 이용한 비밀통신)

  • Bae, Young-Chul;Kim, Ju-Wan;Kim, Yi-Gon;Shon, Young-Woo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.13 no.3
    • /
    • pp.310-315
    • /
    • 2003
  • In this paper, We introduce an embedding driven synchronization method using SC-CNN(State-Controlled Cellular Neural Network) which has the purpose to secure communication method through the embedding driven synchronization method in the SC-CNN. we proposed new embedding driven synchronization that this method is only using one state variable compare to the general driven synchronization methods which is using all state variables. In this paper, We achieved the usage of embedding driven synchronization and we also applied it to secure communication.

Performance Evaluation of Synchronization Method for Reducing the Overall Synchronization Time in Digital Radio Mondiale Receivers

  • Kwon, Ki-Won;Kim, Seong-Jun;Hwang, Jun;Paik, Jong-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.8
    • /
    • pp.1860-1875
    • /
    • 2013
  • In this paper, we present a comparative performance evaluation of the sampling frequency synchronization method that eliminates the initial sampling frequency offset (SFO) to reduce the overall synchronization time in Digital Radio Mondiale (DRM) receivers. To satisfy the advanced synchronization performance requirements of DRM receivers, we introduce the conventional DRM synchronization method (Method 1) and another method (Method 2), which does not perform the initial sampling frequency synchronization in the conventional synchronization method (both methods are mentioned later in this paper). To demonstrate the effectiveness of the performance evaluation, analytical expressions for frame detection are derived and simulations are provided. Based on the simulations and numerical analysis, our result shows that Method 2, with a negligible performance loss, is robust to the effects of the initial sampling frequency synchronization even if SFO is present in the DRM signal. In addition, we verify that the inter-cell differential correlation used between reference cells is robust to the effect of the initial SFO.

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

Chaos Synchronization Using Error Feedback Coupling

  • Khademian, Behzad;Haeri, Mohammad
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1632-1636
    • /
    • 2005
  • This paper presents synchronization of two identical Modified Chua's circuits using two strategies of error feedback coupling. In the first method the synchronization is achieved by linear unidirectional and in the second one by linear bidirectional error feedback coupling. Both proposed methods can make the states of the Modified Chua's circuits globally asymptotically synchronized. Numerical results are provided to show the effectiveness of the proposed approaches and to compare them together based on different criteria.

  • PDF

Chaos Synchronization using Chua Circuit (Chua 회로에서의 카오스 동기화)

  • 배영철
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.247-254
    • /
    • 2000
  • Chua's circuit is a simple electronic network which exhibits a variety of bifurcation and attractors. The circuit consists of two capacitors, an inductor, a linear resistor, and a nonlinear resistor. In this paper, a transmitter and a receiver using two identical Chua's circuits are proposed and a synchronizations methods are investigated. Since the synchronization of the transmission system or nonidea system are impossible by coupled synchronization, the drive-response synchronization theory were used.

  • PDF