• 한국정보통신학회논문지
• /
• 제18권7호
• /
• pp.1704-1712
• /
• 2014

실시간 태스크의 스케줄링 가능성 검사를 위해 미리 설정된 태스크의 최악 실행 시간보다 태스크의 실제 실행 시간이 짧은 경우, 최악 실행 시간에서 남은 실행 유휴 시간이 발생한다. 발생된 실행 유휴 시간은 실시간 전력 관리 스케줄링 기법을 통해 배터리 기반 센서 노드의 전력 소비 감소에 활용될 수 있다. 이에 본 논문에서는 발생된 남은 최악 실행 유휴 시간을 분배하여 실시간 전력 관리 스케줄링 기법에서 활용할 수 있도록 세 가지 분배 정책을 제안하였다. 제안한 분배 정책은 보수적, 중도적, 그리고 공격적 실행 유휴 시간 분배 정책으로 각각 구분하였다. 그리고 분배 정책 유형에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가는 전력 소비 측면에서 비교 분석하였다.

• 한국전산구조공학회논문집
• /
• 제23권1호
• /
• pp.37-43
• /
• 2010

본 논문에서는 선형 구조물에 대해 성능함수법을 이용하여 신뢰성기반 위상 최적설계 기법을 개발하였다. 구조물을 라이즈너-민들린(Ressiner-Mindlin) 판 요소로 분할하였으며, 각 요소의 재료 물성치를 설계변수로 사용하였다. 설계변수와 임의변수의 효율적인 설계민감도를 구하기 위하여 연속체 역학에 기초한 해석기법 중 보조변수법(Adjont variable method)을 사용하였다. 또한 확률론적 제약조건을 평가하기 위해서 성능함수법(Performance measure approach)을 사용하였으며 변위 제약조건을 두어 위상 최적설계 문제를 구성하였다. 이 때 재료 물성치와 하중을 불확실 변수로 고려하였으며 수치적 예제를 통하여 본 논문에서 제안한 최적설계 방법론을 기존의 결정론적 방법, 안전계수법(Safety factor approach), 최악조건법(Worst case approach) 등과 비교하여 그 타당성을 검증하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
• /
• pp.9-14
• /
• 2006

This paper develops a complete methodology for the mitigation of ionosphere spatial anomalies by GBAS systems fielded in the Conterminous U.S. (CONUS). It defines an ionosphere anomaly threat model based on validated observations of unusual ionosphere events in CONUS impacting GBAS sites in the form of a linear ‘wave front’ of constant slope and velocity. It then develops a simulation-based methodology for selecting the worst-case ionosphere wave front impact impacting two satellites simultaneously for a given GBAS site and satellite geometry, taking into account the mitigating effects of code-carrier divergence monitoring within the GBAS ground station. The resulting maximum ionosphere error in vertical position (MIEV) is calculated and compared to a unique vertical alert limit, or $VAL_{H2,I}$, that applies to the special situation of worst-case ionosphere gradients. If MIEV exceeds $VAL_{H2,I}$ for one or more otherwise-usable subset geometries (i.e., geometries for which the 'normal' vertical protection level, or $VPL_{H0}$, is less than the 'normal' VAL), the broadcast ${\sigma}_{pr_{-}gnd}$ and/or ${\sigma}_{vig}$ must be increased such that all such potentially-threatening geometries have VPL$_{H0}$ > VAL and thus become unavailable. In addition to surveying all aspects of the methods used to generate the required ${\sigma}_{pr_{-}gnd}$ and ${\sigma}_{vig}$ inflation factors for CONUS GBAS sites, related methods for deriving similar results for GBAS sites outside CONUS are suggested.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권2호
• /
• pp.124-133
• /
• 2009

최근 각광받고 있는 차량 내부 네트워크(In-Vehicle Network)의 일종인 CANopen 프로토콜은 다양한 벤더의 하드웨어 특성에 의존적인 CAN(Controller Area Network) 기반 응용 프로그램 개발의 문제점을 해결하고자 제안되었으며, 프로파일링(Profiling) 개념을 사용하여 CAN과 이의 응용 계층인 CAL(CAN Application Layer)에서 동작하는 모든 하드웨어 장치를 지원함에 따라 CAN 기반 응용 시스템의 개발 기간의 단축이 가능하다. 메시지 처리 성능(예: 최악 응답 시간)을 높이기 위해서는 CANopen 네트워크 이용률(Utilization)을 감소시킬 필요성이 있으며, 이를 위해 가능한 많은 메시지를 패킹(Packing)하여 전송함으로써, 메시지 전송 시 발생하는 메시지 프레임의 오버 헤드를 줄이는 것이 바람직하다. 이에 본 논문에서는 CAN의 응용 계층에서 동작하는 CANopen의 OB(Object Dictionary) 및 PDO(Process Data Object) 통신 서비스를 이용하는 PDO 패킹 메커니즘을 제안하였다. SAE(The Society of Automotive Engineers)에서 제공하는 벤치마크(Benchmark) 자료를 이용하여, 본 논문에서 제안한 메커니즘의 성능을 평가하였으며, 선행 연구에 비해 CANopen 네트워크 이용률이 약 10% 가량 감소하는 것을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.573-580
• /
• 2001

