• 제목/요약/키워드: 비율단조

검색결과 25건 처리시간 0.026초

경성 실시간 태스크를 위한 확장된 가능성 검사를 통한 비율단조 기반 스케줄링 기법 (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

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

  • 신동헌;조수현;김영학;김태형
    • 한국콘텐츠학회논문지
    • /
    • 제4권2호
    • /
    • pp.50-60
    • /
    • 2004
  • 오늘날 대부분의 내장형 시스템은 목적상 많은 기능뿐만 아니라 실시간성도 함께 요구하고 있다. 특히, 경성 실시간 시스템에서는 주기 태스크들의 엄격한 마감시간 보장이 시스템의 성능을 좌우한다. 본 논문에서는 CPU 이용률이 놓아 비율단조 기법으로는 마감시간을 보장 할 수 없는 주기 태스크 셋을 위한 비율단조 기반의 스케줄러를 설계하고 구현한다. 이 스케줄러는 확장된 스케줄 가능성 검사를 실시하여, 태스크 셋의 수행 전태스크들의 공통주기를 찾아 마감시간 우선 기법을 기반으로 마감시간 보장 수행패턴을 생성한다. 이렇게 생성된 수행패턴을 참조하여 결정된 우선순위에 따라 태스크 셋을 실행하게 된다. 마감시간 우선 기법을 기반으로 생성된 패턴은 그 특성에 따라 CPU 이용률을 100% 까지 가능하게 하며, 수행패턴을 참조하여 수행함으로써 동적 우선순위 할당 기법의 단점인 실행시간 스케줄링 오버헤드를 없앨 수 있다.

  • PDF

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

  • 김준형;김철
    • 대한기계학회논문집A
    • /
    • 제34권4호
    • /
    • pp.423-430
    • /
    • 2010
  • 표면의 균열, 겹침결함, 금형의 코너반경이 작아 재료의 유동성이 낮을 때 발생하는 콜드셧, 부분충진등의 단조결함이 없는 자동차용 단조 플랜지를 생산하기 위해서 열전달, 단류선 흐름, 응력분포를 고려하여 형단조 공정과 금형에 대한 해석을 수행하였다. 축박기(up-set) 단조, 예비성형, 최종성형, 단조압력으로 구성된 단조과정은 유한요소법으로 해석되었다. 예비성형과 상하 금형의 높이비율이 단조공정과 금형에 미치는 영향을 평가하여 예비금형의 각 $10^{\circ}$와 최종 금형의 상하비율 1.5:1이 단조결함이 없는 결과를 나타내었다. 이를 반영한 새로 설계된 금형은 재료강도, 완전충진, 하중한계 13,000 KN 이라는 공정변수를 모두 만족시켰다. 이론 입증을 위해서 개선된 금형과 플랜지가 제작되었으며, 단조결함이 발견되지 않았다.

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

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

  • PDF

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

  • 박상근
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4057-4064
    • /
    • 2014
  • 본 연구는 본 연구에서 제안하는 근사 최적화 방법(메타모델 기반의 시뮬레이션 최적화)을 사용하여 저렴한 해석 비용으로 펀치 단조품의 예비성형체(preform)를 설계한다. 본 연구에서 사용한 설계목표는 유효변형률의 균일한 분포이고 설계변수는 예비성형체 치수이며, 구속조건으로 최대 미충진 비율을 사용한다. 이를 위해 먼저 예비성형펀치(반재), 마스터펀치(상부다이) 및 하부다이로 구성되는 단조성형 공정을 DEFORM 시뮬레이션에 의해 모사하고, 이 시뮬레이션 결과가 실제 단조 공정을 모사하고 있는지 확인하는 검증 방법에 관해 소개한다. 또한 본 연구에서 수행한 설계 최적화 과정, 즉 (i) 초기 메타모델의 생성, (ii) 메타모델의 최적화 수행, (iii) 메타모델 최적해의 검증, (iv) 메타모델의 개선에 관하여 상세히 기술한다.

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

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

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

  • 배성호
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1557-1562
    • /
    • 2009
  • 단조프레스기의 유압실에서 배관의 연결부위의 손강으로 인한 누유는 인명피해와 기계 파손의 위험성이 있어 이를 조기에 발견하여 예방하는 시스템이 필요하다. 본 논문에서는 원격지에서 회전형 카메라를 이용하여 유압유의 누유여부를 자동 인식하는 시스템을 구현하였다. 구현한 시스템은 라벨링 과정에서 객체영역을 나타내는 경계사각형을 구하고 경계사각형의 높이와 폭에 대한 비율, 누유형상의 원형도를 이용하여, 올바른 누유영역을 추출하였다. 또한 잡음제거와 영상의 이동과 회전에 대한 보정을 전처리 과정으로 수행한다. 실험을 통하여 제안한 시스템이 여러 가지 조명 환경에서도 누유영역을 정확하게 찾아내는 것을 확인하였다.

  • PDF

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

  • 김원식;박세진;장승진;장학영;최형민;이상태
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2009년도 춘계학술대회
    • /
    • 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)

  • 임경현;서재현;박경우
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.25-35
    • /
    • 2005
  • 실시간 스케줄링 알고리즘에서는 비율단조(RM) 스케줄링 알고리즘과 마감시한(EDF) 스케줄링 알고리즘이 가장 일반적으로 사용되고 있다. 이러한 알고리즘에서는 태스크 집합의 전체 이용율 값을 가지고 수행 가능성을 판별하였다. 그러나 임의의 태스크에서 이용율 값이 초과되면 개별 태스크의 한계성을 전혀 예측할 수 없는 문제점이 있었다. 본 논문에서 제안한 알고리즘은 이용율 값이 초과한 태스크를 예측하고, 개별 태스크의 이용율 값을 기반으로 스케줄링 가능성 여부를 판단하는 방법을 제시하였다. 또한, 실시간 시스템에서 스케줄링 가능성 검사의 한계성을 시뮬레이션을 통해 예측하고 결과를 분석하였다.

  • PDF

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

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