• 제목/요약/키워드: Rate-monotonic

검색결과 114건 처리시간 0.025초

스케줄러 선택기반의 실시간 리눅스의 성능분석 (Peformance Analysis of Scheduler Selection based Real-time Linux Systems)

  • 강민구
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.71-78
    • /
    • 2007
  • 본 논문에서는 스케줄러 선택방식 기반의 실시간 리눅스 시스템에서 비율단조(RMS)와 마감시간우선(EDF) 중에서 사용자가 하나를 선택함으로서, 개선된 스케줄링 검사가 가능하고 태스크 특성에 맞는 스케줄링 알고리듬을 제안하였다. 스케줄러 선택방식의 성능분석을 위해 다양한 프로세서 이용률을 갖는 태스크의 평균 응답 시간과 마감시간에 따라 효율적인 태스크 스케줄링 방식의 성능을 분석하였다.

  • PDF

멀티프로세서 환경에서 슬랙 체크테이블(SCT)을 이용한 비주기 태스크 스케쥴링 알고리즘 (Aperiodic Task Scheduling Algorithm using Slack Check Table in Multiprocessor Environment)

  • 서순영;임종규;구용완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.104-106
    • /
    • 2000
  • 단일프로세서 환경에서 주기 태스크의 시간 제약 조건을 만족시키면서 비주기 태스크의 평균 서비스 시간을 최소화하는 연구가 계속 진행되어 왔으나, 최근의 시스템은 여러 개의 프로세서를 병렬처리하여 프로그램의 처리속도 향상을 꾀하는 멀티프로세서 환경으로 전환되어 가는 추세다. 따라서, 멀티프로세서 환경에서의 태스크 스케쥴링에 관한 다양한 여구가 필요하게 되었다. 일반적으로 멀티프로세서 환경에서는 주기 태스크를 스케쥴링하기 위해서 RMFF(Rate-monotonic First-Fit) 스케쥴링 알고리즘을 사용하는데, 이 알고리즘에서는 비주기 태스크의 스케쥴링을 위한 알고리즘을 추가로 요구한다. 따라서, 본 논문에서는 멀티프로세서 환경에서 주기 태스크와 비주기 태스크가 혼합되어 있을 때, 기존의 RMFF 방식에 슬랙 체크테이블(Slack Check Table;SCT)을 이용하여 비주가 태스크를 효율적으로 스케쥴링하기 위한 방법을 제안한다.

  • PDF

Mathematical Properties of the Differential Pom-Pom Model

  • Kwon, Youngdon
    • Macromolecular Research
    • /
    • 제9권3호
    • /
    • pp.164-170
    • /
    • 2001
  • Recently in order to describe the complex rheological behavior of polymer melts with long side branches like low density polyethylene, new constitutive equations called the pom-pom equations have been derived by McLeish and Larson on the basis of the reptation dynamics with simplified branch structure taken into account. In this study mathematical stability analysis under short and high frequency wave disturbances has been performed for the simplified differential version of these constitutive equations. It is proved that they are globally Hadamard stable except for the case of maximum constant backbone stretch (λ = q) with arm withdrawal s$\_$c/ neglected, as long as the orientation tensor remains positive definite or the smooth strain history in the now is previously given. However this model is dissipative unstable, since the steady shear How curves exhibit non-monotonic dependence on shear rate. This type of instability corresponds to the nonlinear instability in simple shear flow under finite amplitude disturbances. Additionally in the flow regime of creep shear flow where the applied constant shear stress exceeds the maximum achievable value in the steady now curves, the constitutive equations will possibly violate the positive definiteness of the orientation tensor and thus become Hadamard unstable.

  • PDF

콘크리트의 피로균열 성장거동에 관한 연구 (A Study for the Fatigue Crack Growth Behavior of Concrete)

  • 김진근;김윤용
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1996년도 가을 학술발표회 논문집
    • /
    • pp.101-107
    • /
    • 1996
  • In this study, the wedge splitting test (WST) specimens with various strength levels were tested to investigate the fatigue crack growth behavior of concrete. Selected test variables were concrete compressive strength with 2 levels (28 MPa, 60 MPa, 100 MPa) and maximum fatigue loading with 2 levels (75%, 85%). Fatigue testing was preceded by fracture energy test and the crack growth was measured by means of the compliance calibration method, 60 WST specimens were cast for the fatigue test, and 6 companion cylinders ($\phi$100${\times}$ 200 mm) for each batch. In fatigue test, the frequency of loading cycle was 1 Hz, and the minimum fatigue loading level was 5~10 % of ultimate monotonic loading. On the basis of the experimental results, a fracture mechanics-based empirical relationships for fatigue crack growth rate (da/dN-$\Delta$KI relationships) were presented. In addition, the effect of initial notch depth on the fracture energy and the validity of compliance calibration technique for the WST were shown.

  • PDF