실시간 시스템에서 태스크가 공유 자원을 사용할 때 제한되지 않은 우선순위 역전이 발생할 수 있다. 이는 실시간 태스크의 스케줄링 가능성 보장을 불가능하게 한다. 따라서 우선순위 역전을 제한하는 자원 접근 프로토콜들이 연구되었으며 주기적 태스크 집합의 스케줄링 가능성 분석을 위한 충분조건이 제시되었다. 본 논문에서는 동적 우선순위 상한 프로토콜을 사용할 경우 개선된 스케줄링 가능성 충분조건을 제시한다. 제시된 방법에서는 높은 우선순위의 태스크들의 마감시간을 놓치지 않는 범위 내에서 낮은 우선순위를 가진 태스크가 계속 수행될 수 있다는 사실을 이용하였다. 이렇게 함으로써 높은 우선순위를 가진 태스크가 낮은 우선순위를 가진 태스크를 위해서 허용해 줄 수 있는 시간은 높은 우선순위를 가진 태스크의 최악 블록킹 시간에서 제외될 수 있다. 태스크의 최악 블록킹 시간이 감소하게 되므로 동적 우선순위 상한 프로토콜의 스케줄링 가능성 충분조건은 개선된다.

• 한국항공우주학회지
• /
• 제35권12호
• /
• pp.1108-1114
• /
• 2007

end-burning 연소실의 주요 설계인자들을 구축하기 위해 기존에 수행되었던 인젝터 배열 및 포트 직경 변화, O/F비 변화 외에 산화제 분사각 변화에 따른 연소 특성을 해석하였다. 연료면과 평행한 분사각(Case 1), 연료면을 향해 기울여진 분사각(Case 2)과 노즐을 향해 기울여진 분사각(Case 3)을 설정하여 모델을 구성하였다. 연료면을 향한 분사각의 경우 상류에서 가장 효율적인 혼합특성을 보였으나 상당량의 미연가스가 노즐 밖으로 배출됨을 알 수 있었다. 반면 Case 1과 Case 3은 낮은 혼합특성을 보였으나 연소효율은 연료면을 향한 경우보다 월등한 것으로 판명되었다. Case 1, Case 3 모두 유사한 경향을 나타내었으나 노즐을 향한 Case 3은 짧은 체류시간으로 인해 연료면과 평행한 Case 1에 비해 낮은 연소성능을 갖는 것으로 평가되었다.

• 한국CDE학회논문집
• /
• 제10권4호
• /
• pp.284-292
• /
• 2005

This paper presents a new framework of kinematic tolerance synthesis and describes the implemented algorithm for planar mechanical systems comprised of higher kinematic pairs. Input to the synthesis algorithm is a parametric model of the mechanical system with allowed parameter ranges (tolerance ranges). The model is specified as the part profiles consisting of line and arc segments and the motion axes along which each part moves. The algorithm analyzes tolerance in generalized configuration space, called contact zones bounding the worst-case variations, and identifies bad system variations. The bad system variations then are removed out of the parameter ranges by adjusting the nominal parameter values if possible and then shrinking the ranges otherwise. This cycle is repeated until no more bad variations we found. I show the effectiveness of the algorithm by case studies on several mechanisms.

• Journal of Computing Science and Engineering
• /
• 제11권2호
• /
• pp.58-68
• /
• 2017

While graphics processing units (GPUs) can be used to improve the performance of real-time embedded applications that require high throughput, it is challenging to estimate the worst-case execution time (WCET) of GPU programs, because modern GPUs are designed for improving the average-case performance rather than time predictability. In this paper, a reordering framework is proposed to regulate the access to the GPU data cache, which helps to improve the accuracy of the estimation of GPU L1 data cache miss rate with low performance overhead. Also, with the improved cache miss rate estimation, tighter WCET estimations can be achieved for GPU programs.

• 한국산업융합학회 논문집
• /
• 제20권5호
• /
• pp.405-410
• /
• 2017

This paper deals with 3D simulation of industrial robot for automated manufacturing system. In order to evaluate the operational characteristics of the industrial robot system in the worst case motion scenario, flexible - rigid multibody analysis was performed. Then, the rigid body dynamics analysis was performed and the results were compared with the flexible - rigid multibody analysis. Modal analysis was also performed to confirm the dynamic characteristics of the robot system. In the case of the flexible-rigid multibody simulation, only the structural members of interest were modeled as elastic bodies to confirm the stress state. The remaining structural members were modeled as rigid bodies to reduce computer resources.

• Journal of Computing Science and Engineering
• /
• 제9권2호
• /
• pp.51-72
• /
• 2015

Time predictability is crucial in hard real-time and safety-critical systems. Cache memories, while useful for improving the average-case memory performance, are not time predictable, especially when they are shared in multicore processors. To achieve time predictability while minimizing the impact on performance, this paper explores several time-predictable scratch-pad memory (SPM) based architectures for multicore processors. To support these architectures, we propose the dynamic memory objects allocation based partition, the static allocation based partition, and the static allocation based priority L2 SPM strategy to retain the characteristic of time predictability while attempting to maximize the performance and energy efficiency. The SPM based multicore architectural design and the related allocation methods thus form a comprehensive solution to hard real-time multicore based computing. Our experimental results indicate the strengths and weaknesses of each proposed architecture and the allocation method, which offers interesting on-chip memory design options to enable multicore platforms for hard real-time systems.