• Title/Summary/Keyword: 시뮬레이션 속도개선

Search Result 400, Processing Time 0.04 seconds

Composition-based Simulation Speedup Methodology (모델합성 기법을 이용한 시뮬레이션 속도 개선)

  • 이완복;김탁곤
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2002.11a
    • /
    • pp.91-97
    • /
    • 2002
  • DEVS 형식론을 비롯한 모듈러한 시스템 모델링 방법은 복잡한 시스템을 모델링 할 때 유리하다. 반면에, 모듈러한 구성요소 모델들은 타 구성요소 모델의 상태 정보를 참조, 복사함으로써 빈번한 메시지 전달을 야기 시켜 시뮬레이션 속도가 저하되는 단점이 있다. 모델 합성법(Composition)은 여러 개의 요소모델들을 하나로 통합시키는 연산으로서 시스템 검증 분야에서 많이 사용되어져 왔다. 본 논문은 모델 합성법을 이용하여 구성요소 모델들 간에 주고받는 메시지 수를 줄이고 시뮬레이션 속도를 개선시키는 방법을 제안한다. 간단한 예제를 통하여 제안한 방법을 자세히 보여주고자 한다.

  • PDF

Model Composition Methodology for High Speed Simulation (고속 시뮬레이션을 위한 모델합성 방법)

  • Lee, Wan-Bok
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.11
    • /
    • pp.258-265
    • /
    • 2006
  • DEVS formalism is advantageous in modeling large-scale complex systems and it reveals good readability, because it can specify discrete event systems in a hierarchical manner. In contrast, it has drawback in that the simulation speed of DEVS models is comparably slow since it requires frequent message passing between the component models in run-time. This paper proposes a method, called model composition, for simulation speedup of DEVS models. The method is viewed as a compiled simulation technique which eliminates run-time interpretation of communication paths between component models. Experimental results show that the simulation speed of transformed DEVS models is about 18 times faster than original ones.

  • PDF

개선된 DEVS 모델을 이용한 전략 시뮬레이터 개발

  • 황도성;박성봉;안명수;김탁곤
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.11a
    • /
    • pp.22-27
    • /
    • 2000
  • 이산사건 시뮬레이션 기법이 최근 들어 통신망, 각종 제조시스템 등 다양한 분야에 응용되고 있으며 군사용 시뮬레이터 개발을 위한 방법론으로도 활용이 증가하고 있다. 그러나, 군사용 전략 시뮬레이터는 모델간 대규모 상호 작용을 요구하는 속성을 가지고 있으므로 모델간의 사건 전달 방법을 적용한 시뮬레이터를 구현하는 경우에 시뮬레이션을 위한 계산량이 과도하게 요구되어 대규모의 시나리오를 시뮬레이션하는데 어려움이 있다. 본 논문에서는 이산사건 시뮬레이션을 위한 이론적 기반을 모두 갖춘 DEVS 형식론을 개선하여 군사용 전략 시뮬레이터를 개발하기 위한 Framework을 소개한다. 개발되는 시뮬레이션 환경을 DEVS 의미론에 기반한 모델링 환경을 제공하지만 시뮬레이션 속도 개선을 위해 여러가지 방법들을 고려한다. 또한, GIS 기반의 시뮬레이션 애니메이션을 위한 모델 관리 방법 및 데이터 전송 방법을 기술한다.

  • PDF

An Indoor Pedestrian Simulation Model Incorporating the Visibility (가시성을 고려한 3차원 실내 보행자 시뮬레이션 모델)

  • Kwak, Su-Yeong;Nam, Hyun-Woo;Jun, Chul-Min
    • Spatial Information Research
    • /
    • v.18 no.5
    • /
    • pp.133-142
    • /
    • 2010
  • Many pedestrian or fire evacuation models have been studied last decades for modeling evacuation behaviors or analysing building structures under emergency situations. However, currently developed models do not consider the differences of visibility of pedestrians by obstacles such as furniture, wall, etc. The visibility of pedestrians is considered one of the important factors that affect the evacuation behavior, leading to making simulation results more realistic. In order to incorporate pedestrian's visibility into evacuation simulation, we should be able to give different walking speeds according to differences of visibility. We improved the existing floor field model based on cellular automata in order to implement the visibility. Using the space syntax theory, we showed how we split the indoor spaces depending on the different visibilities created by different levels of structural depths. Then, we improved the algorithm such that pedestrians have different speeds instead of simultaneous movement to other cells. Also, in order for developing a real time simulation system integrated w ith indoor sensors later, we present a process to build a 3D simulator using a spatial DBMS. The proposed algorithm is tested using a campus building.

