• Journal of Digital Contents Society
• /
• v.19 no.2
• /
• pp.343-349
• /
• 2018

The proposed hybrid algorithm combines the benefits of rapid convergence property of mean filed annealing(MFA) and the effective genetic operations of simulated annealing-like genetic algorithm(SGA). This algorithm is applied to the isotropic material stock cutting problem, especially to glass cutting in distributed computing environments base on MPI called message passing interface. The glass cutting is to place the required rectangular patterns to the given large glass sheets resulting in reducing the wasted scrap area. Our experimental results show that the heuristic method improves the performance over the conventional ones by decreasing the scrap area and maximum execution time. It is also proved that the proposed distributed algorithm maintains the convergence properties of sequential one while it achieves almost linear speedup as the problem size increases.

• Journal of the Institute of Convergence Signal Processing
• /
• v.4 no.3
• /
• pp.1-6
• /
• 2003

It is difficult to detect and to track the moving targets like tanks and diesel vehicles due to the variety of terrain and moving of targets. It is possible to be happened the aliasing conditions as the difficulty of antenna deployment in the complex environment like the battle fields. In this paper, we study the problem of detecting and tracking of moving targets which are emitting wideband signals under severe spatial aliasing conditions because of the sparse arrays. We developed a direction of arrival(DOA) estimation algorithm based on subband MUSIC(Multiple Signal Classification) method which produces high-resolution estimation. In this algorithm, the true bearings are invariant regardless of changes of frequency bands while the aliased false bearings vary. As a result, the proposed algorithm overcomes the aliasing effects and improves the localization performance in sparse passive arrays.

• Annual Conference of KIPS
• /
• 2015.10a
• /
• pp.426-429
• /
• 2015

최근 급격히 증가한 모바일 기기로 인하여 발생되는 데이터/제어 트래픽은 LTE/EPC 네트워크에서 중앙에 과다한 트래픽 수용문제가 중요 이슈로 부각되고 있다. 기존의 Centralized Mobility Management(CMM) 기반의 LTE/EPC 네트워크에서 Mobility Anchor 역할을 수행하는 Packet Data Network Gateway (P-GW)에서는 데이터 트래픽 과부하가 발생한다. 또한 Distributed Mobility Management (DMM) 기반의 LTE/EPC 네트워크에서 분산된 Mobility Anchor 역할을 수행하는 PDN Edge Gateway (P-EGW)에서는 제어 트래픽의 과부하가 발생한다. 본 논문에서는 이러한 문제를 해결하기 위하여 CMM 기반과 DMM 기반을 결합한 새로운 Software Defined Network (SDN) 기반의 LTE/EPC 네트워크 이동성 관리 기법을 제안한다. 이를 위하여, P-EGW를 네트워크 내에 분산 배치하고 중앙에 P-GW를 배치한다. SDN 컨트롤러는 EPC의 역할도 수행하며 UE의 이동성에 따라 적절한 CMM 기법과 DMM 기법을 이용하도록 하는 기법을 제안한다. 또한, 제안하는 새로운 LTE/EPC 네트워크 구조와 기존의 CMM기반의 LTE/EPC 네트워크 구조, DMM 기반의 LTE/EPC 네트워크 구조를 핸드오버 지연시간과 데이터 전송시간 측면에서 성능 비교 분석을 한다.

• Annual Conference of KIPS
• /
• 2013.11a
• /
• pp.1470-1473
• /
• 2013

