• 제목/요약/키워드: Cusum

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

CUDA 환경에서 CUSUM 검증의 병렬화 (Parallelization of CUSUM Test in a CUDA Environment)

  • 손창환;박우열;김형균;한경숙;표창우
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권7호
    • /
    • pp.476-481
    • /
    • 2015
  • NIST통계적 난수 검증 모음에 속한 누적 합(CUSUM) 검증을 CUDA 환경에서 병렬화하였다. 배열 사유화를 적용하여 스칼라 변수에 저장하던 랜덤 워크(random walk) 값을 배열 변수에 저장하여 데이터 의존성을 제거하였다. 자료 구조 변경에 따라 알고리즘 각 단계에 병렬 스캔, 스캐터 및 병렬 축약 적용이 가능하게 되었다. 또한 CPU를 사용하여 진행되던 부분을 GPU가 담당하게 하여 두 프로세서 사이의 데이터 이동으로 인해 발생하는 직렬화를 해소하였다. 마지막으로 전역 메모리 접근을 최적화하여 전체적으로 순차적 구현 대비 약 23배에 달하는 성능 향상을 달성하였다. 이 결과는 검증 모음의 실행시간 단축과 더불어 암호 키 보안 향상을 위한 난수 연구에 기여할 것으로 예상된다.

진동 패턴의 평균 변화 탐지를 위한 누적합 관리도 (A CUSUM Chart for Detecting Mean Shifts of Oscillating Pattern)

  • 이재준;김덕래;이종선
    • 응용통계연구
    • /
    • 제22권6호
    • /
    • pp.1191-1201
    • /
    • 2009
  • 공정관리에서 작은 평균변화를 탐지하기 위하여 누적합 관리도를 사용하는 것이 일반적이다. 자기상관이 존재하는 공정의 경우 시계열 모형에 적합하여 구한 잔차를 관리도에 적용하는 모형기반 관리방법이 활용되고 있다. 그러나 공정에 일정한 크기의 지속적인 수준 변화가 발생하면 잔차에는 동적 평균변화의 패턴이 나타나게 되어 누적합 관리도의 탐지능력은 저하될 수 있다. 본 논문에서는 잔차에 등락을 반복하는 진동(oscillation) 특성의 동적 평균변화가 발생하는 ARMA(1,1) 모형을 대상으로, 그러한 변화를 효율적으로 탐지할 수 있는 새로운 OCUSUM 관리도를 제안하고 모의실험을 통해 최근에 소개된 기존의 CUSUM 관리도와 탐지능력을 비교하였다.

품질손실을 고려한 경제적 CUSUM 관리도 (A Design of Economic CUSUM Control Chart Incorporating Quality Loss Function)

  • 김정대
    • 산업경영시스템학회지
    • /
    • 제41권4호
    • /
    • pp.203-212
    • /
    • 2018
  • Quality requirements of manufactured products or parts are given in the form of specification limits on the quality characteristics of individual units. If a product is to meet the customer's fitness for use criteria, it should be produced by a process which is stable or repeatable. In other words, it must be capable of operating with little variability around the target value or nominal value of the product's quality characteristic. In order to maintain and improve product quality, we need to apply statistical process control techniques such as histogram, check sheet, Pareto chart, cause and effect diagram, or control charts. Among those techniques, the most important one is control charting. The cumulative sum (CUSUM) control charts have been used in statistical process control (SPC) in industries for monitoring process shifts and supporting online measurement. The objective of this research is to apply Taguchi's quality loss function concept to cost based CUSUM control chart design. In this study, a modified quality loss function was developed to reflect quality loss situation where general quadratic loss curve is not appropriate. This research also provided a methodology for the design of CUSUM charts using Taguchi quality loss function concept based on the minimum cost per hour criterion. The new model differs from previous models in that the model assumes that quality loss is incurred even in the incontrol period. This model was compared with other cost based CUSUM models by Wu and Goel, According to numerical sensitivity analysis, the proposed model results in longer average run length in in-control period compared to the other two models.

