• Title/Summary/Keyword: 비율단조

Search Result 25, Processing Time 0.043 seconds

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

  • 신동헌;이준택;조수현;김영학
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • 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

Rate-Monotonic Scheduler with Extended Schedulability Inspection for Hard Real-Time Tesk (경성 실시간 태스크를 위한 확장된 스케줄 가능성 검사를 갖는 비율단조 스케줄러)

  • 신동헌;조수현;김영학;김태형
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.2
    • /
    • pp.50-60
    • /
    • 2004
  • Recently, most of the embedded system is required not only many functions but also real-time characteristics in purpose. In the hard real-time system, especially, strict deadline of periodic task can affect the performance of the system. In this paper, we design and implement the scheduler based on RM(Rate-Monotonic) rule. This scheduler makes feasible patterns based on EDF(Earliest deadline first) rule with extended schedulability inspection before execution, for periodic task-set that has high CPU utilization and then, execute periodic task-set depended on feasible patterns. The feasible pattern formed into EDF rule is capable of the efficiency of CPU up to 100 percentage and by the referenced execution of the feasible pattern is possible of removing the red-time scheduling overhead that is the defect of the order of dynamic assignment rule.

  • PDF

Analysis of Filling and Stresses in the Hot Forging Process Depending on Flange Die Shapes (열간단조 플랜지 금형의 형상에 따른 충전 및 응력해석)

  • Kim, Jun-Hyoung;Kim, Cheol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.4
    • /
    • pp.423-430
    • /
    • 2010
  • Hot closed-forging process and the die used for forming an automotive flange were analyzed from the viewpoints of heat transfer, grain-flow lines, and stresses to obtain a forged product without defects such as surface cracks, laps, cold shots, and partial filling. The forging process including up-set, pre-forging, final forging and pressing forces was investigated using finite element analysis. The influence of the preform die and the ratio of the heights of the upper die to lower die on the forging process and die were investigated and a die shape ($10^{\circ}$ for the preform die, and 1.5:1 ratio for the final die) suitable to achieve successful forging was determined on the basis of a parametric study. All parametric design requirements such as strength, full filling, and a load limit of 13,000 KN were satisfied for this newly developed flange die. New dies and flanges were fabricated and investigated. Defects such as partial filling and surface cracks were not observed.

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

  • Kang, Min-Goo
    • Journal of Internet Computing and Services
    • /
    • v.8 no.1
    • /
    • pp.71-78
    • /
    • 2007
  • In this paper, an effective task scheduling scheme was proposed for the flexible real time LINUX systems with the selection between EDF(earliest deadline first) and RMS(rate monotonic scheduling). It was known that many task scheduling schemes were analyzed according to the characteristics of scheduling schemes and the guarantee of an earliest deadline scheduler for process utilities.

  • PDF

Preform Design of a Forged Punch by Approximate Optimization (근사 최적화 기법을 이용한 펀치 단조품의 예비성형체 설계)

  • Park, Sangkun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.7
    • /
    • pp.4057-4064
    • /
    • 2014
  • In this paper, attempts were made to design a preform for a final punch inexpensively using the proposed approximate optimization method or metamodel-based simulation optimization. The design objective of this work is to achieve a uniform distribution of effective strains, the angle dimension of the preformed punch is chosen as a design variable, and maximum underfill ratio is used as a constraint. For this optimization, a computer simulation of a practical punch forging process is run using DEFORM software, in which a preformed punch(workpiece), a master punch(upper die), and a bottom die are dealt with. A validation method is introduced to determine if the simulation results match the actual forging process. In addition, this work presents the detailed design optimization procedure consisting of (i) generation of an initial metamodel, (ii) metamodel optimization, (iii) validation of metamodel-predicted optimum, and (iv) metamodel improvement.

3차 저장장치와 시간 인덱싱을 고려한 시간지원 데이터베이스 버퍼관리기법

  • 이준욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.217-219
    • /
    • 1998
  • 시간지원 데이터베이스는 시간에 따른 이력데이터가 단조증가 형태를 띄고 있는데 반해 이력질의는 주로 최근 생성된 데이터에 관한 질의 비율이 상대적으로 높다. 또한 방대한 양의 데이터를 관리하기 위해 3차 저장장치를 효율적으로 사용할 필요가 있으며 이를 위해 시간지원 데이테베이스 관리시스템은 특정 시간마다 이력데이터를 3차 저장자치에 이동시키는 버큐밍(Vacuming)작업을 수행한다. 이 논문에서는 이력데이터 페이지와 현재 데이터 페이지의 시간선상에서의 참조 빈도수를 고려하며, 이력질의에 대하여는 페이지의 과거의 참조밀도 이력을 고려하여 버퍼를 관리하는 LRU/PRD기법을 제안한다.

