• Title/Summary/Keyword: Rate-monotonic

Search Result 114, Processing Time 0.023 seconds

SS-DRM: Semi-Partitioned Scheduling Based on Delayed Rate Monotonic on Multiprocessor Platforms

  • Senobary, Saeed;Naghibzadeh, Mahmoud
    • Journal of Computing Science and Engineering
    • /
    • v.8 no.1
    • /
    • pp.43-56
    • /
    • 2014
  • Semi-partitioned scheduling is a new approach for allocating tasks on multiprocessor platforms. By splitting some tasks between processors, semi-partitioned scheduling is used to improve processor utilization. In this paper, a new semi-partitioned scheduling algorithm called SS-DRM is proposed for multiprocessor platforms. The scheduling policy used in SS-DRM is based on the delayed rate monotonic algorithm, which is a modified version of the rate monotonic algorithm that can achieve higher processor utilization. This algorithm can safely schedule any system composed of two tasks with total utilization less than or equal to that on a single processor. First, it is formally proven that any task which is feasible under the rate monotonic algorithm will be feasible under the delayed rate monotonic algorithm as well. Then, the existing allocation method is extended to the delayed rate monotonic algorithm. After that, two improvements are proposed to achieve more processor utilization with the SS-DRM algorithm than with the rate monotonic algorithm. According to the simulation results, SS-DRM improves the scheduling performance compared with previous work in terms of processor utilization, the number of required processors, and the number of created subtasks.

Research for Modeling the Failure Data for a Repairable System with Non-monotonic Trend (복합 추세를 가지는 수리가능 시스템의 고장 데이터 모형화에 관한 연구)

  • Mun, Byeong-Min;Bae, Suk-Joo
    • Journal of Applied Reliability
    • /
    • v.9 no.2
    • /
    • pp.121-130
    • /
    • 2009
  • The power law process model the Rate of occurrence of failures(ROCOF) with monotonic trend during the operating time. However, the power law process is inappropriate when a non-monotonic trend in the failure data is observed. In this paper we deals with the reliability modeling of the failure process of large and complex repairable system whose rate of occurrence of failures shows the non-monotonic trend. We suggest a sectional model and a change-point test based on the Schwarz information criterion(SIC) to describe the non-monotonic trend. Maximum likelihood is also suggested to estimate parameters of sectional model. The suggested methods are applied to field data from an repairable system.

  • PDF

Multimedia Process Scheduling Mechanism with Adaptive Rate Monotonic Algorithm (Adaptive Rate Monotonic 알고리즘을 이용한 멀티미디어 프로세서 스케줄링 기법)

  • ;Felix M. Villarreal
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.95-97
    • /
    • 1998
  • 본 논문에서는 멀티미디어 프로세서의 특성을 반영한 프로세서 스케줄러를 설계하고 실제 구현을 통해 성능을 분석하였다. 제안한 프로세서 스케줄링 기법은 주기가 짧은 프로세서에 높은 우선순위를 부여하지만 우선 순위를 결정하기 위한 주기를 이전 작업의 주기에 위해 동적으로 계산하고 프로세서의 수행 중의 중단을 제한함으로써 Rate Monotonic 알고리즘을 동적이고 비중단적으로 수정하였다. 제안한 스케줄링 기법은 BSD를 기초로 한 운영체제인 FreeBSD 상에서 구현하여 스케줄링의 성능을 평가하였다. 제안한 스케줄러에 대한 실험에서 FreeBSD 스케줄러에 비해 멀티미디어의 실시간적인 특성을 만족하면서 수행 중의 동적인 상황 변화에 적응된 결과를 보인다.

  • PDF