A Study of The reference value of the CUSUM control chart that can detect small average changes in the process

  • Jun, Sang-Pyo
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권12호
    • /
    • pp.73-82
    • /
    • 2020
  • 반도체나 석유화학 공정과 같이 프로세스 중심의 장치 산업에서는 흔히 관측된 자료들 사이에 자기상관(Autocorrelation)이 존재하는데, 이러한 공정에 기존의 SPC(Statistical process control)를 적용하는 경우 공정의 평균 변화를 효과적으로 검출하지 못하는 문제가 발생할 수 있다. 본 논문에서는 특정 시계열 모형을 따르는 공정자료에 일정한 크기의 평균 변화가 발생할 때, 잔차는 시간의 흐름에 따라 그 평균이 달라지게 되는데, ARMA(1,1) 과정을 중심으로 평균의 변화 패턴을 소개하고, 이 결과를 바탕으로 공정의 작은 평균 변화를 검출할 수 있는 CUSUM(Cumulative sum) 관리도의 공정 자료가 갖는 시계열 모형의 형태와 관심 있는 공정 평균 변화의 폭을 고려하여 CUSUM 관리도의 설계 과정에서 필요한 참고값이 적절히 선택되어 사용되어야 함을 모의실험을 통해 확인하였다.

Tests for Mean Change with the Modified Cusum Statistics

  • Kim, Jae-Hee;Kim, Na-Yeon
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권2호
    • /
    • pp.187-199
    • /
    • 2003
  • We deal with the problem of testing a sequence of independent normal random variables with constant, known or unknown, variance for no change in mean versus alternatives with a single change-point. Various tests based on the likelihood ratio and recursive residuals, score statistics and cusums are studied. Proposed tests are modified version of Buckley's cusum statistics. A comparison study of various change-point test statistics is done by Monte Carlo simulation with S-plus software.

  • PDF

A PARAMETER CHANGE TEST IN RCA(1) MODEL

  • Ha, Jeong-Cheol
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2005년도 추계학술대회
    • /
    • pp.135-138
    • /
    • 2005
  • In this paper, we consider the problem of testing for parameter change in time series models based on a cusum of squares. Although the test procedure is well-established for the mean and variance in time series models, a general parameter case was not discussed in literatures. Therefore, here we develop the cusum of squares type test for parameter change in a more general framework. As an example, we consider the change of the parameters in an RCA(1) model. Simulation results are reported for illustration.

  • PDF

Multivariate CUSUM Charts with Correlated Observations

  • 조교영;안영선
    • Journal of the Korean Data and Information Science Society
    • /
    • 제12권1호
    • /
    • pp.127-133
    • /
    • 2001
  • In this article we establish multivariate cumulative sum (CUSUM) control charts based on residual vector with correlated observations. We first find the residual vector and its expectation and variance-covariance matrix and then evaluate the average run length (ARL) of the control charts.

  • PDF

Properties of VSI CUSUM Chart for Monitoring Dispersion Matrix

  • Chang, Duk-Joon;Shin, Jae-Kyoung
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권4호
    • /
    • pp.1003-1010
    • /
    • 2004
  • Properties of the variable sampling interval(VSI) CUSUM chart for monitoring dispersion matrix of related quality characteristics are investigated. Performances of the proposed charts are evaluated for matched fixed sampling interval(FSI) and VSI charts in terms of average time to signal(ATS) and average number of samples to signal (ANSS). Average number of swiches(ANSW) of the proposed VSI Shewhart and CUSUM charts are also investigated.

  • PDF

플라즈마 임피이던스 정합망 실시간 CUSUM 제어 (Real Time CUSUM Control of Plasma Impedance Matching Network)

  • 김우석;김병환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1844-1845
    • /
    • 2007
  • A CUSUM control chart was used to monitor semiconductor plasma equipment. The performance of plasma monitoring was evaluated with various combinations of design variables involved in CUCUM control chart. Experimental data collected by using a real-time matching monitoring system include electrical positions of impedance and phase positions, and reflected power. The evaluation revealed that by determining specific design variables plasma states could be more strictly monitored.

  • PDF

신경망과 CUSUM 제어차트를 이용한 플라즈마 색 감시 (Monitoring of plasma color using neural network and CUSUM control chart)

  • 권민지;김병환
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2009년도 추계학술대회 초록집
    • /
    • pp.231-232
    • /
    • 2009
  • 공정의 질 (Quality)과 장비생산성을 향상시키기 위해서는 플라즈마를 엄격히 감시해야 하며, 본 연구에서는 플라즈마 색 정보와 신경망을 결합한 감시 기법을 보고한다. 본 기법은 인-시추 색 정보 수집, 시계열 신경망 모델링, 그리고 CUSUM 제어로 구성된다. 제안한 기법을 소스전력을 변화시켜 발생한 색 정보에 적용하였으며, 신경망 모델은 비정상 플라즈마를 정확하게 탐지할 수 있음을 확인하였다.

  • PDF