• 제목/요약/키워드: Synchronization Methods

검색결과 277건 처리시간 0.021초

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

  • 김병수;황종선;박두순
    • 전자공학회논문지B
    • /
    • 제29B권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

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

  • 정지원;김동성
    • 제어로봇시스템학회논문지
    • /
    • 제16권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)

  • 이주현;이선용;황소영;유동희;박찬식;이상정
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.429-436
    • /
    • 2014
  • 본 논문에서는 의사위성과 GPS 위성 사이의 시각동기를 위한 세가지 동기 방안을 제안하고 시각동기 기법의 성능 분석에 필요한 의사위성 시각동기 오차요소에 대해 분석한다. 제시한 세가지 시각동기 방안으로는 의사위성 시각동기 스테이션 구축 방안, UTC(KRIS)의 시각정보원을 활용한 의사위성 시각동기 방안, GPS 시각용 수신기를 활용한 시각동기 방안이 있다. 또한 제안한 의사위성 시각동기 방안의 성능평가를 위한 시뮬레이션 구성을 위해 의사위성 시각동기 방안의 오차요소를 의사위성 및 기준 클럭의 오차, 전송선로에 의해 발생하는 오차, TIC에 의해 발생하는 오차, 클럭 동기 알고리즘에 의해 발생하는 오차로 구분하고 각 오차 요소를 분석하였다.

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

  • 배영철
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1114-1119
    • /
    • 2004
  • 본 논문에서는 small world 구축을 위한 동기화 기법과 비밀 통신 기법을 제안하였다. small world 구축을 위한 동기화 기법과 비밀 통신 기법을 위하여 혼돈 동력학을 잘 나타내는 Chua’s 발진기를 사용하고 이 Chua’s 발진기 여러 개를 결합 동기 기법을 이용하여 구성하였다. 본 논문에서는 결합 동기 기법을 이용한 small world 네트워크에서 비밀 통신 결과를 보여 주었다.

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

  • 김창식;차홍준;배철수;김문환
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권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)

  • 배영철;김주완;김이곤;손영우
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.310-315
    • /
    • 2003
  • 본 논문에서는 SC-CNN의 특성을 이용한 임베딩 구동 카오스 동기화(Embedding Drive Synchronization) 방법을 소개하고 이 동기화 방법을 통한 비밀통신을 제안한다. 새로 제안한 임베딩 구동동기는 일반적인 구동동기 방법에서 모든 상태 변수를 구동시키는 방법과 달리 상태 변수 중 한 성분만을 구동시키는 방법이다. 본 논문에서는 SC_CNN에서 임베딩 구동 동기화를 먼저 이룬 후 비밀통신에 적용하였다.

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)
    • /
    • 제7권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.

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

  • 문의선;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.394-400
    • /
    • 2000
  • 동기화는 병렬 프로그램의 수행이 정확하게 이루어지도록 하기 위해 공유 데이타나 프로그램상의 임계구간(critical section)에 대해 배타적인 수행을 보장하는 것을 목적으로 한다. 배타적인 프로그램의 수행은 병렬 프로그램의 병렬성을 제한하므로 효율적인 동기화는 높은 성능의 병렬 프로그램 수행을 위해 반드시 필요하다. 이런 필요에 의해 응용 프로그램이나 시스템의 특성을 이용하여 동기화의 성능을 높이는 기법들이 고안되었다. 본 논문에서는 모의실험을 통해 캐시에 기반을 둔 NUMA(Non-Uniform Memory Access) 시스템에서 나타나는 기존 동기화의 비효율성을 분석하여 제시하고, 이 비효율성을 제거할 수 있는 Freeze&Melt 동기화 기법과의 성능을 비교한다. 제시된 결과를 통해 Test-and-Test&Set 동기화는 동기화 과정에서 발생하는 방송(broadcast) 작업에 의해 비효율이 발생하고, QOLB(Queue-On-Lock-Bit) 동기화는 공유 데이타나 임계구간을 수행할 프로세서의 순서가 미리 정해져 있다는 점에 의해 비효율이 발생함을 확인할 수 있다. 이와 같은 단점들을 극복하고자 제안된 Freeze&Melt 동기화를 이용하여 임계구간을 수행하기까지 대기하는 시간과 임계구간을 수행하는 시간을 줄이고, 클러스터간의 통신량(traffic)을 감소시킴으로써 성능의 향상을 이룰 수 있다.

  • PDF

Chaos Synchronization Using Error Feedback Coupling

  • Khademian, Behzad;Haeri, Mohammad
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • 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

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

  • 배영철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • 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