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

검색결과 325건 처리시간 0.011초

LOCAL SYNCHRONIZATION OF MARKOVIAN NEURAL NETWORKS WITH NONLINEAR COUPLING

  • LI, CHUNJI;REN, XIAOTONG
    • Journal of applied mathematics & informatics
    • /
    • 제35권3_4호
    • /
    • pp.387-397
    • /
    • 2017
  • In order to react the dynamic behavior of the system more actually, it is necessary to solve the first problem of synchronization for Markovian jump complex network system in practical engineering problem. In this paper, the problem of local stochastic synchronization for Markovian nonlinear coupled neural network system is investigated, including nonlinear coupling terms and mode-dependent delays, that is less restriction to other system. By designing the Lyapunov-Krasovskii functional and applying less conservative inequality, we get a new criterion to ensure local synchronization in mean square for Markovian nonlinear coupled neural network system. The criterion introduced some free matrix variables, which are less conservative. The simulation confirmed the validity of the conclusion.

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

소리 파형을 이용한 다수 동영상간 시간축 동기화 기법 (Timeline Synchronization of Multiple Videos Based on Waveform)

  • 김신;윤경로
    • 방송공학회논문지
    • /
    • 제23권2호
    • /
    • pp.197-205
    • /
    • 2018
  • 파노라마 이미지는 현재 흔하게 사용되는 기술 중 하나이다. 하지만, 아직까지 파노라마 비디오 제작은 기술적 어려움이 존재한다. 360도 카메라와 같은 특수 카메라가 없을 경우, 파노라마 비디오 제작은 더욱 어려워진다. 파노라마 비디오를 제작하기 위해서는 여러 지점에서 촬영한 다수의 동영상의 시간축을 동기화할 필요가 있다. 하지만 카메라 내부 시계를 통한 시간축 동기화 기법은 내부 하드웨어 차이로 인해 오차가 발생할 수 있다. 이러한 문제를 해결하기 위해 영상 정보 또는 소리 정보를 이용한 다수 비디오 간 시간축 동기화 연구가 진행되었다. 하지만 영상 정보를 이용하는 경우 정확도와 프로세싱 시간에 문제가 있으며 소리 정보를 이용하는 경우 노이즈에 민감하거나 멜로디가 없으면 동기화가 없다는 문제점이 있다. 따라서 본 논문에서는 소리 파형을 이용한 다수 비디오 간 시간축 동기화 기법을 제안한다. 영상 정보 기반 시간축 동기화 기법보다 높은 동기화 정확도를 보여주며 시간적 효율성을 보여준다.

은행계좌 문제를 사용한 프로세스 동기화 교육 (Teaching Process Synchronization with the Bank Account Problem)

  • 양희재
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.359-368
    • /
    • 2014
  • 프로세스 동기화는 학생들이 운영체제 과목에서 가장 어려워하는 주제 중 하나이다. 한 번에 한 가지만을 생각하는 인간의 특성 상 여러 사건이 동시에 일어나는 병행 프로세스 환경을 이해하기 어렵기 때문이다. 유한버퍼 문제나 식사하는 철학자 문제 등 고전적 동기화 예제는 그 내용이 너무 기술적이거나 비현실적이기 때문에 운영체제를 처음 접하는 저학년 학생들의 관심과 이해를 이끌기 어려웠다. 본 논문에서는 이러한 고전적 동기화 예제의 대안으로 은행계좌 문제의 사용을 제안한다. 은행계좌 문제는 쉽고 현실적이며 일상생활에서 누구나 경험해 본 문제이기 때문에 학생들의 높은 이해와 흥미를 이끌 수 있었다. 프로세스 실행 순서의 제어, 경쟁조건으로 인한 잘못된 결과의 발생, 세마포어 사용, 교착상태, 모니터 등 다양한 동기화 주제에 대한 은행계좌 문제의 적용에 대해 연구하였다.

On Addressing Network Synchronization in Object Tracking with Multi-modal Sensors

  • Jung, Sang-Kil;Lee, Jin-Seok;Hong, Sang-Jin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권4호
    • /
    • pp.344-365
    • /
    • 2009
  • The performance of a tracking system is greatly increased if multiple types of sensors are combined to achieve the objective of the tracking instead of relying on single type of sensor. To conduct the multi-modal tracking, we have previously developed a multi-modal sensor-based tracking model where acoustic sensors mainly track the objects and visual sensors compensate the tracking errors [1]. In this paper, we find a network synchronization problem appearing in the developed tracking system. The problem is caused by the different location and traffic characteristics of multi-modal sensors and non-synchronized arrival of the captured sensor data at a processing server. To effectively deliver the sensor data, we propose a time-based packet aggregation algorithm where the acoustic sensor data are aggregated based on the sampling time and sent to the server. The delivered acoustic sensor data is then compensated by visual images to correct the tracking errors and such a compensation process improves the tracking accuracy in ideal case. However, in real situations, the tracking improvement from visual compensation can be severely degraded due to the aforementioned network synchronization problem, the impact of which is analyzed by simulations in this paper. To resolve the network synchronization problem, we differentiate the service level of sensor traffic based on Weight Round Robin (WRR) scheduling at the routers. The weighting factor allocated to each queue is calculated by a proposed Delay-based Weight Allocation (DWA) algorithm. From the simulations, we show the traffic differentiation model can mitigate the non-synchronization of sensor data. Finally, we analyze expected traffic behaviors of the tracking system in terms of acoustic sampling interval and visual image size.

