• Title/Summary/Keyword: message-passing

Search Result 296, Processing Time 0.025 seconds

A PARALLEL PRECONDITIONER FOR GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHOD

  • MA, SANGBACK;JANG, HO-JONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.5 no.2
    • /
    • pp.63-69
    • /
    • 2001
  • In this study, we shall be concerned with computing in parallel a few of the smallest eigenvalues and their corresponding eigenvectors of the eigenvalue problem, $Ax={\lambda}Bx$, where A is symmetric, and B is symmetric positive definite. Both A and B are large and sparse. Recently iterative algorithms based on the optimization of the Rayleigh quotient have been developed, and CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for small extreme eigenvalues. As in the case of a system of linear equations, successful application of the CG scheme to eigenproblems depends also upon the preconditioning techniques. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. The idea underlying the present work is a parallel computation of the Multi-Color Block SSOR preconditioning for the CG optimization of the Rayleigh quotient together with deflation techniques. Multi-Coloring is a simple technique to obatin the parallelism of order n, where n is the dimension of the matrix. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI(Message Passing Interface) library was adopted for the interprocessor communications. The test problems were drawn from the discretizations of partial differential equations by finite difference methods.

  • PDF

An Integrated Diagnostic System Based on the Cooperative Problem Solving of Multi-Agents: Design and Implementation

  • Shin Dongil;Oh Taehoon;Yoon En Sup
    • Journal of the Korean Institute of Gas
    • /
    • v.8 no.2 s.23
    • /
    • pp.28-34
    • /
    • 2004
  • Enhanced methodologies for process diagnosis and abnormal situation management have been developed for the last two decades. However, there is no single method that always shows better performance over all kinds of diagnostic problems. In this paper, a framework of message-passing, cooperative, intelligent diagnostic agents is presented for improved on-line fault diagnosis through cooperative problem solving of different expertise. A group of diagnostic agents in charge of different process functional perform local diagnoses in parallel; exchange related information with other diagnostic agents; and cooperatively solve the global diagnostic problem of the whole process plant or business units just like human experts would do. For their better understanding, sharing and exchanging of process knowledge and information, we also suggest a way of remodeling processes and protocols, taking into account semantic abstracts of process information and data. The benefits of the suggested multi-agents-based approach are demonstrated by the implementations for solving the diagnostic problems of various chemical processes.

  • PDF

Sim-Hadoop : Leveraging Hadoop Distributed File System and Parallel I/O for Reliable and Efficient N-body Simulations (Sim-Hadoop : 신뢰성 있고 효율적인 N-body 시뮬레이션을 위한 Hadoop 분산 파일 시스템과 병렬 I / O)

  • Awan, Ammar Ahmad;Lee, Sungyoung;Chung, Tae Choong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.05a
    • /
    • pp.476-477
    • /
    • 2013
  • Gadget-2 is a scientific simulation code has been used for many different types of simulations like, Colliding Galaxies, Cluster Formation and the popular Millennium Simulation. The code is parallelized with Message Passing Interface (MPI) and is written in C language. There is also a Java adaptation of the original code written using MPJ Express called Java Gadget. Java Gadget writes a lot of checkpoint data which may or may not use the HDF-5 file format. Since, HDF-5 is MPI-IO compliant, we can use our MPJ-IO library to perform parallel reading and writing of the checkpoint files and improve I/O performance. Additionally, to add reliability to the code execution, we propose the usage of Hadoop Distributed File System (HDFS) for writing the intermediate (checkpoint files) and final data (output files). The current code writes and reads the input, output and checkpoint files sequentially which can easily become bottleneck for large scale simulations. In this paper, we propose Sim-Hadoop, a framework to leverage HDFS and MPJ-IO for improving the I/O performance of Java Gadget code.

Development of Stair Climbing Robot for Delivery Based on Deep Learning (딥러닝 기반 자율주행 계단 등반 물품운송 로봇 개발)

  • Mun, Gi-Il;Lee, Seung-Hyeon;Choo, Jeong-Pil;Oh, Yeon-U;Lee, Sang-Soon
    • Journal of the Semiconductor & Display Technology
    • /
    • v.21 no.4
    • /
    • pp.121-125
    • /
    • 2022
  • This paper deals with the development of a deep-learning-based robot that recognizes various types of stairs and performs a mission to go up to the target floor. The overall motion sequence of the robot is performed based on the ROS robot operating system, and it is possible to detect the shape of the stairs required to implement the motion sequence through rapid object recognition through YOLOv4 and Cuda acceleration calculations. Using the ROS operating system installed in Jetson Nano, a system was built to support communication between Arduino DUE and OpenCM 9.04 with heterogeneous hardware and to control the movement of the robot by aligning the received sensors and data. In addition, the web server for robot control was manufactured as ROS web server, and flow chart and basic ROS communication were designed to enable control through computer and smartphone through message passing.

