• 제목/요약/키워드: 여유시간

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

최대여유시간 제공 연성 비주기 실시간 태스크 스케줄링 알고리즘 (A Soft Aperiodic Real-Time Task Scheduling Algorithm Supporting Maximum Slack Time)

  • 임덕주;박성한
    • 전자공학회논문지CI
    • /
    • 제37권4호
    • /
    • pp.9-15
    • /
    • 2000
  • 본 논문은 고정 우선순위 실시간 시스템에서 연성 비주기 실시간 태스크의 on-line 응답시간을 줄이기 위한 연산의 최소화에 목적이 있다. 제안하는 알고리즘은 온라인 시의 오버헤드를 줄이면서, 동시에 비주기 태스크에 할당할 수 있는 최대의 여유시간을 제공함으로써 목표를 만족시킨다. 제안하는 알고리즘은 고정우선 순위 비주기 실시간 태스크 스케줄링에서 off-line시 최적의 응답시간을 내는 알고리즘인 Slack Stealing에 비해 응답시간의 손실이 거의 없으면서 오버헤드 측면에서 7배 가량의 좋은 성능을 나타낸다.

  • PDF

국내니트산업의 현황 및 니트산업지원센터의 역할

  • 이재덕
    • 한국염색가공학회:학술대회논문집
    • /
    • 한국염색가공학회 2002년도 하계염색가공기술 세미나
    • /
    • pp.3-44
    • /
    • 2002
  • $\cdot$인구 노령화 현상 가속화 $\cdot$캐주얼한 생활습관 $\cdot$개인적인 여유시간 확보 $\cdot$소비자 기호의 국제화 및 범용화 $\cdot$여행인구 증가 및 통신기술 발달로 정보교류 발달 (중략)

  • PDF

다중처리기 상의 실시간 태스크를 위한 고정 우선순위 스케줄링 알고리즘의 성능 향상 (Enhancing Fixed Priority Scheduling Algorithms for Real-Time Tasks on Multiprocessors)

  • 박민규;한상철;김희헌;조성제;조유근
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권1호
    • /
    • pp.62-68
    • /
    • 2005
  • 본 논문은 다중처리기 상에서 고정 우선순위 스케줄링 알고리즘의 성능을 향상시키는 기법을 제시한다. 이 기법은 여유시간(laxity)이 0인 작업(job)에 가장 높은 우선순위를 부여하고 다른 작업들보다 우선적으로 스케줄 한다. 이 기법을 적용한 고정 우선순위 알고리즘은 원래의 알고리즘을 strictly dominate한다. 즉, 원래의 고정 우선순위 알고리즘이 스케줄 할 수 있는 모든 태스크 집합(task set)을 스케줄 할 수 있으며, 원래의 고정 우선순위 알고리즘이 스케줄하지 못하는 일부 태스크 집합을 스케줄 할 수 있다. 또한 모의실험을 통하여 제안한 기법을 적용한 알고리즘이 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률(schedulable utilization bound) 측면에서 원래의 알고리즘보다 우수함을 보인다

멀티 프로세서 임베디드 시스템에서 여유시간 예측에 의한 저전력 태스크 스케줄링 (An Energy-Efficient Task Scheduling Algorithm for Multi Processor Embedded System by Laxity Estimation)

  • 서범식;황선영
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1631-1639
    • /
    • 2010
  • 본 논문은 멀티프로세서 임베디드 시스템에서 사용하는 어플리케이션을 구성하는 태스크를 수행하는데 필요한 전력과 태스크간의 의존성에 의해서 발생하는 통신 비용을 감소시킬 수 있는 스케줄링 알고리듬을 제안한다. 제안된 알고리듬은 기존 알고리듬에서는 통신비용은 고려하였으나 스케줄링 단계에서는 동적 전력 관리 결과를 고려하지 않는 점을 보완하여 스케줄링 단계에서 여유시간(Laxity) 사용을 예측하여 동적 전압 관리의 효율을 높이는 방법을 사용한다. 이를 통해 복잡한 멀티미디어 어플리케이션에 동적 전력 관리를 적용하여 수행 시 에너지 효율을 높였다. 실험 결과 멀티미디어 어플리케이션인 HD MPEG4, MotionJPEG codec, MP3, Wavelet 프로그램을 멀티프로세서 환경에서 제안된 알고리듬을 이용하여 저전력 스케줄링 결과 기존 방식에 비해 평균 11.2%의 에너지 감소를 얻었다.

