• Title/Summary/Keyword: 다차원 제한기법

Search Result 25, Processing Time 0.022 seconds

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

  • 윤성환;김종암;김규홍
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.7
    • /
    • pp.1-11
    • /
    • 2006
  • Through the analysis of conventional TVD limiters, a new multi-dimensional limiting function is derived for an oscillation control in multi-dimensional flows. Then, Multi-dimensional Limiting Process (MLP) is developed with the multi-dimensional limiting function. The major advantage of MLP is to prevent oscillations across a multi-dimensional discontinuity, and it is readily compatible with more than 3rd order spatial interpolation. Moreover, MLP shows a good convergence characteristic in a steady problem and it is very simple to be implemented. Through numerical test cases, it is verified that MLP substantially improves accuracy, efficiency and robustness both in continuous and discontinuous flows.

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

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

  • PDF

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

  • Lee, Jong-Hak
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2298-2309
    • /
    • 2000
  • This paper proposes the multidimensioa! nested attribute indexing techniques (MD- NAI) in object-oriented databases using a multidimensional index structure. Since most conventional indexing techniques for object oriented databases use a one-dimensional index stnlcture such as the B-tree, they do not often handle complex qUlTies involving both nested attributes and class hierarchies. We extend a tunable two dimensional class hierachy indexing technique(2D-CHI) for nested attributes. The 2D-CHI is an indexing scheme that deals with the problem of clustering ohjects in a two dimensional domain space that consists of a kev attribute dOI11'lin and a class idmtifier domain for a simple attribute in a class hierachy. In our extended scheme, we construct indexes using multidimensional file organizations that include one class identifier domain per class hierarchy on a path expression that defines the indexed nested attribute. This scheme efficiently suppoI1s queries that involve search conditions on the nested attribute represcnted by an extcnded path expression. An extended path expression is a one in which a class hierarchy can be substituted by an indivisual class or a subclass hierarchy in the class hierarchy.

  • PDF

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

  • Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.9
    • /
    • pp.1093-1105
    • /
    • 2007
  • This paper presents a multidimensional type inheritance indexing technique (MD-TIX) for XML databases. We use a multidimensional file organization as the index structure. In conventional XML database indexing techniques using one-dimensional index structures, they do not efficiently handle complex queries involving both nested elements and type inheritance hierarchies. We extend a two-dimensional type hierarchy indexing technique(2D-THI) for indexing the nested elements of XML databases. 2D-THI is an indexing scheme that deals with the problem of clustering elements in a two-dimensional domain space consisting of the key value domain and the type identifier domain for indexing a simple element in a type hierarchy. In our extended scheme, we handle the clustering of the index entries in a multidimensional domain space consisting of a key value domain and multiple type identifier domains that include one type identifier domain per type hierarchy on a path expression. This scheme efficiently supports queries that involve search conditions on the nested element represented by an extended path expression. An extended path expression is a path expression in which every type hierarchy on a path can be substituted by an individual type or a subtype hierarchy.

  • PDF

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

  • Park, J.S.;Kim, C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • 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 (비정렬 격자계에서 고차 정확도 불연속 갤러킨-다차원 공간 제한 기법을 이용한 유동 물리 해석)

  • Park, J.S.;Kim, C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • 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

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

  • Choi, Jin-Uk;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.757-759
    • /
    • 2005
  • 배터리의 용량이 제한적인 핸드헬드 시스템에서의 전력소비를 절감시키기 위한 동적전압변경 기법에 관련한 많은 연구가 이루어지고 있으나, 프로세서나 LCD 같은 각각의 요소에 기반을 둔 저 전력 정책들은 전력절감에 있어 한계에 다다르고 있다. 이를 극복하기 위하여, 본 연구에서는 전력관리의 대표적인 기법인 프로세서 DVS와 LCD 재생 프레임 빈도 제어를 통합한 다차원 전력관리를 시스템 전력관리 차원에서 제시한다. 실제 시스템에서의 구현 결과를 제시함으로써 다차원 동적전압변경 기법이 멀티미디어 응용에 있어서 단일 요소의 전력관리보다 시스템 차원에서의 부가적 전력 절감을 할 수 있음을 보인다.

  • PDF

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

  • Kim, Jae-In;Hwang, Bu-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.815-818
    • /
    • 2009
  • USN 환경에서의 센서는 일반적으로 많은 제약사항을 가지고 있다. 센서의 제한된 전원의 문제는 센서의 동작 수명과 관련된 것으로 최근의 연구들에서 중요 이슈가 되고 있다. 본 논문에서는 고도화되는 USN 환경에서 발생되는 다차원 스트림데이터를 수집하는데 있어서 센서의 전원 문제를 해결하고 데이터를 효율적으로 수집하기 위한 기법을 제안한다. 제안하는 기법은 센서에 이상 이벤트를 정의하고 이상 이벤트에 해당하는 데이터를 수집하는 경우에만 데이터를 전송하도록 하여 센서의 통신 빈도를 줄여 센서의 전원 문제를 해결하고 스트림 데이터를 기호화 하여 처리함으로써 스트림 데이터를 효율적으로 수집할 수 있다.

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

  • Kim, Kyu-Hong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.9
    • /
    • pp.12-26
    • /
    • 2004
  • A new treatment of cell-interface flux in AUSM-type methods is introduced to reduce the numerical dissipation. Through analysis of TVD limiters, a criterion for the more accurate prediction of cell-interface state is found out and M-AUSMPW+ is developed by determining the transferred property newly and appropriately within the criterion. The superiority of M-AUSMPW+ is clearly revealed in multi-dimensional flow problems. It can eliminate numerical dissipation effectively in a non-flow aligned grid system. As a result, M-AUSMPW+ is shown to be much more accurate and effective than other previous schemes in multi-dimensional problems. Through a stationary contact discontinuity, a vortex flow, a shock wave/boundary layer interactions and viscous shock tube problems, it is verified that accuracy of M-AUSMPW+ is improved.

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

  • Kang, Boo-Sik;Ryu, Seung-Yeop;Kim, Seong-Joon;Lee, Joo-Heon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • 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