• Title/Summary/Keyword: Asynchronous System

Search Result 465, Processing Time 0.03 seconds

Development of an efficient logic function manipulation system for solving large-scale combiation problems and its application to logic design of sequential circuits (대규모 조합문제를 해결하기 위한 효율적인 논리함수 처리 시스템의 개발과 순서회로 설계에의 응용)

  • 권용진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.8
    • /
    • pp.1613-1621
    • /
    • 1997
  • Many studies on internal data expression to process logic functions efficiently on computer have been doing actively. In this paper, we propose an efficient logic function manipulation system made on the Objected-Oriented manner, where Binary Decision Diagrams(BDD's) are adopted for internal data espressionof logic functions. Thus it is easy to make BDD's presenting combinational problems. Also, we propose a method of applying filtering function for reducing the size of BDD's instead of attributed bits, and add it to the mainpultion system. As a resutls, the space of address is expanded so that the number of node that can be used in the mainpulation system is increased up to 2/sup 27/. Finally, we apply the implemented system to One-Shot state assignment problems of asynchronous sequential circuits and show that it is efficient for the filtering method to reduce the size of BDD's.

  • PDF

End-to-end Delay Analysis and On-line Global Clock Synchronization Algorithm for CAN-based Distributed Control Systems (CAN 기반 분산 제어시스템의 종단 간 지연 시간 분석과 온라인 글로벌 클럭 동기화 알고리즘 개발)

  • Lee, Hee-Bae;Kim, Hong-Ryeol;Kim, Dae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.677-680
    • /
    • 2003
  • In this paper, the analysis of practical end-to-end delay in worst case is performed for distributed control system considering the implementation of the system. The control system delay is composed of the delay caused by multi-task scheduling of operating system, the delay caused by network communication, and the delay caused by the asynchronous between them. Through simulation tests based on CAN(Controller Area Network), the proposed end-to-end delay in worst case is validated. Additionally, online clock synchronization algorithm is proposed here for the control system. Through another simulation test, the online algorithm is proved to have better performance than offline one in the view of network bandwidth utilization.

  • PDF

An Asynchronous UWB Positioning Scheme with Low Complexity and Low Power Consumption (낮은 복잡도와 전력 소모의 비동기식 UWB 무선측위 기법)

  • Kim, Jae-Woon;Park, Young-Jin;Lee, Soon-Woo;Shin, Yo-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11C
    • /
    • pp.1098-1105
    • /
    • 2009
  • In this paper, we propose an asynchronous UWB (Ultra Wide Band) Positioning scheme that can provide precise positioning performance with low complexity and low power consumption. We also present the residual test to improve the positioning performance in multipath channels having heavy NLoS (Non-Line of Sight) components. As compared to conventional ToA (Time of Arrival) positioning scheme that requires round-trip transmissions as many as the number of beacons, the proposed UWB positioning scheme effectively decrease power consumption and processing delay since a single round-trip transmission is only required. Also, as compared to conventional TDoA (Time Difference of Arrival) positioning scheme requiring precise synchronization among the beacons, asynchronous nature of the proposed scheme achieves very low system complexity. Through simulations in LoS (Line of Sight) channel models, we observe that the proposed scheme requires low system complexity, low power consumption, while providing positioning performance of almost the same accuracy as the conventional ToA and TDoA positioning schemes. In addition, the proposed scheme by employing the residual test achieves accurate positioning performance even in multipath channels having heavy NLoS components.

Model-Based Control System Design and Sliding Mode Control of Stewart Platform Manipulator (운동방정식을 기저로 한 스튜워트 플랫폼 운동장치의 제어시스템 설계 및 슬라이딩 모드제어)

  • Lee, Chong-Won;Kim, Nag-In
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.23 no.6 s.165
    • /
    • pp.903-911
    • /
    • 1999
  • A high speed tracking control system for 6-6 Stewart platform manipulator is designed for performing the model based joint-axis sliding mode control. Because of the complex dynamics and kinematics of the Stewart platform manipulator, two computer systems, consisting of a PC and a DSP, are adopted, so that real time tasks are run in synchronous and asynchronous modes. It is experimentally proven that the proposed control system makes the convenience in implementation of model based tracking control, so that it can achieve effective tracking control under relatively high speed and additional payload conditions.

Structured Group Interaction System for Collaborative Problem Solving (협업 방식의 문제 해결을 위한 그룹원 간의 구조적 대화 지원 시스템)

  • 전건호;서용무
    • Korean Management Science Review
    • /
    • v.20 no.2
    • /
    • pp.81-93
    • /
    • 2003
  • These days we come across many wicked problems whose solutions are beyond individuals intellectual ability. These problems can be resolved through collaborative group interaction. We developed an internet-based asynchronous group interaction support system, after looking into the collaborative problem solving process and the IBIS (Issue-Based Information System) argumentation model. It has the following characteristics ; 1) it is developed based on the modified IBIS model which is a model for group interaction to resolve wicked problems ; 2) it supports both processes of seeking and comparing solutions, while most similar systems do not have a feature to support the latter process ; 3) different structures can be defined dynamically according to the purpose of group interaction, so that it could be used for collaborative problem solving in a specific domain. To show the usability of the system, we carried out an experiment, whose result is shown at the end.

