• 제목/요약/키워드: Real-time Distributed Simulation

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

분산 테라스케일 텐서 생성기 (TeT: Distributed Tera-Scale Tensor Generator)

  • 전병수;이정우;강유
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.910-918
    • /
    • 2016
  • 많은 종류의 데이터들은 텐서로 표현될 수 있다. 텐서란 다차원 배열을 의미하며, 그 예로 (사용자, 사용자, 시간)으로 이루어진 소셜 네트워크 데이터가 있다. 이러한 다차원 데이터 분석에 있어서 텐서 생성기는 시뮬레이션, 다차원 데이터 모델링 및 이해, 샘플링/외삽법 등 다양한 응용이 가능하다. 하지만, 존재하는 텐서 생성기들은 실제 세계의 텐서처럼 멱 법칙을 따르는 특성과 희박성을 갖는 텐서를 생성할 수 없다. 또한, 처리가능한 텐서 크기에 한계가 존재하고, 분산시스템에서 추가 분석을 하려면 텐서를 분산시스템에 업로드 하는 추가비용이 든다. 본 논문은 분산 테라스케일 텐서 생성기(TeT)를 제안함으로써 이러한 문제를 해결하고자 한다. TeT는 희박성을 갖는 랜덤 텐서와 희박성과 멱 법칙을 따르는 특성을 갖는 Recursive-MATrix 텐서, 크로네커 텐서를 크기 제한없이 생성할 수 있다. 또한, TeT에서 생성된 텐서는 같은 분산 시스템에서 추가적인 텐서분석이 가능하다. TeT는 효율적인 설계로 인해 거의 선형적인 머신확장성을 보인다.

선체 외판 자동 생산 시스템의 시뮬레이션 기반 개발 (Simulation Based Design of an Automated Hull-piece Manufactruing System)

  • 손석제;신종계
    • 대한조선학회논문집
    • /
    • 제36권4호
    • /
    • pp.128-136
    • /
    • 1999
  • 이 논문은 선체 외판 자동 생산 시스템의 효과적인 구축을 위하여 기존의 객체 지향 시스템 개발 이론을 개선한 ESBD(Evolutionary Simulation Based Design)을 제안한다. 목표 시스템인 AHMS(Automated Hull-piece Manufacturing System)는 가공 이전 평후판의 입고, 선처리, 절단, 1차 곡가공, 2차 곡가공 그리고 출고에 이르는 가상화된 자동화 공정의 분산 제어 시스템으로서 ESBD에 의해 개발된다. 실시간 원격 제품 모니터링(Product Monitoring)과 제품 정보 관리(Product Data Management)를 실현하기 위하여 분산 제어 및 물류 시뮬레이션을 통한 시스템 개발을 적용한다. 실험적으로 개발된 시스템은 새로운 공장의 배치 및 설계에 기본적인 가이드 라인을 제시하는 역할도 수행한다.

  • PDF

해시 테이블 기반 분산형 CDN 구조 및 서버 선택 방안 (Architecture and Server Selection for DHT-based Distributed CDN)

  • 정종해;오건영;이남경;윤장우;이현우;류원;이성창
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.217-228
    • /
    • 2011
  • 중앙집중형 CDN에서는 사용자의 요청에 대해 서비스 망의 노드가 가용한 소스 노드들 중에서 하나를 선택하여 사용자에게 알려준다. 본 논문에서는, 사용자 요청이 오버레이 망에서 DHT(distributed hash table)를 이용한 P2P 알고리듬에 의해 컨텐츠 소스들에게 전달되고, 이 소스들로부터 받은 응답들을 바탕으로 사용자가 실시간 사용자 중심의 선택을 하는 분산형 CDN 구조 및 동작 알고리듬을 제안한다. 이를 위해 분산형 CDN 구조와 함께 수정된 Pastry 방식을 제안하고, 이를 이용한 컨텐츠의 등록, 검색, 선택을 방안을 기술 하였다. 제안한 CDN 구조는 분산형 구조가 갖는 부하 분산, 트래픽 분산, 확장성, 자가 구성 및 자가 회복에 의한 장애에 대한 관용성 등의 장점도 가진다. 다양한 시뮬레이션을 통하여 제안한 방안의 유효성을 보였으며, 제안한 방안의 여러 가지 변형 방안에 대한 성능을 비교, 검토하였다.

