• Title/Summary/Keyword: Worst-Case Analysis

Search Result 293, Processing Time 0.023 seconds

An Interval Approach for Design and Analysis of Mechanical Systems with Uncertainties

  • Shin, Jae-Kyun;Li Chen;Jang, Woon-Geun
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.3 no.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.

On a Simple and Stable Merging Algorithm (단순하고 스테이블한 머징알고리즘)

  • Kim, Pok-Son;Kutzner, Arne
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.455-462
    • /
    • 2010
  • We investigate the worst case complexity regarding the number of comparisons for a simple and stable merging algorithm. The complexity analysis shows that the algorithm performs O(mlog(n/m)) comparisons for two sequences of sizes m and n $m{\leq}n$. So, according to the lower bound for merging $\Omega$(mlog(n/m)), the algorithm is asymptotically optimal regarding the number of comparisons. For proving the worst case complexity we divide the domain of all inputs into two disjoint cases. For either of these cases we will extract a special subcase and prove the asymptotic optimality for these two subcases. Using this knowledge for special cases we will prove the optimality for all remaining cases. By using this approach we give a transparent solution for the hardly tractable problem of delivering a clean complexity analysis for the algorithm.

Implementation of Worst Case Execution Time Analysis Tool For Embedded Software based on XScale Processor (XScale 프로세서 기반의 임베디드 소프트웨어를 위한 최악실행시간 분석도구의 구현)

  • Park, Hyeon-Hui;Choi, Myeong-Su;Yang, Seung-Min;Choi, Yong-Hoon;Lim, Hyung-Taek
    • The KIPS Transactions:PartA
    • /
    • v.12A no.5 s.95
    • /
    • pp.365-374
    • /
    • 2005
  • Schedulability analysis is necessary to build reliable embedded real-time systems. For schedulability analysis, worst-case execution time(WCET) analysis that computes upper bounds of the execution times of tasks, is required indispensably. WCET analysis is done in two phases. The first phase is high-level analysis that analyzes control flow and finds longest paths of the program. The second phase is low-level analysis that computes execution cycles of basic blocks taking into account the hardware architecture. In this thesis, we design and implement integrated WCET analysis tools. We develop the WCET analysis tools for XScale-based system called WATER(WCET Analysis Tool for Embedded Real-time system). WATER consist of high-level flow analyzer and low-level execution time analyzer. Also, We compare real measurement for execution of program with analysis result calculated by WATER.

Preminary analysis of performance of avionics equipment using worst case analysis (Worst Case 분석을 이용한 항공 전자장비 성능 사전분석)

  • Cheon, Young-ho;Woo, Hui-Seung;Seo, Inn-beom;Ahn, Tae-Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.4
    • /
    • pp.185-194
    • /
    • 2022
  • Avionics equipment requires various environmental conditions and performance during development, and as a countermeasure against such development risk, the worst-case circuit analysis(WCCA) is applied to predict perform preliminary performance analysis. WCCA calculates the maximum and minimum values by combining the parameter values of the relevant circuit after deriving the parameter values in consideration of the aging of the temperature and operating period at the component level. In this paper, the necessary matters for WCCA application are described. Chapter 2 describes the differences and characteristics of the WCCA techniques EVA, RSS, and Monte Carlo.Chapter 3 introduces the analysis process through the example circuit to introduce the actual analysis procedure. Chapter 4 describes the method of selecting an analysis technique for each condition of the analysis target. As a result of applying the procedures and analysis methods introduced in this paper when open, it was confirmed that preliminary performance analysis and part optimization design verification are possible.

Static Timing Analysis of Shared Caches for Multicore Processors

  • Zhang, Wei;Yan, Jun
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.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).