Image Detection System for Leakage Regions of Hydraulic Fluid in Faring Press Machine (단조프레스기의 유압유 누유영역 영상 감지 시스템)

  • Bae, Sung-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1557-1562
    • /
    • 2009
  • In the hydraulic room of a forging press machine, a system which can detect and prevent risks at its early stage is needed because there may be a leakage due to the damage of the connection parts of the piping which can endanger human life and mechanical damage. In this paper, the system to automatically recognize a leakage of hydraulic fluid in terms of using the pan/tilt camera from a remote place is implemented. It finds the bounding boxes which are recognized with object regions in the process of labeling and detects the proper leakage regions of hydraulic fluid with the ratios of width and height of the bounding boxes and compactness of the leakage shape. Also, it performs noise removal and calibration for transition and rotation of image as a preprocessing process. The experimental results show that the proposed system has been verified to detect the leakage regions accurately in various sources of light.

  • PDF

Classifying sleep stages by using heart rate variability (심박동변이도 분석을 이용한 수면단계 분류)

  • Kim, Won-Sik;Park, Se-Jin;Jang, Seung-Jin;Jang, Hak-Yeong;Choe, Hyeong-Min;Lee, Sang-Tae
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2009.05a
    • /
    • pp.209-210
    • /
    • 2009
  • 수면단계는 수면감성을 평가하는데 있어서 중요한 생리지표로서 사용되어왔다. 그러나 수면다원검사를 이용한 전통적 수면단계 분류방법은 뇌전도, 안전도, 심전도, 근전도 등을 종합적으로 측정하므로 수면단계를 비교적 정확히 분류할 수 있지만 피험자에게 심한 구속감을 주는 문제가 있다. 본 연구에서는, 각성상태에서 교감신경계가 지배적인 반면에 수면 중에는 부교감신경계가 더 활동적인 점에 착안하여 수면단계를 간단히 분류할 수 있는 방법을 찾고자 수면단계에 따른 심박동변이도(heart rate variability: HRV)를 분석하였다. 단일채널 심전도를 이용하여 수면단계별로 HRV 의 교감신경계/부교감신경계 활성도의 비율을 분석한 결과, W(wakefulness) 단계가 NREN(non REM) 2 단계, 3 단계, 4 단계에 비하여 높게 나타났으며, NREM 4 단계는 REM(rapid eye movement) 단계와 NREM 1단계에 비하여 낮게 나타났다. 또한 교감신경계/부교감신경계 활성도 비율의 수면단계에 따라 변화하는 양상은 W, REM, NREM 1, 2, 3, 4 단계의 순으로 단조 감소하였다.

  • PDF

Schedulability Test using task utilization in Real-Time system (실시간 시스템에서 태스크 이용율을 이용한 스케줄링 가능성 검사)

  • Lim Kyung-Hyun;Seo Jae-Hyeon;Park Kyung-Woo
    • Journal of Internet Computing and Services
    • /
    • v.6 no.2
    • /
    • pp.25-35
    • /
    • 2005
  • The Rate Monotonic(RM) scheduling algorithm and Earliest Deadline First(EDF) scheduling algorithm are normally used in Real-Time scheduling algorithm. In those scheduling algorithm, we could predict the performance possibility with total utilization value of task group. But. it had problems with prediction of the boundedness in individual task when the utilization value was over in temporary task. In this paper, the suggested scheduling algorithm can predict task when the utilization value was over and it suggested the method of predicting scheduling possibility based on the utilization value of individual task as well. it predicted the boundedness of scheduling possibility test through simulation In Real-Time scheduling algorithm and analyzed the result.

  • PDF

Rate Monotonic Algorithm Based Analytic Evaluation Model of CAN (비율단조 알고리즘 기반 CAN 분석 평가 모델)

  • Lee, Ji-Yeon;Baik, Doo-Kwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.438-441
    • /
    • 2013
  • 자동차 관련 기술은 점차 전기, 전자 장치로 빠르게 바뀌어 가고 있다. 차량 내 연결되어 있는 전자 제어 장치들도 그에 따라 증가하게 되었고 장치간의 통신 성능도 중요하게 되었다. 가장 널리 사용되고 있는 차량용 네트워크 프로토콜로는 CAN(Controller Area Network)을 들 수 있다. 그러나 최근 통신 복잡도가 증가함에 따라 주기적 메시지 통신의 메시지 전송 지연 및 중단이 발생되고 있다. 본 논문에서는 이러한 문제에 대한 해결 방안을 제시하기 위해 메시지들의 스케줄 가능성 및 응답시간에 따른 실 시간성 검증 모델을 제안한다. CAN 메시지 수신 시 RMA(Rate Monotonic Algorithm)기반으로 메시지 스케줄 가능성 평가 모델을 개발하였다. 또한, CAN 메시지를 송신할 경우 RTA(Response Time Analysis)를 고려한 실 시간성 평가 모델을 제시하였다. 실험 1 에서는 기존 RMA 기법으로 통신을 수행한 결과 통신 중 중단되는 현상을 확인하였고 이후 제안 모델에서는 23%정도의 추가 시간을 확보하여 통신을 완료하는 것을 증명하였다. 실험 2 에서는 메시지 통신의 응답시간이 모두 제안된 Worst-case 응답시간 이내로 측정되어 실 시간성을 만족함을 확인하였다.