• 제목/요약/키워드: 셀 분할

검색결과 290건 처리시간 0.024초

그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석 (Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning)

  • 김학철;김태완;이기준
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1011-1020
    • /
    • 2004
  • 대규모의 데이터를 다루는 여러 시스템에서 데이터를 다수의 병렬 디스크에 분산시켜 저장한 후 질의 처리시 동시에 여러 개의 디스크를 접근함으로써 입출력 성능의 향상을 위한 많은 노력들이 행해져 왔다. 대부분 이전 연구들은 데이터 공간을 이루는 각 차원이 겹치지 않는 여러개의 구간으로 나누어져 전체 데이터 공간이 그리드 형태로 분할되어 있다는 가정하에 각 차원의 구간 번호로 결정되는 그리드 셀에 대해서 효과적으로 디스크 번호를 할당하는 알고리즘 개발에 집중되었다. 하지만, 그들은 데이터 공간을 그리드 형태로 분할하는 방법이 전체 디클러스터링 알고리즘 성능에 미치는 영향을 간과하였다. 본 논문에서 우리는 효과적인 그리드 분할을 통하여 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 향상 시켰다. 이를 위하여 영역 질의 크기가 주어졌을 때 겹치는 그리드 셀의 수를 예측하는 모델을 제시하였으며 이를 이용하여 가능한 그리드 분할 방법들 중에서 질의 크기를 감소시키는 분할 방법을 선택하였다. 일반적으로, 다차원 데이터에 대해서는 이진 분할을 하지만 본 논문에서는 더 작은 수의 차원을 선택해서 여러 번 분할함으로써 질의를 만족하는 그리드 셀의 수를 감소시켰다. 다양한 실험 결과에 의하면 본 논문에서 제시한 예측 모델은 질의 크기와 차원에 관계없이 0.5% 이내의 에러율을 보이는 것으로 나타났다. 또한 효과적인 그리드 분할을 통하여 다차원 데이터에 대해서 가장 성능이 좋은 것으로 소개되고 있는 Kronecker sequence 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 최대 23배까지 향상시킬 수 있음을 알 수 있었다.

범위 모자이크 질의와 범위 모자이크 상위-k 질의의 효율적인 수행 (Efficient Execution of Range Mosaic Query and Range Mosaic Top-k Query)

  • 홍석진;이석호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.61-63
    • /
    • 2005
  • 범위 통계 질의는 범위 집계 질의와 같이 질의 영역 내에 포함된 데이타의 통계 정보를 반환하는 질의를 의미한다. 이 논문에서는 새로운 범위 통계 질의로 범위 모자이크 질의와 범위 모자이크 상위-k 질의를 소개한다. 범위 모자이크 질의는 질의 영역을 다차원 격자 형태로 분할 한 후, 분할된 각 셀에 대해 집계값을 구하는 질의이며, 범위 모자이크 상위-k 질의는 범위 모자이크 질의 결과 중 집계값을 기준으로 상위 k개의 셀을 구하는 질의이다. 이 논문에서는 집계 R-트리를 사용하여 두 종류의 질의를 효율적으로 수행하는 알고리즘을 제안한다. 또한, 실험 결과를 통해 제안된 알고리즘이 생성된 데이타와 실제 데이타 모두에 대해 졸은 성능을 나타내는 것을 보인다.

  • PDF

액정셀의 광학적 동특성 분석을 위한 실시간 측광식 편광계측기 : 제작과 성능시험

  • 양병관;노봉규;박찬;김진승;김재기
    • 한국광학회지
    • /
    • 제8권6호
    • /
    • pp.486-491
    • /
    • 1997
  • 액정표시소자(LCD:Liquid Crystal Display Device)의 핵심부분인 액정셀의 광학적 동특성을 잴 수 있는 진폭분할방식의 측광식 편광계측기를 만들었다. 이 장치는 편광상태를 결정할 빛살을 비편광빛살분할기를 써서 밝기가 거의 같은 세 줄기의 빛살로 나누고, 나누어진 각각의 빛살을 편광빛살분할기 또는 사반파장판과 편광빛살분할기를 써서 직교하는 두 편광성분으로 나눈 다음, 각 성분의 밝기를 6개의 광다이오드를 써서 잰다. 이렇게 얻은 6개의 광신호의 비를 바탕으로 들어오는 빛살의 편광상태를 결정한다. 이 장치의 시간분해능은 80.mu.s, 정확도는 뽀앙카레 공(Poincare sphere)표현에서 나타낼 때 .+-.0.3.deg.이다. LCD에 쓰이는 전형적인 네마틱 액정의 반응시간은 수십 ms이므로 이 장치를 쓰면 액정셀의 광학적 동특성을 분석할 수 있다.

  • PDF