Development of high performance universal contrller based on multiprocessor (다중처리기를 갖는 고성능 범용제어기의 개발과 여유자유도 로봇 제어에의 응용)

  • Park, J.Y.;Chang, P.H.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.10 no.4
    • /
    • pp.227-235
    • /
    • 1993
  • In this paper, the development of a high performance flexible controller is described. The hardware of the controller, based on VME-bus, consists of four M68020 single-board computers (32-bit) with M68881 numerical coprocessors, two M68040 single board donputers, I/O devices (such as A/D and D/A converters, paraller I/O, encoder counters), and bus-to-bus adaptor. This software, written in C and based on X-window environment with Unix operating system, includes : text editor, compiler, downloader, and plotter running in a host computer for developing control program ; device drivers, scheduler, and mathemetical routines for the real time control purpose ; message passing, file server, source level debugger virtural terminal, etc. The hardware and software are structured so that the controller might have both flexibility and extensibility. In papallel to the controller, a three degrees of freedom kinematically redundant robot has been developed at the same time. The development of the same time. The development of the robot was undertaken in order to provide, on the one hand, a computationally intensive plant to which to apply the controller, and on the other hand a research tool in the field of kinematically redundant manipulator, which is, as such, an important area. By using the controller, dynamic control of the redundant manipulator was successfully experimented, showing the effectiveness and flexibility of the controller.

  • PDF

Optical and Thermodynamic Modeling of the Interaction Between Long-range High-power Laser and Energetic Materials

  • Kisung Park;Soonhwi Hwang;Hwanseok Yang;Chul Hyun;Jai-ick Yoh
    • Current Optics and Photonics
    • /
    • v.8 no.2
    • /
    • pp.138-150
    • /
    • 2024
  • This study is essential for advancing our knowledge about the interaction between long-range high-power lasers and energetic materials, with a particular emphasis on understanding the response of a 155-mm shell under various surface irradiations, taking into account external factors such as atmospheric disturbances. The analysis addresses known limitations in understanding the use of non-realistic targets and the negligence of ambient conditions. The model employs the three-dimensional level-set method, computer-aided design (CAD)-based target design, and a message-passing interface (MPI) parallelization scheme that enables rapid calculations of the complex chemical reactions of the irradiated high explosives. Important outcomes from interaction modeling include the accurate prediction of the initiation time of ignition, transient pressure, and temperature responses with the location of the initial hot spot within the shell, and the relative magnitude of noise with and without the presence of physical ambient disturbances. The initiation time of combustion was increased by approximately a factor of two with atmospheric disturbance considered, while slower heating of the target resulted in an average temperature rise of approximately 650 K and average pressure increase of approximately 1 GPa compared to the no ambient disturbance condition. The results provide an understanding of the interaction between the high-power laser and energetic target at a long distance in an atmospheric condition.

A Study on Safety Impacts for VMS Traffic Information (VMS 교통정보의 교통안전효과에 관한 연구)

  • Lee, Sang Hyuk;Cho, Hye Jin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.1
    • /
    • pp.22-30
    • /
    • 2015
  • Recently ITS have been increasingly applied on the roads to resolve traffic problems. Especially, Variable Message Sign (VMS), which is the one of ITS for traffic management and traffic safety, can be used for providing information about road conditions, climate conditions. In this study, data acquisition and statistical analysis were conducted for estimating safety impacts of providing traffic information through VMS. As a result of analyzing traffic characteristics before and after providing traffic information through VMS, average travel speed was decreased and vehicles tended to drive on centerline of lanes in 1st and 2nd lane after providing traffic information through VMS. Also, in order to analyze safety impacts of provided VMS traffic information, traffic safety hazard zone was established in each lane and probability distributions of passing traffic on the study area was estimated through Anderson-Darling Test. As a result of this, safety impacts of VMS traffic information in 1st lane could, on average, increase in left and right side of the lane by 0.69% and 7.07%, respectively. In case of 2nd lane, safety impacts could, on average, increase in left and right side of the lane by 2.71% and 0.02%, respectively.

