• 제목/요약/키워드: concurrent-algorithm

검색결과 120건 처리시간 0.021초

라운드 로빈 스케쥴링을 이용한 가상환경 이벤트의 병행 처리 알고리즘 (Concurrent Processing Algorithm on Event Messages of Virtual Environment Using Round-Robin Scheduling)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제9권7호
    • /
    • pp.827-834
    • /
    • 2006
  • 참여자의 수가 대규모화되고 있는 분산가상환경에서 사용자의 행위에 대한 응답성은 시스템의 만족도를 결정하는 중요한 요소 중의 하나이다. 시스템의 응답성은 서버에서 이벤트 처리 알고리즘의 효율성에 의하여 영향을 받으며 대부분의 가상환경은 이벤트 메시지를 발생순서에 따라 순차적으로 처리하는 FCFS알고리즘을 사용한다. FCFS방식은 이벤트의 우선순위는 고려하지 않고 발생시간에만 전적으로 의존함으로써 일반 이벤트 메시지의 처리로 인해 사용자의 상호작용에 의해 생성된 긴급 이벤트의 처리가 지연되어 시스템 응답성을 저하시키는 문제점을 가지고 있다. 본 연구에서는 기존의 FCFS 이벤트 처리방식의 문제점을 개선하기 위하여 이벤트에 우선순위를 부여하고 이에 기반하여 서버에서 다중 메시지의 병행 처리가 가능한 이벤트 스케줄링 알고리즘을 제안한다. 본 알고리즘은 서버에서 처리충돌을 일으키는 이벤트에 대하여 발생시간과 우선순위 정보를 상호절충하여 처리함으로써 시스템의 일관성과 응답성의 목표를 동시에 만족시키는 효과가 있다.

  • PDF

오차 제곱 가중치기반 랩 계수 갱신을 적용한 동시 등화기 (Concurrent Equalizer with Squared Error Weight-Based Tap Coefficients Update)

  • 오길남
    • 한국통신학회논문지
    • /
    • 제36권3C호
    • /
    • pp.157-162
    • /
    • 2011
  • 동시 등화는 통신 채널을 블라인드 등화 시 수렵 특성 개선에 유용하다. 그러나 동시 등화는 등화기가 정상상태에 수렴한 후에도 동시 적응을 계속함으로써 성능 개선이 제한적이다. 본 논문에서는 동시 등화의 수렴 특성과 함께 정상상태 성능을 개선하기 위해, 가변 수렴상수와 가중치기반의 탭 계수 갱신을 적용하는 새로운 동시 등화 기법을 제안한다. 제안하는 동시 vsCMA+DD 등화는 가변 수렴상수 CMA(variable step-size CMA: vsCMA)와 판정의거 (decision-directed: DD) 알고리즘의 오차 신호를 사용하여 가중치를 산출하고, 이를 이용하여 두 등화기를 각각 가중 갱신한다. 제안 방법은 vsCMA에 의해 CMA의 오차 성능을 개선하고, 가중치기반의 탭 계수 갱신에 의해 수렴 속도와 정상상대 성능을 개선하였다. 모의실험을 통해 제안 방식의 성능 개선을 검증하였다.

Concurrent Mapping and Localization using Range Sonar in Small AUV, SNUUVI

  • Hwang Arom;Seong Woojae;Choi Hang Soon;Lee Kyu Yuel
    • Journal of Ship and Ocean Technology
    • /
    • 제9권4호
    • /
    • pp.23-34
    • /
    • 2005
  • Increased usage of AUVs has led to the development of alternative navigational methods that use the acoustic beacons and dead reckoning. This paper describes a concurrent mapping and localization (CML) scheme that uses range sonars mounted on SNUUV­I, which is a small test AUV developed by Seoul National University. The CML is one of such alternative navigation methods for measuring the environment that the vehicle is passing through. In addition, it is intended to provide relative position of AUV by processing the data from sonar measurements. A technique for CML algorithm which uses several ranging sonars is presented. This technique utilizes an extended Kalman filter to estimate the location of the AUV. In order for the algorithm to work efficiently, the nearest neighbor standard filter is introduced as the algorithm of data association in the CML for associating the stored targets the sonar returns at each time step. The proposed CML algorithm is tested by simulations under various conditions. Experiments in a towing tank for one dimensional navigation are conducted and the results are presented. The results of the simulation and experiment show that the proposed CML algorithm is capable of estimating the position of the vehicle and the object and demonstrates that the algorithm will perform well in the real environment.

