• 정보처리학회논문지A
• /
• 제11A권7호
• /
• pp.483-488
• /
• 2004

실시간 응용 제품을 개발하기 위해 운영체제는 실시간 태스크의 시간 보장성(timeliness guarantee)이 지원되어야한다. 그러나 현재 대부분의 운영체제는 실시간 태스크의 시간적 제약조건(timing constraints)을 효율적으로 지원할 수 있는 방법을 제공해 주지 못하고 있다. 실시간 응용의 시간적 제약조건을 지원하기 위해서는 운영체제 커널 변경 방법과 미들웨어 방법이 있다. 본 논문에서는 운영체제 변경없이 잘 알려진 Real-time Object Model인 TMO에 근거한 미들웨어 접근 방식을 적용한다. 현재 TMO(Time-triggered Message-triggered Object) 모델을 기반으로 한 미들웨어로 다양한 운영체제 시스템 상에서 개발되어온 TMOSM(TMO Support Middleware)이 있다. 리눅스 기반의 TMOSM의 스케줄링 알고리즘은 효율적으로 실시간 스케줄링을 지원하지만 주기적인 실시간 태스크를 위해 몇 가지 고려해야할 사항들이 있다. 본 논문에서 는 주기적인 실시간 태스크를 효율적으로 처리할 수 있는 개선된 실시간 미들웨어 스케줄링 알고리즘을 제안하고 성능을 비교한다. 제안한 알고리즘은 실시간 미들웨어의 구조를 간단하게 함으로써 시스템 성능 향상과 주기적인 실시간 태스크의 적시성을 더욱더 보장함을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제17권10호
• /
• pp.503-517
• /
• 2017

최근 다큐멘터리 영화의 대중적 성공작들이 나타남에 따라 그 요인에 대한 관심이 대두되고 있다. 이에 본 연구는 보편적 메시지로 대중성을 확장한 <님아, 그 강을 건너지 마오>와 강한 정치적 메시지를 담은 <두 개의 문>의 사례를 통해 다큐멘터리 영화의 흥행요인을 규명하고자 했다. 이를 위해 Litman and Kohl(1989)이 제시한 영화 흥행요인 구분인 창조적 영역, 배급유통영역, 마케팅 영역을 기준으로 두 영화의 제작, 배급 담당자들의 인터뷰를 기반하여 사례분석을 이루었다. 분석결과, 강렬한 인물이나 사건 등의 실화 소재, 영화의 참신한 시선과 메시지, 영화적 완성도, 영화성격에 맞는 배급전략, 시의적 시기에 상영, 적절한 홍보, 광고 전략이 두 영화의 공통된 흥행요인임을 확인할 수 있었다. 이외에도 <님아, 그 강을 건너지 마오>는 민간투자로 인해 배급과 마케팅 비용이 풍부했던 점과 와이드릴리즈배급전략이 유효했고, <두 개의 문>은 정부의 개봉지원과 그리고 참여관객이라는 특수한 요인이 흥행에 영향을 미쳤음을 알 수 있었다. 이와 같이 본 연구는 다큐멘터리 영화의 흥행 요인을 규명하고, 이에 따른 전략적 작용에 대한 방안을 구체적으로 도출함으로써 다큐멘터리 영화의 대중화를 위한 시사점을 제시하고자 했다.

• 대한임베디드공학회논문지
• /
• 제7권1호
• /
• pp.41-52
• /
• 2012

Recently, FlexRay was developed to replace controller area network (CAN) protocol in chassis networking systems, to remedy the shortage of transmission capacity and unsatisfactory real-time transmission delay of conventional CAN. FlexRay network systems require correct synchronization and complex scheduling parameters. However, because platform configuration register (PCR) setting and message scheduling is complex and bothersome task, FlexRay is more difficult to implement in applications than CAN protocol. To assist a network designer for implementing FlexRay cluster, this paper presents an analysis of FlexRay platform configuration register and automatic generation program of PCR. To demonstrate the feasibility of the automatic generation program, we evaluated its performance using experimental testbed.

• International Journal of Automotive Technology
• /
• 제8권1호
• /
• pp.39-48
• /
• 2007

This paper addresses the problem of period and priority assignment in networked control systems (NCSs) using a fixed priority scheduler. The problem of assigning periods and priorities to tasks and messages is formulated as an optimization problem to allow for a systematic approach. The temporal characteristics of an NCS should be considered by defining an appropriate performance index (PI) which represents the temporal behavior of the NCS. In this study, the sum of the end-to-end response times required to process all I/Os with precedence relationships is defined as a PI. Constraints are derived from the task and message deadline requirements to guarantee schedulability. Genetic algorithms are used to solve this constrained optimization problem because the optimization formulation is discrete and nonlinear. By considering the effects of communication, an optimum set of periods and priorities can be holistically derived.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.121-124
• /
• 2003

