• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.145-150
• /
• 2005

Recently, many Processor manufacturers have implemented simultaneous multi treading technology, which can simultaneously execute independent threads in one processor cycle, as a way of increasing processor efficiency, ana one particular example is Hyper Threading. Hyper Threading technology, which enables many logical processors to reside a physical processor, differs from the current multiprocessing environment which has many independent processors, and calls for a particular work assignment method optimized for Hyper Threading environment Thus, in this paper, We have proposed a scheduling algorithm compatible with Hyper Threading technology and analyzed its performance using various methods. As a result, we shall expect its efficient performance by properly understanding and managing Hyper Threading system.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.49-51
• /
• 2004

그리드와 웹 서비스가 서로 밀접한 연관성을 가지고 있는 분야로 인식되고 있으면서 그리드 기반 웹 서비스의 QoS(Quality of Services)에 대한 관심이 높아짐과 동시에 중요한 부분으로 여겨지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상을 위해서 기존의 그리드 시스템에 사용되고 있는 Easy Backfill 스케줄링 기법을 기본으로 한 다중 큐 스케줄링을 연구하였으며, 또한 기존 Backfill 기법의 큰 작업에 대한 응답 시간이 느려진다는 단점을 보완하기 위해, 각 작업들에 대해서 예약 정책 연구하였다. 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.229-231
• /
• 2000

이동컴퓨팅의 응용에서 대부분은 정보 송신축으로부터 정보 수신 축 방향으로의 통신량이 많으므로, 이런 비대칭 통신환경에서는 브로드캐스트(broadcasting)방법이 효과적이다. 본 논문에서는 기존에 제안된 마감시간을 갖는 주기적 정보전달과 빠른 엑세스시간이 요구되는 비주기적인 정보전달이 동시에 요구되는 환경에서, 실시간 정보들의 실시간 제약을 만족시키면서 비실시간 정보들의 평균 대기시간을 최소화시키는 효율적인 채널 할당 방법을 제안하고 성능평가를 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.376-378
• /
• 2003

최근 많은 프로세서 제작업체들이 프로세서의 효율을 높이기 위한 방법으로 독립적인 쓰레드들을 한 프로세서 사이클에 동시에 실행시킬 수 있는 SMT 기술을 구현하고 있으며 그 예의 하나가 하이퍼쓰레딩이다. 물리 프로세서 안에 여러 개의 논리 프로세서를 가질 수 있는 하이퍼쓰레딩 기술은 기존의 여러개의 독립적인 프로세서들을 갖춘 멀티 프로세싱 환경과는 차이가 있으며, 하이퍼쓰레딩 환경에 알맞은 특정한 작업 할당방법이 필요하다. 따라서, 본 논문에서는 하이퍼쓰레딩 기술에 적합한 스케줄링 알고리즘을 제안하고 그 성능을 다양한 방법으로 측정해 봄으로서 하이퍼쓰레딩 시스템을 올바르게 인식하고 적절하게 관리하여 효율적인 성능을 기대할 수 있게 되었다.

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

본 논문은 동적 우선순위 실시간 시스템에서 경성 종료시한을 갖는 비주기 태스크를 스케줄링하는 EDL 알고리즘을 확장하여 구현하였다. 동적 우선순위 방식의 비주기 태스크를 스케줄링 하는데 있어서 최적이라고 증명된 EDL 알고리즘이 갖고 있는 문제점인 실행되고 있는 비주기 태스크가 있으며 다음 비주기 태스크의 요청이 들어왔을 때 선행된 비주기 태스크의 종료시점에서 받아들이는 제약을 개선하고 경성 비주기 태스크들이 동시에 들어왔을 때의 응답시간을 시분할 방식을 이용하여 최소화하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1655-1657
• /
• 2010

클라우드 컴퓨팅 환경에서 사용자들이 사용하는 다양한 어플리케이션은 워크플로우들로 표현된다. 이러한 구조에서의 클라우드 어플리케이션은 워크플로우의 각 작업에 따라 클라우드 서비스가 수행된다. 클라우드 서비스는 동시에 많은 사용자들의 어플리케이션인 다중 워크플로우가 발생되어 워크플로우 내의 작업들이 적절하게 서비스 되어야한다. 따라서, 본 논문에서는 클라우드 컴퓨팅을 고려한 다중 사용자의 워크플로우의 작업 스케줄링 기법을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.5
• /
• pp.967-973
• /
• 2009

Recently, as 3rd-generation mobile communication services using high-speed data rate system are widely employed, the demand for a variety of real-time data services such as VoIP service are also increased. Unlike typical data packets, VoIP packets have delay bound and low loss rate requirement. In this paper we propose a new scheduling algorithm that schedule two deferent kinds of packets efficiently, considering the characteristics of VoIP. Basically this algorithm considers both time delay and channel condition and gives priority depending on the time delay. Simulation results show that the proposed algorithm works more efficiently than conventional algorithms.

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

We investigate rate scheduling and power allocation problem for a delay constrained CDMA systems. Specifically, we determine an energy efficient scheduling policy, while each user maintains the short term (n time slots) average throughput. We consider a multirate CDMA system where multirate is achieved by multiple codes. Each code can be interpreted as a virtual user. The aim is to schedule the virtual users into each time slot, such that the sum of transmit energy in n time slots is minimized. We then show that the total energy minimization problem can be solved by a shortest path algorithm. We compare the performance of the optimum scheduling with that of TDMA-type scheduling.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.16 no.5
• /
• pp.575-580
• /
• 2006

It is important matter that inflect well allocated frequency resource in cellular network and is still more serious element in environment that provide multimedia services. This paper describes model and algorithm that increase two elements that is frequency allocation and job scheduling that consider multimedia service traffic special quality by emphasis that do mapping present in CDMA cellular system. We proposed the model composed three parts (channel allocation algorithm, mapping algorithm and scheduling algorithm) and simulation results.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.46-48
• /
• 2005

본 논문에서는 병렬 컴퓨팅의 스케줄링 시스템인 EASY Backfilling 알고리즘에 기반한 작업 패킹 기법의 최적화에 대해 논의한다. 이를 위해 최적의 작업 집합을 구성하기 위한 탐색 기법으로 유전자 알고리즘을 활용하여 작업 패킹을 효율적으로 수행함과 동시에, 적은 노드를 요청한 작업에 가중치를 부여함으로써 다수 작업의 동시 실행을 우선 고려하게 하였다. 스케줄링 정책은 컴퓨터 성능에 직접적인 영향을 미치는 요소이기 때문에 시스템 부하별로 각 워크로드의 평균 대기 시간을 측정한 실험을 통해 제안 기법이 전반적인 병렬 컴퓨팅의 성능을 개선함을 확인하였다.