• 제목/요약/키워드: 다중블록

검색결과 480건 처리시간 0.027초

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

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

다중 블록을 이용한 적응적 블록 정합 알고리즘 (Adaptive Block Matching Algorithm Using Multi Block)

  • 조윤섭;한윤상;이상근
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.6-7
    • /
    • 2013
  • 본 논문은 기존의 고정블록 알고리즘에서 발생할 수 있는 객체 추적의 문제점을 보안한 다중 블록을 이용한 적응적 블록 정합 알고리즘을 제안한다. 기존의 고정블록을 이용한 정합 알고리즘은 추적 대상 객체의 크기와 블록의 크기가 추적 성능에 미치는 영향이 크기 때문에 객체 추적에 실패하는 경우가 발생한다. 본 논문에서는 고정된 블록 정합 알고리즘의 문제점을 해결하기 위해 다중 블록을 이용하여 객체 내의 포함된 블록들을 효과적으로 선택하고 선택된 블록들의 특성으로부터 효과적인 가중치를 부여하여 추적 성능을 향상시킨다. 제안된 알고리즘은 블록 정합 알고리즘 중 가장 정확도가 높다고 알려진 전역 탐색 방법을 이용하여 정확도를 평가 하였다.

  • PDF

격리받침 위에 놓이 세장한 강체 블록의 비선형 동적거동 해석 (Nonlinear Dynamic Response Analysis of Slender Rigid Blocks Mounted on Seismic Isolation Systems)

  • 김재관;채윤병
    • 한국지진공학회논문집
    • /
    • 제4권4호
    • /
    • pp.93-104
    • /
    • 2000
  • 적충되어 있는 다중 블록 시스템은 역사적 건물이나 문화재등에 자주 사용되고 있다. 이러한 구조시스템은 지진에 매우 취약하고, 특히 세장한 구조물인 경우에는 낮은 수준의 지반가속도에 대해서도 전도가 일어날 수 있다. 지진으로부터 이러한 구조물을 보호할 수 있는 방법중의 하나로써 지진격기받침의 사용을 들 수 있으나, 아직 격리받침이 설치되어 있는 다중블록의 거동에 대해서는 잘 알려지지 않는 실정이다. 이 논문에서는 각각 P-F 시스템, FPS, LRB 시스템이 설치되어 있을때의 세장한 강체 블록의 동적거동에 대해 살펴보았다. P-F 시스템과 FPS에서의 마찰모델은 Coulomb의 마찰법칙을 이용하였도, 상부구조물은 붙음(stick)모드와 록킹(rocking) 모드만이 존재하도록 가정하였다. 충격은 개별요소법(distinct element method, DEM)을 이용해 기술하였고, 조화입력운동에 대한 응답을 조사하였다.

  • PDF

랜덤화 블록 모형에서 정렬 방법을 이용한 비모수 다중비교법 (Nonparametric Multiple Comparison Procedure Using Alignment Method Under Randomized Block Design)

  • 한지웅;김동재
    • 응용통계연구
    • /
    • 제19권3호
    • /
    • pp.555-564
    • /
    • 2006
  • 랜덤화 블록 모형하에서의 비모수 다중비교방법으로는 Friedman 순위합 다중비교 방법(McDonald와 Thompson, 1967)이 있다. 이 방법은 블록내 순위를 이용하여 블록간 정보를 이용하지 못하였다. 이런 단점을 보완하기 위하여 본 논문에서는 Hodges와 Lehmann(1962)이 제안한 정렬방법을 이용한 새로운 비모수 다중비교방법을 제안한다. 또한 모의실험을 통하여 여러 다중비교방법의 검정력을 비교하였다.

다중 관심영역의 내용과 위치를 이용한 이미지 검색 (Image Retrieval using Contents and Location of Multiple Region-of-Interest)

  • 이종원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.355-358
    • /
    • 2011
  • 본 논문에서는 이미지에서 사용자가 관심을 갖는 영역(ROI)의 내용을 나타내는 특성값과 영역의 위치를 함께 고려하여 이미지를 검색하는 방법을 제안한다. 제안한 방법은 검색 대상 이미지를 일정 크기의 블록으로 구분한 후 사용자가 선택한 다중 ROI와 가장 근접하는 특성을 가진 블록을 선택한다. 블록의 특성값은 MPEG-7의 도미넌트 컬러 기술자를 사용한다. 사용자가 선택한 블록의 특성값과 함께 블록의 위치를 측정한 후, 검색 대상 이미지의 블록들의 특성값 및 위치와 비교하여 유사도를 측정한다. 본 논문에서는 실험결과 제안한 방법이 전역 이미지 검색이나 동일한 위치의 블록만 비교하는 경우보다 다중 ROI의 내용과 위치를 함께 고려하는 방법이 다른 방법에 비해 우수한 성능을 나타냈다.

  • PDF

다중-채널 및 다중-웨이반도체 디스크를 위한 플래시 변환 계층 (Flash Translation Layer for the Multi-channel and Multi-way Solid State Disk)

  • 박현철;신동군
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권9호
    • /
    • pp.685-689
    • /
    • 2009
  • 플래시 메모리는 전력 소비가 적고 처리속도가 빨라 임베디드 시스템의 저장 매체로서 많은 연구가 이루어져왔다. 특히, 최근에는 플래시메모리로 구성된 반도체 디스크(Solid state disk, SSD)가 하드디스크를 점점 대체하고 있는 추세이다. 현재 SSD는 성능을 높이기 위해서 병렬성을 이용한 다중채널과 다중웨이를 사용하고 있다. 이 구조에서는 연속된 여러 개의 블록들로 구성된 슈퍼블록단위로 플래시 메모리에 기록하게 된다. 본 논문은 병렬처리를 최적화하기 위해 SSD의 버퍼를 비울 때 희생 슈퍼블록을 선정하고 재구성하는 방법을 제안하고 있다. 실험을 통해서 희생 슈퍼블록 선정 방법을 바꾸는 것으로 슈퍼블록단위의 쓰기 횟수를 35% 줄일 수 있고, 슈퍼블록 구성 방법을 달리하여 9%를 추가적으로 더 줄일 수 있었다.