Passive optical networks (PONs) will be the pervasive choice in the design of next-generation access networks. One possible solution to implementing Passive optical access network is to rely on wavelength-division multiplexing (WDM). In this paper, we solve the problem of providing real-time service to both hard and soft real-time messages in conjunction with a conventional vest-effort service in WDM. we propose an adaptive scheduling algorithm to schedule and manage the message transmissions in the optical access network. Proposed algorithm is MLF-MQF. Also, we suggest dynamic bandwidth algorithm(DBA) in Loop-back WDM-PON (LPB-PON).our mechanism based on bandwidth reservation protocol.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제50권5호
• /
• pp.218-225
• /
• 2001

This paper analyses the performance of network system using the CAN(Controller Area Network) protocol. Given messages are assumed to be scheduled by the DMS(Deadline Monotonic Scheduling) algorithm. The mathematical models for time-delay that can be occurred between CAN nodes are defined. The effectiveness of modeling is shown by comparing the difference of time-delay between simulations and practical experiments. We analyse the results according to the variation of factors, such as the number of nodes, the transmission speed, the message size and the number of aperiodic messages through simulation and confirm the real-time performance of lower priority messages. We also investigate the real-time performance of periodic messages when aperiodic message generates.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
• /
• pp.246-248
• /
• 2005

The Controller Area Network (CAN) is being widely used for real-time control application and small-scale distributed computer controller systems. However, CAN may exhibit unfair behavior under heavy traffic conditions. When there are both high and low priority messages ready for transmission, the proposed precedence priority filtering method allows one low priority message to be exchanged between any two adjacent higher priority messages. In this way, the length of each transmission delays is upper bounded. These procedures are implemented as local controllers for the ISHURO (Inha Semyung Humanoid RObot).

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 1999년도 추계 학술대회논문집
• /
• pp.115-126
• /
• 1999

A two-dimensional Navier-Stokes solver using hybrid meshes is parallelized with a domain decompostion method. The focus of this paper is placed on minimizing the amount of effort in parallelizing the serial version of the solver, and this is achieved by adding an additional layer of cells to each decomposed domain. Most subroutines of the serial solver are used without modification, and the information exchange between neighboring domains is achieved using MPI(Message Passing Interface) library. Load balancing among the processors and scheduling of the message passing are implemented to reduce the overhead of parallelization, and the speed-up achieved by parallelization is measured on the transonic invisicd and turbulent flow problems. The parallelization efficiencies of the explicit Runge-Kutta scheme and the implicit point-SGS scheme are compared and the effects of various factors on the results are also studied.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제22권7호
• /
• pp.310-314
• /
• 2016

DASH(Dynamic Adaptive Streaming over HTTP) 기반 라이브 스트리밍 서비스의 품질을 향상시키기 위한 연구가 활발히 진행되고 있다. 그러나 기존 DASH 기반 스트리밍 기술들은 낮은 버퍼링 지연을 유지하면서 끊김 없는 재생을 제공하지 못하여, 라이브 스트리밍 서비스의 QoE(Quality of Experience)가 저하되는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 QoE 기반의 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 세그먼트 수신 시간과 변화량을 기반으로 세그먼트 요청시간을 적응적으로 스케줄링 한다. 시뮬레이션 결과를 통해 제안한 기법이 낮은 버퍼링 지연을 보장하고 버퍼 언더플로우를 적게 발생시켜 라이브 스트리밍 서비스의 QoE 향상을 확인하였다.

• 한국시뮬레이션학회논문지
• /
• 제20권1호
• /
• pp.87-96
• /
• 2011

DEVS는 이산 사건 시스템을 명세하는 집합론에 근거한 수학적인 틀이다. 이러한 DEVS를 통해 시스템을 시뮬레이션할 때는 명세된 DEVS로부터 구현된 모델과 시뮬레이션 엔진으로 이루어진 실행 환경이 필요하다. 시뮬레이션 엔진은 스케줄링 알고리즘을 통해 모델을 해석하고 실행하는데, 주로 DEVS의 계층적이고 모듈러한 특성을 따라 계층적인 스케줄링 방법을 사용한다. 그러나 이 방법은 계층적인 구조로 인해 시간 관리와 메시지 패싱에 있어서 오버헤드가 존재한다. 본 논문에서는 이러한 오버헤드를 해결하기 위해 이벤트 지향 시뮬레이션을 적용한다. 이벤트 지향의 시뮬레이션은 이벤트에 의해서 모델이 실행되며 이벤트 리스트에 의해 이벤트가 관리된다. 이벤트 리스트에 의해서 시간 관리가 되고 메시지 패싱이 이루어지기 때문에 계층적인 오버헤드를 줄이고 성능 향상을 이룰 수 있다. 본 논문은 이벤트 리스트를 이용한 실행 환경을 제안하고 이러한 실행 환경을 위한 모델 구현 방안에 대해 논하며, 각 실행 환경의 성능을 비교, 분석한다.