• Title/Summary/Keyword: 스케쥴

Search Result 159, Processing Time 0.029 seconds

Analysis of Worst-Case Response Time for Backplane Bus Network (백플레인 버스 네트워크를 위한 최악 응답 시간 분석)

  • Seong, Min-Yeong;Jang, Rae-Hyeok;Sin, Hyeon-Sik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.11-19
    • /
    • 2001
  • 근래에 들어, 백플레인 버스를 기반으로 하는 멀티프로세서 시스템의 프로세서간 통신에도 TCP/IP와 같은 표준 네트워크 프로토콜을 이용하여 표준 MAC 계층을 구현하는 것이 일반적이다. 본 논문은 이러한 MAC 에뮬레이션 기반 버스 네트워크상에서 내장형 실시간 은용을 지원하기 위한 최악 응답 시간 분석법을 제시한다. 본 논문의 분석법은 구체적으로 MAC 에뮬레이션 방법의 하나인 ANSI BusNet 프로토콜을 대상으로 진행된다. 각 실시간 태스크를 주기, CPU 시간, 종료시한, 메시지 패킷 개수로 모델링하고 스케쥴 가능성, 즉 주어진 종료 시한 내에 작업을 완료할 수 있는지의 여부를 검사하는 수식을 유도한다. 이를 위해 물리적인 버스 특성을 고려한 버스 전송 모델을 제시하고, 버스 중재 방식과 버스 하드웨어의 캐슁 지원 여부에 따른 스케쥴 가능성을 분석한다. 또한 본 논문에서는 실험을 통해 블록 전송이 실시간 통신 성능에 미치는 영향을 살펴본다. 비록 본 논문의 분석법이 BusNet에 기반하여 개발되었지만, BusNet이 대부분의 백플레인 하드웨어가 지원하는 기본적인 기능만을 가정하고 있으므로, 본 논문의 분석법은 다른 종류의 백플레인 네트워크 프로토콜에도 쉽게 적용될 수 있다.

  • PDF

Simulation of a Dynamic Scheduling Elevator System using the DEVS formalism (DEVS 형식론을 이용한 동적 스케쥴링 승강기 시뮬레이터의 구현)

  • 권성환
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.163-168
    • /
    • 1999
  • 본 논문에서는 다수의 승강기들이 서로 협력하여 운영되는 대형 고층 빌딩의 승강기 시스템에 대해서 DEVS 형식론을 이용하여 모델링하고 시뮬레이션한다. 다수의 독립적으로 운영되는 승강기로 이루어진 기존의 승강기 시스템과는 달리, 제안된 시스템에서는 사용자의 요구에 따라 승강기의 스케쥴이 생성, 변경, 삭제되는 동적 스케쥴링 기능을 갖도록 하였다. 제안된 시스템은 승강기 시스템을 나타내는 ELEVATOR 모델과 시뮬레이션 수행에 필요한 실험장치인 EF 모델로 구성된다. ELEVATOR 모델은 빌딩을 나타내는 BUILD 모델, 승강기를 나타내는 ELEV 모델과 각 승가기의 스케쥴을 다이나믹하게 제어하는 SCHED 모델로 구성된다. EF 모델은 실험용 데이터를 생성하는 GENR 모델, 이동하는 승객의 데이터를 추적하고 결과를 수집하는 TRANSD 모델로 구성된다. 모델링된 시스템의 시뮬레이션을 위해 DEVSim++를 이용하여 구현하였다. DEVSim++는 DEVS 형식론을 C++로 구현한 것이다. 시뮬레이션을 통하여 제안된 시스템의 효율, 수행 시간을 기존의 승강기 시스템과 비교, 분석하였다.

  • PDF

