• 제목/요약/키워드: 스케줄링 시스템

검색결과 973건 처리시간 0.024초

저전력 환경에서 멀티미디어 자료 재생을 위한 디스크 스케줄링 기법 (Power Conscious Disk Scheduling for Multimedia Data Retrieval)

  • 최정완;원유집;정원민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권4호
    • /
    • pp.242-255
    • /
    • 2006
  • 최근에, 휴대용 컴퓨터와 모바일 장치(Smart Phone, PDA, MP3 Player 등)의 보급 증가로 인하여 모바일 환경에서의 전력 관리 기술의 필요성은 매우 증가하고 있다. 왜냐하면, 전력 관리 기술은 모바일 장치에서 가장 중요한 요소 중 하나이기 때문이다. 한편, 하드 디스크는 가격에 비하여 용량이 크고 속도가 빠르며 최근에는 모바일 장치에서 사용하기에 충분하게 작게 만들 수도 있으므로 모바일 기기에 사용하기 적당하나, 모바일 장치에 사용하기에는 소모 전력이 너무 크다는 단점이 있다. 이러한 이유들로 인하여 본 논문에서는 디스크에 저장된 연속적인 멀티미디어 자료를 실시간으로 재생하는데 소모되는 전력을 최소화하기 위한 방법을 제안하고 평가하였다. 모바일 장치에서 소모되는 전력을 엄격히 제한하는 것은 모바일 장치들의 하드웨어와 소프트웨어 디자인에 지대한 영향을 준다. 실시간 멀티미디어 재생이 기존의 텍스트 서비스와 다른 점은 디스크가 저장된 데이타 블록을 연속적으로 공급한다는 것이다. 이것은 디스크 드라이브가 멀티미디어 데이타 전체를 재생할 동안 활성화 상태를 유지해야 하게 하므로, 전력 관리 측면에서는 매우 큰 부담으로 작용한다. 전형적인 모바일 디스크 드라이브의 전력 관리 기능은 디스크가 대기 상태에 있을 때의 과도한 입출력 요청으로 인하여 멀티미디어 재생의 품질 측면에서는 부정적인 영향을 준다. 따라서, 본 논문에서는 디스크 드라이브의 전력 소모 형태를 세밀히 분석하고, 저장된 멀티미디어 데이타를 보다 효율적으로 전력을 덜 사용해 재생할 수 있는 알고리즘을 개발하였다. 이 알고리즘은 읽어야 할 데이타 블록의 수와 활성화/대기 상태의 길이를 계산한다. 이로써 본 논문에서 제안한 알고리즘은 모바일 디스크 드라이브에 저장된 데이타 블록의 연속적인 재생을 보장하는 최적의 스케줄링을 한다. 기존에 공개된 MPEG 재생기에 본 알고리즘을 적용한 멀티미디어 재생기를 만들었다. 이 재생기는 전체 재생동안 활성화 상태를 유지하는 경우와 비교하여 60%의 전력 소모량을 절약하였고, 전력 관리 모듈이 있는 디스크 드라이브에서 재생할 경우에 기존외 재생기와 비교하여 38%의 전력 소모량을 절약하였다.

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

