• International Journal of Precision Engineering and Manufacturing
• /
• 제3권4호
• /
• pp.5-14
• /
• 2002

This paper addresses the challenges of dealing with uncertainties based on interval analysis. An interval approach is proposed on the basis of Boundary Selection Method (BSM) for treating systems of linear interval equations in the presence of columnwise dependencies. An iterative procedure is developed for the problem solving where uncertainties are characterized in the form of interval quantities. An applied example is used to illustrate effectiveness and usefulness of the proposed approach. This new method can be applied for such circumstances that involve finite element analysis of structures, inverse dynamic analysis of mechanisms, and worst case design studies in the presence of the uncertainties.

• 한국지능시스템학회논문지
• /
• 제20권4호
• /
• pp.455-462
• /
• 2010

단순하고 스테이블한 머징알고리즘의 비교횟수와 관련된 worst case 복잡도를 분석한다. 복잡도 분석을 통해 소개되는 알고리즘이 m 과 n, $m{\leq}n$ 사이즈의 두 수열에 대해 O(mlog(n/m))의 비교횟수를 요구하는 사실을 증명한다. 그래서 병합에 있어서의 하계가 $\Omega$(mlog(n/m))이라는 사실로부터 우리의 알고리즘이 비교횟수와 관련해 점근적 최적 알고리즘에 해당함 을 추론가능하다. worst case 복잡도 증명을 위해 모든 입력수열로 구성된 정의구역을 두개의 서로소인 집합으로 나눈다. 그런 후 서로소인 각각의 집합으로 부터 특수한 subcase를 구별한 후 이들 subcase 각각에 대해 점근적 최적성을 증명한다. 이 증명을 바탕으로 나머지 모든 경우에 대한 최적성 또한 추론 또는 증명 가능함을 소개한다. 이로써 우리는 복잡도 분석이 까다로운 알고리즘에 대해 투명한 하나의 해를 제시한다.

• 정보처리학회논문지A
• /
• 제12A권5호
• /
• pp.365-374
• /
• 2005

신뢰성 있는 내장 실시간 시스템을 구축하기 위해서는 프로그램의 스케줄링 가능성 여부를 검증해야 한다 스케줄링 가능성 분석을 위해서 는 프로그램의 최악실행시간 정보가 필수적인 요소이다. 최악실행시간 분석은 두 단계로 나된다. 첫 번째 단계에서는 프로그램 언어 구문상의 흐름을 분석하고, 두 번째 단계에서는 수행되는 흐름 경로상의 하드웨어적인 요소를 고려하여 수행시간을 분석한다. 본 논문에서는 XScale 프로세서를 대상으로 하는 최악실행시간 통합 분석 도구인 WATER(WCET Analysis Tool for Embedded Real-time system)를 설계하고 구현한다. 상위 수준의 흐름 분석기와 하위 수준의 실행시간 분석기로 이루어진 WATER의 구조를 소개하고 소프트웨어의 실제 측정과 WATER의 분석 결과를 비교한다.

• 한국항행학회논문지
• /
• 제26권4호
• /
• pp.185-194
• /
• 2022

항공전자 장비는 개발 시 다양한 환경 조건 및 성능이 요구되어지며, 이에 따른 개발 리스크에 대한 대책으로 최악조건의 회로 해석(WCCA)을 적용하여 성능사전분석을 수행한다. WCCA 은 부품소자레벨에서 온도 및 운용 기간의 노화를 고려하여 파라미터의 값을 도출한 후, 해당 회로의 모든 부품들의 파라미터 값을 조합하여 해당 파라미터의 최대 값과 최소 값을 산출한다. 본 논문에서는 WCCA 분석 적용을 위하여 필요한 사항에 대하여 기술하였다. 2장에서는 WCCA 기법인 EVA 및 RSS, Monte Carlo 등의 차이와 특성을 기술 하였다. 3장에서는 실제 분석하는 절차를 소개하기 위하여 예제 회로를 통한 분석 과정을 기술하였다. 4 장에서는 분석 대상 조건별 분석 기법의 선택 관련 내용을 기술하였다. 본 논문에 소개된 절차 및 분석방법을 개발 시 적용한 결과 사전에 성능 분석 및 부품 최적화 설계 검증이 가능함을 확인하였다.

• Journal of Computing Science and Engineering
• /
• 제6권4호
• /
• pp.267-278
• /
• 2012

The state-of-the-art techniques in multicore timing analysis are limited to analyze multicores with shared instruction caches only. This paper proposes a uniform framework to analyze the worst-case performance for both shared instruction caches and data caches in a multicore platform. Our approach is based on a new concept called address flow graph, which can be used to model both instruction and data accesses for timing analysis. Our experiments, as a proof-of-concept study, indicate that the proposed approach can accurately compute the worst-case performance for real-time threads running on a dual-core processor with a shared L2 cache (either to store instructions or data).

• 대한원격탐사학회지
• /
• 제36권5_4호
• /
• pp.1267-1276
• /
• 2020