경성 실시간 태스크를 위한 확장된 가능성 검사를 통한 비율단조 기반 스케줄링 기법 (The Scheduling Technique Based on Rate-Monotonic with Extended Schedulability Inspection for Periodic Task in Hard Real-Time System)

  • 신동헌;이준택;조수현;김영학
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.202-204
    • /
    • 2003
  • 경성 실시간 시스템(Hard Real-Time System)어서는 주기 태스크들의 엄격한 마감시간(Deadline) 보장이 시스템의 성능을 좌우한다. 본 논문에서는 CPU의 이용률(Utilization)이 높아 비율단조 정책으로는 마감시간을 보장 할 수 없는 주기 태스크들을 위해 확장된 스케줄 가능성 검사를 통해 수행할 태스크들의 공통 주기(L.C.M : Least Common Multiple)내에서 EDF(Earliest-Deadline First) 정책을 기반으로 마감시간 보장 수행패턴(Feasible Pattern)을 찾고, 이를 참조하여 우선순위를 고려하지 않고 태스크들을 강제 수행할 수 있게 하는 비율단조 기반의 스케쥴링 기법을 제안한다. EDF를 기반으로 생성된 패턴은 EDF 정책의 특성에 따라 CPU의 이용률을 100% 까지 가능하게 하며 패턴을 참조하여 강제 수행함으로써 EDF 정책이 갖는 실행시간 스케쥴링 오버헤드를 없앨 수 있다.

  • PDF

분산 실시간 시스템을 위한 양극단 여유도 기반의 우선순위 할당 방법 (End-to-End Laxity-based Priority Assignment for Distributed Real-Time Systems)

  • 김형육;박홍성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.59-61
    • /
    • 2004
  • Researches about scheduling distributed real-time systems have some weak points, not scheduling both sporadic and periodic tasks and messages or being unable to guaranteeing the end-to-end constraints due to omitting precedence relations between sporadic tasks. This paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system. It is shown that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints. So this paper proposes an end-to-end laxity-based priority assignment algorithm which considers the practical laxity of a task and allocates a proper priority to a task.

  • PDF

자동차용 PEMFC 전극 촉매의 열화 원인에 대한 연구 (Study on a Long Term Deactivation of Electro-catalysts in PEMFC for Automobile)

  • 정종식;정철구;김림;성용욱
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2006년도 춘계학술대회
    • /
    • pp.63-66
    • /
    • 2006
  • A long term deactivation study was carried out with commercial MEA provided by Hyundai Motor Co. The deactivation phenomena were observed only at high voltage region where there is no diffusion-limited reaction. A rapid deactivation was observed up to 40h owing to the sintering of Pt particles. This was followed a gradual increase in the activity up to 300 h, which is probably caused by improvement in the electrode properties in the presence of current during the reaction. After 300 h, monotonic decrease in the activity was observed owing to dissolution of Pt particles especially in the cathode. The presence oxygen is the cause of oxidation and dissolution of Pt. The dissolution rate can be somewhat retarded by generation of current, which reduces Pt ion back to Pt in the cathode.

  • PDF

Optimal Power Allocation for NOMA-based Cellular Two-Way Relaying

  • Guosheng, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권1호
    • /
    • pp.202-215
    • /
    • 2023
  • This paper proposes a non-orthogonal multiple access (NOMA) based low-complexity relaying approach for multiuser cellular two-way relay channels (CTWRCs). In the proposed scheme, the relay detects the signal using successive interference cancellation (SIC) and re-generates the transmit signal with zero-forcing (ZF) transmit precoding. The achievable data rates of the NOMA-based multiuser two-way relaying (TWR) approach is analyzed. We further study the power allocation among different data streams to maximize the weighted sum-rate (WSR). We re-form the resultant non-convex problem into a standard monotonic program. Then, we design a polyblock outer approximation algorithm to sovle the WSR problem.The proposed optimal power allocation algorithm converges fast and it is shown that the NOMA-TWR-OPA scheme outperforms a NOMA benchmark scheme and conventional TWR schemes.

유비쿼터스 교통환경에서 실시간 데이터 저장을 위한 시스템 구조 및 저장 알고리즘 (System Architecture and Data Backup Strategy for Real-Time Data Processing in Ubiquitous Transportation Environment.)

  • 백호현;이동욱;김재훈;백정희;이정우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.557-560
    • /
    • 2008
  • 본 논문에서는 유비쿼터스 지능형교통시스템(u-ITS: Ubiquitous Intelligent Transportation System)에서 발생하는 다량의 데이터를 실시간 저장하기 위해 메인 메모리 데이터베이스(MMDB: Main Memory Database)와 디스크 상주 데이터베이스(DRDB: Disk Resident Database)를 사용하는 시스템 구조와 RM(Rate Monotonic)를 기반으로 데이터의 발생 주기에 따라 MMDB와 DRDB에 실시간 저장하는 알고리즘을 제안한다.

국산 원자로용기 재료의 피로 및 파괴특성 연구 (A study on the fatigue and fracture characteristics of localized nuclear reactor vessel material)

  • 정순억
    • 대한기계학회논문집A
    • /
    • 제21권10호
    • /
    • pp.1626-1635
    • /
    • 1997
  • It is important to ensure the reliability of the first localized reactor vessel steel. To satisfy with this purpose, a study on the impact/hardness, low cycle fatigue(LCF), crack growth rate(da/dN) and fracture toughness( ) of base material(BM) and weld metal(WM) were performed under room temperature air and corrosion conditions. A summary of the results is as folows : (1) Charpy impact absorbed energy of BM was the highest value, heat affected zoon(HAZ) and the lowest, WM. The hardness of BM was similar to HAZ. (2) Coefficients of Manson equation using the monotonic tensile test data were obtained for the present material. (3) The effects of stress ratio and ambient (120.deg. C and NaCl) condition on da/dN were investigated, da/dN with NaCl condition expressed the highest value. (4) The results of Charpy V-notch impact test had good correlation with $K_{IC}$ characteristics and the lowest curve of $K_{IC}$ for BM was derived, more researches about WM and HAZ are required hereafter.