• 제목/요약/키워드: 다중영역기법

검색결과 476건 처리시간 0.026초

다중블록/다중영역분할 기법을 이용한 유동해석 코드 병렬화 (Parallelization of Multi-Block Flow Solver with Multi-Block/Multi-Partitioning Method)

  • 주완돈;이보성;이동호;홍승규
    • 한국항공우주학회지
    • /
    • 제31권7호
    • /
    • pp.9-14
    • /
    • 2003
  • 본 연구에서는 다중블록 격자를 병렬화 하기 위해서 다중블록/다중영역분할 기법을 제안하였다. 이 방법은 각 블록을 사용하고자 하는 프로세서의 개수만큼 나눔으로써 전체 프로세서에 대해서 균일한 로드 밸런싱을 유지할 수 있는 장점이 있다. 영역분할 기법에 따른 병렬화 효율 및 속도 향상률을 비교하기 위해서 다중블록/단일 영역분할 기법과 다중블록/다중 영역분할 기법을 서로 비교 하였으며, 블록간의 격자수가 크게 다른 경우 다중영역 분할 기법이 로드 밸런싱에 있어서 보다 안정적임을 확인 할 수 있었다. 또한 이를 CFDS에 적용함으로써 다중블록 다중영역분할 기법의 효용성을 검증하였다. 3차원 계산의 경우 프로세서 16개를 사용하는 경우 약 12배의 속도 향상률을 보였으며, 다중블록을 병렬화 하는데 있어서 다중블록/다중영역 분할 기법이 효율적인 도구가 될 수 있음을 보였다.

무차별 공격에 효과적인 다중 Address Space Randomization 방어 기법 (Multiple ASR for efficient defense against brute force attacks)

  • 박수현;김선일
    • 정보처리학회논문지C
    • /
    • 제18C권2호
    • /
    • pp.89-96
    • /
    • 2011
  • Address Space Randomization(ASR)은 성능 부하가 없고 광범위한 데이터 메모리 영역의 보호가 가능한 우수한 방어 기법이다. ASR은 사용 가능한 데이터 메모리 영역 내에서 변수를 재배치 함으로써 공격자에게 변수의 주소를 숨기는데, 데이터 메모리 영역의 크기가 한정되어서 무차별 공격에 취약한 단점이 있다. 본 논문은 기존 ASR의 단점을 제거하기 위한 다중 ASR 기법을 제시한다. 다중 ASR 기법은 데이터 메모리 영역을 원본 및 복사 영역으로 나누고 각 메모리 영역의 변수 값을 비교함으로써 공격을 탐지하고 방어한다. 다중 ASR에서 각 데이터 메모리 영역의 변수는 서로 다른 순서로 배치되므로 한 번의 공격을 통해 동시에 동일한 변수 값을 조작하는 것은 불가능하다. 다중 ASR이 적용된 프로그램은 중복 수행으로 인해 비교적 높은 성능 부하를 보이나, 실제 공격 대상이 되는 웹서버 등 I/O 처리가 많이 요구되는 프로그램의 경우 40%~50% 정도의 성능 부하를 보인다. 아울러 본 논문에서는 프로그램에 다중 ASR을 적용하기 위한 변환프로그램을 개발하였다.

다중 격자 Navier-Stokes 해석을 위한 수렴 특성 연구 : I. 상류 차분 기법 (Convergence Study of the Multigrid Navier-Stokes Simulation: I. Upwind Schemes)

  • 김윤식;권장혁
    • 한국항공우주학회지
    • /
    • 제32권3호
    • /
    • pp.1-9
    • /
    • 2004
  • 본 연구에서는 다중 격지 Navier-Stokes 방정식 해석의 수렴성 향상을 위하여 상류 차분 기법들의 주파수 영역에서의 특생 해석을 수행하였다. 1차 상류 차분 기법에 기반한 내재적 연산자의 예조건화 특성 향상을 위하여 다차원적인 효과를 갖는 2차 상류 차분 기법이 전통적인 2차 상류 차분 기법에 비하여 우수한 예조건화 특성을 가지는 이유를 제시하였다. 주파수 영역에서의 해석 결과에 대한 검증을 위하여 완전 성김 다중 격자 기법과 예 조건화된 다단계 시간 전진 기법을 적용하였다. 비 점성 유동장 및 Spalart-Allmaras 난류 모델을 이용한 난류 유동장 해석을 수행하였으며, 주파수 영역해석의 결과와 일치하는 우수한 수렴 특성을 가짐을 확인하였다.