A Simulation of Scheduling using Selection Algorithm on Real-Time Linux (실시간 리눅스에서 선택 알고리즘을 이용한 스케줄링 성능평가)

  • 최정훈;김경화;김두상;최대수;임종규;박한규;구용완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.430-432
    • /
    • 2002
  • 리눅스는 POSIX.1b 표준의 일부 지원으로 연성 실시간 시스템을 지원한다. 현재 경성 실시간 시스템을 지원하기 위해 리눅스를 확장한 여러 운영체제가 개발된 바 있지만, 다양한 프로그래밍 인터페이스 및 스케줄러의 지원이 부족하다. 현재까지 실시간 리눅스를 위한 스케쥴러는 RMS와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RMS와 EDF 스케쥴링 방법의 특성에 맞게 스케쥴러 중에서 하나를 선택하여 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 테스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하고 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시하여 스케쥴링 알고리즘의 성능평가 결과를 제시한다.

  • PDF

The Estimated Drying Schedules of Larix leptolepis and Pinus koraiensis (낙엽송과 잣나무재의 추정건조(推定乾燥)스케쥴)

  • Park, Jong-Su;Kim, Su-Chang
    • Journal of Forest and Environmental Science
    • /
    • v.11 no.1
    • /
    • pp.50-60
    • /
    • 1995
  • This study was carried out to estimate drying schedules of Larix Leptolepis and Pinus koraiensis by oven-drying at $100^{\circ}C$ which aimed to elucidate the characteristics such as current moisture content, drying process. initial check, collapse, internal check and drying rate during drying following each board thickness (2, 3. 4, 5, 6cm). the results were summerized as follows; Current moisture content of each board showed a rapid drying curve with the decrease of board thickness. At 20% moisture content, the drying rate of Larix leptolepis was higher than that of Pinus koraiensis and the drying rate of boards was lower with the increase of board thickness. From the estimated drying schedules. the initial conditions of drying of Larix leptolepis had to be milder than those of Pinus koraiensis and the boards thickness of 5cm, 6cm had to be most mild conditions.

  • PDF

Analysis and Flight Test Verification of T/A-50 Engine Horsepower Extraction Capability (T/A-50 엔진 축마력(Horsepower) 능력 해석 및 비행시험 검증)

  • 이상효;이부일;정주현;이상백
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.7
    • /
    • pp.105-111
    • /
    • 2006
  • The aircraft engine is to generate thrust for the maneuver of aircraft and to provide the power to the related hydraulic system and electrical system. Since the power provided to the systems is extracted from the high pressure compressor of aircraft engine, the extracted power is called horsepower extraction (HPX). If the HPX provided from the engine is smaller than the HPX required from the related systems, there could be abnormal engine behavior, like engine rollback or stall. Analysis on comparing the required HPX and the engine HPX capability had been performed during the T/A-50 FSD (Full Scale Development) period. The analysis results make the engine schedule changed, and T/A-50 flight test has been performed with the changed engine schedule. The analysis results and changing the engine control schedule were verified to be valid with the flight test results.

The estimated drying schedule of Fagaceae four species grown in Kangwon-Do (강원도산(江原道産) 참나무과(科) 4 수종(樹種)의 추정건조(推定乾燥)스케쥴)

  • Park, Jong-Su;Kim, Su-Chang
    • Journal of Forest and Environmental Science
    • /
    • v.10 no.1
    • /
    • pp.38-48
    • /
    • 1994
  • This study was carried out to estimate drying schedule of Fagaceae four species grown in Kangwon-Do by oven-drying at $100^{\circ}C$ which aimed to elucidate the characteristics such as current moisture content, drying process, initial check, collapse and internal check during drying. The results were summerized as follows ; Current moisture content of each board showed a rapid drying curve with the hight initial moisture content of board and species with the high initial moisture content took long to do drying. Appearance of checks for Quercus variabilis were extremely severe and estimated schedule was $T_5-C_2$. The shrinkage rate of grain direction was in the order of tangential direction > radial direction > longitudial direction and the shrinkage rate of oven-drying at $100^{\circ}C$ was bigger than normal shrinkage rate.

  • PDF