• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.337-338
• /
• 2018

본 논문에서는 개발자가 범용 리눅스 운영체제에서 유연하게 시스템의 실시간성 향상을 이뤄낼 수 있도록 자원재배치 모듈을 통한 스케줄링 기법을 제안한다. 제안하는 방법은 범용 리눅스 운영체제 기반이기 때문에 기존의 Cyber-Physical System (CPS)에 쉽게 적용이 가능하며, 실시간성을 필요로 하는 새로운 CPS 프로젝트의 개발 속도 향상시킬 것으로 예상된다. 또한, 실험결과 자원 재배치를 진행한 애플리케이션의 평균 처리율이 20%이상 증가한 것을 알 수 있다. 추후 메모리, I/O장치 등 다양한 자원에 대하여 모니터링을 진행하고 자원을 재배치 할 수 있는 플랫폼으로 확장할 예정이다.

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.83-93
• /
• 2007

본 논문에서는 주기적으로 생성(release)되는 주기성 태스크(Periodic Task)들과 산발적으로 생성되는 산발성 태스크(Sporadic Task)들이 혼합된 실시간 시스템을 위한 전력관리 스케줄링 기법을 제안한다. 각각의 태스크는 최소주기, 최악수행요구시간과 마감시간 등으로 정의된다. 본 논문에서 제안한 동적 전압조정(Dynamic Voltage Scaling : DVS) 알고리즘인 DVSMT(DVS for mixed tasks)는 태스크의 실시간 마감시간을 보장하면서 작업이 종료됐을 때, 수행하는 동안 사용한 사이클 중 다른 태스크들이 할당한 수행 사이클을 자신의 마감시간까지 온라인 상태에서 균등 분배함으로써 공급전압(또한 동작 주파수)을 동적으로 조정한다. 이러한 기법으로 더 많은 에너지를 절감할 수 있다. 제안한 알고리즘은 실시간 운영체제에 쉽게 통합될 수 있기 때문에 제한된 배터리 전력을 이용하는 휴대용 기기 및 센서망 노드 등에 적용할 수 있다. 시뮬레이션 결과들은 DVSMT가 주기성 태스크들로만 구성된 시스템과 주기성 태스크들 및 산발성 태스크들이 혼합된 시스템에서 기존의 알고리즘보다 대략 60% 까지 에너지가 절감됨을 보였다.

• 전자공학회논문지CI
• /
• 제48권1호
• /
• pp.26-32
• /
• 2011

효과적인 작전 수행을 위해 전장 상황을 실시간 모니터링하여 상황인식에 필요한 정보를 공유하는 것은 매우 중요하다. 이러한 상황인식은 멀티미디어 시스템을 통해 시각적으로 제공되며 공통상황도, UAV 영상 등 다양하다. 현대전의 수행양상이 네트워크 중심작전 체계로 빠르게 변모하고 있어 이러한 멀티미디어 시스템이 실시간 처리해야하는 데이터의 양도 급증하고 있다. 이를 실시간 처리하기 위해서는 멀티미디어 시스템의 성능 향상이 필요하다. 본 논문에서는 성능향상을 위한 방법으로 모니터링을 위해 수집된 정보를 실시간 멀티미디어 시스템이 처리할 때, 실시간 처리율이 가장 우수한 스케줄링 방법을 적용한 Extended-Military Multimedia Systems(E-MMS)을 제안한다. 제안한 시스템에 대해 유용성을 평가한 결과, 실시간 EDF(Earliest Deadline First)스케줄링 방법이 비실시간 FCFS(First Come First Service)스케줄링 방법에 비해 최대 20% 마감시간 준수율이 향상됨을 검증했다.

• 정보처리학회논문지D
• /
• 제15D권2호
• /
• pp.213-222
• /
• 2008

기존의 뮤직 소프트웨어 설계에서는 실시간 태스킹 모델을 고려하지 않았기 때문에 주요 모듈의 실행 시간에 대한 시간적 제약을 고려하는 시스템의 성능 분석이 어려웠으며, 소프트웨어 구조가 복잡하고 확장성이 부족하였다. 이러한 문제를 종합적으로 해결하기 위하여 RTSA를 사용하여 뮤직 임베디드시스템을 분석하고 분석 사양에 DARTS를 적용하여 컨커런트 태스킹 아키텍처를 설계하였으며, 각 태스크가 갖는 시간적 제약을 만족될 수 있는지를 검증하기 위하여 RMA (Rate Monotonic Analysis)를 사용하여 시스템 성능을 분석하였다. 설계 결과는 임베디드리눅스를 탑재한 인텔 벌버드 (Bulverde) 마이크로프로세서 기반의 Xhyper272 보드에서 구현하였다.

• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.9-16
• /
• 2009

