• 제목/요약/키워드: asynchronous

검색결과 1,114건 처리시간 0.028초

Application of a Parallel Asynchronous Algorithm to Some Grid Problems on Workstation Clusters

  • Park, Pil-Seong
    • Ocean and Polar Research
    • /
    • 제23권2호
    • /
    • pp.173-179
    • /
    • 2001
  • Parallel supercomputing is now a must for oceanographic numerical modelers. Most of today's parallel numerical schemes use synchronous algorithms, where some processors that have finished their tasks earlier than others must wait at synchronization points for correct computation. Hence, the load balancing is a crucial factor, however, it is, in general, difficult to achieve on heterogeneous workstation clusters. We devise an asynchronous algorithm that reduces the idle times of faster processors, and discuss application of the algorithm to some grid problems and implementation on a workstation cluster using Message Passing Interface (MPI).

  • PDF

컴퓨터를 이용한 순차 논리 회로의 설계(비동기 순차논리 회로의 경우 (Computer-Aided Design of Sequential Logic Circuits (Case of Asynchronous Sequential Logic Circuits))

  • 김병철;조동섭;황희영
    • 대한전기학회논문지
    • /
    • 제33권2호
    • /
    • pp.47-55
    • /
    • 1984
  • This paper is concerned with a computer-aided state assignment, that is, coding race-free internal states of asynchronous sequential circuits, and a method for minimizing the combinational network of asynchronous sequential circuits. The FORTRAN version of the peoposed algorithm results in race-free state assignments and reduction of the number of connections and gates with near minimal hardware cost. Some examples are designed by the proposed computer program to illustrate the algorithm in this paper. Finally, results are compared with those of the other methods.

  • PDF

Cluster Based Clock Synchronization for Sensor Network

  • Rashid Mamun-Or;HONG Choong Seon
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.415-417
    • /
    • 2005
  • Core operations (e.9. TDMA scheduler, synchronized sleep period, data aggregation) of many proposed protocols for different layer of sensor network necessitate clock synchronization. Our Paper mingles the scheme of dynamic clustering and diffusion based asynchronous averaging algorithm for clock synchronization in sensor network. Our proposed algorithm takes the advantage of dynamic clustering and then applies asynchronous averaging algorithm for synchronization to reduce number of rounds and operations required for converging time which in turn save energy significantly than energy required in diffusion based asynchronous averaging algorithm.

  • PDF

Efficient Congestion Control Utilizing Message Eavesdropping in Asynchronous Range-Based Localization

  • Choi, Hoon;Baek, Yunju;Lee, Ben
    • ETRI Journal
    • /
    • 제35권1호
    • /
    • pp.35-40
    • /
    • 2013
  • Asynchronous ranging is one practical method to implement a locating system that provides accurate results. However, a locating system utilizing asynchronous ranging generates a large number of messages that cause transmission delays or failures and degrades the system performance. This paper proposes a novel approach for efficient congestion control in an asynchronous range-based locating system. The proposed method significantly reduces the number of messages generated during the reader discovery phase by eavesdropping on other transmissions and improves the efficiency of ranging by organizing the tags in a hierarchical fashion in the measurement phase. Our evaluation shows that the proposed method reduces the number of messages by 70% compared to the conventional method and significantly improves the success rate of ranging.

이중화 구조를 이용한 비동기 디지털 시스템의 방사선 고장 극복 (A New Hardening Technique Against Radiation Faults in Asynchronous Digital Circuits Using Double Modular Redundancy)

  • 곽성우;양정민
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.625-630
    • /
    • 2014
  • Asynchronous digital circuits working in military and space environments are often subject to the adverse effects of radiation faults. In this paper, we propose a new hardening technique against radiation faults. The considered digital system has the structure of DMR (Double Modular Redundancy), in which two sub-systems conduct the same work simultaneously. Based on the output feedback, the proposed scheme diagnoses occurrences of radiation faults and realizes immediate recovery to the normal behavior by overriding parts of memory bits of the faulty sub-system. As a case study, the proposed control scheme is applied to an asynchronous dual ring counter implemented in VHDL code.

입력 외란이 존재하는 비동기 순차 머신의 교정 제어 II : 제어기 설계 (Corrective Control of Asynchronous Sequential Machines with Input Disturbance II : Controller Design)

  • 양정민
    • 전기학회논문지
    • /
    • 제56권9호
    • /
    • pp.1665-1675
    • /
    • 2007
  • This paper presents the problem of controlling asynchronous sequential machines in the presence of input disturbances, which may be also regarded as an adversary in a game theoretic setting. The main objective is to provide necessary and sufficient condition for the existence of a corrective controller that solves model matching problem of an asynchronous machine suffering from input disturbance. The existence condition can be stated in terms of a simple comparison of two skeleton matrices. The proposed controller eliminates the adversarial effect of input disturbance and makes the controlled machine mimic the behavior of a model in stable-state way. Whenever controller exists, algorithms for their design are outlined and demonstrated in a case study.

자유공간 광학과 출력 버퍼 메모리를 이용한 광 Asynchronous Transfer Mode(ATM) 교환방식 (An Optical Asynchronous Transfer Mode(ATM) Switching System Using Free Space Optics and an Output Buffer Memory)

  • 지윤규;이상신
    • 한국통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.326-334
    • /
    • 1991
  • 자유공간 광학과 출력 버퍼 메모리를 이용한 Optical Asynchronous Transfer Mode(ATM) 스위칭 시스템을 제안하고, Huygens-Fresnel 원리와 렌즈 변환을 이용하여 이 스위칭 구조에 있는 분배 시스템을 분석했다. 단색관 조명의 경우, 입력 분포의푸리에 변환과 유사한 패턴이 출력평면에서 관측되었다. 부분적으로 코히런트(coherent)한 유사 단색광으로 시스템을 조명할 \ulcorner\ulcorner는, 출력평면에서 단색광 때보다 공간적으로 넓어진 빛의 세기 분포가 나타났다. 100fs 정도의 코히런트(coherent)한 단펄스는 심한 공간적 확장 없이 분배기를 전파할 수 있음을 알 수 있었다.

  • PDF

A Novel Solid State Controller for Parallel Operated Isolated Asynchronous Generators in Pico Hydro Systems

  • Singh, Bhim;Kasal, Gaurav Kumar
    • Journal of Electrical Engineering and Technology
    • /
    • 제2권3호
    • /
    • pp.358-365
    • /
    • 2007
  • This paper deals with a novel solid state controller (NSSC) for parallel operated isolated asynchronous generators (IAG) feeding 3-phase 4-wire loads in constant power applications, such as uncontrolled pico hydro turbines. AC capacitor banks are used to meet the reactive power requirement of asynchronous generators. The proposed NSSC is realized using a set of IGBTs (Insulated gate bipolar junction transistors) based current controlled 4-leg voltage source converter (CC-VSC) and a DC chopper at its DC bus, which keeps the generated voltage and frequency constant in spite of changes in consumer loads. The complete system is modeled in MATLAB along with simulink and PSB (power system block set) toolboxes. The simulated results are presented to demonstrate the capability of isolated generating system consisting of NSSC and parallel operated asynchronous generators driven by uncontrolled pico hydro turbines and feeding 3-phase 4-wire loads.

센서 시스템을 위한 저전력 고신뢰의 비동기 디지털 회로 설계 (Low Power Reliable Asynchronous Digital Circuit Design for Sensor System)

  • 안지혁;김경기
    • 센서학회지
    • /
    • 제26권3호
    • /
    • pp.209-213
    • /
    • 2017
  • The delay-insensitive Null Convention Logic (NCL) asynchronous design as one of innovative asynchronous logic design methodologies has many advantages of inherent robustness, power consumption, and easy design reuses. However, transistor-level structures of conventional NCL gate cells have weakness of high area overhead and high power consumption. This paper proposes a new NCL gate based on power gating structure. The proposed $4{\times}4$ NCL multiplier based on power gating structure is compared to the conventional NCL $4{\times}4$ multiplier and MTNCL(Multi-Threshold NCL) $4{\times}4$ multiplier in terms of speed, power consumption, energy and size using PTM 45 nm technology.

제어 불능 입력이 존재하는 비동기 순차 머신의 상태 피드백 제어 및 오류 카운터로의 응용 (State Feedback Control of Asynchronous Sequential Machines with Uncontrollable Inputs: Application to Error Counters)

  • 양정민;곽성우
    • 제어로봇시스템학회논문지
    • /
    • 제15권10호
    • /
    • pp.967-973
    • /
    • 2009
  • The model matching problem of asynchronous sequential machines is to design a corrective controller such that the stable-state behavior of the closed-loop system matches that of a prescribed model. In this paper, we address model matching when the external input set consists of controllable inputs and uncontrollable ones. Like in the frame of supervisory control of Discrete-Event Systems (DES), uncontrollable inputs cannot be disabled and must be transmitted to the plant without any change. We postulate necessary and sufficient conditions for the existence of a corrective controller that solves model matching despite the influence of uncontrollable events. Whenever a controller exists, the algorithm for its design is outlined. To illustrate the physical meaning of the proposed problem, the closed-loop system of an asynchronous machine with the proposed control scheme is implemented in VHDL code.