• Title/Summary/Keyword: CUSUM

Search Result 188, Processing Time 0.026 seconds

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

  • Son, Changhwan;Park, Wooyeol;Kim, HyeongGyun;Han, KyungSook;Pyo, Changwoo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.7
    • /
    • pp.476-481
    • /
    • 2015
  • We have parallelized the cumulative sum (CUSUM) test of NIST's statistical random number test suite in a CUDA environment. Storing random walks in an array instead of in scalar variables eliminates data dependence. The change in data structure makes it possible to apply parallel scans, scatters, and reductions at each stage of the test. In addition, serial data exchanges between CPU and GPU are removed by migrating CPU's tasks to GPU. Finally we have optimized global memory accesses. The overall speedup is 23 times over the sequential version. Our results contribute to improving security of random numbers for cryptographic keys as well as reducing the time for evaluation of randomness.

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

  • Lee, Jae-June;Kim, Duk-Rae;Lee, Jong-Seon
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1191-1201
    • /
    • 2009
  • The cumulative sum(CUSUM) control charts are typically used for detecting small level shifts in process control. To control an auto-correlated process, the model-based control methods can be employed, in which the residuals from fitting a time series model are applied to the CUSUM chart. However, the persistent level shifts in the original process may lead to varying mean shifts in residuals, which may deteriorate detection performance significantly. Therefore, in this paper, focussing on ARMA(1,1), we propose a new CUSUM type control method which can detect the dynamic mean shifts in residuals especially with oscillating pattern effectively and, through the simulation study, evaluate its performance by comparing with other various CUSUM type control methods introduced so far.

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

  • Kim, Jungdae
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.12
    • /
    • pp.73-82
    • /
    • 2020
  • Most process date such as semiconductor and petrochemical processes, autocorrelation often exists between observed data, but when the existing SPC(Statistical process control) is applied to these processes, it is not possible to effectively detect the average change of the process. In this paper, when the average change of a certain size occurs in the process data following a specific time series model, the average of the residuals changes according to the passage of time, and the change pattern of the average is introduced around the ARMA(1,1) process. Based on this result, the reference value required in the design process of the CUSUM (Cumulative sum) control chart is appropriately considered by considering the type of the time series model of the process data of the CUSUM control chart that can detect small mean changes in the process and the width of the process mean change of interest. It was confirmed through simulation that it should be selected and used.

Tests for Mean Change with the Modified Cusum Statistics

  • Kim, Jae-Hee;Kim, Na-Yeon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.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.10a
    • /
    • 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

  • Cho, Gyo-Young;Ahn, Young-Sun
    • Journal of the Korean Data and Information Science Society
    • /
    • v.12 no.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
    • /
    • v.15 no.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

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

  • Kim, Woo-Suk;Kim, Byung-Whan
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • 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

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

  • Gwon, Min-Ji;Kim, Byeong-Hwan
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2009.10a
    • /
    • pp.231-232
    • /
    • 2009
  • 공정의 질 (Quality)과 장비생산성을 향상시키기 위해서는 플라즈마를 엄격히 감시해야 하며, 본 연구에서는 플라즈마 색 정보와 신경망을 결합한 감시 기법을 보고한다. 본 기법은 인-시추 색 정보 수집, 시계열 신경망 모델링, 그리고 CUSUM 제어로 구성된다. 제안한 기법을 소스전력을 변화시켜 발생한 색 정보에 적용하였으며, 신경망 모델은 비정상 플라즈마를 정확하게 탐지할 수 있음을 확인하였다.

  • PDF