• 제목/요약/키워드: 분해 기법

검색결과 2,765건 처리시간 0.041초

컴퓨팅 그리드 시스템에서의 병렬 유한요소 해석을 위한 로드 밸런싱 (Load Balancing for Parallel Finite Element Analysis in Computing GRID Environment)

  • 이창성;임상영;김승조;조금원
    • 한국항공우주학회지
    • /
    • 제31권10호
    • /
    • pp.1-9
    • /
    • 2003
  • 컴퓨팅 그리드 환경에서는 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능이 균일하지 않기 때문에, 영역을 균등하게 분할하는 일반적인 로드밸런싱 기법을 적용하기가 적절하지 않다. 본 연구에서는 그래프 분할기법을 기반으로 하여, 컴퓨팅 그리드 시스템을 구성하는 단위 시스템들의 성능가중치를 계산하여 분할하는 2단계 영역 분할 기법을 제시하였다. 2단계 영역 분할 기법 시 발생하는 통신량의 증가는 그래프 분할기법인 WEVM을 적용하여 최소화 할 수 있었으며, 멀티 클러스터 환경과 WAN에서 타당성과 효율성을 검증해 보았다.

다차원 색인구조를 위한 효율적인 동시성 제어기법 (An Efficient Concurrency Control Algorithm for Multi-dimensional Index Structures)

  • 김영호;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.80-94
    • /
    • 2003
  • 이 논문에서는 질의의 지연을 최소화하는 효율적인 동시성제어 알고리즘을 제안한다. 다차원 색인구조에서 탐색연산을 지연시키고 전체적인 동시성을 떨어뜨리는 주 요인은 노드 분할과 MBR 변경연산이다. 제안하는 알고리즘에서는 분할 연산에 의한 질의의 지연을 최소화하기 위해 분할 노드에서의 배타 잠금 시간을 최소화한다. 분할 전체 기간동안 노드에 배타 래치를 획득하는 것이 아니고 분할 과정중 노드의 물리적인 분할 단계에서만 배타 래치를 획득한다. 또한, MBR 변경 시 발생하는 질의의 지연을 줄이기 위해 부분 잠금 결합(PLC: Partial Lock-Coupling)을 사용한다. PLC 기법은 MBR 증가 연산에 비해 상대적으로 발생 빈도가 적은 MBR 감소 연산에서만 잠금 결합을 수행하여 동시성을 향상시킨다. 성능평가를 위해 제안하는 알고리즘과 링크 기법을 기반으로 하는 기존의 동시성 제어 기법을 바다-III DBMS의 자료저장 시스템인 MIDAS-III상에서 구현한다 다양한 환경에서의 성능평가를 통해 제안하는 알고리즘이 기존의 동시성 제어기법보다 처리율 및 응답시간에서 뛰어난 성능을 나타냄을 보인다.

3D Magic Wand: 하모닉 필드를 이용한 메쉬 분할 기법 (3D Magic Wand: Interface for Mesh Segmentation Using Harmonic Field)

  • 문지혜;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제28권1호
    • /
    • pp.11-19
    • /
    • 2022
  • 본 논문에서는 특징 추출 하모닉 필드(harmonic field)와 비등방 측지선(anisotropic geodesic)을 이용하여 메쉬의 특징 영역을 분할하는 새로운 기법을 제안한다. 기존 대부분의 메쉬 분할 기법들은 경계 영역에 대한 사용자의 명시적인 입력을 요구하지만, 제안된 기법에서는 사용자가 관심 영역의 임의의 정점을 선택하여 직관적이고 편리하게 특징 영역을 분할한다. 사용자가 선택한 정점을 중심으로 오목한(concave) 영역에서 큰 변화를 갖는 하모닉 필드를 생성한다. 생성된 하모닉 필드에서 하나의 등위선(isoline)을 선택하여 초기 분할 경계선을 정하고, 선택된 등위선에서 최적의 특징점을 추출하여 비등방 측지선으로 연결함으로써 최종적인 분할 경계선을 생성한다. 다양한 실험을 통해 제안된 기법이 사용자의 입력에 민감하지 않으며, 특징 영역 분할에 효과적으로 사용될 수 있음을 보인다.

