• Title/Summary/Keyword: parallel method

Search Result 3,784, Processing Time 0.032 seconds

High Performance Hybrid Direct-Iterative Solution Method for Large Scale Structural Analysis Problems

  • Kim, Min-Ki;Kim, Seung-Jo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.9 no.2
    • /
    • pp.79-86
    • /
    • 2008
  • High performance direct-iterative hybrid linear solver for large scale finite element problem is developed. Direct solution method is robust but difficult to parallelize, whereas iterative solution method is opposite for direct method. Therefore, combining two solution methods is desired to get both high performance parallel efficiency and numerical robustness for large scale structural analysis problems. Hybrid method mentioned in this paper is based on FETI-DP (Finite Element Tearing and Interconnecting-Dual Primal method) which has good parallel scalability and efficiency. It is suitable for fourth and second order finite element elliptic problems including structural analysis problems. We are using the hybrid concept of theses two solution method categories, combining the multifrontal solver into FETI-DP based iterative solver. Hybrid solver is implemented for our general structural analysis code, IPSAP.

A parallel tasks Scheduling heuristic in the Cloud with multiple attributes

  • Wang, Qin;Hou, Rongtao;Hao, Yongsheng;Wang, Yin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.1
    • /
    • pp.287-307
    • /
    • 2018
  • There are two targets to schedule parallel jobs in the Cloud: (1) scheduling the jobs as many as possible, and (2) reducing the average execution time of the jobs. Most of previous work mainly focuses on the computing speed of resources without considering other attributes, such as bandwidth, memory and so on. Especially, past work does not consider the supply-demand condition from those attributes. Resources have different attributes, considering those attributes together makes the scheduling problem more difficult. This is the problem that we try to solve in this paper. First of all, we propose a new parallel job scheduling method based on a classification method of resources from different attributes, and then a scheduling method-CPLMT (Cloud parallel scheduling based on the lists of multiple attributes) is proposed for the parallel tasks. The classification method categories resources into different kinds according to the number of resources that satisfy the job from different attributes of the resource, such as the speed of the resource, memory and so on. Different kinds have different priorities in the scheduling. For the job that belongs to the same kinds, we propose CPLMT to schedule those jobs. Comparisons between our method, FIFO (First in first out), ASJS (Adaptive Scoring Job Scheduling), Fair and CMMS (Cloud-Minmin) are executed under different environments. The simulation results show that our proposed CPLMT not only reduces the number of unfinished jobs, but also reduces the average execution time.

A Joining Method between HTS Double Pancake Coils (고온초전도 더블 팬케이크 코일들 사이의 접합 방법)

  • Sohn, Myung-Hwan;Sim, Ki-Deok;Kim, Seok-Ho;Kim, Hae-Jong;Bae, Joon-Han;Lee, Eon-Young;Min, Chi-Hyun;Seong, Ki-Chul
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.55 no.12
    • /
    • pp.633-639
    • /
    • 2006
  • High temperature superconductor (HTS) winding coil is one of the key component in superconducting device fabrication. Double-pancake style coils are widely used for such application. High resistance between pancake coils greatly affects the machine design, operating condition and thus the stability. In order to reduce such resistance, experimentalists are looking for efficient and damage free coil connecting methods. In this respect, here we proposed parallel joining method to connect the coils. This is to do crossly joining with HTS tapes on two parallel HTS tapes. Joint samples between two parallel HTS tapes were prepared by using HTS tapes and current-voltage (I-V) characteristic curves were investigated at liquid nitrogen temperature i.e., 77.3 K. A 20 cm length joint connected between two parallel HTS tapes shows $32.5n{\Omega}$, for currents up to 250 A. A small HTS magnet, having two double pancake sub-coils connected together through new parallel joint method was fabricated and their current-voltage (I-V) characteristic curve was investigated. At 77.3K, critical current(Ic) of 97 A and resistance of $55n{\Omega}$ for currents upto 130 A were measured. At operating current 86 A lower than Ic, Joule heats generated in whole magnet and at joint region between sub-coils were 226 mW and 0.4 mW, respectively. Low Joule heat generation suggests that this joining method may be used to fabricate HTS magnet or windings.

Parallel Fuzzy Inference Method for Large Volumes of Satellite Images

  • Lee, Sang-Gu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.1 no.1
    • /
    • pp.119-124
    • /
    • 2001
  • In this pattern recognition on the large volumes of remote sensing satellite images, the inference time is much increased. In the case of the remote sensing data [5] having 4 wavebands, the 778 training patterns are learned. Each land cover pattern is classified by using 159, 900 patterns including the trained patterns. For the fuzzy classification, the 778 fuzzy rules are generated. Each fuzzy rule has 4 fuzzy variables in the condition part. Therefore, high performance parallel fuzzy inference system is needed. In this paper, we propose a novel parallel fuzzy inference system on T3E parallel computer. In this, fuzzy rules are distributed and executed simultaneously. The ONE_To_ALL algorithm is used to broadcast the fuzzy input to the all nodes. The results of the MIN/MAX operations are transferred to the output processor by the ALL_TO_ONE algorithm. By parallel processing of the fuzzy rules, the parallel fuzzy inference algorithm extracts match parallelism and achieves a good speed factor. This system can be used in a large expert system that ha many inference variables in the condition and the consequent part.

  • PDF

