• Title/Summary/Keyword: 다중 결합

Search Result 1,131, Processing Time 0.025 seconds

Efficient Processor Allocation based on Join Selectivity in Multiple Hash Joins using Synchronization of Page Execution Time (페이지 실행시간 동기화를 이용한 다중 해쉬 결합에서 결합률에 따른 효율적인 프로세서 할당 기법)

  • Lee, Gyu-Ok;Hong, Man-Pyo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.3
    • /
    • pp.144-154
    • /
    • 2001
  • 다중 결합 질의에 포함된 다수의 결합 연산지를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 '페이지 실행시간 동기화'기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연 시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

  • PDF

Device Miniaturization Using Stepped Multimode-Interference Couplers (계단형 다중모드 간섭 결합기를 사용한 소자의 소형화)

  • Ho, Kwang-Chun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.1
    • /
    • pp.14-19
    • /
    • 2010
  • In this paper, a novel architecture for device miniaturization of multimode interference-based couplers (MMICs) is proposed by replacing conventionally designed MMICs by cascaded two-section stepped-width or stepped-index MMICs. For the 82% cross coupling efficiency in a stepped-width MMIC, the coupling length of device results in just 6.7% length reduction. However, for a stepped-width and stepped-index MMIC, the coupling efficiency increases to 93% and the length reduction of 9% occurs. Furthermore, with additional incorporation of tapered devices, it shows that a compact MMIC can be designed in which the coupling efficiency is 90% and the length is reduced to 25%.

Performance Analysis of Multi-channel Joint Detection for CDMA in Multi-path Fading Channel (다중경로 페이딩 채널에서의 CDMA 다중채널 결합 검출 방식의 성능 분석)

  • 황용선;이종훈;김동구
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8A
    • /
    • pp.1099-1106
    • /
    • 1999
  • In this paper, the bit error ratio(BER) performance of multi-carrier CDMA system in multi-user/multi-path environment is analytically derived, and effect of interferences due to multi-user, multi-carrier, multi-path is analyzed. A multi-carrier/multi-user/multi-path joint detection scheme incorporating a decorrelating detector is proposed, and its performance as well as the enhancement of noise due to decorrelating process are analyzed. BER of the proposed joint detection scheme is only slightly degraded compared to the ideal case of single user environment.

  • PDF

Design of Optical Multimode Interference Couplers with Ultracompact Propagating Width (초소형 전송폭을 갖는 광 다중모드 간섭결합기의 설계)

  • Ho, Kwang-Chun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.47-52
    • /
    • 2011
  • In this paper, to evaluate the design properties of 3D optical multimode interference (MMI) couplers with ultracompact width, modal transmission line theory and effective dielectric method are combined with together. A coupling efficiency based on the composed approach is defined, and the coupling length is numerically determined for the design of 3 dB coupler, cross coupler and bar coupler. The simulation result shows that the designed MMI coupler has a low insertion loss and a high splitting ratio.

Analysis of Combining Multiple Evidences in Information Retrieval (정보 검색에서의 다중 증거 결합에 대한 분석)

  • Lee, Jun-Ho;Jo, Hyeon-Yang;Choe, Seon-Hui
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.5
    • /
    • pp.639-646
    • /
    • 1999
  • 질의 또는 문서에 대한 상이한 표현 방법 또는 상이한 검색 기법은 서로 다른 집합의 문서들을 검색한다고 알려져왔다. 최근 이러한 특성을 이용하여 다양한 표현 방법 또는 검색 기법을 결합함으로써 보다 높은 검색 효과를 얻을수있음이 입증되었다. 그러나 이러한 다중 증거 결합이 검색 효과를 개선시키는 이유에 대해서는 아직까지 충분한 설명이 이루어지지않은 상태이다. 본 논문에서는 다중 증거 결합이 검색 효과를 개선하는 이유를 분석하고 이에 근거하여 다중 증거들을 효과적으로 결합할수 있는 방법을 조사한다. 또한 다중 증거 결합에 있어서 유사도 대신에 순위의 사용이 검색 효과에 미치는 영향을 조사한다.

Multi-channel Bandpass Filtering Characteristics of a Fiber to $LiMbO_3$ MMOW Coupler (광섬유와 리튬나오베이트 다중모드 도파로 결합기의 다중 채널 대역통과 필터 특성)

  • 손경락;이남권;송재원
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2001.02a
    • /
    • pp.216-217
    • /
    • 2001
  • 광섬유와 평면 도파로를 결합한 도파로 구조에서 광 결합 현상은 다양한 응용 가능성 때문에 이론적으로 또는 실험적으로 많은 연구가 되어오고 있다. 광섬유는 단일모드를 이용하고 적당한 곡률이 주어진 블록에 고정한 후 연마하여 클래딩의 일부를 제거하고, 그 상부에 다중모드 평면 도파로(Multi-Mode Overlay Waveguide; MMOW)를 구성한다. 제작된 결합기 구조에서 평면 도파로는 광섬유의 감쇠장 결합(Evanescent field coupling)을 유도하게 되므로, 소자의 특성은 평면 도파로의 구조와 조건에 의해 결정된다. (중략)

  • PDF