백두산 화산의 대규모 분화로 인한 우리나라 PM_2.5 영향 및 피해범위를 정량적으로 예측하기 위하여 우리나라에 직접 피해를 주는 worst-case 기상 시나리오를 적용하여 3차원 대기화학모델링 시스템 WRF-SMOKE-CMAQ(Weather Research & Forecasting - Sparse Matrix Operation Kernel Emission - Comunity Multi-scale Air Quality)을 구동하였다. 과거 10년(2005~2014년)간 백두산 분화 worst-case 우선순위 중 우리나라에 가장 큰 직접 피해를 주는 대표 worst-case 시나리오를 적용하여 대상 사례일(2012.5.16)에 VEI 4의 대규모 화산 분화를 가정하여 화산 분화로 인한 초미세먼지(PM_2.5)의 영향을 분석하였다. 우리나라 지역별(시군구) PM_2.5의 영향을 예측하고 취약계층 등을 반영한 노출평가를 실시하여 취약지역을 도출하였다. 또한, 시군구의 영향을 보다 상세규모(9 km × 9 km)로 분석하여 시군구 지역 내 취약지역을 도출하였다. 백두산 분화 대표 worst-case(2012.5.16.) 분석결과, 국내 PM_2.5 피크농도는 24,547 ㎍/㎥로 낙하 화산재(5억 4천만톤) 처리가 가장 큰 문제로 대두되었던 미국 세인트헬렌스 화산 분화(1980년) 사례보다 더 극한 상황이 될 것으로 예상된다. 또한, PM_2.5 고농도 지역의 분석결과, 파주, 김포, 고양, 강화, 산청, 하동에서 고농도가 나타났다. 반면, 인구 노출분석 결과 인구 밀집지역인 파주가 특히 취약지역으로 나타났고, 취약계층 노출분석 결과 또한, 취약계층 인구가 많은 파주, 남양주, 화성이 취약지역으로 나타났다. 시군구 지역을 상세규모로 분석함으로써 하동 북부 등 시군구 지역 내에서의 고농도 지역을 도출할 수 있었다. 화산재해 발생 시 대기오염물질의 고농도 지역도 중요하지만 인구 및 민감군, 취약계층 밀집지역 등을 고려한 대응 및 대책 마련이 필요하겠으며 시군구에 대한 일률적인 대책보다 시군구 지역 내 고농도 지역 등의 선별을 통한 취약 지역별 대책 마련이 필요하겠다. 본 연구는 화산재해의 재난선포 기준 개발 및 선제적 대응체계 개발의 초석 마련에 기초자료가 될 것으로 판단된다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제14권2호
• /
• pp.93-111
• /
• 2010

The purpose of this paper is to obtain new complexity results for a second-order cone optimization (SOCO) problem. We define a proximity function for the SOCO by a kernel function. Furthermore we formulate an algorithm for a large-update primal-dual interior-point method (IPM) for the SOCO by using the proximity function and give its complexity analysis, and then we show that the new worst-case iteration bound for the IPM is $O(q\sqrt{N}(logN)^{\frac{q+1}{q}}log{\frac{N}{\epsilon})$, where $q{\geqq}1$.

• 한국기계가공학회지
• /
• 제16권1호
• /
• pp.102-111
• /
• 2017

An automobile ball joint is the element for connecting the control arm and the knuckle arm, allowing rotational motion. The ball joint consists of the stud, plug, socket, and seat. These components are assembled through the caulking process that consists of plugging and spinning. In the existing research, the pull-out strength and gap stiffness were calculated, but we did not consider the uncertainties due to the numerical analysis and production. In this study, the uncertainties of material property and tolerance are considered to predict the distributions of pull-out strength and gap stiffness. Also, pull-out strength and gap stiffness are predicted as the a distribution rather than one deterministic value. Furthermore, a robust design applying the Taguchi method is suggested.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2020년도 가을 학술논문 발표대회
• /
• pp.107-108
• /
• 2020

There is a need to analyze various factors in evacuation safety assessment of building in fire. In the current performance based design, evacuation safety assessment in case of fire is being conducted through the simulation as FDS and Pathfinder. However, the location and size of the door, the location of evacuation in the event of a fire are not considered when design. Accordingly, it is difficult to determine the worst case scenario considering the actual fire. Therefore in this study, in this study, we will propose an appropriate evaluation plan through simulation considering the worst-case scenario that may occur in case of fire.

• 전력전자학회논문지
• /
• 제10권4호
• /
• pp.403-410
• /
• 2005

본 논문은 정지궤도 위성을 위한 완전조절방식을 갖는 태양전지 어레이 션트 전압조절기를 나타낸다. 스위칭 션트 전압조절기는 태양전지 어레이 전력을 조절하는 어레이 스위치 모듈들로 구성된다. 이러한 태양전지 어레이 션트 모듈들은 스위칭을 통해 버스에 태양전지 회로가 접속되거나 분리되며, 단지 FPGA 로직변경 만을 통해 이전의 회로설계로부터 간단하게 확장이 가능하다. 제안된 설계회로를 검증하기위해 제어로직 및 최악조건해석이 수행되었으며, 시뮬레이션 및 실험결과를 보여준다.