• Title/Summary/Keyword: 결합수

Search Result 12,512, Processing Time 0.041 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

A Dynamic Analysis of Complex Structures with Joints (결합부가 있는 복합 구조물의 동적 해석)

  • 이재운;고강호;이수일;이장무
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.238-243
    • /
    • 1994
  • 본 논문에서는 여러가지 형태의 결합부에 적용할 수 있는 일반적인 모델링 기법에 대하여 기술하였다. 기존의 해석방법은 특정한 결합부에만 적용이 가능하고 유한요소해석과 실험이 상호 보완적인 관계를 가진 형태의 해석방법이므로 실험이 불가능한 경우에 대해서는 적용하기 어려운 경우도 있다. 본 논문에서는 별도의 실험을 수행하지 않고 결합부 영역만을 상세하게 유한요소 모델링을 하여서 선택된 자유도에 대한 유연성 행렬(Flexibility Matrix)을 구하여 결합부의 특성을 구하는 일반적 모델링 기법을 제시하였다. 이 방법은 수치적으로 축약할 수 없는 모델-결합부가 접촉면(Contact Surface)을 가지고 있는 구조물을 효과적으로 축약할 수 있는 장점이 있다. 또한 모델링되는 결합부의 경계조건의 영향을 배제할 수 있으며 결합부에 존재하는 비선형성도 적정범위내에서 선형화할 수 있다. 제시한 일반적 모델링 기법을 나사 결합부, 접착제 결합부(Glued Joints), 볼트 결합부에 적용하여 결합부이 특성을 구하였으며 실험을 통하여 제시한 해석방법의 타당성을 검증하였다.

  • PDF

A Pipelined Hash Join Algorithm using Dynamic Processor Allocation (동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘)

  • Won, Yeong-Seon;Lee, Dong-Ryeon;Lee, Gyu-Ok;Hong, Man-Pyo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.1_2
    • /
    • pp.1-10
    • /
    • 2001
  • 본 논문에서는 부쉬 트리를 할당 트리로 변환한 후 결합 연산을 수행하면서 실제 실행시간을 동적으로 계산하고 그 결과에 의해 실시간에 프로세서를 할당하는 동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘을 제안하였다. 프로세서를 할당하는 과정에서 초기 릴레이션의 기본 정보만을 이용하여 미리 프로세서를 할당하는 기존의 정적 프로세서 할당 기법은 정확한 실행시간을 예측할 수 없었다. 따라서 본 논문에서는 할당 트리 각 노드의 실행결과를 포함한 결합 과정 중의 정보를 다음 노드의 실행시간에 충분히 반영하는 동적 프로세서 할당 기법을 제안하였으며, 이로써 프로세서를 효율적으로 분배하고 전체적인 실행시간을 최소화하였다. 또한 전체적인 질의 실행시간을 줄이기 위하여 결합 가능성이 없는 튜플들을 제거한 후 결합 연산을 수행할 수 있도록 해쉬 필터 기법을 이용하였다. 결합 연산을 수행하기에 앞서 모든 결합 속성 값에 대해 해쉬 필터를 생성하는 정적 필터 기법은 모든 결합 연산의 중간 결과로 발생할 수 있으나 최종 결과 릴레이션의 튜플이 될 수 없는 튜플들까지도 모두 추출이 가능하다. 따라서 각각의 결합 연산 직전에 해쉬 필터를 생성하는 동적 필터 기법에 비해 결합 가능성이 없는 튜플을 최대한 제거할 수 있으며 이로써 결합 연산의 실행비용을 크게 줄일 수 있었다.

  • PDF