Analysis of PM2.5 Impact and Human Exposure from Worst-Case of Mt. Baekdu Volcanic Eruption (백두산 분화 Worst-case로 인한 우리나라 초미세먼지(PM2.5) 영향분석 및 노출평가)

  • Park, Jae Eun;Kim, Hyerim;Sunwoo, Young
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_4
    • /
    • pp.1267-1276
    • /
    • 2020
  • To quantitatively predict the impacts of large-scale volcanic eruptions of Mt. Baekdu on air quality and damage around the Korean Peninsula, a three-dimensional chemistry-transport modeling system (Weather Research & Forecasting - Sparse Matrix Operation Kernel Emission - Comunity Multi-scale Air Quality) was adopted. A worst-case meteorology scenario was selected to estimate the direct impact on Korea. This study applied the typical worst-case scenarios that are likely to cause significant damage to Korea among worst-case volcanic eruptions of Mt. Baekdu in the past decade (2005~2014) and assumed a massive VEI 4 volcanic eruption on May 16, 2012, to analyze the concentration of PM2.5 caused by the volcanic eruption. The effects of air quality in each region-cities, counties, boroughs-were estimated, and vulnerable areas were derived by conducting an exposure assessment reflecting vulnerable groups. Moreover, the effects of cities, counties, and boroughs were analyzed with a high-resolution scale (9 km × 9 km) to derive vulnerable areas within the regions. As a result of analyzing the typical worst-case volcanic eruptions of Mt. Baekdu, a discrepancy was shown in areas between high PM2.5 concentration, high population density, and where vulnerable groups are concentrated. From the result, PM2.5 peak concentration was about 24,547 ㎍/㎥, which is estimated to be a more serious situation than the eruption of Mt. St. Helensin 1980, which is known for 540 million tons of volcanic ash. Paju, Gimpo, Goyang, Ganghwa, Sancheong, Hadong showed to have a high PM2.5 concentration. Paju appeared to be the most vulnerable area from the exposure assessment. While areas estimated with a high concentration of air pollutants are important, it is also necessary to develop plans and measures considering densely populated areas or areas with high concentrations of susceptible population or vulnerable groups. Also, establishing measures for each vulnerable area by selecting high concentration areas within cities, counties, and boroughs rather than establishing uniform measures for all regions is needed. This study will provide the foundation for developing the standards for disaster declaration and preemptive response systems for volcanic eruptions.

ON COMPLEXITY ANALYSIS OF THE PRIMAL-DUAL INTERIOR-POINT METHOD FOR SECOND-ORDER CONE OPTIMIZATION PROBLEM

  • Choi, Bo-Kyung;Lee, Gue-Myung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.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$.

Robust Design of an Automobile Ball Joint Considering the Worst-Case Analysis (차량용 볼조인트의 최악 조건을 고려한 강건 설계)

  • Sin, Bong-Su;Kim, Seong-Uk;Kim, Jong-Kyu;Lee, Kwon-Hee
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.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.

A Study on the Analysis of Simulation for Improvement Evacuation Safety Assessment of Building in Fire (건축물의 화재 시 피난안전성 평가 개선을 위한 시뮬레이션 분석 연구)

  • Kim, Hye-won;Kim, Yoon-Seong;Lee, Byeong-Heun;Jin, Seung-Hyeon;Koo, In-Hyuk;Kwon, Young-Jin
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2020.11a
    • /
    • 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.

  • PDF

A Solar Array Shunt Switching Unit Considering Worst Case Analysis (최악조건을 고려한 태양전지 어레이 션트 전압조절기)

  • Choi Jae-Dong
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.10 no.4
    • /
    • pp.403-410
    • /
    • 2005
  • This Paper Presents development of solar may shunt switching unit with a fully regulated Power regulation for Geostationary Earth Orbit(GEO) satellite. This shunt switching unit comprises the solar may shunt modules that regulate the solar array power. These solar array shunt modules connect/disconnect the solar array segments to/from the bus through switching actions. And that is also possible simply extension to an existing design by FPGA control logic changing. In order to verify the proposed design, the control logic and worst case analysis are analyzed and the simulation and experimental results we shown.