• 제목/요약/키워드: 배열경계

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

대소관계 그래프를 이용한 Just-in-Time 컴파일 환경에서의 배열 경계 검사 제거 (Array Bounds Check Elimination using Ineguality Graph in Java Just-in-Time Compiler)

  • 최선일;문수묵
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권12호
    • /
    • pp.1283-1291
    • /
    • 2005
  • Just-in-Time 컴파일러를 이용하여 자바의 성능을 향상시키려면 여러 문제들을 극복하여야 한다. 이 문제 중 중요한 부분을 차지하는 것이 배열경계 검사(Array bounds check) 명령어를 어떻게 최적화하느냐는 것이다 정적인 컴파일 환경의 경우에는 이미 많은 연구가 진행되어 매우 강력한 성능을 가지는 알고리즘이 알려져 있으나 컴파일 시간이 수행시간의 일부인 Just-in-Time 컴파일 환경에 이를 적용하기에는 컴파일에 시간을 너무 많이들이는 결과를 낳아 적절하지 않다. 현재 Just-in-Time 컴파일러들은 가볍고 단순한 반면에 중복된 배열 경계 검사를 찾아내는 능력이 다소 부족한 알고리즘을 사용하거나 아니면 강력하지만 정적 단일 배정(Static Single Assignment) 형태로 명령어 표현 방식을 변환해 주어야만 하는 알고리즘을 사용하고 있다. 정적 단일 배정 형태로의 변환 및 되돌림은 가볍고 빠른 컴파일러를 지향하는 Just-in-Time 컴파일러에 부합되지 않는다. 본 논문은 변수 간의 대소관계를 표현하는 그래프를 배열 경계 검사 알고리즘에 적용하는 것을 통해 충분한 성능을 내면서도 정적 단일 배정 형태로의 변환을 필요로 하지 않는 알고리즘을 제안한다. Java에서의 모든 최적화는 Java 언어 명세에서 강제하고 있는 정확한 예외 처리(precise exception) 규칙을 따라야 한다. 명령어의 위치를 바꿈으로써 성능 향상을 꾀하는 최적화의 경우 이것으로 인해 많은 제약을 받게 되는데, 배열 경계 검사 최적화(Array bounds check elimination optimization) 또한 이 규칙에 의해 많은 최적화 기회를 잃는다. 우리는 이 제약을 극복하여 배열 경계 검사최적화의 적용 범위를 넓힐 수 있는 새로운 방법도 아울러 제안하고자 한다.

개수로 흐름에서 조류 터빈의 최적 배열 (Optimal layout of tidal current turbine array in open channel flow)

  • 한지수;정재영;황진환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.433-433
    • /
    • 2021
  • 본 연구는 개수로 흐름에서 조류발전단지의 터빈 최적 배열의 거시적 특성에 관한 연구를 수행하였다. 천수방정식을 통해 직사각형 개수로의 흐름장을 해석하였고, 상류와 하류단에 대해 각각 유입경계조건(inlet boundary condition)과 Flather 형식의 개방경계조건(open boundary condition)을 부여하여 일정 유량으로 흐르는 개수로 흐름을 구현하였다. 더불어, Strickler의 법칙을 확장한 반력공식을 연계하여, 개수로 흐름에 대한 조류 터빈의 영향을 반영하였다. 주어진 상류의 흐름 조건에 대해 조류발전량을 최대로 하는 최적 배열을 구하기 위해 터빈 반력모형을 연계한 천수방정식, 터빈간 최소간격, 그리고 발전단지영역을 제한조건으로 하는 발전량 최대화 문제를 구성하였다. 여기서 조류 터빈의 위치를 나타내는 벡터를 설계변수로 두었는데, 설계되는 터빈의 수가 증가함에 따라 최적화 문제의 계산량이 증가하지 않도록 수반법(adjoint method)을 경사도기반법(gradient-based method)에 연계한 방법이 이용되었다. 다수의 터빈초기배치로 상당한 수치실험이 수행되었고, 발전량 최대화를 이루도록 최적화된 터빈의 배치들이 큰 규모에서 고유한 형상으로 수렴함을 확인하였다. 이러한 특성은 발전단지의 너비와 터빈의 최소간격의 함수로 정의된 무차원수 E를 바탕으로 설명되었다. 구체적으로, E가 1보다 작을 때에는 선형배열이 최적배열로 나타났고, E가 1을 넘어 점차 커짐에 따라 하류에 오목한 형상을 보이다가 V-형태로 발전하는 양상을 보였다. 또한, 어느 임계 수 이상의 터빈이 배치되는 경우 일열 배열을 유지하지 못하고 이열 배열로 분리됨이 관찰되었다.

  • PDF

