• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.5
• /
• pp.271-281
• /
• 2007

Real-time support of embedded OS is not optional, but essential in contemporary embedded systems. In order to achieve these system#s real-time property, it is crucial that schedulability analysis for tasks having its property have been accomplished before system execution. Acquiring Worst-Case Execution Time(WCET) of task is a core part of schedulability analysis. Because traditional WCET tools analyze only its estimation of application task(i.e. program), it is not considered that application tasks are affected by scheduling primitives(e.g. scheduler, interrupt service routine, etc.) of OS when it schedules them. In this paper, we design and implement WCET analysis tool which deliberates on scheduling primitives of system using embedded Linux widely used in embedded OSes. This tool can estimate either WCET of normal application programs or corresponding primitives which have an influence on schduling property in embedded Linux kernel. Therefore, precision of estimation about schedulability analysis is improved. We develop this tool as Eclipse#s plug-in to work properly in any platform and support convenient interface or functionality for user.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.95-97
• /
• 1998

본 논문에서는 멀티미디어 프로세서의 특성을 반영한 프로세서 스케줄러를 설계하고 실제 구현을 통해 성능을 분석하였다. 제안한 프로세서 스케줄링 기법은 주기가 짧은 프로세서에 높은 우선순위를 부여하지만 우선 순위를 결정하기 위한 주기를 이전 작업의 주기에 위해 동적으로 계산하고 프로세서의 수행 중의 중단을 제한함으로써 Rate Monotonic 알고리즘을 동적이고 비중단적으로 수정하였다. 제안한 스케줄링 기법은 BSD를 기초로 한 운영체제인 FreeBSD 상에서 구현하여 스케줄링의 성능을 평가하였다. 제안한 스케줄러에 대한 실험에서 FreeBSD 스케줄러에 비해 멀티미디어의 실시간적인 특성을 만족하면서 수행 중의 동적인 상황 변화에 적응된 결과를 보인다.

• Bulletin of the Korean Space Science Society
• /
• 2011.04a
• /
• pp.24.2-24.2
• /
• 2011

천리안위성은 2010년 6월 27일에 발사되어 성공적으로 In Orbit Test (IOT)를 수행하고 있다. 천리안 위성을 지상에서 컨트롤 하기 위하여 ETRI 에서는 위성관제시스템을 개발하였으며, 현재 KARI에서 위성관제시스템을 운영중이다. 위성관제시스템의 일부인 임무계획 시스템은 기상/해양 이미지 촬영에 관한 임무요청, 위성체 기동 요청, 각동 이벤트 등을 종합하여 충돌 없는 임무스케줄을 만들어내게 되는데 이에 복잡한 스케줄링 기법이 요구된다. 천리안 위성의 임무 스케줄링 기법은 CPU 연산을 기본으로 하고 있으나, 이 논문에서는 Graphics Processing Units(GPU) 를 통한 임무 스케줄링 기법의 적용에 따르는 고려사항을 설명한다. 그리고 CPU 기반의 임무 스케줄링 기법과 GPU 기반의 임무 스케줄링 기법의 장단점을 분석한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.639-645
• /
• 2005

GRID environments have been developed in distributed heterogeneous computing infrastructure for advanced science and engineering Therefore efficient scheduling algorithms for allocating user job to resources in the GRID environment are required. Many scheduling algorithms have been proposed, but these algorithms are not suitable for the GRID environment. That is the previous scheduling algorithm does not consider network bandwidth between multiple resources. In this paper, we propose a new scheduling algorithm for Global GRID environment and show that our algorithm has better performance than other scheduling algorithms through extensive simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.137-140
• /
• 2003