모드분해기법을 이용한 변위응답추정 알고리즘의 실교량 적용 (Applications of Displacement Response Estimation Algorithm Using Mode Decomposition Technique to Existing Bridges)

  • 장성진;김남식
    • 대한토목학회논문집
    • /
    • 제30권3A호
    • /
    • pp.257-264
    • /
    • 2010
  • 일반적으로 대형구조물의 건전성평가에 있어 중요한 인자인 변위를 추정함으로써 구조물의 성능 저하 및 노후도를 판단하는 근거가 된다. 그러나 변위응답의 계측이 중요함에도 불구하고 계측 방법의 부재로 말미암아 현수교와 같은 대형구조물의 변위응답을 측정하는 방법이 용이치 않은 것이 현실이다. 본 논문에서는 변형률신호로부터 변위응답을 추정하는 방법인 모드분해기법을 제시하였다. 모드분해기법은 등가정적 변위응답과 구조물의 주요거동을 나타내는 저차모드의 변위응답을 합하여 최종변위응답을 추정하는 방법이다. 변형률신호의 계측시 전기저항식 변형률센서를 사용할 경우 전기적 노이즈 문제가 발생할 소지가 크며, 측점이 많아질수록 경제적 부담감이 커진다. 이런 문제점을 극복하기 위하여 전기적 노이즈의 영향이 없고 다중측정이 가능한 광섬유 브래그 격자 센서를 사용하였다. 현수교와 플레이트거더교의 동재하실험을 통하여 모드분해기법의 사용성을 검토하였다.

분할 영역 특성을 이용한 특징점 추적 기법 (Feature Point Tracking using Subregion Features)

  • 이대호;박세제;박영태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.373-375
    • /
    • 2001
  • 본 논문에서는 연속된 프레임에서 특징점을 추출하고 특징점의 유사도를 Hough 공간에 누적하여 정확한 이동을 찾아내는 기법을 제시한다. 특징점은 예지의 시작점, 끝점, 분기점과 굴곡점을 사용한다. 정합을 위하여 특징점 주위의 평균 밝기, 굴곡점의 굴곡각을 이용하며, 물체 주위에 물체보다 특징이 강한 배경에 민감하지 않게 동작하기 위하여 Hough 공간상의 극대값들에 대하여, 분할 영역의 평균과 표준 편차를 비교함으로써 정확한 이동 경로를 산출한다. 제안하는 알고리즘을 실제 영상에 적응한 경우 배경의 특징이 매우 강한 경우 Hough 공간의 최대값을 찾는 기법이 해결할 수 없는 부분도 정확히 추적하는 결과를 보인다.

  • PDF

부대역을 이용한 MVDR 빔형성기의 주파수 분해능 향상 기법 (MVDR Beamformer for High Frequency Resolution Using Subband Decomposition)

  • 이장식;박도현;김정수;이균경
    • 한국음향학회지
    • /
    • 제21권1호
    • /
    • pp.62-68
    • /
    • 2002
  • MVDR (Minimum Variance Distortionless Response) 빔형성 기법은 간섭신호의 영향을 최소화하는 기법으로서 방위각 분해능은 우수하나, 높은 주파수 분해능을 얻기 위해서는 오랜 시간 동안 관측한 많은 양의 데이터가 필요하다. 짧은 빔출력 시간에 높은 주파수 분해능을 얻기 위해 기존의 SW (Steered Minimum Variance) 기법에서는 조향 공분산행렬 (steered covariance matrix)을 이용하여 전체 주파수 대역에 대하여 동일한 적응 가중벡터 (adaptive weighting vector)를 사용한다. 본 논문에서는 각 주파수별로 보다 정확한 적응 가중벡터를 얻기 위해 전체 대역을 여러 개의 부대역 (subband)으로 나누고, 각 부대역에 대한 적응 가중벡터를 얻는 SSMV(Subband Steered Minimum Variance) 기법을 제안한다. 연산량과 부대역의 크기를 줄이기 위해 전체배열을 여러 개의 부대열 (subarray)로 나누고, 각 부대역별로 적응 가중벡터를 구한다. 제안한 SSMW 기법의 성능을 확인하기 위해 실제 해상실험 데이터를 이용하여 신호처리를 하였으며, 그 결과 제안한 기법의 우수한 성능을 확인하였다.