The Contact and Parallel Analysis of Smoothed Particle Hydrodynamics (SPH) Using Polyhedral Domain Decomposition (다면체영역분할을 이용한 SPH의 충돌 및 병렬해석)

  • Moonho Tak
    • Journal of the Korean GEO-environmental Society
    • /
    • v.25 no.4
    • /
    • pp.21-28
    • /
    • 2024
  • In this study, a polyhedral domain decomposition method for Smoothed Particle Hydrodynamics (SPH) analysis is introduced. SPH which is one of meshless methods is a numerical analysis method for fluid flow simulation. It can be useful for analyzing fluidic soil or fluid-structure interaction problems. SPH is a particle-based method, where increased particle count generally improves accuracy but diminishes numerical efficiency. To enhance numerical efficiency, parallel processing algorithms are commonly employed with the Cartesian coordinate-based domain decomposition method. However, for parallel analysis of complex geometric shapes or fluidic problems under dynamic boundary conditions, the Cartesian coordinate-based domain decomposition method may not be suitable. The introduced polyhedral domain decomposition technique offers advantages in enhancing parallel efficiency in such problems. It allows partitioning into various forms of 3D polyhedral elements to better fit the problem. Physical properties of SPH particles are calculated using information from neighboring particles within the smoothing length. Methods for sharing particle information physically separable at partitioning and sharing information at cross-points where parallel efficiency might diminish are presented. Through numerical analysis examples, the proposed method's parallel efficiency approached 95% for up to 12 cores. However, as the number of cores is increased, parallel efficiency is decreased due to increased information sharing among cores.

DEVELOPMENT OF PARALLEL COMPUTATION METHOD FOR THE p VERSION IN THE FINITE ELEMENT METHOD

  • Kim, Chang-Geun;Cha, Ho-Jung
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.649-659
    • /
    • 1999
  • This paper presents a parallel implementation of stiff-ness matrix calculation based on the processor farm model on a net-work of workstations running PVM programming environment. As the computational characteristics of stiffnes matrix exhibits good po-tentials for effective prallel computation the performance improve-ment is show to be almost linear with the number of sorkstations involved in the computation.

Geometrical approach for the workspace of a 6-DOF parallel manipulator (6자유도 병렬형 매니퓰레이터의 작업공간결정을 위한 기하학적 접근)

  • 김도익;정완균;염영일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.217-220
    • /
    • 1996
  • In this paper, a fully geometrical method for the determination of the workspace of a 6-DOF parallel manipulator is presented using the concept of 4-bar linkage. The reachable and dexterous can be determined from the proposed algorithm. In order to evaluate the workspace, each leg is considered as an open chain, and two kinematic constraints are developed. The proposed method is verified by simulation.

  • PDF

Performance Characterization of Tachyon Supercomputer using Hybrid Multi-zone NAS Parallel Benchmarks (하이브리드 병렬 프로그램을 이용한 타키온 슈퍼컴퓨터의 성능)

  • Park, Nam-Kyu;Jeong, Yoon-Su;Yi, Hong-Suk
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.1
    • /
    • pp.138-144
    • /
    • 2010
  • Tachyon primary system which introduces recently is a high performance supercomputer that composed with AMD Barcelona nodes. In this paper, we will verify the performance and parallel scalability of TachyonIn by using multi-zone NAS Parallel Benchmark(NPB) which is one of a program with hybrid parallel method. To test performance of hybrid parallel execution, B and C classes of BT-MZ in NPB version 3.3 were used. And the parallel scalability test has finished with Tachyon's 1024 processes. It is the first time in Korea to get a result of hybrid parallel computing calculation using more than 1024 processes. Hybrid parallel method in high performance computing system with multi-core technology like Tachyon describes that it can be very efficient and useful parallel performance benchmarks.

A Study on the Loop Current Induced by Voltage Phase Difference Substations during Parallel Feeding under the Alternating Current AT Electric Power Feeding Method (교류 AT급전방식에서 병렬급전시 변전소간 전압위상차에 의한 루프전류에 관한 연구)

  • Park, Jae-Seok;Song, Joong-Ho
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • pp.1997-2004
    • /
    • 2011
  • The $2{\times}25kv$ AT electric power feeding method in the A.C. electric train adopts the one-phase power feeding method as the standard due to a voltage phase difference, and the distance between the two neighboring substations is 50km due to voltage drop. The one-phase power feeding method makes the system operation feasible, while making it unfavorable for power supply. Moreover, railroad involves large-capacity single-phase load, and if it is expected to continue to rise, it is necessary to research on measures to stabilize the supply of power to railroad cars with the existing facilities. In this study, a parallel power feeding method between neighboring substations is proposed to stabilize the supply of electric power to electric railroad cars under the 2*25kv AT power feeding method and the loop current induced by voltage phase difference between the two neighboring substations during parallel power feeding is investigated.

  • PDF

A Design Method of Sliding Model Control System Using Parallel Ladder Network of Dynamic Compensators

  • Ohtsuka, Hirofumi;Iwai, Zenta;Mizumoto, Ikuro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1424-1429
    • /
    • 2003
  • In this paper, the design method of sliding mode control (SMC) system for SISO linear system is discussed. First, we consider the similarity between the design method of sliding mode hyper plane using the strict positive realness and the characteristics of zeros of feedback system and the design method of simple adaptive control. Based on such a consideration, we propose the new design method of SMC system using parallel dynamic compensator. As a result, SMC system can be constructed only with the derivative of output signal for controlled plant. The performance of SMC system designed by proposed method is confirmed through the numerical example.

  • PDF