• 제목/요약/키워드: 이벤트구동 시뮬레이션

검색결과 10건 처리시간 0.024초

새로운 예측기반 병렬 이벤트구동 로직 시뮬레이션 (A New Prediction-Based Parallel Event-Driven Logic Simulation)

  • 양세양
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권3호
    • /
    • pp.85-90
    • /
    • 2015
  • 본 논문에서는 새로운 병렬 이벤트구동 로직 시뮬레이션 기법을 제안한다. 제안한 예측에 기반한 병렬 이벤트구동 시뮬레이션 기법은 병렬 이벤트구동 시뮬레이션에서 다른 로컬시뮬레이션과의 연동 과정에서 사용되는 입력값과 출력값에 실제값과 예측값을 함께 사용함으로써 성능 향상의 제약 요소인 동기 오버헤드 및 통신 오버헤드를 크게 감소시킬 수 있다. 본 논문에서 제안한 예측기반 병렬 이벤트구동 로직 시뮬레이션의 유용함은 다수의 디자인들에 적용한 실험을 통하여 확인할 수 있었다.

공간적 부분시뮬레이션 전략이 적용된 예측기반 병렬 게이트수준 타이밍 시뮬레이션 (Prediction-Based Parallel Gate-Level Timing Simulation Using Spatially Partial Simulation Strategy)

  • 한재훈;양세양
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권3호
    • /
    • pp.57-64
    • /
    • 2019
  • 본 논문에서는 이벤트구동 게이트수준 타이밍 시뮬레이션의 성능 향상 및 디버깅 효율성 크게 높일 수 있는 공간적 부분시뮬레이션 전략이 적용된 효율적인 예측기반 병렬 시뮬레이션 기법을 제안한다. 제안된 기법은 병렬 이벤트구동 로컬시뮬레이션들의 입력값과 출력값에 대한 빠르면서도 정확한 예측을 달성하기 위해서, 공간적 부분시뮬레이션 전략을 추상화 상위수준 시뮬레이션에 적용하여 정확한 예측 데이터를 빠르고 즉각적으로 생성해낸다. 공간적 부분시뮬레이션 전략이 적용된 예측기반 병렬 게이트수준 타이밍 시뮬레이션은 성능 평가를 위하여 사용된 6개의 벤치마크 설계들에 대하여 제일 일반적인 순차 이벤트구동 게이트수준 타이밍 시뮬레이션에 비하여 평균 약 3.7배, 상용화된 멀티코어 기반의 병렬 이벤트구동 게이트수준 타이밍 시뮬레이션에 비해서는 평균 9.7배, 그리고 기존의 가장 우수한 예측기반 병렬 이벤트구동 게이트 수준 타이밍 시뮬레이션 결과에 비해서도 평균 2.7배의 시뮬레이션 성능이 향상됨을 확인할 수 있었다.

간헐적 동기화를 통한 예측기반 병렬 로직 시뮬레이션에서의 체크포인트/재실행 오버헤드 최소화 (Checkpoint/Resimulation Overhead Minimization with Sporadic Synchronization in Prediction-Based Parallel Logic Simulation)

  • 곽두환;양세양
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권5호
    • /
    • pp.147-152
    • /
    • 2015
  • 일반적으로 병렬 이벤트구동 시뮬레이션의 대표적 동기화 방법으로는 비관적 동기화 방식과 낙관적 동기화 방식이 있는데, 본 논문에서는 예측기반 병렬 이벤트구동 로직 시뮬레이션에서 이 두 가지 동기화 방식들을 혼용한 간헐적 동기화를 통한 시뮬레이션 성능 향상 기법을 제시한다. 제안되는 간헐적 동기화 방식은 예측기반 병렬 이벤트구동 로직 시뮬레이션에서 자주 일어나는 틀린 예측과 연관된 체크포인트 오버헤드 및 재실행 오버헤드를 최소화할 수 있어 시뮬레이션 성능 향상에 매우 효과적인데, 이를 다양한 실제 디자인들에 적용한 실험을 통하여 확인할 수 있었다.

예측정확도 향상 전략을 통한 예측기반 병렬 게이트수준 타이밍 시뮬레이션의 성능 개선 (Performance Improvement of Prediction-Based Parallel Gate-Level Timing Simulation Using Prediction Accuracy Enhancement Strategy)

  • 양세양
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.439-446
    • /
    • 2016
  • 본 논문에서는 예측기반 병렬 이벤트구동 게이트수준 타이밍 시뮬레이션의 성능 개선을 위한 효율적인 예측정확도 향상 전략을 제안한다. 제안된 기법은 병렬 이벤트구동 로컬시뮬레이션들의 입력값과 출력값에 대한 예측을 이중으로 예측할 뿐만 아니라, 특별한 상황에서는 동적으로 예측할 수 있게 한다. 이중 예측은 첫번째 예측이 틀린 경우에 두번째 정적 예측 데이터로써 새로운 예측을 시도하게 되며, 동적 예측은 실제의 병렬 시뮬레이션 실행 과정 도중에 동적으로 축적되어진 지금까지의 시뮬레이션 결과를 예측 데이터로 활용하는 것이다. 제안된 두가지의 예측정확도 향상 기법은 병렬 시뮬레이션의 성능 향상의 제약 요소인 동기 오버헤드 및 통신 오버헤드를 크게 감소시킨다. 이 두가지 중요한 예측정확도 향상 방법을 통하여 6개의 디자인들에 대한 예측기반 병렬 이벤트구동 게이트수준 타이밍 시뮬레이션이 기존 통상적 방식의 상용 병렬 멀티-코어 시뮬레이션에 비하여 약 5배의 시뮬레이션 성능이 향상됨을 확인할 수 있었다.

