• 제목/요약/키워드: 다중 결합

검색결과 1,134건 처리시간 0.026초

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

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

  • PDF

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

  • 호광춘
    • 대한전자공학회논문지SD
    • /
    • 제47권1호
    • /
    • pp.14-19
    • /
    • 2010
  • 전송폭과 굴절률이 서로 다른 다중모드 간섭 결합기 (MMICs)를 계단형으로 연결하면 전형적인 방법으로 설계된 다중모드 간섭 결합기의 결합길이를 현저하게 줄일 수 있는 새로운 구조가 본 논문에서 제안되었다. 전송폭이 82%의 cross 결합효율에 대하여, 결합길이는 약 6.7%가 줄어들었다. 그러나, 전송폭과 굴절률이 계단형인 다중모드 간섭 결합기에서는 약 93%의 결합 효율과 약 9%의 결합길이 축소가 발생하였다. 더욱이, 소형 다중모드 간섭 결합기를 설계하기 위하여 널리 사용되는 테이퍼 구조를 계단형으로 구성하면, 약 90%의 결합효율과 약 25%가 축소된 소형 다중모드 간섭 결합기를 설계할 수 있음을 보였다.

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

  • 황용선;이종훈;김동구
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1099-1106
    • /
    • 1999
  • 본 논문에서는 다중사용자/다중경로 환경에서 다중반송파 CDMA 시스템의 오류확률을 해석적으로, 구하고, 다중 사용자, 다중반송파, 다중경로에 의한 간섭의 영향을 분석하였다. 또한 다중반송파 시스템에 대한 역상관 검출기(decorrelating detector)를 결합한 다중반송파/다중사용자/다중경로 결합 검출 방식을 제시하고 성능 및 역상관 과정에 의한 백색가우시안 잡음(AWGN)의 증가를 분석하였다. 제안한 결합 검출 방식의 오류 확률은 하나의 상용자만이 있는 경우의 이상적인 성능에 근접하였다.

  • PDF

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

  • 호광춘
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.47-52
    • /
    • 2011
  • 본 논문에서는 모드전송선로 이론과 유효유전체 해석법을 결합한 새로운 해석법이 초소형 전송폭을 갖는 3차원 구조의 광 다중모드 간섭결합기의 설계특성을 분석하기 위하여 사용되었다. 결합된 해석법에 기초한 다중모드 간섭결합기의 결합효율을 정의하였으며, 3 dB 결합기, cross 결합기 그리고 bar 결합기의 결합 특성을 나타내는 결합길이를 수치해석적으로 결정하였다. 수치해석 결과 본 논문에서 설계한 다중모드 간섭결합기는 낮은 insertion loss와 높은 splitting ratio를 갖는 특성을 보였다.

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

  • 이준호;조현양;최선희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권5호
    • /
    • pp.639-646
    • /
    • 1999
  • 질의 또는 문서에 대한 상이한 표현 방법 또는 상이한 검색 기법은 서로 다른 집합의 문서들을 검색한다고 알려져왔다. 최근 이러한 특성을 이용하여 다양한 표현 방법 또는 검색 기법을 결합함으로써 보다 높은 검색 효과를 얻을수있음이 입증되었다. 그러나 이러한 다중 증거 결합이 검색 효과를 개선시키는 이유에 대해서는 아직까지 충분한 설명이 이루어지지않은 상태이다. 본 논문에서는 다중 증거 결합이 검색 효과를 개선하는 이유를 분석하고 이에 근거하여 다중 증거들을 효과적으로 결합할수 있는 방법을 조사한다. 또한 다중 증거 결합에 있어서 유사도 대신에 순위의 사용이 검색 효과에 미치는 영향을 조사한다.

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

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

  • PDF

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

  • 박노욱;지광훈
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 춘계학술대회 논문집
    • /
    • pp.3-6
    • /
    • 2006
  • 이 연구에서는 다중 센서 융합과 시간적 문맥 정보의 결합을 통한 분류 정확도 향상을 목적으로 통계비 기반 결정수준 융합 기법을 제안하였다. 다중 센서 융합을 목적으로 개별 센서 자료로부터 얻어진 사후 확률의 결합에 기존 확률론적 자료 융합에서 널리 사용되어온 조건부 독립의 가정을 완화한 통계비 기반 결합 규칙을 적용하였다. 그리고 시간적 문맥 정보를 새로운 정보 근원으로 간주하고 이전 시기 자료의 분류결과로부터 추출 및 결합하였다. 이 제안기법은 통계비 기반의 틀 안에서 다중 센서의 분광정보 및 시간적 문맥 정보의 결합이 용이한 장점이 있다 제안기법의 적용성 평가를 위해 다중 시기/센서 융합의 사례연구를 수행하였다.

  • PDF

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

  • 조석팔
    • 정보학연구
    • /
    • 제2권1호
    • /
    • pp.1-13
    • /
    • 1999
  • 각기 다른 크기를 가진 셀 들을 결합하여 동일한 지역을 담당하도록 구성한 다중 결합 망은 서비스의 고품질을 유지하기 위한 방법으로 높은 통화밀도를 수용하는데 있어서 매우 유용하다. 본 논문에서는 이 부분에 대해서 최근에 분포되어 있는 전 부분을 검토하고 주파수분할 다중 접근 및 시분할 다중 접근 시스템에서의 서로 다른 계층과 다중 결합 망에서의 핸드오버처리에서 예측되는 통화량 처리 성능에 따른 바람직한 스팩트럼 분배에 관한 것을 제시한다.

  • PDF

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

  • 이지행;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권3호
    • /
    • pp.192-201
    • /
    • 2002
  • 디지털 형태의 문서가 널리 퍼지고 끊임없이 증가함에 따라 이를 자동으로 가공하고 처리하는 문서 자동분류의 중요성이 널리 인식되고 있다. 최근의 문서 자동분류는 k-최근접 이웃, 결정트리, Support Vector Machine, 신경망 등의 다양한 기계학습 기법을 이용하여 연구되고 있다. 그러나 많은 연구가 잘 조직된 데이타 집합을 이용하여 연구결과를 보여주고 있으며, 실제 문제에의 응용성에는 큰 비중을 두지 않고 있다. 본 논문에서는 문서분류의 응용시스템인 질의 자동응답시스템에 적용할 수 있는 다중분류기 결합 방법을 제안하고 실제 전자우편 문서의 분류문제를 해결한다. 첫째로, 다중신경 망을 이용한 문서분류를 제안한다. 제안한 방법은 최대값 결합, 신경망 결합을 통해 성능의 향상을 가져온다. 둘째로, 여러 분류기의 결합을 통해 문서분류의 성능을 개선한다. 본 논문에서는 투표 결합방법, Borda 결합, 신경망 결합방법 등을 적용하여 여러 분류기의 결합을 수행하였다. 실용 가능성을 분석한 실험결과 90%이상의 정확율을 보여 제안한 방법이 실용적일 수 있음을 알 수 있었다.

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

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

  • PDF