다중해상도를 이용한 새로운 3단계 블록정합 알고리즘 (A NTSS of 3 Levels Block Matching Algorithm using Multi-Resolution)

  • 주헌식
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.633-644
    • /
    • 2004
  • 본 논문에서는 기존 NTSS 알고리즘을 다중해상도(MR : Multiple Resolution)기법을 이용하여 NTSS-3 레벨 알고리즘으로 제안하였다. 고속 블록정합 알고리즘은 패턴 방식에 따라 속도에 많은 영향을 미치는데 본 논문에서는 기존 NTSS의 패턴 방식과 다른 다중해상도 기법을 이용한 레벨에 따른 블록정합 알고리즘을 제안하였다. 블록 정합알고리즘에서 국부최소화 문제(Local minima problem)로 발생하는 화질 저하를 개선하기 위해 MC(Multiple Candidate)라는 다중후보를 이용하였다. 실험 결과 제안한 기법을 FS와 비교하면 16배의 탐색 속도론 나타내었고 기존 고속 블록 정합 알고리즘인 NTSS 방식에 비교 할 때 PSNR값에 있어서는 0.11-0.12(dB) 화질이 개선되었으며 속도 면에서도 0.1배 향상되었고 탐색점 대비 화질개선이 우수함을 나타내었다.

영상내의 다중 후보 블록의 통계적 특징을 이용한 객체추적 (Object Tracking using Statistical Properties of Multiple Candidate Blocks in Image)

  • 천재봉;박명철;하석운
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.149-152
    • /
    • 2007
  • 비전 연구에 있어서 객체 추적은 무엇보다도 중요시 되어 왔다. 특히 비디오 감시 시스템에서의 객체 추적은 매우 중요하다. 본 논문에서는 영상 내에서 움직이는 객체를 추출하고 객체내의 다중 후보블록의 통계적 특징을 이용한 추적 시스템을 구성하였다. 객체를 추적하기 위해서는 먼저 움직이는 객체 추출이 선행되어야 한다. 객체 추출은 영상 내에서 배경 프레임과 매 프레임에서의 현재 프레임간의 차 연산에 의한 가중치를 이용하여 객체의 움직임을 판단하고 추출하였다. 움직이는 객체는 본 논문에서 제안한 다중 후보 블록 알고리즘을 수행하여 추적에 필요한 통계 값을 획득한다. 통계 값으로는 방향성에 필요한 블록의 중심 좌표 값과 객체추적에 필요한 객체간의 매칭 정도를 사용하였다. 본 논문에서 제안한 추적 시스템은 민감한 빛의 변화에도 강건하였으며, 특정 블록에 대해서만 연산 수행을 수행하므로 컴퓨터의 연산을 줄여 실시간 추적도 가능하다.

  • PDF

암호이론을 이용한 다중생체데이터 전송상의 보안 (Security Method on the Multi-modal Biometrics Data)

  • 고현주;유병진;김용민;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.183-186
    • /
    • 2006
  • 생체인식은 정보처리시스템에 있어서 네트웍 보안, 시스템 보안, 어플리케이션 보안 등에 사용되는 개인인증 및 확인을 위한 하나의 기법으로 볼 수 있으며, 개인정보를 포함한 데이터의 보호를 위해서 본인이나 승인된 사용자만이 네트웍이나 물리적 접근 등을 통하여 접근하고자 하는 것이다. 본 논문에서는 얼굴인식과 홍채인식 시스템을 융합한 다중생체인식 시스템을 구현하였으며, 다중생체인식 시스템에서 구현된 생체데이터를 안전하게 전송할 수 있는 방법으로 블록 암호 알고리듬 ARIA를 침입에 대한 보안 방법으로 제안하였다. 이에 다중생체 특징벡터를 128비트의 블록 크기를 이용하여 암호화 하였으며, 생체 특징벡터를 이용하여 128비트의 키로 사용하였다.

  • PDF

음영 지역을 위한 다중 중계기 기반의 주파수 공간 블록 부호화 OFDMA 전송 시스템 (Space-Frequency Block Coded OFDMA Transmission System using Multiple Relays for Shadow Area)

  • 원희철
    • 한국산업정보학회논문지
    • /
    • 제19권4호
    • /
    • pp.1-8
    • /
    • 2014
  • 음영 지역 해소 및 셀 커버리지 확대를 위하여 중계기를 활용하는 이동 통신 시스템이 널리 연구되고 있다. 본 논문에서는 중계기를 통해 다중 경로가 확보된 음영 지역에서 주파수 공간 블록 부호를 적용한 OFDMA(orthogonal frequency division multiple access) 전송 시스템을 제안한다. 다중 중계기에서 복원된 전송 신호에 대하여 주파수 공간 블록 부호를 적용하여 재전송함으로서 음영 지역 내 단말기의 수신 성능을 크게 향상시킬 수 있다. 실험을 통해, 제안된 주파수 공간 블록 부호화 OFDMA 전송 시스템의 성능이 기존의 단일 경로 OFDMA 전송 시스템의 성능보다 우수함을 확인한다.