Statistical ratio based classification of multi-temporal/sensor remote sensing data (다중 시기/센서 원격탐사 자료의 통계비 기반 분류)

  • Park No-Wook;Chi Kwang-Hoon
    • Proceedings of the KSRS Conference
    • /
    • 2006.03a
    • /
    • pp.3-6
    • /
    • 2006
  • 이 연구에서는 다중 센서 융합과 시간적 문맥 정보의 결합을 통한 분류 정확도 향상을 목적으로 통계비 기반 결정수준 융합 기법을 제안하였다. 다중 센서 융합을 목적으로 개별 센서 자료로부터 얻어진 사후 확률의 결합에 기존 확률론적 자료 융합에서 널리 사용되어온 조건부 독립의 가정을 완화한 통계비 기반 결합 규칙을 적용하였다. 그리고 시간적 문맥 정보를 새로운 정보 근원으로 간주하고 이전 시기 자료의 분류결과로부터 추출 및 결합하였다. 이 제안기법은 통계비 기반의 틀 안에서 다중 센서의 분광정보 및 시간적 문맥 정보의 결합이 용이한 장점이 있다 제안기법의 적용성 평가를 위해 다중 시기/센서 융합의 사례연구를 수행하였다.

  • PDF

A study on Multi-cell Combined Network (다중 셀 결합 망에 관한 연구)

  • 조석팔
    • The Journal of Information Technology
    • /
    • v.2 no.1
    • /
    • pp.1-13
    • /
    • 1999
  • Multi-cell combined networks that provide coverage to the same areas by several cells of different sizes are useful to accommodate high traffic density while keeping high quality of service. This gives an overview of recent contributions on this subject, Two main issues are considered: spectrum sharing between different layers with a focus on F/TDMA systems and teletraffic performance of multi-cell combined networks given different handover policies

  • PDF

Combining Multiple Classifiers for Automatic Classification of Email Documents (전자우편 문서의 자동분류를 위한 다중 분류기 결합)

  • Lee, Jae-Haeng;Cho, Sung-Bae
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.3
    • /
    • pp.192-201
    • /
    • 2002
  • Automated text classification is considered as an important method to manage and process a huge amount of documents in digital forms that are widespread and continuously increasing. Recently, text classification has been addressed with machine learning technologies such as k-nearest neighbor, decision tree, support vector machine and neural networks. However, only few investigations in text classification are studied on real problems but on well-organized text corpus, and do not show their usefulness. This paper proposes and analyzes text classification methods for a real application, email document classification task. First, we propose a combining method of multiple neural networks that improves the performance through the combinations with maximum and neural networks. Second, we present another strategy of combining multiple machine learning classifiers. Voting, Borda count and neural networks improve the overall classification performance. Experimental results show the usefulness of the proposed methods for a real application domain, yielding more than 90% precision rates.

Video Caption Extraction and Image Enhancement (비디오 자막 추출 및 이미지 향상에 관한 연구)

  • 김소명;최영우;정규식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.359-361
    • /
    • 2000
  • 본 논문에서는 비디오 자막 이미지를 인식하기 위해 필요한 영상 향상의 단계로서 다중 결합을 적용한다. 또한 다중 결합을 위한 동일한 자막의 판단 및 결합된 결과를 재평가하기 위한 방법을 제안한다. 입력된 칼라 이미지로부터 RLS(Run Length Smearing)가 적용된 에지 이미지를 얻고, 수직 및 수평 히스토그램 분포를 이용하여 자막과 자막 영역에 대한 정보를 추출한다. 프레임 내의 자막 영역의 중첩 정도를 이용하여 동일 자막을 판단하고, 동일한 자막을 갖는 프레임들끼리 다중 결합을 수행함으로써 향상된 이미지를 얻는다. 끝으로 결합된 영상에 대한 평가를 수행하여 잘못 결합된 이미지들로 인한 오류를 해결하고 재평가한다. 제안한 방법을 통해, 배경 부분의 잡영이 완화된 자막 이미지를 추출하여 인식의 정확성과 신뢰성을 높일 수 있었다. 또한 동일한 자막의 시작 프레임과 끝 프레임의 위치 파악은 디지털 비디오의 색인 및 검색에 효과적으로 이용될 수 있을 것이다.

  • PDF