그리드 시스템은 넓은 지역에 분산되어 있는 이질적인 자원들로 구성되어 있어서 가까운 지역에 비교적 동질적이고 통제가 가능한 자원들을 대상으로 하는 전통적 병렬시스템의 스케줄링 알고리즘으로는 효율적인 작업처리가 불가능하다. 본 논문에서는 그리드 시스템의 특성을 반영한 알고리즘을 제안하기 위해 기존의 스케줄링 알고리즘에서 사용하고 있는 정보의 종류에 초점을 두고 선행연구에서 제안된 알고리즘들을 비교 분석하여 개선할 수 있는 요소들을 도출하였다. 알고리즘들을 비교 분석한 결과 프로세서의 수나 성능과 같은 자원의 정적 정보가 스케줄링 알고리즘에 유용하게 사용될 수 있으며, 처리속도가 극단적으로 느리거나 사용이 불가능한 자원을 회피하기 위한 수단이 필요하고, 비교적 장시간 처리를 하는 그리드의 특성상 자원의 실시간 부하정보를 이용하는 경우 효용성이 떨어지는 것을 확인할 수 있었다. 본 논문에서는 이러한 분석 결과를 바탕으로 WQR(Workqueue Replication) 알고리즘의 논리에 정적 자원정보를 고려하도록 개선한 새로운 알고리즘(WQRuSI)을 제안하였으며, 시뮬레이션을 통하여 새로운 알고리즘의 성능이 우수함을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1705-1708
• /
• 2005

Recently, flash memory is becoming popular as storage system to store and retrieve multimedia files. However, there are few researches about multimedia file system for flash memory based storage devices. We have been designing and developing a novel multimedia file systems for flash memory. In this paper, we describe the semantics of real-time retrieval of multimedia data and present scheduling scheme to guarantee the real-time requirements in our multimedia file system.

• 품질경영학회지
• /
• 제22권3호
• /
• pp.161-178
• /
• 1994

FMS are being installed to improve productivity, manufacturing consistency and flexibility. However, FMS are quite expensive and efforts must be made to avoid the high investment risk. The objective of this paper is to enable the real-time rescheduling under dynamic changes in FMS environment. For this purpose, a KBSS (Knowledge-Based Scheduling System) in FMS environment is developed. This KBSS will meet various requirements of users, for example, to minimize makespan, average flow time, or to maximize machine utilization.

• 산업경영시스템학회지
• /
• 제36권1호
• /
• pp.86-95
• /
• 2013

The distribution cost increases constantly because of the growth of yield, globalization of accounts and the generalization of e-commerce. This paper is concerned with scheduling on the allocation of workers to maximize the amount of order process in warehouse logistics system. The problem is to determine the number of operators in each process by the sequential time zone. We considered that the number of operators is restricted to the current level and also the process time is changed by putting some resources into the process. In each stage, we suggest some considerations for the allocation of workers and estimate the maximum amount of order process of the alternatives. We analyzed the alternatives using simulation s/w Arena with real cases.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권12호
• /
• pp.277-286
• /
• 2019

무인항공기는 사물인터넷 분야에서 중요한 발명중의 하나이며 많은 응용에서 사용되고 있다. 특히 소형 무인항공기(드론)는 배터리로 동작을 하기 때문에 서비스 도중 또는 서비스간에 충전소에서 배터리 충전과 배터리 교체가 필요하다. 배터리 충전소가 제한된 상황에서 먼저 충전할 드론을 스케쥴링하고 충전된 배터리를 할당하는 문제는 중요하다. 본 논문에서는 효율적인 드론의 배터리 충전 스케쥴링 알고리즘을 제안하였다. 드론을 위한 배터리 충전 스케쥴링 알고리즘의 기본 아이디어는 실시간처리 환경에서 마감시간을 만족하기 위하여 마감시간을 고려함(EDF)과 동시에 대기시간을 줄이기 위해서 충전시간을 동시에 고려(SJF)하였다. 즉, 마감시간이 짧을수록 그리고 충전시간이 짧을수록 높은 우선순위를 부여하여 마감시간 준수율을 높이고 평균 대기시간을 줄임으로서 결과적으로 마감시간 준수율향상과 대기시간 단축이라는 두가지 측면을 동시에 만족할 수 있는 기법을 고려하였다. 이미 충전된 배터리의 할당에서는 충전시간이 길수록 높은 우선순위를 배정하므로서 평균 대기시간을 줄일 수 있다. 시뮬레이션 결과 제안 알고리즘을 이용하여 마감시간 준수율과 평균 대기시간 측면에서 기존 알고리즘(EDF와 SJF)과 비교하여 좋은 성능을 보임을 확인하였다. 시뮬레이션 결과를 바탕으로시스템 파라메터와 사용자 요구사항에 따라 배터리 충전 스케쥴링과 배터리 할당 알고리즘을 합리적으로 선택할 수 있다.

• 전기학회논문지
• /
• 제60권1호
• /
• pp.193-200
• /
• 2011

This paper presents an optimal checkpoint strategy for fault-tolerance in real-time systems. In our environment, multiple real-time tasks with arbitrary periods are scheduled in the system by Rate Monotonic (RM) algorithm, and checkpoints are inserted at a constant interval in each task while the width of interval is different with respect to the task. We propose a method to determine the optimal checkpoint interval for each task so that the probability of completing all the tasks is maximized. Whenever a fault occurs to a checkpoint interval of a task, the execution time of the task would be prolonged by rollback and re-execution of checkpoints. Our scheme includes the schedulability test to examine whether a task can be completed with an extended execution time. A numerical experiment is conducted to demonstrate the applicability of the proposed scheme.