제한된 궤환 채널 기반 상향링크 MIMO/FDD 시스템에서의 효율적인 간섭 정렬 기법 (Efficient Interference Alignment for Uplink MIMO/FDD Systems with Limited Feedback)

  • 조성윤;장진영;김동구
    • 한국항행학회논문지
    • /
    • 제16권6호
    • /
    • pp.988-996
    • /
    • 2012
  • 기지국이 사용자 간의 채널 상태 정보를 완벽하게 알고 있는 가정 하에서, 기존의 상향링크 셀룰러 시스템에서의 간섭 정렬 (IA) 방식은 인접 셀 간섭 채널을 임의로 설정된 참조 벡터로 모두 정렬시킴으로써 셀 간 간섭 (ICI) 을 완벽히 제거할 수 있다. 하지만, 현실적으로 사용자와 기지국 간의 채널 상태 정보의 교환은 제한된 궤환 채널에 의해 이루어지고 그 결과 궤환 오류에 의한 잔여 ICI 의 발생은 시스템 성능 저하에 큰 영향을 미친다. 본 논문에서는 이러한 잔여 ICI 를 최소화 할 수 있는 IA을 위한 최적화된 참조 벡터의 설계를 제안하고자 한다. 다음으로, 잔여 ICI의 최소화 뿐 만 아니라 기지국과 사용자 간의 요구 신호 (Desired signal) 세기의 최대화도 동시에 고려하는 반복적 연산 구조의 IA 기반 송수신기 설계 기법을 제안한다. 또한, 제안된 IA 알고리즘들과 연동된 사용자 스케줄링 기법을 제시함으로써 ICI를 효율적으로 제거함과 동시에 다중사용자 다양성 이득을 획득할 수 있도록 한다. 마지막으로, 이론적 분석 및 실험 결과를 통하여 기존의 IA 방식과 비교하여 제안된 IA 방식이 간섭 제한 영역에서 높은 성능을 나타냄을 확인할 수 있다.

A Study on the Nurse Scheduling Optimization Model for Nurse Needs-Type Scheduling Automation System

  • Song, Mi-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권3호
    • /
    • pp.57-64
    • /
    • 2020
  • 오늘날 정보 기술의 발전으로 병원은 의료분야에서 모바일 컴퓨팅 기술을 접목하여 의료 정보의 방대한 데이터를 관리를 위해서 시간과 공간의 제약을 받지 않는 병원정보시스템을 활발하게 연구하고 있다. 그럼에도 불구하고 대부분의 병원에서는 여전히 수작업으로 근무 편성표를 작성하는데 많은 노력과 시간을 소요하고 있다. 이에 본 논문은 간호사의 교대 근무를 편성하는 최적화 모델을 연구하고 이를 적용한 간호사 니즈형 근무 편성 자동화 시스템을 구축하였다. 실제 S병원에 근무하는 간호사를 대상으로 간호사의 정보 데이터와 요구조건 및 제약조건들을 구성하였다. 이를 적용하여 최적화된 스케줄링 처리 방법을 제안하였고 웹 서버를 중심으로 실시간 상호 교환 및 공유가 가능하기 위해서 수간호사가 사용하는 웹 기반 플랫폼과 일반 간호사가 사용하는 모바일 앱 플랫폼을 구축하였다. 따라서 개발된 간호사 니즈형 근무 편성 자동화 시스템을 통해서 수간호사는 매월 간호사의 근무 편성을 위한 업무 편리성을 증가시켜 주며, 간호사는 개인 일정관리를 통해서 좀 더 정확하게 업무를 처리할 수 있도록 도움을 줄 것이다. 또한 간호사간의 근무 일정의 공유하여 업무의 효율성이 증가할 것으로 기대한다.

실시간 유비쿼터스 환경에서 센서 데이터 처리를 위한 대기시간 산출 알고리즘 (Queuing Time Computation Algorithm for Sensor Data Processing in Real-time Ubiquitous Environment)

  • 강경우;권오병
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.1-16
    • /
    • 2011
  • 실시간 유비쿼터스 환경은 센서로부터 얻어낸 데이터를 기반으로 상황을 인지하고 사용자에게 적절한 반응을 보이기까지 제한된 시간 내에 모든 것을 처리해야 한다. 전체적인 센서 데이터 처리는 센서로부터의 자료 확보, 상황 정보의 획득, 그리고 사용자로의 반응이라고 하는 과정을 거친다. 즉, 유비쿼터스 컴퓨팅 미들웨어는 입력된 센서 자료 및 데이터베이스 또는 지식베이스로부터 일련의 자료들을 활용하여 상황을 인식하며, 그 상황에 적합한 반응을 하게 된다. 그런데 실시간 환경의 특징 상 센서데이터가 들어오면 각 가용 자원들을 검색하고 그 곳에 있는 미들웨어가 데이터를 처리 할 경우 어느 정도의 대기 시간이 필요한지를 결정해야 한다. 또한 센서 데이터 처리의 우선순위가 높을 때는 미들웨어가 현재 처리중인 데이터를 언제 처리를 중지하고 얼마나 대기시켜야 하는지도 결정해야 한다. 그러나 이러한 의사결정에 대한 연구는 아직 활발하지 않다. 따라서 본 논문에서는 유비쿼터스 미들웨어가 이미 센서 데이터를 처리하고 있고 동시에 새로운 센서 데이터를 처리해야 할 때 각 작업의 최적 대기시간을 계산하고 스케줄링하는 알고리즘을 제안한다.

