• 제목/요약/키워드: Parallel and distributed simulation

검색결과 140건 처리시간 0.023초

An Offloading Scheduling Strategy with Minimized Power Overhead for Internet of Vehicles Based on Mobile Edge Computing

  • He, Bo;Li, Tianzhang
    • Journal of Information Processing Systems
    • /
    • 제17권3호
    • /
    • pp.489-504
    • /
    • 2021
  • By distributing computing tasks among devices at the edge of networks, edge computing uses virtualization, distributed computing and parallel computing technologies to enable users dynamically obtain computing power, storage space and other services as needed. Applying edge computing architectures to Internet of Vehicles can effectively alleviate the contradiction among the large amount of computing, low delayed vehicle applications, and the limited and uneven resource distribution of vehicles. In this paper, a predictive offloading strategy based on the MEC load state is proposed, which not only considers reducing the delay of calculation results by the RSU multi-hop backhaul, but also reduces the queuing time of tasks at MEC servers. Firstly, the delay factor and the energy consumption factor are introduced according to the characteristics of tasks, and the cost of local execution and offloading to MEC servers for execution are defined. Then, from the perspective of vehicles, the delay preference factor and the energy consumption preference factor are introduced to define the cost of executing a computing task for another computing task. Furthermore, a mathematical optimization model for minimizing the power overhead is constructed with the constraints of time delay and power consumption. Additionally, the simulated annealing algorithm is utilized to solve the optimization model. The simulation results show that this strategy can effectively reduce the system power consumption by shortening the task execution delay. Finally, we can choose whether to offload computing tasks to MEC server for execution according to the size of two costs. This strategy not only meets the requirements of time delay and energy consumption, but also ensures the lowest cost.

하중 적분 PDC와 T-S 퍼지 외란 관측기를 이용한 이동 로봇의 강인 궤도 추적 제어 (Robust Trajectory Tracking Control of a Mobile Robot Based on Weighted Integral PDC and T-S Fuzzy Disturbance Observer)

  • 백두산;윤태성
    • 한국정보통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.265-276
    • /
    • 2017
  • 본 논문에서는 하중 적분 PDC 제어 기법과 T-S 퍼지 외란 관측기를 이용한 강인하면서도 보다 정확한 이동 로봇의 궤도 추적 제어 방법을 제안한다. 하중 적분 PDC 제어 기법은 PDC 제어 기법에 하중 적분 항을 추가함으로써 정상상태 오차를 감소시켜 준다. T-S 퍼지 외란 관측기는 T-S 퍼지 모델로 표현된 비선형 시스템에 대해 외란을 추정하고 상쇄시킬 수 있도록 한다. 따라서, T-S 퍼지 외란 관측기에 기반한 궤도 추적 제어기는 강인한 궤도 추적 성능을 보여준다. 또한, 본 연구에서는 $B\acute{e}zier$ 곡선에 의한 가속도 제한을 갖는 경로 설계 방법에 의해 초기 접근 경로를 설계함으로써, 이동 로봇의 초기 위치가 기준 궤도의 초기 위치와 다를 때 제어 입력이 매우 커지게 되어 실제적으로 사용할 수 없게 되는 문제를 해결한다. 제안된 궤도 추적 제어기의 성능을 시뮬레이션을 통해서 입증하였다.

