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

We propose BMPA(balanced multimedia packet allocation) scheme. This scheme considers the issue of optimal sub-carrier allocation in OFDMA multicast system. When RT(real time) packets and NRT(non-real time) packets arrive at the same time, BMPA scheme gives higher weight to RT packets than NRT packets and then, it allocates sub-carriers according to the total weight sum of packets in each user. This process acts as both packet scheduler and sub-carrier allocation. Therefore, each user receives multimedia packets with reliability. With simulation results, it shows that BMPA scheme ensures long-term system throughput and, in average RT packet delay, BMPA scheme greatly outperforms multi-user water-filling algorithm.

• Journal of Korea Multimedia Society
• /
• v.6 no.5
• /
• pp.805-815
• /
• 2003

In this paper, we present the development of document compression codec using segmentation, wavelet lifting and bitplane coding. We use the segmentation to preserve the text appearance. We performed integer-to-integer wavelet lifting and also performed bitplane subblock coding for document compression. We acquired a high compression ratio and an efficient compression by encoding only the significant subblocks in the bitplane subblock coding. We also implemented scalar quantization by subband-oriented bit shifting. The system performs color conversion and downsampling before wavelet lifting and also performs graycode conversion and quantization before subblock coding. In the experiment, we show the performances of the system by presenting the high compression ratios and high PSNR values.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.90-95
• /
• 2007

유비쿼터스 환경에서는 서비스 사용자가 언제, 어디서나 모든 서비스를 사용할 수 있어야 한다. 즉, 디바이스나 서비스의 상태, 위치 정보 등 특성에 관계 없이 동질의 서비스를 제공해야 한다. 이를 위해 산재한 이질적인 서브네트워크의 상호운용성을 위한 다양한 분산 시스템의 네트워크 프로토콜과 디바이스간의 통신을 통합하기 위한 연구가 필요하다. 서브네트워크의 상호운용성을 위해서는 메시지 전송 및 변환 기능이 요구되며, 서브네트워크의 변화를 동적으로 감지하여 서비스 사용자에게 알려주어야 한다. 따라서 본 연구에서는 유비쿼터스 웹서비스를 지원하기 위한 Web Services on Universal Networks를 제안하였다. 제안하는 WSUN은 Universal Service Broker의 프레임워크를 통해 SOA 기반으로 접근하고 있으며 요구 사항을 정의하여 필요한 구성 요소에 대한 설계하였다. 또한, 동적인 서비스 검색을 위한 Universal Service Registry를 사용한다. 본 논문에서는 DPWS의 동작 시나리오를 통해 이질적인 서브네트워크의 상호운용성을 지원하기 위한 DPWS 어댑터를 설계한다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.13 no.2
• /
• pp.217-224
• /
• 2002

One of the dominant aspects governing the accuracy of the FDTD method is the size of the spatial increment used in the model. The effect of having reduced cell size is to increase the computational time and memory requirements. To overcome these problems, sub-gridding technique can be used. This implies that the application of a sub-grid cell would provide improved accuracy without increasing the run time and computer resources considerably. In this paper, we describe the three dimensional sub-gridding technique that is applied to model only the fine structure region of interest. The detailed solution procedure is described and some test geometries were solved by both uniform grid and sub-grid models to validate the suggested approach. While keeping the accuracy, the computational time becomes 6 times faster and the memory requirement is reduced by a factor of 2.5 comparing to the conventional FDTD approach.

• The Journal of the Korea Contents Association
• /
• v.8 no.2
• /
• pp.48-56
• /
• 2008

In this paper, we design and implement the UCC services prototype system for image and video. The proposed system consists of the two components such as the multimedia processing subsystem and the metadata management subsystem. It provides the API to UCC service developers. The multimedia processing subsystem supports the media management and editing of image and video, and the streaming services of video. The metadata management subsystem supports the metadata management and retrieval of image and video. The reply management and script processing of UCC are given in the subsystem.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.243-248
• /
• 2007

