• 제목/요약/키워드: Level-set 기법

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

ATM 네트워크에서 사용자 레벨 우선 순위를 고려한 셀 마킹 및 우선 순위 제어 (Cell Marking Priority Control Considering User Level Priority in ATM Network)

  • 오창세;김태윤
    • 한국정보처리학회논문지
    • /
    • 제1권4호
    • /
    • pp.490-501
    • /
    • 1994
  • 본 연구에서는 ATM 네트워크 트래픽 제어에서 사용되는 셀 마킹 기법의 문제점을 제시하고 사용자 레벨의 우선순위를 고려한 확장된 셀 마킹 기법을 제안하였다. 기존 의 트래픽 모니터링 기법에서는 셀의 트래픽 규약 위반 사항만을 가지고 셀의 CLP 비트를 1로 마킹하였다. 이렇게 함으로써 낮은 순위의 셀이 늘어나고, 사용자 레벨의 우선 순위와는 상관없이 셀의 등급이 낮아지게 되었다. 본 연구에서는 FCI 비트와 CLP 비트를 결합하여 3 레벨의 우선 순위 방식을 제안한다. CLP=0인 셀의 레벨을 2 단 계로 구분하였다. 결과적으로 제안한 기법이 기존의 방법보다 높은 순위 셀을 더 많이 보존할 수 있었으며 높은 순위의 셀 손실도 줄일 수 있었다. 또한 제안한 3 레벨에 대 해 두개의 임계차를 갖는 부분 버퍼 공유 기법(PBS : partial buffer sharing)으로 성 능을 분석하였다. 분석 결과 두개의 임계치를 갖는 PBS가 우선 순위없는 기법이나 한 개의 임계치를 가진 PBS 보다 더 효율적인 제어가 가능하였다.

  • PDF

레벨셋 기법을 이용한 전기습윤 현상의 동적 거동에 대한 해석 및 물성 보간 방법에 대한 고찰 (ANALYSIS OF ELECTROWETTING DYNAMICS WITH LEVEL SET METHOD AND ASSESSMENT OF PROPERTY INTERPOLATION METHODS)

  • 박준권;강관형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.551-555
    • /
    • 2010
  • Electrowetting is a versatile tool to handle tiny droplets and forms a backbone of digital microfluidics. Numerical analysis is necessary to fully understand the dynamics of electrowetting, especially in designing electrowetting-based devices, such as liquid lenses and reflective displays. We developed a numerical method to analyze the general contact-line problems, incorporating dynamic contact angle models. The method is based on the conservative level set method to capture the interface of two fluids without loss of mass. We applied the method to the analysis of spreading process of a sessile droplet for step input voltages and oscillation of the droplet for alternating input voltages in electrowetting. The result was compared with experimental data. It is shown that contact line friction significantly affects the contact line motion and the oscillation amplitude. The pinning process of contact line was well represented by including the hysteresis effect in the contact angle models. In level set method, in the mean time, material properties are made to change smoothly across an interface of two materials with different properties by introducing an interpolation or smoothing scheme. So far, the weighted arithmetic mean (WAM) method has been exclusively adopted in level set method, without complete assessment for its validity. We viscosity, thermal conductivity, electrical conductivity, and permittivity, can be an alternative. I.e., the WHM gives more accurate results than the WAM method in certain circumstances. The interpolation scheme should be selected considering various characteristics including type of property, ratio of property of two fluids, geometry of interface, and so on.

  • PDF

효율적인 유체 시뮬레이션을 위한 FLIP과 레벨셋의 적응형 혼합 기법 (An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation)

  • 임재광;김봉준;홍정모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권3호
    • /
    • pp.1-11
    • /
    • 2013
  • FLIP 기반의 유체 시뮬레이션은 품질에 대비 높은 효율을 자랑하기 때문에 Visual Effect(VFX)산업에 널리 사용되고 있다. FLIP 기술에서는 바다와 같은 대규모의 물을 시뮬레이션 할 때 시각적으로 중요하지 않은 물의 안쪽까지도 파티클을 할당해야 하기 때문에 보이는 파티클보다 보이지 않는 파티클의 개수가 훨씬 많은 경우에는 시뮬레이션 작업의 효율성이 떨어진다. 본 논문에서는 이러한 단점을 보완하기 위하여 레벨셋 (Level Set)과 Fluid Implicit Particle(FLIP) 기반의 유체 시뮬레이션 기법을 혼합(hybrid)한 효율적인 유체 시뮬레이션 기법을 제안한다. 파티클들을 물의 안쪽 표면 근처의 얇은 층에만 배치함으로써 사용되는 파티클의 갯수를 줄여서 결과적으로 시뮬레이션의 효율성을 크게 높일 수 있었다. 또한 [1]의 표면 재구성 기법과 moving least squares(MLS) [2] 기법을 결합한 새로운 유체 표면 재구성 기법을 적용하여 FLIP을 통해 격자(Grid) 기반 시뮬레이션에서 발생하는 수치적 소실을 줄이고 동시에 유체의 부드러운 표면을 유지할 수 있다. 본 논문의 혼합 시뮬레이션 기술은 높은 품질의 유체 시뮬레이션을 효율적으로 수행하여 다양한 규모의 유체를 표현할 수 있었다.