Stationary Frame Current Control Evaluations for Three-Phase Grid-Connected Inverters with PVR-based Active Damped LCL Filters

  • Han, Yang;Shen, Pan;Guerrero, Josep M.
    • Journal of Power Electronics
    • /
    • 제16권1호
    • /
    • pp.297-309
    • /
    • 2016
  • Grid-connected inverters (GCIs) with an LCL output filter have the ability of attenuating high-frequency (HF) switching ripples. However, by using only grid-current control, the system is prone to resonances if it is not properly damped, and the current distortion is amplified significantly under highly distorted grid conditions. This paper proposes a synchronous reference frame equivalent proportional-integral (SRF-EPI) controller in the αβ stationary frame using the parallel virtual resistance-based active damping (PVR-AD) strategy for grid-interfaced distributed generation (DG) systems to suppress LCL resonance. Although both a proportional-resonant (PR) controller in the αβ stationary frame and a PI controller in the dq synchronous frame achieve zero steady-state error, the amplitude- and phase-frequency characteristics differ greatly from each other except for the reference tracking at the fundamental frequency. Therefore, an accurate SRF-EPI controller in the αβ stationary frame is established to achieve precise tracking accuracy. Moreover, the robustness, the harmonic rejection capability, and the influence of the control delay are investigated by the Nyquist stability criterion when the PVR-based AD method is adopted. Furthermore, grid voltage feed-forward and multiple PR controllers are integrated into the current loop to mitigate the current distortion introduced by the grid background distortion. In addition, the parameters design guidelines are presented to show the effectiveness of the proposed strategy. Finally, simulation and experimental results are provided to validate the feasibility of the proposed control approach.

Probabilistic-based damage identification based on error functions with an autofocusing feature

  • Gorgin, Rahim;Ma, Yunlong;Wu, Zhanjun;Gao, Dongyue;Wang, Yishou
    • Smart Structures and Systems
    • /
    • 제15권4호
    • /
    • pp.1121-1137
    • /
    • 2015
  • This study presents probabilistic-based damage identification technique for highlighting damage in metallic structures. This technique utilizes distributed piezoelectric transducers to generate and monitor the ultrasonic Lamb wave with narrowband frequency. Diagnostic signals were used to define the scatter signals of different paths. The energy of scatter signals till different times were calculated by taking root mean square of the scatter signals. For each pair of parallel paths an error function based on the energy of scatter signals is introduced. The resultant error function then is used to estimate the probability of the presence of damage in the monitoring area. The presented method with an autofocusing feature is applied to aluminum plates for method verification. The results identified using both simulation and experimental Lamb wave signals at different central frequencies agreed well with the actual situations, demonstrating the potential of the presented algorithm for identification of damage in metallic structures. An obvious merit of the presented technique is that in addition to damages located inside the region between transducers; those who are outside this region can also be monitored without any interpretation of signals. This novelty qualifies this method for online structural health monitoring.

섬유강화 복합재료의 동탄성계수 및 감쇠특성의 이론적 예측 (Theoretical Prediction of Dynamic Elastic Moduli and Attenuation Properties of Fiber-Reinforced Composite Materials)

  • 김진연;이정권
    • 대한기계학회논문집
    • /
    • 제16권12호
    • /
    • pp.2328-2339
    • /
    • 1992
  • 본 연구에서는 일방향(unidirectional)으로 섬유가 강화된 복합재료를 다루게 되는데, 섬유는 직경이 모두 같고, 길이가 무한이며, 서로 평행하게 정렬되엉 불규칙 하게 분포된 원형실린더로 가정한다. 먼저, 임의의 한 기준 산란체에 의한 압축파 및 SV파의 산란을 수식화하고, 기준 산란체에 대한 나머지 산란체들이 존재할 확률을 이용하여 산란계수의 통계적 기대값을 구함으로써 그 매질내에 존재하는 파동의 전파 특성을 지배하는 분산 관계식의 해를 수치적으로 구함으로써 매질의 평균전파속도, 유 효 동탄성계수 및 감쇠계수를 주파수와 체적비의 함수로 구한다. 또 구하여진 동탄 성계수의 저주파 극한값과 정적하중상태에서 구한 Hashin-Rosen의 값들과 비교하여 봄 으로써 본 연구의 타당성을 입증한다.