텔레메트리 시스템을 위한 PLL 기반의 시각동기 알고리즘 (Phase Locked Loop based Time Synchronization Algorithm for Telemetry System)

  • 김건희;진미현;김복기
    • 한국항행학회논문지
    • /
    • 제24권4호
    • /
    • pp.285-290
    • /
    • 2020
  • 본 논문에서는 텔레메트리 시스템에 적용하기 위한 PLL 기반의 시각동기 알고리즘을 제시하고 FPGA 로직을 구현하였다. 텔레메트리 시스템에서 대형 비행체의 경우 각각의 분산 획득 장치들을 통해 상태정보를 계측하여 실시간으로 비행 상태를 분석해야하므로 정밀도 향상을 위한 장치 및 시스템 간의 시각 동기의 중요성이 커지고 있다. 이 때문에 시각동기 기법으로 타 시각동기 방법보다 복잡도가 적고, 동기를 위한 추가적인 메시지 전송을 최소화하여 데이터 처리에 적은 시간이 소요되는 PLL 기반의 시각동기 알고리즘을 제안하였다. 타당성을 확인하기 위해 python 시뮬레이션을 수행하였으며 최종적으로 FPGA 내에 VHDL 로직을 구현하여 시각 동기 성능을 확인하였다.

Model updating with constrained unscented Kalman filter for hybrid testing

  • Wu, Bin;Wang, Tao
    • Smart Structures and Systems
    • /
    • 제14권6호
    • /
    • pp.1105-1129
    • /
    • 2014
  • The unscented Kalman filter (UKF) has been developed for nonlinear model parametric identification, and it assumes that the model parameters are symmetrically distributed about their mean values without any constrains. However, the parameters in many applications are confined within certain ranges to make sense physically. In this paper, a constrained unscented Kalman filter (CUKF) algorithm is proposed to improve accuracy of numerical substructure modeling in hybrid testing. During hybrid testing, the numerical models of numerical substructures which are assumed identical to the physical substructures are updated online with the CUKF approach based on the measurement data from physical substructures. The CUKF method adopts sigma points (i.e., sample points) projecting strategy, with which the positions and weights of sigma points violating constraints are modified. The effectiveness of the proposed hybrid testing method is verified by pure numerical simulation and real-time as well as slower hybrid tests with nonlinear specimens. The results show that the new method has better accuracy compared to conventional hybrid testing with fixed numerical model and hybrid testing based on model updating with UKF.

실시간 제어를 위한 고속 열처리 공정에서 웨어퍼 온도 분포 추정 기법 (A Prediction Method of Temperature Distribution on the Wafer for Real-Time Control in a Rapid Thermal Process System)

  • 심영태;이석주;김학배
    • 제어로봇시스템학회논문지
    • /
    • 제6권9호
    • /
    • pp.831-835
    • /
    • 2000
  • The uniformity of themperature on a wafer is a wafer is one the most important parameters to conterol the RTF(Rapid Thermal Process) with proper input signals. It is impossible to achieve the uniformity of temperature without the exact estimation of temperature ar all points on the wafer. There fore, it is difficult to understand the internal dynamics as well as the structural complexities of the RTP, which is aprimary obstacle to measure the distributed temperatures on the wafer accurately. Furthermore, it is also hard to accomplish desirable estimation because only a few pyrometers are available in the general equipments. In the paper, a thermal model based on the chamber grometry of the AST SHS200 RTP system is developed to effectively control the thermal uniformity on the wafer. First of all, the estimation method of one-point measurement is developed, which is properly extended to the case of multi-point measurements. This thermal model is validated through simulation and experiments. The proposed work can be utilized to building a run-by -run or a real-time control of the RTP.

  • PDF

분산 환경에서 휴머노이드 로봇의 비주얼 서보잉 (Visual Servoing for Humanoid Robot in a Distributed Environment)

  • 지민석;홍승범;이중재
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.705-713
    • /
    • 2009
  • 본 논문에서는 휴머노이드 로봇의 코바 기반 비주얼 서보잉 시스템에 대해 논하고자한다. 네트워크로 연결된 휴머노이드 로봇의 효율적인 제어를 위해서 비주얼 서보잉에 필요한 각 서비스를 분산객체로 정의하고, 이를 코바 미들웨어 상에서 구현한다. 필요한 서비스로는 각 서비스를 고유한 이름으로 탐색할 수 있는 네이밍 서비스, 스테레오 카메라로부터 획득되는 영상을 제공하는데 필요한 영상 서비스 그리고 목표물을 추적하면서 3차원 위치 정보를 추출하는 비주얼 서보잉 서비스 등이 있다. 실험에서는 실시간으로 목표물인 풍선을 추적하고 일정시간 정지해 있을 경우 풍선을 터뜨리는 결과를 보인다.

  • PDF

