• Title/Summary/Keyword: Parallel program

Search Result 584, Processing Time 0.028 seconds

Extracting Maximum Parallelism for Parallel Computing (병렬 계산을 위한 최대 병렬성 추출 방법)

  • Park, Doo-Soon
    • The Journal of Korean Association of Computer Education
    • /
    • v.8 no.1
    • /
    • pp.93-103
    • /
    • 2005
  • Since the most program execution time is consumed in a loop structure, extracting parallelism from sequential loop programs is critical for the faster program execution. Conventional studies for extracting the parallelism are focused mostly on a uniform data dependence distance. In this paper, we proposed data dependency elimination method for a nested loop and extended data dependency elimination method to extract parallelism from the loop with procedure calls. The data dependency elimination method and the extended data dependency elimination method can be applied to uniform and non-uniform data dependency distance. We compared our method with conventional methods using CRAY-T3E for the performance evaluation. The results show that the proposed algorithms are very effective.

  • PDF

Parallelization of sheet forming analysis program using MPI (MPI를 이용한 판재성형해석 프로그램의 병렬화)

  • Kim, Eui-Joong;Suh, Yeong-Sung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.1
    • /
    • pp.132-141
    • /
    • 1998
  • A parallel version of sheet forming analysis program was developed. This version is compatible with any parallel computers which support MPI that is one of the most recent and popular message passing libraries. For this purpose, SERI-SFA, a vector version which runs on Cray Y-MP C90, a sequential vector computer, was used as a source code. For the sake of the effectiveness of the work, the parallelization was focused on the selected part after checking the rank of CPU consumed from the exemplary calculation on Cray Y-MP C90. The subroutines associated with contact algorithm was selected as targe parts. For this work, MPI was used as a message passing library. For the performance verification, an oil pan and an S-rail forming simulation were carried out. The performance check was carried out by the kernel and total CPU time along with theoretical performance using Amdahl's Law. The results showed some performance improvement within the limit of the selective paralellization.

Instability of Magnetized Ionization Fronts

  • Kim, Woong-Tae;Kim, Jeong-Gyu
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.2
    • /
    • pp.78.1-78.1
    • /
    • 2014
  • An ionization front (IF) surrounding an H II region is a sharp interface through which a cold neutral gas makes transition to a warm ionized phase by absorbing UV photons from central massive stars. We investigate the structure and instability of a plane-parallel D-type IF threaded by magnetic fields parallel to the front. We find that magnetic fields increase the maximum propagation speed of the IFs, while reducing the expansion factor, defined as the density ratio of neutral to ionized phases. IFs become unstable to distortional perturbations due to gas expansion across the fronts, exactly analogous to the Darrieus-Landau instability of ablation fronts in terrestrial flames. The growth rate of the IF instability is proportional linearly to the perturbation wavenumber as well as the upstream flow speed. The IF instability is stabilized by gas compressibility and becomes completely quenched when the front is D-critical. The instability is also stabilized by magnetic pressure when the perturbations propagate in the direction perpendicular to the fields. When the perturbations propagate in the direction parallel to the fields, on the other hand, it is magnetic tension that reduces the growth rate, completely suppressing the instability when ${\beta}$ < 1.5, with ${\beta}$ denoting the square of the ratio of the sound speed to the Alfven speed in the pre-IF region. When the front experiences an acceleration, the IF instability cooperates with the Rayleigh-Taylor instability to make the front more unstable. We discuss potential effects of IF instability on the evolution and dynamics of IFs in the interstellar medium.

  • PDF

Symbolic Generation of Dynamic Equations and Modeling of a Parallel Robot (기호 운동방정식 생성과 병렬형 로봇 모델링)

  • Song, Sung-Jae;Cho, Byung-Kwan;Lee, Jang-Moo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.1
    • /
    • pp.35-43
    • /
    • 1996
  • A computer program for automatic deriving the symbolic equations of motion for robots using the programming language MATHEMATICA has been developed. The program, developed based on the Lagrange formalism, is applicable to the closed chain robots as well as the open chain robots. The closed chains are virtually cut open, and the kinematics and dynamics of the virtual open chain robot are analyzed. The constraints are applied to the virtually cut joints. As a result, the spatial closed chain robot can be considered as a tree structured open chain robot with kinematic constraints. The topology of tree structured open chain robot is described by a FATHER array. The FATHER array of a link indicates the link that is connected in the direction of base link. The constraints are represented by Lagrange multipliers. The parallel robot, DELTA, having three-dimensional closed chains is modeled and simulated to illustrate the approach.

