• Title/Summary/Keyword: Synchronization problem

Search Result 324, Processing Time 0.027 seconds

LOCAL SYNCHRONIZATION OF MARKOVIAN NEURAL NETWORKS WITH NONLINEAR COUPLING

  • LI, CHUNJI;REN, XIAOTONG
    • Journal of applied mathematics & informatics
    • /
    • v.35 no.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.

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

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

  • Kim, Shin;Yoon, Kyoungro
    • Journal of Broadcast Engineering
    • /
    • v.23 no.2
    • /
    • pp.197-205
    • /
    • 2018
  • Panoramic image is one of the technologies that are commonly used today. However, technical difficulties still exist in panoramic video production. Without a special camera such as a 360-degree camera, making panoramic video becomes more difficult. In order to make a panoramic video, it is necessary to synchronize the timeline of multiple videos shot at multiple locations. However, the timeline synchronization method using the internal clock of the camera may cause an error due to the difference of the internal hardware. In order to solve this problem, timeline synchronization between multiple videos using visual information or auditory information has been studied. However, there is a problem in accuracy and processing time when using video information, and there is a problem in that, when using audio information, there is no synchronization when there is sensitivity to noise or there is no melody. Therefore, in this paper, we propose a timeline synchronization method between multiple video using audio waveform. It shows higher synchronization accuracy and temporal efficiency than the video information based time synchronization method.

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

  • Yang, Hee-Jae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.359-368
    • /
    • 2014
  • Process synchronization is one of the most difficult subject for students learning the Operating System courses. It is due to the fact that concurrent process environment, where many events occur at the same time, is difficult to understand for ordinary human who thinks only one thing at a time. Classical synchronization examples like the Bounded buffer problem or the Dining philosopher problem fail to hook attention and interest from lower grade students who just begin to study the Operating System courses in college because these examples are either too technical or too unrealistic. In this paper we propose another synchronization example named the Bank account problem as an alternative to the classical ones. Bank account problem is proved to succeed getting high interest and understanding from the student as it is easy and realistic, and almost every student has the experience using bank account in real life. Various synchronization subjects including controlling the execution sequence of each process, incorrect result due to the race conditions, use of semaphores, deadlock, and monitor are considered to apply them to the Bank account problem.

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)
    • /
    • v.3 no.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 (자유로운 연결 구조를 갖는 복잡 동적망의 동기화)

  • Lee, Tae-Hee;Park, Ju-H.;Kwon, Oh-Min;Lee, Sang-Moon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.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 (카오스 시스템의 동기화를 위한 샘플치 데이터 제어)

  • Lee, Tae-H.;Park, Ju-H.;Kwon, O.M.;Lee, S.M.
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.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 (병행 프로그래밍에서 상속 이상의 구현에 관한 연구)

  • Cho, Myung-Hyun;Lee, Myung-Un
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.54 no.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
    • Proceedings of the CALSEC Conference
    • /
    • 2004.02a
    • /
    • 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 (모바일 환경에서 다수 클라이언트의 동시 동기화 시스템 설계 및 성능 평가)

  • Kim, Hong-Ki;Kim, Dong-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.217-220
    • /
    • 2009
  • The two-way synchronization system in mobile environment processes synchronization of multi clients by order. In this case, that a synchronization operation, which takes long time to process, makes other clients wait is a problem. In this paper, treats to design and materialize a system which processes synchronization operations between clients without update conflicts as using multi queues. Also, compares performance between the simultaneous synchronization and the synchronization in consecutive order by the rate of process term of synchronization operation and the pattern of operation process.

  • PDF