• Journal of Computing Science and Engineering
• /
• 제8권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.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제9권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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.95-97
• /
• 1998

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

• Nuclear Engineering and Technology
• /
• 제48권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.

• 한국지능시스템학회논문지
• /
• 제21권1호
• /
• pp.120-127
• /
• 2011

체크포인트 기법은 실시간 시스템의 내고장성을 구현하는 대표적인 방법이다. 본 논문에서는 확률 최적화를 이용하여 체크 포인트 구간을 결정하는 기법을 제시한다. 본 논문에서 다루는 실시간 시스템은 멀티 태스크(multi-task)들로 구성되며 Poisson 분포를 가지는 과도 고장이 발생한다. 또 멀티 태스크들은 비선점형 Rate Monotonic 알고리듬으로 스케줄링된다. 이번 연구에서는 멀티 태스크들의 수행 성공 확률을 체크포인트 삽입 개수로 표현하는 최적화 문제를 설정하고 이 확률값을 최대로 만드는 체크포인트 개수와 구간 길이를 구한다. 제안된 확률 계산 과정은 체크포인트 재수행 횟수에 대한 비선점형 RM 알고리듬의 스케줄링 가능성을 판별하는 방법도 포함한다. 사례 연구를 통해서 제안된 기법의 적용가능성을 입증한다.

• 터널과지하공간
• /
• 제29권2호
• /
• pp.124-134
• /
• 2019

암석에서의 임계하 균열성장은 단조 및 반복하중 하에서 일어날 수 있다. 임계하 균열 성장은 암반에 건설되는 지하구조물의 장기 안정성의 평가에 큰 영향을 미친다. 본 연구에서는 모사 암석 시료를 사용하여 단조 및 반복하중 하에서의 임계하 균열성장 지수를 구하였다. 단조하중 조건에서는 일정 응력 속도법이 적용되었으며, 반복하중에 의한 임계하 균열성장 지수는 반복에 의한 균열성장 속도와 응력확대계 수폭의 관계를 이용하였다. 연구에 사용된 시험편은 $45^{\circ}$와 $60^{\circ}$의 균열 경사각을 가지고 있으며, 균열의 간격 및 연속성에 변화를 주어 전단 또는 인장에 의한 균열성장이 가능하도록 하여 전단 또는 인장에 의한 임계하 균열성장 지수도 구하였다. 그 결과, 임계하 균열성장 지수 n은 작용하는 하중 조건, 즉 단조 및 반복하중, 혹은 전단 및 인장에 관계없이 거의 일정한 값을 나타내었다.

• International Journal of Reliability and Applications
• /
• 제2권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.

• Computers and Concrete
• /
• 제20권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.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2004년도 추계학술대회 논문집 Vol.17
• /
• 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.

• 한국IT서비스학회지
• /
• 제16권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.