• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2008.04a
• /
• pp.157-160
• /
• 2008

Multi-Spinner 장비는 반도체 제조공정과정 중 Photo공정에서 노광(Exposure)공정을 제외한 PR 형성공정 및 현상(Development)을 수행하는 복합적인 장비이다. 이 복합적인 Multi-Spinner 장비의 각 수행 과정에서는 웨이퍼를 이동 작업하는데 있어서 이동경로를 최적 스케줄링 한다면 반도체 생산량 향상에 크게 도움이 된다. Multi-Spinner 장비내의 각 공정과정들은 PR 형성공정 및 현상 공정 순서에 맞게 순차적으로 진행되며, 이 과정들을 위해 이송 로봇이 순차적으로 웨이퍼를 이동하며, 이 과정에서 일정의 대기시간이 발생하게 된다. 대기시간을 줄이기 위해 C/S 유닛에 담겨 있는 수십 장의 웨이퍼들을 다음 공정으로 이송 시 이동경로의 최적 스케줄링이 필요하다. 본 논문은 스케줄링 문제를 풀기 위해 인공 신경회로망(Artificial Neural Network)을 이용한 최적 스케줄링 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.205-207
• /
• 2003

하나의 컴퓨터 시스템은 여러 종류의 이질적인 서버들로 구성된 것으로 간주할 수 있다. 본 논문에서는 이질적 다중서버 시스템에서의 프로세스 스케줄링 기법에 대해 연구한다. 스케줄링에서는 서비스의 공정성과 시스템 성능의 두 가지 측면이 고려되어야 한다. 여기에서는 공정성을 위하여 기존의 단일 서버 시스템에서 사용되던 공정 큐잉에 기반한 스케줄링 기법을 제안한다. 또한 각 서버간의 이용률 차이를 감안한 시스템 전체 성능 향상을 위한 방법에 대해서도 고찰한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.91-94
• /
• 2008

본 논문에서는 준 정적(quasi-static) 레일레이 페이딩(Rayleigh fading) 채널에서 상향링크 다중 사용자 MIMO-OFDM 시스템을 위한 최소평균제곱오차-순차간섭제거(MMSE-SIC: Minimum mean square error-successive interference cancellation) 수신기에 대해 연구한다. 송신 안테나가 하나인 사용자와 수신 안테나가 다수인 기지국에서 MMSE-SIC 수신기를 기반으로 신호를 검출하는 시스템에서는 하나의 부대역 내에서 동시에 전송 가능한 사용자의 수가 기지국에서의 수신안테나 수보다 작아야 하는 제한 조건을 가지고 있다. 따라서 사용자간 공정성을 보장하고 시스템의 효율성을 높이기 위해 낮은 복잡도를 가지는 비례 공정(Proportional fair) 스케줄링 알고리즘을 제안한다. 제안된 비례 공정 스케줄링 알고리즘에서는 부대역 내에서 다중 사용자 채널 행렬을 기반으로 동시에 전송하는 사용자들의 집합을 찾는다. 평균 채널 이득이 사용자마다 다른 환경에서의 모의실험을 통해 제안된 비례 공정 스케줄링 기법의 성능을 알아본다. 제안된 비례 공정 스케줄링 기법은 기존의 공정성을 기반으로 하는 스케줄링 알고리즘보다 더 큰 일반 비례 공정(General proportional fair) 기준과 더 높은 셀 수율(Cell throughput)을 가지는 것을 보이고 있다.

• Journal of Digital Contents Society
• /
• v.9 no.4
• /
• pp.561-568
• /
• 2008

Research on the flow shop model has mainly been centered around periodic tasks scheduling. In this paper, we present an algorithm using synthetic utilization that can check the schedulability of aperiodic local tasks and aperiodic end-to-end tasks with precedence relation in the flow shop model. If the scheduling algorithm for aperiodic end-to-end tasks executed in the multiple stage pipeline is applied to the flow shop model, sometimes the actually schedulable tasks are decided to be not schedulable because of the fact that the actually unschedulable tasks are decided to be schedulable. The algorithm presented in this paper solves the problem, and the simulation shows that the schedulability increases 10%.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.118-121
• /
• 2000

본 연구는 반도체 생산에서 제조공기 단축과 생산 능력의 극대화를 동시에 추구하는 스케줄링에 관한 연구이다. 반도체 공정에서의 생산능력은 사진 공정 안에 있는 병목 설비에 의존한다. 본 연구는 사진 공정의 병목 설비인 스테퍼의 효율적인 스케줄링을 생성하여 제조 공기의 단축과 생산량의 최대화를 위한 선형 계획법 모델을 제시하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.100-102
• /
• 2000

