• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.107-108
• /
• 2009

본 논문은 다중 프로세서에서의 다양한 실시간 스케줄링 기법을 지원하기 위해 객체 지향적으로 설계된 시뮬레이터를 제안한다. 다중 프로세서 기반 실시간 스케줄링의 특징을 반영한 설계 원칙에 따라 디자인 패턴을 적용하여 시뮬레이터의 재사용성과 확장성을 높였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.405-407
• /
• 1999

WFQ(Weighted Fair Queuing)은 지연이나 공평성의 특성에 있어서 이상적인 트래픽 스케줄링 알고리즘으로 간주되었다. N세션에 서비스를 제공하는 WFQ 스케줄러의 스케줄링 연산은 각 패킷 전송 시간당 O(n)의 계산 복잡도를 가지며, 구현 또한 복잡하다. Self-Clocked Fair Queuing과 같은 WFQ 알고리즘의 구현을 간단히 하고자 하는 노력은 지연범위나 특성에 영향을 주게 되어 다양한 트래픽이 제공되는 경우 각 트래픽의 공평성을 지원해주지 못한다. 그러므로 지연이나 지연 변이 측면에서 공평성을 지원하고 구현상의 계산 복잡도를 줄인 스케줄링 알고리즘이 필요하게 되었다. ATM 다중화기의 셀 스케줄링 알고리즘 역시, ATM의 특성상 다양한 특성의 서비스를 제공하기 위해서, 다양한 특성의 트래픽에 대한 공평성을 제공하는 새로운 알고리즘의 연구가 필요하다. 이 논문에서는 ATM 스위치 내의 다중화기에서 사용되는 새로운 셀 스케줄링 알고리즘을 제안하고 실험을 통해 이 알고리즘의 성능을 검증하고자 한다. 이 알고리즘은 여러 개의 우선 순위 큐를 갖고, 각 우선순위 큐마다 스케줄링 연산이 O(1)의 계산 복잡도를 갖는 Parallel Priority Queuing 알고리즘이다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.10
• /
• pp.3055-3063
• /
• 2000

In this paper, a task duplication based heuristic scheduling algorithm is proposed to solve the problem of task scheduling on Shared Memory Multiporcessors (SMM). The proposed algorithm pre-allocates network resources so as to avoid potential communication conlhct, and the algorithm uses heuristies to select duplication tasks so as to recuce of a multiprocessors, and generates scheduling accorting to the available number of processors ina system. The proposed algorithm has been applied to some practical task graphs in the simulation, and the results show that the proposed algorithm achieves considerable performance improvement, in respect of schedule length.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.835-837
• /
• 2004

사랑시각은 입력되는 전체영상을 한 번의 필터링으로 처리하기 보다는, 여러 단계의 필터링을 통해 현저함이 두드러지는 지역을 탐지한다. 본 논문에서는 동물의 시각정보처리 과정에 기반을 두고 주의 지역을 찾아내기 위해 다중 해상도의 복수의 필터를 사용하여 선별된 각 후보지정의 이미지를 처리하는 것을 제안한다.

• Journal of Game and Entertainment
• /
• v.2 no.1
• /
• pp.71-77
• /
• 2006

This paper is concerned with the techniques of multitexturing for increasing the image quality of 3D contents in the Internet, where the attributes of objects such as textures are dynamically changed. First we explain the empirical results of implementing the X3D nodes related with the multitexturing in the recent X3D viewers. Next we discuss the directions for developing the next-generation of X3D viewers that satisfy the user requirements and the advanced graphics accelerators.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06b
• /
• pp.400-404
• /
• 2008

