• Title/Summary/Keyword: parallelism Test

Search Result 53, Processing Time 0.03 seconds

Design of Distributed Processing Framework Based on H-RTGL One-class Classifier for Big Data (빅데이터를 위한 H-RTGL 기반 단일 분류기 분산 처리 프레임워크 설계)

  • Kim, Do Gyun;Choi, Jin Young
    • Journal of Korean Society for Quality Management
    • /
    • v.48 no.4
    • /
    • pp.553-566
    • /
    • 2020
  • Purpose: The purpose of this study was to design a framework for generating one-class classification algorithm based on Hyper-Rectangle(H-RTGL) in a distributed environment connected by network. Methods: At first, we devised one-class classifier based on H-RTGL which can be performed by distributed computing nodes considering model and data parallelism. Then, we also designed facilitating components for execution of distributed processing. In the end, we validate both effectiveness and efficiency of the classifier obtained from the proposed framework by a numerical experiment using data set obtained from UCI machine learning repository. Results: We designed distributed processing framework capable of one-class classification based on H-RTGL in distributed environment consisting of physically separated computing nodes. It includes components for implementation of model and data parallelism, which enables distributed generation of classifier. From a numerical experiment, we could observe that there was no significant change of classification performance assessed by statistical test and elapsed time was reduced due to application of distributed processing in dataset with considerable size. Conclusion: Based on such result, we can conclude that application of distributed processing for generating classifier can preserve classification performance and it can improve the efficiency of classification algorithms. In addition, we suggested an idea for future research directions of this paper as well as limitation of our work.

A Nonparametric Test for the Parallelism of Regression Lines Based on Kendall's Tau (Kendall의 Tau에 의한 회귀직선의 평행성에 관한 비모수 검정)

  • Song, Moon-Sup
    • Journal of the Korean Statistical Society
    • /
    • v.7 no.1
    • /
    • pp.17-26
    • /
    • 1978
  • For testing $\beta_i=\beta, i=1,...,k$, in the regression model $Y_{ij} = \alpha_i + \beta_ix_{ij} + e_{ij}, j=1,...,n_i$, a simple and robust test based on Kendall's tau is proposed. Its asymptotic distribution is proved to be chi-square under the null hypthesis and noncentral chi-square under an appropriate sequence of alternatives. For the optimal designs, the asymptotic relative efficiency of the proposed procedure with respect to the least squares procedure is the same as that of the Wilcoxon test with respect to the t-test.

  • PDF

Comparison of slot sizes and parallelism of metal brackets manufactured through metal injection molding and computerized numerical control

  • Park, Jae-Sung;Song, In-Tae;Bae, Jae-Hee;Gil, Soo-Min;Kang, Kyung-Hwa
    • The korean journal of orthodontics
    • /
    • v.50 no.6
    • /
    • pp.401-406
    • /
    • 2020
  • Objective: To investigate and compare the slot sizes and parallelism of metal injection molding (MIM) and computerized numerical control (CNC) brackets. Methods: The following four MIM bracket series with 0.022-inch (in) slots were selected for investigation: Di MIM mini Twin (Ortho Organizers), Mini Diamond Roth (Ormco), Gemini MBT (3M Unitek), and Formula R Roth (Tomy). The following four CNC bracket series with 0.022-in slots were selected for investigation: Econoline MBT (Adenta), Legend mini MBT (GC Orthodontics), Crown mini MBT (Adenta), and Evolve MBT (DB Orthodontics). The slot dimensions were measured using an optical microscope (XTCam-D310M; Mitutoyo) with a resolution of 1 ㎛. The results were statistically analyzed using one-way analysis of variance and the Tukey post-hoc test with a significance level of 0.05. Results: The results indicated that all the investigated slot sizes were oversized with respect to the manufacturers' specifications (0.022 in). Among the eight bracket series, the Di MIM bracket (MIM) was the most oversized by 10.4%, whereas the Evolve bracket (CNC) was the least oversized by 2.6%. The slots in seven of the bracket series had divergent walls instead of parallel ones. The Evolve bracket alone had parallel slot walls. Conclusions: Regardless of the manufacturing method, all the slot sizes of the brackets investigated in this study were significantly oversized; most of the slot walls were nonparallel, except for those of the Evolve bracket. This study could not establish that the CNC method was more accurate than the MIM method in manufacturing bracket slots.

On asymptotically distribution-free test for ordered alternatives in two-way layouts (이원배치모형에서 순서대립가설에 대한 점근분포무관검정법에 관한 연구)

  • 송문섭;김진흠
    • The Korean Journal of Applied Statistics
    • /
    • v.4 no.1
    • /
    • pp.25-32
    • /
    • 1991
  • An Asymptotically distribution-free test is considered for testing parallelism against ordered alternatives in two-way layouts. The test procedure is based on a statistic which uses Jonckheere's idea after adjusting the block effects. Large-sample properties including the efficiency and limiting distribution of the test statistic are obtained. The proposed test is compared with other tests through a small-sample Monte Carlo study.

  • PDF

