• 제목/요약/키워드: incremental technique

검색결과 205건 처리시간 0.034초

소규모 대화형 시스템을 위한 자바 가비지 콜렉션 (Java Garbage Collection for a Small Interactive System)

  • 권혜은;김상훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.957-965
    • /
    • 2002
  • CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

빅데이터 환경에서 스트림 질의 처리를 위한 인메모리 기반 점진적 처리 기법 (In-Memory Based Incremental Processing Method for Stream Query Processing in Big Data Environments)

  • 복경수;육미선;노연우;한지은;김연우;임종태;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제16권2호
    • /
    • pp.163-173
    • /
    • 2016
  • 최근 대용량의 스트림 데이터를 분산 처리하기 위한 연구들이 진행되고 있다. 본 논문에서는 빅데이터 환경에서 실시간 스트림 데이터의 점진적 처리 기법을 제안한다. 제안하는 기법은 처음 스트림 데이터가 입력되면 임시 큐에 데이터를 저장하고 마스터 노드에 저장되어 데이터와 비교과정을 통해 마스터 노드에 동일한 데이터가 있는 경우 마스터 노드에서 가지고 있는 노드의 정보를 이용하여 해당 노드의 메모리에서 기존 처리 결과를 재사용한다. 기존 처리 결과가 없다면 처리하고 처리 결과를 메모리에 저장한다. 분산 환경에서 점진적인 스트리밍 데이터 처리를 위해 노드의 작업 지연을 계산하여 노드의 부하를 파악하고 처리 시간 계산을 통해 각 노드의 성능을 고려한 잡 스케쥴링 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 기존 기법과의 질의 수행 시간 비교를 위한 성능평가를 수행한다.

아주 가는 균열의 산란 해석을 위한 향상된 ILDC 공식 (Improved ILDC Formulation for Very Thin Gap/Crack)

  • 이현수;고일석
    • 한국전자파학회논문지
    • /
    • 제25권9호
    • /
    • pp.938-943
    • /
    • 2014
  • 대규모 PEC 물체의 표면에 존재하는 Gap/Crack 구조에 의한 산란파는 RCS가 매우 낮은 물체에 있어서 그 중요성이 매우 크지만, 고주파 근사법을 사용하여 해석할 수가 없다. 만약 이들의 전기적 폭이 충분히 작다면, 적절한 임피던스 스트립으로 모델링 한 후, 저주파 근사법을 통하여 해석적으로 산란파 공식을 얻을 수 있다. 저주파 공식은 TE(Transverse Electric)파와 TM(Transverse Magnetic)파에 대해 2차원 해의 형태로 주어지며, 이를 바탕으로 3차원 ILDC(Incremental Length Diffraction Coefficients)를 추출할 수 있고, 이를 통하여 물체 표면에 존재하는 임의의 형태의 크랙의 산란파도 계산할 수 있다. 기존의 방법은 TE파에 의한 결과만을 사용하여, TM파가 중요한 경우에 정확도가 떨어진다. 본 논문에서는 TE파와 TM파에 의한 결과를 동시에 사용하여 향상된 ILDC 수식을 제안하고, 그 정확성을 시뮬레이션을 통하여 검증한다.

고차원 공간 데이터를 위한 연속 범위 질의의 효율적인 처리 (An Efficient Processing of Continuous Range Queries on High-Dimensional Spatial Data)

  • 장수민;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권6호
    • /
    • pp.397-401
    • /
    • 2007
  • 이동객체에 대한 연속 범위 질의(Continuous Range Query)의 응용프로그램이 급속도로 확장되면서 이차원정보를 넘어서 고차원 공간 데이타에 대한 처리를 요구하고 있다. 만약 고차원 데이타에 대한 중첩되어지는 연속 범위 질의의 정보를 기존의 색인으로 구성한다면 객체의 수와 질의의 수가 증가함에 따라 질의처리성능이 저하된다. 본 논문은 이러한 문제점을 해결하기 위하여 PAB(Projected Attribute Bit)-기반의 질의색인방법을 제안한다. 제안하는 기법은 성능향상을 위하여 질의의 정보를 각 속성 축에 투영이라는 작업을 통하여 고차원의 데이타를 1차원 정보들로 변환하고 이러한 정보를 비트단위로 구성하였다. 또한 제안하는 질의색인은 보다 효율적인 질의의 처리를 위하여 점진적인 갱신(Incremental Update)을 지원한다. 다양한 성능평가 및 분석을 통하여 제안하는 방법이 최근에 연구된 CES-기반의 질의색인 기법보다 더 나은 확장성(Scalability)을 가짐을 입증한다.

