• Title/Summary/Keyword: 시간 동기화

Search Result 839, Processing Time 0.053 seconds

A Study on Wait-Free Synchronization and Memory Reclamation Technologies (Wait-free 동기화 및 메모리 해제 기술 연구)

  • Shin, Eun-Hwan;Kim, In-Hyuk;Eom, Young-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.238-241
    • /
    • 2011
  • Locking은 다중 스레드간의 경쟁 상태를 조절하기 위한 전통적인 메커니즘이다. 하지만 Locking을 사용할 경우, 공유 데이터에 대한 잠금(lock) 및 해제(unlock)에 따른 대기 시간(waiting time)이 발생하며, 이는 전체 시스템 성능을 저하시킨다. Wait-free 동기화는 이러한 전통적인 Locking의 비용을 줄이고자 하는 기법이다. Wait-free 동기화의 기본 아이디어는 공유 데이터 수정 시 복제본을 생성해 처리함으로써 잠금에 따른 대기시간을 제거하는 것이다. 따라서 Wait-free 동기화 기법에서는 복제본생성 이후의 메모리 해제가 가장 큰 비용을 차지한다. 이에 본 논문에서는 Wait-free 동기화 및 메모리 해제 기법과 관련하여 주요 이슈 및 기술 현황에 대한 분석을 실시하였다.

Performance Analysis of OFDM Timing Synchronization Method with Imperfect Noise Estimation (불완전한 잡음 예측하에서 OFDM 시간 동기화 기법의 성능 분석)

  • Lee, Ki-Chang;Yoon, Young-Joong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.3C
    • /
    • pp.189-194
    • /
    • 2007
  • This paper derives and computes the detection probability of timing synchronization in an orthogonal frequency division multiplexing (OFDM) system encountered with a multipath Rayleigh fading channel and imperfect noise estimation. The timing synchronization scheme using a simple repeated constant amplitude zero auto-correlation (CAZAC) training symbol and correlation techniques is adopted. With this provision, we focus on the numerical analysis for OFDM timing synchronization scheme employing a preadvancement technique to reduce the inter-symbol interference (ISI). For measuring system performance, the detection performance derived in the considered system is presented in a multipath Rayleigh fading channel.

A Study on Implementation of IRIG-B Protocol for Clock Synchronization for IEC 61850 Process Level (IEC61850 Process Level에서의 시간동기화를 위한 IRIG - B 인터페이스 보드 설계에 관한 연구)

  • Lee, Jung-Hoon;Lee, Hong-Hee;Kim, Gwan-Su
    • Proceedings of the KIPE Conference
    • /
    • 2007.07a
    • /
    • pp.253-255
    • /
    • 2007
  • 최근 UCA2.0과 IEC 주관아래 개발된 변전소 자동화용 단일 세계 표준인 IEC 61850은 스테이션 버스 뿐만 아니라 프로세서 버스까지도 표준화된 통신 기술을 채용하였고, 자동화에 필요한 모델을 제시하였다. 오늘날 변전소 내의 많은 전력기기들이 시간 동기화를 필요로 하고 있으며 프로세서 레벨에서 동작하는 기기들의 IEC61850 통신 서비스를 수행하기 위해서는 반드시 동기화 되어야 한다. 본 논문에서는 IEC61850 process level에 적합한 IRIG-B 시간 동기화 프로토콜을 사용하여 실제 FPGA 기반의 인터페이스 보드를 설계하고 시뮬레이션을 통해 결과를 검증하였다.

  • PDF

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.

An Analysis of Service Quality affected by Allowing Maximum Delay Jitter (최대 지연지터의 허용이 서비스 품질에 미치는 영향에 대한 분석)

  • Lee, Keun-Wang
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.2
    • /
    • pp.123-130
    • /
    • 2000
  • It is important interest for us to solve skew problem in intermedia synchronization and to solve jitter problem in intramedia synchronization. It propose multimedia synchronization model to represent mixed media which contain temporal media and spatial media, and that helps us to develop multimedia application software efficiently. The proposed paper use four parameters to deal with QoS of intermedia synchronization and relative duration time algorithm and jitter-compensatory time algorithm are presented. When key medium is destroyed we make a delay as much as maximum delay jitter of the key medium in order to playout the other medium as much as that. The result is that the application of maximum delay jitter improves the service quality.

  • PDF

