• Title/Summary/Keyword: Parallelism

Search Result 597, Processing Time 0.032 seconds

A Data Dependency Elimination Algorithm for Extracting Maximum Parallelism (최대 병렬성 추출을 위한 자료 종속성 제거 알고리즘)

  • 송월봉;박두순
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.1
    • /
    • pp.139-139
    • /
    • 1999
  • In most application programs, loops usually comprise most of the computation in a program and the most important source of parallelism. When the data dependency relation is uniformin terms of distance, several compile time parallelization methods were introduced. On the otherhand,when the data dependency relation is non-uniform in distance, the compile time extraction ofparallelism is much complicated. In this paper, a general method the extracting parallelism in nestedloops is presented. This algorithm can be applicable where the dependency relation is both uniform andnon-uniform in distance. According to execution repeatedly the statements in nested loops, thealgorithm which effectively removes these kind of data dependencies is developed in order to presentthe total parallelization of nested loops.

Design and Implementation of the DEVS-based Distributed Simulation Environment: D-DEVSim++ (DEVS에 기반한 분산 시뮬레이션 환경 $D-DEVSim^{++}$의 설계 및 구현)

  • 김기형
    • Journal of the Korea Society for Simulation
    • /
    • v.5 no.2
    • /
    • pp.41-58
    • /
    • 1996
  • The Discrete Event Systems Specification(DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a distributed simulation environment D-DEVSim++ for models specified by the DEVS formalism. D-DEVSim++ employs a new simulation scheme which is a hybrid algorithm of the hierarchical simulation and Time Warp mechanisms. The scheme can utilize both the hierarchical scheduling parallelism and the inherent parallelism of DEVS models. This hierarchical scheduling parallelism is investigated through analysis. Performance of the proposed methodology is evaluated through benchmark simulation on a 5-dimensional hypercube parallel machine. The performance results indicate that the methodology can achieve significant speedup. Also, it is shown that the analyzed speedup for the hierarchical scheduling time corresponds the experiment.

  • PDF

NAC Measurement Technique on High Parallelism Probe Card with Protection Resistors

  • Kim, Gyu-Yeol;Nah, Wansoo
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.5
    • /
    • pp.641-649
    • /
    • 2016
  • In this paper, a novel time-domain measurement technique on a high parallelism probe card with protection resistors installed is proposed. The measured signal amplitude decreases when the measurement is performed by Needle Auto Calibration (NAC) probing on a high parallelism probe card with installed resistors. Therefore, the original signals must be carefully reconstructed, and the compensation coefficient, which is related to the number of channel branches and the value of protection resistors, must be introduced. The accuracy of the reconstructed signals is analyzed based on the varying number of channel branches and various protection resistances. The results demonstrate that the proposed technique is appropriate for evaluating the overall signal performance of probe cards with Automatic Test Equipment (ATE), which enhances the efficiency of probe card performance test dramatically.

Parallelism Test of Slope in Simple Linear Regression Models (회귀모형의 기울기에 대한 품행성 검정)

  • Park, Hyun-Wook;Kim, Dong-Jae
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.1
    • /
    • pp.75-83
    • /
    • 2009
  • Parallelism tests are proposed for slope in the simple linear regression models. In this paper, we suggest the parametric test using HSD testing method (Tukey,1953) and distribution-free test using Kruskal-wallis (1952) for more than three slopes. Monte Carlo simulation study is adapted to compare the power of the proposed methods with Wilks' Lambda multivariate procedure.

Parallelism for Nested Loops with Simple Subscripts

  • Jeong, Sam-Jin
    • International Journal of Contents
    • /
    • v.4 no.4
    • /
    • pp.1-6
    • /
    • 2008
  • In this paper, we propose improved loop splitting method for maximizing parallelism of single loops with non-constant dependence distances. By using the iteration and distance for the source of the first dependence, and by our defined theorems, we present generalized and optimal algorithms for single loops with non-uniform dependences (MPSL). By the extension of the MPSL method, we also apply to exploit parallelism from nested loops with simple subscripts, based on cycle shrinking and loop interchanging method. The algorithms generalize how to transform general single loops with non-uniform dependences as well as nested loops with simple subscripts into parallel loops.

A Study on Improvement Guide way using workpiece in the Machine center (머시닝 센터에서 가공물에 의한 안내면 오차 개선에 관한 연구)

  • 홍성오;조규재
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.05a
    • /
    • pp.181-186
    • /
    • 1999
  • Recently the machining technique have been progressed rapidly according to developments of the product technique in the machine tool and new tools. But in the case of vertical machine center(VMC), to become visible there is the appearance of bending because of the structural problems of x-axis guide way, and this would effect directly on accuracy of form of the straightness, parallelism and flatness. In this paper, I purpose to check the appearance of bending with the experiment and improve the working accuracy. Under the constant working conditions, the appearance of bending of x-axis guide way was measured to confirm the effectiveness of the compensation method in the vertical machine center(VMC). By using this method the results show that the accuracy of form of the straightness, parallelism and flatness could be reduced to 20% compared with ordinary method.

  • PDF

Monitoring of Parallel Transfer Performance for MPTCP-based Globus Service (MPTCP기반 Globus 서비스 적용을 위한 병렬 전송성능 모니터링)

  • Hong, Wontaek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.354-356
    • /
    • 2021
  • For science applications that requires rapid transfer and sharing of large volume data, many efforts to improve data transfer performance have been made based on concurrency, parallelism and pipelining in data transfer applications such as Globus/GridFTP. In this paper, as a similar trial, experiments have been conducted for the expected transfer throughput enhancement by the increased number of network interface and parallelism in the Mptcp emulation environment and the result is presented.

  • PDF

The study for the Epidemiologic Characteristics of Cancer Patients in Jeju Special Self-governing Province (제주특별자치도 암 환자의 역학적인 특성에 관한 연구)

  • Chang, Weon-Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.2
    • /
    • pp.1292-1303
    • /
    • 2015
  • Jeju province is the highest area about obesity(1st), alcohol consumption(2nd) and male smoking(2nd) among sixteen Korean provinces by the report of Statistics Korea: 2013 community health survey. Therefore, it is assumed that the incidence rate of colon, liver, lung and breast cancer can be high. The purpose of this study is to test these cancer's incidence and mortality trends and compare comparability with national average. The Joinpoint regression model and permutation tests for identifying changes and parallelism in trend were used to test registered data at Jeju Regional Cancer Registry from 1999 to 2012. In male colorectal cancer, Average Age Percent Change(AAPC) of Age-Standardized incidence Rate(ASR) was 8.4% per year(p-value<.000) and the hypothesis of parallelism with Korean male average was rejected because of steep increasing of Jeju male patients' AAPC(p-value=.047). In male liver cancer, AAPC of ASR was -2.98 % per year(p-value<.000) and parallelism with Korean male average was rejected because of sluggish decreasing of Jeju(p-value=.026). In male lung cancer, the ASR parallelism with Korean male average was rejected(p-value=.009) because Jeju patients APC(4.37% per year) was increased during 2006~2012. This study demonstrates that AAPC and Trends of male colon, male lung and male liver were difference from national average. Further studies are needed to understand its causes.

Performance Analysis of Embedded Applications (임베디드 응용 프로그램 성능 분석)

  • 김선욱;오재근;한영선;최홍욱;김철우
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1355-1358
    • /
    • 2003
  • This paper presents performance analysis of the embedded application, called EEMBC consisting of 5 categories and total 34 applications. We measured various performance metrics, such as code sizes, TLP(Thread Level Parallelism) using OpenMP API and ILP(Instruction Level Parallelism) on ARM-modeled SimpleScalar in detail. We show that the embedded applications have the similar characteristics as integer applications to deliver low ILP and TLP in our environment. They have many small loops, which result in large instruction overhead in TLP and loop control overhead in ILP.

  • PDF

On a Nonparametric Test for Parallelism against Ordered Alternatives

  • Song, Moon Sup;Kim, Jaehee;Jean, Jong Woo;Park, Changsoon
    • Journal of Korean Society for Quality Management
    • /
    • v.17 no.2
    • /
    • pp.70-80
    • /
    • 1989
  • A nonparametric test for testing the parallelism of regression lines against ordered alternatives is proposed. The proposed test statistic is based on a linear combination of robust slope estimators. It is a modified version of the Adichie's test statistics based on scores. A snail-sample Monte Carlo study shows that the proposed test is compatible with the Adichie's test.

  • PDF