Numerical Improvement of Advection Term for Realistic Smoke Simulation (사실적인 연기 시뮬레이션을 위한 이류항 계산의 수치적 개선)

  • Chang, Mun-Hee;Park, Su-Wan;Kim, Eun-Ju;Ryu, Kwan-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.143-147
    • /
    • 2006
  • 자연 현상에서 나타나는 연기나 난류의 움직임을 사실적으로 시뮬레이션을 할 때 Navier-Stokes 방정식을 이용한다. 이 방정식을 이용한 구현은 방대한 연산량과 계산의 복잡성으로 인하여 실시간 시뮬레이션이 어렵다. 이 때문에 실시간 처리를 위하여 복잡한 수식을 근사화한다. 유체 시뮬레이션의 이류(advect) 과정에서 근사화를 위해 Semi-Lagrangian 방법을 이용할 때, 연기 시뮬레이션은 시간이 지남에 따라 밀도가 현저히 줄어들고 소규모의 소용돌이(small-scale vorticity) 현상이 급격히 감소하는 등의 수치적 소실이 발생한다. 본 논문에서는 이 문제를 해결하기 위해 이류항(advection term)을 계산할 때 새로운 수치적 방법을 제안한다. 본 논문에서는 이류항의 값을 구할 때, 현재 격자 주변의 값 중에서 다음 단계에 현재 격자의 위치로 오는 속도를 가진 격자를 찾아, 그 격자의 속도를 이류 속도 벡터로 활용한다. 이는 밀도와 소용돌이 현상의 수치적 소실을 줄여서 사실성을 높이고 실시간 처리도 가능하게 한다. 또한 본 논문에서는 GPU 구현을 통해 벡터 연산 등의 효율성을 높이며 시뮬레이션의 속도를 향상시킨다.

  • PDF

Technology Development for Improving Animation Performance Based on Train Route Patterns (열차 경로 패턴기반 애니메이션 성능 개선 기술 개발)

  • Lee, Duk-Hee;Yang, Won-Mo;Kim, Yong-Il;Yang, Yun-Hee;Shin, Yong-Tae
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.136-146
    • /
    • 2012
  • As information technology used for simulation and virtual reality developed, there is a growing interest in animation technologies which will effectively deliver simulation results to users. Various efforts have been made to improve animation performance, like playback quality and speed, input-output speed and storage space reduction. However, earlier studies generally focused on image compression frame by frame. To significantly improve storage space and playback speed, animation data should be vectorized. Also, spatial and temporal duplication have to be removed. In this study, animation data structure was improved fundamentally through establishment of hierarchy and vectorization. Also Spatial and temporal duplication of animation data was removed through vectorization based on train route. As a result, storage space was reduced, input-output speed and playback speed were considerably improved. According to the test, additional Patternization which followed vectorization brought reduction of over 80% in storage space and input-output speed was quadrupled. Patternization technology can be used as a proper storage method of animation data, and can provide user-specific animation by small data transmission.

A Study on Application Method of Parallel Processing for Performance Improvement of Sonar-based Undersea Simulation (소나 기반 해저 시뮬레이션의 성능 향상을 위한 병렬처리 적용 방법 연구)

  • Back, Seoung-Jea;Lee, Keon-Pyo;Ha, Ok-Kyoon
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.1-2
    • /
    • 2018
  • 해상 선박의 안전을 위해 해저의 객체 및 장애물의 정확한 탐지를 위해 해저환경에서 감쇠현상이 비교적 적은 음파 기반의 소나가 널리 활용된다. 그러나 기존의 소나 영상 시뮬레이션은 고해상도의 영상, 잡음 처리, 해저지형과 객체 데이터 등의 방대한 데이터 처리로 인해 물체 탐지 및 식별을 위한 처리속도와 비용이 크게 증가한다. 이러한 문제를 최소화하기 위해서 해저지형, 객체 생성과 잡음 처리 모델을 Multi-Threading, SIMD 등 병렬처리를 적용하여 처리속도를 최적화 한다. 본 논문에서는 혼합된 병렬처리 방법을 적용하여 소나를 기반으로 해저 환경 시뮬레이션을 위한 모의 신호를 생성하는 성능을 향상시킨다. 병렬처리로 인해 개선된 성능을 순차처리에 따른 속도와 실험적으로 비교한다.

  • PDF