입자개념계층구조를 기반으로 하는 데이터 분석 기법 (A Study on Data Analysis Approach based on Granular Concept Hierarchies)

  • 강유경;황석형;김응희;엄태정
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.121-133
    • /
    • 2012
  • 본 논문에서는 형식개념분석기법에 입자의 정밀도를 조절하기 위해 스케일링 정도(Scaling level)를 도입하여 다양한 관점과 추상화 수준을 토대로 데이터를 분류하는 새로운 기법을 제안하였다. 이 기법의 특징은 주어진 데이터를 다양한 기준에 맞춰서 입자화하고, 입자들 사이에 관계를 토대로 분석하여, 입자개념계층구조(Granular Concept Hierarchy)를 구축함으로써, 데이터를 분석하고자 하는 사용자의 의도 또는 목적에 맞추어서 다양한 분류가 가능하다는 것이다. 또한, 본 연구에서 제안한 기법을 지원하는 도구(G-Tool)를 개발하였으며, 본 연구에서 제안한 기법의 유용성을 검토하기위해 실제 데이터를 대상으로 G-Tool을 사용하여 실험을 실시하였으며, 그 결과 사용자의 목적에 맞는 다양한 형태로 데이터를 분류할 수 있음을 확인하였다. 기존의 형식개념분석기법에는 입자의 정밀도를 조절할 수 없어서 특정한 어느 한 관점에 대한 분류만 가능하였으나, 본 연구에서 제안한 기법은 사용자의 의도 또는 목적에 맞추어서 다양한 종류의 스케일 정보를 조합하고 스케일링 정도를 조절함으로써 다양한 관점을 반영한 다양한 분류가 가능하다.

경량 동적 코드 변환을 이용한 커널 수준 소프트웨어 계측에 관한 연구 (Kernel-level Software instrumentation via Light-weight Dynamic Binary Translation)

  • 이동우;김지홍;엄영익
    • 인터넷정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.63-72
    • /
    • 2011
  • 코드변환 기법은 특정 명령어 집합 구조에서 작성된 프로그램 코드를 다른 구조에서 실행할 수 있도록 변환하는 일종의 에뮬레이션 기법이다. 이 기법은 주로 구형 시스템에서 동작하는 응용프로그램을 새로운 시스템에서 동작시키기 위해 사용되었다. 코드를 변환하는 과정에서 동적으로 코드를 삽입하는 것이 가능하기 때문에 소스코드의 수정 없이 기존 응용프로그램을 계측할 수 있다. 이미 응용프로그램 분야에서는 동적코드분석과 가상머신에서 이러한 기법이 널리 활용되고 있다. 반면에 운영체제의 커널은 일반적인 유저 수준의 응용프로그램과는 다른 특성을 지니기 때문에 커널 수준에서 이러한 코드변환 기법을 사용하려면 시스템 성능, 메모리 관리, 특권 명령어 처리 및 동기화와 관련된 문제가 다루어져야 한다. 본 논문에서는 커널 수준의 동적코드변환 기법을 설계하고 코드삽입을 통한 소프트웨어 계측을 제안한다. 제안기법을 리눅스 커널에 적용하여 실험을 수행하고 그 결과를 통해 본 제안기법이 커널수준에서 소프트웨어 계측에 적은 성능 부하만을 야기함을 확인하였다.

모바일 환경에서 멀티미디어 서비스를 위해 개선된 핸드오프 기법 (An Improved Handoff Technique for Multimedia Services in mobile environment)

  • 김정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.219-227
    • /
    • 2005
  • 모바일 환경에서 멀티캐스트는 패킷 전달 기법과 위치 독립적 주소를 사용하는데 본 논문에서는 멀티캐스트의 그룹 관리 및 경로 설정 방법을 이용하여 이동성을 제공하는 기법과 선가입을 통해 멀티미디어 서비스를 위한 smooth 핸드오프 기법을 제안한다. 제안된 기법은 호스트의 이동 방향 예측을 통한 선가입 기법을 이용하여 멀티미디어 서비스시 핸드오프로 인한 지연을 최소화할 수 있다. NS-2 네트워크 모의실험 프로그램을 확장하여 실험하였는데 실험 결과 제안된 기법이 이동성을 지원하는 여러 기법들보다 핸드오프 지연과 수신되는 데이터의 처리량에서 우수한 성능을 나타내었다.

  • PDF