동적 변형의 회전 성분을 효율적으로 추출하기 위한 실용적 방법 (A Practical Method for Efficient Extraction of the Rotational Part of Dynamic Deformation)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제18권1호
    • /
    • pp.125-134
    • /
    • 2018
  • 본 논문에서는 시간에 따라 연속적으로 변하는 $3{\times}3$ 행렬의 회전 성분을 효율적으로 추출하는 실용적인 방법을 제안한다. 이는 물리기반 동적 변형을 위하여 널리 사용되는 공회전 유한 요소법이나 형상 맞춤 변형에서 매우 중요한 기술이다. 최근 극분해를 사용하는 시간 독립적인 기존 방법들과 달리 회전행렬 추출을 물리적으로 공식화한 후, 점진적 회전 표현법을 이용하는 반복법이 제안되었다. 본 논문에서는 점진적 회전 벡터의 최대 회전각을 ${\pi}/2$ 이내로 제한함으로써 반복 횟수를 줄이는 최적화 기법을 개발한다. 사실적인 동적 변형 시뮬레이션에서는 충분히 작은 시간 간격을 사용하기 때문에 이러한 제한은 실용적으로 문제가 되지 않는다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.

수화 패턴 인식을 위한 2단계 신경망 모델 (Two-Stage Neural Networks for Sign Language Pattern Recognition)

  • 김호준
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.319-327
    • /
    • 2012
  • 본 논문에서는 착용식 추적장치나 표식 등의 보조 도구를 사용하지 않는 환경의 동영상 데이터로부터 수화 패턴을 인식하는 방법론에 관하여 고찰한다. 시스템 설계 및 구현에 관한 주제로서 특징점의 추출기법, 특징데이터의 표현기법 및 패턴 분류기법에 관한 방법론을 제시하고 그 유용성을 고찰한다. 일련의 동영상으로 표현되는 수화패턴에 대하여 특징점의 공간적 위치에 대한 변이 뿐만 아니라 시간차원의 변화를 고려한 특징데이터의 표현방법을 제시하며, 방대한 데이터에 의한 분류기의 크기 문제와 계산량의 문제를 개선하기 위하여 효과적으로 특징수를 줄일 수 있는 특징추출 방법을 소개한다. 패턴 분류과정에서 점진적 학습(incremental learning)이 가능한 신경망 모델을 제시하고 그 동작특성 및 학습효과를 분석한다. 또한 학습된 분류모델로부터 특징과 패턴 클래스 간의 상대적 연관성 척도를 정의하고, 이로부터 효과적인 특징을 선별하여 성능저하 없이 분류기의 규모를 최적화 할 수 있음을 보인다. 제안된 내용에 대하여 여섯 가지 수화패턴을 대상으로 적용한 실험을 통하여 유용성을 평가한다.

Comparison of light-transmittance in dental tissues and dental composite restorations using incremental layering build-up with varying enamel resin layer thickness

  • Rocha Maia, Rodrigo;Oliveira, Dayane;D'Antonio, Tracy;Qian, Fang;Skif, Frederick
    • Restorative Dentistry and Endodontics
    • /
    • 제43권2호
    • /
    • pp.22.1-22.9
    • /
    • 2018
  • Objectives: To evaluate and compare light-transmittance in dental tissues and dental composite restorations using the incremental double-layer technique with varying layer thickness. Materials and Methods: B1-colored natural teeth slabs were compared to dental restoration build-ups with A2D and B1E-colored nanofilled, supra-nanofilled, microfilled, and microhybrid composites. The enamel layer varied from 0.3, 0.5, or 1.2 mm thick, and the dentin layer was varied to provide a standardized 3.7 mm overall sample thickness (n = 10). All increments were light-cured to $16J/cm^2$ with a multi-wave LED (Valo, Ultradent). Using a spectrophotometer, the samples were irradiated by an RGB laser beam. A voltmeter recorded the light output signal to calculate the light-transmittance through the specimens. The data were analyzed using 1-way analysis of variance followed by the post hoc Tukey's test (p = 0.05). Results: Mean light-transmittance observed at thicker final layers of enamel were significantly lower than those observed at thinner final layers. Within 1.2 mm final enamel resin layer (FERL) thickness, all composites were similar to the dental tissues, with exception of the nanofilled composite. However, within 0.5 mm FERL thickness, only the suprananofilled composite showed no difference from the dental tissues. Within 0.3 mm FERL thickness, none of the composites were similar to the dental tissues. Conclusions: The supra-nanofilled composite had the most similar light-transmittance pattern when compared to the natural teeth. However, for other composites, thicker FERL have a greater chance to match the light-transmittance of natural dental tissues.