클러스터 시스템에 요청되는 부하는 서비스 어플리케이션에 따라 다른 성향을 띄게 된다 부하를 여러 서버에게 분산시켜서 처리를 할 때 부하의 특성을 파악하여 알맞은 부하 분산 스케줄링 알고리즘을 사용하면 보다 효율적이고 좋은 성능을 얻게된다. 이 논문에서는 다른 성향의 부하 형태들과 스케줄링 알고리즘들을 고려하여 각 부하 상황에서 각 스케줄링 알고리즘이 어떤 성능을 보여주는지 비교 분석하였다. 요청되는 자원의 사용량과 사용 시간에 따라서 알고리즘 특성에 영향을 받아 성능 결과가 정하여 짐을 비교해볼 수 있으며, 다양한 부하 상황에도 Adaptive 알고리즘은 서버의 성능 상태에 따라서 스케줄링을 하므로, 일반적인 스케줄링 방식보다 더 나은 결과를 가져왔다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.11
• /
• pp.9-14
• /
• 2008

In this paper, we propose a collision avoidance scheduling to increase the multiuser diversity gains in the adaptive orthogonal frequency division multiple access (OFDMA) system. The scheduling policy is based on the minimum collision criterion which investigates the differences of user channels. The paper includes the derivation of capacity expressions for the adaptive OFDMA system with the proposed scheduling. The analysis shows that the capacity of the system depends on the number of collisions between the selected users to be simultaneously served. Numerical results show that the proposed scheduling provides improved capacity performance over existing ones.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.3A
• /
• pp.244-257
• /
• 2009

We analysed the opportunistic scheduling method in MMR proposed by Samsung Electronic Cooperation and confirmed the efficiency by simulation. We also investigated the relationship between the throughput and fairness under the proposed method. The main objective of this study is to propose an opportunistic packet scheduling method in MMR, which considers the QoS requirement of user. Using the simulation the performance of the proposed method is compared with those of i) pure opportunistic packet scheduling method which doesn't consider QoS requirement and ii) packet scheduling method which only consider the QoS requirement, but does not utilize opportunistic packet scheduling.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.5A
• /
• pp.574-582
• /
• 2004

This paper shows the performance comparisons of several different rate scheduling schemes for non-real time data service over the uplink of burst switching-based direct sequencecode division multiple access (DS/CDMA) system to support the integrated voice/data service. The closed-form solution of optimal scheduling formulation, which minimizes average transmission delay when all of the active data users are transmitting simultaneously, is presented and mathematical analyses with other rate scheduling schemes, which provide efficiency criterion of transmission delay for rate scheduling schemes, are performed. Numerical results show the analyses explicitly.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.219-222
• /
• 2001

본 연구의 내용은 실시간 서비스 트래픽, 즉 보장형 서비스를 위한 스케줄링 알고리즘들에 대한 성능분석에 대한 연구이다. 특히 실시간 데이터 전송의 경우, 작은 지연 시간을 요구하면서 안정된 QoS를 요구하고 있다. 기존에 알려진 FQ, WFQ, WF2Q, Virtual Clock 스케줄링 알고리즘들을 사용해서 대기 큐의 수학적 모델이 아닌 시뮬레이션 도구를 사용해서, 지연에 민감한 보장형 서비스 트래픽에 대한 시간 복잡도, 공정성, 처리율 측면으로 성능을 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.208-210
• /
• 2015

임베디드 시스템에서 멀티코어 프로세스의 채택이 늘어나고 있다. 멀티코어 시스템이 태스크들을 효율적으로 병렬화하여 성능을 극대화하였는지 살펴보기 위해서는 태스크들의 스케줄링 결과를 분석하고 시각화 해주는 도구가 필요하다. 본 논문에서는 멀티코어 임베디드 시스템을 위한 태스크 스케줄링 결과 시각화 도구를 소개한다. 자원 제약이 있는 임베디드 타켓 디바이스의 부하를 줄이기 위해 스케줄링 결과는 호스트 컴퓨터에 전달되어 분석 및 시각화된다. 시각화 형태는 시스템의 전체 동작을 한 눈에 파악할 수 있게 해주는 그래프 형태와 정밀한 분석을 가능하게 해 주는 리스트 형태로 제공된다. 제시된 도구는 멀티코어 임베디드 시스템의 태스크들의 스케줄링 결과를 쉽고 정확하게 파악할 수 있게 해 주어 시스템의 성능 향상에 도움을 준다.