Load Balancing Based on Transform Unit Partition Information for High Efficiency Video Coding Deblocking Filter

  • Ryu, Hochan;Park, Seanae;Ryu, Eun-Kyung;Sim, Donggyu
    • ETRI Journal
    • /
    • v.39 no.3
    • /
    • pp.301-309
    • /
    • 2017
  • In this paper, we propose a parallelization method for a High Efficiency Video Coding (HEVC) deblocking filter with transform unit (TU) split information. HEVC employs a deblocking filter to boost perceptual quality and coding efficiency. The deblocking filter was designed for data-level parallelism. In this paper, we demonstrate a method of distributing equal workloads to all cores or threads by anticipating the deblocking filter complexity based on the coding unit depth and TU split information. We determined that the average time saving of our proposed deblocking filter parallelization method has a speed-up factor that is 2% better than that of the uniformly distributed parallel deblocking filter, and 6% better than that of coding tree unit row distribution parallelism. In addition, we determined that the speed-up factor of our proposed deblocking filter parallelization method, in terms of percentage run-time, is up to 3.1 compared to the run-time of the HEVC test model 12.0 deblocking filter with a sequential implementation.

K-Nearest Neighbor Associative Memory with Reconfigurable Word-Parallel Architecture

  • An, Fengwei;Mihara, Keisuke;Yamasaki, Shogo;Chen, Lei;Mattausch, Hans Jurgen
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.4
    • /
    • pp.405-414
    • /
    • 2016
  • IC-implementations provide high performance for solving the high computational cost of pattern matching but have relative low flexibility for satisfying different applications. In this paper, we report an associative memory architecture for k nearest neighbor (KNN) search, which is one of the most basic algorithms in pattern matching. The designed architecture features reconfigurable vector-component parallelism enabled by programmable switching circuits between vector components, and a dedicated majority vote circuit. In addition, the main time-consuming part of KNN is solved by a clock mapping concept based weighted frequency dividers that drastically reduce the in principle exponential increase of the worst-case search-clock number with the bit width of vector components to only a linear increase. A test chip in 180 nm CMOS technology, which has 32 rows, 8 parallel 8-bit vector-components in each row, consumes altogether in peak 61.4 mW and only 11.9 mW for nearest squared Euclidean distance search (at 45.58 MHz and 1.8 V).

An asymptotically distribution-free test for parallelism of regression lines against umbrellar alternatives (회귀직선에서 우산형 대립가설에 대한 평행성의 점근 분포무관 검정법)

  • 김동희;임동훈
    • The Korean Journal of Applied Statistics
    • /
    • v.8 no.1
    • /
    • pp.105-117
    • /
    • 1995
  • An asymptotically distribution-free procedure is proposed for paralleism of k regression lines against umbrella alternatives. Asymptotic properties are discussed, and comparative results relative to Kim and Lim(1994)'s tests show that our procedure is generally more powerful.

  • PDF

A Study on the Knowledge Elements of HPC in Computational Science through Analysis of Educational Needs (교육요구분석을 통한 계산과학분야의 고성능컴퓨팅 지식요소에 관한 연구)

  • Yoon, Heejun;Ahn, Seongjin
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.5
    • /
    • pp.545-556
    • /
    • 2018
  • The purpose of this study is to suggest the knowledge elements for HPC education in computational science. For this purpose, the survey for HPC experts was conducted to verify the content validity and reliability, and the 20 candidate knowledge elements was extracted. And the second survey for HPC users was conducted to apply the t test, Borich requirement, and The Locus for Focus model. And 10 knowledge elements for HPC education were derived. As a result, the first group was 'Parallelism Fundamentals', 'Parallelism', 'Parallel communication and coordination', 'Parallel Decomposition', 'Parallel Algorithms, Analysis, and Programming' and 'Introduction to Modeling and Simulation', 'Fundamental Programming Concepts', 'Fundamental Data Structures', 'Memory Management', 'Algorithms and Design' were second group for HPC education.

Trend Comparison of Repeated Measures Data between Two Groups (반복측정 자료에서 개체기울기를 이용한 집단간의 차이 검정법)

  • Hwang, Kum-Na;Kim, Dong-Jae
    • The Korean Journal of Applied Statistics
    • /
    • v.19 no.3
    • /
    • pp.565-578
    • /
    • 2006
  • Repeated measurement data between two group is often used in the field of medicine study. In this paper, we suggest a method for comparison of the trend between two groups based on repeated measurement data. First, we estimate regression coefficient of linear regression model from each subject and generate samples using the regression coefficient estimated previous. And then, we test the difference between two groups by unpaired t-test, Wilcoxon rank sum test and placement test using generated samples. Monte Carlo Simulation is adapted to examine the power and experimental significance levels of several methods in various combinations.

Complete collapse test of reinforced concrete columns

  • Abdullah, Abdullah;Takiguchi, Katsuki
    • Structural Engineering and Mechanics
    • /
    • v.12 no.2
    • /
    • pp.157-168
    • /
    • 2001
  • In this paper, experimental investigation into the behavior of reinforced concrete (RC) columns tested under large lateral displacement with four different types of loading arrangements is presented. Each loading arrangement has a different system for controlling the consistency of the loading condition. One of the loading arrangements used three units of link mechanism to control the parallelism of the top and bottom stub of column during testing, and the remaining employed eight hydraulic jacks for the same purpose. The loading systems condition used in this investigation were similar to the actual case in a moment-resisting frame where the tested column was displaced in a double curvature. Ten model column specimens, divided into four series were prepared. Two columns were tested monotonically until collapse, and unless failure took place at an earlier stage of loading, the remaining eight columns were tested under cyclic loading. Test results indicated that the proposed system to keep the top and bottom stubs parallel during testing performed well.