Effect of Loading Rate on the Fracture Behavior of Nuclear Piping Materials Under Cyclic Loading Conditions

  • Kim, Jin Weon;Choi, Myung Rak;Kim, Yun Jae
    • Nuclear Engineering and Technology
    • /
    • v.48 no.6
    • /
    • pp.1376-1386
    • /
    • 2016
  • This study investigated the loading rate effect on the fracture resistance under cyclic loading conditions to understand clearly the fracture behavior of piping materials under seismic conditions. J-R fracture toughness tests were conducted under monotonic and cyclic loading conditions at various displacement rates at room temperature and the operating temperature of nuclear power plants (i.e., $316^{\circ}C$). SA508 Gr.1a low-alloy steel and SA312 TP316 stainless steel piping materials were used for the tests. The fracture resistance under a reversible cyclic load was considerably lower than that under monotonic load regardless of test temperature, material, and loading rate. Under both cyclic and monotonic loading conditions, the fracture behavior of SA312 TP316 stainless steel was independent of the loading rate at both room temperature and $316^{\circ}C$. For SA508 Gr.1a lowalloy steel, the loading rate effect on the fracture behavior was appreciable at $316^{\circ}C$ under cyclic and monotonic loading conditions. However, the loading rate effect diminished when the cyclic load ratio of the load (R) was -1. Thus, it was recognized that the fracture behavior of piping materials, including seismic loading characteristics, can be evaluated when tested under a cyclic load of R = -1 at a quasistatic loading rate.

Determining Checkpoint Intervals of Non-Preemptive Rate Monotonic Scheduling Using Probabilistic Optimization (확률 최적화를 이용한 비선점형 Rate Monotonic 스케줄링의 체크포인트 구간 결정)

  • Kwak, Seong-Woo;Yang, Jung-Min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.1
    • /
    • pp.120-127
    • /
    • 2011
  • Checkpointing is one of common methods of realizing fault-tolerance for real-time systems. This paper presents a scheme to determine checkpoint intervals using probabilistic optimization. The considered real-time systems comprises multiple tasks in which transient faults can happen with a Poisson distribution. Also, multi-tasks are scheduled by the non-preemptive Rate Monotonic (RM) algorithm. In this paper, we present an optimization problem where the probability of task completion is described by checkpoint numbers. The solution to this problem is the optimal set of checkpoint numbers and intervals that maximize the probability. The probability computation includes schedulability test for the non-preemptive RM algorithm with respect to given numbers of checkpoint re-execution. A case study is given to show the applicability of the proposed scheme.

A Study on Subcritical Crack Growth Parameters in Rock-like Material under Monotonic and Cyclic Loading (단조 및 반복하중 하에서의 모사 암석 시료의 임계하 균열성장 지수에 관한 연구)

  • Ko, Tae Young
    • Tunnel and Underground Space
    • /
    • v.29 no.2
    • /
    • pp.124-134
    • /
    • 2019
  • Subcritical crack growth in rock material can occur under monotonic and cyclic loading. Subcritical crack growth plays an important role in evaluating the long-term stability of structures in rocks. This paper presents the results of studies conducted to determine subcritical crack growth parameters under monotonic and cyclic loading in rock-like material. The constant stress rate method was employed for monotonic loading. The subcritical crack growth parameter of n under cyclic loading was determined by the relation between the rate of crack growth per cycle and stress intensity factor range. The specimens contained pre-existing flaws with 45 and 60 degrees of inclination angle and flaws spacing and continuity were varied to arrange crack growth in shear or tensile manner. The results show that the parameter of n is almost constant regardless of the applied load conditions such as monotonic and cyclic or shear and tension.

Analyzing Survival Data by Proportional Reversed Hazard Model

  • Gupta, Ramesh C.;Wu, Han
    • International Journal of Reliability and Applications
    • /
    • v.2 no.1
    • /
    • pp.1-26
    • /
    • 2001
  • The purpose of this paper is to introduce a proportional reversed hazard rate model, in contrast to the celebrated proportional hazard model, and study some of its structural properties. Some criteria of ageing are presented and the inheritance of the ageing notions (of the base line distribution) by the proposed model are studied. Two important data sets are analyzed: one uncensored and the other having some censored observations. In both cases, the confidence bands for the failure rate and survival function are investigated. In one case the failure rate is bathtub shaped and in the other it is upside bath tub shaped and thus the failure rates are non-monotonic even though the baseline failure rate is monotonic. In addition, the estimates of the turning points of the failure rates are provided.

  • PDF

