Performance Analysis of Domain Decomposition Applications Using Unbalanced Strategies in Grid Environments
نویسندگان
چکیده
In this paper, we compare the performance of some mesh-based applications in a Grid environment using the domain decomposition technique and unbalanced workload strategies. We propose unbalanced distributions in order to overlap computation with remote communications. Results are presented for typical cases in car crashing simulation where finite element schemes are applied in fine mesh. The expected execution time is basically the same when two unbalanced techniques are used, but it is up 34% smaller that the one requires by the classical balanced strategy. We also analyze the influence of the communication pattern on execution times using the Dimemas simulator.
منابع مشابه
Data Distribution Strategies for Domain Decomposition Applications in Grid Environments
In this paper, we evaluate message-passing applications in Grid environments using domain decomposition technique. We compare two domain decomposition strategies: a balanced and unbalanced one. The balanced strategy is commonly strategy used in homogenous computing environment. This strategy presents some problems related with the larger communication latency in Grid environments. We propose an...
متن کاملStrategies of Domain Decomposition to Partition Mesh-Based Applications onto Computational Grids
In this paper, we evaluate strategies of domain decomposition in Grid environment to solve mesh-based applications. We compare the balanced distribution strategy with unbalanced distribution strategies. While the former is a common strategy in homogenous computing environment (e.g. parallel computers), it presents some problems due to communication latency in Grid environments. Unbalanced decom...
متن کاملConstruction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications
Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...
متن کاملA model-based PDPC method for control of BDFRG under unbalanced grid voltage condition using power compensation strategy
Brushless doubly fed reluctance generator (BDFRG) has been recently suggested as a wind generator. Different control methods are presented in literature for the BDFRG, but there is a gap on control under unbalanced grid voltage condition (UGVC). This paper presents a predictive direct power control (PDPC) method for the BDFRG under UGVC. The proposed PDPC method is based on power compensation s...
متن کاملAlgorithmic and Scheduling Techniques for Heterogeneous and Distributed Computing
The computing and communication resources of high performance computing systems are becoming heterogeneous, are exhibiting performance fluctuations and are failing in an unforeseeable manner. The Master-Slave (MS) paradigm, that decomposes the computational load into independent tasks, is well-suited for operating in these environments due to its loose synchronization requirements. The applicat...
متن کامل