• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.8-11
• /
• 2001

다수의 RTOS(Real-Time Operating Systems)가 개발되면서 다양한 분야에서 적용되고 있다. 현재 RTOS는 가전제품과 같은 특정 목적의 장치들을 지원하기 위해 설계되어 있기 때문에 목적에 따라 설계 방향이 다양하게 개발되어 있다. 본 논문에서는 $\mu$ C/OS-II 대전 2.03 환경에서 동일한 우선 순위를 가진 여러 개의 태스크들을 관리하는 방법과 우선 순위에 기반한 선점 메커니즘을 지원하는 $\mu$ C/OS-II에서 동일 우선 순위를 가진 태스크들을 동작하도록 하는 기능을 추가하였다. 이를 위해 본 연구에서는 $\mu$ C/OS-II의 커널 구조를 변경하여 시뮬레이션을 수행하였다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.4
• /
• pp.71-81
• /
• 2010

In grid system, Task scheduling based on list scheduling models has showed low complexity and high efficiency in fully connected processor set environment. However, earlier schemes did not consider sufficiently the communication cost among tasks and the composition process of lightpath for communication in optical gird environment. In this thesis, we propose LSOG (Leveling Selection in Optical Grid) which sets task priority after forming a hierarchical directed acyclic graph (DAG) that is optimized in optical grid environment. To determine priorities of task assignment in the same level, proposed algorithm executes the task with biggest communication cost between itself and its predecessor. Then, it considers the shortest route for communication between tasks. This process improves communication cost in scheduling process through optimizing link resource usage in optical grid environment. We compared LSOG algorithm with conventional ELSA (Extended List Scheduling Algorithm) and SCP (Scheduled Critical Path) algorithm. We could see the enhancement in overall scheduling performance through increment in CCR value and smoothing network environment.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.3
• /
• pp.116-126
• /
• 2015

In a distributed heterogeneous computing system, the performance of a parallel application greatly depends on its task scheduling algorithm. Therefore, in order to improve the performance, it is essential to consider some factors that can have effect on the performance of the parallel application in a given environment. One of the most important factors that affects the total execution time is a critical path. In this paper, we propose the CLTS algorithm for a task scheduling. The CLTS sets the priorities of all nodes to improve overall performance by applying leveling method to improve parallelism of task execution and by reducing the delay caused by waiting for execution of critical nodes in priority phase. After that, it conditionally uses insertion based policy or duplication based policy in processor allocation phase to reduce total schedule time. To evaluate the performance of the CLTS, we compared the CLTS with the DCPD and the HCPFD in our simulation. The results of the simulations show that the CLTS is better than the HCPFD by 7.29% and the DCPD by 8.93%. with respect to the average SLR, and also better than the HCPFD by 9.21% and the DCPD by 7.66% with respect to the average speedup.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.6 no.4
• /
• pp.369-375
• /
• 2001

This paper proposes a dual real-time scheduling design under real-time constraints kernel environments. In this paper, we have designed both the real-time kernel and the general kernel that have their different properties to satisfy these properties, that is, interrupt latency, scheduling precision, and message passing. In real-time tasks, interrupt processing should be run. In general kernel, non real-time tasks or general tasks are run. Also, when tasks conflict, it executed the mixed priority scheduling that non real-time kernel executed static scheduling and real-time kernel executed dynamic priority transformation scheduling, that is, least-laxity-first/minimization preemption scheduling. We have compared the results of this study for performance of the proposal real-time kernel with both RT Linux 0.5a and QNX 4.23A, that is, of interrupt latency scheduling precision and message passing.

• The KIPS Transactions:PartA
• /
• v.9A no.3
• /
• pp.379-386
• /
• 2002

This paper presents a scheduling approach for synthesizing pipelined datapaths under resource constraints. Our approach builds up a schedule based on gradual mobility reduction in contrast to other algorithms of previous researches, where an operation being scheduled is selected by using a priority function. The proposed method consists of a scheduling algorithm and a decision algorithm for detecting any violation against resource constraints. Our approach evaluates whether or not a scheduling solution can exist in case an operation temporarily is assigned to the earliest or latest control step among the assignable steps for the operation. If a solution cannot be found, it is impossible to assign the operation to that step due to a violation against resource constraints, and so we can eliminate that control step. This process is iterated until a reduction of mobility for all operations can not be obtained. Experiments on benchmarks show that this approach gains a considerable improvement over those by previous approaches.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.2A
• /
• pp.191-197
• /
• 2008