Performance Analysis of a Finite-Buffer Discrete-Time Queueing System with Fixed-Sized Bulk-service

  • Chang, Seok-Ho;Kim, Tae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9B
    • /
    • pp.783-792
    • /
    • 2003
  • We consider a finite-buffer discrete-time queueing system with fixed-size bulk-service discipline: Geo/ $G^{B}$1/K+B. The main purpose of this paper is to present a performance analysis of this system that has a wide range of applications in Asynchronous Transfer Mode (ATM) and other related telecommunication systems. For this purpose, we first derive the departure-epoch probabilities based on the embedded Markov chain method. Next, based on simple rate in and rate out argument, we present stable relationships for the steady-state probabilities of the queue length at different epochs: departure, random, and arrival. Finally, based on these relationships, we present various useful performance measures of interest such as the moments of number of packets in the system at three different epochs and the loss probability. The numerical results are presented for a deterministic service-time distribution - a case that has gained importance in recent years.s.

A IOCP-based Server for Product Information Management System of Small and Medium Size Manufacturing Companies (중소 제조업체의 생산정보 관리시스템을 위한 IOCP 기반 서버)

  • Rim, Seong-Rak;Song, Ki-Seok
    • Journal of Information Technology Applications and Management
    • /
    • v.14 no.4
    • /
    • pp.31-41
    • /
    • 2007
  • In order to keep global competitiveness, most of small and medium size manufacturing companies require to equip a product information management system which collects and analyzes the data generated at the manufacturing lines and then provides information for manager or worker to make a decision. However, these companies have a cost problem for adopting the enterprise resource planning system mostly used in large companies. To overcome this problem, we suggest an IOCP-based server for the product information management system suitable for small and medium size manufacturing companies. The basic concept of suggested server is that it is possible to process concurrently the connection requests coming from data collector and client by using the facility of asynchronous notification of OS and protect a server against overload by using the thread pool.

  • PDF

Development of Interactive Data Broadcasting System Compliant with ATSC Standards

  • Jeong, Jong-Myeon;Lee, Yong-Ju;Park, Min-Sik;Choi, Ji-Hoon;Choi, Jin-Soo;Kim, Jin-Woong
    • ETRI Journal
    • /
    • v.26 no.2
    • /
    • pp.149-160
    • /
    • 2004
  • In this paper, we present an interactive data broadcasting system compliant with the Advanced Television Systems Committee (ATSC) standards. The proposed system provides users not only with various data broadcasting services but also remote interactive services. For various data broadcasting services, we have adopted a synchronized data injector that calculates the transmission time of synchronized data accurately and multiplexes synchronized data with the data of an MPEG-2 audio-visual program according to the calculated transmission time. To support remote interactive services, we designed and implemented a return channel server connected on a bi-directional interaction channel. Test results show that the proposed system provides both an asynchronous and synchronized data broadcasting service and remote interactive service appropriately.

  • PDF

Free transverse vibrations of an elastically connected simply supported twin pipe system

  • Balkaya, Muge;Kaya, Metin O.;Saglamer, Ahmet
    • Structural Engineering and Mechanics
    • /
    • v.34 no.5
    • /
    • pp.549-561
    • /
    • 2010
  • In this paper, free vibration analyses of a parallel placed twin pipe system simulated by simply supported-simply supported and fixed-fixed Euler-Bernoulli beams resting on Winkler elastic soil are presented. The motion of the system is described by a homogenous set of two partial differential equations, which is solved by a simulation method called the Differential Transform Method (DTM). Free vibrations of an elastically connected twin pipe system are realized by synchronous and asynchronous deflections. The results of the presented theoretical analyses for simply supported Euler-Bernoulli beams are compared with existing ones in open literature and very good agreement is demonstrated.

An Analysis of System Fault (시스템 오류 분석)

  • Seong, Soon-Yong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.927-930
    • /
    • 2005
  • ACSR is a timed process algebra for the specification and analysis of real-time systems, which supports synchronous timed actions and asynchronous instantaneous events. PACSR is an extended ACSR with the notion of probabilities in selection operation. Using PACSR, this paper represents a system fault occurrence and recovery from the fault in the general resource alteration system. The result shows that system fault occurrence can be analyzed from the fault occurrence probability and the recovery probability.

  • PDF