Dynamic bending behaviours of RC beams under monotonic loading with variable rates

  • Xiao, Shiyun;Li, Jianbo;Mo, Yi-Lung
    • Computers and Concrete
    • /
    • v.20 no.3
    • /
    • pp.339-350
    • /
    • 2017
  • Dynamic behaviours of reinforced concrete (RC) bending beams subjected to monotonic loading with different loading rates were studied. A dynamic experiment was carried out with the electro-hydraulic servo system manufactured by MTS (Mechanical Testing and Simulation) Systems Corporation to study the effect of loading rates on the mechanical behaviours of RC beams. The monotonic displacement control loading, with loading rates of 0.1 mm/s, 0.5 mm/s, 1 mm/s, 5 mm/s and 10 mm/s, was imposed. According to the test results, the effects of loading rates on the failure model and load-displacement curve of RC beams were investigated. The influences of loading rates on the cracking, ultimate, yield and failure strengths and displacements, ductility and dissipated energy capability of RC beams were studied. Then, the three-dimensional finite element models of RC beams, with the rate-dependent DP (Drucker-Prager) model of concrete and three rate-dependent model of steel reinforcement, were described and verified using the experimental results. Finally, the dynamic mechanical behaviours and deformation behaviours of the numerical results were compared with those of the experimental results.

Etching characteristics and modeling of BST thin films using inductively coupled plasma (유도결합 플라즈마를 이용한 BST 박막의 식각 특성 및 모델링)

  • Kim, Gwan-Ha;Kim, Kyoung-Tae;Kim, Dong-Pyo;Lee, Cheol-In;Kim, Tae-Hyung;Kim, Chang-Il
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.29-32
    • /
    • 2004
  • This work was devoted to an investigation of etching mechanisms for $(Ba,Sr)TiO_3$ (BST) thin films in inductively coupled $CF_4/Ar$ plasma. We have found that an increase of the Ar content in $CF_4/Ar$ plasma causes non-monotonic behavior of BST etch rate, which reaches a maximum value of 40 nm/min at 80% Ar. Langmuir probe measurements show a weak sensitivity of both electron temperature and electron density to the change of $CF_5/Ar$ mixing ratio. O-D model for plasma chemistry gave monotonic changes of both volume densities and fluxes for active species responsible for the etching process. The analysis of surface kinetics confirms the possibility of non-monotonic etch rate behavior due to the concurrence of physical and chemical pathways in ion-assisted chemical reaction.

  • PDF

Enhanced Technique for Performance in Real Time Systems (실시간 시스템에서 성능 향상 기법)

  • Kim, Myung Jun
    • Journal of Information Technology Services
    • /
    • v.16 no.3
    • /
    • pp.103-111
    • /
    • 2017
  • The real time scheduling is a key research area in high performance computing and has been a source of challenging problems. A periodic task is an infinite sequence of task instance where each job of a task comes in a regular period. The RMS (Rate Monotonic Scheduling) algorithm has the advantage of a strong theoretical foundation and holds out the promise of reducing the need for exhaustive testing of the scheduling. Many real-time systems built in the past based their scheduling on the Cyclic Executive Model because it produces predictable schedules which facilitate exhaustive testing. In this work we propose hybrid scheduling method which combines features of both of these scheduling algorithms. The original rate monotonic scheduling algorithm didn't consider the uniform sampling tasks in the real time systems. We have enumerated some issues when the RMS is applied to our hybrid scheduling method. We found the scheduling bound for the hard real-time systems which include the uniform sampling tasks. The suggested hybrid scheduling algorithm turns out to have some advantages from the point of view of the real time system designer, and is particularly useful in the context of large critical systems. Our algorithm can be useful for real time system designer who must guarantee the hard real time tasks.