본 논문에서는 안드로이드 플랫폼에서 3D 타이포그래피를 쉽게 표현할 수 있도록 지원하는 라이브러리를 설계 구현하였다. 현재까지 모바일 플랫폼에서 3D 타이포그래피를 지원하기 위한 라이브러리는 iOS에서 사용가능한 FTGL ES만이 공개되었고 이를 직접 안드로이드 플랫폼에서 사용할 수 없으며 제공되는 3D 표현 기능 또한 제한적이었다. 본 연구에서는 iOS용 FTGL ES를 안드로이드 플랫폼에서 사용할 수 있도록 변환하고 OpenGL ES기능을 활용하여 다양한 3D 폰트 표현을 지원할 수 있는 3D 폰트 라이브러리를 개발하였다. Freetype 라이브러리를 통해 폰트의 Glyph 정보들을 얻고 이를 이용해 테두리, 양각, 음각 등 다양한 3D 문자 표현 기능을 구현하였고, 공간상에서 문자들의 배치를 수학적으로 모델링하여 다양한 3D 문자 배치 기능을 구현하였다. 개발된 3D 폰트 라이브러리를 이용하여 다양하게 문자들을 3D 공간에 표현할 수 있으면서, 기존 3D 타이포그래피 표현 방법들에 비해 더 쉽고 빠르게 3D 타이포그래피를 표현할 수 있도록 지원한다.

• Journal of KIISE
• /
• v.44 no.1
• /
• pp.84-94
• /
• 2017

Recently, the importance of velocity, one of the characteristics of big data (5V: Volume, Variety, Velocity, Veracity, and Value), has been emphasized in the data processing, which has led to several studies on the real-time stream processing, a technology for quick and accurate processing and analyses of big data. In this paper, we propose a Squall framework using Time-triggered Message-triggered Object (TMO) technology, a model that is widely used for processing real-time big data. Moreover, we provide a description of Squall framework and its operations under a single node. TMO is an object model that supports the non-regular real-time processing method for certain conditions as well as regular periodic processing for certain amount of time. A Squall framework can support the real-time event stream of big data and micro-batch processing with outstanding performances, as compared to Apache storm and Spark Streaming. However, additional development for processing real-time stream under multiple nodes that is common under most frameworks is needed. In conclusion, the advantages of a TMO model can overcome the drawbacks of Apache storm or Spark Streaming in the processing of real-time big data. The TMO model has potential as a useful model in real-time big data processing.

• Journal of Korea Multimedia Society
• /
• v.9 no.2
• /
• pp.139-150
• /
• 2006

A schematic map is a special purpose map which is generated to recognize it's objects easily and conveniently via simplifying and highlighting logical geometric information of a map. To manufacture the schematic map with road, label and icon, we must generate simplified route map and replace many geometric objects. Performing a give task, however, there are an amount of overlap areas between geometric objects whenever we process the replacement of geometry objects. Therefore we need replacing geometric objects without overlap. But this work requires much computational resources, because of the high complexity of the original geometry map. We propose the schematic map generation system whose map consists of icons and label. The proposed system has following steps: 1) eliminating kinks that are least relevant to the shape of polygonal curve using DCE(Discrete Curve Evolution) method. 2) making an evenly distributed route using CVT(Centroidal Voronoi Tessellation) and Grid snapping method. Therefore we can keep the structural information of the route map from CVT method. 3) replacing an icon and label information with collision avoidance algorithm. As a result, we can replace the vertices with a uniform distance and guarantee the available spaces for the replacement of icons and labels. We can also minimize the overlap between icons and labels and obtain more schematized map.

• Proceedings of the Korean Society Of Semiconductor Equipment Technology
• /
• 2007.06a
• /
• pp.81-85
• /
• 2007

반도체 공정에서 식각 공정을 위한 패턴 형성 시, 현상을 위해 포토레지스트를 도포한다. 이 포토레지스트는 일정한 두께로 도포 되어야 하기 때문에 고도의 정밀성이 요구되는 공정이며, 공정 불량이 빈번하게 발생한다. 이러한 공정 불량 발생 시 현재 양산에서는 매엽식 장비로 애싱 전 처리 한 후, 약액 처리를 위해 낱장의 웨이퍼를 일정량 모아서 배치식 장비로 처리한다. 이렇게 되면 공정 불량 발생시, 약액의 소모를 줄이기 위해서는 일정량 모아질 때까지 대기하여 처리하여 시간 소모가 커지며, 시간 소모를 줄이기 위해서는 낱장으로 처리하여야 하기 때문에 약액 손실이 커져 비경제적일 수 밖에 없다. 따라서 본 연구에서는 이러한 문제점을 해결하기 위해, 매엽식 장비로 무기 용제를 이용하여 효율적으로 포토레지스트를 제거하는 방법에 대해서 평가를 실시하였다. 평가 결과 krF 포토 레지스트 웨이퍼에 대해서 완전 박리하는 결과를 얻었으며, 160nm 기준 파티클 50개 미만의 결과를 얻었다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2000.11a
• /
• pp.29-35
• /
• 2000