인크리멘탈 이벤트 - 구동 HDL 시뮬레이션에의 실제적 접근법 (A Practical Approach to Incremental Event-driven HDL Simulation)

  • 양세양;심규호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권3호
    • /
    • pp.73-80
    • /
    • 2014
  • 본 논문에서는 이벤트구동 HDL 시뮬레이션에서 시뮬레이션 실행 시간 단축을 위한 인크리멘탈 시뮬레이션 방법을 제시한다. 일반적으로 시뮬레이션 과정은 일련의 반복적인 설계수정들과 동반되어 반복적으로 일어난다. 인크리멘탈 시뮬레이션은 이와같은 반복적인 시뮬레이션에서 설계수정 전의 시뮬레이션 결과를 이용하여서 설계수정 후에 진행되는 시뮬레이션의 수행 시간을 단축할 수 있는 효과적인 시뮬레이션 방법이다. 본 논문에서 제안된 인크리멘탈 시뮬레이션 방법의 유용함은 다양한 실제 디자인들에 적용한 실험을 통하여 확인할 수 있었다.

MSRDS를 이용한 모바일 로봇의 시뮬레이션 동기화 및 온라인 피드백 제어 (Synchronization in Simulation and On-line Feedback Control for Mobile Robots Using The MSRDS)

  • 이윤섭;최상호;이영삼;김진걸
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.93-94
    • /
    • 2008
  • 로봇을 개발함에 있어 많이 겪는 어려움 중 하나는 열악한 시뮬레이션 환경 및 소프트웨어 개발이다. Microsoft사(社)의 MSRDS(Microsoft Robotics Developer Studio)는 3D시뮬레이션 환경과 로봇 구동을 위한 각종 표준화된 서비스들을 지원함으로써 이러한 문제점들을 해결할 수 있다. 본 논문에서는 원자력 발전소의 중 저준위 폐기물 저장창고 검사 로봇을 대상으로 MSRDS를 이용하여 3D 시뮬레이션 및 온라인 피드백 제어를 수행하였다. 로봇은 사륜으로 이루어져 있으며, 주행 환경 확인을 위한 카메라, 장애물 감시용 LRF(Laser Range Finer)센서, 주변 환경 감지를 위한 온도센서, 습도센서 및 MSRDS가 장착된 산업용 3D가 탑재되어 있다. MSRDS의 제어신호는 이벤트로 생성되어 3D 시뮬레이션 렌더링 시간과 동기화되며, Brick 서비스를 통해 전송된다. 피드백은 10ms 주기로 LRF 센서, Motor 엔코더 값을 받아 3D 시뮬레이션에 반영된다. 본 논문에서는 MSRDS의 시뮬레이션 및 실제 로봇과의 동기화 방식을 제시하며 구동 실험으로 검증하였다.

  • PDF

항공용 SIL에 적용 가능한 이벤트 기반 모델링 및 시뮬레이션 방법 (Event-Driven Modeling and Simulation Method Applicable to Avionics System Integration Laboratory)

  • 신주철;서민기;조연제;백경훈;김성우
    • 한국항행학회논문지
    • /
    • 제24권3호
    • /
    • pp.184-191
    • /
    • 2020
  • 항공용 SIL은 항공전자시스템의 통합 및 검증에 사용되는 통합시험환경이다. 항공용 SIL에는 여러 가지 제약으로 인해 항공기에 탑재되는 장비를 직접 연동할 수 없을 때 장비의 소프트웨어 모델이 필요하다. 지금까지 항공기 개발에 적용한 항공용 SIL의 소프트웨어 모델은 표준화된 방법 없이 일반적인 소프트웨어 개발 방법의 적용으로 재사용이 어려워 소프트웨어 모델 재사용을 위한 프레임워크의 필요성이 제기되었다. 이러한 항공용 SIL 모델의 표준화된 모델링 방법을 위해 DEVS (discrete event system specification) 형식론을 채용하였다. DEVS 형식론은 이벤트 구동(event-driven) 알고리즘이며 이는 기존의 항공용 SIL에 적용되는 절차적이고 반복적인 알고리즘과 어울려 동작하기 힘들다. 이에 본 논문에서는 항공용 SIL 모델의 특징과 기존 방식이 가지는 한계를 보완하고 모델의 재사용성을 극대화할 수 있는 이벤트 기반의 모델링 방법과 실시간 시뮬레이션 방법을 제안한다.