유해화학물질의 종합위해등급 알고리즘 개발에 관한 연구 (A Study on Total Hazard Level Algorithm Development for Hazardous Chemical Substances)

  • 고재선;김광일;정상태
    • 한국화재소방학회논문지
    • /
    • 제14권4호
    • /
    • pp.7-16
    • /
    • 2000
  • 본 연구에서는 대상물질을 선점한 후 그에 따른 세 가지 기준 즉 독성, 화재폭발, 환경기준과 각각의 피해예측기법을 설정하고 이 기준들을 알고리즘을 통한 통합한 종합위해등급으로서 선정된 대상물질에 적용하였다. 특히, 환경기준은 포괄적인 개념으로서 USCG 및 MSDS의 환경기준 분류와 NFPA의 건강위해성(Nh) 중 환경관련 부분을 조합하여 환경지수 모델화를 하였다. 또한 각 기준에 따른 피해예측 기법을 선택하여 지역별 인의에 위치한 화학물질 관련업체에 사용 또는 저장 중인 유해화학물질에 대해 적용하여 사용물질에 대한 종합위해등급 설정(단일물질에 대한 가연성, 독성, 반응성, 환경성에 대한 Hazard level 및 표시 모델화) 및 그에 따른 사고시 피해예측 강도산정 (CPQRA, IAEA, VZ eq), Risk contour를 구할 수 있었다. 이 결과 모든 화학공정 및 저장 등에서 발생할 수 있는 독성 누출, 화재폭발의 잠재적 위험성산정을 통한 안전성 평가의 Tool로 활용이 가능하다.

  • PDF

MDA / PIM을 이용한 제품계열 핵심자산의 명세 기법 (A Specification Technique for Product Line Core Assets using MDA / PIM)

  • 민현기;한만집;김수동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.835-846
    • /
    • 2005
  • 제품계열(Product Line)은 핵심자산(Core Asset)을 서로 공유하는 제품들의 집합이며, 제품계열 공학(Product Line Engineering, PLE)은 제품계열을 특화(Instantiation) 할 수 있는 원리, 기술, 메커니즘과 프로세스들의 집합이다. PLE는 여러 유사한 제품들간에 공유할 수 있는 핵심자산을 만들고, 그 핵심자산을 특정 제품에 맞게 실체화 시켜서 제품을 만든다. 모델 기반 아키텍처(Model Driven Architecture, MDA)는 자동화 도구를 이용하여 모델로부터 구현으로 구체화하는 접근 방법이다. 그러므로, 핵심자산을 MDA의 플랫폼 독립적인 모델(PIM)로 정의하여 구현까지 자동화한다면, 두 개발 방법의 장점을 극대화 할 수 있다. 하지만, 핵심자산을 표현하는 UML 프로파일은 현재까지 없으며, PLE의 핵심자산 및 제품 조림의 자동화 생산을 위한 PIM 명세 기법의 연구가 부족하다. 본 논문에서는 PLE기술과 MDA 기술을 접목하기 위해 PIM 수준의 핵심자산 명세 기법을 제안한다. 핵심자산을 명세하기 위해 아키텍처 명세, 컴포넌트 명세, 워크플로우 명세, 알고리즘 명세, 결정 모델 명세 기법을 제안한다. 본 논문의 명세 기법은 PLE, MDA 기술을 사용하여 제품의 생산성, 적용성, 유지보수성 및 품질 향상을 지원한다.

레블? 기법을 이용한 자유수면의 모의 (Modeling of Free Surface by the Level Set Method)

  • 이해균
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • pp.319-321
    • /
    • 2010
  • 수리학에서 다루는 유체 현상은 물과 공기의 경계면인 자유수면을 포함할 때가 많다. 수표면의 곡률이 작은 경우에는 정수압 가정이 적절하지만, 그렇지 않은 경우에는 비정수압 분포를 고려하여야 한다. 이와 같은 문제에서는 수심적분된 천수방정식이 아닌, 네비어-스토크스 방정식(Navier-Stokes equations)에 의존해야 할 때가 많다. 특성이 다른 두 유체, 예를 들면, 물과 공기, 물과 기름과 같이 섞이지 않는 두 유체의 모의를 위하여 본 연구에서는 레블? 기법을 적용하였다. 고전적인 문제인 댐파괴 문제에 적용하여 이를 실험결과, 기존 수치모델링 결과와 비교하여 이의 효율성을 확인하였다.

  • PDF

Aerial Triangulation with 3D Linear Features and Arc-Length Parameterization

  • Lee, Won-Hee
    • 대한공간정보학회지
    • /
    • 제17권3호
    • /
    • pp.115-120
    • /
    • 2009
  • 기존의 도화사 수작업에 의한 기준점기반 항공삼각측량 기법은 전통적인 사진측량에서 유용하게 이용되어 왔으나, 자동화된 수치사진측량 기법이 확산되면서 기존방법의 문제점이 대두되었다. 따라서 본 논문은 보다 발전된 자동화 기술 개발을 위하여 상위 레벨인 선형객체들을 이용한 항공삼각측량 가능성을 제시하고 검증하고자 하였다. 최근에 발달된 선형 객체 추출기법 알고리즘은 보다 정확한 선형 객체 추출기법을 제공하였지만, 포인트 추출기법에 비하여 추출하기 어려운 단점이 존재한다. 따라서 본 논문은 이를 극복하기 위하여 수동 디지타이징이나 에지 연산자를 통하여 쉽게 획득되는 포인트를 이용하여 상위레벨 선형객체를 생성하고, 이를 통해 지형공간정보 이용 가능성을 높이고자 하였다. 본 연구 결과를 통해 진화하고 있는 컴퓨터 환경에 적합한 선형객체를 이용한 항공삼각측량 기법을 발전시킬 것으로 기대된다.

  • PDF