Logical operation tracking using optical flow and improvement of gradient operation speed (옵티컬 플로우를 이용한 논리연산 트래킹과 그레디언트 연산속도 개선)

  • 안태홍;정상화;박종안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.787-795
    • /
    • 1998
  • In this paper, we have improved the speed of gradient operation, which needs to calculate Optical Flow for estimating a moving object, and proposed a method which estimate the contour of a moving object by the logical operationg of Optical Flow and edge in noisy images. The proposed method, which recognize to a moving ogject and traking a moving object, using logical operation of Optical Flow and edge in low-level has a advantage that is simpler than the known method for moving objects estimation. In addition, we have simulated several images using method I and method II on improved Gradient operation speed. When we have compared the average value of total operation time, method I is improved with 12% of operation speed compared with the known method, method II is improved with 38% operation speed.

  • PDF

Disk Cache Operating Strategy Using Hints in Disk Drive (++디스크 드라이브 레벨에서 힌트정보를 이용한 디스크 캐쉬 운영 방안)

  • 조재동;장태무
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.27-29
    • /
    • 2000
  • 마이크로 프로세서의 동작 속도와 디스크 액세스 속도의 성능 차이는 컴퓨터 시스템의 성능을 제한하는 중요한 요인 주의 하나로 지적되고 있다. 이러한 격차를 줄이는 기술로 디스크 캐쉬의 운영이 연구되어 왔고 디스크 캐쉬 성능 개선 방법으로 선인출이 널리 연구되어 왔다. 본 논문에서는 디스크 드라이브 상에 구현된 캐쉬에서 디스크 요청에 대한 성격적 유형을 힌트로 이용한 선인출 적용방법을 제안하고, 제안된 방법의 유효성은 시뮬레이션 방식으로 입증하였으며 적응적으로 변경된 선인출 적용 방법이 성능의 개선을 이룰 수 있음을 보였다.

  • PDF

Sensorless Vector Control with On-Line Stator Resistance Tuning of Wound Induction Motor Using a MRAS (MRAS를 이용한 권선형 유도전동기의 온-라인 고정자 저항 조정에 의한 속도센서리스 벡터제어)

  • Lee Jae-Hak;Kim Yoon-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2001.07a
    • /
    • pp.422-425
    • /
    • 2001
  • 권선형 유도전동기는 기동시에 충분히 큰 저항을 외부에서 삽입하여 기동전류를 작게하는 동시에 기동 토크를 크게 할 수 있다. 또한, 유도전동기의 각 기동 방식중에서 가장 우수한 시동특성을 가지고 있으며 크레인, 시멘트공장 등 중부하 시동이 요구되는 경우 널리 사용되고 있다. 권선형 유도전동기 드라이브 시스템의 전류, 토크, 위치 및 속도 등의 제어를 위하여 일반적으로 산업현장에서는 Pl 제어기가 많이 적용되고 있다. 그러나 이러한 시스템은 센서 부착시 여러가지 환경적 제약으로 인한 전체시스템의 성능 저하를 가져올 수 있어 이를 개선하기 위한 센서리스 벡터제어가 활발히 연구되고 있다. 본 논문은 권선형 유도 전동기의 센서리스 벡터제어를 위해 MRAS 기법을 적용하였고, 기존의 MRAS 기법 적용시 발생하는 파라미터 변동에 따른 속도추정오차를 개선하기 위해 센서리스 벡터제어의 속도제어에 크게 영향을 미치는 고정자 저항을 온라인으로 튜닝함으로서 파라미터 변화에 강인한 센서리스 속도제어를 구현하였다. 제안된 기법의 타당성 및 유효성을 디지털 컴퓨터에 의한 시뮬레이션에 의해 확인하였다.

  • PDF