무인항공기를 이용한 실시간 공중 모니터링은 재난 재해, 테러 등의 위기상황을 사전에 대비하고, 사고 발생 시 피해상황을 신속하게 파악할 수 있는 효율적인 관리 시스템이다. 실시간 공중 모니터링을 위해 무인항공부문에서는 고성능의 카메라, 관성항법장치, 레이저 스캐너, GPS 수신기 등의 다중 센서들을 장착하고, 제어하며 각 센서들로부터 입력받은 데이터 처리 및 지상국으로 데이터 전송이 실시간으로 가능해야 한다. 기존 무인 모니터링 시스템들은 카메라와 같이 단일 센서의 운용을 목적으로 설계되었으나, 본 연구에서는 레이져 스캐너, 적외선카메라를 포함하는 다중센서를 위한 컴퓨터를 설계하였다. 최근 다중센서를 장착한 관측시스템에 관한 연구가 미국 및 유럽에서 수행되고 있으나, 아직 개발이 완료되지 않은 상태이다. 본 논문에서는 고성능 다중 센서 데이터 처리를 위해 실시간 소프트웨어, 고속 대용량 데이터처리 기술, 고속 압축 기술, 이기종 다중 센서들 간의 시각 동기화 기능을 제공하는 탑재컴퓨터의 설계결과를 소개하였다.

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

대칭형 다중프로세서 (SMP: Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 태스크 클러스터링과 스케줄링 기법은 시스템의 성능에 큰 영향을 미친다. 본 논문에서는 버스 기반의 SMP에서 사용할 수 있는 태스크 중복 기반의 클러스터링과 스케줄링 기법을 소개한다. 본 논문에서 제안한 클러스터링 기법에서는 휴리스틱을 사용하여 중복할 태스크를 선택한 후 프로세서에 할당하고, 스케줄링 기법에서는 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 새로운 클러스터링과 스케줄링 기법의 성능을 확인하기 위하여 시뮬레이션에서는 통신비용의 변화에 대한 병렬연산시간을 비교하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.3A
• /
• pp.248-256
• /
• 2004

Woerner had suggested an asynchronous trellis-coded DS/CDMA system based on a multi-sequence signaling, biorthogonal sequence, which is superior to single sequence signaling, such as M-ary PSK, due to their better cross-correlation properties. This paper analyzes and compares system performance between OPSM, a recently-presented multi-sequence signaling scheme, and biorthogonal sequence signaling. Interuser interference moments of the two schemes are derived and compared which verifies that OPSM, having smaller signature sequences per symbol than biorthogonal signaling, reduces cross-correlation. Numerical results compare the power and spectral efficiency of asynchronous trellis-coded DS/CDMA systems based on multi-sequence signaling.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.91-98
• /
• 2008

In digital broadcasting, it is possible to multiplex maximum one hundred audio or music programs into MPEG-2 transport stream, which is suitable for transmitting through one channel. In order to check if multiplex music programs are transmitted well, we need a multiplex audio monitoring system that monitors the programs in real-time. In analog broadcasting, we have used hardware-based audio monitoring system for a small number music programs. However, the effectiveness of hardware-based audio monitoring system from the cost and function viewpoint is so low that a new system is needed for digital broadcasting. In this paper, we have designed and implemented a software-based audio monitoring system to satisfy these requirements. In this implementation, only one PC is used without other hardware facilities, and the system monitors digital broadcasting music programs effectively. Transmitted digital broadcasting streams are demultiplexed into many music programs and the realtime value of audio level and packet error information for these programs are displayed in the screen. Thus, the system detects and shows the abnormal transmitting programs automatically. Simulation results show that effective realtime multiplex audio monitoring is possible for digital broadcasting music programs.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.7
• /
• pp.6-12
• /
• 2009

In this paper, we propose the opportunistic channel state information feedback scheme for eigen based scheduling in multiuser MIMO systems. According to 3GPP SMC channel model, the system capacity of MU-MIMO systems is severly degraded, since the antennas are highly correlated in urban macro cell. Although the eigen based scheduling scheme mitigates the adverse effect of the antenna correlation, it achieves only small amount of the multiuser diversity gain. Since the opportunistic channel state information scheme can achieve sufficient multiuser diversity gain, the system capacity of MU-MIMO systems can be improved. The system capacity improvement is verified by the computer simulation results.