Scalarization of HPF FORALL Construct (HPF FORALL 구조의 스칼라화(Scalarization))

  • Koo, Mi-Soon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.121-129
    • /
    • 2007
  • Scalarization is a process that a parallel construct like an array statement of Fortran 90 or FORALL of HPF is converted into sequential loops that maintain the correct semantics. Most compilers of HPF, recognized as a standard data parallel language, convert a HPF program into a Fortran 77 program inserted message passing primitives. During scalariztion, a parallel construct FORALL should be translated into Fortran 77 DO loops maintaining the semantics of FORALL. In this paper, we propose a scalarization algorithm which converts a FORALL construct into a DO loop with improved performance. For this, we define and use a relation distance vector to keep necessary dependence informations. Then we evaluate execution times of the codes generated by our method and by PARADIGM compiler method for various array sizes.

  • PDF

Motivational Interviewing Training Using Role Play in Dental Hygiene Students

  • Han, Ye Seul;Cho, Young Sik
    • Journal of dental hygiene science
    • /
    • v.18 no.1
    • /
    • pp.50-59
    • /
    • 2018
  • The purpose of this study was to develop a motivational interviewing (MI) training program to improve competency in communication and to effect the evaluated changes that would occur in dental students' counseling techniques as result of the training in the program. The study proceeded through the program via role-play practice, which was explained effectively during the MI program training process. A convenience sample of 43 fourth-year dental hygiene students was recruited. Twenty-two students were randomly assigned to the intervention group and 21 to the control group in the order of recruitment. The theoretical lecture was delivered over 3 hours and the practice was done in parallel by applying cases occurring in clinic settings. The practice was technical training, partner practice, and small group practice. The intervention group received three hour MI lecture while the control group received no lecture. Evaluation through role-play practice was separated according to "researcher's viewpoint," "counselor's role viewpoint," and "patient's role viewpoint." The results of the analysis showed that the intervention group had higher MI skills and ability than the control group. Furthermore, program participants showed positive impressions to the MI training program. The use of coaching sessions improved the MI techniques and counseling skills of dental hygiene students learning MI. The effect of the application of the MI training program was that the MI training improved counseling skills and interviewing abilities. Moreover, continuous training and feedback enhanced MI techniques and core skills. Training using lectures in parallel with practice rather than education through theory alone improved students' techniques. Application of role play through the combined method of the MI program was confirmed by an effective training method.

Study on Propeller Grinding Applied by a High Stiffness Robot (고감성 로봇을 이용한 프로펠러 연삭에 관한 연구)

  • Lee, M.K.;Park, B.O.;Park, K.W.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.12
    • /
    • pp.56-65
    • /
    • 1997
  • This paper presents the robot program for propeller grinding. A robot manipulator is constructed by combining a parallel and a serial mechanism to increase high sitffness as well as workspace. The robot program involves inverse/direct kinematics, velocity mapping, Jacobian, and etc. They are cerived in efficient formulations and implemented in a real time control. A velocity control is used to measure the hight of a propeller blade with a touch probe and a position control is performed to grind the surface of the blade.

  • PDF

Modeling of Hybride Electric Vehicle Drivetrain and Development of Simulation Program (하이브리드 전기차량 동력부의 모델링 및 성능평가 프로그램 제작)

  • 김도형;박영진
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.8 no.6
    • /
    • pp.122-129
    • /
    • 2000
  • This paper describes a hybrid dynamic system(HDS) modeling method and result for the drivertrain of a parallel hybrid electric vehicle(PHEV) which consists of a gasoline engine, an electric machine, and a continuous variable transmission (CVT) and proposes a drivetrain control system. The control system has an engine controller, a motor controller, a CVT controller and a supervisory controller for the coordination of all system. The controller keep the speed of engine wheel and the output torque within the optimal operation range based on the experimental data. We also developed a MATLAB/SIMULINK program for the performance simulation of PHEV drivetrain model and controllers and compared the simulation result with the experiment result in the recent literatures.

  • PDF

RELSYS: A computer program for structural system reliability

  • Estes, Allen C.;Frangopol, Dan M.
    • Structural Engineering and Mechanics
    • /
    • v.6 no.8
    • /
    • pp.901-919
    • /
    • 1998
  • Most reliability-based analyses focus on the reliability of the individual components of a structure. There are many advantages to examining the components in combination as an entire structural system. This paper illustrates an algorithm used in the computer program RELSYS (RELiability of SYStems) which computes the system reliability of any structure which can be modeled as a series-parallel combination of its components. A first-order method is used to initially compute the reliability of each individual component. The system reliability is computed by successively reducing the series and parallel systems until the system has been simplified to a single equivalent component. Equivalent alpha vectors are used to account for the correlation between failure modes during the system reduction process.