• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.100-102
• /
• 2001

Intensive I/O bandwidth demand of the multimedia streaming service puts significant burden on file system. Different from the legacy text based or image data, the semantics of the data in multimedia format can be significantly affected if the data block is not delivered by the predefined deadline. The legacy file system used in Unix or Unix like environment is designed to efficiently handle the files who sizes range from few hundreds of byte to several tens of gigabytes. This fundamental design philosophy results in the file system based on multi level skewed tree structure. Multi level i-node structure has significant drawback when the application performs sequential read operation. In this article, we present the result of the performance study of the file system which is specifically designed for handling multimedia streams. We implemented the file system on Linux Operating System environment and examines the performance behavior of the file system under streaming I/O workload. The result of the study shows that the proposed file system performs much more efficiently than the ext2 file system of Linux does.

• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.507-519
• /
• 2000

본 논문에서는 실시간 스케줄링이 가능하도록 Mach 커널을 재구성하기 위해 확장된 스케줄 가능성 검사를 수행하는 실시간 스케줄러를 구현한다. 첫째, 실시간 운영체제의 요구사항이 따른 구성요소들을 제시하고 기존의 실시간 스케줄링 알고리즘에 대하여 분석한다. 둘째, Mach 커널 재구성을 위하여 Mach 커널의 실행 환경과 스케줄링 부분에 대한 분석을 통해 수정된 자료구조를 제시한다. 셋째, 기존 실시간 스케줄링 정책에서의 스케줄 가능성 검사에서 확장된 스케줄가능성 검사 방법을 제시한다. 넷째, 확장된 스케줄가능성 검사를 거쳐 마감시간이 보장된 쓰레드들을 마감시간 우선 스케줄링 방식과 비율 단조 스케줄링 방식으로 스케줄하는 스케줄러를 구현한다.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1213-1220
• /
• 2004

이동 컴퓨팅 기술이 발전함에 따라 실시간으로 트랜잭션을 처리해야 하는 다양한 이동 애플리케이션에 대한 요구가 증가되고 있다. 원격 데이터에 대한 접근을 해야 하는 이동 환경에서 데이터에 대한 접근지연은 실시간 트랜잭션의 시간적인 제약조건 준수에 대한 가장 심각한 문제가 된다. 이동 실시간 트랜잭션은 트랜잭션의 결과의 정확성뿐만 아니라 트랜잭션의 완료 시간을 보장해야 한다. 본 논문에서는 이동 실시간 트랜잭션들 간의 충돌을 해결하기 위한 낙관적인 동시성제어 기법을 제안한다. 제한된 기법은 이동 환경에서의 핸드오버나 단절에 의해 발생되는 트랜잭션의 연속적인 철회와 지연의 영향을 최소화하였다.

• 한국정보통신학회논문지
• /
• 제19권9호
• /
• pp.2213-2221
• /
• 2015

안드로이드 기반 스마트폰 플랫폼에서 사용하는 온디맨드 거버너 (Ondemand Governor)는 CPU 사용률(Utilization)에 따라 CPU 동작 주파수를 조절한다. CPU 사용률의 변화량은 작업 스케줄링에 의해 영향을 받으며, CPU 동작 주파수 증감에 따라 스마트 폰의 전력 소비량도 증감한다. 따라서 작업 스케줄링 방식에 따라 변하는 CPU 사용률 및 동작 주파수는 스마트폰의 전력 소비에 영향을 미친다. 이에 온디맨드 거버너 정책을 작업 스케줄링 기법에 적용시켜 CPU 사용률 및 전력 소비, 그리고 작업 마감시한 측면에서 비교 분석하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
• /
• pp.66-68
• /
• 2008

본 논문에서는 사용자 상호협업 테이블 탑 디스플레이 인터페이스에 대하여 기술한다. 기존의 인터페이스와의 가장 큰 차이점은 기존의 연구에서는 하나의 디바이스를 통하여 여러 명의 사용자가 동시에 사용이 가능한 face to face의 방식을 지향한 반면, 협업을 중요시한 테이블 탑 디스플레이에서는 device to device의 방식을 지향하여 한 디바이스에 한 명의 사용자를 요구한다. 이렇게 협업을 중시한 연구가 활발히 이루어지고 있으나 아직은 해결해야 할 문제점이 많은 실정이다. 본 논문에서는 협업을 위한 테이블 탑 디스플레이 인터페이스에 대하여 세계적 동향을 알아보기 위해 사용자들과의 상호협업이 가능한 테이블 탑 디스플레이들에 대한 인터페이스에 대하여 알아보고, 현재 개발중인 사용자들간의 상호협업이 가능한 테이블 탑 디스플레이에 대하여 기술한다.

• 산업공학
• /
• 제13권2호
• /
• pp.225-233
• /
• 2000

In this paper, we develope a genetic algorithm for the erection scheduling in shipbuilding. Erection, the final manufacturing stage of shipbuilding, involves the landing and joining of blocks at drydock. Since several ships are built simultaneously at the same drydock and they compete with the common constrained production resource such as labor, space, and crane, we should consider both ship-specifics and common resource constraints for the desirable erection scheduling. Ship erection should also satisfy the predetermined dock cycle given from higher level production planning. Thus, erection schedule of a ship can be represented as a PERT/CPM project network with its own deadline. Since production resources are shared, the erection scheduling become the so-called multi-project scheduling problem with limited resources, which can not be solved easily due to the large size of project network. We propose a function as a minimization of load index which represented the load deviation over time horizon considering the yard production strategy. For the optical parameter setting, we tried various experiments. We verified that the proposed approach was effective to deal with the erection scheduling problem in shipbuilding.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권6호
• /
• pp.173-178
• /
• 2014

