• Proceedings of the Korean Society of Computer Information Conference
• /
• 2009.01a
• /
• pp.473-476
• /
• 2009

본 논문에서는 다중 쓰레드 환경에서 동작하는 웹 크롤러를 구현하고 성능을 분석한다. 이 웹 크롤러의 특징은 검색시간을 단축하기 위하여 크롤링, 파싱 및 페이지랭킹, DB 저장 모듈을 서로 독립적으로 다른 작업을 수행하도록 구현한 것이다. 크롤링 모듈은 웹상의 데이터를 수집하는 기능을 제공한다. 그리고 파싱 및 페이지랭크 모듈은 수집한 데이터를 파싱하고, 웹 페이지의 상대적인 중요도를 수치로 계산하여 페이지랭크를 지정한다. DB 연동 모듈은 페이지랭크 모듈에서 구한 페이지랭크를 데이터베이스에 저장한다. 성능평가에서는 다중 쓰레드 환경에서 쓰레드 수와 웹 페이지의 수에 따른 검색 시간을 측정하여 그 결과를 비교 평가한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2011.05a
• /
• pp.49-50
• /
• 2011

본 논문에서는 출발지부터 목적지까지 가는 도중에 슈퍼, 주유소, 식당 등과 같은 특정 장소를 경유하면서 거리와 서비스 같은 다중 속성을 고려한 최적경로를 탐색 알고리즘을 제안한다. 제안하는 최적경로는 기존 연구와 다르게 거리와 같은 단일 속성만 고려하지 않고, 사용자가 지정하는 가중치를 적용하여 다중 속성을 고려해서 사용자 원하는 경유객체들을 하나씩 포함한다. 기존 알고리즘들은 다중 속성과 사용자의 선호도를 고려한 최적경로를 탐색하는 경우에는 적합하지 않다. 이 문제점을 해결하기 위해서 본 논문에서는 필터링 기법을 이용하여 경유객체를 될 수 없는 객체들을 제거하고 최적경로를 탐색하는 알고리즘을 제안한다. 제안하는 알고리즘의 우수성을 확인하기 위해 다양한 성능평가를 수행한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.79-81
• /
• 2001

논리적 정확성과 시간적 제약의 만족을 중요시하는 실시간 시스템은 시간이 경과함에 따라 그 기능이 다른 것들로 변화되는 mode change를 요구할 수도 있으며, 그 시간적 제약의 엄격함에 따라 경성 실시간 시스템과 연성 실시간 시스템으로 나눌 수 있다. 유닉스 계열의 운영체제를 확장한 운영체제인 Linux는 연성 실시간을 지원하도록 개발되었으며 이 Linux에 최소의 변경을 가해 경성 실시간을 지원하기 위한 RTLinux가 개발되었다. RTLinux 버전 2.0은 다중 프로세서 시스템을 지원할 수 있도록 재 설계되었지만, 다중 프로세서 환경에서 주어진 태스크들을 각 프로세서에서 정확하고 효율적으로 실행시키기 위한 구체적인 프로세서할당 및 스케줄링 기능은 제공되지 않고 있다. 이러한 사항들을 만족시키기 위해 본 논문에서는 다중 프로세서 환경에서 mode change되는 태스크들이 각각의 mode 범위 내에서 정확하고 효율적으로 실행될 수 있도록 프로세서를 할당하고 스케줄링하는 RTLinux스케줄러를 제시하고 구현하였다.

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

SNS의 등장 이후 사진은 가장 강력한 의사소통 수단이다. 최근 사진 촬영을 보조하기 위한 도구들이 큰 인기를 얻고 있다. 그러나 기존의 도구들은 공간적 제약이 있다. 대안으로 원격 제어 기능을 탑재한 디지털카메라 역시 1:1 연결만 지원하고 모니터링이 불가능하여, 다수 카메라 제어 및 모니터링을 원하는 산업계의 요구사항을 만족시키지 못하고 있다. 제안하는 시스템은 1:1 연결을 통해 실시간으로 다중 원격 촬영을 제공하며, 다중 프리뷰 기능을 지원한다. 또한, 특정 장치에 국한되지 않아 다양성을 확보하고, 사용자들이 다양한 구도로 사진을 연출할 수 있어 편의성을 도모하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• fall
• /
• pp.78-79
• /
• 2021