그림자 영향을 고려한 PV 시스템의 VPO MPPT 제어 (Development of VPO MPPT of PV System Considering Shadow Influence)

  • 최정식;고재섭;정동화
    • 전력전자학회논문지
    • /
    • 제16권5호
    • /
    • pp.521-531
    • /
    • 2011
  • 본 논문은 그림자 영향을 고려한 PV(Photovoltaic) 시스템의 VPO(Variable Perturbation & Observation)MPPT(Maximum Power Point Tracking) 제어를 제시한다. 태양전지의 출력 특성은 비선형이고 온도, 일사량 및 그림자의 영향을 많이 받는다. MPPT 제어는 태양광발전 시스템의 출력 및 효율을 증가시키기 위한 매우 중요한 기술이다. 종래의 PO(Perturbation & Observation)와 IC(Incremental conductance) 등은 지속적인 자려진동에 의해 MPP(Maximum Power Point)를 찾는 방법으로 그림자 영향에 의해 출력이 급격하게 변할 경우 MPPT 제어를 수행하지 못한다. 이러한 문제점을 해결하기 위해 출력 변동에 따라 스텝 값이 변하는 새로운 제어 알고리즘을 제시한다. 제시한 알고리즘은 일사량, 온도 및 그림자 영향에 대해 종래의 제어 알고리즘과 응답특성을 비교하고 이를 통해 제시한 알고리즘의 타당성을 입증한다.

Faulkner's Narrative Strategies and the Nature of History in Absalom, Absalom!

  • Rhee, Beau La
    • 영어영문학
    • /
    • 제56권6호
    • /
    • pp.1091-1103
    • /
    • 2010
  • Absalom, Absalom! is not only about family history but also about the nature of reconstructing history. Faulkner shows us what will happen if we give too much credit to the person having the authority; he first makes us listen to Rosa, so we just listen without doubt until we arrive at the question of the objectivity of her narration, when we get to know Sutpen's design. Meanings of "facts" change depending on who perceives the facts. The incremental repetition of the narrative in the novel resembles the process of our thinking mind and the process of history being constructed. Time is a significant element in determining the meaning of an event, not only because the event cannot be understood without its social, cultural context of the contemporary, but also because only the later events make it possible for the perceiver to categorize it in its proper place in history. Furthermore, through his narrative strategy, Faulkner suggests that imagination play a large part in recreating history. He blurs the distinction between facts and imagination, making us regard Shreve's and Quentin's conjectures as facts in several ways. The conversation between father and son, and the two brothers, which is an imagination constructed through the clues Mr Compson has offered, becomes a fact willingly accepted by the readers as well as Shreve and Quentin. The people in the past, present, and future may be very much unlikely to agree on the same event, because the gap in temporality will keep widening our perceptions. Faulkner demonstrates the nature of history in such a way that we can compare our understanding of the Sutpens' history in the earlier and later part of the novel through repetitions.

리벳구멍을 가진 알루미늄 패널에서 피로균열의 탐지와 균열길이 측정 (Detection and Sizing of Fatigue Cracks in Thin Aluminum Panel with Rivet Holes)

  • 김정찬;권오양
    • 비파괴검사학회지
    • /
    • 제27권1호
    • /
    • pp.38-47
    • /
    • 2007
  • 항공기 구조를 모사하여 일련의 리벳구멍을 갖는 AA2024-T3 박판 구조를 대상으로 음향방출(AE)을 이용하여 피로균열을 탐지하고, 표면초음파(SAW)를 이용하여 균열길이를 측정하였다. 누적 AE 발생수 곡선은 단균열(short crack)의 발생과 성장에 따라 일정한 간격을 두고 급격히 증가하는 계단식 형태로 나타났으나 피로균열의 성장은 지수함수적인 증가를 보였다. SAW를 이용한 균열길이 측정은 균열길이가 다른 13개의 균열에 대하여 실시하였고, 측정된 데이터를 이동식 현미경으로 측정한 결과와 비교하였다. 그 결과 1 mm 이하의 단균열의 크기를 표면초음파 방법으로 측정하는 것은 거의 불가능하였으나, 1 mm 이상의 균열에서는 비교적 높은 신뢰도로 균열길이 측정이 가능함을 확인함으로써 실용적인 측면에서 이 방법이 유효하게 사용될 수 있는 영역이 존재함을 알 수 있었다.