차단 적응 전송 기법을 쓴 부호분할 다중접속/주파수분할 방식의 내림 연결 성능 (Forward Link Performance of CDMA/FDM Systems with Truncated Adaptive Transmission)

  • 김홍직;오종호;윤석호;이주미;송익호
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.666-674
    • /
    • 2005
  • 이동국에서 받은 되먹임 정보를 바탕으로 하는 차단 적응 전송 기법을 쓸 때, 여러 반송파 부호분할 다중접속/주파수분할 다중방식의(multi carrier code division multiple access/frequency division multiplexing: MC CDMA/FDM 내림 연결 성능을 알아본다. 셀이 하나일 때 직교 서명수열을 쓰면, 제안한 기법은 여러 반송파 직접 수연 부호분할 다중접속(direct sequence/code division multiple access: MC DS/CDMA) 방식과 적응 주파수 뜀/직접 수열(frequency hopping/direct sequence: FH/DS) 방식보다 성능이 더 좋다. 셀이 여럿일 때에도 직교 서명수열이나 확률 서명수열을 쓰면, 제안한 기법이 적응 주파수 뜀/직접 수열 방식보다 성능이 더 좋다.

Ethylene Vinyl Acetate Copolymer 발포체의 발포특성 및 물리적 특성 (Foaming Characteristics and Physical Properties of Ethylene Vinyl Acetate Copolymer Foams)

  • 김진태;손우정;안병현;김원호
    • Elastomers and Composites
    • /
    • 제36권1호
    • /
    • pp.52-60
    • /
    • 2001
  • 발포체의 물성은 발포체의 밀도, 사용된 폴리머의 기계적 물성과 열린 셀(open cell) 함량, 셀 크기, 셀 크기 분포, 셀 형태, 격벽의 두께 등을 포함하는 셀 구조에 의존하며 이러한 발포체의 밀도는 사용된 폴리머의 종류와 가교제의 농도, 발포제의 농도 그리고 가공 기술 및가공 조건 같은 다양한 원료물질과 가교조건에 영향을 받는다. Ethylene vinyl acetate coplymer (EVA) 발포체는 가교 발포체로서 가교속도와 발포제의 분해속도에 의해 발포특성에 영향을 받으며 이에 따라 발포체 물성에도 영향을 미친다. 본 연구에서는 가공 온도인 $155^{\circ}C$에서의 시간에 따른 발포제의 분해 속도 차이와 이에 따른 발포특성과 발포체의 물성에 대한 영향을 평가하였다. 발포제 분해 속도가 보다 느린 경우, 발포제 분해속도가 빠른 경우와 비교하여 낮은 밀도를 보여주었으며, 우수한 충격흡수성을 나타내었고 발포체의 셀 크기는 보다 균일하였다.

  • PDF

문서 영상 내 테이블 영역에서의 단어 추출 (Word Extraction from Table Regions in Document Images)

  • 정창부;김수형
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.369-378
    • /
    • 2005
  • 문서 영상은 문서 구조 분석을 통하여 텍스트, 그림, 테이블 등의 세부 영역으로 분할 및 분류되는데, 테이블 영역에 있는 단어는 다른 영역의 단어보다 의미가 있기 때문에 주제어 검색과 같은 응용 분야에서 중요한 역할을 한다. 본 논문에서는 문서 영상의 테이블 영역에 존재하는 문자 성분을 단어단위로 추출하는 방법을 제안한다. 테이블 영역에서의 단어 추출은 실질적으로 테이블을 구성하는 셀 영역에서 단어를 추출하는 것이기 때문에 정확한 셀 추출 과정이 필요하다. 셀 추출은 연결 요소를 분석하여 테이블 프레임을 찾아내고, 교차점 검출은 전체가 아닌 테이블 프레임에 대해서만 수행한다. 잘못 검출된 교차점은 이웃하는 교차점과의 관계를 이용하여 수정하고, 최종 교차점 정보를 이용하여 셀을 추출한다. 추출된 셀 내부에 있는 텍스트 영역은 셀 추출 과정에서 분석한 문자성분의 연결 요소 정보를 재사용하여 결정하고, 결정된 텍스트 영역은 투영 프로파일을 분석하여 문자연로 분리된다. 마지막으로 분리된 문자열에 대하여 갭 군집화와 특수 기호 검출을 수행함으로써 단어 분리를 수행한다. 제안 방법의 성능 평가를 위하여 한글 논문 영상으로부터 추출한 총 In개의 테이블 영상에 대해 실험한 결과, $99.16\%$의 단어 추출 성공률을 얻을 수 있었다.

Lanthanum Stannate Pyrochlore 촉매를 이용한 전기화학 촉매 셀의 제조 및 NOx 분해 특성 분석 (Fabrication of an Electrochemical Cell using a Lanthanum Stannate Pyrochlore Catalyst and its Characterization of NOx Gas Decomposition)

  • 박사로한;문주호
    • 한국세라믹학회지
    • /
    • 제39권10호
    • /
    • pp.988-993
    • /
    • 2002
  • Lanthanum Stannate Pyrochlore($La_2Sn_2O_7$) 촉매를 이용하여 $NO_x$ 제거를 위한 전기화학 촉매 셀을 제조하였다. 촉매전극은 수열합성법을 통해 합성한 $La_2Sn_2O_7$ 분말과 안정화 지르코니아(YSZ) 분말을 혼합하여 촉매층 페이스트를 제조한 후 이를 YSZ 디스크 고체전해질 위에 스크린프린팅하여 후막을 도포하였다. 위와 같이 제조한 전기화학 셀의 $NO_x$ 분해 실험은 galvanostat을 이용하여 셀에 일정한 전류를 인가하고 700${\circ}C$에서 NO 0.1%와 산소 2%의 반응가스에 대한 분해 정도를 gas chromatography와 NOx analyzer를 이용하여 측정을 하였다. 촉매 전극의 두께와 소성 온도에 따른 촉매전극의 미세구조가 $NO_x$ 분해에 미치는 영향과 전류량(0.05∼0.6A)에 따른 $NO_x$ 분해율을 측정하였다.

OFDMA/TDD 시스템을 위한 효율적인 동기 추정 및 셀 탐색 기법 (An Efficient Synchronization and Cell Searching Method for OFDMA/TDD System)

  • 김정주;노정호;장경희
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.714-721
    • /
    • 2005
  • 본 논문에서는 직교 주파수 분할 다중 접속/시 분할 다중화(OFDMA/TDD :OFDM-FDMA/ Time Division Duplexing) 시스템에서의 프리앰블 모델을 분석하고, AWGN과 ITU-R M.1225 Ped-B 및 Veh-A 채널 환경에서 OFDMA/TDD 시스템에 적용된 심볼 타이밍 및 반송파 주파수 오프셋 추정과 셀 탐색 성능을 모의 실험을 통하여 그에 따른 성능을 Detection Probability, False Alarm, Missing Probability, Mean Acqusition Time 및 (MSE) Mean Square Error 로 확인한다. 특히, 심볼 타이밍 오프셋 추정에서는 향상된 성능을 가지는 프리앰블 구조 및 알고리즘을 제안한 후, 기존의 프리앰블 구조와 그에 따른 성능을 비교 분석한다.

플라즈마 분자선 에피택시에 의해 성장 멈춤법으로 증착된 완충층에 성장된 ZnO 박막의 특성 변화

  • 임광국;김민수;김소아람;남기웅;박대홍;천민종;이동율;김진수;김종수;이주인;임재영
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.83-83
    • /
    • 2011
  • 본 연구에서는 p-type Si (100) 위에 분자선 에피택시 성장방법으로 ZnO 완충층이 삽입된 ZnO 박막을 성장시켰다. ZnO 완충층은 Zn 셀 셔터의 열림/닫힘을 반복하는 성장 멈춤법으로 성장되었다. Zn 셀 셔터의 열림 시간은 4분, 2분, 1분이며 닫힘 시간은 2분으로 동일하게 유지하였다. 이러한 과정은 각각 5, 10, 20회로 반복되었으며 ZnO 완충층을 성장한 후 ZnO 박막은 기존의 분자선 에피택시 방법으로 성장되었다. ZnO 박막의 구조적, 광학적 특성은 field-emission scanning electron microscopy (FE-SEM), atomic force microscopy (AFM), X-ray diffraction (XRD), photoluminescence (PL)로 조사하였다. SEM 측정결과 성장 멈춤 횟수가 증가함에 따라 ZnO 박막의 표면은 섬(island) 구조에서 미로(maze) 구조로 변화하였고, XRD 측정결과 full-width at half-maximum (FWHM) 이 감소하고 결정립 크기(grain size)가 증가하였다. 그리고 PL 측정결과 성장 멈춤 횟수가 증가함에 따라 near-band-edge emission (NBE) 피크의 세기가 증가하였고 deep-level emission (DLE) 피크의 위치는 오렌지 발광에서 녹색 발광으로 청색편이(blue-shift)하였다.

  • PDF

비동기식 시스템을 위한 메모리의 동작 완료 신호 생성 회로 (A Design Method of a Completion Signal Generation Circuit of Memory for Asynchronous System)

  • 서준영;이제훈;조경록
    • 대한전자공학회논문지SD
    • /
    • 제41권10호
    • /
    • pp.105-113
    • /
    • 2004
  • 본 논문은 B-I (delay insensitive) 모델을 사용하는 비동기 프로세서의 메모리 동작 완료 신호 생성 회로를 제안한다. 제안된 설계 방법은 더미셀과 완료 신호 생성 회로를 이용하여 메모리의 읽기 및 쓰기 동작의 완료 신호를 생성한다. 비트라인과 메모리 셀의 지연을 고려하여 메모리를 지수적 블록 크기로 나누어 최소의 완료 신호 회로를 추가하여 D-I 모델로 동작하는 메모리를 설계하였다. 각 구역의 크기가 지수적으로 증가하도록 메모리를 분할하는 제안된 분할 알고리즘은 기존의 동일한 크기를 갖는 구역들로 메모리를 분할하는 방법에 비해 약 40% 정도 동작 지연을 개선하였다.