본 논문에서는 시간 영역 오토인코더의 성능 개선을 위한 다중 대역 손실 함수를 제안한다. 기존의 시간 영역 오토인코더를 사용하는 압축 및 복원 모델은 저 대역 손실에 치중되어 고 대역 신호를 생성하지 못하고 다운 샘플링된 신호를 결과로 출력하는 문제점을 가진다. 이를 해결하기 위해 대역별로 손실을 분리하여 가중치를 조절할 수 있는 다중 대역 손실 함수를 제안한다. 제안하는 손실 함수가 적용된 오토인코더에 음성 신호를 입력하여 학습을 진행한 결과, 다운 샘플링이 발생하지 않으며 고 대역 신호가 복원되는 것을 스펙트로그램을 통해 확인하였다.

• Journal of KIISE:Information Networking
• /
• v.37 no.5
• /
• pp.409-414
• /
• 2010

The applications based on geographical location are increasing rapidly in wireless sensor networks (WSN). Recently, various localization algorithms have been proposed but the majority of algorithms rely on the specific hardware to measure the distance from the signal sources. In this paper, we propose the Weighted Multiple Rings Localization(WMRL). We assume that each deployed anchor node may periodically emit the successive beacon signals of the different power level. Then, the beacon signals form the concentric rings depending on their emitted power level, theoretically. The proposed algorithm defines the different weighting factor based on the ratio of each radius of ring. Also, If a sensor node may listen, it can find the innermost ring of the propagated signal for each anchor node. Based on this information, the location of a sensor node is derived by a weighted sum of coordinates of the surrounding anchor nodes. Our proposed algorithm is fully distributed and does not require any additional hardwares and the unreliable distance indications such as RSSI and LQI. Nevertheless, the simulation results show that the WMRL with two rings twice outperforms centroid algorithm. In the case of WMRL with three rings, the accuracy is approximately equal to WCL(Weighted Centroid Localization).

• 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.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.4
• /
• pp.242-249
• /
• 2011

In this paper, the correspondence matching method of stereo images was proposed by means of sampling projective transformation matrix in planar region of scene. Though this study is based on RANSAC, it does not use uniform distribution by random sampling in RANSAC, but use multi non-uniform computed from difference in positions of feature point of image or templates matching. The existing matching method sampled that the correspondence is presumed to correct by use of the condition which the correct correspondence is almost satisfying, and applied RANSAC by matching the correspondence into one to one, but by sampling in stages in multi probability distribution computed for image in the proposed method, the correct correspondence of high probability can be sampled among multi correspondence candidates effectively. In the result, we could obtain many correct correspondence and verify effectiveness of the proposed method in the simulation and experiment of real images.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.23 no.12
• /
• pp.1327-1336
• /
• 2012

In this paper, the dual-faced monopole antenna, which is arranged by numerous rectangular ring patches in sequence for the multi-bands is proposed. The ring type structure of the patch can be increased the bandwidth. Therefore the bandwidth and beam width are improved by using multiple arrayed patches. When the ring type patches are inserted serially, the resonance frequencies are occurred by the current flow from the first ring patch. It is possible because the gap between the patches is very narrow. In addition, if the patches are composed on the same plane as the feed-line, fabrication could be very difficult because the gap between the patches is extremely narrow. The thickness and permittivity of the antenna, moreover, are very important parameters because both sides of the substrate are used. We finally found the optimal thickness and permittivity to generate the coupling effect by simulation. All patches are consisted of 4-steps which the patch size was decreased 85 % by each step. In conclusion, the resonant frequency bands are 1.75~2.6 GHz(850 MHz), 3.24~3.46 GHz(220 MHz), 3.8~4.0 GHz(200 MHz), and 4.4~4.9 GHz(500 MHz).

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.625-627
• /
• 2002

워크스테이션 네트워크 (NOW: Network of Workstations)은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. NOW 환경에서 통신과 동기화 비용은 다중프로세서 시스템보다 상대적으로 매우 크다. NOW에서 병렬 태스크와 통신을 위한 스케줄링 기법의 선택은 시스템의 활용도와 성능에 큰 영향을 미치므로 효과적으로 스케줄링 알고리즘에 대한 연구가 필요하다. 본 논문에서는 버스 기반의 NOW에서 병렬 태스크를 위한 스케줄링 알고리즘을 제안하고, 시뮬레이션을 통하여 통신비용의 변화에 따른 시스템의 성능을 비교한다. 알고리즘은 태스크 중복을 기반으로 하며 통신에 따른 스케줄링 길이를 줄이기 위하여 휴리스틱을 사용한다.