다중 입력 T-S 퍼지 궤환 선형화 기법을 이용한 이동로봇의 궤도 추적 제어 (Trajectory Tracking Control of Mobile Robot using Multi-input T-S Fuzzy Feedback Linearization)

  • 황근우;김현우;박승규;곽군평;안호균;윤태성
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1447-1456
    • /
    • 2011
  • 본 논문에서는 다중 입력을 가지는 비선형 시스템의 제어기 설계를 위한 다중 입력 T-S 퍼지 궤환 선형화 기법이 제안되었으며 그 기법을 바퀴형 이동로봇의 궤도 추적 제어를 위한 제어기를 설계하는 데에 사용하였다. 이를 위하여, 먼저 바퀴형 이동로봇의 에러 동특성 방정식을 T-S 퍼지 모델로 나타내었고, 이 퍼지 모델을 비선형 퍼지 좌표 변환과 비선형 상태 궤환 입력에 의해 하나의 선형 제어 시스템으로 변환시켰다. 시뮬레이션 결과는 본 논문에서 제안된 다중 입력 궤환 선형화 기법에 의해 설계된 궤도 추적 제어기가 T-S 퍼지 시스템을 제어하기 위해 널리 사용되어지는 기존의 PDC 기법에 의해 설계된 궤도 추적 제어기보다 더 나은 성능을 제공함을 보여주었다.

그리드 시스템에서 정적정보를 활용한 작업큐 중복 스케줄링 알고리즘 (A Workqueue Replication Scheduling Algorithm Using Static Information on Grid Systems)

  • 강오한;강상성;송희헌
    • 정보처리학회논문지A
    • /
    • 제16A권1호
    • /
    • pp.9-16
    • /
    • 2009
  • 그리드 시스템은 넓은 지역에 분산되어 있는 이질적인 자원들로 구성되어 있어서 가까운 지역에 비교적 동질적이고 통제가 가능한 자원들을 대상으로 하는 전통적 병렬시스템의 스케줄링 알고리즘으로는 효율적인 작업처리가 불가능하다. 본 논문에서는 그리드 시스템의 특성을 반영한 알고리즘을 제안하기 위해 기존의 스케줄링 알고리즘에서 사용하고 있는 정보의 종류에 초점을 두고 선행연구에서 제안된 알고리즘들을 비교 분석하여 개선할 수 있는 요소들을 도출하였다. 알고리즘들을 비교 분석한 결과 프로세서의 수나 성능과 같은 자원의 정적 정보가 스케줄링 알고리즘에 유용하게 사용될 수 있으며, 처리속도가 극단적으로 느리거나 사용이 불가능한 자원을 회피하기 위한 수단이 필요하고, 비교적 장시간 처리를 하는 그리드의 특성상 자원의 실시간 부하정보를 이용하는 경우 효용성이 떨어지는 것을 확인할 수 있었다. 본 논문에서는 이러한 분석 결과를 바탕으로 WQR(Workqueue Replication) 알고리즘의 논리에 정적 자원정보를 고려하도록 개선한 새로운 알고리즘(WQRuSI)을 제안하였으며, 시뮬레이션을 통하여 새로운 알고리즘의 성능이 우수함을 확인하였다.

분산 공유 메모리 시스템에서 메모리 접근지연을 줄이기 위한 이중 슬롯링 구조 (A Dual Slotted Ring Organization for Reducing Memory Access Latency in Distributed Shared Memory System)

  • 민준식;장태무
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.419-428
    • /
    • 2001
  • 집적회로 기술의 발달은 처리기의 속도를 계속적으로 증가시켜 왔다. 처리기 응용분야의 주요한 도전은 공유 메모리 다중 처리기 시스템에서 고성능 처리기들을 효과적으로 사용하고자 하는 것이다. 우리는 상호 연결망 문제가 소규모의 공유 메모리 다중처리기 시스템에서 조차 완전히 해결되었다고 생각하지 않는다. 그 이유는 공유버스의 속도는 새로운 강력한 처리기들의 대역폭 요구를 수용할 수 없기 때문이다. 지난 수년간 점대점 단방향 연결은 매우 가능성 있는 상호 연결망 기술로서 대두되었다. 단일 슬롯링은 점대점 상호 연결망의 가장 간단한 형태이다. 단일 슬롯링 구조의 단점은 링에서 처리기의 수가 증가함에 따라 메모리 접근지연 시간이 선형적으로 증가한다는 것이다. 이런 이유로 우리는 캐쉬 기반의 다중처리기 시스템에서 단일 슬롯링을 대체할 수 있는 이중 슬롯링 구조를 제안한다. 또한 본 논문에서 새로운 스누핑 프로토콜을 사용하는 이중 슬롯링 구조를 분석하고 분석적모델과 모의 실험을 통하여 기존의 단일 슬롯링과 성능을 비교한다.

  • PDF