웹기반 원격컨베이어 제어시스템을 위한 동기화 모니터링 기법 (Synchronous monitoring Mechanism for Web based remote conveyor control system)

  • 이현수;최진석;박은영;박근효;김수정;김용대;박남섭;윤종준;이영란
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.414-417
    • /
    • 2000
  • 본 논문에서는 클라이언트/서버 형태로 긴급 이벤트 자동 호출 기능을 처리할 수 있는 원격제어 시스템을 설계하고 구현하였다. 웹 애플릿을 기반으로 구현된 클라이언트 시스템은 상황실에 위치하여 직접적으로 제어를 담당하는 서버에게 원격제어 명령을 내린다. 제어 명령은 서버시스템으로 전달되며, 서버시스템에 존재하는 구동기가 실질적으로 컨베이어 시스템을 제어하는 기능을 가진다. 여기서 컨베이어 시스템은 승용차 조립라인을 시뮬레이션 한 것이다. 이러한 원격제어 시스템에 이동 통신의 문자서비스를 이용하여 긴급한 상황을 자동으로 원격지에 있는 관리자에게 알려주는 기능까지 확대시켰다. 관리자는 원격 시스템을 항상 감시할 필요가 없이 어느 장소에서나 상황보고를 받을 수 있다.

  • PDF

무선 센서 네트워크에서 에너지 효율적인 감시·정찰 응용의 클러스터링 알고리즘 연구 (Energy Efficient Clustering Algorithm for Surveillance and Reconnaissance Applications in Wireless Sensor Networks)

  • 공준익;이재호;강지헌;엄두섭
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1170-1181
    • /
    • 2012
  • 다양한 응용에서 사용되고 있는 무선 센서 네트워크(WSN)는 저가의 센서 노드를 구성하기 위해 배터리, 메모리 크기, MCU, RF transceiver 등과 같은 하드웨어에서 제약을 갖고 있다. 특히, 센서 노드의 제한된 에너지는 네트워크 수명과 직접적인 관련이 있기 때문에 네트워크 수명을 연장하기 위한 효율적인 알고리즘이 요구된다. 군 환경에서 침입자를 탐지하기 위한 감시 정찰 응용은 이벤트 구동형(event-driven) 전송 모델로써, 이벤트 발생 빈도가 드물고(rare), 폭발적(bursty), 지역적(local)으로 발생하는 특징이 있다. 이와 같은 응용에서는 Data Aggregation의 장점이 있는 클러스터링 알고리즘을 이용하는 것이 각 노드가 개별적으로 데이터를 전송하는 것 보다 데이터 전송량을 줄여 에너지 효율을 높일 수 있다. 하지만 기존의 클러스터링 알고리즘은 감시 정찰 응용의 이벤트 발생에 대한 특징을 고려하고 있지 않기 때문에 여러 문제가 발생한다. 본 논문에서는 이러한 문제를 개선한 감시 정찰 응용에서의 에너지 효율적인 클러스터링 알고리즘을 제안한다. 이 알고리즘은 타깃을 탐지한 노드들이 각각 Cluster Head Election Window (CHEW)를 생성하여 지역적 경쟁 방식으로 클러스터를 구성하고, 타깃의 이동성을 고려하였다. 시뮬레이션 결과에서는 타깃의 이동에 따라 클러스터가 형성되는 자취를 분석하고, 에너지 효율이 증가되는 것을 증명하였다.

웹기반 원격제어시스템을 위한 이동통신문자서비스 (A text delivery service of mobile communication for web based remote control system)

  • 이현수;최진석;박은영;박근효;김수정;김용대;박남섭;윤종준;이영란;김삼룡;이정배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.704-710
    • /
    • 2000
  • 본 논문에서는 클라이언트/서버 형태로 긴급 이벤트 자동 호출 기능을 처리할 수 있는 원격제어 시스템을 설계하고 구현하였다. 웹 애플릿을 기반으로 구현된 클라이언트 시스템은 상황실에 위치하여 직접적으로 제어를 담당하는 서버에게 원격 제어 명령을 내린다. 제어 명령은 서버시스템으로 전달되며, 서버시스템에 존재하는 구동기가 실질적으로 컨베이어 시스템을 제어하는 기능을 가진다. 여기서 컨베이어 시스템은 승용차 조립라인을 시뮬레이션 한 것이다. 이러한 원격제어 시스템에 이동 통신의 문자서비스를 이용하여 긴급한 상황을 자동으로 원격지에 있는 관리자에게 알려주는 기능까지 확대시켰다. 관리자는 원격 시스템을 항상 감시할 필요가 없이 어느 장소에서나 상황보고를 받을 수 있게 된다.

  • PDF