• 제목/요약/키워드: 다차원 제한기법

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

다차원 압축성 유동 해석을 위한 MLP 기법의 개발 (Development of Multi-dimensional Limiting Process for Multi-dimensional Compressible Flow)

  • 윤성환;김종암;김규홍
    • 한국항공우주학회지
    • /
    • 제34권7호
    • /
    • pp.1-11
    • /
    • 2006
  • 본 논문에서는 불연속면이 포함된 다차원 유동에서 흔히 발생하는 수치적 진동현상을 막기 위해 기존의 TVD 제한자를 분석함으로써 새로운 형태의 다차원 제한 함수를 유도하였다. MLP 기법은 유도된 다차원 제한 함수를 기반으로 하며, 다차원 불연속면에서의 수치 진동을 효과적으로 제거하고 동시에 3차 이상의 공간 정확도 내삽기법과 함께 사용할 수 있다는 장점을 갖는다. 또한, 정상 유동의 경우 수치 진동이 제거됨으로써 수렴성이 향상됨을 확인할 수 있었고, 실제 코드에 적용하는 방법도 간단하다. MLP 기법을 적용함으로써 불연속 유동 뿐 만 아니라 연속 유동에서도 정확성, 효율성, 강건성 면에서 향상된 결과를 얻을 수 있음을 여러 가지 수치 실험을 통하여 확인하였다.

중포된 객체에 대한 질의처리를 위한 다차원 중포 속성 색인기법 (A Multidimensional Nested-Attribute Indexing for Queries on Nested Objects)

  • 이종학;대구효
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.352-354
    • /
    • 1999
  • 본 논문에서는 객체지향 데이터베이스의 중포된 객체에 대한 질의처리를 효율적으로 지원하기 위한 다차원 중포 속성 색인기법을 제안한다. 중포된 객체에 대한 기존의 색인기법들은 일차원 색인구조를 이용함으로써 중포된 객체의 속성과 클래스 계층이 포함된 다양한 형태의 질의들에 대한 처리를 효율적으로 지원하지 못하는 문제점을 가지고 있다. 다차원 중포 속성 색인기법에서는 다차원 파일구조를 이용하여 중포 속성의 킷값 도메인과 함께 중포 속성을 표현하는 경로상의 모든 속성에 대해 각 속성이 정의된 클래스 계층마다 클래스 식별자 도메인을 할당함으로써, 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다른다. 따라서, 다차원 중포속성 색인기법에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합 속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 효율적으로 지원할 수 있다.

  • PDF