Fatigue Field Test of Variable Message Sign Structure and Evaluation of AASHTO Specifications (가변정보판이 설치된 지주구조물에 대한 피로 시험 및 AASHTO설계기준 적용성 평가)

  • Park, Jong Sup
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.1
    • /
    • pp.11-22
    • /
    • 2006
  • Message Signs (VMS) structures offer an increase in traffic safety through their ability to relay massages to motorists for warnings of hazards ahead, traffic congestion, accidents, and lane closings. The geometry of these signs sometimes results in the significant cyclic loading of the supports structure due to wind gusts, which can result from passing trucks or from natural wind. This study presents the results of analytical and experimental investigations of VMS structures. The commercially available softwareGTSTRUDL (2003) was used to perform space-frame structural analyses of these welded tubular structures. Fatigue evaluations were performed using stress ranges from field measurements and from structural analyses. Based on the results of the structural analyses that were conducted, where fatigue design loadings that had been derived from AASHTO Specifications for Structural Supports for Highway Signs, Luminaries, and Traffic Signals (2001) were used, the structures that had been studied were found not to have infinite fatigue life. According to the limited measurements that were made in this study, the fatigue design loadings derived from AASHTO Specifications (2001) appear to be conservative, but they are not overly conservative. The results of this study should be used to make a reasonable design of VMS structures, and to maintain their standards.

Performance Metrics for EJB Applications (EJB 어플리게이션의 성능 메트릭)

  • 나학청;김수동
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.12
    • /
    • pp.907-925
    • /
    • 2002
  • Due to the emersion of J2EE(Java 2, Enterprise Edition), many enterprises inside and outside of the country have been developing the enterprise applications appropriate to the J2EE model. With the help of the component model of Enterprise Java Beans(EJH) which is the J2EE core technology, we can develop the distributed object applications quite simple. EJB application can be implemented by using the component-oriented object transaction middleware and the most applications utilize the distributed transaction. EJB developers can concentrate on the business logic because the EJB server covers the middleware service. Due to these characteristics, EJB technology became popular and then the study for EJB based application has been done quite actively However, the research of metrics for measuring the performance during run-time of the EJB applications has not been done enough. Tn this paper, we explore the workflow for the EJB application service on the run-time and classify the internal operation into several elements. We propose the metrics for evaluating the performance up to the bean level by using the classified elements. First, we analyze the lifecycle according to the bean types which comes from the EJB application on the run-time as to extract each factor used in performance measurement. We also find factors related to a performance and allocate the Performance factors to the metrics as the bean types. We also consider the characteristics like the bean's activation and message passing which happens during bean message call and then analyze the relations of the beans participating in the workflow of the application to make the workflow performance measurement possible. And we devise means to bring performance enhancement of the EJB application using the propose.

Comparison of Parallel Preconditioners for Solving Large Sparse Linear Systems on a Massively Parallel Machine (대형이산 행렬 시스템의 초대형병렬컴퓨터에서의 해법을 위한 병렬준비 행렬의 비교)

  • Ma, Sang-Baek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.4
    • /
    • pp.535-542
    • /
    • 1995
  • In this paper we present two preconditioners for solving large sparse linear systems arising from elliptic partial differential equations on massively parallel machines, such as the CM-5. Most massively parallel machines do heavily rely on the message-passing for the interprocessor communications. but according to the current manufacturing standards the cost of communications is very high compared to that of floating point arithmetic computations. Due to this we need an algorithm which minimizes the amount of interprocessor communication on the massively parallel machines. We will show that Block SOR(Successive Over Relaxation) method coupled with the multi-coloring technique is one of such preconditioner on the massively parallel machines, by conducting experiments in the CM-5. Also, we implemented the ADI(Alternation Direction Implicit) method in the CM-5, which has been conventionally one of the most powerful parallel preconditioner. Our experiment shows that Block SOR method coupled with the multi-coloring technique could yield a speedup with 50% efficiency with the range of number of processors form 16 to 512 for a matrix with dimension 512x512. On the other hand, the ADI method shows a very poor performance.

  • PDF