5kW급 고체 산화물 연료전지 열관리 계통 LQR 상태 궤환 제어기 설계 (Design of LQR Controller for Thermal Management System of 5kW Solid Oxide Fuel Cell)

  • 정진희;한재영;성용욱;유상석
    • 대한기계학회논문집B
    • /
    • 제39권6호
    • /
    • pp.505-511
    • /
    • 2015
  • 고체 산화물 연료전지는 $800{\sim}1000^{\circ}C$의 고온에서 작동한다. 고온 작동은 효율에 유리하지만 재료 요구 조건, 신뢰성, 열팽창 문제 등이 발생하여 온도 제어가 중요하다. 본 연구에서는 연료전지 시스템의 열관리를 위한 상태 공간 제어기를 설계하고 응답 특성을 확인하였다. 연료전지 스택과 열관리 핵심부품인 촉매연소기는 집중 용량법을 이용한 과도 응답 모델을 개발하였고, 구성품과 통합하여 정적 운전 특성을 확인하였다. 개발된 비선형 시스템을 정격 운전 조건에서 다중 입력과 출력이 가능한 상태 공간 식으로 선형화하였다. 부하에 따라 응답특성이 현저하게 달라지는 특성을 제어하기 위해 LQR 제어기를 설계하여 궤환 제어 시스템의 온도를 제어하였다. 상태 궤환 제어기가 적어도 두 개의 제어 게인을 가지고 운전 영역에 따른 응답을 보여줄 때, 원하는 온도 응답을 나타냄을 확인하였다.

통계적 채널 Quality 정보를 이용한 직교 주파수분할 다중접속(OFDMA) Part-II: 성능분석 (Orthogonal Frequency Division Multiple Access with Statistical Channel Quality Measurements Part-II: Performance Analysis)

  • 윤석현
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.110-118
    • /
    • 2006
  • 본 논문의 part-I에서는 연속 및 분산의 두 가지 부채널 구조에 대해 부채널 상에서의 SNR분포를 라이스 분포로 모델링하고 이의 통계적 속성을 살펴보았다. 이번 Part에서는 직교 주파수분할 다중접속 시스템의 하향링크 전송을 위해 두 라이스 파라미터를 CQI정보로 이용하는 일반화된 2단계 자원할당 알고리즘을 제시하고 각 부채널 구조에 대해 시스템의 평균 주파수 효율 성능을 분석한다. 연속 부채널 구조의 경우 부채널 대역폭은 시스템 설계의 핵심적인 파라마터로서 이에 따른 주파수 효율 성능의 변화에 초점을 두고 분석을 수행하였다. 수치적인 분석결과에 의하면 연속 부채널 구조에서 부채널 대역폭이 채널 coherence 대역폭보다 작은 경우 정상적인 다중 사용자 이득(multiuser diversity gain)을 얻을 수 있으나 부채널의 대역폭이 채널 coherence 대역폭보다 커지면서 이득은 점차 줄어든다.