본 논문에서는 디스크의 이용률을 향상시키기 위하여 효율적인 디스크 스케줄링 알고리즘을 제안한다. 디스크 요구는 제공되는 서비스의 레벨을 따라 주기적인 요구, 비 주기적인 요구, 대화형 요구로 나눈다. 기존의 멀티미디어 서비스를 위한 디스크 스케줄링은 공정성 및 디스크 대역폭 보장만을 고려하였는데 본 논문에서는 대화형 요구를 고려하여 디스크 스케줄링의 공정성 및 주기적인 요구의 대역폭을 보장하고 디스크 이용률을 향상시켜 처리 가능한 요구 수를 증가시킬 수 있는 디스크 스케줄링을 제안한다.

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

HR-WPAN(802.15.3)의 CTAP에는 Time Slot(CTA) 할당 스케줄링 기법이 적용되어 있지 않다. 이에 본 논문에서는 CTAP의 채널 할당 방식에 유선망의 패킷 스케줄링방법인 WFQ(Weighted Fair Queuing)를 적용하고자 한다. 현재 표준에서 TDMA를 적용하기 위한 명확한 스케줄링 기법이 없으며, 대량의 트래픽으로 인해 소량의 트래픽이 기아현상을 겪을 수 있는 공정성(Fairness)의 문제가 있다. 따라서 본 논문에서는 각각의 DEV들에 가중치를 적용하여 공정한 방법으로 채널을 할당 받고자 한다. 이를 통해 HR-WPAN의 채널 할당방식에 있어서의 공정성 문제를 해결하고 delay bound를 제공하는 time slot 스케줄링 기법을 제안한다. 본 논문에서는 Weighted Fairness를 적용한 분산적 스케줄링 방법에 대한 연구를 통해 HR-WPAN에서의 성능 향상을 이루고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.532-534
• /
• 2004

단일서버 시스템에서 응용간 자원의 공정한 분배는 GPS(Generalized Processor Sharing)을 통친 실현될 수 있다. 그러나 다중서버시스템에서 GPS를 적용한다면, 각 서버 내에서의 공정성은 보장해 주지만, 시스템 관점에서의 공정성은 더 이상 보장되지 않는다. 본 논문에서는 멀티서버 시스템에서 시스템 관점에서의 공정성 보장을 위한 기법을 제시한다. 이 기법은 시스템에서 발생하는 각 서버의 잔여용량을 응용간 공정하게 분배하는 모델과 모델을 참조하여 실행하는 실제 스케줄링 알고리즘으로 구성된다 모델에서는 긴 시간동안 각 서버에서 발생하는 잔여용량의 사용을 관측하여, 향후 각 응용의 요청들에게 제공할 잔여용량 분배를 결정한다. 스케줄링 알고리즘은 모델에 의해 결정된 잔털용량 분배를 실제 각 응용들이 제대로 가져갈 수 있도록 제어한다. 실제 모델을 참조하여 공정 잔여용량 분배를 수행하는 스케줄링 알고리즘의 동작은 시뮬레이션을 통해 검증하였다.

• The KIPS Transactions:PartA
• /
• v.14A no.7
• /
• pp.451-456
• /
• 2007

In this paper, we regard computer systems as heterogeneous multi-server systems and propose a cumulative fair scheduling scheme that pursues long-term fairness. GPS(generalized processor sharing)-based scheduling algorithms, which are usually employed in single-server systems, distribute available capacity in an instantaneous manner. However, applying them to heterogeneous multi-server systems may cause unfairness, since they may not prevent the accumulation of scheduling delays and the extra capacities are distributed in an instantaneous manner. In our scheme, long-term fairness is pursued by proper distribution of extra capacities while guaranteeing reserved capacities. A reference capacity model to determine the ideal progresses of applications is derived from long-term observations, and the scheduler makes the applications gradually follow the ideal progresses while guaranteeing their reserved capacities. A heuristic scheduling algorithm is proposed and the scheme is examined by simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.2-5
• /
• 2015

가상화 기술을 기반으로 하는 클라우드 컴퓨팅 환경에서 실시간 응용들을 수행하려는 움직임이 많아지고 있다. 이 응용들의 실시간성을 보장하기 위해 리눅스의 실시간 스케줄러를 활용한 기법들이 제안되었지만, 이 기법들은 가상 머신들의 공정한 수행을 보장하지 못한다는 한계가 있다. 따라서 우리는 실시간 클라우드 환경에서 가상 머신 스케줄링의 공정성을 보장하기 위해 virtual runtime 보상 기반의 가상 머신 공정 스케줄링 기법을 제안한다. 제안된 기법은 실시간 응용으로 인해 CFS가 인지하지 못한 CPU 시간을 체크하고 이를 virtual runtime에 반영하여 가상 머신 간의 공정한 수행을 보장한다. 우리는 제안된 기법을 리눅스 커널 상에 구현하였다. 제안된 기법을 적용한 결과, 가상 머신 간의 수행시간 차이가 기존 경우보다 47% 줄어든 것을 확인하였다.