자유로운 연결 구조를 갖는 복잡 동적망의 동기화 (Synchronization of a Complex Dynamical Network with Free Coupling Matrix)

  • 이태희;박주현;권오민;이상문
    • 전기학회논문지
    • /
    • 제60권8호
    • /
    • pp.1586-1591
    • /
    • 2011
  • This paper considers synchronization problem of a complex dynamical network. For the problem, the virtual target node is chosen as one of nodes in the complex network and only one connection is needed between an isolate target node and virtual target node not any more connections. Moreover, our synchronization scheme does not need additional conditions and information of coupling matrix comparing with existing works. Based on Lyapunov stability theory, a design criterion for a novel adaptive feedback controller for the synchronization between the isolate target node and another nodes of the complex network is proposed. Finally, the proposed method is applied to a numerical example in order to show the effectiveness of our results.

카오스 시스템의 동기화를 위한 샘플치 데이터 제어 (Synchronization of Chaos Systems via Sampled-Data Control)

  • 이태희;박주현;권오민;이상문
    • 전기학회논문지
    • /
    • 제61권4호
    • /
    • pp.617-621
    • /
    • 2012
  • This paper considers the synchronization problem of chaotic systems. For this problem, the sampled-data control approach is used to achieve asymptotic synchronization of two identical chaotic systems. Based on Lyapunov stability theory, a new stability condition is obtained via linear matrix inequality formulation to find the sampled-data feedback controller which achieves the synchronization between chaotic systems. Finally, the proposed method is applied to a numerical example in order to show the effectiveness of our results.

병행 프로그래밍에서 상속 이상의 구현에 관한 연구 (A Study on the Implementation of Inheritance Anomaly in Concurrent Programming)

  • 조명현;이명언
    • 전기학회논문지P
    • /
    • 제54권1호
    • /
    • pp.53-57
    • /
    • 2005
  • When concurrency is integrated to programming language, problem more than inheritance remains yet. Because more than inheritance happens by collision or cross fire between synchronization and inheritance of same time object, when synchronization code is not detached properly from method code about same time object, it makes expanded of code to make derivation class change synchronization code of super class and method code. In this paper, minimize right of inheritance method, When subclass is introduced to new synchronization limitation condition, wish to solve problem more than inheritance of three types that happen in same time programming embodying C++ class that do so that can avoid alteration of method reed.

Fuzzy Inference Mechanism Based on Fuzzy Cognitive Map for B2B Negotiation

  • Lee, Kun-Chang;Kang, Byung-Uk
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2004년도 e-Biz World Conference
    • /
    • pp.134-149
    • /
    • 2004
  • This paper is aimed at proposing a fuzzy inference mechanism to enhancing the quality of cognitive map-based inference. Its main virtue lies in the two mechanisms: (1) a mechanism for avoiding a synchronization problem which is often observed during inference process with traditional cognitive map, and (2) a mechanism for fuzzifying decision maker's subjective judgment. Our proposed fuzzy inference mechanism (FIM) is basically based on the cognitive map stratification algorithm which can stratify a cognitive map into number of strata and then overcome the synchronization problem successfully. Besides, the proposed FIM depends on fuzzy membership function which is administered by decision maker. With an illustrative B2B negotiation problem, we applied the proposed FIM, deducing theoretical and practical implications. Implementation was conducted by Matlab language.

  • PDF

모바일 환경에서 다수 클라이언트의 동시 동기화 시스템 설계 및 성능 평가 (A Design and Performance Evaluation of Concurrent Synchronization System of Multiple Client on a Mobile Environments)

  • 김홍기;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.217-220
    • /
    • 2009
  • 모바일 환경에서 기존의 양방향 동기화 시스템은 다수 클라이언트의 동기화를 순서대로 처리하였다. 이런 경우 처리시간이 긴 동기화 작업으로 인해 다른 클라이언트들의 동기화 작업이 오랜 시간 대기하는 문제가 있다. 이 논문에서 변경충돌이 없는 다수 클라이언트들간 동기화 작업을 다중 큐를 이용하여 동시에 수행하는 시스템을 설계 구현하였다. 또한, 동기화 작업 처리기간의 비율과 작업처리 패턴에 따른 순차적 동기화와 동시 동기화의 성능을 비교하였다.

  • PDF