컬러 필터 배열 영상에서의 잡음제거 알고리즘 (Noise reduction Algorithm for CFA Images)

  • 이민석;박상욱;권지용;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.67-69
    • /
    • 2010
  • 대부분의 디지털 카메라는 컬러 필터 배열(Color Filter Array)을 가진 하나의 영상 획득 센서를 사용한다. 따라서 영상획득 이후에 컬러 보간 알고리즘이 필수적으로 진행된다. 또 영상 획득 과정에서 센서의 열화나 암전류 등과 같은 잡음이 발생하여 영상 잡음 제거 알고리즘이 필요하다. 하지만 기존의 대부분의 영상 잡음 제거 알고리즘은 컬러 필터 배열 영상의 특징인 모자이크 데이터 기반이 아닌 컬러 보간 이후의 풀 컬러영상에(YCbCr) 적용되고 있다. 따라서 잡음이 포함된 영상으로 컬러 보간을 할 경우 잡음의 공간적 상관관계(spatial correlation)가 커짐에 의한 잡음 번짐 때문에 컬러 보간 이후의 잡음제거는 더욱 어렵게 된다. 이와 같은 문제를 해결하기 위해 컬러 필터 배열 영상에 대한 잡음제거 알고리즘이 연구되고 있으며, 본 논문에서도 CMOS/CCD의 이미지 센서에서 획득된 베이어 컬러 필터 배열 영상에서 잡음을 제거하는 알고리즘을 제안한다. 이를 위해서 베이어 컬러 필터 배열 영상 데이터에서 경계(edge)의 방향성을 고려한 LMMSE 방법을 기반으로 한 잡음제거 알고리즘을 제안한다. 제안하는 알고리즘은 영상의 경계를 보존해주며 잡음제거 과정 다음에 진행되는 컬러 보간 과정에서의 잡음 번짐의 문제를 해결할 수 있다. 실험 결과를 통해 향상된 잡음 제거 효과를 확인하였다.

  • PDF

넙치에서 분리된 버나바이러스 strian들의 혈청학적, 유전학적 연구

  • 박상천;김영진;오명주;정성주
    • 한국어업기술학회:학술대회논문집
    • /
    • 한국어업기술학회 2001년도 춘계 수산관련학회 공동학술대회발표요지집
    • /
    • pp.513-514
    • /
    • 2001
  • 지금까지의 연구에서 한국산 넙치 치어에서 분리된 버나바이러스인 NCI strian은 MABV(Marine Birnavirus) 와 혈청학적으로 유사하며 VP2/NS 경계영역의 염기배열에서도 MABV와 매우 높은 homology를 가지고 있음을 밝혔다. 본 연구에서는 남해안 일대의 넙치종묘배양장에서 1999년부터 2000년 사이에 분리된 5개 버나바이러스 strain들의 혈청중화시험과 VP2/NS경계영역의 염기배열을 검색하여 이들 strain들은 서로 유사한 혈청학적, 유전적 성상을 가지는 것을 밝혔다. (중략)

  • PDF

