• 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.

• 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.

• 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.

• 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.

• 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).

• 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 PM_2.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 PM_2.5 concentration, high population density, and where vulnerable groups are concentrated. From the result, PM_2.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 PM_2.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.

• 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$.

• 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.

• 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.

• 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.