다차원 파일구조를 이용한 객체지향 데이터베이스의 중포속성 색인기법 (Indexing Techniques or Nested Attributes of OODB Using a Multidimensional Index Structure)

  • 이종학
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2298-2309
    • /
    • 2000
  • 본 논문에서는 객체지향 데이터베이스의 중포속성에 대한 색인기법으로 다차원 색인구조를 이용하는 다차원 중포속성 색인기법은 MD-NAI를 제안한다. 중포석성에 대한 기존의 색인기법들은 중포된 객체에 대한 기존의 색인기법들은 B+-tree와 같은 일차원 색인구조를 이용함으로써, 클래스 계층과 중포속성이 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-NAI에서는 객체지향 데이터베이스의 클래스 계층에 대한 색인기법인 이차원 클래스 계층 색인기법(2D-CHI)을 다차원으로 확장한다. 2D-CHI는 키 속성 도메인과 클래스 식별자 도메인으로 구성된 이차원 도메인 공간상에서 객체들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-NAI에서는 색인된 중포속성을 표현하는 경로상의 각 클래스 계층마다 하나의 클래스 식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서, MD-NAI에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법 (MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1093-1105
    • /
    • 2007
  • 본 논문에서는 XML 데이터베이스의 색인구조로 다차원 화일구조를 이용하는 다차원 타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-TIX에서는 색인된 중첩요소를 표현하는 경로상의 각 타입상속 계층마다 하나의 타입식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서 HD-TIX에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 타입상속 계층상의 임의의 타입들로 제한되거나, 질의에 포함된 복합요소들의 도메인이 타입상속 계층상의 임의의 타입들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

다차원 공간 제한 기법의 3차원 비정렬 격자계로 확장 (EXTENSION OF MULTI-DIMENSIONAL LIMITING PROCESS ONTO THREE-DIMENSIONAL UNSTRUCTURED GRIDS)

  • 박진석;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.404-411
    • /
    • 2010
  • The present paper deals with the continuous work of extending multi-dimensional limiting process (MLP), which has been quite successfully proposed on two- and three-dimensional structured grids, onto the unstructured grids. The basic idea of the present limiting strategy is to control the distribution of both cell-centered and cell-vertex physical properties to mimic a multi-dimensional nature of flow physics, which can be formulated as so called the MLP condition. The MLP condition can guarantee a high-order spatial accuracy without yielding spurious oscillations. Recently, MLP slope limiter was proposed based on the MUSCL-type reconstruction in two-dimensional case and it can be readily extended to three-dimensional case. Through various numerical analyses and extensive computations, it is observed that the proposed limiters are quite effective in controlling numerical oscillations and very accurate in capturing both discontinuous and continuous multi-dimensional flow features on 3-D tetrahedral grids.

  • PDF

비정렬 격자계에서 고차 정확도 불연속 갤러킨-다차원 공간 제한 기법을 이용한 유동 물리 해석 (FLOW PHYSICS ANALYSES USING HIGHER-ORDER DISCONTINUOUS GALERKIN-MLP METHODS ON UNSTRUCTURED GRIDS)

  • 박진석;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.311-317
    • /
    • 2011
  • The present paper deals with the continuous works of extending the multi-dimensional limiting process (MLP) for compressible flows, which has been quite successful in finite volume methods, into discontinuous Galerkin (DG) methods. From the series of the previous, it was observed that the MLP shows several superior characteristics, such as an efficient controlling of multi-dimensional oscillations and accurate capturing of both discontinuous and continuous flow features. Mathematically, fundamental mechanism of oscillation-control in multiple dimensions has been established by satisfaction of the maximum principle. The MLP limiting strategy is extended into DG framework, which takes advantage of higher-order reconstruction within compact stencil, to capture detailed flow structures very accurately. At the present, it is observed that the proposed approach yields outstanding performances in resolving non-compressive as well as compressive flaw features. In the presentation, further numerical analyses and results are going to be presented to validate that the newly developed DG-MLP methods provide quite desirable performances in controlling numerical oscillations as well as capturing key flow features.

  • PDF

DVS와 LCD 재생 프레임률 제어에 기반한 시스템 전력 관리 (A Multi-Dimensional System Power Management Incorporating DVS and DRS)

  • 최진욱;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.757-759
    • /
    • 2005
  • 배터리의 용량이 제한적인 핸드헬드 시스템에서의 전력소비를 절감시키기 위한 동적전압변경 기법에 관련한 많은 연구가 이루어지고 있으나, 프로세서나 LCD 같은 각각의 요소에 기반을 둔 저 전력 정책들은 전력절감에 있어 한계에 다다르고 있다. 이를 극복하기 위하여, 본 연구에서는 전력관리의 대표적인 기법인 프로세서 DVS와 LCD 재생 프레임 빈도 제어를 통합한 다차원 전력관리를 시스템 전력관리 차원에서 제시한다. 실제 시스템에서의 구현 결과를 제시함으로써 다차원 동적전압변경 기법이 멀티미디어 응용에 있어서 단일 요소의 전력관리보다 시스템 차원에서의 부가적 전력 절감을 할 수 있음을 보인다.

  • PDF

다차원 스트림 데이터 환경에서의 효율적인 데이터 수집 기법 (A Method for Efficiently Collecting Data from Multiple Data Streams)

  • 김재인;황부현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.815-818
    • /
    • 2009
  • USN 환경에서의 센서는 일반적으로 많은 제약사항을 가지고 있다. 센서의 제한된 전원의 문제는 센서의 동작 수명과 관련된 것으로 최근의 연구들에서 중요 이슈가 되고 있다. 본 논문에서는 고도화되는 USN 환경에서 발생되는 다차원 스트림데이터를 수집하는데 있어서 센서의 전원 문제를 해결하고 데이터를 효율적으로 수집하기 위한 기법을 제안한다. 제안하는 기법은 센서에 이상 이벤트를 정의하고 이상 이벤트에 해당하는 데이터를 수집하는 경우에만 데이터를 전송하도록 하여 센서의 통신 빈도를 줄여 센서의 전원 문제를 해결하고 스트림 데이터를 기호화 하여 처리함으로써 스트림 데이터를 효율적으로 수집할 수 있다.

Low Dissipative AUSM-type 수치기법 개발 (Development of Low Dissipative AUSM-type Scheme)

  • 김규홍
    • 한국항공우주학회지
    • /
    • 제32권9호
    • /
    • pp.12-26
    • /
    • 2004
  • 수치점성을 효과적으로 줄이기 위한 새로운 AUSM-type 수치기법을 개발하였다. TVD 제한자 분석을 통하여 제어면에서의 불성치를 보다 정확하게 예측할 수 있는 기준을 찾아내고 이를 이용하여 제어면의 물성치를 적절히 정의하는 M-AUSMPW+를 개발하였다. M-AUSMPW+의 장점은 다차원 유동을 해석하는데 있어 분명히 나타난다. M-AUSMPW+ 는 유동과 격자계가 일치하지 않는 격자계에서 수치점성을 효과적으로 제거할 수 있기 때문에 다차원 유동을 계산하는데 있어 기존의 어떠한 수치기법보다 정확하고 효과적인 계산이 가능하다. 접촉불연속면, 와류 유동, 충격파 경계층 상호작용, 정성 충격파관 문제를 통해 이를 확인하였다.

농업용 저수지 하류의 홍수피해액 산정을 위한 침수피해곡선 산정기법 (Estimation of Flood-Damage Curve for Evaluating Flood Damage Cost in Downstream Area of Agricultural Reservoir)

  • 강부식;류승엽;김성준;이주헌
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1827-1831
    • /
    • 2010
  • 국내의 저수지 비상대처계획수립은 저수용량 100만$m^3$이상의 중 대규모의 댐 및 저수지를 대상으로 수립되고 있다. 반면, 전국 14,208개의 시 군 구 지자체관리 저수지 가운데 80% 이상을 차지하고 있는 30만$m^3$ 미만의 중 소규모 저수지에 대해서는 피해규모의 정량화 방안이 체계적으로 구축되어 있지 못한 실정이다. 이에 본 연구는 중 소규모 농업용 저수지의 붕괴로 인하여 하류부에서 발생하는 피해를 산정하고, 잠재적인 피해액을 예측할 수 있는 홍수피해액 산정방법을 연구하고 인명 및 재산피해를 추정하는 기법을 연구하였다. 홍수피해액 산정에 대한 연구는 1970년대에 치수경제성 분석의 필요성이 대두되면서 원단위법(1993, 건설부, 하천시설기준), 회귀분석법(2001, 건설교통부, 치수사업 경제성분석 개선방안 연구), 다차원법(2004, 건설교통부, 치수사업 경제성분석 연구 방법) 순으로 발전되어 왔다. 원단위법과 회귀분석법의 문제점을 보완하기 위하여 다차원법이 제시되었지만 사용하는 자료가 방대하고 실제 가용성이 제한적인 자료를 포함하고 있어서 적용성이 떨어지는 단점을 가지고 있다. 본 연구에서는 중 소규모의 농업용 저수지 붕괴로 인한 홍수범람시의 피해액산정을 위하여 기존의 원단위법과 다차원법의 장점을 취하여 침수피해추정곡선법(IDEM : Inundation Damage Estimation Method)을 적용하였다. 인명손실액, 이재민피해손실액, 건물피해액, 건물내용물 피해액, 농작물 피해액, 농경지피해액, 공공시설물 피해액으로 구분하고 현재 제공되는 통계자료와 GIS 기법을 이용하여 대상 저수지인 창리저수지의 붕괴에 따른 소규모 범람구역의 침수심별 홍수피해액을 산정 후 침수심-피해액 곡선을 작성하였다. 창리저수지의 경우 저수지 붕괴시 0.4m의 침수심부터 제내지의 침수피해가 발생함을 알 수 있었으며, 침수심-피해액 곡선을 이용하여 침수심별 피해규모를 예상할 수 있었다. 향후 다양한 저수지에 적용성을 검토하여 국내 중 소규모 농업용 저수지 붕괴에 따른 홍수피해액 산정에 이용될 수 있을 것으로 판단된다.

  • PDF