Quantitative Analysis of Bonding States in Surface wet-etched Copper with Chemical Solution (습식식각된 구리 표면의 결합상태에 대한 정량적 분석 연구)

  • Gang, Min-Gu;Park, Hyeong-Ho
    • Korean Journal of Materials Research
    • /
    • v.6 no.2
    • /
    • pp.158-165
    • /
    • 1996
  • 열증착기(thermal evaporator)로 증착시킨 Cu를 상온에서 3.5M CuCl2+0.5M HCI+0.5MKCI 용액을 사용하여 습식각하고 2일간 대기중 노출시킨 후 X-선 광전자 분광기를 이용하여 표면의 결합상태를 관찰하였다. 그 결과 습식식각된 Cu 표면에서는 C, O, Ci 및 Cu가 존재함을 알 수 있었다. 표면원소에 대한 오제이 전자 스펙트라(Auger electron spectra)와 광전자 스펙트라(photoelectron spectra)의 정량적인 비교를 통하여 표면의 모든 결합상태를 확인할 수 있었고 그 상대적인 양까지도 얻어낼 수 있었다. 식각된 Cu의 표면에는 Cu-Cu, 2Cu-O, Cu-Ci, Cu-2(OH), 및 Cu-2Cl의 결합상태가 존재함을 알 수 있었고, CuLMMAuger line spectrum의 관찰을 통하여 계산된 각 결합의 정량적인 비교를 검증할 수 있었다. 따라서 chemical shift가 거의 관찰되지 않아 결합상태 분리가 불가능한 식각된 구리표면의 정량적 결합상태는 각 결합상태의 상대적 비교를 통하여 얻어질 수 있음을 알 수 있었다.

  • PDF

전기장에 의한 물 분자의 O-H 신축 진동수 변화

  • Im, Jong-Hyeon;Jo, Dae-Heum;Lee, Jin-Yong
    • Proceeding of EDISON Challenge
    • /
    • 2016.03a
    • /
    • pp.8-14
    • /
    • 2016
  • 화학 결합을 이해하는 중요한 방법 중 하나는 결합이 가지는 고유한 진동 모드를 분석하는 것이다. 진동 모드의 변화를 관측함으로써 다양한 외부 자극과 분자의 상호작용에 대한 연구도 가능하다. 본 연구에서는 전기장이 가해진 물 분자의 진동 모드 변화를 분석함으로써 전기장과 물분자의 상호작용이 화학 결합에 미치는 영향을 알아보았다. 물 분자의 특정 O-H 결합 방향으로 전기장을 걸어주었을 때 신축 진동수의 변화를 살펴봄으로써 결합의 변화를 분석했다. 전기장에 따른 결합의 진동수 변화를 vibrational Stark effect (VSE)라 하고 그 정도를 Stark tuning rate ${\Delta}{\mu}$ ($={\Delta}v/{\Delta}E$, ${\Delta}v$ :진동수의 변화, ${\Delta}E$: 전기장의 변화)로 정의한다. 이때 Stark tuning rate에 영향을 미치는 요소는 전기장에 의한 (1) 분자 구조 변화(geometric effect)와 (2) 전자 구조의 분극현상(polarization effect)으로 나누어 생각해 볼 수 있다. 본 연구에서 물 단일체, 이중체, 사중체의 O-H 결합에 대해 살펴본 결과, VSE 효과에 주로 영향을 미치는 것은 전기장에 의한 구조 변화인 것으로 나타났다. 이를 통해 전기장이 주는 전자 구조 분극 효과는 크지 않지만 이를 통해 유발되는 구조 변화에 의해 진동수 (또는 화학 결합의 세기)가 크게 변한다는 것을 알 수 있다. 그렇기 때문에 수소 결합 안정화로 인해 구조 변화가 쉬운 물 이중체, 사중체에서 VSE 효과가 크게 나타났다. 추가적으로 물 클러스터에서 형성되는 내부 전기장과 O-H 결합의 포텐셜 비조화성(anharmonicity)이 VSE에 주는 영향에 대한 연구도 수행하였다.

  • PDF

Design of Multilayer Microstrip Directional Coupler with high Coupling (높은 결합도를 갖는 다층 마이크로스트립 방향성 결합기 설계)

  • 천동완;신철재
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2000.11a
    • /
    • pp.79-82
    • /
    • 2000
  • 본 논문에서는 Re-entrant mode 결합기를 이용하여 결합도가 향상된 다층 마이크로스트립 구조 결합기를 제안하였다. 제안된 구조는 결합이 이루어지는 두 전성선로의 위층, 아래층 양면에 부동 도체를 위치시킨 형태이며, 이는 기 모드 정전용량의 증가로 인해 높은 결합도를 얻을 수 있고 각 모드별 유효 유전율의 차이가 크지 않기 때문에 정재파비, 격리도, 위상차등에서도 향상된 특성을 얻을 수 있다. 따라서 이는 강한 결합이 필요한 다단 결합기나 광대역 결합기에 사용될 수 있다. 제안된 결합기의 설계를 위해 우 기 모드 해석 방법을 이용하여 임피던스, 유효 유전율, 결합계수 등을 계산하였으며 시뮬레이션과 제작을 통해 이의 타당성을 확인하였다.

  • PDF