위성 통신 링크에서 강우 감쇠 보상을 위한 신호 레벨 예측기법 (A Signal-Level Prediction Scheme for Rain-Attenuation Compensation in Satellite Communication Linkes)

  • 임광재;황정환;김수영;이수인
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.782-793
    • /
    • 2000
  • 본 논문은 10GHz이상의 주파수 대역을 사용하는 위성 통신 링크에서 강우에 의해 감쇠된 신호 레벨을 동적으로 예측하기 위한 비교적 간단한 예측 기법을 제시한다. 예측 기법은 이산시간 저역 통과 필터링, 기울기에 근거한 예측, 평균 오차 보정, 고정 및 가변 혼합 예측 여유 할당의 4가지 기능 블록을 갖는다. Ku 대역의 측정 데이터로부터 주파수 스케일링에 의해 얻어진 Ka 대역 강우 감쇠 데이터를 이용하여 시뮬레이션을 수행하였다. 평균 오차 보정을 갖는 기울기 예측 기법은 1dB 이하의 표준 편차를 가지며, 평균 오차 보정에 의해 약 1.5~2.5 배의 예측 오차 감소를 보인다. 요구되는 평균 여유 면에서, 혼합 예측 여유 할당은 고정 여유 방법과 가변 여유 방법에 비해 더 적은 평균 여유를 요구한다.

  • PDF

중수로 원전에서 액체방출밸브의 개방압력에 대한 민감도평가 (The Sensitivity Analysis for LRV Opening Pressure in CANDU)

  • 김성민;고동욱;유성창;김종현
    • 에너지공학
    • /
    • 제24권2호
    • /
    • pp.40-44
    • /
    • 2015
  • 중수로 일차냉각재계통 액체방출밸브의 개방압력에 대한 안전여유 및 시간지연을 반영하여 열수력코드로 경년열화가 반영된 노심에 대해 민감도를 평가하였다. 과거에는 안전해석을 수행할 때 안전여유와 시간지연을 반영하여 평가하지 않았으나, 월성1호기 안전해석 인허가 심사과정중 반영 평가하였다. 중수로 안전해석에서 압력경계는 일차냉각재계통 액체방출밸브이다. 따라서 액체방출밸브 응동이 안전해석에 직접적인 영향을 주므로 안전여유와 시간지연 부가가 안전해석 결과에 미치는 영향을 파악하고 해석에 반영하기 위해 일차냉각재계통 과압이 걸리는 사고들에 대해 평가하였다.

자기동조를 이용한 견실 PID제어기 설계 (Robust PID Controller Design Using Self-Tuning)

  • 유항열;이호진;김진용;김성열;이정국;이금원;이준모
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.66-68
    • /
    • 2004
  • PID제어기를 플랜트 파라미터를 이용하여 구성하는 IMC-PID제어에 대해 연구한다. 특히 변하는 플랜트에 대해서는 자기동조(ST, Self-Tuning)를 사용하여 시스템을 식별하여 활용한다. 특히 실시간으로 개루프의 위상여유 및 이득여유를 모니터링하여 정해진 구역을 벗어나게 되면 식별된 시스템파라미터를 이용하여 IMC-PID제어기를 구성한다. 또 시간영역 지표로 과도한 오차가 발생하는 경우에도 제어기를 갱신함으로서 전체적으로 보면 견실 PID제어기 형태를 갖게 한다.

  • PDF