다양한 적층 배열을 갖는 복합 신소재 판 구조물의 유한차분 비선형 해석 (Finite Difference Nonlinear Analysis of Composite Plate Structures with Various Layer Sequences)

  • 이상범;이상열;이래철
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제9권4호
    • /
    • pp.159-168
    • /
    • 2005
  • 본 연구는 다양한 적층 배열을 갖는 비등방성을 보이는 첨단 복합 신소재 판구조물의 유한 차분 비선형 해석을 수행한다. 복잡한 편미분 방정식으로 표현되는 역학문제들을 수치해석 하는 경우 본 연구에서 사용한 유한차분법은 유한요소법에 비하여 체눈 생성 및 수치적분 과정을 피할 수 장점을 갖는다. 유한차분법을 이용한 많은 연구들은 단지 에너지 방법을 사용한 고정 혹은 단순 경계조건에 대하여 수행되었다. 그러나 이러한 접근방법은 자유경계에 대하여 불가피하게 발생하는 가상점 문제를 충분히 만족시킬 수 없다. 그러므로 본 연구에서는 임의의 경계조건을 갖는 비등방성 복합 적층한의 비선형 거동 문제를 보다 효과적으로 해결할 수 있는 유한차분식을 정식화 하였다. 적층 배열 변화를 비롯한 다양한 매개변수에 대하여 본 연구에서 제안한 접근방법을 사용하여 적층판의 복잡한 비선형 거동을 분석하였다.

집적영상 기술에서의 요소영상 배열을 생성하기 위한 Fast 알고리즘 (Fast Algorithm to Generate the Array of Elementa 1 Image in Integral Imaging Systems)

  • 권영만;김은수
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.898-904
    • /
    • 2008
  • 본 논문에서는 컴퓨터적으로 생성하는 집적영상 시스템에서 요소영상 배열을 생성하기 위한 새로운 fast 알고리즘을 제안한다. 이 알고리즘은 깊이 정보를 사용해서 요소영상 배열을 생성하며, 경계 영역 개념을 도입하여 경계영역 내에 있는 복셀에 대해서만 연산을 수행하여 알고리즘의 계산 속도를 개선하였다. 제안된 알고리즘과 기존 알고리즘의 계산 시간을 이론적 및 실험적으로 비교한 결과 제안된 알고리즘이 더 효율적임을 증명하였다.

원형으로 배열된 다수 부이에 의한 파랑에너지 추출 (Wave-Energy Extraction by a Compact Circular Array of Buoys)

  • 조일형
    • 한국해안·해양공학회논문집
    • /
    • 제26권2호
    • /
    • pp.103-111
    • /
    • 2014
  • 크기가 작은 다수의 부이들이 원형으로 배열되어 있을 때 부이를 통한 추출 파워를 포텐셜이론 통하여 살펴보았다. 부이의 크기와 배열 간격이 수심과 파장 그리고 설치면적의 반경에 비하여 작다는 가정 아래에서 다수부이로 채워진 수면에서의 경계조건식을 유도하고 이를 포함한 경계치문제를 고유함수전개법을 이용하여 해석하였다. 추출 파워와 입사파 에너지의 비인 취득 폭을 packing ratio, 배열 반경, 그리고 PTO 감쇠계수를 바꿔가면서 살펴보았다. 또한 다수의 소형 부이를 원형 배열하였을 때 추출된 파력이 같은 잠긴 체적을 갖는 대형 단일 부이보다 효율적임을 계산을 통하여 밝혔다.

PBG 구조 성능 해석을 위한 주기경계조건의 FDTD 적용연구 (A Study on the FDTD method using Periodic Boundary Condition for PBG Performance Analysis)

  • 임계재
    • 한국정보전자통신기술학회논문지
    • /
    • 제3권2호
    • /
    • pp.31-38
    • /
    • 2010
  • PBG 구조의 메타물질 설계시 패턴 형태와 배열 구조에 따른 금지대역(bandgap)을 정확하게 설계하기 어려운 문제가 있다. 본 논문에서는 2차원 배열구조로 어떤 모양의 패턴에 대해서도 빠르고 정확하게 원하는 금지대역을 설계할 수 있는 방법을 제안한다. 2차원 평면상의 메타물질 구조는 주기배열로 이루어져 있기 때문에 FDTD 수치해석 방법에 주기경계조건을 부여함으로서 계산영역을 줄였다. 또한 각 패턴이 갖는 L, C 값을 2차원적으로 고려하여 계산하였기 때문에 보다 정확한 설계가 가능하였다. 5GHz 대역에서 정사각형 패턴을 갖는 메타물질을 설계하여 기존의 마이크로스트립 선로를 이용한 1차원 메타물질 해석 값과 비교하였을 때 정확도가 평균적으로 14.7% 향상됨을 확인할 수 있었다.

  • PDF