• Title/Summary/Keyword: Worst case

Search Result 794, Processing Time 0.026 seconds

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.

Variable Bitrate MPEG Audio (가변 전송율 MPEG 오디오)

  • Nam, Seung-Hyon
    • The Journal of Engineering Research
    • /
    • v.2 no.1
    • /
    • pp.57-62
    • /
    • 1997
  • Two psychoacoustic models used in MPEG-1 employ different masking patterns, different masking indexes, and different computational procedures. As a result, Model 1 is inferior to Model 2 due to its worst case approach in computing the SMR even though it determines tonality and masking levels accurately. In this study, we investigate the performances of psychoacoustic models when we modify the MPEG-1 audio coder for variable bitrates. Simulation results show that Model 2 has a gain of 30 kbps in the dual channel mode and 20 kbps in the joint stereo mode. It is generally known that the joint stereo mode has a gain in bitrate compare to the dual channel mode. For signals with frequent attacks, this gain becomes larger in Model 1 than in Model 2. This is due to the fact that Model 1 uses the worst case approach in computing the SMR to reduce pre-echo

  • PDF

Discussion on the Criterion for the Determination of On-Water Oil Removal Resource Requirement in Korea (우리나라 기름오염 방제능력 확보기준의 타당성)

  • Kang Seong-Gil;Sung Hong-Gun;Lee Moonjin;Choi Hyuek-Jin;Yu Jeong-Seok;Kang Chang-Gu
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.5 no.4
    • /
    • pp.3-18
    • /
    • 2002
  • The present study was carried out to discuss the suitability of the criterion for the determination of the on-water oil removal resource requirement in Korea by comparison with the US criterion. According to the present criterion in Korea, the on-water response operation against the worst case discharge assuming the oil spillage of 60,000 ton from the accident of DWT 300,000 tanker requires the oil recovery capacity of 19,425 kl/hr (on-water recovery volume 20,000 ton). Under the US criterion, the recovery capacity of 16,667 kl/hr is required to respond to oil spill accident of the worst case discharge from the DWT 300,000 tanker. The result shows that resource requirement from the Korean criterion is 16% higher than US criterion, indicating that thc Korean criterion is reasonable.

  • PDF

A Study on the Relationship Between Moral Cognitive Distortion and Peer Bullying of Children and Adolescents : Physical, Verbal, Relational, and Cyberbullying (아동·청소년의 도덕적 사고 왜곡과 또래괴롭힘 피해/가해경험 간의 관계 : 신체적, 언어적, 관계적 및 사이버 또래괴롭힘을 중심으로)

  • Lee, Seung Eun;Kim, Eun Young;Kim, Jung Min
    • Journal of Families and Better Life
    • /
    • v.32 no.3
    • /
    • pp.99-114
    • /
    • 2014
  • The purpose of this study is to investigate the relationship between moral cognitive distortion and peer bullying of children and adolescents. For this study, questionnaires on moral cognitive distortion and peer bullying were administered to 678 students in the 4th, 5th, 7th, 8th, 10th and 11th grades in elementary, middle and high schools located in the metropolitan area of Seoul. The data were analyzed through frequency analysis, mean and standard deviation, t-test, two-way ANOVA, Pearson's correlation and stepwise multiple regression analysis using SPSS Win 12.0. The main findings of this study are as follows: 1) While grade had a significant influence on the moral cognitive distortion of children and adolescents, gender did not. On bullying perpetration and bullying victimization, both gender and grade had a significant influence. 2) Moral cognitive distortion had a significant influence on peer bullying. More specifically, for elementary school students, the variables affecting bullying victimization and bullying perpetration were found to be worst-case-scenario thinking and other-blame thinking, respectively. For middle school students, victimization was affected most significantly by worst-case-scenario thinking, followed by gender; perpetration was most significantly affected by worst-case-scenario thinking. For high school students, victimization was affected most significantly by other-blame thinking, followed by gender; perpetration was most significantly affected by other-blame thinking.

A Dynamic Voltage Scaling Algorithm for Aperiodic Tasks (비주기 태스크를 위한 동적 가변 전압 스케쥴링)

  • Kwon, Ki-Duk;Jung, Jun-Mo;Kwon, Sang-Hong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.5
    • /
    • pp.866-874
    • /
    • 2006
  • This paper proposes a new Dynamic Voltage Scaling(DVS) algorithm to achieve low-power scheduling of aperiodic hard real-time tasks. Aperiodic tasks schedulingcannot be applied to the conventional DVS algorithm and result in consuming energy more than periodic tasks because they have no period, non predictable worst case execution time, and release time. In this paper, we defined Virtual Periodic Task Set(VTS) which has constant period and worst case execution time, and released aperiodic tasks are assigned to this VTS. The period and worst case execution time of the virtual task can be obtained by calculating task utilization rate of both periodic and aperiodic tasks. The proposed DVS algorithm scales the frequency of both periodic and aperiodic tasks in VTS. Simulation results show that the energy consumption of the proposed algorithm is reduced by 11% over the conventional DVS algorithm for only periodic task.

  • PDF

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.