주파수 옵셋을 가진 시변 다중경로 채널의 OFDM을 위한 위상 선형화 보간법을 이용한 시간 영역 등화 기법 (Time Domain Equalization Using Linear Phase Interpolation for OFDM in Time-variant Multipath Channels with Frequency Offset)

  • 한기영;성굉모
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.479-482
    • /
    • 2000
  • 다중경로 채널의 시변 특성은 OFDM(orthogonal frequency division multiplexing) 신호의 직교성을 파괴시키며 이는 인접 채널간 간섭(ICI: interchannel interference)을 발생시켜 도플러 주파수에 비례하는 오류를 발생시킨다. 본 논문에서는 채널 시변의 원인을 주파수 옵셋과 도플러효과로 규정하고, 주파수 옵셋을 보정하기 위해 기존의 선형보간법(LI: linear interpolation method)대신 선형위상보간법(LPI: linear phase interpolation)과 도플러효과에 의한 ICI 를 제거하기 위해 기존의 주파수영역 등화기법보다 효과적인 시간영역 등화기법을 제안한다. 제안된 기법이 주파수 옵셋이 있는 시변 다중경로 페이딩 환경에서 OFDM 시스템에 적합함을 컴퓨터 모의실험을 통해 확인한다.

  • PDF

주파수 옵셋을 가진 시변 다중경로 채널의 OFDM을 위한 위상 선형화 보간법을 이용한 시간 영역 등화 기법 (Time Domain Equalization Using Linear Phase Interpolation for OFDM in Time-variant Multipath Channels with Frequency Offset)

  • 한기영;하길식;이충웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 학술대회
    • /
    • pp.161-165
    • /
    • 1999
  • 다중경로 채널의 시변 특성은 OFDM(orthogonal frequency division multiplexing) 신호의 직교성을 파괴시키며 이는 인접 채널간 간섭(ICI: inter channel interference)을 발생시켜 도플러 주파수에 비례하는 오류를 발생시킨다. 본 논문에서는 채널 시변의 원인을 주파수 옵셋과 도플러효과로 규정하고, 주파수 옵셋을 보정하기 위해 기존의 선형보간법(LI: linear interpolation method)대신 선형위상보간법(LPI: linear phase interpolation)과 도플러효과에 의한 ICI를 제거하기 위해 기존의 주파수영역 둥화기법보다 효과적인 시간영역 등화기법을 제안한다. 제안된 기법이 주파수 옵셋이 있는 시변다중경로 페이딩 환경에서 OFDM 시스템에 적합함을 컴퓨터 모의실험을 통해 확인한다.

  • PDF

쿼드트리 기반의 다중 스케일 블록 영역 검출기를 통한 구간적 영상 잡음 제거 기법 (Piecewise Image Denoising with Multi-scale Block Region Detector based on Quadtree Structure)

  • 이지현;정제창
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.521-532
    • /
    • 2015
  • 본 논문은 효과적인 열화영상의 복원을 위해 쿼드트리 구조를 갖는 다중-스케일 블록 지역적 이진 패턴 기반의 영역검출기를 제시하고, 이를 통한 구간적 잡음 제거 기법을 제안한다. 구간적 잡음 제거 기법은 영상 내 전체 화소를 일정한 블록 단위의 영역으로 나누어 화소의 변화량에 따라 검출을 수행하는 다중-스케일 블록 영역 검출기를 쿼드트리 형태로 제시하고 검출된 영역 특성에 맞게 영상분석을 진행한다. 처리되는 영역들은 강한 변화량을 갖는 영역, 약한 변화량을 갖는 영역, 평탄한 영역의 세 가지로 분류되며 차례로 주성분분석, 양방향 필터, 구조-텍스쳐 영상 분해의 기법들이 잡음제거를 위해 적용된다. 객관적 실험결과를 통하여 기존 알고리즘들 보다 제안하는 구간적 잡음 제거 기법이 최대 신호-대-잡음비 측면에서 이득을 가지며, 주관적 화질 비교를 통해 세부정보들이 최대한 보존되어 있음과 동시에 평탄한 영역에 대해서도 왜곡이 거의 없는 향상된 복원영상이 얻어지는 것을 확인할 수 있었다.

영역화와 정합 기법을 반복적으로 이용한 다중 해상도 기반의 뼈 영역화 기법 (Bone Segmentation Method based on Multi-Resolution using Iterative Segmentation and Registration)

  • 박상현;이수찬;윤일동;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.439-440
    • /
    • 2011
  • 최근 의료 장비들이 발전하고 진단 및 연구에 다양하게 이용되면서 이로부터 얻은 3차원 의료 영상들을 자동으로 처리해주는 기술의 수요가 늘고 있다. 자동 뼈 영역화 기법은 이러한 기술들 중 하나로써 골다공증이나 뼈 골절, 골격질환 등의 진단의 효율성을 크게 높여줄 것으로 기대되고 있다. 그러나 현재까지 이를 위한 다양한 연구들이 진행되었음에도 2차원 영상과는 달리 높은 데이터양과 주변 조직과의 모호한 경계들이 많다는 어려움 때문에 실제 진단에는 사용되지 못하고 있다. 이에 따라 본 논문에서는 다중 해상도를 기반으로 하여 영역화와 정합기법을 반복적으로 수행함으로써 3차원 의료 영상 내에서 자동으로 뼈를 영역화 해내는 기법을 제안한다. 낮은 해상도 단계에서 학습된 집합의 뼈 정보들을 이용하여 대략적인 뼈 위치를 검출하고, 이후 해상도를 높여가면서 정합 과정과 영역화 과정을 반복적으로 수행한다. 성능을 확인하기 위해 무릎 자기공명영상(magnetic resonance image)내에서 대퇴골(femur)과 경골(tibia)을 영역화 하는 실험을 진행하였으며 60개의 학습 데이터들을 바탕으로 40개 영상에서의 뼈들을 영역화 하였다.

  • PDF