모바일 시스템에서 사용자 반응성을 고려한 입출력 스케줄링 기법 (I/O Scheduler Scheme for User Responsiveness in Mobile Systems)

  • 박종우;윤준영;서대화
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권11호
    • /
    • pp.379-384
    • /
    • 2016
  • 낸드 플래시 저장장치는 하드디스크보다 응답시간이 빠르고, 전력 소모가 적으며, 단위 면적 당 저장 용량이 큰 장점을 가지고 있어 컴퓨터 시스템의 저장장치로 널리 사용되고 있다. 그러나 현재 사용되고 있는 운영체제의 입출력 스케줄러는 하드디스크의 특성에 최적화되어 있다. 따라서 기존의 입출력 스케줄러는 낸드 플래시 저장장치에 적용될 경우에 불필요한 오버헤드가 포함된다. 특히 쓰기 요청이 집중적으로 수행될 경우에 가비지 콜렉션 또한 집중적으로 수행된다. 이로 인하여 입출력 요청의 처리가 지연되는 문제점이 발생된다. 본 논문에서는 가비지 콜렉션이 집중적으로 수행됨으로 인하여 순간적으로 읽기 입출력 요청의 응답시간이 증가되는 것을 방지하고, 낸드 플래시 저장장치에 최적화된 입출력 스케줄러를 제안하였다. 성능평가를 통하여 제안 기법이 평균 읽기 응답시간을 1%, 최대 응답시간을 78% 줄여 사용자 반응성을 향상시켰음을 보였다.

재구성형 유연가공라인을 위한 시나리오 기반 시스템 셋업 및 스케줄링 체계 (A Scenario based Framework for System Setup and Scheduling in Reconfigurable Manufacturing Systems)

  • 이동호;기지수;김형원;도형호;유재민;남성호
    • 한국정밀공학회지
    • /
    • 제28권3호
    • /
    • pp.339-348
    • /
    • 2011
  • Reconfigurable manufacturing system (RMS), alternatively called changeable manufacturing, is a new manufacturing paradigm designed for rapid change in hardware and software components in order to quickly adjust production capacity and functionality in response to sudden changes in market or in regulatory requirements. Although there has been much progress in hardware components during the last decade, not much work has been done on operational issues of RMS. As one of starting studies on the operational issues, we suggest a framework for the system setup and scheduling problems to cope with the reconfigurability of RMS. System setup, which includes batching, part grouping, and loading, are concerned with the pre-arrangement of parts and tools before the system begins to process, and scheduling is the problem of allocating manufacturing resources over time to perform the operations specified by system setup. The framework consists of 8 scenarios classified by three major factors: order arrival process, part selection process, and tool magazine capacity. Each of the scenarios is explained with its subproblems and their interrelationships.

Collaborative MIMO 시스템을 위한 전력기반 스케줄링 방식 (Power based scheduling for Collaborative MIMO system)

  • 김영준;이정승;백두권
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1209-1216
    • /
    • 2008
  • 무선통신 시스템에 있어서 스펙트럼 효율성과 전송속도의 극대화를 위해 MIMO(Multiple Input Multiple Output) 기술을 시스템에 적용하는 노련이 계속되고 있다. 최근 대두되고 있는 WiMAX와 LTE는 OFDM 기반 기술로서 CDMA보다 MIMO기술을 적용하기 쉽다는 장점에 의해 MIMO 기술을 기본으로 채택하고 있다. 하향 링크에서는 STC(Space Time Coding) 방식과 SM(Spatial Multiplexing) 방식을 사용하여 MIMO 방식을 기본 기술로 적용하였으며 상향링크에서는 C-MIMO(Collaborative MIMO) 기술이 사용된다. 특히, 상향링크는 양방향 데이터 통신을 활용한 다양한 신규 서비스가 제안되고 있어 전송 성능을 개선시킬 수 있는 C-MIMO의 성능향상이 기술 쟁점이 되고 있다. 본 논문에서는 C-MIMO 성능 향상을 위하여 기존에 사용되고 있는 신호간 직교성(OF: Orthogonal Factor)의 성질을 이용하여 단말 조합을 선택하는 방식(DPS: Determinant Pairing Scheduling)과 신호간 직교성을 사용하지 않고 단말 조합을 선택하는 방식(RPS: Random Pairing Scheduling)을 분석하였다. 또한 DPS와 RPS 방식을 보완한 새로운 알고리즘을 제안 하여 스펙트럼 효율을 높이는 방법을 고안하였다. 결과에 의하면 새로운 알고리즘을 통하여 RPS 대비 $2{\sim}3dB$ 이득을 보았으며 DPS에 비하여 현격하게 복잡도를 감소 시켰다.