본 연구에서는 관리의 복잡도를 줄이기 위한 대상으로써 운영체제 커널을 목표로 하였다. 특히, 운영체제의 핵심 기능들이 구현된 소프트웨어인 운영체제 커널이 본 논문에서 다루고자 하는 영역이다. 본 연구에서는 커널의 실제적인 서비스를 제공하는 커널서브시스템의 독립성을 살리고 시스템 내부의 변화에 따른 관리 복잡도를 줄이기 위해, 커널 내 구성요소들 간의 상호 관계 조율에 필요한 개념과 그 구조를 제안하고 있다. 본 논문에서 정의한 Self-prevention은 커널 내의 자율적인 상호 관계 조율을 위한 모든 방안들의 총칭이다. 이러한 self-prevention의 구현을 위해 커널 내의 핵심 관리부의 관여를 줄이고 예상치 못한 동작에 대한 처리를 서브시스템의 자율에 맡길 수 있도록 하기 위해서 3가지의 부가적인 커널 컴포넌트들 (sampler, analyzer, preventer)을 정의하였고, 그 상호관계들을 서술하고 있다. 본 연구의 기여도는 크게 두 가지로써 먼저, self-managing 혹은 자율형 컴퓨팅 분야의 새로운 시도라는 점과 두 번째로 서브시스템의 자율성과 독립성을 유지하여 운영체제의 기능 확장성에 도움이 될 수 있다는 것이다.

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

시계열 데이터(time-series data)는 연속적인 데이터를 고정된 시간 간격으로 샘플링한 실수 값들의 연속을 의미한다. 시계열 데이터의 예로는, 음악 및 동영상 데이터, 심전도 데이터, 주식 그래프 등의 데이터가 있다. 시계열 데이터는 다시 데이터베이스에 저장 되어있는 데이터 시퀀스(data sequence)와, 사용자에 의해 주어지는 질의 시퀀스(query sequence)로 분류된다. 시계열 데이터베이스(time-series database)에서 순위를 지원하는 서브시퀀스 매칭 방법(ranked subsequence matching)은 데이터 시퀀스와 질의 시퀀스가 주어졌을 때, 질의 시퀀스의 길이와 같은 데이터 시퀀스의 서브시퀀스(subsequence)들 중에서 질의 시퀀스와 가장 유사한 상위 k개의 서브시퀀스들을 찾는 것이다. 본 논문의 목적은 사용자가 매칭 방법에 대한 인식과 이해가 부족하더라도 기존의 콘솔 기반의 매칭 프로그램을 보다 쉽게 사용할 수 있도록 이용성을 향상시키기 위하여 시각화 툴을 개발하는 것이다. 구체적으로, 5가지 시각화(visualization) 기능을 제공하는 사용자 인터페이스를 구현하였다. 구현된 사용자 인터페이스를 통해 사용자가 기존의 매칭 프로그램을 보다 쉽고 간편하게 사용할 수 있도록 기여한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.247-247
• /
• 2022