다중 랜덤 워커를 이용한 객체 추적 기법 (Visual Object Tracking Using Multiple Random Walkers)

  • 문주혁;김한울;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.273-274
    • /
    • 2016
  • 본 논문에서는 다중 랜덤 워커(multiple random walkers)에 기반한 객체 추적 기법을 제안한다. 우선 서포트 벡터 머신(support vector machine)을 이용한 분류기 기반 객체 추적 기법을 소개한다. 다음으로 영상의 영역에 대한 특징 벡터 중 배경으로부터 추출된 특징 벡터를 억제하는 기법을 제안한다. 영역에서 배경 요소를 찾기 위해 다중 랜덤 워커를 이용한 전경 및 배경 추출 방법을 제시한다. 배경 요소를 억제하여 학습된 서포트 벡터 머신은 객체와 배경이 유사한 영상, 객체가 다른 물체에 의해 가려지는 영상 등에서 객체와 배경을 확실하게 구분하여 객체를 잃지 않고 추적할 수 있다. 마지막으로 실험을 통해 제안하는 기법이 기존 기법에 비해 우수한 추적 성능을 보임을 확인한다.

  • PDF

u-GIS 환경에서 다중 공간 집계 질의의 중복연산 비용을 감소시키기 위한 자원공유 기법 (Resource Sharing Method to Reduce Duplicate Operation Cost of Multiple Spatial Aggregates in u-GIS Environment)

  • 서민호;김상기;백성하;이연;이동욱;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.344-347
    • /
    • 2009
  • 데이터 스트림을 처리하기 위한 연속집계질의 수행 시 중복연산 및 메모리의 절약을 위하여 큐를 공유하는 자원공유기법이 연구되었다. 기존의 자원공유 기법들은 질의의 프리디킷이 일치할 때만 처리하기 때문에, 질의의 프리디킷이 차이가 나는 경우가 많은 다중공간 집계질의가 자주 요청되는 u-GIS 환경에서 효율적으로 중복영역을 처리할 수 있는 자원공유 기법이 요구된다. 본 논문에서는 공간영역을 효율적으로 그룹화하는 R-tree 의 특징을 이용하여 질의간의 중복영역을 그룹화하고 중복영역의 자원을 패인(Pane)구조를 이용하여 공유한다. 노드 수에 제한이 없고 레벨을 1로 하는 R-tree 로 유사한 위치의 질의들을 그룹화 한 후, 그 질의들의 영역이 겹쳐지는 부분을 패인을 이용해 집계 값을 공유하여 중복계산을 피하는 방법이다. 제안 기법은 공간 집계질의를 처리할 수 있고, 기존의 계층구조의 자원공유 기법을 사용할 때에 비해 자원을 적게 사용하고 질의 처리 시간을 단축시켰다. 성능평가를 통하여 제안기법이 메모리 사용량을 감소시키는 것을 보였으며, 질의 처리 속도가 증가하였다.

가상환경에서 효율적인 협업을 위한 다중계층 공유모델 (Multi-Layer Sharing Model for Efficient Collaboration in Distributed Virtual Environments)

  • 유석종
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.388-398
    • /
    • 2004
  • 본 논문은 인터넷 상의 다수의 참여자가 분산가상환경에서 협업을 수행하는 경우 발생되는 전송 메시지트래픽을 조절하는 기법에 초점을 맞추고 있다. 가상환경에서 교환되는 정보의 양을 줄이는 방법을 상태 갱신메시지 필터링 기법이라고 부르며 이는 가상환경의 확장성을 향상시키는데 필수적인 처리과정이다. 대표적인 필터링 방법인 공간분할 기법은 전체 환경에서 작은 관심영역으로 분할하여 일관성이 유지되어야 하는 영역의 크기를 조절하는 방법을 사용하여 메시지 트래픽을 줄인다. 기존의 공간분할 기법은 시뮬레이션 이전에 관심영역에 대한 정보가 결정되어 사용되므로 동적 환경변화에 대한 적응성과 융통성이 부족하다는 단점을 가지고 있다. 본 논문에서는 관심영역 관리방법을 시스템 수행중에 재구성함으로써 적응성을 높인 동적 관심 영역 모델을 제안하고자 한다. 환경변화요소를 반영하기 위하여 제안된 모델은 관심영역의 다중분할과 다중 일관성 유지 알고리즘의 사용하여 효율적인 시스템 자원 소비를 가능하게 하였다. 제안된 기법의 성능평가를 위하여 가상으로 아바타의 행위를 발생시키고 갱신 메시지 트래픽을 측정하여 기존 모델과 비교하였다. 결론적으로, 제안된 모델은 다수의 참여자의 수용이 요구되는 MMORPG나 가상커뮤니티 시스템의 관심 영역 관리 시스템에 활용될 수 있다.

  • PDF