For the efficient transmission of burst data in the time varying wireless channel, opportunistic scheduling is one of the important techniques to maximize multiuser diversity gain. In this paper, we propose a distributed opportunistic scheduling scheme for wireless LAN network. A proportional fair scheduling, which is one of the opportunistic scheduling schemes, is used for centralized networks, whereas we design distributed proportional fair scheduling (DPFS) scheme and medium access control with distributed manner. In the proposed DPFS scheme, each receiver estimates channel condition and calculates independently its own priority with probabilistic manner, which can reduce excessive probing overhead required to gather the channel conditions of all receivers. We evaluate the proposed DPFS using extensive simulation and simulation results show that DPFS obtains higher network throughput than conventional scheduling schemes and has a flexibility to control the fairness and throughput by controlling the system parameter.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.409-411
• /
• 2004

최근에 많은 기업들은 XML 메시지 기반의 분산 환경에서 이기종 간의 표준으로 자리잡고 있는 웹 서비스를 도입하여 B2C 뿐만 아니라 B2B에 거쳐서 기업과 기업간 동적인 비즈니스를 수행하고 있다. 하지만, 웹 서비스의 도입이 성공적으로 이루어지기 위해서는 차별화된 서비스 품질을 보장해 주어야 한다. 현재 대부분의 웹 서비스에서는 메시지에 대하여 차별화를 두고 있지 않으며, 기존의 웹 서버들은 웹 서비스 제공자와 사용자간에 체결된 서비스 수준 계약에 대한 품질 요소들을 적절하게 반영하지 못하고 있다. 본 논문에서는 차별화 서비스에 사용되는 응용 수준에서의 적합한 품질 요소를 분석하고, 이러한 품질 요소를 이용하여 웹 서비스 메시지를 처리하는 프로세스에 대하여 서비스 수준 계약을 최대한으로 만족시키기 위하여 동적으로 우선순위를 할당할 수 있는 스케줄링 기법을 제안한다.

• Proceedings of the KIEE Conference
• /
• 2001.11c
• /
• pp.127-129
• /
• 2001

CAN 통신은 네트워크 시스템 제어를 통한 각종 산업설비에서 제어 및 자동화 관련 장비들간에 데이터 교환을 위한 통신망으로 널리 사용되고 있다. 이러한 CAN통신을 응용하여 실시간 메시지 송수신이 가능한 시스템을 구성하려면 메시지의 특성분류 및 메시지의 증가에 따른 트레픽 발생을 고려해야 한다. CAN의 제한된 속도에 따른 실시간 메시지 전송의 여부는 데드라인을 통한 메시지 설계로 성능을 보장받고 있다. 하지만 이러한 메시지의 송수신에 있어 단순 CAN네트워크 망에 의존한 설계만으로 메시지의 신뢰성을 보장받을 수 없다. 네트워크 상황에 따른 버퍼를 통한 능동적인 메시지 스케줄링 방법을 통하여 성능효과를 보장받을 수 있는 방법을 제안한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2013.05a
• /
• pp.33-34
• /
• 2013

범용 운영체제 윈도우즈는 라운드로빈(round-robin)스케줄링 방식을 사용하고 있다. 라운드로빈 스케줄링 방식은 높은 우선순위 태스크에 대한 빠른 응답성을 보장할 수 없어 실시간성을 제공하지 못한다. 이를 해결하기 위해 윈도우즈에서 실시간성을 제공하기 위한 RTiK-MP(Real Time implant Kernel-Multi Processor)가 개발되었다. 기존 RTiK-MP는 멀티프로세서 윈도우즈 환경에서 정상동작하게 되어있으나 서비스팩(Service Pack)환경에서는 Local APIC 타이머 레지스터의 값이 초기화되면서 윈도우즈에 실시간성을 제공하지 못하는 문제점이 있다. 본 논문에서는 윈도우즈 서비스팩에서 발생하는 RTiK-MP의 문제점에 대해 설명하고 이에 대한 해결방안을 기술하여 윈도우즈 서비스팩에서 실시간성을 제공하기 위한 방안을 연구하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.247-250
• /
• 2001

클러스터링 웹서버에서 트래픽 문제에 대한 장기적인 해결책으로, 서로 다른 종류의 트래픽들에 우선순위를 부여하고, 이에 따라 네트웍에서 트래픽을 지능적으로 조절하기 위하여 QoS 보장을 위한 목표를 설정한다. 구체적으로 CBQ 구현에 관련된 실시간 스케줄링 기법을 이용하고, 패킷크기의 최적화와 접속별 대역폭 공정배분을 통한 트래픽의 효율적인 관리를 할 수 있음을 보인다.