곱분해 기법 기반의 통계 모멘트를 이용한 효율적인 강건 최적설계 (Efficient Robust Design Optimization Using Statistical Moments Based on Multiplicative Decomposition Method)

  • 조수길;이민욱;이태희
    • 대한기계학회논문집A
    • /
    • 제36권10호
    • /
    • pp.1109-1114
    • /
    • 2012
  • 제품 생산 시 발생하는 제작 공차, 항복강도와 탄성계수 등 재료 물성치의 불확실성, 온도와 습도 같이 시스템에 작용하는 환경인자 등은 시스템의 성능에 영향을 미친다. 강건 최적설계는 이러한 인자들이 시스템에 미치는 영향을 최소화하면서 성능을 개선하는 설계기법으로 최근 많은 연구가 이루어지고 있다. 하지만 기존의 강건 최적설계 기법은 여러 인자들의 분포를 고려해야 하기 때문에 막대한 계산비용이 드는 문제가 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 곱분해 기법을 이용한 강건 최적설계를 제안한다. 제안된 기법을 이용하여 설계영역을 크리깅 메타모델로 근사하고 곱분해 기법을 적용하여 평균과 분산을 효율적이고 정확하게 계산하여 강건 최적설계를 수행한다. 제안된 방법을 수학예제와 공학예제에 적용하여 유용성을 검증한다.

다중시스템을 이루는 구성요소 분할-결합과 단일시스템을 분해하는 구성요소 분할-결합을 이용한 모순해결 (Contradiction-Solving based on Division-Combination of Components Forming Multi-Systems and Division-Combination of Components Disassembling a Single System)

  • 현정석;박찬정
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.271-272
    • /
    • 2017
  • 본 논문은 모순문제를 해결하기 위한 나비 모형에서 다중시스템을 이루는 구성요소 분할-결합에 기반을 둔 문제해결 전략과 단일시스템을 분해하는 구성요소 분할-결합 문제해결 전략을 소개하고 이에 대한 적절한 사례를 제시한다. 또한, 이를 나비 다이어그램으로 정의함으로써 기법간의 차이와 적용을 기술하여 향후 자동화기술로 가기 위한 기반을 다진다.

  • PDF

SOM의 통계적 특성과 다중 스케일 Bayesian 영상 분할 기법을 이용한 텍스쳐 분할 (Texture Segmentation Using Statistical Characteristics of SOM and Multiscale Bayesian Image Segmentation Technique)

  • 김태형;엄일규;김유신
    • 대한전자공학회논문지SP
    • /
    • 제42권6호
    • /
    • pp.43-54
    • /
    • 2005
  • 이본 논문에서는 Bayesian 영상 분할법과 SOM(Self Organization feature Map)을 이용한 텍스쳐(Texture) 분할 방법을 제안한다. SOM의 입력으로 다중 스케일에서의 웨이블릿 계수를 사용하고, 훈련된 SOM으로부터 관측 데이터에 대한 우도(尤度, likelihood)와 사후확률을 구하는 방법을 제시한다. 훈련된 SOM들로부터 구한 사후확률과 MAP(Maximum A Posterior) 분류법을 이용하여 텍스쳐 분할을 얻는다. 그리고 문맥 정보를 이용하여 텍스쳐 분할 결과를 개선하였다. 제안 방법은 HMT(Hidden Markov Tree)을 이용한 텍스쳐 분할보다 더 우수한 결과를 보여준다. 또한 SOM과 HMTseg라고 불리는 다중스케일 Bayesian 영상 분할 기법을 이용한 텍스쳐 분할 결과는 HMT와 HMTseg을 이용한 결과보다 더 우수한 성능을 보여준다.