DC/DC Switching Converter Characteristics (DC/DC 스위칭 컨버터 특성)

  • 최영진;김상준;김태경
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.743-746
    • /
    • 1999
  • In this paper, Flyback type DC/DC Switching Converter was designed, analyzed and fabricated. Worst Case Analysis(WCA) was peformed with Mathcad program and presents circuit simulation results for the in-rush current limit circuit. The value of the maximum OFF voltage stress is 131.84V, it is less than device specification(200V). The switching frequency(nominal case) and duty cycle at the wont case analysis are 75KHz and 34.62%, respectively. The maximum in-rush current presents 0.5A Those results show a possibility for use in space

  • PDF

A methodology to estimate earthquake induced worst failure probability of inelastic systems

  • Akbas, Bulent;Nadar, Mustafa;Shen, Jay
    • Structural Engineering and Mechanics
    • /
    • v.29 no.2
    • /
    • pp.187-201
    • /
    • 2008
  • Earthquake induced hysteretic energy demand for a structure can be used as a limiting value of a certain performance level in seismic design of structures. In cases where it is larger than the hysteretic energy dissipation capacity of the structure, failure will occur. To be able to select the limiting value of hysteretic energy for a particular earthquake hazard level, it is required to define the variation of hysteretic energy in terms of probabilistic terms. This study focuses on the probabilistic evaluation of earthquake induced worst failure probability and approximate confidence intervals for inelastic single-degree-of-freedom (SDOF) systems with a typical steel moment connection based on hysteretic energy. For this purpose, hysteretic energy demand is predicted for a set of SDOF systems subject to an ensemble of moderate and severe EQGMs, while the hysteretic energy dissipation capacity is evaluated through the previously published cyclic test data on full-scale steel beam-to-column connections. The failure probability corresponding to the worst possible case is determined based on the hysteretic energy demand and dissipation capacity. The results show that as the capacity to demand ratio increases, the failure probability decreases dramatically. If this ratio is too small, then the failure is inevitable.

Formulation of General Equations for Plastic Collapse Loads of Grillages under a Lateral Point Load (집중하중을 받는 Grillage의 소성 붕괴하중 산정 및 일반식 도출)

  • Hong, Ki-Sup;Kim, Ki-Sung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.41 no.6
    • /
    • pp.91-101
    • /
    • 2004
  • For the grillage which is common types of structures in marine and land-based structural system, the elastic response and design methods are usually applied. However, plastic analysis and design methods are considered Tn those structures to maintain the structural stability at the limit states. In grillage design, the central intersection point load may be used as a worst loading condition. However, a point load may often move around on the grid system. in such case, the worst load point would not necessarily be at the central point. To investigate the variation of plastic collapse load according to the location of moving load between intersections, the plastic collapse loads are obtained for the three types of grillages with simply-supported ends. From the result of each case, it is confirmed that the worst load point is located between intersections. General formulae related with plastic collapse loads for the three groups of grillages with simply-supported boundaries are derived. Those plastic collapse formulae for the grillages are applied to the design of pontoon deck, and optimum design procedure is illustrated. Consequently, general formulae for the plastic collapse of grillages derived from this study can be easily applied to the plastic analysis and optimum design of similar grillages.

Separation Device of Deployable SAR Antenna for satellite (위성용 전개형 SAR 안테나 구속분리장치 )

  • Junwoo, Choi;Bohyun, Hwang;Byungkyu, Kim;Dong-yeon, Kim;Hyun-guk, Kim
    • Journal of Aerospace System Engineering
    • /
    • v.16 no.6
    • /
    • pp.123-128
    • /
    • 2022
  • This paper proposes a non-explosive separation device for the deployable SAR antenna. This device utilises a Ni-Cr wire to restrain the antenna's belt mechanism, and joule-heating is used to minimise the impact of deployment. After the Ni-Cr wire has been cut, the device is deployed through the preload of the belt mechanism. Considering the design load(99g) and preload conditions, FEM analysis for AL7050 and Ti was performed. This analysis revealed that the amount of deformation for AL7050 was 0.256 mm with a margin of +0.09. In addition, by performing orbital thermal analysis, the temperature distribution for AL7050 in the worst cold case is confirmed as -50 to +2℃ and -10 to +90℃ in the worst hot case. This analysis confirmed that the separation device would remain stable even in the worst environment.