WiFi의 간섭을 평가하기 위한 IEEE 802.15.4 채널분석기의 구현 (Implementation of IEEE 802.15.4 Channel Analyzer for Evaluating WiFi Interference)

  • 송명렬;진현준
    • 전기학회논문지P
    • /
    • 제63권2호
    • /
    • pp.81-88
    • /
    • 2014
  • In this paper, an implementation of concurrent backoff delay process on a single chip with IEEE 802.15.4 hardware and 8051 processor core that can be used for analyzing the interference on IEEE 802.15.4 channels due to WiFi traffics is studied. The backoff delay process of IEEE 802.15.4 CSMA-CA algorithm is explained. The characteristics of random number generator, timer, and CCA register included in the single chip are described with their control procedure in order to implement the process. A concurrent backoff delay process to evaluate multiple IEEE 802.15.4 channels is proposed, and a method to service the associated tasks at sequentially ordered backoff delay events occurring on the channels is explained. For the implementation of the concurrent backoff delay process on a single chip IEEE 802.15.4 hardware, the elements for the single channel backoff delay process and their control procedure are used to be extended to multiple channels with little modification. The medium access delay on each channel, which is available after execution of the concurrent backoff delay process, is displayed on the LCD of an IEEE 802.15.4 channel analyzer. The experimental results show that we can easily identify the interference on IEEE 802.15.4 channels caused by WiFi traffics in comparison with the way displaying measured channel powers.

운용가용도 제약하에서 동류전용이 허용될 때 소모성 동시조달부품의 적정구매량 결정 (Provisioning Quantity Determination of Consumable Concurrent Spare Part Under Availability Constraint and Cannibalization Allowed)

  • 오근태;나윤균;김명수
    • 산업경영시스템학회지
    • /
    • 제33권3호
    • /
    • pp.199-207
    • /
    • 2010
  • In this paper considered is the provisioning quantity determination problem of consumable concurrent spare parts (CSP) of a new equipment system to minimize the procurement cost under the operational availability constraint. When a part fails, repair of the failed part is impossible and the part is replaced and cannibalization is allowed. The failure of a part is assumed to follow a Poisson process and the operational availability in CSP is defined. The solution procedure consists of two parts. Firstly, a heuristic algorithm is developed under the assumption that the failure rate is constant during the CSP period. Secondly, proposed is a simulation search procedure which improves the heuristic solution to the near optimal solution in a reasonable amount of time. An illustrative example is shown to explain the solution procedure.

Logical Clock을 이용한 분산 시험 (Distributed Test Method using Logical Clock)

  • 최영준;김명철;설순옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.469-478
    • /
    • 2001
  • 분산시스템(distributed system)을 시험할 때, 병렬 이벤트를(concurrent events)를 제어 할수 없다면 정확한 시험결과를 얻어내기 어렵다. 기존의분산 시험 방법은 정형적 방법으로 test sequence 생성 알고리즘을 제시하지 못하거나 동기화를 위한 부가적 메시지의양이 많은 단점이 있었다. 본 논문에서는 병렬 이벤트 제어를 위해 logical clock를 이용한 정형적 test sequence 생성 알고리즘을 제시한다. 이 알고리즘은 제어관철 문제를 해결하고 시험 결과를 재현할수 있다. 또한 어떠한 통신 패러다임에서도 적용될수 있는 일반적 해결방법을 제공한다. 분산 시험 방법에서는 분산 객체가 증가할수록 시험기 사이의 채널이 비선형(non-linearly)으로 증가하는 단점이 있다. 이 단점을 극복하고자 원격 시험방법(remote test method)의 시험 구조를 제안한다. 제안된 알고리즘의 검증을 위해 SDL 도구를 사용하고 Q.2971 망 부분(network side) 일대 다 호/연결 설정을 위한 메시지 교환에 적용한다.

  • PDF