제트류는 복잡한 흐름 중 하나로 다양한 크기의 에디가 다양한 운동량을 가지고 있다. 이러한 제트류를 구현하기 위해서는 난류 운동 에너지 등 제트류의 특성을 잘 반영하여야 한다. 제트를 구현하기 위해서는 수리학적 모델, 현장 실험 등 많은 방법이 있으며, 본 연구에서는 상대적으로 공간, 시간적 비용이 적게 드는 수치해석 방법을 사용하여 연구를 진행하였다. 대표적인 수치해석방법에는 DNS(Direct Numerical Simulation), LES(Large Eddy Simulation), RANS(Reynolds Averaged Navier Stokes) 등이 있다. RANS는 시간 평균 흐름 특성만 산출하며 제트의 복잡성을 재현하는 데 한계가 있어, 본 연구는 DNS와 LES 모델을 이용하여 제트류를 구현하는 것에 초점을 맞추었다. DNS는 해당 격자에서 발생하는 모든 에디를 직접 해석 때문에 난류 모델링이 필요하지 않지만, 많은 수의 그리드가 필요하여 수치해석 시 소요시간이 긴 편이다. LES는 대규모 에디는 직접 해석하지만 일정 크기 이하의 소용돌이를 해석하기 위해서 모델이 필요하다. 따라서 서브 그리드 모델에 따라 약간 다른 결과를 보인다. 이러한 문제점을 해결하기 위해 본 연구에서는 LES의 기존 서브 그리드 모델을 사용하지 않고 신경망 모델로 학습한 DNS 결과를 활용하는 방법을 제안한다. 우선 DNS와 LES 모델을 사용하여 에너지 스펙트럼을 비교하여 서브 그리드 모델이 시작하는 파수를 찾는다. 이후 특정 파수 아래의 작은 에디를 모사할 적절한 신경망 모델을 결정하여 DNS의 작은 에디를 신경망 알고리즘이 모사할 수 있도록 학습시킨다. 이후 기존 서브 그리드 모델을 사용하지 않고 학습된 신경망 알고리즘을 사용한 LES 모델이 모사한 제트류와 실제 DNS 모델을 사용한 제트류를 비교 및 평가한다.

• Annual Conference on Human and Language Technology
• /
• 2023.10a
• /
• pp.711-715
• /
• 2023

본 연구는 대부분의 언어 모델이 사용하고 있는 서브워드 토큰화 과정을 거치지 않고, 바이트 단위의 인코딩을 그대로 다룰 수 있는 토큰-프리 사전학습 언어모델에 대한 것이다. 토큰-프리 언어모델은 명시적인 미등록어 토큰이 존재하지 않고, 전 처리 과정이 단순하며 다양한 언어 및 표현 체계에 대응할 수 있는 장점이 있다. 하지만 관련 연구가 미흡, 서브워드 모델에 대비해 학습이 어렵고 낮은 성능이 보고되어 왔다. 본 연구에서는 한국어를 중심으로 토큰-프리 언어 이해-생성 모델을 사전 학습 후, 서브워드 기반 모델과 비교하여 가능성을 살펴본다. 또한, 토큰 프리 언어모델에서 지적되는 과도한 연산량을 감소시킬 수 있는 그래디언트 기반 서브워드 토크나이저를 적용, 처리 속도를 학습 2.7배, 추론 1.46배 개선하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2024.05a
• /
• pp.323-326
• /
• 2024

본 연구에서는 커널 퍼저인 Syzkaller 를 사용하여 리눅스 커널의 네트워크 서브시스템을 퍼징하고 그 결과를 분석하여, 높은 커버리지를 달성하기가 왜 어려운지 분석하고 이를 개선하기 위한 방법들을 제안한다. 첫 번째 실험에서는 TCP 및 IPv4 소켓과 관련된 시스템 콜 및 매개변수만 허용하여 리눅스 커널 네트워크 퍼징을 진행하고, 두 번째 실험에서는 Syzkaller 가 지원하는 모든 시스템 콜을 포함하도록 범위를 확장한다. 첫 번째 실험 결과, 퍼징 시작 약 55 시간만에 TCP 연결 수립에 성공하였다. 두 번째 실험 결과, 첫 번째 실험보다 전반적인 커버리지와 라우팅 서브시스템의 커버리지는 개선되었으나 TCP 연결 수립에는 실패하였다. TCP 연결 수립을 위해서는 서버의 IP 주소 및 포트번호를 클라이언트가 무작위 입력 생성을 통해 맞혀야 하는데, 이 과정에서 시간이 오래 걸리기 때문에 연결 수립이 쉽게 이루어지지 않는 것으로 분석된다. 추가적으로, 본 연구에서는 TCP 연결 수립을 쉽게 하기 위한 하이브리드 퍼징, IP 패킷 포워딩 허용, 패킷 description 없이 퍼징 등 Syzkaller 를 이용하여 리눅스 커널 네트워크 서브시스템을 더 효율적으로 퍼징할 수 있는 방법들을 제안한다.