BADA 분산합의 알고리즘 시뮬레이터 설계 및 성능 분석 (Simulator Design and Performance Analysis of BADA Distributed Consensus Algorithm)

  • 김영창;김기영;오진태;김도균;최진영
    • 산업경영시스템학회지
    • /
    • 제43권4호
    • /
    • pp.168-177
    • /
    • 2020
  • In recent years, importance of blockchain systems has been grown after success of bitcoin. Distributed consensus algorithm is used to achieve an agreement, which means the same information is recorded in all nodes participating in blockchain network. Various algorithms were suggested to resolve blockchain trilemma, which refers conflict between decentralization, scalability, security. An algorithm based on Byzantine Agreement among Decentralized Agents (BADA) were designed for the same manner, and it used limited committee that enables an efficient consensus among considerable number of nodes. In addition, election of committee based on Proof-of-Nonce guarantees decentralization and security. In spite of such prominence, application of BADA in actual blockchain system requires further researches about performance and essential features affecting on the performance. However, performance assessment committed in real systems takes a long time and costs a great deal of budget. Based on this motivation, we designed and implemented a simulator for measuring performance of BADA. Specifically, we defined a simulation framework including three components named simulator Command Line Interface, transaction generator, BADA nodes. Furthermore, we carried out response surface analysis for revealing latent relationship between performance measure and design parameters. By using obtained response surface models, we could find an optimal configuration of design parameters for achieving a given desirable performance level.

분산 실시간 시스템에서 개선된 EDF 정책을 사용한 메시지 스케줄가능성 분석 (A Message Schedulability Analysis using an Improved EDF Scheduling for Distributed Real-Time Systems)

  • 이은미;허신
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.520-529
    • /
    • 2002
  • 본 논문은 분산 실시간 시스템에서 실시간 동적 알고리즘으로 메시지를 스케줄링하기 위한 개선된 접근법을 제안한다. EDF(Earliest Deadline First) 스케줄링 정책에서 메시지의 중간 종료시한을 계산하기 위한 방법을 제시하고, 이는 우선순위 할당을 위해 사용하는 슬랙값을 조정하는데 사용된다 수정된 슬랙값으로 메시지의 우선순위값은 보다 정확하게 결정될 수 있으며, 결과적으로 메시지의 스케줄가능성 효율을 증가시킬 수 있다. 개선된 EDF 스케줄링 정책을 적용함으로써, 전송 메시지의 최악의 응답시간을 줄일 수 있었고, 메시지 전송의 실시간적 보장성 문제를 개선하였다. 또한, 개선된 EDF 스케줄링 정책을 기반으로 전송되는 메시지 집합에 대한 스케줄 가능성을 검사하기 위해 간단한 분석 방법을 제공하고 시뮬레이션을 통해 이전의 DM(Deadline Monotonic)과 기존의 EDF을 적용한 예와 비교함으로써, 본 연구 결과의 효율성을 보였다.

저궤도 관측위성에 탑재된 X-밴드 송신기의 Quality Loss (The Quality Loss of a X-Band Transmitter on the LEO Satellite)

  • 동문호
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1306-1312
    • /
    • 2000
  • 저궤도 관측위성에 탑재된 전자광학 카메라(Electro Optical Instrument)에서 생성되는 지상 표적의 영상데이터 (수 백 Mbps)를 실시간 지상 수신소로 전송하는 X-밴드 송신기에 대한 quality loss를 MC 방식의 시뮬레이션으로 산출하였다. 본 quality loss 시뮬레이션에는 QPSK 변조기의 데이터 비대칭(data asymmetry), I Q 채널간의 신호 크기 및 위상편차 불균형(unbalance), 채널결합기(OMUX)의 채널필터에 의한 변조파형 정형화 및 채널간섭 등의 변수가 포함되었다. 무선 구간의 잡음채널을 가산성 가우시안 백색잡음으로 가정할 때, 신뢰도 95 %를 기준한 시뮬레이션에서 X-밴드 송신기의 quality loss 0.7 dB를 구했으며, 이 quality loss는 데이터 링크의 링크버짓(link budget)에서 부가적인 손실항으로 반영되었다.

  • PDF