EPS 제어시스템 장착 승용차의 통합적 시뮬레이션 기법 연구 (Simulation Integration Technique of a Full Vehicle Equipped with EPS Control System)

  • 장봉춘;소상균
    • 한국정밀공학회지
    • /
    • 제23권6호
    • /
    • pp.72-80
    • /
    • 2006
  • Electric Power Steering (EPS) mechanism has become widely equipped in passenger vehicle due to the increasing environmental concerns and higher fuel efficiency. This paper describes the development of concurrent simulation technique and simulation integration technique of EPS control system with a dynamic vehicle system. A full vehicle model interacting with EPS control algorithm was concurrently simulated on a single bump road condition. The dynamic responses of vehicle chassis and steering system resulting from road surface impact were evaluated and compared with proving ground experimental data. The comparisons show reasonable agreement on tie-rod load, rack displacement, steering wheel torque and tire center acceleration. This concurrent simulation capability was employed fur EPS performance evaluation and calibration as well as for vehicle handling performance integration and synthesis.

이기종 웹 클러스터 시스템에 대한 부하분산 알고리즘의 연구 (A study of the load distributing algorithm on the heterogeneously clustered web system)

  • 이영
    • 정보처리학회논문지A
    • /
    • 제10A권3호
    • /
    • pp.225-230
    • /
    • 2003
  • 본 연구에서 이기종으로 구성된 웹 클러스터 시스템의 부하분산 알고리즘을 개발하고자 한다. 다수의 알고리즘을 제안하고, 동시 사용자수에 의거하여 응답시간을 측정하고자 한다. 동적 가중치에 의한 부하분산 알고리즘과 고정가중치에 의한 부하분산 알고리즘을 비교하고 동적 가중치 알고리즘이 우수함을 입증하고자 한다. 또한 클러스터 시스템의 효율은 사용자수가 증가함에 따라 향상됨을 보이고자 한다.

매트랩 CMDPS와 카심 기반 완전차량모델의 동시시뮬레이션 기술에 관한 연구 (Study on Concurrent Simulation Technique of Matlab CMDPS and A CarSim Base Full Car Model)

  • 장봉춘
    • 한국산학기술학회논문지
    • /
    • 제14권4호
    • /
    • pp.1555-1560
    • /
    • 2013
  • 칼럼 타입의 전동조향장치(MDPS) 시스템은 차량 안전성과 연료 효율 향상을 보장하기에 승용차에 보편적으로 장착하고 있다. 시스템 해석과 제어기 개발을 위해서는 보통 Mechanical Simulation사에서 제작한 CarSim 프로그램과 매트랩 시뮬링크의 두 프로그램을 이용하여 제어 알고리즘과 차량 모델이 결합되어 하나의 시스템처럼 동시에 동작하도록 시뮬레이션을 수행한다. 매트랩 시뮬링크의 MDPS 제어 시스템과 완전 차량 모델의 동시시뮬레이션 기술개발에 대한 구체적이 방법이 소개된 적이 없기에 본 연구에서 상세히 소개하기로 한다. 본 연구에서는 사인 파형의 조향핸들입력을 이용한 시뮬레이션 결과가 보여 지고 실험결과와 잘 비교되었다. 이러한 동시시뮬레이션 기술은 차량의 핸들링 성능 평가나 CMDPS 평가 수행 및 로직 튜닝을 위해 효과적으로 사용될 수 있다.

Analysis of Resource Assignment for Directional Multihop Communications in mm-Wave WPANs

  • Kim, Meejoung;Hong, Seung-Eun;Kim, Yongsun;Kim, Jinkyeong
    • ETRI Journal
    • /
    • 제35권1호
    • /
    • pp.120-130
    • /
    • 2013
  • This paper presents an analysis of resource assignment for multihop communications in millimeter-wave (mm-wave) wireless personal area networks. The purpose of this paper is to figure out the effect of using directional antennas and relaying devices (DEVs) in communications. The analysis is performed based on a grouping algorithm, categorization of the flows, and the relaying DEV selection policy. Three schemes are compared: direct and relaying concurrent transmission (DRCT), direct concurrent transmission (DCT), and direct nonconcurrent transmission (DNCT). Numerical results show that DRCT is better than DCT and DCT is better than DNCT for any antenna beamwidths under the proposed algorithm and policy. The results also show that using relaying DEVs increases the throughput up to 30% and that there is an optimal beamwidth that maximizes spatial reuse and depends on parameters such as the number of flows in the networks. This analysis can provide guidelines for improving the performance of mm-wave band communications with relaying DEVs.