A Study of Development for Korean Phonotactic Probability Calculator (한국어 음소결합확률 계산기 개발연구)

  • Lee, Chan-Jong;Lee, Hyun-Bok;Choi, Hun-Young
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.239-244
    • /
    • 2009
  • This paper is to develop the Korean Phonotactic Probability Calculator (KPPC) that anticipates the phonotactic probability in Korean. KPPC calculates the positional segment frequecncy, position-specific biphone frequency and position-specific triphone frequency. And KPPC also calculates the Neighborhood Density that is the number of words that sound similar to a target word. The Phonotactic Calculator that was developed in University of Kansas can be analyzed by the computer-readable phonemic transcription. This can calculate positional frequency and position-specific biphone frequency that were derived from 20,000 dictionary words. But KPPC calculates positional frequency, positional biphone frequency, positional triphone frequency and neighborhood density. KPPC can calculate by korean alphabet or computer-readable phonemic transcription. This KPPC can anticipate high phonotactic probability, low phonotactic probability, high neighborhood density and low neighborhood density.

유도 결합 플라즈마에서의 안테나 권선 수에 따른 플라즈마 특성 연구

  • Mun, Jun-Hyeon;Jeong, Jin-Uk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.02a
    • /
    • pp.585-585
    • /
    • 2013
  • 유도 결합 플라즈마는 비교적 간단한 방전 구조와 고밀도 플라즈마 생성에 유리하기 때문에 산업 플라즈마 공정 장비로 널리 사용되고 있으며, 안테나에 의한 전력 전달 특성 및 방전 특성이 공정 결과에 큰 영향을 주게 된다. 이러한 유도 결합 플라즈마는 변압기 모델을 통하여 전력 전달 특성을 해석할 수 있으며, 안테나의 감은 수가 증가할수록 플라즈마로의 전력 전달 효율 및 플라즈마 밀도 상승이 기대된다. 반면에, 안테나 양단 또는 챔버 벽면과의 원치 않는 용량성 결합에 의하여, 실제로 안테나 감은 수가 증가함에 따라서 플라즈마로의 전력 전달 효율 및 방전 특성이 향상되지 않을 수도 있다. 본 연구는 이러한 안테나 감은 수 효과에 의한 전력 전달 효율 및 플라즈마 변수 변화에 대한 내용을 다루고 있으며, 플라즈마 변수 진단을 통하여 방전 특성을 연구하였다. 용량성결합을 최소화하기 위하여, 평형 전력 안테나를 사용하여 실험을 진행하였으며, 평형 전력이 인가되지 않은 안테나 구조에서의 안테나 감은 수에 따른 방전 특성과 결과를 비교하였다.

  • PDF

Asymmetric Cascaded Coupled tine Couplers (비대칭 직렬 연결 결합선로 결합기)

  • Park Myun-Joo;Lee Byungje
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.4 no.2 s.7
    • /
    • pp.67-72
    • /
    • 2005
  • This work proposes a novel coupled line coupler structure based on the asymmetric cascaded connection of coupled lines. The proposed structure can be designed in smaller size than conventional single section coupled line couplers. Also, the additional design freedom offered by the proposed structure can serve many useful purposes such as the output phase control or the flexible coupler layout for complex circuit routing environments.

  • PDF

Development for Combination Model of SWAT and SWMM (SWAT-SWMM 결합모형의 구축)

  • Kim, Nam Won;Won, Yoo Seung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.158-162
    • /
    • 2004
  • 장기적인 측면에서 유역의 도시화는 토지이용(불투수면적의 확대), 인위적인 구조물, 하천환경의 변화로 도시화되기 이전과 매우 다른 유출거동 특성을 가진다. 이러한 유역특성변화 요소를 모형에 적절히 반영함으로써 지표수, 하천수, 지하수 등의 수문순환요소를 정량화하고 이를 수문학적으로 평가할 수 있다. 이를 위하여 본 연구에서는 장기유출모형인 SWAT과 도시지역 유출해석에 주로 이용되는 SWMM의 RUNOFF 블록의 결합모형을 구성하였고, SWAT-SWMM 결합모형의 구성방법 및 모형의 한계, 결합모형의 모식 등을 기술하였다.

  • PDF