Multimedia Synchronization using PetriNet in Mobile Environment (모바일 환경에서 페트리넷을 이용한 멀티미디어 동기화)

  • Lee, Keun-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.2
    • /
    • pp.449-454
    • /
    • 2008
  • As demand for the application in multimedia networks is increasing rapidly, it is important to provide these services in Mobile Environments (ME). Obtaining to multimedia services which satisfy synchronization constraints in ME and improving the delay time and Quality of Service(QoS) between media streams to be presented, new specification model has to be proposed. In this paper we propose Mobile Synchronization Model(MSM) as a new specification model for describing efficiently the QoS and the delay time. Also, we propose the multimedia synchronization algorithm where is a dynamic synchronization method that minimizes the effects of adaptive transmission delay time. The proposed model has higher the guarantee of QoS such as the loss rate and the playout rate than it of the previous work.

A Priority-based Raft Algorithm Used in Distributed Controllers in SDN (SDN 분산 컨트롤러에 사용되는 우선순위 기반 Raft 알고리즘)

  • Yoo, Seung-Eon;Kim, Se-Jun;Kim, Kyung-Tae;Youn, Hee-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.9-10
    • /
    • 2018
  • SDN 환경에서 여러 컨트롤러의 동기화는 중요한 문제로 대두되었다. 모든 컨트롤러의 네트워크 상태가 동일한지 여부를 확인하려면 컨트롤러를 효율적으로 동기화하기 위한 합의과정이 필요하다. 하지만 합의 과정에서 일어나는 지도자 선출과정이 임의적이기 때문에 시스템 상에서 시간지연이 일어날 수 있다. 본 논문에서 제안하는 우선순위 기반 Raft 알고리즘은 동기화 프로세스를 제어하는 강력한 지도자를 선택하여 동기화로드에서 시간을 절약할 수 있다.

  • PDF

A Study on Time Synchronization Protocol to Cover Efficient Power Management in Ubiquitous Sensor Network (유비쿼터스 센서 네트워크를 위한 효율적인 시간 동기화 프로토콜 연구)

  • Shin, Moon-Sun;Jeong, Kyeong-Ja;Lee, Myong-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.3
    • /
    • pp.896-905
    • /
    • 2010
  • The sensor networks can be used attractively for various application areas. Time synchronization is important for any Ubiquitous Sensor Networks (USN) systems. USN makes extensive use of synchronized time in many contexts for data fusion. However existing time synchronization protocols are available only for homogeneous sensor nodes of USN. It needs to be extended or redesigned in order to apply to the USN with heterogeneous sensor nodes. Because heterogeneous sensor nodes have different clock sources with the SinkNode of USN, it is impossible to be synchronized global time. In addition, energy efficiency is one of the most significant factors to influence the design of sensor networks, as sensor nodes are limited in power, computational capacity, and memory. In this paper, we propose specific time synchronization based on master-slave topology for the global time synchronization of USN with heterogeneous sensor nodes. The time synchronization master nodes are always able to be synchronized with the SinkNode. Then time synchronization master nodes enable time synchronization slave nodes to be synchronized sleep periods. The proposed master-slave time synchronization for heterogeneous sensor nodes of USN is also helpful for power saving by maintaining maximum sleep time.

Design and Evaluation of a Distributed Multimedia Synchronization Algorithm using Media Scalings (미디어 스케일링을 사용한 분산 멀티미디어 동기화 알고리즘의 설계 및 평가)

  • Bae, Ihn-Han
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2208-2220
    • /
    • 1997
  • This paper presents a distributed multimedia synchronization algorithm that supports both intramedia and intermedia synchronizations. The intramedia synchronization is achieved by media scaling techniques, and the intermedia synchronization is achieved by variable service rates. We compute the check period between master media's and slave media's relative time stamps for intermedia synchronization. We also evaluate our algorithm through simulations. Simulation results show that our algorithm performs well in both intramedia and intermedia synchronizations.

  • PDF

A Study on the Synchronization of Audio and Video Signals (멀티미디어 신호에서 오디오/비디오 신호의 동기화에 관한 연구)

  • 김시호;이승원;배건성
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.627-630
    • /
    • 2001
  • 본 연구에서는 MPEG 시스템의 동기화 방식에 대해 조사하고, 이를 바탕으로 특정 어플리케이션 개발에 적용 할 오디오/비디오 동기화 시스템을 구현하고자 한다. 먼저 비디오 신호와 오디오 신호를 각각 MPEG-1 시스템의 비디오 압축 방식과 G.722 팡대역 음성 부호화 방식을 이용하여 부호화하고, 부호화된 두 미디어간의 동기화를 위해 시간 정보를 삽입하여 최종적으로 하나의 비트스트림으로 다중화 하고, 다중화된 비트스트림으로부터 오디오/비디오 신호를 각각 분리하여 재생할 수 있음을 보였다.

  • PDF