몬테카를로 기법을 이용한 전압안정도 여유산정에 관한 연구 (A Study on Compulsion for Voltage Stability Margin Using Monte-Carlo Simulation Method)

  • 문현호;신명철;차재상;최상열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.441-443
    • /
    • 2005
  • 종래의 대규모계통에서 전압안정도의 여유판별을 시행 할 경우 수식적 접근법을 이용한 해석 방법이 사용되어 왔다. 하지만, 이러한 수식적 해석 방법들은 실제 계통에 적용할 경우 상태변수가 많아지고 계산식이 복잡해짐에 따라 많은 계산과정과 시간이 소요되는 문제점이 있다. 따라서 본 논문에서는 전압안정도의 여유판별을 빠르고 정확하게 해석하기 위하여 난수를 이용한 확률적 접근방식의 하나인 몬테카를로 기법을 전압 안정도의 여유계산 방안으로 제시 하고자 한다.

  • PDF

구조모형을 이용한 모성역할 획득 이해 (대전에 사는 어머니를 대상으로) (Understanding Maternal Role Attainment in Taejon, Korea through the Use of a Structural Model)

  • 이혜경
    • 여성건강간호학회지
    • /
    • 제4권2호
    • /
    • pp.162-172
    • /
    • 1998
  • 모성역할 획득에 영향을 주는 변수를 이해한다는 것은 모성역할 획득에 대한 체계적인 연구와 실질적인 간호중재를 가능하게 한다. 생후 4개월된 첫 아기가 있는 어머니를 대상으로 모성역할 획득모형을 발전시키려고 이 연구를 시도하였다. 가설적 모형은 5개의 변수(모성역할 획득, 모성역할 긴장, 일상생활의 시간적 여유, 아기 기질, 사회적지지)로 구성되었다. 대전시에 거주하는 대상자에게 전화를 통하여 동의를 얻은 후, 우편으로 250명에게 질문지를 보내어 161명(64.4%)으로부터 회수되었다. 자료를 Lisrel 프로그램을 이용하여 공변량구조분석을 한 결과, 자료와 가설적 모형과의 전반적 지수는 자유도 21에 카이자승치 31.47, GFI와 AGFI의 값은 .970, .935였고, RMSR, NFI, NNFI는 각각 1.668, .9097, .9425이었다. 간명하고 부합도가 더 좋은 모형을 찾기 위하여 통계적 결과와 이론적 적합성에 따라 2경로(아기기질에서 모성역할 획득, 모성역할 긴장에서 모성역할 획득)를 고정시켰다. 수정모형의 PFI (간명도)가 .7297로 증가하여 수정모형이 더 간명하면서도 부합도가 좋은 모형으로 나타났다. 공변량구조분석 결과 나타난 변인간의 관계는 일상생활의 시간적 여유가 많을수록, 사회적 지지를 많이 받을수록, 아기기질이 순하다고 생각할수록 모성역할 긴장은 적었고, 일상생활의 시간적 여유가 많을수록, 사회적 지지를 많이 받을수록 모성역할 획득은 잘 되었다.

  • PDF

PN 수열의 반복사용에 기반한 새로운 거리 측정 기법 (A Novel Distance Measuring Method Based on Repeated Usage PN Sequences)

  • 이명수;이영포;윤태웅;송정한;이영윤;김윤희;윤석호
    • 한국통신학회논문지
    • /
    • 제34권5C호
    • /
    • pp.555-560
    • /
    • 2009
  • 차량 충돌 위험을 줄이기 위해 거리 측정용 차량 레이더에 대한 연구가 활발히 진행되고 있다. Direct sequence-ultra wideband를 (DS-UWB) 이용한 차량 레이더는 고속으로 이동하는 차량들 사이에서 충분한 시간적인 여유를 두어 목표물까지의 거리를 측정한다. 따라서 UWB 파형을 이용하면 수신기는 거리를 빠르게 측정하여, 충분한 시간적인 여유를 둘 수 있다. 이에 대한 연구가 진행된 바 있으나 본 논문에서는 그보다 간단한 시스템을 기반으로 빠른 처리 속도로 거리를 측정하여 차량 충돌 방지를 위한 시간적 여유를 확보할 수 있는 기법을 제안한다. 그리고 모의실험 결과를 통해 기존 기법보다 빠른 처리 속도를 확인할 수 있다.