제시된 스케줄링 기법은 병렬처리 기법을 활용하여 실시간 작업들의 데드라인 제약과 결함 포용 제약을 만족하면서 멀티코어 프로세서의 에너지 소모 효율성을 향상시켰다. 최소 에너지 소모량 스케줄을 찾는 것은 NP-hard 문제이므로, 제시된 기법은 다항식의 시간 내에 최소 에너지 소모량에 근접하는 스케줄을 찾는다. 제시된 기법은 연관된 최신 기법과 비교하여 높은 병렬처리 속도는 물론 낮은 병렬처리 속도에서도 에너지 소모량이 현격하게 낮았으며, 에너지 소모량을 최대 86% 줄였다.

• 한국정보처리학회논문지
• /
• 제4권11호
• /
• pp.2891-2902
• /
• 1997

본 논문은 실시간 시스템에서 주기 및 비주기적 태스크들의 마감시간 만족을 위한 캐쉬(캐쉬 메모리)의 최적 분할 형태를 분석한다. 연구 목적은 태스크들의 가용비용을 최소화하여 태스크들의 마감시간 위반율을 줄일 뿐 아니라 캐쉬의 유휴공간을 다른 태스크에게 할당시키기 위함이다. 이를 위해 캐쉬의 분할공간에 태스크들을 할당시키기 위한 캐쉬 분할공간 할당 알고리즘을 제시한다. 여기에서 태스크들이 할당된 캐쉬 분할공간들의 집합을 캐쉬 분할 형태라고 한다. 태스크들이 분할공간에 어떻게 할당되는가에 따라 다양한 캐쉬 분할 형태들을 얻을 수 있다. 이러한 캐쉬 분할 형태들로부터 스케쥴링 가능한 태스크들의 가용비용의 한계범위와 태스크들이 최소 가용비용으로 실행 할 수 있는 캐쉬의 최 적 분할 형태를 분석한다．

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.162-166
• /
• 2006

선행스케줄링(pre-scheduling)은 정적인 작업(periodic job)과 동적인 작업(sporadic job)을 유연하게 처리하기 위해 제안된 스케줄링 방식이다. 이 방식은 오프라인 컴포넌트와 온라인 컴포넌트로 구성되며 오프라인 컴포넌트에서는 비주기적으로 도착하는 동적인 작업들을 고려하여 정적인 작업들을 여러 부분작업으로 분할하고, 그리고 각 부분작업들의 실행시간, 준비시간, 마감시간을 부여하고 실행순서를 결정한다. 온라인 컴포넌트에서는 이 정보들을 이용하여 정적인 작업들을 정해진 실행순서에 따라 스케줄하고, 동적인 작업이 도착하면 EDF(Earliest Deadline First) 스케줄링 방식으로 처리한다. 그러나 선행스케줄링에서는 자원공유문제를 고려하지 않고 실행시간을 부여하였으므로 여러 정적인 작업들이 하나의 자원을 공유할 경우에 배타적인 자원접근을 보장하지 못한다. 본 논문에서는 단일처리기 환경에서 여러 정적인 작업들의 자원공유를 고려하여 자원의 배타적 사용을 보장하는 선행스케줄 생성기법을 제시한다. 이 기법은 각 작업의 자원 방출시간을 예측하고 예측시간에 근거하여 각 작업의 자원사용구간이 중복되지 않도록 실행시간을 결정한다.

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

최근 디지털 가전과 모바일 컴퓨팅이 화두로 떠오르면서 내장형 기술이 전성기를 맞이하고 있으며, 다양한 내장형 시스템들간의 상호 운용성, 플랫폼 독립성과 이식성을 지원할 수 있는 환경을 제공하는 내장형 미들웨어의 중요성이 부각되고 있다. 미들웨어는 신뢰성, 안전성, 보안성, 실시간성 등과 같은 기능에 직접 포함되지 않는 비기능적 요구를 응용 분야에 따라 요구할 수 있으며, 그 때마다 다양한 비기능적 요구에 맞는 미들웨어를 각기 따로 개발하는 것은 지극히 어려운 일이다. 따라서, 비기능적 요구에 적합하게 미들웨어를 동적으로 재구성하는 컴포넌트 개발 방법이 주목 받고 있으며, 이를 통해 재구성된 내장형 미들웨어에서는 비기능적 요구인 실시간성이 요구되므로, deadline 만족 여부를 확인하는 스케쥴링 분석이 중요하다. 많은 최적의 스케쥴링 분석 알고리즘이 존재하나 그들 중 어느 것도 동적 재구성이 될 때 태스크 집합상의 가정(assumption)이 변경되는 내장형 미들웨어를 만족 시킬 수 없다. 가정에 적합한 스케쥴링 알고리즘으로 대체하기 위한 제안들은 대부분 정적 조립 환경에서 새로운 버전에 의해 기존 클래스를 교체하는 코드 수정에 기반하나, 동적 재구성을 통해 행위를 변경하는 내장형 미들웨어에서는 응용하기 어렵다. 따라서, 본 논문에서는 동적 재구성 환경에서 수행되는 내장형 미들웨어를 위해, 적합한 스케쥴링 알고리즘으로 대체 할 수 있는 스케쥴러를 런타임 컴포넌트 개조 기술 중 하나인 Type-safe delegation이 적용된 strategy 패턴을 기반으로 설계하였으며, 이를 통해 내장형 미들웨어 스케쥴러의 유연성과 확장성을 증가하는 방안을 제시하였다.