분포형 강우유출모형(K-DRUM)의 병렬화 효과 분석 (The Parallelization Effectiveness Analysis of K-DRUM Model)

  • 정성영;박진혁;허영택;정관수
    • 대한공간정보학회지
    • /
    • 제18권4호
    • /
    • pp.21-30
    • /
    • 2010
  • 본 연구에서는 기존에 개발된 GIS 기반의 분포형 강우유출모형(K-DRUM)이 대유역에서 많은 계산시간을 요구하는 단점이 있기 때문에 이를 개선하기 위하여 MPI(Message Passing Interface)기법을 적용한 병렬 K-DRUM모형을 개발하였다. K-DRUM 모형은 홍수기동안의 지표흐름과 지표하 흐름의 시간적 변화와 공간적 분포를 모의할 수 있으며, 전처리과정으로서 ArcView를 이용하여 모형에 필요한 ASCII형태의 입력 매개변수 자료들을 가공하였다. 개발된 병렬 K-DRUM 모형을 이용하여 남강댐유역에서 2006년 태풍 '에위니아' 사상을 대상으로 다양한 영역분할을 통한 유출계산 검토를 하였다. 영역분할 개수에 따른 병렬화 효과를 검토하기 위하여 분할 개수를 1개에서 25개까지 증가시키며 클러스터 시스템에서 유출모의를 수행하였다. 모의결과 영역분할 개수가 증가할수록 컴퓨터 메모리의 개수가 감소하게 되고, 이에 따라 모의수행시간 역시 감소함을 알 수 있었다. 또한 본 연구에서 영역분할 계산방식을 채택함에 따라 영역의 접합부분에서 발생 가능한 유출량 계산오차를 최소화하기 위한 기법을 제시하였다. 유출량 계산오차 발생을 최소화하기 위해서는 단위 계산시간당 영역간 정보교환과 내부유출량 계산을 최소3회 반복하여야 함을 알 수 있었다.

분산 공유 메모리 시스템에서 거짓 공유를 줄이는 호출지 추적 기반 공유 메모리 할당 기법 (Call-Site Tracing-based Shared Memory Allocator for False Sharing Reduction in DSM Systems)

  • 이종우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권7호
    • /
    • pp.349-358
    • /
    • 2005
  • 거짓 공유는 공유 메모리 다중 처리기 시스템에서 여러 처리기들이 일관성 유지의 단위 메모리 영역을 공유함으로 인해 발생하는 현상으로써, 메모리 일관성 유지의 정확성에는 아무런 도움을 주지 못하면서 그 비용만 증가시키는 주요 요인이다. 특히 메모리 일관성 유지의 단위가 커질수록 그 피해가 더 커진다고 할 수 있다. 페이지-기반 분산 공유 메모리 시스템에서 거짓 공유를 줄이기 위해서는 공유 페이지에 할당되는 객체들의 특성을 미리 예측하여 참조 패턴이 상이한 객체들이 하나의 공유 페이지에 섞이는 것을 방지하는 것이 필수적이다. 본 논문에서는 병렬 응용 프로그램의 코드 내에서 공유 메모리 할당자를 호출한 위치를 추적하여 서로 다른 호출지에서 요청된 공유 객체가 같은 공유 페이지에 할당되는 것을 방지하는 호출지-추적 기반 거짓 공유 감소 기법(CSTallocator)을 제시한다. CSTallocator는 서로 다른 코드 위치에서 할당 요청된 공유 객체들은 각각 상이한 참조 패턴을 보일 것이라는 가정에 기반하고 있다 이 기법의 효용성을 검증하기 위해 기존 거짓 공유 감소 할당 기법들의 성능과 비교한 결과 기존 방식에 비해 훨씬 더 많은 거짓 공유 폴트를 감소시킨다는 것을 알 수 있었다. 실험은 실제 병렬 응용에 기반한 실행-기반 시뮬레이션 기법을 사용하였다.