본 연구는 멀티미디어의 기본 구성요소인 링크와 노드를 처리변수로 하고 사용자의 편의성과 유용성에 대한 인식을 종속변수로 해서 링크의 숫자와 노드의 크기가 사용자의 인식에 어떻게 영향을 미치는지에 대해 밝히고자 했다. 먼저 2x3 팩토리얼 디자인에 따라 각각 다른 처리변수의 조합을 가진 6개의멀티미디어 자료가 구축이 되었으며 경영대 학생들을 대상으로 실험을 하여 자료를 수집했다. 수집된 자료는 타당성 검사와 신뢰성 검사를 거친 뒤 통계적 분석을 하였다. 종속변수에 대한 상관관계가 검사되었으므로 변량 분산 분석으로 처리변수의 종속변수에 대한 통계적 유의성을 검사했으며 단변량 분산분석 중 이원배치분산분석으로 각각의 종속변수에 대한 처리변수의 영향을 검토했다. 인구통계학적 자료의 종속변수에 대한 상관관계가 발견됨에 따라 다변량 공분산분석과 단변량 공분산분석을 통해 인구통계학적 자료의 영향을 조사했다. 마지막으로 평균차이분석을 통해 실험 참가자들의 선호도를 조사했다. 본 연구의결과를 요약하면 처리변수는 사용자 인식 편의성과 인식 유용성에 영향을 미치고 링크 수와 노드 크기가 멀티미디어의 설계에 중요한 요인인 것이 밝혀졌다.

• Annual Conference of KIPS
• /
• 2022.11a
• /
• pp.132-134
• /
• 2022

클라우드 수요의 지속적인 증가로 인해 효율적인 자원 관리를 수행하는 분산 클라우드 서비스가 주목받고 있으며, 컨테이너 가상화에서 여러 노드에 컨테이너 배치 및 관리를 수행하는 오케스트레이터의 컨테이너 스케줄링 기법에 대한 연구가 진행되고 있다. 하지만 클러스터 집합의 컴퓨팅 자원이 부족할 시 프로세스의 저지연 처리를 보장하기 위한 연구는 활발히 수행되고 있지 않다. 본 연구에서는 Docker Swarm 기반 제한된 컴퓨팅 자원을 가진 클러스터 환경에서 다양한 부하가 발생했을 때 일반 프로세스의 평균 수행 시간 및 평균 지연 처리 정도를 측정 및 분석한다. 이를 통해 오케스트레이터 스케줄링 최적화를 위한 연구 방향성을 제시하며, 향후 관련 연구의 활성화에 기여할 것으로 기대된다.

• Annual Conference of KIPS
• /
• 2023.05a
• /
• pp.86-87
• /
• 2023

기존에 존재하는 해양쓰레기 처리 기술은 처리할 수 있는 쓰레기의 종류와 양이 한정되어있거나, 장치를 설치하는 데 많은 시간을 소비하는 문제점이 존재한다. 본 연구에서는 효율적으로 해양 침적쓰레기를 수거하기 위한 관리 시스템과 시나리오를 제안한다. 특히, 시나리오는 센서 배치, 감지, 분류, 처리와 같이 4단계로 구성되며, 각 단계에서 기존 문제점 해결을 위한 방안을 제시한다.